popularitate largă a conceptului de algoritm în timpul nostru, datorită dezvoltării și aplicării pe scară largă a tehnologiei de calculator. Utilizarea calculatoarelor a contribuit la clarificarea faptului că dezvoltarea unui algoritm - o etapă necesară în procesul de soluționare a problemei pe un computer și că, în acest sens, algoritmi reprezintă o valoare în sine, ca resursele intelectuale ale societății.
Conceptul unui algoritm referitor la conceptele fundamentale ale științei de calculator, a apărut cu mult înainte de apariția calculatoarelor și a devenit unul dintre conceptele de bază ale matematicii.
Cuvântul „algoritm“ este derivat din numele matematicianului din Asia Centrală Al-Khwarizmi
(IX cent.) Și a fost folosit în matematică pentru a desemna regulile de punere în aplicare a celor patru operații aritmetice: adunare, scădere, înmulțire și împărțire. În prezent, conceptul de algoritm este folosit nu numai în matematică. Este folosit în multe domenii ale activității umane, de exemplu, vorbim despre algoritmul de control al procesului. Algoritmul de a juca șah. algoritm folosind un aparat de uz casnic. Algoritmul pathfinding în labirint. Algoritmul de control al zborului de rachete, și așa mai departe. n.
Ea are definiția conceptului de „algoritm interpret“ pentru a explica conceptele de „algoritm“ esențial. Algoritmul este formulat pe baza unui anumit artist, cum ar fi un om, în special o mașină - automată, etc ...
Algoritmul este un ghid de acțiune pentru artist, astfel încât semnificația cuvântului „algoritm“ este aproape, în sensul în sensul de „instruire“ sau „prescripție medicală.“
Algoritm- instrucțiuni clare și precise (indicația) Artiștii efectuează o secvență de acțiuni pentru a atinge acest obiectiv sau de a rezolva problema.
Cele de mai sus nu este definit în sens matematic, ci reflectă doar înțelegerea intuitivă a algoritmului, dezvoltat de-a lungul multor ani.
- eficacitate
Algoritmul are un număr de mărimi de intrare - argumente definite anterior în scopul algoritmului - rezultatul de recepție (rezultat), având o relație certă la datele originale. Putem spune că algoritmul specifică etapele de prelucrare a datelor brute în rezultate. - Masă (universalitate)
Pentru algoritmul, puteți lua diferite seturi de date de intrare, de ex., E., puteți utiliza același algoritm pentru rezolvarea unei clase de probleme similare cu diferite date de intrare. Această proprietate a algoritmului este de obicei numit în masă. Cu toate acestea, există, de asemenea, astfel de algoritmi sunt aplicabile numai la un singur set de date de intrare. Prin urmare, conceptul de masă necesită o clarificare. Putem presupune că, pentru fiecare algoritm are propria clasă de obiecte care sunt permise de intrare. Apoi, proprietățile în masă ale algoritmului se aplică tuturor obiectelor din această clasă.
- caracter inteligibil
Algoritmul poate fi rulat, acesta trebuie să fie clar pentru interpret. Pentru acest algoritm ar putea fi, de asemenea, făcută de om, este necesar să se scrie algoritmul într-o limbă înțeleasă de către executant. Algoritmul inteligibilitatea înseamnă cunoașterea artist care trebuie să fie făcut pentru îndeplinirea acestui algoritm. Astfel, în formularea algoritmul trebuie să țină cont de posibilitățile și caracteristici ale artistului, pe care algoritmul este proiectat. - Finitudine (discrete)
Algoritmul este reprezentat ca o serie finită de pași. Se spune că algoritmul are o structură distinctă. Prin urmare, performanța sa este împărțit pentru a efectua pașii individuali (fiecare execuție a pasului următor începe după cea anterioară). Executarea algoritmului se termină după un număr finit de pași. Atunci când algoritmul unora dintre etapele sale pot fi repetată de mai multe ori. În matematică, există proceduri de calcul, care sunt algoritmică în natură, dar nu are membrele de proprietate. Astfel, este posibil să se formuleze evaluarea numărului p. Această procedură descrie un proces fără sfârșit, și niciodată nu va fi finalizat. Dacă întreruperea în mod artificial, de exemplu, pentru a introduce starea de terminare tipul său proces de calcul: „Calculul final, după ce a primit numere zecimale n p“, atunci algoritmul va calcula numărul de cifre zecimale n p. Se bazează pe acest principiu pentru a obține mulți algoritmi de calcul: Un convergent infinit pentru procesul de soluție dorită. El se taie la un anumit pas, iar valoarea rezultată este considerată o soluție aproximativă a problemei. Precizia aproximarea depinde de numărul de pași.
Fiecare pas al algoritmului trebuie să fie definite în mod clar și fără ambiguități și nu ar trebui să permită nici o interpretare a interpretului. În performanța algoritmului interpretului trebuie să acționeze strict în conformitate cu normele sale, și ar trebui să fie nici o cerință de a lua orice acțiune, altele decât cele prescrise de algoritmul. Cu alte cuvinte, algoritmul este proiectat pentru o implementare pur mecanică. Această caracteristică este foarte importantă, în special, că în cazul în care același algoritm de a percepe pentru executarea de artiști diferiți, ei vor veni la același rezultat, atâta timp cât acești interpreți înțeleagă algoritmul. Acesta este determinat prin algoritmul face posibilă încredințarea mașinii sale de execuție, care nu are „bun simț“ .Such un fel, formularea a algoritmului este de a fi cât mai exacte, pentru a identifica pe deplin toate acțiunile interpretului.
- eficacitate
Fiecare pas al algoritmului care urmează să fie executate cu precizie și într-un timp finit. În acest sens, algoritmul ar trebui să fie eficient. t. e. actiune executiv pe fiecare pas al execuției algoritmului ar trebui să fie destul de simplu, astfel încât acestea ar putea efectua cu precizie și într-un timp finit. De obicei, instrucțiunile individuale Executorului conținute în fiecare etapă a algoritmului, numit echipe. Astfel, eficiența algoritmului asociat cu fiecare comandă într-un timp finit. În plus, eficiența înseamnă chtoalgoritm se poate face nu numai pentru finală, și un timp final rezonabil.
Conținutul de algoritmi (analitic) a devenit teorie posibilă doar prin munca fundamentala in domeniul algoritmilor de teorie logica matematică. Dezvoltarea unei astfel de teorie este legată de dezvoltarea în continuare și extinderea conceptului formal al unui algoritm care este prea redus în cadrul teoriilor logice. concepte formale îi va permite să aplice metode matematice de cercetare, și lățimea acesteia este de a permite acoperirea tuturor tipurilor de algoritmi cu care avem de a face cu în practică.