ПОНЯТТЯ АЛГОРИТМУ ВЛАСТИВОСТІ АЛГОРИТМІВ ФОРМИ ПОДАННЯ АЛГОРИТМУ ВИКОНАВЕЦЬ

ПОНЯТТЯ АЛГОРИТМУ. ВЛАСТИВОСТІ АЛГОРИТМІВ. ФОРМИ ПОДАННЯ АЛГОРИТМУ. ВИКОНАВЕЦЬ АЛГОРИТМУ. СИСТЕМИ КОМАНД ВИКОНАВЦЯ АЛГОРИТМУ. БАЗОВІ СТРУКТУРИ АЛГОРИТМІВ Інформатика 11 клас Урок 2

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

Властивості алгоритмів Зрозумілість Вказівки алгоритму повинні бути зрозумілими виконавцю Результативність можливість визначення результату виконання алгоритму Дискретність можливість розбиття алгоритму на окремі елементарні дії Масовість можливість застосування алгоритму для розв’язання цілого класу задач Однозначність єдине можливе тлумачення правил виконання дій і порядку їх виконання Скінченність завершення роботи алгоритму в цілому за скінченну кількість кроків

Форми подання алгоритмів • Словесний • Формульний • Графічний • Алгоритмічною мовою

Словесний спосіб подання алгоритму Складемо алгоритм переходу вулиці. Алгоритм Перехід 1. Подивитися ліворуч. 2. Якщо немає перешкоди, то йти до середини вулиці, інакше пропустити машини, йти до середини вулиці. 3. Подивитися праворуч. 4. Якщо немає перешкоди, то завершити перехід, інакше пропустити машини, завершити перехід.

Формульний спосіб подання алгоритму •

Виконавець алгоритму. Система команд виконавця алгоритму Виконавець алгоритму – це об’єкт, який здатний виконувати алгоритм. Система команд виконавця – це набір команд, який може виконати виконавець.

Алгоритм слідування Слідування означає, що дії мають виконуватися послідовно, одна за одною. Алгоритм Ранок 1. Встати о 7 -й годині. 2. Виконати гімнастичні вправи. 3. Умитися. 4. Поснідати. 5. Вийти з дому о 8 -й годині. Початок Встати о 7 -й годині. Виконати гімнастичні вправи. Умитися. Поснідати. Вийти із дому о 8 -й годині. Кінець

Алгоритм розгалуження Розгалуження означає виконання однієї з двох дій залежно від значення деякого логічного виразу. Алгоритм Вечір 1. Повернутися зі школи додому після уроків. 2. Пообідати. 3. Якщо погода гарна, то попрацювати в саду, інакше піти в бібліотеку, взяти книжки, повернутися додому. 4. Зробити уроки. 5. Повечеряти. 6. Якщо є цікава телепередача, то подивитися телевізор, інакше почитати книжку. 7. Лягти спати.

Алгоритм розгалуження Початок Повернутися зі школи додому після уроків. Пообідати. Піти в бібліотеку, взяти книжки, повернутися додому. Подивитись Так телевізор. Ні Погода гарна. Так Попрацювати в саду. Зробити уроки. Повечеряти. Є цікава телепередача. Лягти спати. Кінець Ні Почитати книжку.

Алгоритм повторення (циклу) Алгоритм Школа 1. Іти на перший урок. 2. Доки не закінчилися уроки, іти на наступний урок. 3. Іти додому. Початок Іти на перший урок. Так Закінчилися уроки. Ні Іти на наступний урок. Кінець