Algoritmi structură ramificată - studopediya

Structura Algoritmi lineară

Algoritmul de imagine în formă de diagramă bloc,

Organigrame se numește reprezentare grafică vizuală a algoritmului când etapele individuale sunt reprezentate de diverse forme geometrice - blocuri, iar comunicarea între etapele (succesiunea etapelor) sunt indicate prin săgeți care leagă aceste cifre. Blocuri însoțite inscripții. operații tipice ale algoritmului reprezentat de următoarele figuri geometrice:
Block start-end algoritm (Fig. 1.1). Inscripția de pe cutie: „început“ ( „end“).
Introducerea datelor de bloc și de ieșire (Fig. 1.2). Inscripția de pe bloc: cuvântul „intrare“ ( „ieșire“ sau „ștampila“) și o listă de intrare (ieșire) variabile.

Fig. 1.1. Algoritmul bloc start-end

Fig. 1.2. IO Data Block

soluții sau unitate aritmetică (fig. 1.3). Legendă pe blocul: operațiunea sau grup de operațiuni.

Blocul condițional (Fig. 1.4). Inscripția de pe bloc: starea. Ca urmare a verificării stării este utilizată pentru a selecta una dintre căile posibile (ramuri) ale procesului de calcul. În cazul în care condiția este îndeplinită, pasul următor este efectuată de ramură „+“ în cazul în care condiția nu este îndeplinită, atunci stadiul sucursalei „-“.

Fig. 1.3. Unitatea aritmetică

Luați în considerare mai multe exemple de algoritmi pentru construirea de structuri ramificate.

Exemplu. Există o grădiniță, în cazul în care o mulțime de copii. Antrenorul copiilor de școală de balet vrea să formeze într-o școală de balet. Fit numai copiii nu mai vechi de trei ani.

Exemplu. Un studiu de date medicale a copiilor de la 7 la 10 ani. (Samotoyatelno)

Exemplu. Calculați y = (a + b) / c, c = a-b

Exemplu. Calculați y = (2x + 3) / (z-1), z = 4 x. (Independent)

Exemplul 1.2. Cunoscut coeficienții a, b și c din ecuația de gradul doi. Se calculează rădăcinile unei ecuații pătratice.

d - diskrimenant formula mp calculat.

Toate cunoscuta formula de școală și toate procedurile de calcul de matematici superioare (integrale, sin, etc.), este programat în calculator.

Fig. 1.9. Algoritmul pentru rezolvarea unei ecuații pătratice

În cazul în care d<0, нельзя извлекать корень из отрицательного числа.

Exemplul 1.3. Găsiți numărul maxim de trei numere.

Fig. 1.10. Exemplul 1.3 Algoritmul

Explicarea organigramei. a introdus o m variabilă suplimentară. care stochează valoarea curentă a celui mai mare număr (maxim). In plus, fiecare număr următor este comparat cu m variabilă este comparată și dacă numărul este mai mare, atunci acesta este stocat în m variabilă.

Exemplul 1.4. Modelul rochie de vopsit în trei culori de bază: roșu, albastru, verde. Se calculează frecvența de apariție a fiecărei culori în model.

Fiecare cod de culori: Roșu - Albastru 1 - 2 Verde - 3.

Intrare: cvet

Amprenta kol_red, kol_blue, kol_green

Fig. 1.11. Exemplul 1.4 Algoritmul.

articole similare