Algoritm: concept, proprietăți, structură și tipuri. Conceptul de algoritm. Proprietățile algoritmului. Tipuri de algoritmi. Modalități de a descrie algoritmi Care este numele proprietății unui algoritm corespunzătoare definiției?

Testul „Algoritmizare”

Descrierea soluției unei ecuații pătratice

Programul lecțiilor școlare

Pașaportul tehnic al vehiculului

Lista claselor în revistă

Cum se numește proprietatea unui algoritm care înseamnă că acest algoritm este aplicabil pentru rezolvarea unei întregi clase de probleme?

Dezvoltatorul limbajului Pascal este:

Blaise Pascal

Niklaus Wirth

Norbert Wiener

Edsger W. Dijkstra

Cum se numește proprietatea unui algoritm care înseamnă că duce întotdeauna la un rezultat după un număr finit, eventual foarte mare, de pași?

Care este numele proprietății unui algoritm care înseamnă că acesta este specificat folosind astfel de instrucțiuni pe care executantul le poate percepe și conform cărora poate efectua acțiunile cerute?

Care este numele proprietății unui algoritm care înseamnă că calea către rezolvarea unei probleme este împărțită în pași separați?

Care este numele proprietății unui algoritm care înseamnă că calea către rezolvarea unei probleme este definită complet fără ambiguitate și nu sunt permise ambiguități sau omisiuni la niciun pas?

Următoarele forme de algoritmi de scriere au cea mai mare claritate:

Cantitățile ale căror valori se modifică în timpul execuției algoritmului se numesc:

Valoarea unui tip întreg este:

Numărul de locuri în sală

Înălțimea bărbatului

model de mașină

Zona de stat

Când este atribuit, se modifică:

Nume variabilă

Tip variabil

Valoare variabilă

Valoare constantă

Algoritmul este

Reguli pentru efectuarea anumitor acțiuni

Un grafic direcționat care indică ordinea în care sunt executate comenzile

Secvența de acțiuni care duce la rezolvarea unei probleme

Set de comenzi pentru computer

Un algoritm se numește liniar dacă

Un algoritm se numește ciclic dacă

Implică repetarea aceleași acțiuni din nou și din nou.

Progresul implementării sale depinde de adevărul anumitor condiții

Comenzile sale sunt executate în ordine secvențială

Este prezentat sub formă de tabel

Algoritmul include ramificarea dacă

Implică repetarea aceleași acțiuni din nou și din nou.

Progresul implementării sale depinde de adevărul anumitor condiții

Comenzile sale sunt executate în ordine secvențială

Este prezentat sub formă de tabel

Proprietatea algoritmului este:

Abilitatea de a schimba secvența de execuție a comenzii

Posibilitatea de a executa algoritmul în ordine inversă

Proprietatea unui algoritm pe care trebuie să o poată îndeplini fiecare acțiune și algoritmul în ansamblu se numește

Este denumită proprietatea unui algoritm că algoritmul trebuie să constea din acțiuni specifice care urmează într-o anumită ordine

Proprietatea unui algoritm că nu există erori, algoritmul trebuie să conducă la rezultatul corect pentru toate valorile de intrare valide, se numește

Proprietatea unui algoritm că același algoritm poate fi utilizat cu date inițiale diferite este numită

Este numită proprietatea unui algoritm că orice acțiune trebuie definită strict și fără ambiguitate în fiecare caz

Alegeți reprezentarea corectă a expresiei aritmetice în limbajul algoritmic:

(x + 3y) / (5xy)

Se numește un algoritm scris într-un limbaj de programare prietenos cu computerul

Executor de algoritm

Protocolul algoritmului

O structură algoritmică, a cărei implementare implică repetarea secvențială repetată a acelorași acțiuni - aceasta este

Un algoritm în care comenzile sunt executate în ordinea în care au fost scrise, adică secvenţial, una după alta, se numeşte

O formă de organizare a acțiunilor în care, în funcție de îndeplinirea unei anumite condiții, se realizează una sau alta succesiune de pași.

Un algoritm care repetă aceeași secvență de comenzi este

Algoritmul se numește...

Lista numerotata

Listă cu puncte

Fișier grafic

Secvența finală de pași în rezolvarea unei probleme

