Unde este cel mai bun loc pentru a face o diagramă bloc? Diagrame de algoritm. gost. exemple

Când lucrați cu text într-un document Word, puteți întâlni imagini, diagrame și desene. Prin introducerea diferitelor obiecte în text, acesta devine mai vizual, iar cei care îl citesc percep mai bine informația.

În acest articol vom analiza două moduri în care puteți crea o diagramă în editorul de text MS Word - un desen SmartArt și inserarea formelor obișnuite. O voi arăta în Word 2010, dar aceste capturi de ecran sunt potrivite și dacă aveți instalat Word 2007, 2013 sau 2016.

Site-ul are deja articole: cum să adăugați un desen în Word și cum să faceți un grafic în Word. Urmând link-urile, le puteți citi și face documentul interesant și mai informativ.

Cum să desenezi diagrame folosind SmartArt

Schema in editor de text adăugat prin inserarea unui grafic SmartArt în document. Pentru a face acest lucru, accesați fila și în grupul „Ilustrații”, faceți clic pe butonul „SmartArt”.

Va apărea o fereastră ca aceasta. În ea trebuie să selectați un desen potrivit. În stânga, faceți clic pe secțiune, în exemplul „Ierarhie”, și selectați una dintre imaginile propuse. Există o zonă de previzualizare în partea dreaptă, vedeți cum arată și pentru ce este cel mai potrivit.

Acum să începem să plasăm blocuri. Le puteți șterge pe cele inutile selectând-o cu mouse-ul și făcând clic pe butonul „Șterge”. Astfel, eliminați toate dreptunghiurile inutile.

Apoi trebuie să adăugați blocuri. Selectați-l pe cel sub care doriți să introduceți altele suplimentare și pe filă „Adăugați formă”, faceți clic pe elementul din listă „Adăugați o formă mai jos”.

După aceea, selectați din nou dreptunghiul de sus și adăugați altul mai jos. Aici puteți alege să adăugați obiectul dorit deasupra, în fața sau în spatele blocului selectat.

După ce ați finalizat pasul anterior, trebuie să imprimați textul. Selectați zona diagramei și pe filă „Lucrul cu SmartArt”– „Designer” faceți clic pe butonul „Zona de text”. Sau, pe marginea din stânga, faceți clic pe butonul cu două săgeți mici.

O fereastră mică se va deschide în lateral. În el trebuie să introduceți text pentru fiecare dintre blocuri. Aici markerii indică nivelurile, iar făcând clic în fața markerului puteți vedea unde va fi introdus textul.

Scrieți lângă fiecare marcator ce text ar trebui să fie în ce obiect.

Când totul este completat, fereastra pentru adăugarea textului poate fi închisă făcând clic pe crucea din ea.

Acum puteți lucra la aspectul circuitului în sine. Pentru a face acest lucru, selectați-l și accesați fila „Lucrul cu SmartArt”- „Constructor”. În grupul „Stiluri SmartArt”, puteți alege orice alt stil.

Poti de asemenea „Schimbați culorile” diagrame făcând clic pe butonul corespunzător.

Dacă vizualizarea selectată nu este foarte potrivită pentru dvs., o puteți modifica în grupul corespunzător. Treceți cursorul peste oricare dintre aspectele propuse pentru a vedea cum va arăta diagrama dvs. Dacă acest aspect vi se potrivește mai bine, faceți clic pe el pentru al selecta.

Mergând la fila „Lucrul cu SmartArt”– „Format” poate schimba orice formă sau text. De exemplu, selectați forma, faceți clic „Schimbați cifra”și faceți clic pe oricare altul din lista propusă. Pentru fiecare, puteți modifica umplerea, conturul sau adăugați un efect.

În mod similar pentru text, selectați-l și puteți aplica unul dintre stilurile gata făcute, modificați umplerea, conturul sau adăugați un efect.

Până la urmă, am venit cu această diagramă.

Cum să desenezi o diagramă cu săgeți folosind forme

Puteți realiza diagrame în Word într-un alt mod, fără a utiliza șabloane gata făcute, dar creați-le inserând forme adecvate în document.

Pentru a face acest lucru, deschideți fila, faceți clic pe butonul „Forme” și faceți clic pe cel de care aveți nevoie din listă, poate fi un oval, dreptunghi, romb și multe altele.

După aceasta, cursorul se va schimba dintr-un stick într-un semn plus. Folosiți-l pentru a desena o formă în locația dorită din document. Apoi veți avea o filă „Unelte de desen”– „Format”. Pe acesta, faceți clic din nou pe butonul „Forme” și faceți clic pe cel de care aveți nevoie în listă. Adaugă-le pe toate în acest fel.

Dacă ați desenat un obiect pe o foaie și trebuie să îl mutați puțin, atunci puteți face acest lucru cu mouse-ul, apucându-l de marginea sa. Sau selectați-l, țineți apăsată tasta Ctrl și mutați-o folosind săgețile de pe tastatură.

