Noţiunea de algoritm

-
ALGORITMUL

Noţiunea de algoritm este o noţiune de bază pentru programarea calculatoarelor.
Etimologia cuvântului “algoritm” în sine este destul de interesantă. În Evul Mediu, unii foloseau abacul pentru calcul iar alţii calculau cu algorismul. Istoricii matematici au găsit că originea cuvântului algorism vine de la numele unui arab, faimos autor de manual, Abu Ja’far Mohammed Ibn Mûsâ al Khowârizmî (825 en) – literar “Tatăl lui Ja’far Mohammed fiul lui Moses, localnic din Khowârizmî” (Khowârizmî este astăzi un mic oraş rusesc numit Khiva).
Prin 1950, cuvântul algoritm a fost frecvent asociat cu “Algoritmul lui Euclid”, un proces de găsire a celui mai mare divizor comun a două numere, care apare în Elementele lui Euclid (cartea VII, propoziţiile I şi II) şi care poate fi redat astfel:
Algoritmul lui Euclid
Fiind daţi doi întregi pozitivi m şi n, să se găsească cel mai mare divizor comun, adică cel mai mare întreg pozitiv la care se împart m şi n.
1. [Găsirea restului] Se împarte m cu n şi fie r restul găsit. (Vom avea 0≤rALGORITMUL este o secvenţă finită, ordonată şi complet definită de operaţii, care presupune executarea unor calcule într-o anumită ordine.
Un algoritm este o metodă de prelucrare (sau procedură de calcul) deterministă, adică executată la momente de timp diferite trebuie să conducă în mod necesar la acelaşi rezultat dacă datele iniţiale sunt aceleaşi.
Un algoritm trebuie să primească un set de date de intrare care apoi vor fi prelucrate pentru ca în final să se obţină un set de date de ieşire. În funcţie de rezultatele aşteptate de programator, datele de intrare sunt prelucrate după un anumit algoritm. Între cele două seturi de date ale algoritmului există o relaţie bine determinată de însăşi construcţia algoritmului.
Exemple de algoritmi din viaţa cotidiană:
· algoritmul de interpretare a muzicii prin urmărirea notelor de pe partitură;
· algoritmul de desfăşurare a unei convorbiri telefonice;
· algoritmul de funcţionare a maşinii de spălat rufe;
· algoritmul de redactare a unei adrese oficiale;
· algoritmul de rezolvare a unei probleme de matematică etc.

Comentarii

Trimiteți un comentariu

Postări populare de pe acest blog

Deplasarea elementelor unui vector

-
1) Să se insereze cifra 0 pe prima poziţie a unui vector dat, fără a utiliza un alt vector. Exemplu: Date de intrare: n=4 numere: 5 3 7 8 Date de ieşire: 0 5 3 7 8. 2) Se introduc n numere în calculator. Să se rearanjeze elementele din şir astfel încât primul element al şirului dat să apară pe ultima poziţie. Exemplu: Date de intrare: n=3 numere: 1 2 3 Date de ieşire: 2 3 1. 3) Se introduc n numere în ordine crescătoare şi un număr k. Să se insereze acest număr în şirul dat astfel încât să rămână sortat crescător. Exemplu: Date de intrare: n=4 k=100 numere: 90 95 110 120 Date de ieşire: 90 95 100 110 120. 4) Definim operaţia de compactare a unui tablou ca fiind eliminarea zerourilor. Dacă întâlnim un element nul toate elementele situate la dreapta sa vor veni cu o poziţie mai in faţă, în locul său. Se dă un tablou cu n elemente intregi. Compactaţi-l. Exemplu: Date de intrare: n=4 numere: 9 0 0 5 Date de ieşire: 9 5. 5) Să se aşeze toate elementele egale cu o valoare v dintr-un şir de
Citiți mai multe

Alt set de probleme

-
Ne propunem in continuare sa adaugam un set nou de probleme pe blog, pentru ca elevii dornici sa munceasca sa aiba de unde alege probleme. I.Structura liniara si structura de selectie 1. Un bazin se umple cu apa prin intermediul a doua robinete.Daca lasam primul robinet deschis timp de h1 ore si al doilea robinet timp de h2 ore, in bazin vor fi p litri de apa. Daca primul robinet curge h1+1 ore iar al doilea h2-1 ore, in bazin vor fi o litri de apa. Scrieti un program care afiseaza cati litri de apa curg prin fiecare robinet timp de o ora. 2.Doua autobuze efectueaza curse regulate intre orasele O1 si O2. Primul autobuz pleaca din orasul O1 catre orasul O2 si circula cu viteza v1(kilometric/ora). Iar al doilea pleaca din orasul O2 catre orasul O1 si se deplaseaza cu v2 km/h. Stiind ca distanta dintre cele doua orase este d kilometric, scrieti un program care calculeaza dupa cat timp se intalnesc autobuzele si la ce distanta fata de orasul O1 are loc intalnirea. 3.Fiind date dou
Citiți mai multe

Obiecte cu care lucreaza algoritmii

-
OBIECTE CU CARE LUCREAZĂ ALGORITMII, OPERAŢII PERMISE: Algoritmii lucrează cu: date şi variabile. Algoritmii preiau datele de intrare asupra cărora acţionează pentru a obţine date de ieşire (rezultate). Datele se caracterizează prin tipul lor, valoarea pe care o conţin (corespunzătoare tipului) şi modul în care se tratează aceasta valoare (variabilă sau constantă). Datele pot fi: întregi, reale, logice, şir de caractere. Datele întregi şi reale poartă numele de date numerice. Datele reale sunt numere zecimale. Mulţimea numerelor reale este o reuniune între mulţimea numerelor raţionale şi mulţimea numerelor iraţionale. Deoarece calculatoarele nu pot reţine numere iraţionale, în informatică, printr-o dată reală înţelegem o valoare cu un număr finit de zecimale. Datele logice au două tipuri de valori: TRUE(adevărat) şi FALSE (fals). Datele de tip şir de caractere sunt reprezentate prin şiruri de caractere cuprinse între apostrofuri. Constantele sunt date care nu-şi modifică valoarea pe pa
Citiți mai multe