Algoritmikus nyelv Pascal (Pascal) - a programozás alapjaival - számítástechnika - egy nagyszerű útmutató
informatika
programozás alapjai
Algoritmikus Pascal (Pascal) nyelv
Elements Pascal
A szerkezet a leírása algoritmus egy programozási nyelv
Az adattípusok Pascal
lineáris programot
Úgynevezett lineáris program, amely egyszerű parancsok (operátorok).
Egyszerű parancsokat (egyszerű utasításokat algoritmus) azok a csapatok, amelyek nem használják a feltételeket annak végrehajtását. Néhány állítás egyszerű parancsokat (operátorok) beállításhoz, bemeneti és kimeneti, hívja kiegészítő algoritmus (szubrutin).
Az értékadó operátor. Megállapítja, vagy megváltoztatja az aktuális változó értékét. Ez megváltoztatja a tartalmát egy adott memória cella kiosztott ezt a változót. Mivel a célja minden algoritmus - az, hogy egy adott helyen a kívánt érték memória, szinte minden program tartalmazza a nyilatkozat.
Ez a parancs a következő formában:
változó neve> = érték>;
változó neve> = változó nevét>;
változó neve> = kifejezés>;
A bal oldalon a „=” változó nevét a jobb oldalon található - értéke neve egy másik változó kifejezés.
Felismerve rendelt parancs, a vezérlés átadódik a program, amely el tudja végezni a feladatot. Először is, a műveleteket, kereshetőségi joga a megjelölés „: =”, majd rendelt változó eredményt állva balra megbízás jelet. hozzárendelési jel azt jelzi, hogy a számítógép memória-részegységre, hogy tárolja az értéket az említett változó meg kell változtatni, hogy egy előre meghatározott értéket egy előre meghatározott érték, vagy egy változó számított érték kifejezést.
IO szereplők. Szabványos adatbevitel eljárásokat alkalmaznak, hogy meghatározzák a kezdeti bizonyos változó értékeket, és amely az eljárás nevét és beviteli listát, amely tartalmazza a változók neveit, amelynek értékeit be a billentyűzetről vagy egy fájlból, azaz változó lesz rendelve néhány konkrét értéket.
Gyakran, hogy meghatározzuk a kezdeti értékek sokkal kényelmesebb használni a bemeneti parancs nem rendelt parancs, mert ha kell használni a program más kiindulási adatok nem kell változtatni a szöveget a program.
Ha van egy parancs bemenete a felvétel algoritmus, annak végrehajtása megszakad, és a vezérlés átadódik a program, amely el tudja végezni az adatbevitel. Miután belépett az adatokat, vezérlő átmegy a következő parancs algoritmus.
Pascal adatbeviteli eljárás a következő:
READ (input lista);
READLN (nevezési listán).
Végrehajtása során a READ READLN eljárások és a program folytatódik, az adatbevitel várakozási állapotba. Ha a listán szerepel több bemeneti változók, akkor lehet beadni egy sorban, elválasztva egymástól a szimbólum „tér”, vagy külön sorokba (egy oszlop), kiegészítve a bemeneti egyes értékek Enter billentyűt.
A munka az eljárások nem fejeződött be az értékeket beírni az összes meghatározott változók a listán. Típus értékek bevitele, egybe kell esnie az egyik, hogy a megfelelő változót.
READLN üzemeltető eltér az üzemeltető értelmezni, hogy bevezetése után a szükséges számú adat, a kurzor a következő sor.
Ha a bemenet a billentyűzet, a bemeneti lista - a változók listáját; szekvenciájának változó nevét, vesszővel elválasztva. Ha a bemenet egy fájlból, a lista bevezetése az első változó - társított fájl nevét az aktuális fájl.
Szabványos eljárások kiadási számítások eredményeinek levezetéséhez használt értéküket a képernyőre, nyomtatóra vagy fájlba. Pascal O eljárások a forma:
WRITE (output lista);
Writeln (output lista).
Listája hajtott elemeket sokkal szélesebb, mint a belépési eljárások. Ilyen lehet például:
• azonosító értékek, az értékek, amelyek jelenik meg az adott készüléken vagy egy fájl
• kifejezéseket, amelyek értékét először kiszámítja és megjeleníti a készülék;
• Acél érték (numerikus, karakter, karakterlánc).
A különbség a Write és writeln, hogy a kimeneti write utasítás kezdődik a kurzor aktuális pozícióját a képernyőn, és a kurzor lezárása után is ugyanazon a vonalon. Writeln üzemeltető kimenetek értéke a jelenlegi helyéről, majd a kurzort a következő sorba. Használhatja az üzemeltető WriteLn megjelenítése nélkül a listán, hogy a kurzort egy új sort.
Ha a kimenet a képernyőn, a megjelenítési lista - változók listáját, vagy egy sorozat a változók neveit, állandók vagy kifejezéseket vesszővel elválasztva. Ha a kimenet fájlba, a kimenet között szerepel az első változó - társított fájl nevét az aktuális fájl.
A csapat visszalépése után a kimeneti elem a lista kettőspont követ, akkor a kimeneti formátum megadása, azaz a képernyő szélessége a területen, amely a ház értékeit. A levezetése a tényleges adatok azt is megadhatja a tizedesjegyek száma a tört része, amelyet meg kell jeleníteni a képernyőn.
Példa: write (A: 10: 3, B: 8).
kiegészítő algoritmus hívás operátor. Pascal rutinok végrehajtott eljárások és rutinok funkciót. Szubrutinhívás végzik a nevében, annak megjelölésével, az aktuális paraméterek. Ebben az esetben a helyére a tényleges érvek lehetnek konkrét értékek, a tényleges nevét változókat, kifejezéseket, és az eredményeket a földön - csak a tényleges változó nevét. Száma, típusa és célja a formális és aktuális paraméterek az egyes listák paramétereinek meg kell egyeznie.
Program elágazó
elágazó utasítás - ez a csapat, akik, ellentétben az egyszerű parancsokat jelen körülmények között, attól függően, akinek az igazság vagy sem, hogy végre a piaci tartozó ág utasítást.
Teljes és részleges elágazás. Pascal realizált teljes és nem teljes elágazás, valamint a csapat a választás, végre egy szekvenciális végrehajtását több elágazó szerkezetek, és amely magában foglalja a választás több lehetséges megoldást.
1. Design «Ha - Akkor» - hiányos elágazást használunk az esetben, ha bizonyos műveleteket csak abban az esetben teljesíti a feltételt.
IF feltétel> then utasítás>;
Design «Ha - Akkor - Else» - teljes elágazás akkor alkalmazzák, amikor a különböző intézkedések alapján abban az esetben, a teljesítmény és a kudarc feltételekkel.
IF feltétel> THEN operátor> Az else utasítás>;
2. Építési «Case - Of» kiválasztása részben vagy «Case - Of - Else» - teljes körű használt az esetben, ha a különböző intézkedések meghatározása abban az esetben, többszörös kimenet (helyettesítve tervezése beágyazott utasításból).
CASE ordinális változó> OF
érték>: Az üzemeltetők>
Else>;
END.
Egyszerű és összetett körülmények között. A kijelentés, ami lehet az igaz (helyes), vagy hamis (téves) előfeltétele. Egyszerű állapot - ez egy nyilatkozatot, amelyben a két kifejezést csatlakozik a jele relációs operátorok. Összeállította az állapot - ezt a kijelentést, amelyben két vagy több egyszerű körülmények összekötve logikai műveletek jelei.
A Pascal programozási nyelv végrehajtott művelet arány:> - tovább; - kisebb; = - egyenlő;> - nem egyenlő;> = - "legalább"; = - "nem több"; és logikai műveletek: nem - «nincs»; és - «és»; vagy - «vagy a».
Mondván - egy állítás, amiről azt mondhatjuk, hogy ez igaz vagy hamis. Így minden állítás tulajdonítható „0” (hamis), vagy „1” (igaz). Példa: "5 - prime" - igaz, "2 + 3 = 5" - egy hamis állítás.
A konstrukció másik megnyilatkozás a logikai műveleteket. Az építőiparban a (adat), az új állítások kimutatások úgynevezett logikai művelet. logikai műveletek jelei nevezzük logikai művelet. Logikai műveletek gyakran leírni igazság táblázatokat.
Az igazság táblázat „inverziós” műveletek (tagadás) „együtt” (logikai szorzás vagy logikai „és”), diszjunkció (logikai kívül vagy a logikai „vagy”).
Logikai kifejezések - olyan kifejezések, hogy áll kimutatások köthető logikai művelet. Ezek a kifejezések lesz a logikai értéke „false” vagy „true”). Logikai kifejezések lehet egyszerű vagy összetett. Egy egyszerű logikai kifejezés használatával az állandók és a változók logikai típusú összehasonlítás műveleteket. Egy csomó egyszerű logikai kifejezéseket logikai műveletek képezi egy logikai kifejezés áll. Egyszerű kifejezések kerülnek rögzítésre összetett kifejezéseket zárójelben.
ciklikus programot
Ciklusos programok olyan programok, amelyek végrehajtása a ciklus csapat.
A Pascal feltéve háromféle hurok nyilatkozatai: előfeltétele ciklus utófeltétel ciklus, ahol a számláló ciklus (lépésenkénti változás az érvelés). Munka beágyazott hurok is végrehajtották. Beágyazott hurok - ciklikus folyamatok, amelyek lehetővé teszik ukladenіst egy ciklus a másikra.
Ciklus feltétele (tsikl- vagy „amíg”) - a ciklus, amelyben a test fut, ha a meghatározott feltétel a ciklus előtt testet. Ha a feltétel hamissá válik, a munka ciklus befejeződik, és a vezérlés átkerül a nyilatkozatot követően a hurok nyilatkozatot.
Pascal nyilatkozat ciklus feltétele is nevezik «Míg-Do-ciklust.”
While feltétel> DO nyilatkozat>;
Példa: kiszámítjuk a összege az első 100 természetes számok egymást követő hozzáadásával.
m: = 1; S: = 0;
Míg az m = 100 DO
kezdődik
S: = S + m;
m: = m + 1;
végén;
Ciklus utófeltétel (vagy tsikl- „up”) - a ciklus, amelyben a test fut, amíg a meghatározott feltételnek, nem szüntetik után a hurok testet. Ha ez az állapot lesz megfelelő, a munka ciklus befejeződik, és a vezérlés átkerül a nyilatkozatot követően a hurok nyilatkozatot.
Pascal nyilatkozat ciklus utófeltétel is nevezik „loop repeat-until».
REPEAT üzemeltető> Az IG feltétel>;
Példa: kiszámítjuk a összege az első 100 természetes számok egymást követő hozzáadásával.
m: = 0; S: = 0;
REPEAT
m: = m + 1;
S: = S + m;
IG m> = 100;
A ciklus számláló (k fokozatos változás érv) - egy kört, amelyben a test fut előre meghatározott számú alkalommal. A különböző algoritmikus nyelvek megvalósítása a ciklus tartalmazhat az eltérő típusú érvek, érv változás különböző helyek, a szórási tartományt az érvelés, és így tovább. D.
A ciklus számláló valósul meg az érvelés tehát:
1) A kezdeti érték az érvelés elérhető;
2) ha az érték egy előre meghatározott tartományban, akkor a ciklus törzsének;
3) az érv változik egy előre meghatározott lépéssel; 2) rendelkezik;
4) ha az érték nem tartalmazza a megadott tartomány, akkor a ciklus befejeződik, és a vezérlés átkerül a nyilatkozatot követően a hurok nyilatkozatot.
A Pascal végrehajtja két ciklus operátor lépésváltásra érv: „A ciklus” és „ciklus For-DOWNTO”.
FOR ciklus számláló>: = kezdőérték> véges érték> DOoperator>; (Az 1 ciklus)
FOR ciklusszámláló>: = kezdeti érték> DOWNTO véges érték> DOoperator>; (-1 ciklus lépésekben)
ahol a cikiusszámláió> - változó ordinális típusú,
kezdeti érték> és egy véges érték> - expresszióját ugyanolyan típusú, mint a ciklusszámláló> (variációs tartomány a hurok számláló)
operátor> - egyszerű vagy összetett utasítás.
Példák: kiszámítjuk összege az első 100 természetes számok egymást követő hozzáadásával.
a) S: = 0;
az m: = 1-től 100 do
S: = S + m;
b) S: = 0;
az m: = 1 do 100 downto
S: = S + m;
A megvalósítás során ciklus lépésváltásra érv Pascal kell tudni előre az ismétlések számát a hurok test és a lélek megváltoztatásának lehetőségét a ciklus számláló csak 1 vagy -1.
adatmezők
Array - strukturált gyűjteménye a rögzített számú elemét azonos típusú, épül fel, amelyeket az index. A tömb elemei nevezzük az index változót. Szerint száma indexek, hogy meg kell adnia eléréséhez egyetlen elem a tömb, megkülönböztetni egydimenziós, kétdimenziós. n-dimenziós tömbök. az index követelmények eltérőek a különböző algoritmikus nyelvek. A Pascal kód - egy változó sorrendben típusát.
Leírása a tömb nevét tartalmazza a tömb (ID), a elve indexelemeket (index tartományban változik), a típus a tömb elemeinek.
VAR іm'ya_masivu>: array tartományok indexek> OF tip_danih>;
A tömb nevezzük egydimenziós (lineáris táblázat), ha a hozzáférést annak elemei csak egy index.
Például a 8-dimenziós tömb a valós számok Pascal Kijelenthetjük az alábbiak szerint:
• VAR Név: array [1..8] Real;
• Const N = 8;
VAR Név: array [1..n] Real;
• TYPE MASSIV = array [1..8] Real;
VAR Név: MASSIV;
Úgynevezett kétdimenziós tömb (mátrix), ha a hozzáférés elemében meg kell adnia az értékeket a két index. Az első index jelzi a sor számát, és a második - az oszlop száma a sorban.
Amikor memórialefoglalás a programban elbeszélés a tömb van fenntartva annyi helyet biztosít egy meghatározott számú elem a tömbben, típusát tekintve elemekkel. A határértékek a változás az index legyen állandó, nem változó, különben nem fog tudni, hogy mennyi hely van szüksége, hogy a memória ezt a tömböt.
A számítógép memória tömb egydimenziós elemek sorba vannak rendezve. Kétdimenziós tömbök úgy vannak elrendezve, hogy: az első elem az első sorban, majd a második, stb ...
Munka tömbök három részre osztható:
• képező tömb;
• kidolgozása a mátrix
• tömb kimenet.
Alkotó a tömbben. Alkotó tömb értékek az alábbiak szerint végezzük:
• input tömb értékei a billentyűzet vagy egy fájlból;
• kialakulása véletlenszerű értéket, a függvény generátor véletlen számokat Véletlen;
• kiszámításakor az értékeket a tömb elemeinek képlet szerint.
Array. Klasszikus problémák tömbök:
• keres egy adott elem a tömbben;
• megállapítás az összeg (termék) a tömb elemeinek;
• keresi a maximális (minimális) elem a tömbben;
• rendelési alapján a tömb (például, növekvő vagy csökkenő és mtsai.).
Az egyik legnagyobb kihívást a sorrendjét a tömb elemei. A probléma megoldására számos algoritmus.
Küld választása:
1. Állítsa be a maximális tömb elemeinek számát.
2. Swap a legnagyobb és utolsó elemek.
3. Ismételje fenti 1. és 2. ostacheyu array (kivéve az utolsó tétel).
Alkalmazni ezt a technikát, hogy tömb elemeinek, hogy maradt, amíg a maradék csökken egyetlen elem.
Hasonlóképpen rendezési beállítást lehet alkalmazni a legkisebb eleme, megváltoztatják, hogy az első. Ennek eredményeként, még kapjuk növekvő (nezmenshuvanu) szekvenciát a tömb elemeinek.
Az Exchange Sort ( "buborék"):
1. Hasonlítsd össze a két szomszédos elem.
2. Ha a pár szakít a kívánt sorrendben az elemek vannak cserélve.
Összehasonlítás előtt történik a végén a tömb. Az Exchange végezzük, amíg a folyosón át a tömb nem okoz semmilyen csere.
Vannak más módszerek válogató tömbök: a beállítás módja, gyors válogatás, stb
Nyomtató tömb. Következtetés dimenziós tömb elemeket a képernyőn lehet elvégezni sor:
Az i: = 1-től n do írása (MAS [i]);
vagy egy oszlop:
Az i: = 1-től n do WriteLn (MAS [i]).
Levezetéséhez kétdimenziós tömb elemeinek egy kétdimenziós táblázat (mátrix) lehet használni egy ilyen struktúra:
Az i: = 1-től n-do
kezdődik
A j: = 1-től m-do
Write (mas [i, j]);
writeln;
Vége.