În continuare, să conectăm blocurile cu linii drepte sau săgeți. Selectați una dintre ele pentru a deschide o filă „Unelte de desen”– „Format”. Apoi faceți clic pe „Forme” și din lista derulantă faceți clic, de exemplu, pe săgeată. Desenați o săgeată astfel încât să îndrepte direct către blocul în sine. Puteți conecta mai multe săgeți folosind o linie dreaptă.

Puteți citi mai multe despre cum să creați săgeți în Word în articol, urmând linkul.

Pentru a desena o linie dreaptă orizontală sau verticală în timp ce desenați o săgeată, apăsați și mențineți apăsată tasta Shift.

Folosind o linie dreaptă și o săgeată, am reușit să desenez această diagramă.

Acum să ne schimbăm aspect trăgător Selectați-le unul câte unul și pentru fiecare puteți alege unul dintre stilurile gata făcute sau faceți clic pe „Shape Outline” și alegeți singur culoarea, grosimea săgeții etc.

Făcând clic pe „Efecte de formă”, puteți adăuga unul dintre efectele propuse. Am ales umbra.

După ce am desenat și schimbat aspectul tuturor săgeților, trecem la text. Selectați un dreptunghi și pe filă „Unelte de desen”– „Format” faceți clic pe butonul „Desenează o inscripție”. Un semn plus va apărea în locul unui cursor. Desenați cu el un dreptunghi pentru inscripția în blocul dorit.

După cum puteți vedea, dreptunghiul pentru inscripție este umplut cu alb și are un contur. Să scoatem asta din drum. Faceți clic pe el și pe filă „Unelte de desen”- Selectați „Format” „Umplerea formei”– „Fără umplere”.

Repetăm ​​același lucru pentru schiță: „Contur figură” - „Fără contur”. Faceți acest lucru pentru toate blocurile de text.

Următorul pas este formatarea textului scris. Selectați textul și în fila „Acasă”, selectați fontul, dimensiunea, culoarea și centrați-l.

Așadar, am schimbat aspectul săgeților și al textului din diagramă, tot ce rămâne este să lucrăm cu blocurile. Selectați oricare dintre ele cu mouse-ul făcând clic pe el - se va deschide o filă „Unelte de desen”– „Format”. În grupul „Stiluri de formă”, faceți clic pe cel care vă place. Sau folosiți butoanele Umplere, Contur și Efecte pentru a crea orice aspect care vi se potrivește cel mai bine.

Dacă, după desenarea diagramei, observați că trebuie să schimbați unul dintre blocuri, de exemplu, un dreptunghi într-un romb, atunci nu trebuie să îl ștergeți și să desenați un romb, îl puteți înlocui pur și simplu. Selectați dreptunghiul, de exemplu, accesați fila „Unelte de desen”– „Format” și faceți clic pe butonul care arată o linie cu marcatori. Selectați din lista care se deschide „Schimbați cifra”și indicați pe care să introduceți.

CONSTRUIREA O DIAGRAMĂ DE FLUX ÎNTR-UN PROCESOR DE TEXTECUVÂNT

Creați o diagramă de flux în procesor de cuvinte Microsoft Word este executat folosind bara de instrumente Desen(imaginea 1). Dacă panoul nu este activat, atunci selectați comanda VedereBare de instrumenteși bifați caseta " Desen» sau faceți clic pe pictograma (Desen) din bara de instrumente Standard. Editorul de text Word vă permite să creați doar obiecte vectoriale (linii, drepte și curbe, forme geometrice, standard și non-standard), obiectele raster sunt inserate ca obiecte externe dintr-un fișier pregătit prin alte mijloace (folosind un editor grafic, scaner, cameră digitală, tabletă grafică etc.).

Figura 1 – Bara de instrumente Desen

Instrumentul principal al panoului Desen, destinat creării celor mai simple obiecte, este o listă derulantă Forme automate. Categoriile sale includ spații libere pentru crearea de linii, linii drepte și curbe, forme geometrice simple, săgeți ondulate și linii de extensie, elemente de desen pentru organigrame, diagrame funcționale etc.

La crearea și editarea obiectelor grafice se folosesc următoarele tehnici și instrumente.

Pictograma ( Adăugați obiectWordArt) vă permite să creați obiecte WordArt.

Desene (compoziții) mai complexe sunt create prin combinarea desenelor simple. Atunci când creați un desen complex, ar trebui să luați în considerare nu numai interacțiunea obiectelor cu textul, ci și interacțiunea lor între ele.

Mai multe obiecte simple trebuie grupate într-un singur obiect cu comanda Grupareagrup meniul contextual sau comandă grup din lista derulantă Acțiuni. Odată grupate, obiectele nu mai pot fi mutate unul față de celălalt, iar poziția întregului grup pe pagină poate fi controlată ca un singur obiect. Pentru a grupa, toate obiectele trebuie mai întâi selectate făcând clic pe butonul stâng al mouse-ului în timp ce țineți apăsată tasta Schimb sau prin deplasarea mouse-ului cu butonul din stânga apăsat, cu instrumentul selectat ( Selectarea obiectelor). Funcționare inversă Degrupați vă permite să „dezasamblați” un obiect complex în obiectele sale simple constitutive, care, dacă este necesar, pot fi editate și apoi regrupate.