Norme de siguranță

Lista claselor

Reţetă

Lista sarcinilor însoțitorului de curs

O diagramă de flux este o formă de scriere a unui algoritm în care ... este folosit pentru a indica diferiții pași ai algoritmului.

Figuri geometrice

Dreptunghiul figurii geometrice este folosit în diagramele bloc pentru a reprezenta...

Începutul sau sfârșitul algoritmului

Intrare sau ieșire

Luarea deciziilor

Efectuați o acțiune

Forma geometrică ovală este folosită în diagramele bloc pentru a reprezenta...

Începutul sau sfârșitul algoritmului

Intrare sau ieșire

Luarea deciziilor

Efectuați o acțiune

Forma geometrică rombul este folosită în diagramele bloc pentru a reprezenta...

Începutul sau sfârșitul algoritmului

Intrare sau ieșire

Luarea deciziilor

Efectuați o acțiune

Figura geometrică paralelogramă este folosită în diagramele bloc pentru a reprezenta...

Începutul sau sfârșitul algoritmului

Intrare sau ieșire

Luarea deciziilor

Efectuați o acțiune

Un algoritm în care comenzile sunt executate în ordinea în care au fost scrise, adică secvenţial una după alta, se numeşte...

Dacă temele tale sunt la subiect: » Test pe tema „Algoritmizare” Dacă vi se pare util, vă vom fi recunoscători dacă postați un link către acest mesaj pe pagina dvs. de pe rețeaua dvs. de socializare.

 

