Дискретність
Алгоритм складається з окремих кроків.
Сторінка 01 · Теорія
РОЗБЕРИ АЛГОРИТМ НА ЦЕГЛИНКИ
Усе головне: визначення, властивості, способи подання, базові структури та шлях від задачі до готової програми.
АЛГОРИТМ
Скінченна, зрозуміла та впорядкована послідовність команд, виконання якої приводить до розв’язання задачі.
Виконавець може бути людиною, твариною, роботом або комп’ютером. Він виконує лише ті команди, які входять до його системи команд.
Надійна конструкція
6 ВЛАСТИВОСТЕЙ
Визначеність
Кожна команда точна й однозначна.
Зрозумілість
Виконавець знає всі використані команди.
Скінченність
Алгоритм завершується після певної кількості дій.
Результативність
Виконання приводить до очікуваного результату.
Масовість
Алгоритм працює для багатьох подібних задач.
Будівельні модулі
3 БАЗОВІ СТРУКТУРИ
Слідування
Команди виконуються одна за одною: крок 1 → крок 2 → крок 3.
ввести → обчислити → вивестиРозгалуження
Умова визначає, яку з двох або кількох гілок виконати.
якщо умова: дія 1; інакше: дія 2Повторення
Команда або група команд виконується багато разів.
повторити 5 разів: зробити крокВід ідеї до результату
ЯК СТВОРИТИ АЛГОРИТМ
- 1Зрозумій задачуЩо дано, який результат потрібен, які існують обмеження?
- 2Розбий на прості крокиЗнайди дії, умови та повторення.
- 3Обери форму записуСлова, блок-схема, псевдокод або мова програмування.
- 4Перевір і налагодьВипробуй звичайні, крайні та помилкові дані.
- 5ПокращуйПрибери зайве та зроби рішення швидшим і зрозумілішим.