Fizika és a matematika a fizika, matematika, számítástechnika, csillagászat
(3 szavazat, 3,67 átlagosan 5)
Algoritmus. Az ingatlan az algoritmus. Bemutatása az algoritmusok.
Egy algoritmus - pontos és érthető ppedpisanie ügyvezető sovepshit sorozata célzó intézkedéseket a probléma megoldására.
A név „algoritmus” származik a latin formájában nevét a közép-ázsiai matematikus al-Khwarizmi - Algorithmi. Algoritmus - az egyik alapvető fogalmak számítástechnika és a matematika.
A fő tulajdonságait az alábbi algoritmusok:
- Érthetőség a művész - azaz Szereplő algoritmus tudnia kell, hogyan valósítható meg.
- Diskpetnost (diszkontinuitás külön-külön) - azaz a egy algoritmust kell ppedstavlyaet ppotsess problémák megoldása, mint a következetes végrehajtását pposto (vagy korábban megadott) lépés (szakaszok).
- Meghatározás - azaz, A szabály algoritmus minden legyen világos, egyértelmű és nem hagy ppoizvola. Blagodapya végrehajtás algoritmust ez a tulajdonság mechanikai és nem hapaktep tpebuet további utasításokat vagy információt peshaemoy feladat.
- Pezultativnost (vagy végtag). Ez a tulajdonság abban a tényben rejlik, hogy egy olyan algoritmust kell túlterhelt problémák megoldása véges számú lépésben.
- Mass. Ez azt jelenti, hogy az algoritmus a problémák megoldására pazpabatyvaetsya általános értelemben, azaz azt, hogy valami ppimenim egy osztály a problémák pazlichayuschihsya csak nyers adatokat. Variációk forrásadatokhoz kiválasztja néhány régióban, ami akkor érvényes általában egy algoritmus nevű tartományhoz.
Bemutatása az algoritmusok.
A gyakorlatban a következők a leggyakoribb formája a képviselet algoritmusok:
- verbális (természetes nyelven bejegyzés);
- grafika (képek a grafikus karakterek);
- Pszeudókód (semiformalized leíró algoritmusok a hagyományos programozási nyelv, beleértve mind a programozási nyelv elemek és a természetes nyelvi kifejezést, a hagyományos matematikai jelölés és mtsai.);
- szoftverek (szövegek programozási nyelven).
Szóbeli rögzítési módszer leírása az algoritmusok a egymást követő adat fázisok. Az algoritmus meghatározott bármely megállapítás, hogy a természetes nyelv. Például. Vedd algoritmus megtalálása a legnagyobb közös osztó (GCD) két egész szám.
Az algoritmus a következő lehet:
- állítsa be a két szám;
- ha a szám egyenlő, akkor bármilyen rájuk, mint a válasz, és hagyja abba, különben továbbra is az algoritmussal;
- meghatározzák a nagyobb számok;
- helyett a nagyobb a különbség a számok a nagyobb és kisebb számok;
- ismételje meg a 2. lépést algoritmus.
Ez az algoritmus alkalmazható minden természetes számok, és kell vezetnie a megoldást a problémára.
Szóbeli módszert nem alkalmazzák széles körben az alábbi okok miatt:
• az ilyen leírások nem szigorúan formalizált;
• szenved bőbeszédűségi nyilvántartások;
• Hagyja kétértelmű egyes rendelkezéseinek értelmezése.
Grafikus ábrázolás módja algoritmusok tömörebb és egyértelműbb összehasonlítva a verbális.
Az ilyen grafikus ábrázolása nevezzük folyamatábra vagy blokkdiagram.
A grafikus ábrázolás az algoritmus képviseli, mint egy sor, egymással összefüggő funkcionális blokkok, amelyek mindegyike megfelel, hogy egy vagy több műveletet.
A blokk diagram az egyes művelet típusát (nyers adatok bemeneti, a számítás az expressziós értékek, vizsgálati feltételek, vezérli a megismétlése műveletek, a végén feldolgozás és hasonlók) megfelel a geometriai forma, feltéve formájában blokk szimbólum. Blokk szimbólumokat vonalak kötik össze, az átmenetek, amelyek meghatározzák a végrehajtás sorrendje intézkedéseket.
Az alábbi táblázat mutatja a leggyakrabban használt karakterek.
Kijelölése és példája töltési