Lecie de comunicare a noilor cunotine Clasa a

Lecție de comunicare a noilor cunoștințe Clasa a V-a Clasificarea datelor cu care lucrează algoritmii. Constante. Variabile

Reactualizarea cunoștințelor • Ce este algoritmul? • Dați exemple de algoritmi din viața reală.

Algoritmi informatici • Algoritmul este o mulțime finită și ordonată de operații ce se aplică asupra unor date de intrare pentru a obține date de ieșire. • Operațiile pot fi: - Citirea datelor de intrare Scrierea datelor de ieșire Operația de calcul Operația de decizie

Reprezentarea algoritmilor în limbaj pseudocod • Limbajul pseudocod este asemănător limbajului oamenilor. • Pentru fiecare operație din algoritm avem cuvinte cheie: - Citirea datelor de intrare – citește date; Scrierea datelor de ieșire – scrie date; Operația de calcul – data<- expresie Operația de decizie – dacă condiție atunci operația 1 altfel operația 2;

Exemplu • Scrieți algoritmul pentru calculul ariei unui pătrat de latură a. Rezolvare: DI: a DE: aria Algoritm arie; Citește a; aria<- a*a; Scrie aria Stop

Orice algoritm informatic lucrează cu obiecte numite date. Datele au următoarele caracteristici: 1 2 3 Nume Tip Valoare

1 Numele este unic și este format din o succesiune de caractere- primul caracter nu poate fi cifră. El are rol de identificare. Ex. A 1, suma, x, y, etc.

2 Tip – se referă la o anumită categorie de valori și la operațiile ce se pot efectua asupra acestora

3 Valoare- în funcție de tipul precizat.

Clasificarea datelor în funcție de tipul lor • Numerice – numere naturale, întregi sau reale. Ex. 23, -78, etc. • Logice – au doar două valori: true (adevarat) și false (fals). • Șiruri de caractere – Ex. “Ana are mere”

Clasificarea datelor în funcție de momentul în care se folosesc în cadrul unui algoritm 1 2 3 Date de intrare Date intermediare Date de ieșire

1 Datele de intrare reprezintă ce se dă în problemă

2 Datele intermediare se folosesc pe parcursul algoritmului și ajută la obținerea rezultatelor

3 Datele de ieșire sunt rezultatele cerute de problemă

Exemplu • Algoritmul pentru calculul mediei aritmetice a două numere x și y. Date de intrare: x, y Data intermediară: suma Data de ieșire: media. Algoritm media_aritmetica; Citește x, y; suma <- x+y; media <- suma/2; Scrie media; Stop.

În funcție de valorile pe care le au, datele pot fi: - constante – nu se modifică pe parcursul întregului algoritm. Ex. 78, true, “a”, etc - variabile – sunt date care își modifică valoarea pe parcursul execuției algoritmului. Ex. Y 1, x, a, suma, etc

Aplicație 1 • Identificați datele de intrare, datele intermediare și datele de ieșire din următorul algoritm: Algoritm alfa; Citește x, y, z; t<- x+y; m<- t*z; Scrie m; Stop.

Aplicație 2 • Identificați constantele următorul algoritm: Algoritm calcul; Citește a, b; a<- a*100; b<- b*10; m <-a+b; Scrie m; Stop. și variabilele din

Fișă de lucru 1. Scrieți algoritmul pentru transformarea a x metri în dm, cm și mm. 2. Scrieți algoritmul pentru calculul produsului a trei numere a, b și c. 3. Scrieți algoritmul pentru calculul ariei unui dreptunghi cu lungimea x și lățimea y. 4. Descrie un algoritm pentru următoarea problemă, evidențiind ce se dă și ce se cere: Câte sărituri face un cangur pentru a parcurge o distanță de x km, dacă o săritură are lungimea de y metri? 5. Descrie un algoritm pentru următoarea problemă, evidențiind ce se dă și ce se cere: Într-o trupă de dans sunt x băieți și y fete. În fiecare lună se adaugă trupei a băieți și b fete. Câte persoane va conține trupa după t luni?