1 of 19

Clasificarea datelor cu care lucrează algoritmii. Constante. Variabile

Lecție de comunicare a noilor cunoștințe

Clasa a V-a

2 of 19

Reactualizarea cunoștințelor

  • Ce este algoritmul?
  • Dați exemple de algoritmi din viața reală.

3 of 19

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

​

4 of 19

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ția1

altfel operația2;

​

5 of 19

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

​

6 of 19

Orice algoritm informatic lucrează cu obiecte numite date.

​

Datele au următoarele caracteristici:

1

Nume

2

Tip

3

Valoare

7 of 19

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

1

8 of 19

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

2

9 of 19

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

3

10 of 19

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”

11 of 19

Clasificarea datelor în funcție de momentul în care se folosesc în cadrul unui algoritm�

1

Date de intrare

2

Date intermediare

3

Date de ieșire

12 of 19

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

1

13 of 19

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

2

14 of 19

Datele de ieșire sunt rezultatele cerute de problemă

3

15 of 19

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.

16 of 19

Î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. Y1, x, a, suma, etc

17 of 19

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.

​

18 of 19

Aplicație 2

  • Identificați constantele și variabilele din următorul algoritm:

Algoritm calcul;

Citește a, b;

a<- a*100;

b<- b*10;

m <-a+b;

Scrie m;

Stop.

​

19 of 19

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?

​