Prezentare diagramă de flux informatică. Un exemplu de diagramă bloc. Reguli pentru crearea diagramelor de flux

Descrierea prezentării pe diapozitive individuale:

1 tobogan

Descrierea diapozitivului:

Analiza diagramei bloc a algoritmului. „Un algoritm nu este un lux, ci un mijloc pentru un scop” * Obiectivele lecției: Consolidarea și sistematizarea cunoștințelor despre bazele algoritmizării; Învață să citești și să analizezi algoritmi sub formă de diagrame de flux; Aflați cum să scrieți algoritmi simpli. Structura lecției: Sarcina „Verificarea rezistenței fundației” (testarea cunoștințelor conceptelor de bază ale algoritmizării); Sarcini „Citește și analizează” (citirea și analiza diagramelor de flux ale algoritmilor); Sarcini „Învățați să planificați” (compilare algoritmi simpli); Teme pentru acasă(diferențiat).

2 tobogan

Descrierea diapozitivului:

Abu ‘Abd Allah Muhammad ibn Musa al-Khwarismi „Muhammad, fiul lui Musa, tatăl lui Abdullah, originar din Khorezm” Khorezm este o regiune istorică de pe teritoriul Uzbekistanului modern, al cărei centru este orașul antic Khiva. Al-Khwarizmi, secolul IX. A formulat regulile de executare operatii aritmetice secvență exactă, finală de acțiuni care vizează atingerea scopului (soluția problemei).

3 slide

Descrierea diapozitivului:

„Sunt o parte care a fost un întreg” (I. Goethe) Ce concepte sunt reflectate în frazele următoare? „Ce, din ce, cum?” „Nu poți fi iertat” (Kozma Prutkov) Concept, proprietate, tipul algoritmului Răspuns: proprietatea algoritmului este înțelegerea Răspuns: tipul algoritmului este auxiliar; metoda de rafinare pas cu pas Răspuns: tipul de algoritm este ciclic Răspuns: conceptul de algoritm *

4 slide

Descrierea diapozitivului:

Ce înseamnă ele și cum sunt legate aceste concepte? nume Diagrama bloc Sarcina „Verificați rezistența fundației (testarea cunoștințelor conceptelor de bază ale algoritmizării) *

5 slide

Descrierea diapozitivului:

Sarcina „Verificați rezistența fundației (testarea cunoștințelor conceptelor de bază ale algoritmizării) Lanțuri logice *

6 slide

Descrierea diapozitivului:

Sarcina 1. A) Tipul de algoritm? Algoritmul este corect? B) Ce problemă rezolvă algoritmul la începutul sarcinii „Citește și analizează” (citirea și analiza diagramelor de flux ale algoritmilor) *

7 slide

Descrierea diapozitivului:

Sarcina 2. Sunt date fragmente ale diagramei bloc. Determinați tipul și structura algoritmului, ce problemă rezolvă. Faceți o formulă matematică pentru funcție (scrieți pe tablă). X y Sarcina „Citește și analizează” (citirea și analiza diagramelor de flux ale algoritmilor) *

8 slide

Descrierea diapozitivului:

Sarcina 3. (A29 din versiunea demo 2005, A6 din versiunea demo 2006) Este dat un fragment din diagrama bloc a algoritmului Ce tip de construcție algoritmică este prezentat pe fragmentul diagramei bloc? Determinați valoarea variabilei întregi x după executarea următorului fragment al organigramei A)1; B) 5; IN 2; D) 3. Sarcini „Citește și analizează” (citirea și analiza diagramelor de flux ale algoritmilor) *

9 slide

Descrierea diapozitivului:

Sarcina 4. (A6 versiunea demo 2005) Un fragment al diagramei de flux (vezi Fig. 9) reprezintă un algoritm care conține comenzi de ramificare: 1) o comandă de ramificare într-o formă abreviată, în care o comandă de ramificare este imbricată într-o formă completă; 2) două instrucțiuni de ramificare în formă completă, dintre care una este imbricată în cealaltă; 3) două comenzi de ramificare în formă prescurtată, dintre care una este imbricată în cealaltă; 4) o comandă de ramificare în forma completă, în care este imbricată comanda de ramificare în forma prescurtată Decizie. Ambele instrucțiuni de ramură sunt incluse în diagrama bloc din Fig. 9, sunt complete, unul dintre ele cuibărit în celălalt. Prin urmare, răspunsul corect ar fi opțiunea 2. Răspuns: 2. Sarcini „Citește și analizează” (citirea și analiza diagramelor de flux ale algoritmilor) *

