Algoritmusok tervezésénél - studopediya
A folyamat megoldani egy-egy összetett probléma gyakran csökken a megoldás egyszerűbb részfeladatok. Ennek megfelelően, a folyamat kidolgozása összetett algoritmus bontani szakaszában elkészítésének konkrét algoritmusokat nevezzük kiegészítő. Mindegyik al-algoritmus (modul) leírja a megoldás minden részfeladatot.
A folyamat építésének algoritmus szerint lépésenként (szekvenciális) részletesen a következő. Először is, az algoritmus megfogalmazott nagy tömb, majd az eredeti probléma (algoritmus) van osztva több kiegészítő al (subalgorithms) megfogalmazott és megoldani szempontjából egyszerűbb és elemi műveletek (eljárások). Az utóbbi viszont ismét bontani egyszerűbb és elemi, és így addig, amíg el nem érjük a végrehajtó csapat (PC). Ami ezeket a parancsokat, akkor be, és végre kapott az utolsó lépésben a partíciók subalgorithms (Csapat Executive Team System). A technológia felülről lefelé tervezés lépésenkénti finomítás szerves része létrehozásának jól strukturált programokat.
Ez a módszer is nevezik, felülről lefelé tervezés algoritmusok (fentről lefelé). Lépésenkénti finomítás automatikusan forma egyértelművé teszi a program szerkezetét. Ez szükséges, hogy figyelemmel kíséri a helyességét részlet, ami egy sor referenciapontok és proschityvaya adat értékek őket. Nézzük laknak az érdemi eljárás lépésről lépésre részletesen:
1. Tartsa a fogalmi integritását a program: a komplex egyszerű.
2. Tervezés programot, kódolás, tesztelés és dokumentáció lehet tenni párhuzamosan.
3. Bármikor (még a korai fejlesztés) van egy működő változata a program.
Van is egy alulról felfelé irányuló megközelítés, amely éppen ellenkezőleg, támaszkodva néhány előre meghatározott érvényes beállított subalgorithms konstrukciók funkcionálisan elkészült részfeladatok több általános célú, átkerülnek a sokkal általánosabb, és így tovább, egészen addig, amíg el nem érjük azt a szintet, amely írhat a megoldást a problémára. Ezt a módszert nevezik eljárás tervezése „alulról felfelé”.
Tesztelje tudását
1. Mit jelent az algoritmus?
2. Milyen módszereket felvétel algoritmusok?
3. Melyek az alapvető tulajdonságait az algoritmus?
4. Milyen az ingatlan tömeges algoritmus?
5. Melyek az alapvető algoritmikus struktúrák (írjuk le őket)?
6. Melyek az alapvető építőkövei használt grafikus ábrázolása az algoritmus?
7. Mi a pszeudo-kód? Milyen célból használják?
8. Milyen a ciklust a feltétele? Hogy van a ciklust utófeltétel?
9. Melyek a fő elvek fejlesztése algoritmusok?
10. Melyek a legfontosabb lépéseket a problémák megoldása számítógéppel? Adjon leírást minden egyes lépést.