• • Cele mai recente știri

    • Categorii

    • Știri

    • Eseuri pe tema

      Sarcini de testare pe tema „Algoritmi. Programare în Pascal - început” 1. Un algoritm este: a) reguli pentru efectuarea anumitor acțiuni; b) un grafic dirijat care indică tema lecției Algoritm. Proprietățile algoritmilor / Scopul lecției: Educațional Crearea condițiilor pentru formarea unei înțelegeri primare a algoritmilor, studenții stăpânind conceptul de algoritm, proprietăți Pentru a pregăti un examen de informatică sub forma Examenului de stat Unificat Determinați valoarea a variabilei întregi a și b după executarea unui fragment de program: a: ​​= 2599; b:=(a Probă la informatică pentru clasa a III-a „Lumea modelelor” Obiectivele lecției: - generalizarea și consolidarea conceptelor de „model”, „modelare”, „algoritm”, „performer” Subiectul: Algebră Director adjunct pentru apă Resurse ____________ Clasa Aprobată: 11 Nr.____ Data________ Subiectul: Trapezul curbiliniu și aria sa Obiectivele lecției: Dați definiții ale unui trapez curbat și

      Niobiul în stare compactă este un metal paramagnetic alb-argintiu lucios (sau gri atunci când este pulverizat), cu o rețea cristalină cubică centrată pe corp.

      Substantiv. Saturarea textului cu substantive poate deveni un mijloc de figurativitate lingvistică. Textul poeziei lui A. A. Fet „Șoaptă, respirație timidă...”, în a lui

Fiecare dintre noi rezolvă în mod constant multe probleme: cum să ajungem la muncă mai repede, cum să planificăm cel mai bine treburile zilei curente și multe altele. Soluția fiecărei probleme este întotdeauna împărțită în acțiuni simple care alcătuiesc algoritmul.

Algoritm- este orice succesiune de acțiuni care duc la rezolvarea unei probleme date.

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 Musa al-Khwarizmi („al-Khwarizmi” este o persoană din orașul Khorezmi; în prezent orașul Khiva din regiunea Khorezm din Uzbekistan). Cuvântul „algoritm” este rezultatul pronunției europene a cuvintelor „al-Khwarizmi”.

Algoritmul se caracterizează prin următoarele proprietăți: discretitate, caracter de masă, certitudine, eficacitate.

Discretenie este o proprietate care înseamnă următoarele: fiecare algoritm constă din acțiuni individuale finalizate, adică „împărțite în pași”.

Caracter de masă- aplicabilitatea algoritmului la toate problemele de tipul luat în considerare pentru orice date inițiale.

Certitudine- proprietatea algoritmului, care constă în determinarea strictă a conținutului și ordinii de execuție a pașilor individuali.

Eficienţă- proprietatea că orice algoritm trebuie să găsească o soluție într-un număr finit de pași.

Există mai multe moduri de a descrie algoritmii: descriere verbală, organigramă, limbaj algoritmic și program.

Verbal descrierea 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 conform căruia acest dispozitiv trebuie utilizat.

Algoritmul este scris în formă liberă într-o limbă naturală, de exemplu rusă. Această metodă de descriere nu este larg răspândită, deoarece nu este strict formalizată, permite ambiguitatea interpretării atunci când descrie unele acțiuni și suferă de verbozitate.

Diagramă bloc- descrierea structurii algoritmului folosind figuri geometrice cu linii de legătură care arată ordinea de execuție a instrucțiunilor individuale. Această metodă are o serie de avantaje. Datorită clarității sale, asigură „lizibilitatea” algoritmului și afișează clar ordinea în care sunt executate comenzile individuale. Într-o diagramă bloc, fiecare desen formal corespunde unei figuri geometrice specifice sau unui set de figuri conectate prin linii. Formele geometrice de bază utilizate pentru a construi diagrame bloc includ următoarele.

Blocuri care caracterizează începutȘi Sfârşit algoritm:

Afișare blocată proces (operator), menite să descrie acțiuni individuale:

Descrierea blocurilor bucla cu parametrul:

bloc I/O de pe orice mediu de stocare:

Descrierea algoritmului sub formă verbală sau sub formă de diagramă permite o anumită arbitraritate în descrierea comenzilor. În același timp, permite unei persoane să înțeleagă cu ușurință esența problemei și să execute algoritmul.

Limbajul algoritmic referit ca pseudo cod, este o înregistrare a algoritmilor, la fel ca scrierea unui algoritm în limbaj natural și în limbaj de programare. La descrierea algoritmului în pseudocod, se folosesc următoarele construcții:

np- începutul ciclului; kp_ - sfârşitul ciclului; Pentru- bucla cu parametru; Dacă- condiție; atunci este rezultatul îndeplinirii condiției; in caz contrar- rezultatul neîndeplinirii condiţiei; Toate- sfârşitul stării; Pa- starea buclei.

Să ne uităm la exemple de diagrame bloc a trei tipuri principale de algoritmi: liniar, ramificat și ciclic. Liniar este un algoritm în care toate etapele rezolvării unei probleme sunt efectuate strict secvenţial.

Organigrama unui algoritm liniar pentru găsirea perimetrului unui triunghi dreptunghic R cu lungimi cunoscute ale picioarelor sale a, b prezentată în fig. 5.1.

Ramificare un algoritm este un algoritm în care este selectată una dintre mai multe căi posibile ale procesului de calcul. Fiecare astfel de cale este numită o ramură a algoritmului. Un semn al unui algoritm de ramificare este prezența unei condiții.

Sunt incomplete (daca atunci)și completă (dacă-atunci-altfel) tipuri de ramificare.

Ramificare incompletă presupune prezența unui enunț pe o singură ramură (asta; Da; Adevărat), pe cealaltă ramură nu există operator și controlul trece imediat la punctul de îmbinare

Ramificare completă vă permite să organizați două ramuri în algoritm (Acea sau in caz contrar; da sau Nu; Adevărat sau Minciună), fiecare dintre acestea conduce la un punct comun al fuziunii lor (Fig. 5.26).

Ciclic, sau pur și simplu ciclu, este un algoritm în care rezultatul se obține prin efectuarea în mod repetat a acelorași operații. Se numește un grup de operații repetate corpul ciclului.

Sunt utilizate pe scară largă trei tipuri de bucle: o buclă cu un parametru, o buclă cu o precondiție și o buclă cu o postcondiție.

O buclă cu un parametru este utilizată în cazurile în care valoarea este cunoscută k, adică numărul de elemente sau pași ai ciclului.

Numărul de trepte ciclului cu precondiție nepredeterminat. Mai întâi verifică dacă o condiție este îndeplinită. Daca Adevarat (Da) apoi se execută corpul buclei, după care se verifică din nou condiția. Acțiunile specificate sunt verificate până când condiția este evaluată la Fals (Nu).

Ciclu cu postcondiție diferă de o buclă cu o precondiție în locația condiției și prin aceea că corpul buclei va fi întotdeauna executat cel puțin o dată. Corpul acestei bucle va fi executat până la condiție Fals (Nu).

Pentru a îmbunătăți productivitatea și calitatea muncii, fiecare limbaj de programare are un tip de date structurate - matrice.

Matrice este o colecție ordonată de cantități de același tip care au o denumire comună, ale căror elemente se disting prin numere de serie numite indici.

Fiecare algoritm se ocupă de date - de intrare, intermediar și de ieșire.

Limb. Este înțeles în două moduri: în primul rând, algoritmul constă din pași elementari individuali, sau acțiuni, și există mulți pași diferiți care alcătuiesc algoritmul, desigur. În al doilea rând, algoritmul trebuie să se termine într-un număr finit de pași. Dacă se construiește un proces infinit care converge către soluția dorită, atunci se întrerupe la un anumit pas și valoarea rezultată este luată ca o soluție aproximativă a problemei luate în considerare. Precizia aproximării depinde de numărul de pași.

Elementaritatea (înțelegerea). Fiecare pas al algoritmului trebuie să fie simplu, astfel încât dispozitivul care efectuează operațiile să îl poată finaliza într-un singur pas.

Discretenie. Procesul de rezolvare a unei probleme este reprezentat ca o succesiune finită de pași individuali, iar fiecare pas al algoritmului este efectuat într-un timp finit (nu neapărat unitar).

Determinism (certitudine). Fiecare pas al algoritmului trebuie să fie definit în mod unic și fără ambiguitate și nu ar trebui să permită interpretarea arbitrară. După fiecare pas, fie este indicat ce pas trebuie urmat, fie este dată o comandă de oprire, după care lucrul algoritmului este considerat complet.

Productivitate. Algoritmul are un anumit număr de mărimi de intrare - argumente. Scopul executării algoritmului este de a obține un rezultat specific care are o relație foarte specifică cu datele originale. Algoritmul trebuie să se oprească după un număr finit de pași, în funcție de date, cu o indicație a ceea ce trebuie considerat ca rezultat. Dacă nu se poate găsi o soluție, atunci trebuie să se indice care este considerat rezultatul în acest caz.

Caracter de masă. Algoritmul de rezolvare a problemei este dezvoltat în formă generală, adică. ar trebui să fie aplicabilă pentru o anumită clasă de probleme care diferă doar în datele inițiale. În acest caz, datele inițiale pot fi selectate dintr-o anumită zonă numită zona de aplicabilitate a algoritmului.

Eficienţă. Aceeași problemă poate fi rezolvată în moduri diferite și, în consecință, în timpi diferite și cu costuri de memorie diferite. Este de dorit ca algoritmul să fie format dintr-un număr minim de pași și ca soluția să satisfacă condiția de acuratețe și să necesite cheltuirea minimă a altor resurse.

Definiția matematică exactă a algoritmului este complicată de faptul că interpretarea instrucțiunilor prescrise nu ar trebui să depindă de subiectul care le execută. În funcție de nivelul său intelectual, poate fie să nu înțeleagă deloc ce se înțelege prin instrucțiuni, fie, dimpotrivă, să îl interpreteze într-un mod neintenționat.

Problema interpretării regulilor poate fi ocolită dacă, împreună cu formularea regulamentului, sunt descrise proiectarea și principiul de funcționare al dispozitivului de interpretare. Acest lucru evită incertitudinea și ambiguitatea în înțelegerea acelorași instrucțiuni. Pentru a face acest lucru, este necesar să specificați un limbaj în care sunt descrise multe reguli de comportament sau o secvență de acțiuni, precum și un dispozitiv în sine care poate interpreta propoziții făcute în acest limbaj și poate efectua fiecare proces precis definit pas cu pas. Rezultă că un astfel de dispozitiv (mașină) poate fi implementat într-o formă care rămâne constantă indiferent de complexitatea procedurii în cauză.

În prezent, se pot distinge trei tipuri principale de modele algoritmice universale. Ele diferă în ipotezele lor inițiale cu privire la definirea conceptului de algoritm.

Primul tip conectează conceptul de algoritm cu cele mai tradiționale concepte ale matematicii - calcule și funcții numerice. Al doilea tip se bazează pe ideea unui algoritm ca un anumit dispozitiv determinist capabil să efectueze doar operații foarte primitive la un moment dat. Această reprezentare asigură lipsa de ambiguitate a algoritmului și caracterul elementar al pașilor acestuia. În plus, această idee corespunde ideologiei de a construi computere. Principalul model teoretic de acest tip, creat în anii 1930. Matematicianul englez Alan Turing, este o mașină Turing.

Al treilea tip– acestea sunt transformări ale cuvintelor în alfabete arbitrare, în care operațiile elementare sunt substituții, i.e. înlocuirea unei părți a unui cuvânt (un cuvânt este o secvență de caractere alfabetice) cu un alt cuvânt. Avantajele acestui tip de model sunt abstractizarea sa maximă și capacitatea de a aplica conceptul de algoritm la obiecte de natură arbitrară (nu neapărat numerică). Exemple de modele de al treilea tip sunt sistemele canonice ale matematicianului american Emil L. Post și algoritmii normali introduși de matematicianul sovietic A. A. Markov.

Modelele de al doilea și al treilea tip sunt destul de apropiate și diferă în principal prin accente euristice, așa că nu întâmplător vorbesc despre mașina lui Post, deși Post însuși nu a vorbit despre asta.

O înregistrare a unui algoritm într-o anumită limbă este un program. Dacă un program este scris într-un limbaj algoritmic special (de exemplu, PASCAL, BASIC sau altul), atunci vorbim despre programul original. Se numește un program scris într-un limbaj pe care un computer îl poate înțelege direct (de obicei coduri binare). mașinărie, sau binar.

Orice modalitate de a scrie un algoritm implică faptul că fiecare obiect descris cu ajutorul său este specificat ca un reprezentant specific al unei clase de obiecte adesea infinite care pot fi descrise în acest fel.

Mijloacele utilizate pentru scrierea algoritmilor sunt în mare măsură determinate de cine va fi executantul.

Dacă interpretul este o persoană, este posibil ca înregistrarea să nu fie complet oficializată; claritatea și vizibilitatea sunt pe primul loc. În acest caz, diagramele algoritmice sau notația verbală pot fi folosite pentru înregistrare.

Pentru a scrie algoritmi destinati executanților de automate, este necesară formalizarea, prin urmare, în astfel de cazuri, se folosesc limbaje speciale formale. Avantajul modului formal de notare este că face posibilă studierea algoritmilor ca obiecte matematice; în acest caz, descrierea formală a algoritmului servește drept bază pentru înțelegerea intelectuală a acestui algoritm.

O mare varietate de mijloace sunt folosite pentru a scrie algoritmi. Alegerea instrumentului este determinată de tipul de algoritm care se execută. Se disting următoarele: Principalele moduri de a scrie algoritmi:

■ verbal– algoritmul este descris în limbaj uman;

■ simbolic– algoritmul este descris folosind un set de simboluri;

■ grafic– algoritmul este descris folosind un set de imagini grafice.

Modalitățile general acceptate de a scrie un algoritm sunt înregistrare grafică folosind diagrame de algoritm (organigrame) și notaţie simbolică cu folosind un limbaj algoritmic.

Pentru a descrie un algoritm, diagramele sunt folosite pentru a descrie o secvență conectată de figuri geometrice, fiecare dintre acestea implicând executarea unei acțiuni specifice a algoritmului. Ordinea acțiunilor este indicată prin săgeți.

Următoarele tipuri de simboluri grafice sunt utilizate în diagramele de algoritm.

startȘi Sfârşit Algoritmul este desemnat folosind aceleași simboluri (Fig. 21.1).

Orez. 21.1.

Un pas de algoritm asociat cu atribuirea unei noi valori unei anumite variabile, transformarea unei anumite valori pentru a obține o altă valoare, este reprezentat de simbol "proces"(Fig. 21.2).

Orez. 21.2.

Alegerea direcției de executare a algoritmului în funcție de unele condiții variabile este reprezentată de simbolul " soluţie"(Fig. 21.3).

Orez. 21.3.

Aici Rînseamnă predicat (expresie condiționată, condiție). Dacă condiția este îndeplinită (predicatul ia valoarea TRUE), atunci trecerea se face la un pas al algoritmului, iar dacă nu este îndeplinit, apoi la altul.

Există primitive pentru operațiunile de intrare și ieșire a datelor, precum și alte simboluri grafice. În prezent, acestea sunt definite de standardul GOST 19.701–90 (ISO 5807–85) „Sistem unificat de documentare a programelor. Scheme de algoritmi, programe și sisteme de date. Convenții și reguli de execuție.” În total, colecția DEPD conține 28 de documente.

Folosind diagrama algoritmului, este ușor să compuneți un program inițial într-un limbaj algoritmic.

În funcție de succesiunea acțiunilor din algoritm, se disting algoritmi de structură liniară, ramificată și ciclică.

În algoritmi structura liniara acțiunile sunt efectuate succesiv una după alta.

În algoritmi structură ramificatăÎn funcție de îndeplinirea sau neîndeplinirea oricărei condiții, se realizează diferite secvențe de acțiuni. Fiecare astfel de secvență de acțiuni este numită ramura a algoritmului.

În algoritmi structura ciclicăîn funcție de îndeplinirea sau neîndeplinirea oricărei condiții, se realizează o secvență repetată de acțiuni, numită corpul ciclului. O buclă imbricată este una care se află în corpul altei bucle. Un ciclu iterativ este un ciclu al cărui număr de repetări nu este specificat, dar este determinat în timpul execuției ciclului.

În acest caz, se numește o repetare a ciclului repetare.

Subiect: algoritm. proprietățile algoritmului

Algoritm- aceasta este o instrucțiune clară și precisă pentru executant pentru a efectua o secvență finală de pași care duc de la datele inițiale la rezultatul dorit

Proprietățile algoritmului

q Discretență (discontinuitate) - algoritmul trebuie împărțit în
succesiunea pașilor efectuate;

q Certitudine (determinism, acuratețe) - algoritm
trebuie să fie implementat fără ambiguitate (cu acuratețe) de către executant.

q Caracter de masă - algoritmul compilat este aplicabil pentru rezolvare
probleme similare cu date inițiale diferite.

q Limb (performanță)- într-un număr finit de pași
rezultatul trebuie obținut;

q Formalitate - proprietate însemnând că orice interpret,
de exemplu, un computer acționează formal, adică strict
urmează instrucțiunile furnizate de dezvoltator
algoritm.

q Intelegere – algoritmul trebuie să conţină numai acele comenzi
pe care le înțelege un anumit interpret.

Diagramă bloc este o reprezentare grafică a structurii logice a unui algoritm, în care fiecare etapă a procesului de prelucrare a informației este reprezentată sub formă de simboluri geometrice (blocuri) care au o anumită configurație în funcție de natura operațiilor efectuate.

Cu toată varietatea de algoritmi pentru rezolvarea problemelor, aceștia pot fi distinși trei tipuri principale de procese de calcul:

· liniar;

· ramificare;

· ciclic.

Liniar este un proces de calcul în care toate etapele rezolvării unei probleme sunt efectuate în ordinea firească a înregistrării acestor etape.

Ramificare este un proces de calcul în care alegerea direcției de prelucrare a informațiilor depinde de datele inițiale sau intermediare (de rezultatele verificării îndeplinirii oricărei condiții logice).

Ciclu numită secțiune de calcule repetate în mod repetat. Se numește un proces de calcul care conține unul sau mai multe cicluri ciclic .

Răspunde la întrebările testului

1. Principalele proprietăți ale algoritmului includ...

a) concizie, certitudine, fidelitate, caracter de masă, formalitate