Controlul poziției axiale Z(normal cu planul de desen) a obiectelor care se suprapun unul pe altul se realizează folosind elementul Ordin meniul contextual al obiectului sau lista derulantă Acțiuni. Într-un desen, fiecare obiect are propriul „strat”. Obiectele create mai devreme sunt situate dedesubt, iar obiectele create mai târziu sunt situate pe straturi superioare. În consecință, atunci când se suprapun, obiectele ulterioare se suprapun pe cele anterioare. Puteți schimba această ordine modificând poziția obiectului selectat față de alte obiecte și textul principal.

Dacă obiectele nu se suprapun, ele sunt aliniate unele cu altele dacă este necesar. Operația de aliniere se realizează înainte de grupare. În acest caz, operația de grupare se realizează ca operație de fixare. Pentru a alinia mai multe obiecte între ele, acestea ar trebui să fie selectate în lista derulantă Acțiuni din categorie Aliniați/distribuiți selectați unul dintre elemente. Operatiile de aliniere si distributie sunt efectuate numai daca grupul este format din mai mult de doua obiecte. La distribuirea între obiecte, intervalele egale sunt setate automat.

Pictograme UmbrăȘi Volum vă permit să oferiți autoshape-ului diverse forme de umbră și volum, selectând tipul de design necesar din lista derulantă.

Principalele etape ale construirii unei diagrame bloc:

    activați bara de instrumente Desen;

    afișarea unei grile de coordonate;

    folosind autoforme și alte elemente, desenați o diagramă bloc;

    anulați afișarea grilei de coordonate;

    grupează toate formele individuale într-un singur obiect.

Figura 2 – Exemplu de diagramă grafică a algoritmului

proces de calcul ramificat

Aplicații concepute pentru a crea wireframes (sau schema structurala pagini) și contururile (schițele) sunt practic cele mai căutate instrumente ale fiecărui designer și dezvoltator web. În timp ce unii designeri și dezvoltatori web nu folosesc astfel de instrumente, alții se bazează foarte mult pe funcționalitatea lor. Prin urmare, nevoia și importanța unor astfel de instrumente diferă în funcție de designerii sau dezvoltatorii specifici. Pe de altă parte, putem spune cu încredere că aplicațiile pentru crearea de schițe și diagrame de structură a paginii economisesc mult timp și, prin urmare, ar merita să fie păstrate în propria ta cutie de instrumente. selecție bună astfel de aplicații - va veni timpul și îți vor fi de folos.

De obicei, astfel de aplicații sunt destul de scumpe și se găsesc rar program gratuit calitate bună. În selecția de astăzi am adunat-o pentru tine aplicații gratuite pentru a crea machete de pagină și schițe.

Misiunea unică a Pencil Project este de a oferi oamenilor posibilitatea de a folosi gratuit un instrument open source. cod sursa, conceput pentru crearea de diagrame și prototiparea interfețelor grafice de utilizator pe care oricine le poate folosi.


Cea mai bună platformă pentru crearea web și aplicatii mobile cu diagrame complete interactive de structură a paginii.


Lumzy este un instrument pentru crearea de schițe și prototipuri pentru site-uri web și aplicații. Prin schiță, ne referim la crearea de schițe rapide care arată o idee despre cum ar arăta site-ul web sau aplicația la care lucrați. Cu Lumzy, puteți prototipa modul în care site-urile sau aplicațiile vor funcționa adăugând controlere de instrumente Lumzy. De exemplu, ce se întâmplă când utilizatorul face clic pe un buton? Puteți crea alerte text, navigare în pagină sau link-uri către conținut extern, astfel încât clientul dvs. să poată interacționa pe deplin cu schița viitorului site web.


Mockup este un software convenabil care vă permite să creați prototipuri ale unui site web sau un nou design pentru software. Instrumentul vă invită să încercați capacitățile sale și să creați un prototip web. Mockup este echipat cu toate instrumentele necesare care vă permit să oferiți schiței dvs. un aspect aproape finit. Această aplicație este excelentă pentru utilizarea schițelor pentru design web.


Cacoo este un instrument de desen ușor de utilizat, care vă va permite să creați diverse diagrame, cum ar fi sitemap, diagrame de structură a paginii, UML și diagrame de rețea. Cacoo este complet gratuit de utilizat.


Creați schițe pentru iPhone cu propriile stiluri și încântați-vă publicul.


Instrument bazat pe web pentru crearea machetelor de pagină. Wireframe sau diagrama structurală a paginii este o aranjare vizuală a conținutului pe un site web, care permite dezvoltatorului și clientului să planifice un șablon pentru aranjarea conținutului și a elementelor într-un timp destul de scurt. Acest instrument vă permite să dezvoltați wireframe literalmente în câteva minute și, dacă doriți, oferă posibilitatea de a trimite proiectul pregătit prin E-mail, messenger sau chiar telefon mobil. Deoarece ambele părți pot vedea cu ușurință proiectul pregătit, modificările pot fi făcute în câteva minute, ținând cont de toate dorințele sau sfaturile clientului.

