Invatare Atomica

Ce este un algoritm?

Progres lectie:
0%
🎯

Obiectivul lectiei

Vei intelege conceptul fundamental care sta la baza oricarui program de calculator si vei invata sa gandesti ca un programator.

Dupa aceasta lectie vei putea:

  • Sa definesti conceptul de algoritm si sa enumeri cele 4 proprietati ale sale
  • Sa reprezinti un algoritm simplu in pseudocod (CITESTE, calcul, SCRIE)
  • Sa identifici datele de intrare, prelucrarea si datele de iesire dintr-un algoritm
  • Sa distingi intre reprezentarea in limbaj natural, pseudocod si limbaj de programare
  • Sa rezolvi exercitii de tip BAC privind urmarirea executiei unui algoritm

Incearca singur!

Provocare:

Imagineaza-ti ca trebuie sa-i explici unui prieten cum sa faca un sandvis cu branza. Scrie pasii exacti, in ordine.

💡 Ai nevoie de un indiciu?

Gandeste-te la fiecare actiune mica: unde este painea? Unde este branza? In ce ordine le asezi? Ce faci la final?

Acesti pasi clari, in ordine, reprezinta exact un algoritm!

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
Explicatie:
  • CITESTE = primim datele de intrare
  • suma <- a + b = calculam (prelucrare)
  • SCRIE = afisam rezultatul
5

5. Pentru Bac

La Bacalaureat vei intalni exercitii de tip:
  • Identificarea datelor de intrare si iesire
  • Scrierea algoritmului in pseudocod
  • Urmarirea executiei pas cu pas

Exercitii practice

Exercitiul 1 (Nivel minim) - Scrie un algoritm

Scrie algoritmul in pseudocod pentru a calcula perimetrul unui dreptunghi, stiind lungimea si latimea.

Exercitiul 2 (Nivel standard) - Identifica proprietatile

Care proprietate a algoritmului este incalcata: "Pasul 1: Ia un numar. Pasul 2: Repeta pasul 1 la infinit."

Exercitiul 3 (Nivel performanta) - Proiect practic

Gandeste-te la o activitate zilnica (de ex: prepararea cafelei) si scrie algoritmul cu cel putin 5 pasi.

Ce ai invatat astazi

  • Definitia unui algoritm
  • Cele 4 proprietati (finit, determinat, general, corect)
  • Cum sa reprezinti un algoritm in pseudocod
  • Structura: Citire → Prelucrare → Afisare

Urmatoarea lectie

Continua cu lectia urmatoare pentru a aprofunda cunostintele.

Continua →