Desemnări ale diagramei bloc ale algoritmului. Crearea unei organigrame simple

În zilele noastre, fiecare designer și programator se confruntă cu construirea de diferite tipuri de diagrame și diagrame. Când tehnologia informației nu ocupase încă o parte atât de importantă a vieții noastre, desenul acestor structuri trebuia făcut pe o coală de hârtie. Din fericire, toate aceste acțiuni sunt acum efectuate folosind software-ul automat instalat pe computerul utilizatorului.

Este destul de ușor să găsești un număr mare de editori pe Internet care oferă posibilitatea de a crea, edita și exporta grafică algoritmică și de afaceri. Cu toate acestea, nu este întotdeauna ușor să vă dați seama ce aplicație este necesară într-un anumit caz.

Datorita multifunctionalitatii sale, produsul de la Microsoft poate fi util atat profesionistilor care construiesc diverse structuri de mai bine de un an, cat si utilizatorilor obisnuiti care au nevoie sa deseneze o schema simpla.

Ca orice alt program din seria Microsoft Office, Visio are toate instrumentele necesare pentru o muncă confortabilă: crearea, editarea, conectarea și modificarea proprietăților suplimentare ale formelor. De asemenea, a fost implementată o analiză specială a sistemului deja construit.

Dia

Locul al doilea în această listă este localizat destul de corect Dia, care conține toate funcțiile necesare unui utilizator modern pentru a construi circuite. În plus, editorul este distribuit gratuit, ceea ce îl face ușor de utilizat în scopuri educaționale.

O bibliotecă uriașă standard de forme și relații, precum și capabilități unice care nu sunt oferite de omologii moderni - aceasta îl așteaptă pe utilizator atunci când contactează Dia.

Logica de zbor

Dacă sunteți în căutarea unui software cu care să puteți construi rapid și ușor circuitul necesar, atunci software-ul Flying Logic este exact ceea ce aveți nevoie. Îi lipsește o interfață complexă greoaie și o cantitate imensă de setări vizuale pentru diagrame. Un clic - adăugarea unui nou obiect, al doilea - crearea unei uniuni cu alte blocuri. De asemenea, puteți combina elemente ale diagramei în grupuri.

Spre deosebire de omologii săi, acest editor nu are un număr mare de forme și relații diferite. În plus, există posibilitatea de a afișa informații suplimentare despre blocuri, care sunt descrise în detaliu în recenzia de pe site-ul nostru.

Software-ul BreezeTree FlowBreeze

FlowBreeze nu este un program de sine stătător, ci un plug-in pentru un modul de sine stătător care facilitează foarte mult dezvoltarea diagramelor, diagramelor de flux și a altor infografice.

Desigur, FlowBreeze este un software destinat în principal designerilor profesioniști și altora, care înțeleg toate complexitățile funcționalității și înțeleg pentru ce își dau banii. Va fi extrem de dificil pentru utilizatorii medii să înțeleagă editorul, mai ales având în vedere interfața în limba engleză.

Edraw max

La fel ca editorul anterior, Edraw MAX este un produs pentru utilizatorii avansați care sunt implicați profesional în astfel de activități. Cu toate acestea, spre deosebire de FlowBreeze, este un software independent cu nenumărate posibilități.

Edraw este foarte asemănător ca stil de interfață și lucru. Nu degeaba îl numesc principalul concurent al acestuia din urmă.

Editor de diagrame de flux de algoritm AFCE

Acest editor este unul dintre cele mai puțin comune dintre cele prezentate în acest articol. Acest lucru se datorează faptului că dezvoltatorul său - un profesor obișnuit din Rusia - a abandonat complet dezvoltarea. Dar produsul său este încă într-o oarecare cerere astăzi, deoarece este perfect pentru orice școlar sau student care studiază elementele de bază ale programării.

În plus, programul este complet gratuit, iar interfața sa este realizată exclusiv în limba rusă.

FCEditor

Conceptul programului FCEditor este fundamental diferit de celelalte prezentate în acest articol. În primul rând, munca are loc exclusiv cu diagrame bloc algoritmice, care sunt utilizate activ în programare.

În al doilea rând, FSEDitor construiește toate structurile în mod independent, într-un mod automat. Tot ce are nevoie utilizatorul este să importe codul sursă gata făcut într-unul dintre limbajele de programare disponibile și apoi să exporte codul convertit în schemă.

BlockShem

Din păcate, BlockShem oferă mult mai puține funcții și ușurință în utilizare. Automatizarea procesului sub orice formă este complet absentă. În BlockScheme, utilizatorul trebuie să deseneze manual formele și apoi să le combine. Este mai probabil ca acest editor să fie unul grafic, mai degrabă decât unul obiect, destinat creării de diagrame.

Biblioteca de forme, din păcate, este extrem de săracă în acest program.

După cum puteți vedea, există o selecție mare de software pentru construirea diagramelor bloc. Mai mult, aplicațiile diferă nu numai prin numărul de funcții - unele dintre ele implică un principiu de funcționare fundamental diferit, distinct de analogii. Prin urmare, este dificil să sfătuiți ce editor să utilizați - fiecare poate alege exact produsul de care are nevoie.

O diagramă de flux este o reprezentare grafică a unui proces care arată în mod clar succesiunea sistematică a tuturor etapelor sarcinii, precum și a tuturor grupurilor care sunt implicate în acest proces. O astfel de schemă este un sistem de simboluri grafice (blocuri) și linii de tranziție (săgeți) între ele. Fiecare dintre aceste blocuri corespunde unui pas specific din algoritm. În interiorul unui astfel de simbol, este dată o descriere a acțiunii.

Pentru ce sunt folosite diagramele bloc?

Aceste sisteme sunt concepute pentru a îndeplini următoarele funcții:

Proiectați un nou proces;

Descrieți și documentați algoritmul curent;

Dezvoltați modificări la acest proces sau investigați legăturile cu apariția probabilă a erorilor și eșecurilor;

Determinați când, unde și cum poate fi modificat algoritmul curent pentru a verifica stabilitatea întregului sistem.

Dezvoltarea unei secvențe de operații

Orice diagramă bloc este construită pe baza unui algoritm de acțiune care descrie funcționarea unui dispozitiv sau program. Prin urmare, sistemul în sine este mai întâi construit. „Algoritm” se referă la descrierea secvenței de operații pentru rezolvarea unei anumite probleme. De fapt, acestea sunt regulile pentru efectuarea proceselor necesare. Înainte de a începe să construiți un algoritm, este necesar să definiți clar sarcina: ce trebuie să fie obținut ca rezultat, ce informații inițiale sunt necesare și ce este deja disponibil, există restricții pentru obținerea acestuia. După aceea, se întocmește o listă de acțiuni care trebuie efectuate pentru a obține rezultatul dorit.

Tipuri de algoritm

În practică, următoarele tipuri de diagrame bloc sunt cel mai des utilizate:

Grafice, adică se bazează pe simboluri geometrice;

Verbal: compilat folosind cuvinte obișnuite dintr-o anumită limbă;

Pseudocoduri: reprezintă o descriere semi-formalizată care include elemente ale unui limbaj de programare și fraze literare, precum și simboluri matematice general acceptate;

Software: numai limbaje de programare sunt folosite pentru înregistrare.

Diagrama bloc dispozitiv: descriere

O reprezentare grafică a unei secvențe de acțiuni include o imagine a unui algoritm care descrie conexiunile blocurilor funcționale ale unei diagrame date, care corespund execuției uneia sau mai multor acțiuni. Schema bloc a matricei constă din elemente individuale, ale căror dimensiuni și reguli de construcție sunt determinate de standardul de stat. Pentru fiecare tip de acțiune (introducerea datelor, calculul valorilor expresiei, verificarea condițiilor, controlul repetății acțiunilor, finalizarea procesării etc.), există una separată prezentată sub formă de bloc. Aceste simboluri sunt conectate prin linii care definesc succesiunea acțiunilor.

Principalele elemente utilizate în întocmirea organigramelor

Lista completă a simbolurilor grafice utilizate pentru a descrie algoritmul constă din 42 de elemente. Nu vom da totul, ci luăm în considerare doar principalul lucru.

Elemente ale diagramei bloc:

1. Proces înseamnă o acțiune de calcul sau o secvență de astfel de acțiuni care modifică valorile, plasarea datelor sau forma de prezentare. Pentru claritatea diagramei, astfel de elemente pot fi combinate într-un singur bloc. Acest simbol are forma unui dreptunghi, în interiorul căruia sunt scrise comentarii, care însoțesc executarea unei operații (sau a unui grup de operații).