Sistemaceasta este o abstractizare a unui proces sau a unui sistem care afișează în mod clar părțile cele mai semnificative. Schemele sunt utilizate pe scară largă din cele mai vechi timpuri până în zilele noastre - desene ale piramidelor antice, hărți ale pământurilor, circuite electrice. Evident, vechii marinari au vrut să facă schimb de hărți și, prin urmare, au dezvoltat un sistem unificat de notații și reguli pentru implementarea lor. Acorduri similare au fost dezvoltate pentru reprezentarea diagramelor algoritmice și sunt consacrate în GOST și standardele internaționale.

În teritoriu Federația Rusă valabil un singur sistem documentația programului (ESPD), din care face parte Standardul de stat - GOST 19.701-90 „Diagrame de algoritm pentru programe, date și sisteme”. În ciuda faptului că notațiile descrise în standard pot fi folosite pentru a descrie diagrame de resurse ale sistemului, diagrame de interacțiune cu programe etc., acest articol descrie doar dezvoltarea diagramelor algoritmilor de program.

GOST luat în considerare respectă aproape în totalitate standard international ISO 5807:1985.

Elementele diagramei algoritmului

O diagramă bloc este un set de simboluri corespunzătoare etapelor algoritmului și liniilor care le conectează. Linie punctata folosit pentru a conecta un simbol cu ​​un comentariu. linie solida reflectă dependențele de control dintre simboluri și poate fi prevăzut cu o săgeată. Este posibil ca săgeata să nu fie indicată când arcul este îndreptat de la stânga la dreapta și de sus în jos. Conform clauzei 4.2.4, liniile ar trebui să se apropie de simbol din stânga sau de sus și să vină de jos sau din dreapta.

Există și alte tipuri de linii utilizate, de exemplu, pentru a descrie diagramele bloc ale algoritmilor paraleli, dar acestea, precum și o serie de simboluri specifice, nu sunt luate în considerare în articolul curent. Sunt luate în considerare doar simbolurile de bază, care sunt întotdeauna suficiente pentru elevi.

Terminator pentru începutul și sfârșitul unei funcții

Fiecare funcție începe și se termină cu un terminator. Tipul valorii și argumentelor returnate ale funcției este de obicei specificat în comentariile blocului de terminare.

Operatii de intrare si iesire a datelor

GOST definește multe simboluri de intrare/ieșire, de exemplu, ieșire pe benzi magnetice, afișaje etc. Dacă sursa de date nu este critică, se folosește de obicei simbolul paralelogramului. Detaliile I/O pot fi specificate în comentarii.

Efectuarea de operațiuni pe date

Un bloc de operațiuni conține de obicei una sau mai multe (GOST nu interzice) operațiuni de atribuire care nu necesită apelarea funcțiilor externe.

Bloc care ilustrează ramificarea algoritmului

Blocul în formă de romb are o intrare și mai multe ieșiri semnate. Dacă un bloc are 2 ieșiri (corespunde unui operator de ramificare), rezultatul comparației le este semnat - „da/nu”. Dacă din bloc ies mai multe linii (operatorul de selecție), numele variabilei este scris în interiorul acestuia, iar valorile acestei variabile sunt scrise pe arcurile de ieșire.

Apelarea unei proceduri externe

Apelurile către proceduri și funcții externe sunt plasate într-un dreptunghi cu linii verticale suplimentare.

Începutul și sfârșitul ciclului

Simbolurile de început și de sfârșit pentru o buclă conțin un nume și o condiție. Este posibil ca condiția să nu fie prezentă într-unul dintre simbolurile perechii. Locația condiției determină tipul de operator corespunzător simbolurilor din limbajul de nivel înalt - un operator cu o precondiție (while) sau o postcondiție (do ... while).

Pregătirea datelor

Simbolul „pregătirea datelor” sub orice formă (nu există explicații sau exemple în GOST) specifică valorile de intrare. Utilizat de obicei pentru a defini ciclurile de contor.

Conector

Dacă diagrama de flux nu se potrivește pe o foaie, se folosește un simbol conector pentru a reflecta tranziția fluxului de control între foi. Simbolul poate fi folosit pe o singură foaie dacă dintr-un motiv oarecare nu este convenabil să trasați o linie.

Un comentariu

Un comentariu poate fi conectat fie la un bloc, fie la un grup. Un grup de blocuri este evidențiat pe diagramă cu o linie punctată.

Exemple de diagrame bloc

Ca exemple, se construiesc diagrame bloc ale unor algoritmi de sortare foarte simpli, cu accent pus pe diverse implementări de bucle, deoarece elevii fac cel mai mare număr erori in aceasta parte.

