Similar presentations:
Понятие алгоритма. Свойства алгоритмов
1. Понятие алгоритма. Свойства алгоритмов.
2. Абдулла Мухаммед аль-Хорезми (783 - 850гг.)
Абдулла Мухаммед альХорезми(783 - 850гг.)
сын зороастрийского жреца,
прозванный за это ал-Маджуси
(маг). Заведовал библиотекой
«Дома мудрости», изучал
индийские и греческие знания.
Ал-Хорезми написал книгу
«Об индийском счёте»,
способствовавшую
популяризации позиционной
системы во всём Халифате,
вплоть до Испании. В XII веке эта
книга переводится на латинский,
от имени её автора происходит
наше слово «алгоритм»
3. А Л Г О Р И Т М -
АЛГОРИТМконечная последовательностьдействий, приводящая от
исходных данных к
требуемому
результату
4. Исполнитель - это
человек, группа людей, животное илитехническое устройство, способные
выполнить действия, предписываемые
алгоритмом
5. ИСПОЛНИТЕЛИ АЛГОРИТМОВ
НЕФОРМАЛЬНЫЕ:• Человек
ФОРМАЛЬНЫЕ:
• Робот-манипулятор
• Техническое устройство
(бытовые приборы)
• животные
• Компьютер
6.
Система командисполнителя (СКИ) –
совокупность команд,
которые данный
исполнитель может
выполнить.
7. Свойства алгоритмов
Понятность
Дискретность
Массовость
Результативность
Конечность
8. Понятность
Алгоритм составляется толькоиз команд, входящих в СКИ
исполнителя.
9. Дискретность
Алгоритм разбит наотдельные
элементарные действия
(шаги).
10. Массовость
Алгоритм, разработанный длярешения некоторой задачи,
должен быть применим для
решения задач этого типа
при всех допустимых значениях
исходных данных
11. Результативность (или конечность)
Выполнение алгоритмадолжно
приводить к результату за
конечное число шагов
12. Способы записи алгоритма
СловесныйГрафический
Программный
13. Блок-схемы как один из способов записи алгоритмов
-графическое представлениеалгоритма.
Она состоит из функциональных
блоков, которые выполняют
различные назначения
(ввод/вывод, начало/конец,
вызов функции и т.д.).
14.
Основныесимволы
блок-схем
15.
Элемент блок-схемыНазначение элемента
Обозначение начала и конца алгоритма
Начало
Описание ввода или вывода данных, имеет
один вход - сверху и один выход - снизу.
Данные
Описание линейной последовательности
команд, имеет один вход – сверху и один
выход – снизу.
Последовательность
команд
Да
Нет
Условие
Объявление
переменных
Обозначение условий в структурах
«ветвление» и «выбор», имеет один вход –
сверху и два выхода – налево, направо
Применяется для объявления переменных
или ввода комментариев
16.
Линейный алгоритм(последовательный) - описание действий,
которые выполняются
однократно в заданном
порядке
17. Линейный алгоритм
началоЗакрыть глаза
Открыть глаза
Посмотреть влево
Посмотреть вправо
конец
Выполни алгоритм
18. Разветвляющийся алгоритм-
алгоритм, в котором в зависимостиот условия выполняется либо
одна, либо другая
последовательность действий.
Условие –выражение, находящееся
между словами «если» и «то» и
принимающее значение «истина»
или «ложь».
19. КОМАНДА ВЕТВЛЕНИЯ ИМЕЕТ ПОЛНУЮ (1) ИЛИ СОКРАЩЕННУЮ ФОРМУ(2)
ДаУсловие
Серия 1
Нет
Серия 2
1
Да
Нет
Условие
Серия 1
2
20.
НАЧАЛОВВОД A,B
Да
A>B
M:=A
Нет
M:=B
ВЫВОД M
КОНЕЦ
21. Циклический алгоритм -
описание действий,которые должны
выполняться указанное
число раз или пока не
выполнено заданное
условие.
22. ТРИ ТИПА КОМАНД ПОВТОРЕНИЯ: ЦИКЛ «ДЛЯ» ЦИКЛ «ПОКА» ЦИКЛ «ДО»
ОТЛИЧИЕ - СПОСОБ ПРОВЕРКИОКОНЧАНИЯ ЦИКЛА.
23.
ЦИКЛ «ПОКА»НАЧАЛО
I:=1
Да
I<=10
Нет
I
I:=I+2
КОНЕЦ
24.
ЦИКЛ «ДЛЯ»НАЧАЛО
Да
I=1,10,2
Нет
I
КОНЕЦ
25.
ЦИКЛ «ДО»НАЧАЛО
I
I:=I+2
Нет
I>10
Да
КОНЕЦ
26. Циклический алгоритм
началоВстать
да
Сесть
конец
Сделал
упр-е 5 раз?
нет
Наклониться влево
Наклониться вправо
27.
Рассмотрим алгоритм нахождениябольшего из двух заданных чисел А и В
1. Из числа А вычесть число В.
2. Если получилось отрицательное
значение, то сообщить, что число В
больше.
3. Если получилось положительное
значение, то сообщить, что число А
больше.
4. Если получился ноль, то сообщить,
что числа равны.
28.
Д/зСоставить словесный алгоритм:
1. Вычисления площади
треугольника.
2. Нахождения меньшего из
трех чисел.