Titlul lucrării: Conceptul algoritmului. Proprietățile algoritmului. Metode de descriere. Algoritm structurat
Domeniu: Informatică, Cibernetică și Programare
Descriere: Proprietățile algoritmului. Algoritm structurat. Algoritmul este un set finit de reguli, aplicarea coerentă a cărora vă permite să transformați datele originale într-un rezultat.
Mărime fișier: 27 KB
Lucrarea a fost descărcată: 7 persoane.
Conceptul de algoritm. Proprietățile algoritmului. Metode de descriere. Algoritm structurat.
Algoritmul este un set finit de reguli, a căror aplicare coerentă vă permite să transformați datele originale într-un rezultat.
Tipuri de algoritmi: 1) Secvențiale # 150; la un moment dat, este executată o singură regulă; 2) Paralel # 150; executarea simultană a unui set de reguli. Ele sunt utilizate în supercomputere, sisteme multiprocesor.
Proprietățile algoritmilor secvențiali:
- determinism - o formulare clară a algoritmului care nu permite discrepanțe;
ca rezultat # 150; pentru aceleași date, se obține același rezultat;
- caracterul de masă (universalitate) # 150; Algoritmul ar trebui aplicat unei anumite clase de date sursă;
- eficacitate # 150; rezultatul este obținut într-un număr finit de pași și la fiecare pas trebuie să fie cunoscută valoarea rezultatelor intermediare (un număr finit de etape ale algoritmului determină, de exemplu, un algoritm fără buclă).
Esența programării structurale.
Orice acțiune din algoritm este specificată de următoarele structuri: - următorul - ramificație - ciclu.
Un algoritm construit folosind aceste structuri se numește algoritm structural.
În teoria programării, se susține riguros că orice algoritm poate fi construit folosind construcțiile enumerate, care sunt denumite de obicei structuri sau structuri de control de bază.
Orice algoritm nestructural (cu "goto") poate fi transformat într-un algoritm structurat.
Un program care implementează un algoritm structural este denumit algoritm structural.
Caracteristici ale programului structural:
1) dezvoltarea prin rafinament sistematic pas cu pas (metoda de sus în jos), care limitează complexitatea dezvoltării la fiecare nivel al ierarhiei la un nivel acceptabil de complexitate;
2) utilizarea unui sistem de notare standard care facilitează dezvoltarea și transformarea structurilor de control în produsul software final;
3) să utilizeze numai structuri de bază (fără "g oto" și "tags");
4) utilizarea formularului vizual al înregistrării programului (forma de relief), în care fiecare proiect încorporat trebuie să fie decalat față de cel original.