Sortare prin inserare

Matrice în algoritm sortare de inserareîmpărțit în părți sortate și neprelucrate încă. Inițial, partea sortată constă dintr-un element și crește treptat.

La fiecare pas al algoritmului, primul element al părții brute a matricei este selectat și inserat în partea sortată, astfel încât ordinea necesară a elementelor să fie păstrată. Inserarea poate fi efectuată fie la capătul matricei, fie la mijloc. Când introduceți în mijloc, trebuie să mutați toate elementele situate „în dreapta” poziției de inserare cu un element la dreapta. Algoritmul folosește două bucle - în prima sunt selectate elemente ale părții brute, iar în a doua se realizează inserarea.


Organigrama algoritmului de sortare prin inserare

Diagrama bloc de mai jos folosește un simbol de ramură pentru a organiza bucla. În bucla principală (i< n) Iterează prin elementele părții brute a matricei. Dacă toate elementele sunt procesate, algoritmul se termină; în caz contrar, se caută o poziție pentru inserare eu-aia element. Poziția căutată va fi stocată în variabila j ca urmare a executării unei bucle interioare care deplasează elementele până când este găsit un element a cărui valoare este mai mică eu-aia.

Pe diagramă bloc arată cum poate fi utilizat simbolul de tranziție - poate fi folosit nu numai pentru a conecta părți ale circuitelor situate pe foi diferite, ci și pentru a reduce numărul de linii. În unele cazuri, acest lucru vă permite să evitați încrucișarea liniilor și face algoritmul mai ușor de înțeles.

Sortare cu bule

Sortare cu bule, precum și sortare de inserare, folosește două bucle. Într-o buclă imbricată, se realizează o comparație perechi a elementelor și, dacă ordinea lor este încălcată, se efectuează o rearanjare. Ca rezultat al executării unei iterații a buclei interioare, se garantează că elementul maxim va fi deplasat la sfârșitul matricei. Bucla exterioară rulează până când întreaga matrice este sortată.


Diagrama de flux al algoritmului de sortare cu bule

Diagrama bloc arată utilizarea simbolurilor buclei de început și de sfârșit. Condiția buclei exterioare (A) este verificată la sfârșit ( cu postcondiție), funcționează atâta timp cât variabila a Schimbat are sensul Adevărat. Bucla interioară folosește condiție prealabilă pentru a itera prin perechi de elemente comparate. Dacă elementele sunt în ordine greșită, ele sunt rearanjate prin apelare procedură externă (schimb). Pentru a înțelege scopul procedurii externe și ordinea argumentelor sale, este necesar să se scrie comentarii. Dacă funcția returnează o valoare, un comentariu poate fi scris la caracterul de terminare.

Sortare după selecție

ÎN sortare de selecție matricea este împărțită în părți sortate și brute. Inițial, partea sortată este goală, dar treptat crește. Algoritmul caută elementul minim al piesei neprocesate și îl schimbă cu primul element al aceleiași piese, după care se consideră că primul element a fost procesat (partea sortată este mărită).


Diagramă de sortare a selecției

Diagrama bloc prezintă un exemplu de utilizare a blocului „pregătire” și arată, de asemenea, că în unele cazuri este posibil să se descrie algoritmul într-un mod mai „mărgit” (fără a intra în detalii). Detaliile de implementare nu sunt relevante pentru sortarea selecției. găsirea indicelui elementului de tablou minim, astfel încât acestea pot fi descrise printr-un simbol de apel de procedură externă. Dacă nu există o diagramă bloc a algoritmului procedurii externe, nu ar strica să scrieți un comentariu la simbolul de apel; o excepție pot fi funcții cu nume semnificative precum schimbă, sortează, … .

Acest articol va analiza exemple de diagrame de flux pe care le puteți întâlni în manualele de informatică și în altă literatură. O diagramă de flux este un algoritm prin care se rezolvă orice sarcină atribuită dezvoltatorului. Mai întâi trebuie să răspundeți la întrebarea ce este un algoritm, cum este reprezentat grafic și, cel mai important, cum să-l rezolvați, cunoscând anumiți parametri. Trebuie remarcat imediat că există mai multe tipuri de algoritmi.

Ce este un algoritm?

Acest cuvânt a fost introdus în uz de către matematicianul Muhammad al-Khwarizmi, care a trăit în perioada 763-850. El este persoana care a creat regulile pentru efectuarea operațiilor aritmetice (și sunt doar patru dintre ele). Dar GOST din 1974, care afirmă că:

Un algoritm este o prescripție precisă care determină proces de calcul. În plus, există mai multe variabile cu valori date, care conduc calculele la rezultatul dorit.

Algoritmul vă permite să indicați în mod clar executantului să efectueze o sarcină strictă pentru a rezolva sarcina și a obține rezultatul. Dezvoltarea unui algoritm înseamnă împărțirea unei sarcini mari într-o anumită secvență de pași. Mai mult, dezvoltatorul algoritmului trebuie să cunoască toate caracteristicile și regulile compilării acestuia.

