Базові структури алгоритмів. Вхідні дані та результати, їх взаємозв’язок.
Графічне подання алгоритмів.
ЗАДАЧА
Є посудина місткістю 8 л, яка заповнена рідиною, і дві порожні посудини місткістю 5 л і 3 л. Потрібно одержати в одній з посудин 1 л рідини і повідомити в якій. Створити алгоритм для розв'язання задачі
Словесна форма подання
1.Наповнити 3-літрову посудину з 8-літрової
3.Наповнити 3-літрову посудину з 8-літрової
Графічна форма подання
Елементи блок-схеми
Базові структури алгоритмів
Найпростіша структура в написанні та виконанні лінійна.
До неї відносяться алгоритми, що складаються лише з простих команд. Простими є ті команди, що виконуються безумовно, тобто після першої команди виконується друга, потім третя і тощо.
Базові структури алгоритмів
Навіть ще не маючи досвіду в створенні алгоритмів, ми інтуїтивно розуміємо, що вони розрізняються за своєю структурою. Є алгоритми, що виконуються за будь-яких обставин. Іноді ми повторюємо якийсь процес кілька разів, доки не отримаємо бажаного результату. Так і виникають різні типи алгоритмів.
Існує три базові структури алгоритмів: лінійні; розгалужені; циклічні.
До неї відносяться алгоритми, що складаються лише з простих команд. Простими є ті команди, що виконуються безумовно, тобто після першої команди виконується друга, потім третя і тощо.
Розгалуженим елементом алгоритму називається така операція, за допомогою якої здійснюється вибір однієї з двох можливих дій в залежності від сформульованої умови. Умова може виконуватись («так») чи не виконуватись («ні»).
При виконанні розгалуження виконується лише одна з дій (дія 1 або дія 2)
Циклічним елементом алгоритму називається така операція, за допомогою якої здійснюється певна кількість повторень однієї або декількох дій згідно сформульованої умови. Повторення дій називають циклом. Існує кілька видів циклів.
Додаткові ресурси
Домашнє завдання.
Немає коментарів:
Дописати коментар