10 diapozitive

Inapoi inainte

Atenţie! Previzualizarea slide-ului are doar scop informativ și este posibil să nu reprezinte întreaga amploare a prezentării. Dacă sunteți interesat acest lucru vă rugăm să descărcați versiunea completă.

Ţintă: studii de structura algoritmică cicluri, crearea de modele și algoritmi pentru rezolvarea problemelor practice.

În timpul orelor

I. Actualizarea cunoștințelor

Repetați conceptul de algoritm, construcțiile de bază ale unui limbaj algoritmic.
Să poată dezvolta un model matematic, un algoritm și o diagramă bloc pentru rezolvarea unei probleme.
Aveți o înțelegere a limbajelor de programare și a scopului acestora.
Să poată lucra într-un mediu de programare.
Cunoașteți structura programului.
Să fie capabil să scrie expresii care conțin valori numerice și simbolice.
Cunoașteți structurile operatorilor și caracteristicile muncii lor.
Să fie capabil să folosească operatori atunci când scrieți programe cu structuri liniare și ramificate.
Să poată crea și rula programe de depanare pe un computer.

II. Materialul teoretic al lecției

Majoritatea sarcinilor practice necesită repetarea repetată a acelorași acțiuni, de ex. reutilizare unul sau mai mulți operatori. (Prezentare)

Permiteți-i să introducă și să proceseze o succesiune de numere. Dacă există doar cinci numere, puteți face algoritm liniar. Dacă există o mie de ei, este posibil să scrieți un algoritm liniar, dar este foarte obositor și irațional. Dacă numărul de numere este necunoscut în momentul în care algoritmul este dezvoltat, atunci un algoritm liniar este fundamental imposibil.

Alt exemplu. Pentru a găsi numele de familie al unei persoane pe o listă, verificați primul nume de familie din listă, apoi al doilea, al treilea și așa mai departe. până când se găsește cel dorit sau se ajunge la sfârșitul listei. Puteți depăși aceste dificultăți cu ajutorul ciclurilor.

Un ciclu este o secțiune executată în mod repetat a unui algoritm (program). Respectiv round robin este un algoritm care conține cicluri.

Există două tipuri de cicluri: cu un număr cunoscut de repetări și cu un număr necunoscut de repetări. În ambele cazuri, se înțelege numărul de repetări în stadiul dezvoltării algoritmului.

Există 3 tipuri de structuri ciclice:

Bucla cu precondiție;
Bucla cu postcondiție;
Buclă cu parametru;

În caz contrar, aceste structuri sunt numite cicluri de tipul „În timp ce”, „Înainte”, „Pentru”.

Forma grafică a înregistrării datelor a structurilor algoritmice:

Buclă cu precondiție (în caz contrar, buclă până) se pare ca:

condiție este o expresie de tip boolean.

Bucla nu poate fi executată niciodată dacă valoarea expresie booleană se dovedește imediat a fi o minciună.

Serii de comenzi dintre început și sfârșit sunt executate până la în timp ce condiția este adevărată .

Pentru asta pentru ca ciclul să se încheie, este necesar ca succesiunea de instrucțiuni dintre BEGIN și END să modifice valoarea variabilelor incluse în condiție.

Buclă cu postcondiție (în caz contrar, buclă inainte de) se pare ca:

condiție este o expresie de tip boolean.

Notă:

Secvența de instrucțiuni dintrerepeta Șipana cand se va face mereu cel puțin o dată;

Pentru ca bucla să se completeze, este necesar ca șirul de instrucțiuni întrerepeta Șipana cand a modificat valorile variabilelor incluse în condiția expresiei.

Instrucțiunea de repetare, ca și instrucțiunea while, este utilizată în program dacă este necesar să se efectueze unele calcule repetate (o buclă), cu toate acestea, numărul de repetări nu este cunoscut în prealabil și este determinat de calculul în sine.

Buclă cu parametru (în caz contrar, buclă pentru) se pare ca:

i este parametrul ciclului;
a este valoarea inițială a ciclului;
b este valoarea finală a ciclului;
h – pas de modificare a parametrilor.

Structura acestui ciclu se mai numește ciclul de i ori.

Această comandă se execută astfel: parametrului i i se atribuie valoarea inițială a, în comparație cu valoarea finală b, iar dacă aceasta este mai mică sau egală cu valoarea finală b se execută o serie de comenzi. Parametrului i se atribuie valoarea celui precedent, mărită cu valoarea h– pas de schimbare a parametrului și din nou comparat cu valoarea finală b.

