RECAPITULARE

STRUCTURI
DE CONTROL
Algoritm - Program Pentru rezolvarea unei probleme, se va
folosi modularizarea (împărțirea
Un algoritm este o succesiune problemei complexe în mai multe
de pași care permit rezolvarea
probleme simple a căror rezolvare o
unui anumit tip de probleme,
obținând prin prelucrarea
cunoaștem deja), aplicând teorema lui
datelor de intrare, datele de Bohm-Jacopini, conform căreia pentru
ieșire dorite. Este clar, finit, rezolvarea oricărei probleme sunt
general. suficiente structurile liniară, alternativă și
repetitivă.
Prin redactarea unui algoritm
în cadrul unui limbaj de
programare se obține un
program (executabil ce poate
Pentru a putea fi utilizate pe parcursul
fi rulat prin intermediul
programului, datele, fie acestea de intrare,
mediului de programare).
manevră sau ieșire, constante sau variabile, vor
trebui să fie întâi declarate, pecizând tipul
Pentru a putea fi rulat și a
acestora, urmat de nume (identificator).
genera soluția, programul
Identificatorul NU poate începe cu o cifră, un
trebuie să fie corect din punct
caracter spațiu sau underscore, ?, ! sau alte
de vedere sintactic (scriere) și
simboluri rezervate.
semantic (sens).
 Pseudocod

STRUCTURA 1. întreg a; real b; logic c; caracter d; șir e

2. a<- 7; 7->a
3. citește a, b

LINIARA 4. scrie "a=", a

5. semne de juxtapunere, (linii finalizate cu pătrat) sau
acolade { }

C++
1. int a; (unsigned) float / double / long b; int c; char d;
Este folosită pentru: int/float/double/long/char e[100];
1. declararea 2. a=7;
datelor 3. cin>>a>>b;
2. atribuirea de 4. cout<<"a="<<a;
valori 5. { bloc de instrucțiuni }

3. citirea de la
tastatură
Scratch
4. afișarea la ecran
5. descrierea
existenței unui bloc
de instrucțiiuni
 STRUCTURA ALTERNATIVA

În viață există și situații în care nu putem face o anumită acțiune în mod direct, ci
trebuie să ne gândim înainte dacă aceasta trebuie realizată sau poate fi efectuată o
alta, în funcție de ce observăm. De exemplu, putem hotărî dacă să stăm sau nu pe
Facebook încă o oră, dar trebuie să ne gândim la ce se va întâmpla dacă stăm (nu mai
avem timp să învățăm, nu ne facem tema, nu vom lua un rezultat bun la școală, nu
mai avem timp să repetăm la muzică). În acest caz, trebuie să luăm o hotărâre. Spre
exemplu, dacă afară este soare atunci vă luați ochelarii de soare pentru a pleca la
plimbare, dacă nu este soare îi veți lăsa acasă. Este vorba despre un alt tip de
structură, numită alternativă. Aceasta folosește condiții (fie e soare, fie nu), care pot
fi adevărate sau false.
Astfel, dacă o condiție este adevărată, se execută o anumită instrucțiune. Acest tip de
structură este o decizională simplă (nu ne spune ce să facem decât în situația în care
acea condiție este adevărată.
Există și o structură decizională compusă. Este la fel ca prima, numai că se adaugă
cazul în care condiția este falsă, pentru care se va executa o altă instrucțiune.
Formularea conținutului problemelor de acest tip sau observarea modului de lucru
prin exemplificare trebuie să ne determine să identificăm necesitatea folosirii unei
structuri alternativă. Exemple de formulări care sugerează utilizarea unei structuri
repetitive: precizați ce se întâmplă în cazul în care..., identificați ce se întâmplă dacă
.... .
Dați exemplu pentru verificarea parității ultimei cifre a unui număr x. În
cazul în care aceasta este pară se va afișa mesajul Par, dacă nu, se va afișa
mesajul Impar.

Dați exemplu pentru determinarea maximului dintre 2 numere întregi a și b.

 În cazul problemelor în care observăm o repetiție a aceleiași
strategii de lucru, cu schimbarea datelor la fiecare nouă etapă,
este necesară utilizarea structurilor de control repetitive. Spre
deosebire de cele alternative, acestea execută instrucțiunile
precizate de mai multe ori, verificând condiția de fiecare dată,
înainte sau după efectuarea unei noi secvențe de instrucțiuni.

structuri

repetitive
Formularea conținutului problemelor de acest tip
sau observarea modului de lucru prin exemplificare
trebuie să ne determine să identificăm necesitatea
folosirii unei structuri repetitive.
Exemple de formulări care sugerează utilizarea unei
structuri repetitive: precizați de câte ori..., identificați
numărul de ... în intervalul, ... până la îndeplinirea ...
(condiție precizată).
 exemple in scratch

1. cu test
2. cu numar cunoscut de
pasi
Să se transforme rezolvările
prezentate anterior în C++ (dacă
timpul permite să se implementeze în
CodeBlocks - tema), transformând
structura repetitivă cu test și pentru
test inițial și pentru test final și
modificând- pe cea cu număr
cunoscut de pași pentru existența
celor 3 condiții (inițială, continuare,
pas).