2. Rezolvare. Acest bloc este folosit pentru a indica tranziția controlului într-o anumită condiție. Fiecare astfel de element specifică întrebarea, comparația sau condiția care îl definește. Cu alte cuvinte, o decizie este o alegere a direcției pentru execuția unui program sau algoritm în funcție de o condiție variabilă. Aspectul grafic al acestui element este un diamant. Simbolul menționat mai sus poate fi folosit ca imagine a următoarelor structuri unificate: alegere, furcă completă și incompletă, ciclu „înainte” și „pa”.

3. Modificare. Acest bloc marchează începutul ciclului. Este folosit pentru a organiza o structură ciclică. În interiorul unui astfel de element, este înregistrat parametrul cercului de acțiuni, sunt indicate valorile inițiale ale acestuia, condiția la limită și, de asemenea, pasul de schimbare a parametrului pentru repetarea ulterioară. Cu alte cuvinte, modificarea este executarea comenzilor de schimbare sau a grupurilor acestora, operații care modifică programul. Reprezentarea grafică a acestui simbol este un hexagon.

4. Proces predefinit înseamnă calcul conform unui program dat sau standard. Este folosit pentru a indica accesul la un algoritm auxiliar, care există în mod autonom sub formă de module independente separate, precum și pentru a se referi la rutinele bibliotecii. Grafic, aspectul acestui simbol este reprezentat de un dreptunghi cu două margini verticale de-a lungul marginilor. Acest element este folosit pentru a indica apeluri la funcții, proceduri, module de program.

5. Intrare-ieșire de date în formă generală.

6. Porniți și opriți. Acest element înseamnă începutul și sfârșitul algoritmului, precum și intrarea și ieșirea din program. Grafic, acest simbol seamănă cu un dreptunghi, care are arce în loc de linii laterale.

7. Document înseamnă rezultatul rezultatelor muncii de tipărit. Grafic, un astfel de element seamănă cu un dreptunghi, doar o jumătate de undă este desenată în loc de linia dreaptă inferioară.

8. Introducerea manuală înseamnă începerea datelor în procesul de prelucrare de către operator folosind un dispozitiv care este asociat cu un computer (tastatură). Simbolul grafic pentru introducerea manuală este un patrulater cu liniile laterale paralele, cea inferioară perpendiculară pe acestea și cea superioară oblică.

9. Display înseamnă intrarea sau ieșirea de informații în cazul în care dispozitivul este conectat direct la procesor. În momentul în care datele încep să fie redate, operatorul poate face modificări în timp ce sunt procesate. Grafic, acest element reprezintă o figură în care liniile inferioare și superioare sunt paralele, cea din dreapta este un arc, iar cea din stânga este formată din două linii drepte sub formă de săgeată.

10. Liniile de flux sunt săgeți care indică succesiunea legăturilor. Nicio diagramă bloc a structurii nu poate face fără acest element. Există anumite reguli pentru stilul acestor simboluri. Să le enumerăm:

Aceste elemente trebuie să fie paralele cu liniile perimetrului exterior sau cu marginile paginii pe care este reprezentată această diagramă bloc;

Direcția liniei de sus în jos sau de la stânga la dreapta este considerată cea principală, nu este indicată prin săgeți, alte cazuri de direcții sunt indicate de acestea;

Schimbarea direcției acestui element se face numai la un unghi de 90 °.

11. Conector. Acest element este destinat să indice comunicarea pe liniile de curgere întrerupte. Aceste simboluri sunt folosite atunci când diagrama bloc a programului este construită din mai multe părți. Apoi linia de curgere dintr-o parte ar trebui să se termine cu un „conector”, iar noua parte ar trebui să înceapă cu acest simbol. Același număr de serie este plasat în interiorul unui astfel de element. Reprezentarea grafică a „conectorului” este un cerc.

12. Conector interstițial. Scopul acestui element este similar cu cel anterior, doar că este folosit pentru a conecta diagrame bloc situate pe pagini diferite. Imaginea unui astfel de element este reprezentată de un pentagon sub forma unei case.

13. Comentariul este relația dintre diferitele elemente ale organigramei explicative. Acest element vă permite să includeți formule și alte informații.

Diagrame bloc de construcție