În limbajul de programare Pascal, pasul de modificare a parametrilor poate fi egal cu unu sau cu minus unu.

Dacă există un singur operator între început și sfârșit, atunci parantezele operatorului pot fi omise. Această regulă funcționează atât pentru buclele „Bye”, cât și pentru „For”.

Luați în considerare un exemplu de rezolvare a problemelor folosind aceste structuri

Exemplu.

Calculați produsul numerelor de la 1 la 5 folosind diferite opțiuni de buclă

Model matematic:

P \u003d 1 2 3 4 5 \u003d 120

Vom compune algoritmul sub forma unei diagrame bloc.

Pentru a verifica corectitudinea algoritmului, să completăm tabelul de urmărire.

Etapa	Operațiune	R	i	Verificarea stării
1	P:=1	1
2	i:=1;	1	1
3	i<=5 P:=P*I i:=i+1	1	1	1<=5, да (истина)
4	i<=5 P:=P*I i:=i+1	2	2	2<=5, да (истина)
5	i<=5 P:=P*I i:=i+1	6	3	3<=5, да (истина)
6	i<=5 P:=P*I i:=i+1	24	4	4<=5, да (истина)
7	i<=5 P:=P*I i:=i+1	120	5	5<=5, да (истина)
8	i<=5 P:=P*I i:=i+1			6<=5, нет (ложь)

Verificarea stării are loc în mai multe etape: verificarea stării și executarea comenzilor pe una dintre ramuri. Prin urmare, tabelul de urmărire nu înregistrează comenzile algoritmului, ci operațiunile individuale efectuate de computer la fiecare pas.

Primul pas:P i se atribuie valoarea unu.

pasul doi: i se atribuie valoarea unu.

Pasul trei: când i este egal cu unu, verificăm condiția unu este mai mică sau egală cu cinci, da, condiția este adevărată, deci lui P i se atribuie valoarea unu înmulțită cu unu, vor fi două. Pentru i: unu plus unu este egal cu doi.

Pasul patru: pentru i egal cu doi, verificăm că condiția doi este mai mică sau egală cu cinci, da, condiția este adevărată, ceea ce înseamnă că lui P i se atribuie valoarea de 2 ori unu, va fi 2. Pentru i: doi plus unu , vor fi trei.

Pasul cinci: pentru i egal cu trei, verificăm că condiția trei este mai mică sau egală cu cinci, da, condiția este adevărată, ceea ce înseamnă că lui P i se atribuie valoarea de două ori trei, va fi șase. Pentru i: trei plus unu fac patru.

Pasul șase: pentru i egal cu patru, verificăm că condiția patru este mai mică sau egală cu cinci, da, condiția este adevărată, ceea ce înseamnă că lui R i se atribuie valoarea de șase ori patru, va fi douăzeci și patru. Pentru i: patru plus unu este egal cu cinci.

Pasul șapte: cu i egal cu cinci, verificăm că condiția cinci este mai mică sau egală cu cinci, da, condiția este adevărată, ceea ce înseamnă că lui P i se atribuie valoarea de douăzeci și patru de ori cinci, va fi o sută douăzeci. Pentru i: cinci plus unu fac șase.

Pasul opt: pentru i egal cu șase, verificăm că condiția șase este mai mică sau egală cu cinci, nu, condiția este falsă, apoi ieșim din buclă și, ca rezultat, obținem ultima valoare egală cu o sută douăzeci.

Programul Pr1;
Vari: întreg;
Începe
P:=1;
i:=1;
in timp ce eu<=5 do
începe
P:=P*i;
i:=i+1;
Sfârșit;
Scrie('P=', P);
Sfârșit.

Pentru un ciclu cu o postcondiție, vom construi o diagramă bloc și un tabel de urmărire. (diapozitivul 16)

Ca rezultat, obținem ultima valoare egală cu o sută douăzeci la pasul al șaptelea

Și pentru Ciclul cu un parametru, vom construi o diagramă bloc și un tabel de urmărire. (diapozitivul 17)

Ca rezultat, obținem ultima valoare egală cu o sută douăzeci la pasul al șaselea

O sarcină:

Afișați numerele de la 1 la 5 în:

comanda directă;
ordine inversă.

Model matematic:

1 2 3 4 5;
5 4 3 2 1.

