körmérkőzéses
Célkitűzés: A tanulmány algoritmikus szerkezete ciklus létrehozása modellek és algoritmusok gyakorlati problémák megoldására.
I. frissítése ismeretek
- Ismételjük meg a koncepció az algoritmus, az alapvető tervezési algoritmikus nyelvet.
- Ahhoz, hogy dolgozzon ki egy matematikai modell, algoritmus és folyamatábra a probléma megoldására.
- Látnia a programozási nyelvek és találkozó.
- Legyen képes dolgozni egy programozási környezetben.
- Ahhoz, hogy a szerkezet a program.
- Ahhoz, hogy a levelet tartalmazó kifejezések numerikus és szimbolikus értéke van.
- Az üzemeltetők tudni, hogy a szerkezet és tulajdonságok azok működését.
- Az üzemeltetők képesek alkalmazni írásakor programok lineáris és elágazó struktúrák.
- Ahhoz, hogy hozzon létre és futtasson egy számítógépes program hibakeresés céljából.
II. elméleti lecke
A legtöbb gyakorlati problémák megoldására több ismétlődését ugyanazokat a műveleteket, azaz a. E. újrafelhasználása egy vagy több piaci szereplők. (Diavetítés)
Tegyük fel, hogy szeretne belépni és feldolgozni a számsor. Ha a számok csak öt, akkor létrehozhat egy lineáris algoritmussal. Ha több ezer őket, hogy rögzítse a lineáris algoritmus lehetséges, de nagyon fárasztó és praktikus. Ha az összeg a számok idején fejlődés ismeretlen algoritmus lineáris algoritmus alapvetően lehetetlen.
Egy másik példa. Ahhoz, hogy megtalálja a személy nevét a listán, akkor először ellenőrizze a nevét a listán, majd a második, harmadik, stb addig, amíg ki nem szükséges vagy a lista végére elérjük. Az ilyen nehézségek leküzdése, akkor ciklus.
A ciklus többször végrehajtható rész az algoritmus (program). Ennek megfelelően a ciklikus algoritmus - egy algoritmus, amely ciklusok.
Kétféle ciklusok: egy ismert ismétlések számát, és egy ismeretlen az ismétlések számát. Mindkét esetben arra utal, hogy az ismétlések számát a fejlesztési szakasz az algoritmus.
Vannak 3 típusú gyűrűs szerkezetek:
- Ciklus előfeltétele;
- Ciklus utófeltétel;
- Ciklus paraméterek;
Ellenkező esetben az adatok szerkezetét az úgynevezett ciklus a „hosszú”, „Up”, „To”.
Grafikus formában algoritmikus adatszerkezetek:
Előfeltétel ciklus (ciklus, amíg más) a formája:
Felvételi formátumok algoritmus szereplők
feltételes teszt több lépésben kell elvégezni: vizsgálati feltételek és parancsokat hajt végre az egyik ága. Ezért a nyomkövetési tábla nem írt a parancs az algoritmus, és az egyes műveletek egy számítógéppel végrehajtott minden egyes lépésnél.
Első lépés. F-re állítjuk be.
Második lépés. i állítva.
Harmadik lépés. ahol i egyenlő egy egység ellenőrzést állapotban kevesebb, mint öt vagy annál, így a feltétel igaz, akkor P van beállítva, hogy egy alkalommal az egyik, hogy kettő. Az I: egy meg egy az kettő.
Negyedik lépés: i egyenlő két, két ellenőrzés állapotban kevesebb, mint öt vagy annál, így a feltétel igaz, akkor P van beállítva, hogy 2-szer az egyik, hogy legyen 2. i: két plusz egy, nem lesz három.
Ötödik lépés: mikor egyenlő három állapotának ellenőrzése három kisebb, vagy egyenlő, mint öt, így, a feltétel igaz, akkor P van beállítva, hogy két szorozva három, ez lesz hat. Az I: három plusz egy négy.
Hatodik lépés: ha i értéke négy állapotának ellenőrzése négy kisebb vagy egyenlő, mint öt, így a feltétel igaz, akkor P van beállítva, hogy hatszor négy lesz huszonnégy. Az I: négy plusz egy, nem lesz öt.
Hét lépés: ha i értéke öt ellenőrizze az állapotát az öt kisebb vagy egyenlő, mint öt, igen, a feltétel igaz, akkor P van beállítva, hogy huszonnégy alkalommal öt lesz százhúsz. Az I: öt plusz egy, nem lesz hat.
Nyolcadik lépés: Amikor egyenlő hat állapotának ellenőrzése hat kisebb vagy egyenlő, mint öt, nem, a feltétel hamis, akkor kilépünk a ciklusból, és az eredmény az értéke egyenlő az utolsó százhúsz.
Építeni egy ciklus utófeltétel folyamatábra és nyomkövetési táblában. (Slayd16)
Az eredmény egy olyan érték megegyezik az elmúlt száz és huszonöt hetedik lépést
És a ciklus paraméter megépíteni a blokk diagram és nyomkövetési táblázat. (Slayd17)
Az eredmény egy olyan érték egyenlő az elmúlt száz és tíz hatodik lépésben
Kijelző számok 1-5:
A blokk diagram és a program a probléma megoldására be a számokat az előre rend és fordított sorrendben történik.
Írunk az algoritmusok tárgyalt a Pascal programozási nyelv.
III. Összefoglalva az eredményeket a leckét
És így megnéztük az alábbi témákban:
- Algoritmikus minta ciklus;
- Típusai algoritmikus szerkezetek:
- Ciklus előfeltétele;
- Ciklus utófeltétel;
- Ciklus paraméterek;
- Megvizsgáltuk nyilvántartási módszer adatszerkezetek;
- A részletes példa a problémamegoldás segítségével ezeket a struktúrákat.