O construcție grafică a unui algoritm este o parte a documentației pentru un dispozitiv sau program, care este întotdeauna disponibil din abundență. Cu toate acestea, în majoritatea cazurilor, software-ul nu are nevoie deloc de o diagramă bloc. Doar câteva necesită construirea unui algoritm care să ocupe mai multe foi, în timp ce restul sunt destul de simbolice. O diagramă bloc simplă arată structura ramificării programului într-un singur aspect. Cu toate acestea, chiar și o astfel de structură este clar vizibilă numai dacă algoritmul se potrivește pe o singură foaie. În cazul opus, când diagrama de flux este situată pe mai multe pagini conectate prin tranziții de pagină, este foarte dificil să vă faceți o idee corectă despre aceasta. Dacă este plasat pe o singură foaie, atunci pentru un program mare această imagine a algoritmului se transformă în planul său general cu o listă a principalelor blocuri și etape. Desigur, un astfel de program nu respectă standardele schematice, dar nu are nevoie de ele, deoarece procesul este complet individual. Regulile privind tipul de simboluri, săgeți și ordinea de numerotare sunt necesare doar pentru analizarea diagramelor bloc detaliate.

Construirea de matrice și algoritm

O matrice este o colecție de informații de același tip care este stocată în clustere de memorie secvențială și are un nume comun. Astfel de celule sunt numite „elemente ale sistemului”. Toate grupurile sunt numerotate în ordine. Acest număr este numit „indexul elementului de matrice”. Cum se creează o diagramă bloc pentru un astfel de sistem? Să luăm în considerare un exemplu de creare a unui algoritm pentru un tip elementar. Cel mai simplu sistem este în mod convențional sub formă de șir. Să setăm un nume pentru această matrice - „A”. Să presupunem că sistemul nostru este format din opt celule (de la 1 la 8). Fiecare dintre aceste clustere conține un număr aleatoriu numit „element de matrice”. Pentru a face referire la o anumită celulă, trebuie să specificați numele în (). Să luăm în considerare un exemplu în care diagrama bloc a unei matrice este concepută pentru a umple sistemul cu numere aleatorii și apoi afișează informațiile pe ecran. Ce este un astfel de algoritm? Acesta este un sistem elementar. De fapt, nu are aplicație practică, dar este convenabil pentru procesul educațional. Diagrama bloc luată în considerare (un exemplu de construcție este descris mai jos) conține doar șapte elemente principale conectate prin linii de tranziție.

Descrierea secvenței de execuție a sarcinii

1. Primul element al diagramei va fi simbolul „Start”.

2. Al doilea bloc este „Proces”, în interiorul căruia introducem „inițializarea aleatorie”.

3. Următorul element este „Modificare”, în bloc introducem valoarea celulelor matricei.

4. În plus, conform funcției specificate, există o redirecționare către următorul bloc al „procesului”, în care este setat apelul către anumite clustere ale sistemului, indicând limitarea numerelor aleatorii în intervalul de la zero la unu sută. După efectuarea acestei operațiuni, are loc o întoarcere la al treilea bloc, iar prin acesta - mai departe la al cincilea.

5. În acest bloc „Modificări”, conform funcției introduse, există o redirecționare către următorul element.

6. „Ieșire” afișează informații despre noul conținut al matricei pe monitor cu direcția ulterioară către blocul anterior. Alături - până la ultimul element.

7. „Sfârșitul” algoritmului.

Pe baza unei astfel de diagrame bloc se întocmește un program care va asigura funcționarea algoritmului prezentat.

„Editor de diagrame de flux”

Dacă vă întrebați cum să întocmiți o diagramă de flux, atunci fiți conștienți de faptul că există programe speciale care sunt concepute pentru a crea și edita astfel de sisteme. Comoditatea afișării grafice a algoritmului este că utilizatorul nu este legat de sintaxa unui anumit limbaj de programare. Diagrama bloc construită este la fel de potrivită pentru toate limbile (de exemplu, C, Pascal, BASIC și altele). În plus, editorul poate fi folosit pentru a construi diagrame și a verifica starea de sănătate a circuitelor. Un astfel de program este un software specializat. Oferă un set divers de instrumente necesare pentru construirea diagramelor bloc, ceea ce o face mai convenabilă decât de obicei.Opțiunile suplimentare vă permit să optimizați procesul de compunere a unui sistem cu transformarea sa ulterioară în funcții și proceduri ale unui limbaj de programare. În plus, editorul de diagrame de flux oferă un set de șabloane care pot accelera semnificativ munca unui utilizator începător. La urma urmei, se știe că atunci când se construiește un algoritm, se folosesc adesea structuri repetitive, de exemplu, diverse versiuni de cicluri, alternative (complete și incomplete), ramuri multiple etc. Editorul vă permite să selectați elementele utilizate frecvent în diagrame de flux și să le adăugați la diagrama creată. Acest lucru elimină necesitatea de a le desena din nou de fiecare dată. În plus, folosind editorul, puteți importa funcții și proceduri implementate în orice limbaj de programare cunoscut. Această opțiune este utilă pentru analizarea structurii unui algoritm scris într-o limbă necunoscută. Cerințele de sistem ale programului în cauză sunt destul de modeste, ceea ce vă permite să îl utilizați pe orice

