Típusú algoritmusok számítástechnika: példák

A tanulmány a számítástechnika sok figyelmet fordítani a tanulmány algoritmusok típusai. Nem tudván, alapvető információkat róluk, lehetetlen, hogy írjon egy programot, vagy elemezni munkáját. A tanulmány az algoritmusok kezdődik az iskola során informatika. Ma megnézzük a koncepció az algoritmus tulajdonságainak az algoritmus típusát.

fogalom

Algoritmus - egy bizonyos műveletsort, amely elvezet az eléréséhez egy adott eredményt. Egy algoritmust részletesen minden előírt intézkedéseket előadóművész, amely később elvezetni őt a feladat.

Elég gyakran, algoritmusokat használnak a matematikában hogy megoldja a különböző problémákat. Például számos ismert algoritmus megoldása másodfokú egyenlet a keresést a diszkrimináns.

tulajdonságok

Mielőtt rátérnénk a típusú algoritmusok számítástechnika, szükséges, hogy megtudja, az alapvető tulajdonságait.

A főbb jellemzői a következők algoritmusok kell megkülönböztetni:

• A determinizmus, ez biztos. Ez azon a tényen alapul, hogy minden algoritmus magában megszerzésére adott eredményt adott forrást.
• Hatékonyságát. Ez azt jelenti, hogy a jelenléte számos forrás adatok meghatározása, a várható eredményeket lehet elérni, miután egy sor lépést.
• Mass. Írásbeli egyszer algoritmus használható, hogy megoldja a problémákat, egy adott típusú.
• Diszkrét. Ez azt jelenti, hogy minden algoritmus lehet osztani több szakaszban, amelyek mindegyike saját célját.

felvételi módok

Függetlenül attól, hogy milyen algoritmusok számítástechnika van véve, számos módja van a felvétel.

1. Verbálisan.
2. Formula-szóban.
3. Grafikus.
4. algoritmus nyelvet.

A leggyakoribb a folyamatábra biokkdiagramon, egy speciális jelölés, fix vendégeket.

A főbb típusai

Három fő rendszerek:

1. Lineáris algoritmus.
2. Az elágazási algoritmus, vagy elágazó láncú.
3. A ciklikus.

Ezután vesszük a különböző algoritmusok számítástechnika, példák segítségével részletesebben megérteni, hogyan működnek.

lineáris

A legegyszerűbb számítástechnika tekinthető lineáris algoritmus. Azt javasolja a műveletsornak. Itt látható a legegyszerűbb példa erre a fajta algoritmus. Nevezzük „kollekció az iskolába.”

1. Mi felkelni, amikor az ébresztőóra megszólal.

2. mosás.

3. Mi a fogak tisztítása.

4. ezzel él.

5. ruha.

6. enni.

7. cipőt, és iskolába jár.

8. A végén az algoritmust.

elágazás algoritmus

Figyelembe véve, hogy milyen típusú algoritmusok számítástechnika, lehetetlen nem felidézni az elágazó szerkezetű. Ez a nézet azt feltételezi, hogy a feltételek, amelyek megvalósulása esetén intézkedések végrehajtása azonos módon mulasztás esetén - a másik.

Vegyük például a következő helyzetet - átmenet a gyalogosok.

1. mérkőzés a közlekedési lámpák.

2. Nézd meg a közlekedési lámpák.

3. Meg kell zöld (ez a feltétel).

4. Ha a feltétel teljesül, akkor át az úton.

4.1 Ha nincs - várja meg, amíg a lámpa zöldre vált.

4.2 átkelni az úton.

5. A vége az algoritmusnak.

körmérkőzéses

Tanulmányozásával típusú algoritmusok számítástechnika, szükséges, hogy állítsa le részletesen körmérkőzéses. Ez az algoritmus magában számítástechnikai része vagy intézkedés, amely végre elvégzése előtt bizonyos feltételek mellett.

Vegyünk egy egyszerű példát. Ha a számsor 1-től 100 Meg kell találni az összes prímszámokat, vagyis azokat, amelyek elosztva és önmagát. Azt mondjuk, hogy az algoritmus „PRIMES”.

1. Vegye ki a 1-es szám.

2. Ellenőrizze, hogy ez kevesebb, mint 100.

3. Ha igen, ellenőrizze, hogy prímszám.

4. Ha a feltétel teljesül, akkor írd meg.

5. Vegye ki a 2-es szám.

6. Ellenőrizze, hogy vajon ez kevesebb, mint 100 fő.

7. Ellenőrizze, hogy ez egyszerű.

.... Vegyük a 8-as szám.

Mi ellenőrizze, hogy ez kevesebb, mint 100 fő.

Ellenőrizze, hogy a szám prím.

Nem, kihagyom.

Vegyük a 9-es szám.

Így halad végig az összes számot, és 100.

Mint látható, a lépések 1-4 meg kell ismételni többször.

Között a ciklikus kibocsátás algoritmusok feltétele, ha a feltétel ellenőrzésére elején a ciklus vagy utófeltétel, amikor az ellenőrzés megy a ciklus végéig.

más lehetőségek

Az algoritmus lehet keverni. Így lehet ciklikus, és elágazó láncú egyidejűleg. Ez használ a különböző körülmények között különböző részein az algoritmust. Az ilyen összetett struktúrák prienyayutsya írásakor komplex programok és játékok.

Jelölés a tömbvázlata

Azt vizsgáltuk, hogy milyen típusú algoritmusok számítástechnika. De még nem beszéltünk arról, hogy mi a szimbólumokat használjuk, amikor a grafikus felvételt.

1. Az elején és a végén az algoritmus tárolt ovális keretben.
2. Minden csapatnak van rögzítve a dobozban.
3. Az a feltétel előírt a gyémánt.
4. Minden alkatrész az algoritmus köti nyilak.

megállapítások

Megvizsgáltuk a témát „algoritmusok típusai, tulajdonságai.” Informatikai fizet egy csomó időt tanuló algoritmusok. Ezek íráskor használt különböző programok megoldására matematikai problémák és létrehozására játékok és különböző alkalmazások számára.