Поняття алгоритму

Що таке алгоритм?

Це послідовна дія

Для виконавця.

Хто такий виконавець?

Той, який

Поняття алгоритму, що належить до фундамента-льних концепцій інформатики, виникло задовго до

Виконавець - це обьєкт, вміє виконувати певний набір дій. (Людина, тварина, робот, комп'ютер).
Система команд виконавця (СКВ) - це всі

Алгоритм – это конечная система команд, адресованных исполнителю, четко и однозначно

Властивості алгоритмів:

Масовість — застосовність алгоритму до будь-яких даних задач певного класу. Ця

Визначеність(детермінованість)(deternancy) —
набір вказівок має бути точний, не залежати
від

Дискретність — розчленованість процесу, що
визначається алгоритмом, на окремі
елементарні операції,

Зрозумілість — знання виконавця про те,
що треба робити для виконання

Результативність — кінцівка процесу
перетворення вхід-ної інформації у вихідну.
Результативність вказує

Способи опису алгоритму:

Словесний (письмово чи усно);
Графічний (стрілками, малюнками, блок - схемами);
Програмний

Алгоритм Ератросфена

Виписати всі натуральні числа від 1 до N. Викреслити 1.
Підкреслити найменше з невідміченим чисел.
Викреслити всі числа, кратні підкресленому на попередньому кроці.
Якщо в списку є ще не відмічені числа, то перейти до кроку 2.
Всі підкреслені числа - прості.

Види алгоритмів:

Лінійний - містить кілька кроків і всі кроки виконуються послідовно один за одним;
Розгалужуються - порядок виконання кроків змінюється в залежності від деякихумов;
Циклічний - певна послідовність кроків повторюється кілька разів в залежності від заданої величини

Базові структури алгоритмів

1. Лінійні (прості)

2. Розгалужуються

а) Повне розгалуження

2. Разгалужуються

б) Неполное розгалуження

3. Циклічне

а) арифметичний цикл

б) Логічний цикл з переумовомовою