Structura secvențială (liniară)

1. a) Numiți cele trei structuri de control din care poate fi compus orice algoritm, conform teoremei lui Böhm și Jacopini. b) Explicați cu cuvintele voastre ce este structura secvențială (liniară). c) Dați un exemplu din viața de zi cu zi de activitate care se desfășoară ca o structură secvențială, cu cel puțin 4 pași în ordinea în care se execută.

2. Se dă algoritmul de mai jos: citește x y ← x div 100 z ← x mod 10 x ← y * 10 + z scrie x Pentru x se citește valoarea 4827. Completați un tabel cu coloanele „Variabila x”, „Variabila y” și „Variabila z”. Scrieți pe rând valorile variabilelor după fiecare instrucțiune. Precizați ce valoare se afișează la final.

3. Se dă algoritmul de mai jos: citește a, b a ← a + b b ← a - b a ← a - b scrie a, b a) Ce se afișează dacă se citesc valorile a = 7 și b = 12? Arătați, cu ajutorul unui tabel, cum se modifică valorile variabilelor după fiecare instrucțiune. b) Ce face acest algoritm cu valorile celor două variabile? Formulați concluzia într-o propoziție.

4. Un nivel dintr-un joc pe calculator a durat t secunde (t este un număr natural citit de la tastatură). Scrieți în pseudocod un algoritm care afișează câte minute întregi și câte secunde rămase a durat nivelul. Exemplu: dacă se citește t = 500, se afișează 8 minute și 20 secunde. Precizați care sunt datele de intrare și care sunt datele de ieșire.

5. Se citește de la tastatură un număr natural x cu exact 3 cifre. Scrieți în pseudocod un algoritm care afișează suma dintre cifra sutelor și cifra unităților numărului. Exemplu: dacă se citește x = 538, se afișează 13 (adică 5 + 8).

6. Se citește de la tastatură un număr natural x cu exact 2 cifre. Scrieți în pseudocod un algoritm care afișează numărul de 3 cifre obținut prin inserarea cifrei 0 între cele două cifre ale lui x. Exemplu: dacă se citește x = 47, se afișează 407. Verificați algoritmul scris pentru x = 93 și precizați ce se afișează.

7. Ioana a vrut să calculeze media aritmetică a trei numere citite, a, b și c. Ea a scris algoritmul: citește a, b, c m ← a + b + c / 3 scrie m a) Ce valoare afișează algoritmul Ioanei pentru a = 6, b = 9, c = 12? b) Care ar fi trebuit să fie media corectă a acestor trei numere? c) Explicați greșeala Ioanei și scrieți instrucțiunea de atribuire corectă.

8. Se dau doi algoritmi: Algoritmul A: citește x x ← x * 2 x ← x + 3 scrie x Algoritmul B: citește x x ← x + 3 x ← x * 2 scrie x a) Ce afișează fiecare algoritm dacă se citește x = 5? b) Sunt cei doi algoritmi echivalenți? Justificați răspunsul folosind definiția algoritmilor echivalenți. c) Ce concluzie puteți trage despre importanța ordinii instrucțiunilor într-o structură secvențială?