Concluzie

În concluzie, trebuie remarcat faptul că schemele detaliate de construire a algoritmilor sunt deja depășite. Ca descriere a procesului, acestea nu sunt interesante pentru nimeni. În cel mai bun caz, diagramele de flux sunt potrivite pentru predarea începătorilor care nu pot gândi algoritmic. Elementele propuse la un moment dat cu conținutul lor au fost un limbaj de nivel înalt, au unit operatorii limbajului mașină în grupuri separate. În momentul de față, fiecărui element grafic îi corespunde un anumit operator. Aceasta înseamnă că simbolul în sine s-a transformat într-o lecție de desen aleatorie și, cel mai important, într-o lecție inutilă de desen, care poate fi ușor abandonată. Astăzi, chiar și liniile de tranziție au devenit de prisos, deoarece fiecare operator a fost deja definit. De fapt, construcția grafică a algoritmilor este mai lăudată decât aplicată în practică. Un programator foarte experimentat desenează rareori o diagramă bloc înainte de a scrie un program. Când standardul organizației necesită un algoritm grafic, atunci îl desenează după sfârșitul lucrării.

Strict vorbind, termenul „diagrama bloc” nu există. În locul acestei fraze, este corect să spunem „schemă de algoritm”, dar acum nu este cazul. Articolul meu se referă la dacă este posibil să desenați algoritmi rapid și convenabil, făcându-l și gratuit. Ar fi grozav dacă ar exista un analog gratuit al editorului online Gliffy și, din fericire pentru noi, există.

Algoritmii din Pencil sunt foarte ușor de desenat. Pentru aceasta există o bibliotecă dedicată de primitive cu blocuri de construcție și conectori. Arata cam asa:

Când desenați blocuri, acestea se fixează automat pe grilă, făcându-le ușor de aliniat. După ce a desenat un bloc, un alt bloc poate fi „magnetizat” de jos sau din lateral, totul va fi neted.

Dacă treceți cu mouse-ul peste un bloc și faceți clic o dată pe mouse, va exista un mod de redimensionare a blocului și de glisare. Dacă dați clic a doua oară, blocul poate fi rotit (la margini vor apărea puncte roșii rotunde).

Caracteristicile de bază de bază sunt disponibile, aproape ca în Visio: blocurile pot fi grupate, trase și copiate, plasate deasupra sau dedesubt în straturi, conectorii pot fi centrați magnetic etc.

Sunt prezente și dezavantaje, de exemplu, conectorul de colț nu funcționează foarte corect: se transformă uneori într-un zig-zag de neimaginat atunci când încerci să-l selectezi și să-l tragi. Dar aceste dezavantaje sunt atât de nesemnificative încât nu au împiedicat Pencil să-și ocupe locul cuvenit în colecția mea de instrumente de dezvoltare de zi cu zi.

Algoritm- un sistem exact finit de reguli descrise într-un anumit limbaj care determină conținutul și ordinea acțiunilor asupra unor obiecte, a cărui implementare strictă oferă o soluție problemei Conceptul de algoritm, care este fundamental în matematică și informatică , a apărut cu mult înainte de apariția tehnologiei informatice. Cuvântul „algoritm” a apărut în Evul Mediu, când europenii s-au familiarizat cu metodele de efectuare a operațiilor aritmetice în sistemul numeric zecimal, descrise de matematicianul uzbec Muhammad bin Al-Khorezmi. Cuvântul algoritm este rezultatul pronunțării europene a cuvintele Al-Khorezmi.Inițial, algoritmul a fost înțeles ca o modalitate de a efectua acțiuni aritmetice asupra numerelor zecimale. În viitor, acest concept a început să fie folosit pentru a desemna orice succesiune de acțiuni care duceau la rezolvarea sarcinii.Orice algoritm nu există de la sine, ci este destinat unui anumit performer (om, robot, calculator, limbaj de programare etc. .). algoritmul „este foarte asemănător cu semnificațiile cuvintelor „rețetă”, „metodă”, „proces”. Cu toate acestea, spre deosebire de o rețetă sau un proces, un algoritm are următoarele proprietăți:

discretie, caracter de masă, certitudine, eficacitate, o formalitate.

