Conceptul de algoritm este la fel de fundamental pentru limbile de programare ca și conceptul de informație. De aceea este important să o înțelegem.
Numele „Algoritmul“ este derivat din forma latină a numelui cel mai mare matematician Abu Abdullah Muhammad Ibn Musa Sapara al-Khwarizmi (Alhorithmi), care a trăit în Khorezm, Uzbekistan, adică Antice 783-850 ani, în timpul ocupației arabe. În cartea sa „Pe contul indian“, a subliniat regulile de intrare a numerelor naturale cu ajutorul așa-numitelor „cifre arabe“ (sau mai degrabă „sistemul zecimal indian“ își are originea notație ariană vechi) și regulile de acțiuni asupra acestora, „coloana“, familiar este acum fiecare elev . În secolul al XII-lea, această carte a fost tradusă în latină și a devenit răspândită în Europa.
O persoană se întâlnește în fiecare zi cu necesitatea de a respecta anumite reguli, de a executa diverse instrucțiuni și instrucțiuni. De exemplu, atunci când traversați drumul la o intersecție fără un semafor, trebuie mai întâi să priviți spre dreapta. Dacă nu există mașini, mergeți la jumătate, iar dacă există mașini, așteptați până când trec, apoi mergeți la jumătate. După aceea, uita-te la stânga, și în cazul în care nu există mașini, apoi traversează drumul până la capăt, iar în cazul în care autovehiculul este, așteptați pentru ei să treacă, și apoi traversează drumul până la capăt.
În matematică, pentru a rezolva problemele tipice, folosim anumite reguli care descriu succesiunea acțiunilor. De exemplu, regulile pentru adăugarea numerelor fracționate, rezolvarea ecuațiilor patratice etc. De obicei, orice instrucțiuni și reguli reprezintă o secvență de acțiuni care trebuie efectuate într-o anumită ordine. Pentru a rezolva problema, trebuie să știți ce este dat, ce ar trebui să obțineți și ce acțiuni și în ce ordine ar trebui să o faceți. Precepția care definește ordinea efectuării acțiunilor asupra datelor pentru obținerea rezultatelor dorite este algoritmul.
Algoritmul - predicție clară și precisă predeterminată pentru un posibil executor pentru a efectua o anumită secvență de acțiuni pentru a obține o soluție a problemei într-un număr finit de pași.
Aceasta nu este o definiție matematică, ci o logică a algoritmului, care dă esența conținutului său logic.
Conceptul algoritmului, transformat pentru nevoi matematice și teoretico-matematice, nu este doar unul dintre conceptele principale ale matematicii, ci, cel mai important, unul dintre principalele concepte ale științei moderne. Mai mult, odată cu debutul erei informaționale, algoritmii devin unul dintre cei mai importanți factori în dezvoltarea tehnologiei.
Știați că schema de stare constă din
- dintr-un set de stări de obiecte;
- dintr-o varietate de evenimente care raportează mișcarea unui lucru într-un nou stat;
- dintr-un set de reguli de tranziție care determină noua stare a obiectului atunci când apar anumite evenimente;
- din setul de acțiuni care trebuie efectuate de obiect când intră într-o stare nouă.
ȘTIRI ALE FORUMULUI
Cavalerii teoriei eterului
Articole similare
Trimiteți-le prietenilor: