Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
Презентация была опубликована 9 лет назад пользователемРостислав Басов
1 Ізяславський НВК 2, Гульчак І.В. Алгоритми та їх властивості. Форми подання алгоритмів.
2 Видатний вчений середньовічного Сходу Мухаммед бен-Муси аль- Хорезми ( ) В своїх наукових працях з математики, астрономії та географії описав і використовував індійську позиційну систему числення, сформулював у загальному вигляді правила виконання 4-х основних математичних дій.
3 Алгоритм Алгоритм – це скінчена послідовність команд (вказівок), що приводить до певного результату. Кожна команда алгоритму є спонукальним реченням.
4 Властивості алгоритму Дискретність - виконання окремих дій у певній послідовності за скінчений інтервал часу Визначеність (детермінованість) – команди повинні бути однозначними Виконуваність - зрозумілість виконання Скінченність Результативність Масовість – може бути застосований для однотипних задач
5 Форми подання алгоритмів Словесна Графічна (у вигляді блок-схем) Задача Є посудина місткістю 8 л, наповнена водою, і дві порожні посудини місткістю 5 л і 3 л. Потрібно відміряти 1 л води.
6 Словесний опис алгоритму 1. Узяти повну 8-літрову посудину 2. Наповнити 3-літрову з 8-літрової 3. Перелити з 3-літрової в 5-літрову 4. Наповнити 3-літрову з 8-літрової 5. Наповнити 5-літрову з 3-літрової 6. Узяти 3-літрову посудину (1 л води)
7 Блок-схема Початок Кінець Узяти повну 8-літрову посудину Узяти 3-літрову посудину (1 л води) Наповнити 3-літрову з 8-літрової Перелити з 3-літрової в 5-літрову Наповнити 3-літрову з 8-літрової Наповнити 5-літрову з 3-літрової Лінійний алгоритм
8 Призначення блоків Початок або кінець алгоритму Виконання однієї або кількох команд Введення вхідних даних (аргументів) або виведення вихідних (результатів) Перевірка умови
9 Обчислити значення виразу 4*(а-b)+c для дійсних чисел a, b, c. Початок Кінець Увести значення a, b, c Вивести значення Х X:= 4*(а-b)+c := := знак присвоювання
10 Домашнє завдання Вивчити п. 2.3 Виконати 6, 11. (ст.30)
Еще похожие презентации в нашем архиве:
© 2024 MyShared Inc.
All rights reserved.