Алгоритм. Алгоритм қасиеттері

1. Алгоритм. Алгоритм қасиеттері
2. Алгоритмнің қасиеттері және оған қойылатын талаптар
3. Информация өлшемі. Алгоритм ұғымын нақтылау. Тьюринг машинасы.
4. Машиналық тілдегі программа.
5. Марковтың нормалау алгоритмі.

ЭЕМ бір тактілік уақытта бір ғана қарапайым не логикалық операцияны орындай алатын етіп құрылғандықтан, информацияны өңдеу үшін машинаға берілетін командалар (нұсқаулар) осы сияқты нұсқаулар тізбегінен тұрады.
Алгоритмдік тілдің алфавиті мен пайдаланылатын символдар:
Латын, орыс алфавиттері мен араб цифрлары: A, B, C, D, ..., а, b, с, d, ..., А, Б, В, Г, ..., а, б, в, г, ..., 1, 2, 3, ...;
* — көбейту, / — бөлу,
** — дәрежелеу, := — меншіктеу,
. — нүкте (нүкте — нақты санның бөлшек бөлігін бүтін бөлігінен ажырату үшін пайдаланылатын белгі) және т.б.
Мысалы, а = 10.3, b = 5.4 жене h = 6 мәндерін пайдаланып, ЭЕМ-де трапеция ауданын есептеу керек болсын (a, b — табандары, h — биіктігі).
Мұндағы өңделетін информация — трапеция ауданы. Өндеу алгоритмі — ауданды есептеу формуласы:
B = (а + b) * h /2.
Осы формула бойынша трапеция ауданын есептеуге арналған қарапайым нұсқаулар тізбегін мынадай түрде жазуға болады:
1. 10.3-ті а деп, 5.4-ті b деп, 6-ны h деп белгілеу (а:= 10.3; b:= 5.4; h:= 6);
2. а-ны b-ға қосып, нәтижені r 1деп белгілеу (rl:= a + b);
3. rl-ді - h қа көбейтіп, нөтижені r 2 деп белгілеу (г2:= rl*h);
4. г2-ні 2-ге бөліп, нөтижені B деп белгілеу (B:= г2/2).
Осы сияқты жеке қадамдардан тұратын, формальды түрде жазылған реттелген нұсқаулар тізбегі алгоритм делінеді.
Жалпы, алгоритм деп алға қойылған мақсатқа жету немесе берілген есепті шешу бағьггында арнайы ережелер бойьшша орындаушыға (адамға не компьютерге) жинақы түрде берілген реттелген нұсқаулар тізбегін айтады. (алгоритм сөзі IX ғасырда өмір сүрген ұлы өзбек математигі әл-Хорезмидің атымен аталған жазудың латыңдық формасы. Ол бірінші рет арифметикалық амалдарды орындаудың ережелерін тұжырымдаған ғалым).