Тема 1. Вступ. Основи алгоритмізації Урок 5. Позначення операцій на блок схемі. Урок 6. Основні алгоритмічні структури : послідовність Основи алгоритмізації. - презентация

1 Тема 1. Вступ. Основи алгоритмізації Урок 5. Позначення операцій на блок схемі. Урок 6. Основні алгоритмічні структури : послідовність Основи алгоритмізації та програмування

2 Блок-схеми Поширеним способом наочного подання алгоритму є блок- схема. Вона складається з геометричних фігур, які зєднані напрямленими лініями. Зміст дій описується всередині геометричних фігур. Порядок виконання дій задається лініями. Для подання алгоритму застосовуються геометричні фігури двох видів - прямокутники та ромби. У прямокутниках записують дії, які мають виконуватися, в ромбах - умови, які треба перевіряти. Перевірка умов потрібна для вибору тих чи інших подальших дій. Якщо прямокутник має один вхід і один вихід, то у ромба вхід один, а виходів - два. Коли перевіряється умова, записана в ромбі, то існує два можливих варіанти: умова або виконується, або ні. На ці випадки ("так" і "ні") і є два виходи з ромба, які спрямовують подальші дії виконавця алгоритму залежно від результату перевірки умови.

3 Позначення операцій на блок-схемі

4 Лінійна структура початок дія кінець

5 Лінійна структура: приклад початок Піди на кухню Відкрий холодильник кінець Візьми банан Закрий холодильник

6 Розгалужена структура Повне розгалуження Обхід Вибір

7 Розгалужена структура: приклад Скласти блок-схему алгоритму знаходження максимального з трьох чисел а, в, с.

8 Лінійна, розгалужені структури: приклади

9 Циклічна структура: цикл з керуючою змінною Початкові присвоювання І=І поч, І кін, h Тіло циклу

10 Циклічна структура: умовні цикли

11 АЛГ трикутник Арг a,b Рез с Поч Кін Яку задачу розв'язує алгоритм ?

12 y = 2x+1 Ввести х Вивести y Початок Кінець