Módszerek tervezése algoritmusok és programok - az élethosszig prog

A legelterjedtebben használt három módon alkotott algoritmusok és programok - növekvő, csökkenő, a számláló.

Generálása (emelkedő) elrendezés, az ötlet kiosztása elegendően nagy és modulok subalgorithms, amelyek mindegyike végrehajt egyes funkciókat.

Válogatás a modulok határozzák meg különböző szempontok :. Funkcionális teljesség méret, az adatok homogenitása szerkezetek stb a kiválasztott modulok össze specifikáció szerint a kommunikációs bemeneti és kimeneti. Továbbá, minden egyes modul algoritmus önállóan fejlesztett és tesztelt. Miután a modulok kidolgozása alapuló kapcsolatokat a bemeneti és kimeneti végezzük egyesület alrendszerek, amelyek ellenőrzésére. Tesztelt alrendszerek egyesítjük a szoftver rendszer, amely ki van téve egy átfogó felülvizsgálatát.

Következésképpen a növekvő szintű tervezési kezdődik az alapvető fogalmakat és fejlesztette alkotó ezek alapján elvont fogalmak, és végül elvezet a fogalmak kifejezett amelyek megoldása az egész probléma.

A fő hátránya az emelkedő divattervező közül

- összetettsége ötvözi az egyes modulok az algoritmus;

- a nehéz hibák kijavítása elkövetett fejlesztés korai szakaszában;

- összetettsége fejlődésének nyomon követése és befejezésének az előrejelzést.

Lefelé (top-down) tervezési nyilatkozatával kezdődik a kívánt probléma megoldására, és fejlesztették tovább bontja azt részfeladatokra. Végső soron, ez vezet a részfeladatok, az oldat, amely könnyen kifejezhető bázis minták. A tervezési folyamat a következő lépéseket tartalmazza:

- előállított bomlása az általános probléma a jól meghatározott al-feladatok;

- Bebizonyosodott, hogy ha minden egyes részfeladat nem oldódott meg, és az így kapott oldatok állnak egymással, az eredeti probléma megoldódik megfelelően.

bomlási folyamat megismétlődik a részfeladat, és bizonyítani a helyességét a bomlás végezni. Ez a folyamat addig ismétlődik, amíg egy egyszerű részfeladatokat, hogy a megoldás van kifejezve az alapvető tervezési.

Így tervezése hierarchikus algoritmusok és szoftverek képesek megoldani a nehézkes és bonyolult feladat. Amikor a csökkenő fejlődése lehetőséget, hogy teszteljék az algoritmus vagy a vizsgálati és a hibakeresést a programot a kezdetektől fogva a fejlődés, és így olyan helyzetet teremt a hibák feltárásában korai szakaszában programok tervezésekor.

Mivel a program modulok úgy vannak tervezve, fentről lefelé, ahelyett, hogy az alacsonyabb szintű modul használható szoftver dugók. Ezek csak akkor szükséges, hogy a készülék, hogy ellenőrizze a felső szintű kölcsönhatás az alacsonyabb szintű modul. A szoftver tartalmaz egy dugó bemeneti és kimeneti kimutatások és jelentések annak végrehajtásáról.

Fejlesztése során egy program segítségével felülről lefelé tervezés nem szükséges, hogy végezzenek átfogó hibakeresés, amely figyelembe más módszerekkel fejlesztés 25-40% a teljes program fejlesztési időt. Ugyanakkor a fejlesztés az egész program gyorsabban halad a fejlesztés az alsóbb szinteken a komponenseket. Kiderülhet, hogy az egyes komponensek nem teljesítik feladataikat (pl biztosítja a kívánt pontosságot és számítási időt).

Valódi stratégia, fejlesztése algoritmusok és programok szinte mindig ésszerű kombinációja felülről lefelé és alulról felfelé módszerek megtervezése (a számláló).

Kapcsolódó cikkek