Schema bloc și programul de rezolvare a problemei sunt prezentate pentru numere în ordine directă și în ordine inversă.

(diapozitivul 21)

Scriem algoritmii considerați în limbajul de programare Pascal.

(diapozitivul 22)

III. Rezumând lecția

Și așa am luat în considerare următoarele întrebări:

Ciclul structurii algoritmice;
Tipuri de structuri algoritmice:
1. Bucla cu precondiție;
2. Bucla cu postcondiție;
3. Buclă cu parametru;
Modalități luate în considerare de a scrie aceste structuri;
Am analizat exemple de rezolvare a problemelor folosind aceste structuri.

Lecția „Algoritm. Forme de reprezentare a algoritmului. Organigrame „Lecția de informatică și TIC, clasa a 9-a

Instituția de învățământ bugetară municipală școala secundară nr. 70 din Lipetsk

Obiectivul 1) educational: să studieze conceptele de bază, cum ar fi un algoritm, proprietăți ale algoritmilor, un executor de algoritm, forme de reprezentare a algoritmilor, o organigramă; 2) în curs de dezvoltare: dezvoltarea gândirii logice și abstracte; 3) educational: să cultive interesul cognitiv pentru subiect, să formeze calități precum perseverența, atenția. Cuvânt "algoritm" Cuvânt "algoritm" vine de la „algorithmi” - forma latină de scriere a numelui remarcabilului matematician al secolului al IX-lea al-Khwarizmi, care a formulat regulile pentru efectuarea operațiilor aritmetice. Algoritm Algoritm- aceasta este o descriere a secvenței de acțiuni (plan), a cărei execuție duce la rezolvarea sarcinii într-un număr finit de pași. Algoritmizare este procesul de dezvoltare a unui algoritm (plan de acțiune) pentru rezolvarea unei probleme.

Proprietățile algoritmilor

1. Discretență 1. Discretență– împărțirea algoritmului într-o secvență de pași individuali. 2. Caracter de masă- algoritmul poate fi aplicat pentru a rezolva o întreagă clasă de sarcini de același tip. 3. Determinare– Comenzile algoritmului trebuie executate într-o secvență strict definită. 4. Limb- algoritmul trebuie să conducă la un rezultat 5. Performanță– algoritmul trebuie executat într-un număr finit de pași. Executor testamentar Executor testamentar- un obiect sau persoană care execută instrucțiuni, instrucțiuni ale unui algoritm, program, succesiune de comenzi. Interpretul poate fi om, calculator, robot, automat, dispozitiv mecanic etc. Cea mai comună formă de reprezentare a algoritmului este diagramă bloc. Cea mai comună formă de reprezentare a algoritmului este diagramă bloc. Diagramă - reprezentarea grafică a algoritmului.

Diagramă standard

Indicarea începutului și sfârșitului algoritmului

Organizarea intrării și ieșirii datelor

Efectuarea de acțiuni sau un grup de acțiuni

Bloc logic (ramificare). Selectarea direcției de execuție a algoritmului în funcție de îndeplinirea condiției

Utilizarea algoritmilor auxiliari

Repetiție (ciclu) – organizează

repetarea unei serii de acţiuni

Exemplu. Algoritm liniar Tipuri de algoritmi ciclici

Buclă cu precondiție
Bucla cu postcondiție
Buclă cu parametru

Buclă cu precondiție Sarcina numărul 1. Este dat numărul 6. Până când acest număr devine mai mult de 45, adaugă 7 și înmulțiți cu 2. De îndată ce numărul rezultat devine mai mare de 45, ieșiți din buclă. Algoritmul de ramificare Sarcina #2 Dat un număr. La acesta se adaugă 5. Dacă acest număr este mai mare decât 10, atunci se scade 7, dacă este mai mic, se adaugă 47. Rezultat de ieșire.

Ugrinovich N. D. Informatică și TIC: un manual pentru clasa a 9-a / N. D. Ugrinovich. - Ed. a II-a. – M.: BINOM. Laboratorul de cunoștințe, 2010. - 295p.

Suport electronic al UMK:

2. EOR pe CD și DVD (set de 4 discuri) pentru N.D. Ugrinovich „Informatică și TIC. Manual metodic „8 - 11 clase.

Portaluri educaționale de internet:

1. http://school-collection.edu/ru - „Colecție unificată de resurse educaționale digitale”

2. http://fcior.edu.ru, http://eor.edu.ru „Centrul Federal pentru Resurse Educaționale Informaționale”

3. http://www.ed.gov.ru - site-ul Rosobrazovanie