b) discretie, importanta, eficacitate, fidelitate, formalitate

c) fiabilitate, intermitență, eficacitate, generalitate, formalitate

d) certitudine, importanță, eficacitate, caracter de masă

2. Descrierea grafică a algoritmului este o descriere folosind...

a) ....diagrame

b)... diagrame bloc

c) ...grafice

d) ...toate metodele de mai sus

3. La ce proprietate a algoritmului se referă definiția?

Executantul, fără a înțelege semnificația algoritmului și enunțul problemei, executând corect fiecare comandă, poate obține rezultatul corect.

a) participarea în masă

b) eficacitatea

c) formalitate

d) fiabilitatea

4. Descrierea unui algoritm într-un limbaj algoritmic este un mijloc de scriere a unui algoritm.

a) ... în formă teoretică

b) ... sub formă de diagrame

c) ... în formă analitică

d) ... într-o formă specială

5. Proprietatea unui algoritm care determină natura pas cu pas a algoritmului se numește...

a) eficacitatea

b) lipsă de ambiguitate

c) discretie

d) caracterul de masă

e) toate proprietățile determină natura pas cu pas a algoritmului

6. Un algoritm se numește liniar dacă...

a) este concepută în așa fel încât implementarea sa să implice repetarea repetată a acelorași acțiuni;