Discretenie(discontinuitatea) este o proprietate a unui algoritm care îi caracterizează structura: fiecare algoritm constă din acțiuni complete separate, spun ei, „împărțit în pași”.

Caracter de masă- aplicabilitatea algoritmului la toate problemele de tipul luat în considerare, pentru orice date inițiale. De exemplu, un algoritm pentru rezolvarea unei ecuații pătratice în domeniul numerelor reale trebuie să conțină toate rezultatele posibile ale soluției, adică, luând în considerare valorile discriminantului, algoritmul găsește fie două rădăcini diferite ale ecuației, fie două egal sau concluzionează că nu există rădăcini reale.

Certitudine(determinism, acuratețe) - o proprietate a algoritmului, care indică faptul că fiecare pas al algoritmului trebuie să fie strict definit și să nu permită interpretări diferite. De asemenea, ordinea de efectuare a pașilor individuali trebuie să fie strict definită.

Eficacitatea- proprietatea pe care orice algoritm trebuie să o completeze într-un număr finit (poate fi foarte mare) de pași. Formalitate - această proprietate indică faptul că orice executant care este capabil să perceapă și să execute instrucțiunile algoritmului, acționează în mod formal, i.e. este distras de la conținutul sarcinii și urmează doar cu strictețe instrucțiunile. Să argumentezi „ce, cum și de ce?” dezvoltatorul algoritmului trebuie, iar executantul în mod formal (fără să se gândească) execută alternativ comenzile propuse și obține rezultatul dorit.

1.2.Descrierea metodelor (tipurilor) de algoritmi.

Luați în considerare următoarele moduri de a descrie algoritmul: verbal descriere, pseudocod, diagramă bloc, program.

Descriere verbală reprezintă structura algoritmului în limbaj natural. De exemplu, orice aparat de uz casnic (fier de călcat, ferăstrău electric, burghiu etc.) are un manual de instrucțiuni, adică o descriere verbală a algoritmului în conformitate cu care acest dispozitiv ar trebui să fie utilizat. Nu există reguli pentru alcătuirea unei descrieri verbale. Algoritmul este scris într-o formă arbitrară într-o limbă naturală, de exemplu, rusă. Această metodă de descriere nu este larg răspândită, deoarece nu este strict formalizată („formală” înseamnă că descrierea este absolut completă și ia în considerare toate situațiile posibile care pot apărea în cursul deciziei); permite ambiguitatea interpretării la descrierea unor acțiuni; suferă de verbozitate.

Pseudo cod- o descriere a structurii algoritmului într-un limbaj natural, parțial formalizat, care face posibilă identificarea principalelor etape de rezolvare a problemei, înainte de a o nota exact în limbajul de programare. Pseudocodul folosește niște constructe formale și notații matematice comune. Nu există reguli de sintaxă stricte pentru scrierea pseudocodului. Acest lucru facilitează scrierea algoritmului la proiectare și vă permite să descrieți algoritmul folosind orice set de comenzi. Cu toate acestea, pseudocodul utilizează de obicei unele dintre constructele inerente limbajelor formale, ceea ce facilitează trecerea de la pseudocod la scrierea unui algoritm într-un limbaj de programare. Nu există o definiție unică sau formală a pseudocodului, prin urmare sunt posibile diferite pseudocoduri, care diferă în setul de cuvinte și construcții utilizate.

Diagramă bloc- descrierea structurii algoritmului folosind figuri geometrice cu linii-legături care arată ordinea de execuție a instrucțiunilor individuale. Această metodă are mai multe avantaje. Datorită clarității sale, oferă „lizibilitatea” algoritmului și afișează clar ordinea de execuție a comenzilor individuale. În diagrama bloc, fiecare structură formală corespunde unei anumite figuri geometrice sau unui set de figuri conectate prin linii.

Descrierile algoritmului în formă verbală, în pseudocod sau sub formă de diagramă bloc permit un anumit arbitrar în prezentarea comenzilor. În același timp, ele sunt atât de suficiente încât permit unei persoane să înțeleagă esența problemei și să execute algoritmul. În practică, calculatoarele sunt executanții algoritmilor. Prin urmare, un algoritm destinat executării pe un computer trebuie să fie scris într-un limbaj „înțeles” pentru acesta, un astfel de limbaj formalizat se numește limbaj de programare.

Program- descrierea structurii algoritmului în limbajul de programare algoritmică.

Definirea algoritmilor folosind diagrame de flux s-a dovedit a fi un mijloc foarte convenabil de a descrie algoritmi și a devenit larg răspândită.