4. http://www.school.edu.ru - portal educațional rusesc

Lista literaturii folosite

Pentru a utiliza previzualizarea prezentărilor, creați un cont Google (cont) și conectați-vă: https://accounts.google.com

Subtitrările diapozitivelor:

Mijloace de reprezentare și scriere a algoritmilor. Diagrame bloc. Tipuri de structuri algoritmice. Algoritm liniar

BLOC - SCHEMA Mijloace de reprezentare și înregistrare a algoritmilor

Diagrama bloc este o reprezentare grafică a unui algoritm sub forma unei secvențe de blocuri funcționale interconectate (elemente grafice standard), fiecare dintre acestea corespunzând execuției uneia sau mai multor acțiuni.

Începutul algoritmului, intrarea în program Sfârșitul algoritmului, ieșirea din program Introducerea datelor inițiale sau ieșirea rezultatului Efectuarea acțiunilor Verificarea condiției logice Număr de repetări bucle

ALGORITMI LINEARI Tipuri de structuri algoritmice

ALGORITHM LINEAR Algoritm, ale cărui toate etapele sunt efectuate o singură dată, într-o secvență strictă de intrare a datelor inițiale pornirea ieșirii acțiunii rezultatului final. . . S E R I A C O M A N D

Exemplul 1 Exemplul 2 intrare start: A, B, C ieșire: S sfârșit P = S= start sfârșit Voi merge la râu Voi face plajă

REZOLVAREA PROBLEMELOR

#1 ȘI FOLOSIND DIAGRAMA DE DEBUT A ALGORITMULUI, CALCULAZĂ VALOAREA FUNCȚIEI Y LA X=2 , SOLUȚIE: start X = 2 Z = 8 * 2 = 16 Z = √16 = 4 Z = 4 - 1 = 3 Y = 3 * 2 = 6 Y = 6 / 3 = 2 intrare start start: ieșire X: Y final Z = 8 * XZ = Z - 1 Y = 3 * XZ = Y = Y / Z

#2 FOLOSIND DIAGRAMA DE DEBUT A ALGORITMULUI, CALCULAȚI VALOAREA FUNCȚIEI Y LA X=0; -unu; 3 intrare de pornire: ieșire X: Y final Z = X 2 Y = Y * X Z = Z - 8 Y = Y * 4 Y = Z / Y Y = X + 1

№ 3 FACEȚI O DIAGRAMA DE DEBUT A ALGORITMULUI DE REZOLVARE A SARCINII. SUNT DATE COORDONATELE VERTICELELOR TRIANGULUI ABC. GĂSEȘTI-I ZONA.

№ 4 Realizați o diagramă bloc a algoritmului de rezolvare a problemei. Calculați distanța parcursă de ambarcațiune dacă viteza ei în apă liniștită este v km/h, viteza curentului râului este v 1 km/h, timpul de mișcare de-a lungul lacului este t 1 h și împotriva curentului râului este t 2 h. intrare de pornire: v, v 1 , t 1 , t 2 ieșire: s sfârșit s 1 = v * t 1 s 2 = (v - v 1) * t 2 s = s 1 + s 2

Nr. 5 Conform organigramei date pentru calcularea valorii unei anumite funcții, restabiliți starea problemei; scrieți o formulă pentru calcularea valorii unei funcții. intrare de pornire: X ieșire: Y final A = X 2 C = A + B D = B + 1 Y = C / D B = A 2

TEME PENTRU ACASĂ

DIAGRAMA COMPLETĂ DE DEBUT A ALGORITMULUI DE REZOLVARE A PROBLEMELOR SETATE. #1 O cameră pătrată cu lățimea A și înălțimea B are o fereastră și o ușă care măsoară C cu D și, respectiv, M cu N. Calculați suprafața pereților pentru a le lipi cu tapet. № 2 Este dată valoarea A, exprimând cantitatea de informații în octeți. Convertiți A în unități mai mari de informații.

Nr. 3 Conform organigramei date pentru calcularea valorii unei anumite funcții, restabiliți starea problemei; scrieți o formulă pentru calcularea valorii unei funcții. intrare de pornire: A ieșire: Y final B = A 2 D = C 2 E = D / 7 Y = E +5 C = B + 4

REZULTATELE LECȚIEI:

Astăzi am învățat... A fost interesant... A fost greu... Am făcut sarcinile... Mi-am dat seama că... Acum pot... Am învățat... Lecția pe care mi-a dat-o pe viață.. .

