Un algoritm trebuie să fie: 1. GENERAL – orice algoritm trebuie să rezolve toate problemele de același fel. Numele proprietății: GENERALITATE 2. FINIT – orice algoritm trebuie să se încheie după un anumit număr finit de pași (finit - limitat), altfel este inutil și poate duce chiar la blocarea calculatorului. Numele proprietății: FINITUDINE 3. CLAR – orice algoritm trebuie să descrie precis, riguros, fără ambiguități acțiunile ce urmează a fi executate. Numele proprietății: CLARITATE 4. CORECT – orice algoritm trebuie să furnizeze o soluție corectă. Numele proprietății: CORECTITUDINE 5. EFICIENT – orice algoritm trebuie să se termine după un număr minim de pași, folosind un minim de memorie. Nu este eficient dacă timpul necesar obținerii unui rezultat și memoria ocupată sunt prea mari. Numele proprietății: EFICIENȚĂ Exemplu: Numărul de stupi este 10. Numărul de albine în fiecare stup este 2000. Dacă vrei să calculezi câte albine sunt în total, ai la dispoziție două variante: a) înmulțești 10 cu 2000; b) aduni 2000+2000+... +2000 de 10 de ori. PE CARE SĂ O FOLOSIM? |