Képződés, A középfokú oktatás és az iskolák
Lineáris algoritmusok - rajz szerkezete és számítási
A mindennapi élet minden ember ahhoz, hogy egy hatalmas számú feladat különböző nehézségi munkahelyi vagy tanulás közben. Néhány feladat olyan egyszerű, hogy a végrehajtás során teszünk bizonyos műveletek automatikusan, gondolkodás nélkül. A megoldás, hogy bármilyen probléma, még a legegyszerűbb, mint általában, végezzük következetesen néhány lépést. Ez a fajta következetesség problémák megoldásában nevezzük algoritmus. Ma megnézzük, milyen lineáris algoritmus, szerkezetük van ábrázolva döntöttek és a programozás.
algoritmikus nyelv
Ez a fogalom pontos recept a művész, hogy egy műveletsor, amely arra irányul, hogy a megoldás a problémára.
Ez a nyelv egyik eszköze a leíró algoritmusok, amelyek középpontjában általában a felhasználó.
Amikor a számítógépes nyelv, ahogy azt a pontos recept, meghatározó számítási folyamatot. Ő viszont azt eredményezi, a kezdeti adatok, hogy a tartomány, az eredeti eredmény.
Fejlesztése egy algoritmus - meglehetősen bonyolult és időigényes folyamat. Ez egy összeállítás a technikák (fejlesztés) egy műveletsor, amelynek célja a problémák kezelésére a számítógép segítségével.
tulajdonságok algoritmus
Tulajdonságok között bocsát ki:
- végtag - a befejezése a teljes algoritmus meghatározza egy véges számú lépésben (lépések);
- bizonyosság (világos) - képviseli a egyediségét értelmezési szabályok műveletbe, és a végrehajtásuk sorrendjének;
- hatékonysága - a kívánt eredményt bármely véges számú lépésben;
- világos - világos utasításokat kell lennie a gondnok;
- tömeg - algoritmusok képesnek kell lennie arra, hogy megoldja a probléma osztályt jellemző általános megfogalmazása a probléma.
Lineáris algoritmusok. Számítógépes 9. osztály
Már tárgyalt a definíciója és tulajdonságai a koncepció. Most beszéljünk formája:
- lineáris;
- elágazás;
- a ciklus.
Mi érdekli a lineáris algoritmusokat. Mik ezek? Ezek tartalmazhatnak olyan parancsokat kell végrehajtani egymás után világos sorrendben.
A lineáris szerkezet az algoritmus lehet írni a verbális és grafikus formában.
Itt egy példa, rögzített szóbeli formában. Tehát a feladat: összegyűjti iskola. megoldás:
- Kezdeni.
- Felállni.
- Nem él.
- Mossa meg az arcát.
- Öltözz.
- Breakfast.
- Gyűjtsön portfólió.
- Vége.
Grafikus alakja predsatvlyat fenti folyamatot a következő lesz:
Lineáris algoritmus biokkdiagramon,
A blokkvázlat jelentése példaképpeni kép algoritmust, amelyben minden egyes különálló fázist képviseli blokkok képviselt a különböző geometriai formák. Emellett, a kapcsolat a szakaszok (más szóval, a végrehajtási sorrend a fázis) a nyilak által jelzett, ami összeköti darab (blokkok). Minden blokkot felirat kíséretében. Tipikus követő intézkedései az alkalmazott algoritmus a lineáris geometriai formák :
- Blokk start-end algoritmus. A blokk az a felirat „kezdet” vagy „vég”.
- "Input-output" egységet. Ez a blokk formájában paralelogramma. Letette a következő felirattal: „Input”, „visszavonás”, „print”. Szintén a hozzájuk csatolt egy listát a bemeneti, ill a kimeneti változókat.
- Aritmetikai egység, vagy blokk döntéseket. Ez megfelel egy téglalapot. A kijelző egység legyen: „művelet”, „egy csoport műveleteket.”
De a segítségével blokkvázlatai ábrázolt megoldás lineáris algoritmusokat. Ezután beszéljünk a funkciók hozzárendelése értékeket.
Lineáris számítási algoritmusok
Fő elemi cselekvési számítási algoritmusok - ezt a feladatot a változók egy bizonyos értéket. Abban az esetben, ha a konstans értéket alakja határozza meg a rögzítési, kap egy speciális változó értékét kizárólag eredményeként a megbízás. Ezt úgy érhetjük el, két módszer: segítségével a hozzárendelési utasítás; parancsok beírásával.
Egy példa az algoritmus megoldása lineáris
Itt egy példa leírása szabályainak részlege frakciók lineáris algoritmust, amely az iskolai tankönyvek tartalmát:
- tört számlálója 1 kell szorozni a nevező a 2. frakció;
- 1 a nevező kell szorozni a számláló 2;
- szeretne felvenni egy töredéke, melynek számlálója az eredménye 1. bekezdés alkalmazásához, a nevező - az eredmény a 2 pont. Az algebrai alak ez a szabály a következő:
a / b: c / d = (A * d) / (b * d) = m / n.
Így építünk egy számítógépes algoritmus elválasztó frakciók. A félreértések elkerülése érdekében, fogjuk használni a változók jelentése azonos, mint a képletben, hogy már a fent meghatározott. a, b, c, d- eredeti adatokat, mint egész változók. Az eredmény az lesz, egész értékek. algoritmikus nyelv megoldás a következő lenne:
SAL részlege frakciók
korai
célokra, és, b, c, d, m, n
beadott a, b, c, d
m: = a * d
n: = b * a
elvonási m, n
játék
Grafikus formátum megoldások
Reakcióvázlat lineáris fenti algoritmusnak a következő:
értéket rendelni a csapat formátuma a következő:
Változó: = kifejezés.
A jel „=” olvasandó hozzárendelve.
Feladat - egy csapat, amely szükséges a számítógép végre a következő műveleteket:
- kifejezés kiértékelésének;
- hozzárendelése változó értékeket kapunk.
A fenti algoritmus két parancsokat hozzárendelés. A blokkdiagramja a parancsot hozzárendelés kell rögzíteni egy téglalap, amely az úgynevezett a számítási egység.
Amikor által leírt lineáris algoritmus, nincs különösebb szükség kötelező betartását szigorú szabályok írásakor kifejezéseket. Akkor nyilván azokat a szokásos matematikai formában. De ez nem egy szigorú programozási nyelv szintaxis.
Ebben a példában az algoritmus is lépett a csapat:
Írja a, b, c, d.
bemeneti parancsot a folyamatábra van írva a paralelogramma, vagyis a bemeneti-kimeneti egység. 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 (az értékek), és nyomja meg az Enter billentyűt, ami jár az Enter billentyűt. Fontos, hogy az értékeket beírni ugyanabban a sorrendben, mint a bemeneti listában található a megfelelő változók.
Lineáris algoritmus. a programozás
Ahogy korábban említettük, ebben a cikkben a lineáris program tartalmazhat ilyen nyilatkozatok:
- hozzárendelés;
- üzembe;
- következtetést.
Azaz, a fenti szereplők programozás lineáris algoritmusokat.
Így az értékadó operátor a programozási nyelv van írva a következő:
Legyen A = B, ahol A - a B változó - expresszió. Például, az A = Y + 20.
bejegyzés operátor a következő:
Bemenettel, például: C bemenet
operátor kimeneti adatok, az értékek írásos formában:
Nyomtatványra. Például kinyomtathatja S.
Itt egy egyszerű példa. Meg kell írni egy programot, amely megkeresi az input mennyisége a billentyűzet számai A és B
A programozási nyelv, akkor kap egy programot, amelynek szövege az alábbiakban mutatjuk be.
bejegyzés szereplők kimenetet a Pascal programozási nyelv
Pascal nem osztja különleges szereplők, jelezve a bemeneti és kimeneti műveletek használó lineáris algoritmusokat. A programok információcsere végzik segítségével beépített eljárásokat. Mivel nincs szükség előzetes leírást a szokásos eljárás, hogy elérhető az egyes programok, amelyek az arra való utalás. Szintén a neve az említett eljárás nem nyúlik bármely kulcsszó.
Adatbevitel során az ilyen szolgáltatók hozzáférést a szokásos eljárás az adatbevitel, hogy már be van építve a programba.
Olvassa (A, B, C), ahol A, B, C - a változókat kell beírni a memóriába tárolásra.
Readlnn (x1, y, x2) - befejezése bejegyzést, a kurzor ugrik a kezdete egy új sort.
Readlnn; - jelzi a vár nyomja meg a «Enter». Általában ez a szolgáltató be van dugva a szöveget, mielőtt a végső «Vége», hogy mentse az eredményeket a program a képernyő tartalma.
Kimenő adatok a képernyőn segítségével ezek az üzemeltetők:
Írása (A, B, C) - meghatározó értékei az A, B, C egy sorban, és a kurzor nem hagy az aktuális sor.
Writeln (z, y, z 2) - véget a kimeneti értékek, a kurzor egy új sort ebben a pozícióban.
writeln; - arról tanúskodik, hogy adja át a vonalat, és mozgassa a kezdete egy újat.
De a segítségével az ilyen egyszerű nyilatkozatok és elvégzett bemeneti és kimeneti adat Pascal.
Similar articles
Trending Now