Care este algoritmul

Conceptul de algoritm este una dintre principalele concepte de programare. Algoritmul - este o secvență de comenzi ca rezultat al interpretului care să rezolve sarcini.

Dându-și seama că o singură definiție „adevărată“ a „algoritmului“ Nu, da alte două definiții:

„Algoritmul - un set finit de reguli care definește secvența de operații pentru rezolvarea unui anumit set de sarcini și are cinci caracteristici importante: Desigur, certitudine, intrare, ieșire, eficiență.“ (D. E. Knuth)

„Algoritmul - este orice sistem de calcule efectuate în conformitate cu normele strict definite, care, după un anumit număr de pași, evident, duce la rezolvarea problemei.“ (A. Kolmogorov)

Scrierea în limba oficială a algoritmului se numește un program (program). În unele cazuri, conceptul algoritmului în sine se înlocuiește cu contul său. Acesta este cuvântul „algoritm“ și „programul“ sunt practic sinonime. Un mic, dar principala diferență în utilizarea cuvântului „algoritm“, că acest cuvânt implică ideea de bază a formării unei secvențe de comenzi. Și această idee este comună tuturor limbajele de programare. Cuvântul „Programul“ se referă la algoritmul de înregistrare la orice limbaj de programare special.

În matematică, diferitele tipuri de algoritmi - programe pentru mașinile de Turing, algoritmi Markov, funcții recursive, etc. În programare, se presupune că toate limbajele de programare sunt la fel de puternice. Adică, orice algoritm de decizie sarcină având poate fi rezolvată folosind orice limbaj de programare. Alegerea limbii într-o anumită situație depinde de confortul de instrumente lingvistice pentru sarcina. De exemplu, limbaje orientate obiect sunt utile pentru ferestre de programare mass-media, iar limba Fortran a fost folosit cu succes pentru calcule științifice și inginerești.

Multe limbi algoritmice utilizate în programare, au similitudini. Dar, în prezentarea ideea algoritmului nu este întotdeauna recomandabil să-l înregistreze pe orice limbaj de programare precum ideea algoritmului poate fi denaturată de detalii minore. În astfel de cazuri sunt apropiate de limbajul algoritmice uman. Un astfel de limbaj este numit cod pseudo. Specialist nu este dificil de a traduce algoritmul descris în pseudocod în program într-un limbaj de programare specifică.

Scrierea unui algoritm în pseudo-cod în multe situații, mai clar și mai ușor de înțeles. Metoda pseudocod permite selectarea algoritmului de prezentare din algoritm pentru a aduce desenul totală pentru a descrie detaliile fiecărei părți a algoritmului.

Pseudo-cod include conținutul majorității limbaje de programare.

Algoritmul, care se numește LINEAR următoarea structură. În urma - acest aranjament actioneaza asupra reciproc.
Schema aproximativă:

Algoritmul care are structura de ramificare se numește ramificare. Ramificare - este alegerea acțiunii în funcție de îndeplinirea unor condiții
Schema aproximativă:

Algoritmul, care se numește o structură ciclică CYCLE. Ciclul - o repetare repetată a oricărei acțiuni.
Schema aproximativă: