Алгоритмы. Свойства алгоритмов

1. Тема

ТЕМА
Алгоритмы.
Свойства
алгоритмов.
Учитель:Сабешкина Ксения
Александровна

2.

Abu ‘ Abd Allah Muhammad
ibn Musa al-Khwarismi
«Мухаммад, сын Мусы, отец
Абдуллы, родом из
Хорезма»
Хорезм – это историческая
область на территории
современного Узбекистана,
центром которой является
древний город Хива.
Сформулировал
правила выполнения
арифметических
операций
Аль- Хорезми, IX в.

3.

Алгоритм
–
это
последовательность
действий, приводящая к
достижению результата
начало

4.

В
определении
«алгоритм»
содержатся
основные
понятия,
связанные с ним и его главные
свойства
Данные
Алгоритм:
Данные
1-ая
команда
2-ая команда
Исполнитель
………………..
Результаты
N-ая команда
Взаимосвязь понятий:
начало

5. Исполнитель

ИСПОЛНИТЕЛЬ
Центральным объектом в схеме
является Исполнитель – это
тот объект (или субъект) для
управления
которым
составляется алгоритм
начало

6. Запись алгоритма на языке АЯ.

ЗАПИСЬ АЛГОРИТМА НА ЯЗЫКЕ АЯ.
алг Игра Баше
нач
1.Предоставить ход сопернику.
2.Взять столько камней, чтобы в сумме с
предыдущим ходом соперника получилось 5.
3.Если остался один камень, то объявить о своем
выигрыше, иначе вернуться к выполнению
команды 1.
кон

7. СКИ

Основной
характеристикой
исполнителя, с точки зрения
управления, является система
команд исполнителя (СКИ) - это
конечное
множество
команд,
которые понимает исполнитель, т.е.
умеет их выполнять
начало

8.

Для выполнения всякой работы,
решения
поставленной
задачи
исполнитель на входе получает
алгоритм и исходные данные, а на
выходе - требуемые результаты.
Алгоритм может включать в себя
только команды,
входящие в СКИ

9. Свойства алгоритмов:

СВОЙСТВА
АЛГОРИТМОВ:
Результативность
(или конечность) –
выполнение алгоритма должно
приводить к результату за конечное
число шагов;
Дискретность (или детализация) –
алгоритм поддаётся расчленению на
элементарные (дискретные) шаги,
которые могут быть исполнены при
помощи системы команд исполнителя;
начало

10. Свойства алгоритмов:

СВОЙСТВА АЛГОРИТМОВ:
Однозначность
– каждый шаг
исполнителя может и должен быть
истолкован одним и только одним
способом;
Понятность – алгоритм должен
быть составлен только из команд,
входящих в систему команд
исполнителя;
начало

11. Свойства алгоритмов:

СВОЙСТВА АЛГОРИТМОВ:
Массовость
– алгоритм должен
решать однотипные задачи с
различными исходными данными;
Переносимость
(или совместимость) – алгоритм не
должен
зависеть
от
типа
используемой
вычислительной
техники или выбранного языка
программирования;
начало

12. Виды алгоритмов

ВИДЫ АЛГОРИТМОВ
Существует три основных вида
алгоритмов,
которые
и
являются
базовыми
при
написании программ.

13.

Если алгоритм обладает перечисленными выше
свойствами, то работа по нему будет
производиться исполнителем формально.
На этом основана работа программно
управляемых исполнителей-автоматов.
Программа — это алгоритм, записанный на
языке исполнителя.
Программа от алгоритма может отличаться по
форме, но не по содержанию.

14. Первый тип алгоритмов

ПЕРВЫЙ ТИП АЛГОРИТМОВ
Линейный алгоритм – это
алгоритм, в котором все
действия выполняются в
строгом
порядке,
последовательно, одно за
другим
Например: включение
персонального
компьютера
начало

15. Второй тип алгоритма

ВТОРОЙ ТИП АЛГОРИТМА
Алгоритм,
в
котором
осуществляется
выбор
действий в зависимости
от какого-то условия,
называют разветвляющимся
начало

16. Пример разветвляющегося алгоритма

ПРИМЕР РАЗВЕТВЛЯЮЩЕГОСЯ
АЛГОРИТМА
НАЧАЛО
ДА
НЕТ
Настроение
хорошее?
Погулять
Позвонить другу
КОНЕЦ

17. Третий тип алгоритмов

ТРЕТИЙ ТИП АЛГОРИТМОВ
Циклический алгоритм –
это алгоритм, содержащий
повторяющие действия с какой–либо
изменяющейся величиной
(параметром)
начало

18. Повторяющаяся последовательность действий называется циклом, а эти действия – циклическими

ПОВТОРЯЮЩАЯСЯ ПОСЛЕДОВАТЕЛЬНОСТЬ
ДЕЙСТВИЙ НАЗЫВАЕТСЯ ЦИКЛОМ,
А ЭТИ ДЕЙСТВИЯ
начало
– ЦИКЛИЧЕСКИМИ

19.

Пример циклического
алгоритма
НАЧАЛО
Ягоды
собраны?
НЕТ
Сорви ягоду
Положи в корзину
Унеси корзину
КОНЕЦ
ДА

20.

Спасибо за
внимание!
Домашнее задание §27,
записать в тетрадь свойства
алгоритма, и понятие
программа.