Diagramă bloc algoritm - o reprezentare grafică a algoritmului sub formă de interconectate prin intermediul săgeților (linii de tranziție) și blocuri- simboluri grafice, fiecare dintre ele corespunde unui pas al algoritmului. O descriere a acțiunii corespunzătoare este dată în interiorul blocului.

Tabelul prezintă simbolurile cele mai frecvent utilizate.

Bloc " proces»Este folosit pentru a indica o acțiune sau o secvență de acțiuni care schimbă semnificația, forma de prezentare sau plasarea datelor. Pentru a îmbunătăți claritatea diagramei, mai multe blocuri de procesare separate pot fi combinate într-un singur bloc. Reprezentarea operațiunilor individuale este destul de gratuită.

Bloc " soluţie„Este folosit pentru a indica tranzițiile de control condiționat. Fiecare bloc „soluție” trebuie să indice întrebarea, condiția sau comparația pe care o definește.

Bloc " modificare»Este folosit pentru organizarea structurilor ciclice. (Cuvântul „modificare” înseamnă „modificare, transformare”). Parametrul buclei este scris în interiorul blocului, pentru care valoarea sa inițială, condiția de limită și pasul de modificare a valorii parametrului sunt specificate pentru fiecare repetare.

Bloc " proces predefinit»Este folosit pentru a indica apelurile la algoritmi auxiliari care există autonom sub forma unor module independente, și pentru apelurile la rutine de bibliotecă.

Ca exemplu, prezentăm diagramele bloc ale algoritmului de găsire a maximului a două valori:

În această lecție, vom analiza în practică: cum să compun algoritmi de diferite tipuri, precum și cum să „citești” un algoritm folosind o diagramă de flux gata făcută.

Sunt posibile următoarele situații: în momentul în care ne-am apropiat de drum era aprinsă o lumină roșie sau verde. Dacă lumina verde era aprinsă, atunci poți traversa drumul. Dacă lumina roșie era aprinsă, atunci trebuie să așteptați cea verde - și apoi să traversați drumul.

Astfel, algoritmul arată astfel:

1. Du-te la semafor.
2. Uită-te la lumina ei.
3. Dacă este verde, atunci traversați drumul.
4. Dacă lumina roșie este aprinsă, așteptați până când lumina verde se aprinde și apoi traversați drumul.

Diagrama bloc a acestui algoritm este următoarea:

Orez. 3. Diagrama bloc de exemplu 2.

Elaborarea algoritmilor ciclici

Să luăm în considerare un exemplu de elaborare a unui algoritm ciclic. Am discutat deja despre conversia numerelor din zecimal în binar de mai multe ori. Acum este momentul să articulăm clar acest algoritm.

Amintiți-vă că principiul său este de a împărți un număr la 2 și de a înregistra resturile rezultate din împărțire.

Exemplul 3. Creați un algoritm pentru conversia numerelor din zecimal în binar.

Adică, algoritmul va arăta astfel:

1. Dacă numărul este 0 sau 1, atunci aceasta va fi reprezentarea sa binară.
2. Dacă numărul este mai mare decât 1, atunci îl împărțim la 2.
3. Scriem restul rezultat al împărțirii în ultimul bit al reprezentării binare a numărului.
4. Dacă coeficientul rezultat este 1, atunci îl adăugăm la primul bit al reprezentării binare a numărului și oprim calculul.
5. Dacă câtul rezultat este mai mare decât 1, atunci înlocuim numărul inițial cu acesta și revenim la pasul 2).

Diagrama bloc a acestui algoritm arată astfel:

Orez. 4. Diagrama bloc de exemplu 3.

Notă: Luați în considerare dacă puteți simplifica cumva diagrama de mai sus.

Algoritmi de „citire”.

Exemplul 4. Conform diagramei date, efectuați acțiunile algoritmului pentru numărul 23.

Orez. 5. Diagrama bloc de exemplu 4.

În această lecție, am examinat exemple de compilare a algoritmilor, precum și un exemplu de „citire a unui algoritm” conform unei organigrame gata făcute.

În lecția următoare, vom discuta despre jocuri și strategii câștigătoare.

Cum să-l ucizi pe Koschei?

Probabil că toată lumea își amintește un basm din copilărie, care povestește despre locul morții lui Koshchei Nemuritorul: „Moartea mea este la capătul acului, care este în ou, oul este în rață, rața este în iepurele, iepurele stă în piept, pieptul este bine închis și îngropat sub cel mai mare stejar de pe insula Buyan, în mijlocul mării-okey ... "

