Ізяславський НВК 2, Гульчак І.В. Алгоритми та їх властивості. Форми подання алгоритмів.

Видатний вчений середньовічного Сходу Мухаммед бен-Муси аль- Хорезми ( ) В своїх наукових працях з математики, астрономії та географії описав і використовував індійську позиційну систему числення, сформулював у загальному вигляді правила виконання 4-х основних математичних дій.

Алгоритм Алгоритм – це скінчена послідовність команд (вказівок), що приводить до певного результату. Кожна команда алгоритму є спонукальним реченням.

Властивості алгоритму Дискретність - виконання окремих дій у певній послідовності за скінчений інтервал часу Визначеність (детермінованість) – команди повинні бути однозначними Виконуваність - зрозумілість виконання Скінченність Результативність Масовість – може бути застосований для однотипних задач

Форми подання алгоритмів Словесна Графічна (у вигляді блок-схем) Задача Є посудина місткістю 8 л, наповнена водою, і дві порожні посудини місткістю 5 л і 3 л. Потрібно відміряти 1 л води.

Словесний опис алгоритму 1. Узяти повну 8-літрову посудину 2. Наповнити 3-літрову з 8-літрової 3. Перелити з 3-літрової в 5-літрову 4. Наповнити 3-літрову з 8-літрової 5. Наповнити 5-літрову з 3-літрової 6. Узяти 3-літрову посудину (1 л води)

Блок-схема Початок Кінець Узяти повну 8-літрову посудину Узяти 3-літрову посудину (1 л води) Наповнити 3-літрову з 8-літрової Перелити з 3-літрової в 5-літрову Наповнити 3-літрову з 8-літрової Наповнити 5-літрову з 3-літрової Лінійний алгоритм

Призначення блоків Початок або кінець алгоритму Виконання однієї або кількох команд Введення вхідних даних (аргументів) або виведення вихідних (результатів) Перевірка умови

Обчислити значення виразу 4*(а-b)+c для дійсних чисел a, b, c. Початок Кінець Увести значення a, b, c Вивести значення Х X:= 4*(а-b)+c := := знак присвоювання

Домашнє завдання Вивчити п. 2.3 Виконати 6, 11. (ст.30)