Metode numerice în probleme de analiză matematică, Anexa 1 strukturogrammy

mijloace convenabile de algoritmi de reprezentare grafică sunt strukgurogrammy (diagrama Nassi - Shneiderman). Pe aceste diagrame, puteți demonstra structura algoritmului (de unde și numele). Algoritmul prezentat folosind strukturogrammy programate cu ușurință în conformitate cu principiile programării structurate. În special, strukturogrammy (spre deosebire, de exemplu, prin diagrame de flux) nu permit transferul arbitrar de sub control (salt necondiționat), ceea ce complică scrierea de programe fiabile și ușor de citit.

Strukturogramma constă dintr-un set de elemente dreptunghiulare. Fiecare element corespunde unei anumite acțiuni care nu necesită specificații suplimentare sau unul dintre constructe algoritmice (de exemplu, aderența, ramificare sau ciclu).

Dreptunghiuri dispuse unul sub altul, reprezintă aderența, adică acțiuni realizate în succesiune (Fig. 1).

Fig. 1. Acțiunile efectuate consecutiv

Structura condițional Desemnare (ramificare) este prezentat în Fig. 2. În cazul în care condiția este îndeplinită, acțiunea 1 dacă nu sunt satisfăcute - action2. Fig. W, 4 și 5 ilustrează trei tipuri de structuri ciclice de desemnare: un ciclu condiție, și ciclul cu parametrul ciclului postconditie (contorul).

Într-un ciclu cu o pre-presupus că această condiție este verificată înainte de fiecare ciclu de repetare (executarea acțiunii). Dacă Usloviene mulțumit, bucla se termină.

În ciclul cu postconditie se presupune că această condiție este verificată după fiecare iterație. Dacă Uslovievypolneno, ciclul este finalizat.

Într-un ciclu cu o valoare parametru variabilei (parametrul) ciclu este schimbat din valoarea inițială pentru prima iterație la o valoare finală la incremente pas ultima iteratii. Dacă pas nu este specificat, se presupune a fi 1.

Structuri contingente și ciclice dezvăluite aici sunt implementate (uneori nekoto rymi-diferențe) în limbi moderne de programare de nivel înalt.

Există notatii și alte structuri algoritmice - ramificare de urgență, procedura de apel, care nu se discută aici.

Comparați vizualizare algoritm ca strukturogrammy și organigrame poate fi conform Fig. 1.1 și 1.2.