A problémamegoldó algoritmusok fejlesztése
Elfogadható, hogy megkülönböztesse a logikai és a fizikai tervezést. A logikai tervezés nem veszi figyelembe a környezet futtatását, amelyben a program fut (a számítógép hardvere és szoftvere).
A fizikai tervezés során ezeket a paramétereket figyelembe kell venni. Logikai tervezés. A logikai tervezés az eljárási megközelítésben részletesen tanulmányozza a jövőbeli program cselekvési sorrendjét. A jövőbeli szoftver termék felépítésének meghatározásával kezdődik: egy külön program vagy szoftverrendszer, amely több, egymással összefüggő programból áll. Ezután a programalgoritmusok kifejlesztésén dolgoznak.
Az algoritmus egy hivatalosan leírt műveletsorozat, amelyet végre kell hajtani a kívánt eredmény eléréséhez.
Vannak lineáris, elágazó és gyűrűs szerkezetek (számítások) sorozata.
A számítási folyamat lineáris szerkezete azt feltételezi, hogy bizonyos műveleteket bizonyos sorrendben végre kell hajtani az eredmény elérése érdekében. Például, ha meg kell határozni a háromszög területét Heron-képlet szerint, először meg kell határoznia egy háromszög félperimeterét, majd a képlet alapján a területét.
A számítási folyamat elágazó szerkezete feltételezi, hogy a műveletek meghatározott sorrendje egy vagy több paraméter értékeitől függ. Például, ha a kvadratikus egyenlet diszkriminansa nem negatív, akkor az egyenletnek két gyökere van, és ha negatív, akkor nincsenek valódi gyökerek.
A számítási folyamat ciklikus szerkezete azt feltételezi, hogy több lépést kell végrehajtani többször az eredmény elérése érdekében. Például ahhoz, hogy egy adott értéket tartalmazó táblázatot kapjon egy adott időintervallumban az argumentum adott lépésben történő megváltoztatásakor, meg kell határozni az argumentum következő értékét, és meg kell határozni a függvény számát.
A ciklikus szerkezet kiszámításának folyamata viszont
három csoportra oszthatók:
• ciklikus folyamatok, amelyeknél az ismétlések száma ismert - (számláló ciklusok vagy ciklusok meghatározott számú ismétléssel);
• ciklikus folyamatok, amelyek bizonyos feltételek teljesülése esetén megszűnnek vagy megsértettek - iteratív ciklusok;
• ciklikus folyamatok, amelyekből két kimeneti lehetőség lehetséges: kimenet a folyamat befejezése után és korai kilépés bármely további feltétel - keresési ciklusok között.
Az algoritmusok formális leírását algoritmusok és pszeudo-kódok segítségével végzik.
Az algoritmusok ábráinak képe a GOST 19.701-90-ben létezik, amely szerint minden műveletcsoport egy speciális alakú blokkhoz kapcsolódik.
Néhány gyakran használt jelölés a táblázatban található. 1.
Az algoritmus sémák alapvető elemei 1. táblázat