Caracteristicile algoritmului

În total, opt caracteristici ale algoritmului pot fi distinse (indiferent de tipul acestuia):

  1. Există o funcție pentru introducerea datelor inițiale.
  2. Există o ieșire a unui anumit rezultat după finalizarea algoritmului. Trebuie amintit că algoritmul este necesar pentru a atinge un anumit scop, și anume, pentru a obține un rezultat care este direct legat de datele originale.
  3. Algoritmul trebuie să aibă o structură de tip discret. Ar trebui să fie prezentat în pași succesivi. Mai mult, fiecare pas următor poate începe numai după finalizarea celui precedent.
  4. Algoritmul trebuie să fie clar. Fiecare pas este clar definit și nu permite interpretarea arbitrară.
  5. Algoritmul trebuie să fie finit - trebuie executat într-un număr de pași strict definit.
  6. Algoritmul trebuie să fie corect - trebuie să ofere o soluție exclusiv corectă problemei.
  7. Generalitate (sau caracter de masă) - trebuie să funcționeze cu diverse date inițiale.
  8. Timpul acordat pentru rezolvarea algoritmului ar trebui să fie minim. Aceasta determină eficiența rezolvării problemei.

Și acum, știind ce diagrame de algoritmi există, putem începe să luăm în considerare modalități de a le scrie. Și nu sunt foarte mulți dintre ei.

Înregistrare verbală

Acest formular este de obicei folosit atunci când descrieți o procedură pentru o persoană: „Du-te acolo, nu știu unde. Adu ceva, nu știu ce.”

Desigur, aceasta este o formă comică, dar esența este clară. Ca exemplu, putem cita, de exemplu, scrierea obișnuită pe geamurile autobuzului: „În caz de accident, trageți cablul și împingeți sticla.”

Aici este stabilită o condiție clară în care două acțiuni trebuie efectuate într-o secvență strictă. Dar aceștia sunt cei mai simpli algoritmi; există și alții mai complexi. Uneori se folosesc formule și denumiri speciale, dar sub condiția obligatorie - executantul trebuie să înțeleagă totul.

Este posibil să schimbați ordinea acțiunilor dacă trebuie să reveniți, de exemplu, la o operațiune anterioară sau să ocoliți o comandă într-o anumită condiție. În acest caz, este recomandabil să numerotați comenzile și asigurați-vă că indicați comanda la care are loc tranziția: „După ce ați terminat toate manipulările, repetați pașii de la 3 la 5.”

Înregistrare sub formă grafică

Această înregistrare implică elemente de diagramă. Toate elementele sunt standardizate, fiecare echipă are o intrare grafică specifică. Și o comandă specifică trebuie scrisă în interiorul fiecărui bloc în limbaj obișnuit sau formule matematice. Toate blocurile trebuie să fie conectate prin linii - acestea arată ordinea exactă a comenzilor care sunt executate. De fapt, acest tip de algoritm este mai potrivit pentru utilizare în codul programului mai degrabă decât verbală.

Înregistrare în limbaje de programare

Dacă un algoritm este necesar pentru ca o problemă să fie rezolvată printr-un program instalat pe un PC, atunci acesta trebuie scris în cod special. Există multe limbaje de programare pentru asta. Și algoritmul în acest caz se numește program.

Diagrame bloc

O diagramă de flux este o reprezentare grafică a unui algoritm. Toate comenzile și acțiunile sunt reprezentate prin forme geometrice (blocuri). În interiorul fiecărei figuri sunt scrise toate informațiile despre acțiunile care trebuie efectuate. Conexiunile sunt afișate ca linii regulate cu săgeți (dacă este necesar).

Pentru proiectarea diagramelor de flux ale algoritmilor, există GOST 19.701-90. Descrie procedura și regulile de creare a acestora sub formă grafică, precum și metodele de bază pentru rezolvarea lor. Acest articol oferă elementele de bază ale diagramelor de flux care sunt utilizate în rezolvarea problemelor, de exemplu, în informatică. Acum să ne uităm la regulile de construcție.

Reguli de bază pentru întocmirea unei organigrame

Putem evidenția următoarele caracteristici pe care ar trebui să le aibă orice diagramă bloc:

  1. Trebuie să existe două blocuri - „Start” și „End”. Și într-un singur exemplar.
  2. Liniile de comunicație trebuie trase de la blocul inițial la blocul final.
  3. Toate blocurile, cu excepția celui final, ar trebui să aibă linii de curgere care ies din ele.
  4. Toate blocurile trebuie numerotate: de sus în jos, de la stânga la dreapta. Numărul de serie trebuie plasat în colțul din stânga sus, făcând o pauză în stil.
  5. Toate blocurile trebuie să fie conectate între ele prin linii. Ei sunt cei care trebuie să determine succesiunea în care sunt efectuate acțiunile. Dacă fluxul se mișcă de jos în sus sau de la dreapta la stânga (cu alte cuvinte, în ordine inversă), atunci săgețile sunt în mod necesar desenate.
  6. Liniile sunt împărțite în de ieșire și de intrare. Trebuie remarcat faptul că o linie este de ieșire pentru un bloc și de intrare pentru altul.
  7. Linia de curgere iese doar din blocul inițial din diagramă, deoarece este chiar primul.
  8. Dar blocul final are doar o intrare. Acest lucru este arătat clar în exemplele de diagrame bloc furnizate în articol.
  9. Pentru a face diagramele bloc mai ușor de citit, liniile de intrare sunt afișate în partea de sus și liniile de ieșire în partea de jos.
  10. Discontinuitățile în liniile de curgere sunt acceptabile. Acestea trebuie marcate cu conectori speciali.
  11. Pentru a ușura diagrama, este permis să scrieți toate informațiile în comentarii.

