1
1. Ce este un algoritm?
Un algoritm este o succesiune finita de pasi, clar definiti si in ordine, care rezolva o problema sau indeplineste o sarcina.
Exemplu din viata reala:
Reteta de prajitura este un algoritm: are ingrediente (date de intrare), pasi clari (prelucrare), si rezultat (prajitura - date de iesire).
2
2. Proprietatile unui algoritm
- Finit - are un numar limitat de pasi
- Determinat - fiecare pas e clar definit, fara ambiguitate
- General - rezolva o clasa de probleme, nu doar un caz particular
- Corect - produce rezultatul asteptat
3
3. Reprezentarea algoritmilor
Putem reprezenta un algoritm in mai multe moduri:
1. Limbaj natural
Descriem pasii in cuvinte simple.
2. Pseudocod
Limbaj intermediar intre natural si cod.
4
4. Exemplu: Algoritm pentru suma a doua numere
// Algoritm: Suma a doua numere
CITESTE a, b
suma <- a + b
SCRIE suma
CITESTE a, b
suma <- a + b
SCRIE suma
Explicatie:
- CITESTE = primim datele de intrare
- suma <- a + b = calculam (prelucrare)
- SCRIE = afisam rezultatul
Acelasi algoritm, scris intr-un limbaj de programare real. Aici fixam a = 7 si b = 5 ca sa putem vedea rezultatul, in loc sa le citim de la tastatura:
# Algoritm: Suma a doua numere a = 7 b = 5 suma = a + b print("a =", a) print("b =", b) print("Suma =", suma)
Output real (rulat cu python):
a = 7 b = 5 Suma = 12
5
5. Acelasi algoritm in C++ EXCLUSIV INTENSIV
⚡ Sectiune doar pentru intensiv informatica
La profilul intensiv vei scrie acelasi algoritm in C++. Diferentele fata de Python: tipul fiecarei variabile se declara explicit (int), iar fiecare instructiune se termina cu ;.
#include <iostream> using namespace std; int main() { int a = 7; int b = 5; int suma = a + b; cout << "a = " << a << endl; cout << "b = " << b << endl; cout << "Suma = " << suma << endl; return 0; }
Output real (compilat g++ -std=c++17, apoi rulat):
a = 7 b = 5 Suma = 12
Acelasi algoritm (Citire/fixare → Prelucrare → Afisare) da exact acelasi rezultat in ambele limbaje — doar forma de scriere difera.
6
6. Pentru Bac
La Bacalaureat vei intalni exercitii de tip:
- Identificarea datelor de intrare si iesire
- Scrierea algoritmului in pseudocod
- Urmarirea executiei pas cu pas