E N D
ALGORITMI 1. Definiție. Caracteristici Cuvântul algoritm provine de la numele unui matematician arab - Al-Khwarizmi Date intermediare( de manevră) Date de ieșire Date de intrare Prelucrări • Algoritmul = ansamblu complet și finit de operații executate într-o succesiune logică având rolul de a transforma datele de intrare în date de ieșire. • Caracteristici: • Corectitudine • Claritate • Generalitate • Finitudine INFORMATICĂ și TIC - ALGORITMI
ALGORITMI 2. Etapele rezolvării unei probleme • Analiza problemei • Determinarea algoritmului • Construirea programului • Testarea programului și tratarea erorilor Ex: Cunoscând lungimea și lățimea unui dreptunghi, să se calculeza aria acestuia. • Analiza problemei • - date intrare: L, l • - date ieșire: A • Determinarea algoritmului • operație 1: citește L, l • operație 2: A= L*l • operație3: scrie A INFORMATICĂ și TIC - ALGORITMI
ALGORITMI 3. Obiectele algoritmului • Date - contante, variabile • Caracteristici: - identificator ( numele atribuit datei) • - valoare ( conținutul zonei de memorie ) • - tip ( numeric, logic, șir de caractere) • Tipul numeric: - reprezentarea numerelor întregi, reale, pozitive sau negative. • Tipul logic: - două valori : adevărat ( true), simbol T, fals ( false) simbol F. • Tipul șir de caractere: - o mulțime ordonată de caractere ( 256 caractere, văzute prin numere de ordine sau coduri ASCII de la 0 la 255 ) INFORMATICĂ și TIC - ALGORITMI
ALGORITMI 3. Obiectele algoritmului • Operatori: • Expresii : combinație de variabile, constante, funcții și operatori. • Ex: 7*5%6+9-3*4 • (8 <5) OR ( 5> 3) AND NOT (10 >7) INFORMATICĂ și TIC - ALGORITMI
ALGORITMI 4. Reprezentarea algoritmilor • Pseudocod–limbaj care nu poate fi executat de calculator, dar poate fi cu ușurință “tradus” într-un limbaj de programare. Pentru scrierea unui program în pseudocod se folosesc convenții asemănătoare cu cele ale unui limbaj de programare. • Convenții: • citește <listă variabile> , pentru citirea datelor de intrare • scrie<listă expresii> , pentru afișarea datelor de ieșire ( rezultate) • variabilă expresie , atribuirea unei valori variabilei • dacă <condiție> atunci • operație 1 • altfel pentru structura alternativă ( decizională ) • operație 2 INFORMATICĂ și TIC - ALGORITMI
ALGORITMI 4. Reprezentarea algoritmilor • Grafică : Scratch – aplicație gratuită care se poate descărca pe calculator sau poate fi accesată online. Aplicația permite implementarea algoritmilor prin crearea de animații, povești, jocuri și probleme matematice. INFORMATICĂ și TIC - ALGORITMI