INFO - ALGORITMI (Structuri de date)

ALEGEȚI RĂSPUNSUL CARE COMPLETEAZĂ ENUNȚUL DE MAI JOS:

”Programarea structurată are la bază o justificare matematică, furnizată de Bӧehm şi Jacopini şi cunoscută ca “teorema de structură” care precizează că orice algoritm având o intrare şi o ieşire (adică un singur punct de început şi un singur punct de terminare a execuţiei) poate fi reprezentat ca o combinaţie a trei structuri de control:............”

• succesiunea, alternativa, repetarea

• secvența, decizia, repetiția

• intrarea, execuția, ieșirea

Answer explanation

secvența, decizia, repetiția

ALEGEȚI UNUL DIN RĂSPUNSURILE DE MAI JOS:

”O succesiune de două sau mai multe operaţii care conţine o transformare de date se numește.....”

• secvență

• decizie

• repetiție

Answer explanation

secvență

ALEGEȚI UN RĂSPUNS CORECT!

”Alegerea unei operaţii sau a unei secvenţe de operaţii dintre două alternative posibile se numește.......”

• secvență

• decizie

• repetiție

Answer explanation

decizie

ALEGEȚI TOATE RĂSPUNSURILE CORECTE!

”Structura care asigură execuţia unei secvenţe în mod repetat în funcţie de o anumită condiţie se numește .....”

• secvență

• decizie

• repetiție

• buclă

• ciclu

Answer explanation

repetiție

buclă

ciclu

ALEGEȚI DINTRE FIGURILE DE MAI JOS

pe aceea care reprezintă schema logică a unei structuri repetitive cu test inițial

• 
• 
• 

Answer explanation

ALEGEȚI DINTRE FIGURILE DE MAI JOS

pe aceea care reprezintă schema logică a unei structuri repetitive cu test final

• 
• 
• 

Answer explanation

ALEGEȚI DINTRE FIGURILE DE MAI JOS

pe aceea care reprezintă schema logică a unei structuri repetitive cu număr cunoscut de pași

• 
• 
• 

Answer explanation

FOLOSIND IMAGINEA DATĂ

Scrieți o explicație a funcționării fiecărui algoritm din figură!

Answer explanation

Primul algoritm (cel din stânga imaginii) reprezintă algoritmul de calcul a sumei a N numere și folosește o structură repetitivă cu nr cunoscut de pași care conține la rândul ei o structură o structură secvențială unde se citește următorul număr care va fi adăugat sumei.

Cel de al doilea algoritm (cel din dreapta) reprezintă algoritmul de calcul a N nr PARE și conține o structură repetitivă cu nr cunoscut de pași care conține la rândul ei o structură o structură secvențială unde se testează paritatea fiecărui număr A care se adaugă sumei S.