În manualele de informatică se disting diferite moduri de înregistrare a algoritmilor. În special, algoritmul poate fi scris în limbaj obișnuit (în limbajul natural) - în acest caz vorbesc despre metoda verbală de stabilire a algoritmului. O înregistrare muzicală a unei melodii muzicale poate fi considerată ca o modalitate de a stabili un algoritm de execuție (în limba muzicii). În limbajul matematicii folosind formule diferite algoritmi de calcul stocate cantități matematice și t. D. Separarea metodelor grafice de specificare unui algoritm, menționarea desenelor, procesul de reglare a construcției de clădiri și producția de piese, etc. Cu această înțelegere, o metodă grafică de specificare rateaza algoritm si ruta partidului geologic, cartografiată și organigramei.
Ca modalitate specială de specificare a algoritmilor, sunt luate în considerare algoritmi de codare a programelor de calculator în limbi oficiale de programare.
Cu toate diferențele în înregistrarea algoritmilor, pentru toată diversitatea interpreților și sarcinile rezolvate de ele, algoritmul nu este identificat cu nici o secvență de acțiuni ale unuia sau ale altui interpret. Chiar și la nivelul intuitiv se înțelege că o secvență de acțiuni, numită algoritm, trebuie să aibă complet anumite proprietăți care să permită diferențierea algoritmului de "nu un algoritm".
În general, se presupune că algoritmul trebuie să aibă cea mai importantă calitate (proprietate) - executarea algoritmului în aceleași condiții de către diferiți artiști (oameni sau dispozitive) ar trebui să conducă la aceleași rezultate. Această proprietate din diferite surse este numită în mod diferit: un scop, claritate.
Faptul că algoritmul - esența unui set de comenzi individuale care permit execuția pas-cu-pas, este caracterizat de o astfel de proprietate ca discreție.
Atingerea principalului rezultat. constă în faptul că comenzile exacte de execuție (instrucțiunile) procesul de algoritm ar trebui să se oprească după un număr finit de pași, ceea ce duce la rezultatul dorit, algoritmul este fixat într-o astfel de proprietate ca eficacitate.
O altă proprietate a algoritmului este caracterizată de termenul "inteligibilitate". În concordanță cu aceasta, algoritmul ar trebui să fie format din echipe care sunt interpretate în mod unic (executate) de către interpret. Cu alte cuvinte, algoritmul nu trebuie să includă comenzi care nu fac parte din sistemul de comandă al executorului.
Astfel de cerințe predetermină posibilitatea unei execuții formale a algoritmului, ceea ce nu implică faptul că performerul este semnificativ al acțiunilor efectuate, precum și acțiunile care nu sunt prevăzute de algoritm.
4. Performanți și algoritmi în informatica școlară
Ideea definirea algoritmului ca o secvență de instrucțiuni de la sistemul de unele echipe performer, în creștere, probabil, la locul de muncă și A.Tyuringa E.Posta, sa dovedit fructuoasă nu numai în teoria formală a calculabilitate [2], dar, de asemenea, în ceea ce privește teoria și metodele științei predării. Deci, în manualele "Algoritmics" [], [], pentru liceu, puteți găsi mulți interpreți - atât simple cât și complexe. De exemplu, Artistul dublu este descris după cum urmează:
"Un dublu este un dispozitiv imaginar cu un ecran și două butoane. Un număr este scris pe ecran. Când activați Doubler, acest număr este 0. Butoanele spun "add 1" și "multiply by 2". Când apăsați prima tastă, numărul afișat pe ecran este mărit cu 1. Când apăsați a doua tastă, numărul de pe ecran se dublează »[] (vezi Figura 1).
În ciuda simplității lui Doubler. Acesta poate fi folosit pentru a introduce studenții în sistemul binar, cu noțiunea de eficacitate a programului. Obțineți pe ecran un număr dat - sarcina este simplă. Dar pentru a face acest lucru pentru cel mai mic număr de echipe și chiar pentru a dovedi că acest număr este cel mai mic - sarcina este mai complicată.
Descrierea din "Algoritmica" a directorului de constructii este urmatoarea:
"1) Sunteți directorul construcțiilor. La dispoziția dumneavoastră sunt mai multe brigăzi de construcție cărora trebuie să le dați de lucru.
2) Orice cub (bloc), indiferent de tipul și dimensiunea acestuia, poate fi instalat de o brigadă într-o singură zi. Două brigăzi nu pot instala aceeași unitate.
3) Construcția blocului poate începe numai după instalarea tuturor blocurilor pe care se bazează. "
Un exemplu de "obiect de construcție" este prezentat în Fig. 2.
Articole similare
Trimiteți-le prietenilor: