Típusú számítógépes algoritmusok

Home | Rólunk | visszacsatolás

Bármilyen algoritmust megvalósító döntési probléma a számítógép lehet kialakítani, amely ötvözi a három alapvető algoritmikus szerkezetek: lineáris, elágazó és gyűrűs.

A lineáris algoritmus minden műveletet hajtanak végre rendezetten, egyiket a másik után.

Az algoritmus elágazó vagy intézkedések végrehajtását függően teljesítése vagy nem teljesítése feltétele.

A körmérkőzéses ismételni bizonyos tevékenységek alkotják a ciklus törzsének, a teljesítménye bizonyos körülmények között. A ciklus tartalmaz ismétlődő cselekvések bármilyen változó érték nevezett ciklus paraméter. Lentebb folyamatábrák: Fig.5.1, és - lineáris; 5.1 ábra b - elágazás; 5.1 ábra, a - ciklikus.

Itt S, S1, S2 .... - nyilatkozatok vagy blokkok programozási nyelv nyilatkozatok.

Minden algoritmusok közös: egy bemenet és egy kimenet. Ez köszönhető az ingatlan, ezek alapján lehet létrehozni vizuális algoritmusokat, ezáltal csökkentve a hibák valószínűségét, ha az összetett információs problémákat. Megengedett korlátlan kapcsolat struktúrák és azok kapcsolódási egymáshoz. Ez lehetővé teszi, hogy tervezzen komplex algoritmusokat.

Lineáris számítási eljárás

Lineáris számítási folyamat egy sor állítás szekvenciálisan hajtjuk végre, egyiket a másik után. Az a program alapján sorakoznak a számítási folyamat értékadó operátort, bemeneti és kimeneti adatokat.

Az értékadó operátor tárolására használják kiértékelés eredményét a kifejezés a változó. Általános megjelenés:

Bejelentkezés: = olvasni „rendelni”.

Értékelt első kifejezés a jel jobb: =, akkor az eredmény tárolja a változó balra a jel. Például, miután az üzemeltető

az aktuális értéket a változó k növekszik 2.

A változó típusa legalább a típusú kifejezés (például ha a kifejezés ad egész eredményt felírható egész, és a valós változót, ha az igazi eredmény a kifejezés, írd be az egész nem lehet változó, mint a veszteség a pontosság is előfordulhat ).

1. Vedd a értékadás, amely lehetővé teszi, hogy kiszámítja a két pont közötti távolság egy síkban koordinátái (x 1, y 1) és (x2, y2).

2. Vedd szekvencia értékadó operátort cseréjét biztosító az x és y változók a számítógép memóriájában.

ahol c - további változó az ugyanolyan típusú, mint az X és Y, amelyen keresztül a csere. Baklövés volna, például, próbálja meg végrehajtani a csere szereplők x: = y; y: = x; - mert miután az első közülük már két y értékei, és a kezdeti x értéke elvész.

Bemeneti és kimeneti operátorok

Ebben a részben figyelembe vesszük a szervezetnek a bemeneti és kimeneti adatait a terminál között. A terminál - olyan eszköz, amellyel dolgozik együtt, általában a billentyűzet és a képernyő (display).

Adatbeviteli leggyakrabban használt kezelések olvasása és ReadLn. Az általános nézet az a felvétel szereplők:

Olvassa (A1, A2 AK.); ReadLn (A1, A2 AK.);

Itt és az alábbiakban egy listát a továbbított adatok bármilyen operátor (és később írt alprogramok us) fogunk hívni paramétereket. Így a paramétereit az üzemeltető (pontosabban a szokásos eljárás) Olvassa változók nevét pontban leírt var.

Ha a forrás adatokat alakítja a külső a belső méret a meghatározott típusú változók. A változók alkotják a bemeneti lista tartoznak, akár az egész, vagy az igazi, vagy egy karakter. Reading az eredeti logikai adattípus Pascal elfogadhatatlan!

Amikor elérte a kezelő beavatkozása a program leáll, és vár a felhasználótól. Billentyűzet bemeneti változó értékeket szóközzel elválasztva vagy fül-kulcsot, és az Enter billentyűt. Nem megengedett a szétválás Zónaszámokról vesszővel!

Miután belépett az értékeket az összes változó a listából végrehajtása folytatódik a következő nyilatkozatot. Az eljárás beolvassa a K adatforrások értékek és hozzárendeli ezeket az értékeket változó A1, A2. AK.

Readln eltér Read csak az a tény, hogy minden változót kell beírni egy sorban a képernyőn adja egyszer megnyomja a végén. Readln főleg bevitelére szövegsorral írja be a számokat jobban kezelhető Read, mint Ebben az esetben a felhasználó beléphet adatok szabadabban (és az egy és több sornyi a képernyőn).

Ha a felhasználó érvénytelen adattípus (például egy szöveget egy szám helyett), akkor egy hibaüzenetet, és a program megszakad.

Példa. meg kell adni az adatokat a megoldás a másodfokú egyenlet

Például, a = 1, b = 4, c = 2,5 bemenetére visszük a képernyőn:

_ Eszközök tér

jelenti az Enter megnyomása lépni a következő sorban

Hiányosságok lehet több.

Általános szabály, hogy az üzemeltető O elé kezelői beavatkozással. szolgáló felhívást, a felhasználói és elmagyarázza, hogy mit kell tenni (lásd. alább).

Az eredmény megjelenítésére munkaprogram a képernyőn az eljárást:

Írja (A1, A2 AK.); WriteLn (A1, A2 AK.);

A változók alkotják a megjelenítési lista vonatkozhat egy egész, valós, karakter, vagy a logikai típusú. Mivel a kimeneti elem a lista húr kifejezések is használhatók más, mint a változó nevét.

Munka szereplők:
A lista elemek jelennek meg az egyéni ablakban. Forma képviselő értékeket a kimeneti mező típusának változók és kifejezések értéke integer típusú kimenet, mint egész decimális számok, az aktuális típus - érvényes decimális szám decimális érdekében, karakter és a vonal - a jelképek, logikai típus - logikai állandók IGAZ HAMIS.

Valós értékek jelennek exponenciális formában (E betű). Vonal kimenet „ahogy van”. Visszavonását követően a munkaprogram folytatódik a következő nyilatkozatot.

writeln nyilatkozat eltér írási hogy visszavonása után az utolsó elem lista alakítjuk kurzort a következő sor a képernyőn.

1) Meg kell, hogy a felhasználó adja meg a számot a billentyűzeten, akkor a program fel ezt a számot a téren, és megjeleníti az eredményt a képernyőn.

writeln ( 'a Szögletes =', A2);

Ha megad egy = 2, akkor a képernyő nyomtatott

| --- A kurzort a következő sorba

Visszavonását követően az eredmény a program folytatódni fog, és ha a writeln kijelentés a legújabb rá, és kész. Ahhoz, hogy a felhasználó tudja olvasni az eredményt, hozzá kell tenni, a végén a program operátor

amelyet arra vár, hogy nyomja meg az Entert.

2) Meg kell hozni az eredmények másodfokú egyenlet megoldása x1 = 1,5, és x2 = 2,5

-helyre van szükség itt, az értéke x1 nem összeolvadt a vonal x2 = '

A képernyő kerül kinyomtatásra:

x1 = 1.5000000000E + 00 = x2 + 00 2.5000000000E |

-kurzor balra a sor végére, mint használt írási!