Pe tema: dezvoltări metodologice, prezentări și note

Această prezentare prezintă material pentru secțiunea „Algoritmizare”. Prezentarea tratează conceptele: algoritm, proprietăți ale algoritmului, modalități de scriere a algoritmilor, algoritmi liniari. Sarcinile prezentate...

Lecție - călătorie: „Algoritmi. Algoritmi liniari»

Lecție - călătorie: „Algoritmi. Algoritmi liniari»Clasa: 6Scopul lecției: a-și forma o idee despre algoritm ca concept fundamental al informaticii Sarcini: educaționale: s...

Algoritm pentru găsirea sumei a 10 numere

SCHEMA BLOC LA BLOC

Operațiunile de prelucrare a datelor și purtătorii de informații sunt descrise în diagramă prin blocurile corespunzătoare.

Prin construcție, majoritatea blocurilor sunt înscrise condiționat într-un dreptunghi cu laturile a și b. Valoarea minimă a \u003d 10 mm, creșterea în a se face cu un multiplu de 5 mm. Dimensiunea b=1,5a. Pentru blocurile individuale, este permis un raport între a și b egal cu 1:2. În cadrul aceleiași scheme, se recomandă reprezentarea blocurilor de aceeași dimensiune. Toate blocurile sunt numerotate.

TIPURI DE BLOCURI

Numit	Desemnare
	Desemnare
		Efectuarea unei operații sau a unui grup
		tranzactii care au ca rezultat
		schimba sensul, forma
		vederi sau aranjare

		Conversia datelor într-un formular,
		potrivit pentru prelucrare (intrare) sau
		afișarea rezultatelor procesării

		Alegerea direcției de execuție
		algoritm în funcţie de
A avertiza		unele variabile condiţionale.
A avertiza		Folosind creat anterior
împărțit		programe scrise separat
		(subrutine).
		Ieșirea datelor pe hârtie
		purtător.

TIPURI DE BLOCURI

Nume	Desemnare

Magnetic

Conector

International

conector

cometariu

Intrare-ieșire de date, al căror purtător este un disc magnetic.

Începutul, sfârșitul, întreruperea procesului de prelucrare a datelor.

Specifică relația dintre liniile întrerupte care leagă blocurile.

Specifică relația dintre liniile întrerupte care leagă blocurile situate pe foi diferite.

Relația dintre un element schematic și o explicație.

REGULI PENTRU CREAREA SCHEMA BLOC

1. Liniile care leagă blocurile și care indică succesiunea conexiunilor dintre ele trebuie trasate paralel cu liniile cadrului.

2. Săgeata de la capătul liniei poate să nu fie plasată dacă linia este îndreptată de la stânga la dreapta sau de sus în jos.

3. Un bloc poate conține mai multe linii, adică un bloc poate fi succesorul oricărui număr de blocuri.

4. Din bloc poate ieși o singură linie (cu excepția celei logice).

5. Un bloc logic poate avea unul dintre cele două blocuri ca extensie, iar din el ies două linii.

6. Dacă există o îmbinare a liniilor în diagramă, atunci punctul de intersecție este evidențiat cu un punct. În cazul în care o linie se apropie de alta și îmbinarea lor este clar exprimată, punctul poate fi omis.

7. Schema algoritmului ar trebui să fie efectuată în ansamblu, cu toate acestea, dacă este necesar, este permisă întreruperea liniilor care leagă blocurile.

SCHEME STRUCTURALE ALE ALGORITMILOR

O secvență de două sau mai multe operații; alegerea direcției; repetiţie.

Orice proces de calcul poate fi reprezentat ca o combinație a acestor structuri algoritmice elementare.

TIPURI DE ALGORITMI

liniar;

ramificare;

ciclic.

LINIAR

ALGORITMII se ramifică dacă sunt prevăzute mai multe direcții (ramuri) pentru implementarea acestuia. Fiecare direcție separată a algoritmului de procesare a datelor este o ramură separată a calculelor.

Ramificare într-un program este alegerea uneia dintre mai multe secvențe de comenzi la executarea unui program. Alegerea direcției depinde de un atribut predeterminat, care se poate referi la datele inițiale, la rezultate intermediare sau finale. O caracteristică caracterizează o proprietate a datelor și are două sau mai multe valori.

Un proces de ramificare care include două ramuri se numește simplu, mai mult de două ramuri - complex.

Un proces complex de ramificare poate fi reprezentat folosind procese simple de ramificare.