b) succesiunea executării comenzilor sale depinde de adevărul anumitor condiţii;

c) comenzile sale sunt executate în ordinea succesiunii lor naturale una după alta, indiferent de orice condiții;

d) include un algoritm auxiliar;

e) înregistrarea sa este prezentată ca un singur rând.

7. Principalele proprietăți ale algoritmului NU includ...

a) corectitudinea;

b) certitudine

c) participarea în masă

d) eficacitate

Mod grafic de a descrie algoritmul

3.Care este numele simbolului bloc prezentat în figură? ?

4.Care este numele simbolului bloc prezentat în figură? ?

5.Care este numele simbolului bloc prezentat în figură? ?

Comparați simbolurile utilizate în diagramele bloc și scopul lor

a B C D E)

Vă rugăm să selectați o potrivire pentru toate cele 5 opțiuni de răspuns:

1) bloc de decizie (condiții de verificare)

2) Blocul începutului și sfârșitului algoritmului

3) bloc de descriere a datelor

4) bloc de prelucrare a datelor (execuția acțiunii)

5) bloc de modificare

8. Un algoritm care presupune repetarea anumitor secvențe de acțiuni pentru a rezolva o problemă este:

9. Mărimile ale căror valori se modifică în timpul execuției algoritmului se numesc:

10. Ce tip de algoritm poate fi clasificat ca un algoritm care este scris într-un limbaj algoritmic folosind următoarea construcție:

DACA - ATUNCI - ALTE - TOATE

11.Ce tip de algoritm este un algoritm care este scris într-un limbaj algoritmic folosind următoarea construcție:

NC BYE stare

Corpul buclei

12. Ce tip de algoritm este un algoritm care este scris într-un limbaj algoritmic folosind următoarea construcție:

NC PENTRU i DE LA i1 LA i2

Corpul buclei

13. Un fragment dintr-un algoritm liniar este dat:

b:=5+2*a

a:=b/5*a

Care este valoarea variabilei a după executarea acesteia?

Identificarea erorilor și eliminarea lor se numește...

O instrucțiune separată pentru interpret este...

O formă de organizare a acțiunilor în care același bloc de comenzi este executat de mai multe ori se numește...

Diagrama de flux este...

Ce acțiune definește blocul de comentarii?

20. În diagramă, începutul și sfârșitul algoritmului sunt indicate de figură:

a B C D E)

21. Într-o diagramă, o acțiune dintr-un algoritm este indicată printr-o figură:

a B C D E)

22. Într-o diagramă bloc, o condiție este indicată printr-o figură:

a B C D E)

23. În diagrama bloc, ieșirea și intrarea datelor sunt indicate de figură:

a B C D E)

24. Certitudinea unui algoritm înseamnă:

25. Eficacitatea algoritmului înseamnă:

26. Natura de masă a algoritmului înseamnă:

27. Discretitatea algoritmului înseamnă:

28. Proprietatea „finititudine” a algoritmului înseamnă:

29. Proprietatea algoritmului „discretență” înseamnă:

64. Proprietatea algoritmului „eficacitate” înseamnă:

Cum se numește proprietatea unui algoritm care înseamnă că un anumit algoritm duce întotdeauna la un rezultat într-un număr finit de pași?

Care este numele proprietății unui algoritm, ceea ce înseamnă că acesta este specificat folosind astfel de instrucțiuni pe care executantul le poate percepe și conform cărora poate efectua acțiunile cerute?

Care este numele proprietății unui algoritm care înseamnă că calea către rezolvarea unei probleme este împărțită în pași separați?