Теоретичний матеріал для повторення
1. Поняття алгоритму, їх види та властивості
Алгоритм — послідовність команд, виконання яких приводить до досягнення конкретної мети і результату.
Виконавець і властивості алгоритму
Алгоритми складаються з орієнтацією на певного виконавця алгоритму: дресированої тварини, людини, автоматичного пристрою, комп’ютера. До складу алгоритму мають належати команди, які виконавець розуміє та може виконати.
Властивості алгоритмів
1. Скінченність. Виконання кожного алгоритму повинно завершуватися за скінченну кількість кроків.
2. Результативність. Виконання алгоритму завжди повинно приводити до певного результату.
3. Формальність. Виконавець відповідно до алгоритму повинен одержати результат, не вникаючи в його суть. Ця властивість має особливе значення для автоматизованого виконання алгоритмів.
4. Конкретність. Будь-який алгоритм потрібно описати так, щоб під час його виконання у виконавця не виникало двозначних указівок.
5. Масовість. За допомогою створеного алгоритму можна розв’язувати цілий клас задач.
6. Зрозумілість. В алгоритмі повинні бути лише ті вказівки, які знайомі виконавцеві.
Форми подання алгоритмів
o Словесні.
o Словесно-формульні.
o Графічні.
o Однією з мов програмування.
Словесний запис алгоритму:
1) Задаємо конкретні числові значення кутів A, B, C.
2) Якщо сума кутів дорівнює 180°, то трикутник існує, в іншому випадку не існує.
Словесно-формульний запис алгоритму:
1) Задаємо конкретні числові значення кутів A, B, C.
2) Якщо A+ B +C=180 , то трикутник існує, в іншому випадку не існує.
Графічний запис алгоритму (блок-схема):
Базові структури алгоритму
1. Лінійний алгоритм – всі команди виконуються послідовно. Наприклад:
Підійти до столу – взяти пляшку з водою – відкрити пляшку – налити води в стакан – закрити пляшку – поставити пляшку на місце – взяти стакан – попити води – поставити стакан на стіл.
2. Умовний алгоритм – виконання дій залежить від певних умов. Наприклад:
Якщо на світлофорі горить зелений колір – іди, якщо червоний – стій.
3. Циклічний алгоритм – деякі команди повторюються певну кількість разів. Наприклад:
Взяти ніж – взяти картоплю – очистити картоплю – покласти картоплю в каструлю. Повторити попередні дії, поки не закінчиться картопля, або поки не наповниться каструля.