Gandirea Altgoritmica Ce este un algoritm Un algoritm
- Slides: 6
Gandirea Altgoritmica
Ce este un algoritm? • Un algoritm este o succesiune finită şi bine definită de operaţii având ca scop rezolvarea unui număr cât mai mare de probleme din clasa respectivă de probleme. • • Această noţiune are la origine numele omului de ştiinţă persan Al-Khwarizmi, care a fost savant, astronom/astrolog, matematician şi scriitor. S-a născut probabil în 780 şi a murit către anul 845 d. Hr. • Este adesea citat ca "părintele algebrei", numele acestei discipline matematice având la origine titlul cărţii sale "Hisab o jabr o muqabele". Tot de la el se trage şi cuvântul "algoritm" - procedeu sau sistem de calcul
Exemple de algoritmi • • Maşina Să se construiască o maşină cu elementele date (platformă, roţi, motor, şasiu), folosind* componentele în ordinea corectă! Mai intai vom folosi : -sasiul, apoi -rotile -motorul -platforma
Principiile programării structurate • Modularizare - semnifică descompunerea problemei în subprobleme relativ independente. • Structurarea datelor şi a prelucrărilor - gruparea datelor în colecţii organizate după reguli numite structuri de date. • Teorema lui Bohm - Jacopini. Orice algoritm poate fi descris folosind doar trei structuri de control fundamentale: • - structura liniară • - structura alternativă • - structura repetitivă
• Structura liniară: "aflarea distanţei parcurse de • • un elev de acasă până la şcoală, cunoscând distanţele intermediare, corespunzătoare străzilor străbătute". Structura alternativă: "dacă afară plouă atunci îmi iau umbrela, altfel nu are rost să o port cu mine". Structura repetitivă: "dintr-un camion trebuie descărcate cărămizi. La fiecare moment dat pot descărca o singură cărămidă. Operaţia se repetă până se goleşte camionul".
Ce este pseudocodul ? Numim pseudocod un ansamblu de convenţii respectate sistematic, care definesc operaţiile permise, numite instrucţiuni, pentru reprezentarea algoritmilor.