mindennapi életének minden ember ahhoz, hogy egy nagy szám a problémák különböző nehézségi munkahelyen vagy közben tanul.Egyes feladatok annyira egyszerű, hogy azok végrehajtásában teszünk bizonyos műveletek automatikusan, gondolkodás nélkül.A megoldást minden problémára, még a legegyszerűbb, általában történhet egymást, néhány lépésben.Egy ilyen szekvenciát nevezzük megoldására algoritmus.Ma megnézzük, mit lineáris algoritmusokat, mint megformálója szerkezetük, milyen az ő döntésük és programozás.
algoritmikus nyelven
Ez a fogalom pontos receptet a művész, hogy egy műveletsor, amely arra irányul, hogy a megoldást erre a problémára.
Ez a nyelv eszközként leíró algoritmusok, amelyek általában középpontjában a felhasználó.
Beszél egy számítógépes nyelv, ahogy azt a pontos recept, meghatározó számítási folyamat.Ez viszont vezet a kezdeti adatok, hogy a tartomány, hogy az eredeti eredmény.
fejlesztése algoritmus - meglehetősen bonyolult és időigényes folyamat.Ez egy olyan technika kidolgozása (tervezés) a műveletsorozatról célzó megoldani a problémákat a számítógéppel.
Ingatlan algoritmus
tulajdonságok között az elszigetelt:
- végtag - a befejezése a teljes algoritmus meghatározására véges számú lépésben (lépés);
- bizonyossággal (világos) - az egyetlen értelmezése a szabályokat a tevékenységek végrehajtására, valamint a végrehajtási eljárásainak;
- teljesítmény - a kívánt eredményt bármely véges számú lépés;
- egyértelmű - útmutató világossá kell tenni, hogy a gondnok;
- tömeges - algoritmusok képesnek kell lennie arra, hogy megoldja a probléma osztályt jellemző általános megfogalmazása a probléma.
lineáris algoritmusokat.Számítógépes 9. osztály
Áttekintettük a meghatározásokat és tulajdonságait a koncepció.Most beszéljünk a fajtáját:
- sor;
- elágazási;
- a ciklus.
Érdekeltek vagyunk a lineáris algoritmusokat.Mik ezek?Ezek tartalmazzák a parancsokat kell végrehajtani egymás után egyértelmű sorrendet.
lineáris szerkezet az algoritmus lehet kifejezni verbális és grafikus formában.
egy példát írt szavakat.Tehát a feladat: összegyűjti az iskola.Megoldás:
- Home.
- állvány.
- testmozgást végezni.
- mosás.
- Öltözz.
- reggelit.
- Gyűjtse portfólió.
- Vége.
grafikus formában predsatvlyat fenti folyamat a következő:
lineáris algoritmus tömbvázlat formájában
tömbvázlata van egy példakénti illusztrálja az algoritmus, amelyben minden egyes különálló fázist képviseli blokkok képviselt különböző geometriai formák.Ezen túlmenően, a kapcsolat a fázisok közötti (más szóval, a sorrend a szakaszos végrehajtás) a nyilak által jelzett, hogy csatlakoztassa a formák (blokkok).Minden egység kíséri a felirat.A tipikus cselekvések lineáris algoritmus, a következő geometriai formák:
- készülék indításakor végi algoritmus.A blokk a felirat: "start" és "end".
- Block "input-output".Ezt ábrázolja blokk formájában egy paralelogramma.Letette a következő felirattal: "input", "output", "print".Szintén ez egy lista, vagy bemeneti, illetve kimeneti változókat.
- aritmetikai egység, vagy blokk döntéseket.Ez megfelel egy téglalapot.A blokk legyen a felirat: "művelet", "csoport műveleteket".
Itt olyan tömbvázlatai ábrázolt megoldás lineáris algoritmusokat.Ezután beszéljünk a funkciók értéket rendelni.
lineáris számítási algoritmusok
alapvető elemi cselekvési számítási algoritmusok - ezt a feladatot változók határozott értéket.Abban az esetben, ha az állandó érték által meghatározott alakját annak felvétel fogadni egy adott változó érték kizárólag a hozzárendelést.Ezt úgy érhetjük el, két módszer: parancs használatával hozzárendelés;A parancs bemenete.
példája megoldása lineáris algoritmus
példát leírni a szabályokat a részlege frakciók lineáris algoritmus, amely a tankönyveket, más a tartalmuk:
- számláló 1 szorozni kell a nevező 2;
- nevező 1 kell szorozni a számláló 2;
- szeretne felvenni egy töredéke, a számlálója, amely az eredménye 1. bekezdés alkalmazásához, a nevező - az eredmény a 2 pont.Az algebrai formájában ez a szabály a következő:
a / b: A / D = (A * d) / (b * d) = m / n.
Szóval, épít egy számítógépes algoritmus elválasztó frakciók.A félreértések elkerülése érdekében, használjuk a változók ugyanazt a jelölést, mint a képlet, amelyet a fent meghatározott.a, b, c, d- eredeti adatokat, mint egész szám változók.Az eredmény az lesz egész értékek.A döntés a algoritmikus nyelven a következő:
ALG részlege frakciók
korai
ép a, b, c, d, m, n
be a, b, c, d
m: =és * d
n: = b * a
következtetésre m, n
con
Grafikai méret megoldásokat
rendszer lineáris fenti algoritmusnak a következő:
Csapat értékhozzárendeléssel formátuma a következő:
változó: = kifejezés.
jel "=" olvassa a hozzárendelt.
feladat - egy csapat, ami szükséges, hogy végre a számítógép következő:
- kifejezések kiértékelése;
- változó hozzárendelése az értéket.
fenti algoritmus tartalmaz két csapat, mint a megbízást.A folyamatábra parancsot a megbízás rögzítésre kerül egy téglalapot, amely az úgynevezett számítási egység.
leírtak lineáris algoritmusokat, nincs feltétlenül szükség van a kötelező betartását szigorú szabályok írásakor kifejezéseket.Vehetünk fel őket a szokásos matematikai formában.Ez nem egy szigorú programozási nyelv szintaktikai.
Ebben a példában, az algoritmus is egy parancs bemenet:
Enter a, b, c, d.
csapat lépett tömbvázlatán rögzítik a paralelogramma, tehát az input-output egységet.Ha a parancs végrehajtása, a processzor megszakítja, amíg a felhasználó bizonyos cselekmények elvégzésére.Nevezetesen, a felhasználói igények beviteli eszköz (billentyűzet) típusú bemeneti változók (azok értékét), és nyomja meg az Entert, ami jár az Enter billentyűt.Fontos, hogy az értékek bekerülnek a sorrendben, ahogy a listában adja meg a megfelelő változók.
lineáris algoritmus.A programozási
Mint korábban említettük ebben a cikkben, a lineáris programokat is tartalmaznak ilyen üzemeltetők:
- feladat;
- bemenet;
- következtetést.
Azaz, a fenti szereplők lineáris programozási algoritmust.
Szóval, az értékadó operátor a programozási nyelv van írva, mint:
Legyen A = B, ahol A - változó - kifejezés.Például, A = Y + 20.
belépési üzemeltető a következő formában:
INPUT, például: bemenet
üzemeltető kimenő adatok tárolt értékek ebben a formában:
nyomtatványra.Például Nyomtatás
hogy egy egyszerű példát.Meg kell írni egy programot, hogy megtalálja az input mennyisége a billentyűzettel a számok és a B
programozási nyelv kapunk egy programot, amelynek szövege az alábbiakban látható.
szereplők bemenet, kimenet a programozási nyelv Pascal
Pascal nem osztja fel a különleges szereplők, amelyek jelzik a bemeneti és kimeneti műveletek használó lineáris algoritmusokat.A programok az információcsere segítségével a beépített eljárásokat.Mivel nincs szükség előzetes leírást a szokásos eljárás, így az elérhető minden program, amely egy utalás.Ugyancsak a nevet említett eljárással nem jelenik meg semmilyen kulcsszót.
adatainak beadása az ilyen nyilatkozatok utalni a szokásos eljárás az adatbevitel, amely már be van építve a programba.
Read (A, B, C), ahol A, B, C - változó, hogy meg kell adni a memória emlékezve.
Readlnn (x1, y, x2) - Ha kész, a kurzor ugrik a kezdete egy új vonal.
Readlnn;- Jelzi a várakozó nyomja meg a «Enter».Általában ez üzemeltető egészítették ki a szöveget, mielőtt a végső "Vége", hogy megőrizzék az eredményeket a program a képernyő tartalma.
jeleníti monitor adatai segítségével ezek a szereplők:
írása (A, B, C) - a pontos értékek megadásával az A, B, C ugyanabban a sorban, a kurzor nem hagyja el a jelenlegi sor.
WriteLn (z, y, z 2) - befejező kimeneti értékek, a kurzor ebben a helyzetben költözik egy új sort.
WriteLn;- Jelzi a mulasztás egy sort, és az átmenetet egy új kezdet.
, hogy ilyen egyszerű nyilatkozatok és elvégzett be- és kimeneti adatok Pascal.