Orez. 6. Koschey Nemuritorul și Vasilisa Înțeleapta ().

Să presupunem că, în locul lui Ivan Țarevici, Ivan cel Nebun a fost aruncat să lupte cu Koshchei. Să o ajutăm pe Vasilisa Înțeleapta să compună un astfel de algoritm, astfel încât până și Ivan cel Nebun să-l poată ucide pe Koschei.

1. Desigur, mai întâi trebuie să găsiți Insula Buyan (vom presupune că Ivan cel Nebun este capabil de astfel de lucruri).
2. Deoarece cufărul este îngropat sub cel mai mare stejar, mai întâi trebuie să găsiți cel mai mare stejar de pe insulă.
3. Apoi trebuie să dezgropați pieptul în sine.
4. Înainte de a obține iepurele, trebuie să rupeți o încuietoare puternică.
5. Acum poți lua iepurele.
6. Trebuie să iei o rață de la iepure.
7. Luați oul de la rață.
8. Rupeți oul și scoateți acul.
9. Rupe acul.

Acesta este, de asemenea, un algoritm liniar, deși mai lung decât cel pentru pornirea Paint.

Diagrama sa bloc arată astfel:

Orez. 7. Diagrama bloc.

La răscruce de drumuri…

Și din nou, să ne întoarcem la personaje de basm în căutarea exemplelor de diverși algoritmi. Când vine vorba de algoritmi cu ramificare, atunci, desigur, nu se poate decât să-și amintească eroul care stătea la o răscruce de drumuri lângă o piatră.

Orez. 8. Bogatyr la răscruce ().

Piatra spune:

„Dacă te duci la dreapta, vei pierde calul, te vei salva; dacă te duci la stânga, te vei pierde, vei salva calul; dacă mergi drept, te vei pierde pe tine și pe calul tău.”

Să încercăm să compunem un algoritm de acțiuni, care a fost compilat de autorul inscripției de pe piatră pentru călători?

1. Dacă mergem la dreapta, ne vom pierde calul. Dacă nu mergem la dreapta, atunci rămânem cu două variante (credem că călătorul nu se va întoarce): mergeți drept și la stânga.
2. Dacă mergem la stânga, ne vom pierde și vom salva calul.
3. Dacă mergem drept, ne vom pierde atât pe noi, cât și pe cal.

Diagrama bloc a acestui algoritm arată astfel:

Orez. 9. Diagrama bloc.

Ridiche

Basmele populare rusești nu ne-au lăsat fără un algoritm ciclic. Și, în mod ciudat, s-a ascuns într-unul dintre cele mai simple basme - „Napul”.

Orez. 10. Nap.

Să ne amintim complotul unui basm: bunicul trage, trage - nu poate trage. Apoi, pe rând, personaje noi vin în ajutorul bunicului - și așa mai departe până vine șoarecele.

Să încercăm să compunem un algoritm pentru acțiunile tuturor personajelor din basm, astfel încât să poată trage în continuare Napul.

1. Inițial, bunicul s-a apropiat de Nap și a încercat să-l scoată.
2. Deoarece nu a fost posibil să scoateți Napul, a fost nevoie de ajutorul următorului personaj.
3. Și asta se întâmplă până când apare mouse-ul (sau, cu alte cuvinte, până când Napul este scos).

Ca o diagramă de flux, acest algoritm arată astfel:

Orez. 11. Schema bloc.

1. Bosova L.L. Informatică și TIC: manual pentru clasa a VI-a. - M .: BINOM. Laboratorul de cunoștințe, 2012
2. Bosova L.L. Informatică: Caiet de lucru pentru clasa a VI-a. - M .: BINOM. Laboratorul de cunoștințe, 2010.
3. Bosova L.L., Bosova A.Yu. Lecții de informatică clasele 5-6: Ghid metodologic. - M .: BINOM. Laboratorul de cunoștințe, 2010.

1. Portalul de internet „Comunitatea de asistență reciprocă a cadrelor didactice” ().
2. Portalul de internet „Nsportal.ru” ().
3. Portalul de internet „Festivalul ideilor pedagogice” ().

1. §3.3, 3.4 (Bosova L.L. Informatica si TIC: Manual pentru clasa a VI-a);
2. Încercați să compuneți singur un algoritm liniar de 5-6 cifre;
3. Realizați o diagramă a unui algoritm ciclic pentru a face temele;