Elementele grafice ale diagramelor de flux pentru rezolvarea algoritmilor sunt prezentate în tabel:

Tip liniar de algoritmi

Acesta este cel mai simplu tip, care constă într-o anumită secvență de acțiuni; acestea nu depind de ce date au fost introduse inițial. Există mai multe comenzi care sunt executate o dată și numai după ce cea anterioară a fost finalizată. O diagramă bloc liniară arată astfel:

Mai mult, conexiunile pot merge atât de sus în jos, cât și de la stânga la dreapta. O astfel de diagramă bloc este utilizată pentru a scrie algoritmi de calcul folosind formule simple care nu au restricții asupra valorilor variabilelor incluse în formulele de calcul. Algoritmul liniar este o parte integrantă a proceselor complexe de calcul.

Algoritmi de ramificare

Diagramele bloc construite folosind astfel de algoritmi sunt mai complexe decât cele liniare. Dar esența nu se schimbă. Un algoritm de ramificare este un proces în care ceea ce se întâmplă în continuare depinde de modul în care este îndeplinită o condiție și de ce soluție se obține. Fiecare direcție de acțiune este o ramură.

Diagramele prezintă blocuri numite „Soluție”. Are două ieșiri, iar înăuntru este scrisă o condiție logică. Mișcarea ulterioară conform schemei algoritmului depinde de modul în care este efectuată. Algoritmii de ramificare pot fi împărțiți în trei grupuri:

  1. „Bypass” - în acest caz, una dintre filiale nu are operatori. Cu alte cuvinte, mai multe acțiuni pe o altă ramură sunt ocolite.
  2. „Branching” - fiecare ramură are un set specific de acțiuni de efectuat.
  3. „Alegere multiplă” este o ramură în care există mai multe ramuri și fiecare conține un set specific de acțiuni care trebuie efectuate. Mai mult, există o particularitate - alegerea direcției depinde direct de valorile date ale expresiilor incluse în algoritm.

Aceștia sunt algoritmi simpli care pot fi rezolvați foarte ușor. Acum să trecem la altele mai complexe.

Algoritmul round robin

Totul aici este extrem de clar - o diagramă bloc ciclică reprezintă un algoritm în care calcule similare sunt repetate de multe ori. Prin definiție, un ciclu este o secvență specifică de acțiuni efectuate în mod repetat (de mai multe ori). Și există mai multe tipuri de cicluri:

  1. În care este cunoscut numărul de repetări ale acțiunilor (se mai numesc și cicluri cu contor).
  2. Pentru care nu se cunoaște numărul de repetări - cu o postcondiție și o precondiție.

Indiferent de ce tip de buclă este folosit pentru a rezolva algoritmul, acesta trebuie să aibă o variabilă cu care apare rezultatul. Determină numărul de repetări ale ciclului. Partea de lucru (corpul) a ciclului este o anumită secvență de acțiuni care se efectuează la fiecare pas. Acum să aruncăm o privire mai atentă la toate tipurile de bucle care pot fi întâlnite la crearea algoritmilor și la rezolvarea problemelor în informatică.

Bucle cu contoare

Figura prezintă o diagramă bloc simplă în care există o buclă cu un contor. Acest tip de algoritm arată că numărul de repetări ale unui anumit ciclu este cunoscut dinainte. Și acest număr este fix. În acest caz, variabila care numără numărul de pași (repetări) se numește contor. Uneori, în manuale puteți găsi și alte definiții - un parametru de buclă, o variabilă de control.

Diagrama bloc ilustrează foarte clar cum funcționează o buclă de contor. Înainte de a începe primul pas, trebuie să atribuiți o valoare inițială contorului - acesta poate fi orice număr, depinde de algoritmul specific. În cazul în care valoarea finală este mai mică decât valoarea contorului, va începe să fie executat un anumit grup de comenzi care alcătuiesc corpul buclei.

După ce corpul este executat, contorul este schimbat cu valoarea pasului contorului, notat cu h. Dacă valoarea rezultată este mai mică decât valoarea finală, ciclul va continua. Și se va termina numai atunci când valoarea finală este mai mică decât contorul buclei. Numai în acest caz se va executa acțiunea care urmează ciclului.

