Este acceptat să se facă distincția între designul logic și fizic. Proiectarea logică nu ia în considerare caracteristicile mediului în care se va desfășura programul (hardware și software al computerului).
La realizarea designului fizic, trebuie luați în considerare toți acești parametri. Proiectare logică. Designul logic în abordarea procedurală implică un studiu detaliat al succesiunii acțiunilor viitorului program. Începe cu definirea structurii viitorului produs software: un program separat sau un sistem software care constă în mai multe programe interdependente. Apoi continuă dezvoltarea algoritmilor de program.
Un algoritm este o secvență descrisă în mod formal a acțiunilor care trebuie efectuate pentru a obține rezultatul dorit.
Există secvențe de acțiuni (calcule) cu o structură liniară, ramificată și ciclică.
Structura liniară a procesului de calcul presupune că trebuie să efectuați anumite operații într-o anumită ordine pentru a obține un rezultat. De exemplu, pentru a determina zona unui triunghi conform formulei lui Heron, este necesar să se determine mai întâi jumătatea perimetrului unui triunghi și apoi, prin formula, aria lui.
Structura ramificată a procesului de calcul presupune că secvența specifică de operații depinde de valorile unuia sau mai multor parametri. De exemplu, dacă discriminantul ecuației patratice nu este negativ, atunci ecuația are două rădăcini, iar dacă este negativă, atunci nu există rădăcini reale.
Structura ciclică a procesului de calcul presupune că mai multe acțiuni trebuie efectuate de mai multe ori pentru a obține rezultatul. De exemplu, pentru a obține un tabel de valori al unei funcții într-un anumit interval de schimbare a argumentului cu un anumit pas, este necesar să se determine următoarea valoare a argumentului numărul corespunzător de timp și să se calculeze valoarea funcției pentru acesta.
Procesele de calcul al structurii ciclice la rândul său pot
împărțit în trei grupe:
• procese ciclice pentru care se cunoaște numărul de repetări - (cicluri de numărare sau cicluri cu un număr specific de repetări);
• procese ciclice care se încheie atunci când anumite condiții sunt îndeplinite sau încălcate - cicluri iterative;
• procese ciclice, din care sunt posibile două opțiuni de ieșire: ieșirea după finalizarea procesului și o ieșire timpurie în orice condiție suplimentară - cicluri de căutare.
Descrierea formală a algoritmilor se realizează folosind algoritmi și pseudo-coduri.
Imaginea schemelor de algoritmi există în GOST 19.701-90, conform căruia fiecare grup de acțiuni este asociat cu un bloc al unui formular special.
Unele notații utilizate frecvent sunt date în Tabelul. 1.
Elemente de bază ale schemelor de algoritmi Tabelul 1