ALGORITMI

ALGORITMUL.
PROPRIETĂȚI ALE ALGORITMILOR
Unele probleme trebuie rezolvate doar o dată, dar
altele se repetă în viața voastră. Când ai nevoie de o
soluție care funcționează de fiecare dată, folosești un
algoritm.
Un algoritm este un set de pași cu etapele scrise în
ordinea corectă pentru a rezolva o problemă.
 Prepararea unui ceai

 Elementele necesare: 1 cană, un plic de ceai, apă,

zahăr(miere), lamâie
 Pașii: - spălăm cana
 - fierbem apa
- așezăm în cană pliculețul de ceai
-turnăm apa clocotită în cană
- adăugăm zahăr(miere) și lamâie
 Rezultatul: un ceai delicios
 Definiție

 Algoritmul este o succesiune finită de

pași(operații ), realizați într-o ordine bine
definită, pentru ca pornind de la anumite
date cunoscute (date de intrare), să
obținem rezultatele dorite (date de ieșire) .
 Proprietățile unui algoritm

1. Finititudine – un algoritm trebuie să aibă un

număr finit de pași
2. Claritate-un algoritm trebuie scris astfel încât să
poată fi înțeles și modificat ușor
3. Generalitatea- algoritmul este conceput pentru o
clasă generală de probleme, nu pentru o o
problemă particulară.
4. Corectitudinea- trebuie ca pasii algoritmului să
conducă la o soluție corectă
5. Unicitatea – un algoritm trebuie să funcționeze
mereu la fel și să ofere același rezultat
6. Eficiența – trebuie să scriem algoritmi cu cât mai
puține etape(pași) și operații
 Algoritmul pentru a cumpăra pâine

 Pasul 1 : luăm banii necesari

 Pasul 2: ne deplasăm la magazin
 Pasul 3: solicităm(cerem) o pâine
 Pasul 4: o plătim
 Pasul 5: venim cu ea acasă

 Date de intrare:
 Date de iesire:
 Scrie un algoritm pentru următoarele activități:
 -spălarea dinților
 -traversarea în siguranță a străzii
 - spălarea rufelor

 https://www.youtube.com/watch?v=Da5TOXCwLSg

 http://lightbot.com/flash.html