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

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

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

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

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

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

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

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

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

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

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

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