Proprietățile algoritmilor - studopediya
Tipuri de algoritmi și proprietățile lor:
O astfel de proprietate este discret. Sub discret, se înțelege că algoritmul constă în descrierea secvenței de prelucrare a etapelor organizate în așa fel încât, la momentul inițial stabilit de situația inițială, ca un pas următor după fiecare situație este convertit în baza datelor obținute în etapele anterioare de prelucrare.
algoritm discret înseamnă că acesta este executat pas cu pas: fiecare acțiune cu condiția algoritm este executat numai după executarea sa încheiat anterior.
O altă caracteristică numită certitudine. Aceasta înseamnă că fiecare pas este unic determinate de obiecte de transformare performer mediu obținute în etapele precedente ale algoritmului.
De exemplu, într-una dintre numitele rețete de gătit:
Agitați ușor amestecul pentru a deveni zgrunțuros. Se încălzește brandy într-o cratiță mică și se toarnă în amestec.
Executive formală este clar dacă este necesar mix se agită, până când întregul nu va fi un succes, și ce valori încă tigaie. Mari sau mici? Și la ce temperatură este necesar să se încălzească brandy. Deci, acest algoritm orice artist efectua destul de dificil, aproape imposibil. Putem spune că algoritmul nu ar trebui să fie prezent nu anumite cuvinte: un pic, un pic, un pic, și așa mai departe ..
A treia proprietate - eficacitatea algoritmului. Această proprietate implică faptul că fiecare pas (și algoritmul în general), după finalizarea acestuia oferă un mediu în care toate obiectele disponibile sunt identificate în mod unic. În cazul în care pentru unii - orice motiv imposibil, algoritmul trebuie să raporteze că soluția nu există.
De exemplu, în instrucțiunile de utilizare a spus medicina tuse:
În cazul în care medicul a prescris, apoi să ia de 3-4 ori pe zi 15-20 picaturi, cel mai bine în apă fierbinte dulce.
Nu este definit, de exemplu, atunci când algoritmul trebuie să se termine - atunci când tusea va avea loc sau în cazul în care medicamentul este să se încheie. proprietate de performanță presupune, în general, algoritmul membrelor, adică. e. finalizarea funcționării sale într-un număr finit de pași (numărul de pași nu pot fi cunoscute în prealabil și este diferit pentru diferite date inițiale).
Dar dacă vom elabora un algoritm de lucru detaliat, vom împărți în pași de bază, astfel încât să poată înțelege cu ușurință și să fie capabil de a efectua fiecare pas, acesta va fi capabil de a coace cu succes orice tort. Fiecare pas al algoritmului reprezintă în mod necesar orice executor de acțiune admisibilă. Această proprietate se numește algoritm clar.
În cele din urmă, o altă caracteristică a algoritmului - masa. Aceasta înseamnă că există un set de date care pot fi prelucrate de către un algoritm sau algoritmul poate fi folosit pentru a rezolva orice problemă de același tip.
Algoritmul de masă este strâns asociat cu inteligibilitatea cu titlu de exemplu, poate analiza exemplu, cu tort, și să spun că mai mult decât algoritmul de gătit va fi descrisă, cu atât mai mare probabilitatea ca prăjitura este coaptă. De asemenea, ca un exemplu, putem lua manualul de aparate electrice, instrucțiuni și așa mai departe. E. mai prezentat complet algoritmul funcționează cu dispozitive, cu atât mai ușor va fi pentru tine să-l înțelegi.
Din punct de vedere al valorii practice a algoritmii importanți care ar fi setul de date inițiale admisibile este suficient de mare, de regulă, valoarea practică algoritmul nu este mare, în cazul în care se utilizează doar o singură dată.