Algoritmi - cls. 7

ALGORITMI

clasa 7

an școlar 2020-2021

DEFINIȚIE

Algoritmul este o succesiune finită și ordonată de pași (instructiuni) care rezolvă o problemă plecând de la date cunoscute, numite de intrare, și obtinând rezultatele dorite, numite date de ieșire.

Multiple Choice

Ce este un algoritm?

• o succesiune infinită de pași

• o succesiune finită și neordonată de pași

• o succesiune infinită și ordonată de pași

• o succesiune finită și ordonată de pași

DATELE

Datele sunt obiectele cu care lucrează orice algoritm. Ele sunt caracterizate de: nume, tip si valoare.

Multiple Select

Care sunt caracteristicile datelor?

• tip

• nume

• valoare

• conținut

EXPRESIA

O expresie este alcătuită dintr-unul sau mai mulți operanzi legați între ei prin operatori.

OPERANZII

Operanzii reprezintă valorile care intră în calcul. Ei pot fi: constante și variabile.

OPERATORII

Operatorii desemnează operații care se execută în cadrul expresiei.

Multiple Choice

Adevărat sau fals

O expresie este alcătuită dintr-un singur operand legat prin operatori.

• ADEVĂRAT

• FALS

Multiple Choice

Adevărat sau fals

Operanzii reprezintă valorile care intră în calcul.

• ADEVĂRAT

• FALS

Multiple Choice

Adevărat sau fals

Operatorii desemnează algoritmii care se execută în cadrul expresiei.

• ADEVĂRAT

• FALS

TIPURI DE STRUCTURI

a) Structura liniară (secvențială)

b) Structura decizională (alternativă)

c) Structura repetitivă

Multiple Select

Care sunt cele trei tipuri de structuri învățate?

• structura repetitivă

• structura completivă

• structura liniară

• structura decizională

SCHEMA LOGICĂ

Schema logică este o modalitate de reprezentare a algoritmilor sub formă grafică prin utilizarea unor blocuri legate între ele prin săgeți.

Multiple Choice

Ce este schema logică?

• o modalitate de reprezentare a datelor sub formă grafică prin utilizarea unor blocuri legate între ele prin săgeți

• o modalitate de reprezentare a algoritmilor sub formă informatică prin utilizarea unor blocuri legate între ele prin săgeți.

• o modalitate de reprezentare a algoritmilor sub formă grafică prin utilizarea unor date legate între ele prin săgeți.

• o modalitate de reprezentare a algoritmilor sub formă grafică prin utilizarea unor blocuri legate între ele prin săgeți.

BLOCURILE

Blocurile sunt elemente grafice prin care se reprezintă fiecare operație din cadrul algoritmului. Acestea se parcurg liniar, pornind de la primul bloc și terminând cu ultimul. Blocurile se dezvoltă arborescent, fiind legate între ele prin săgeți direcționale, care indică direcția de la un bloc la altul.

Multiple Choice

Ce sunt blocurile?

• elemente grafice prin care se reprezintă fiecare dată din cadrul algoritmului

• elemente matematice prin care se reprezintă fiecare operație din cadrul algoritmului

• elemente grafice prin care se reprezintă fiecare operație din cadrul algoritmului

Blocul de START

• este un bloc unic în cadrul unei scheme logice

• acesta reprezintă punctul de pornire al schemei

• se reprezintă grafic printr-o  formă ovală

• în formă, este trecut cuvântul START

Blocul de STOP

• este un bloc unic în cadrul schemei logice

• el reprezintă punctul final al schemei

• este necesar ca după un număr finit de pași să se ajungă la acest bloc

• se reprezintă tot printr-o formă ovală

• în formă, este trecut cuvântul STOP

Blocul de CITIRE

• mai poartă denumirea și de bloc de intrare

• se utilizează pentru a reprezenta operația de citire a datelor

• se reprezintă printr-un trapez de bază mare sus sau printr-un paralelogram

• conține textul CITEȘTE listă variabile, unde listă variabile se înlocuiește cu numerele datelor citite, separate prin virgulă

• tipurile de variabile care pot fi citire sunt: numerice (naturale, întregi, reale) și șiruri de caractere

Blocul de SCRIERE

• mai poartă denumirea și de bloc de ieșire

• se utilizează pentru a reprezenta grafic operația de scriere a datelor

• se reprezintă printr-un trapez cu baza mare jos sau printr-un paralelogram

• operația utilizată este SCRIE listă variabile, unde listă variabile se înlocuiește cu denumirile    variabilelor care vor fi afișate.

Blocul de ATRIBUIRE

• permite atribuirea de valori datelor din algoritm

• se reprezintă printr-un dreptunghi care conține atribuirile propriu-zise

• valorile anterioare ale acelor variabile se vor pierde

Blocul de DECIZIE

• se utilizează pentru implementarea structurilor decizionale și repetitive

• se reprezintă printr-un romb

• din acest bloc pot ieși două săgeți corespunzătoare celor două ramificări ale structurii decizionale

• algoritmul se execută doar pe una din cele două ramuri ale sale: fie pe ramura DA, fie pe ramura NU

• decizia se realizează pe baza unei condiții aflate în cadrul rombului, iar în urma evaluării ei se stabilește calea de urmat în cadrul schemei logice

• condiția este reprezentată printr-o expresie de tip logice

Multiple Select

Care dintre următoarele blocuri sunt unice într-o schemă logică?

• START

• CITIRE

• STOP

• ATRIBUIRE

• SCRIERE

Multiple Choice

Prin ce se face trecerea de la un bloc la altul?

• săgeți

• rânduri libere

• egal

Multiple Select

Care blocuri se reprezintă prin ovaluri?

• START

• CITIRE

• ATRIBUIRE

• STOP