De obicei, notația diagramă de flux utilizează un bloc numit „Pregătire”. În el este scris contorul și apoi sunt indicate următoarele date: valori inițiale și finale, pas de schimbare. În diagrama bloc aceștia sunt parametrii I n, Ik și, respectiv, h. În cazul în care h=1, dimensiunea pasului nu este înregistrată. În alte cazuri, acest lucru este obligatoriu. Trebuie respectat regula simpla- linia de curgere trebuie sa intre de sus. Și linia de flux care iese din jos (sau din dreapta, în funcție de algoritmul specific) ar trebui să arate trecerea la instrucțiunea ulterioară.

Acum ați studiat pe deplin descrierea diagramei bloc prezentată în figură. Poti sa te duci la continuarea studiilor. Când utilizați o buclă cu un contor, trebuie îndeplinite anumite condiții:

  1. Corpul nu are voie să modifice (forțeze) valoarea contorului.
  2. Este interzisă transferul controlului din exterior către operatorul caroseriei. Cu alte cuvinte, puteți intra într-un ciclu doar de la începutul său.

Bucle cu precondiție

Acest tip de ciclu este utilizat în cazurile în care numărul de repetări este necunoscut în prealabil. O buclă cu o precondiție este un tip de algoritm în care, imediat înainte de execuția corpului, se verifică o condiție în care este permisă trecerea la următoarea acțiune. Acordați atenție modului în care sunt reprezentate elementele diagramei bloc.

În cazul în care condiția este îndeplinită (enunțul este adevărat), are loc trecerea la începutul corpului buclei. Schimbă direct valoarea a cel puțin unei variabile care afectează valoarea condiției declarate. Dacă nu respectați această regulă, veți ajunge cu o buclă. Dacă, după următoarea verificare a stării de execuție a corpului buclei, se dovedește că este falsă, atunci are loc ieșirea.

În diagramele bloc ale algoritmilor, este permis să se verifice nu adevărul, ci falsitatea condiției inițiale. În acest caz, bucla va ieși numai dacă valoarea condiției se dovedește a fi adevărată. Ambele opțiuni sunt corecte; utilizarea lor depinde de care este mai convenabil de utilizat pentru a rezolva o anumită problemă. Acest tip de buclă are o caracteristică - corpul poate să nu fie executat dacă condiția este falsă sau adevărată (în funcție de opțiunea care este utilizată pentru a rezolva algoritmul).

Mai jos este o diagramă care descrie toți acești pași:

Ce este o buclă cu o postcondiție?

Dacă te uiți cu atenție, acest tip de ciclu seamănă oarecum cu cel precedent. Vom încerca acum să construim noi înșine o diagramă bloc care să descrie acest ciclu. Particularitatea este că numărul de repetări este necunoscut în avans. Iar condiția este stabilită după ce a avut loc ieșirea din corp. Din aceasta putem observa că organismul, indiferent de hotărâre, va fi executat cel puțin o dată. Pentru claritate, aruncați o privire la diagrama bloc care descrie execuția condiției și a operatorilor:

Nu este nimic complicat în construirea algoritmilor cu bucle; trebuie să le înțelegeți o singură dată. Acum să trecem la structuri mai complexe.

Bucle complexe

Cele complexe sunt acele structuri care conțin una sau mai multe bucle simple în interiorul lor. Uneori sunt numite imbricate. Mai mult, acele construcții care acoperă alte cicluri sunt numite „externe”. Iar cele care sunt incluse în proiectarea celor externe sunt interne. Când fiecare pas al buclei exterioare este executat, bucla interioară este complet derulată, așa cum se arată în figură:

Asta e tot, ai trecut în revistă principalele caracteristici ale construirii diagramelor de flux pentru rezolvarea algoritmilor, cunoști principiile și regulile. Acum ne putem uita la exemple specifice de diagrame de flux din viață. De exemplu, în psihologie, astfel de construcții sunt folosite pentru a ajuta o persoană să rezolve o întrebare:

Sau un exemplu din biologie pentru a rezolva problema:

Rezolvarea problemelor cu diagrame de flux

Acum să ne uităm la exemple de probleme cu diagramele de flux care pot fi găsite în manualele de informatică. De exemplu, este dată o diagramă bloc conform căreia se rezolvă un algoritm:

În acest caz, utilizatorul introduce în mod independent valorile variabilelor. Să spunem x=16 și y=2. Procesul de execuție este următorul:

  1. Sunt introduse valorile x și y.
  2. Operația de transformare se realizează: x=√16=4.
  3. Este îndeplinită condiția: y=y 2 =4.
  4. Se face calculul: x=(x+1)=(4+1)=5.
  5. În continuare, se calculează următoarea variabilă: y=(y+x)=(5+4)=9.
  6. Se iese soluția: y=9.

Acest exemplu de diagramă de flux informatică arată clar cum este rezolvat algoritmul. Este necesar să acordați atenție faptului că valorile lui x și y sunt specificate în stadiul inițial și pot fi orice.