Понятие алгоритма. Свойства алгоритма

1.

Повторить материал темы
«ПОНЯТИЕ АЛГОРИТМА.
СВОЙСТВА АЛГОРИТМА»
Пройти тест по ссылке:
https://forms.yandex.ru/u/629f642518704a3a754bf655/

2. ПОНЯТИЕ АЛГОРИТМА. СВОЙСТВА АЛГОРИТМА

ОСНОВНЫЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ

3. Исполнитель алгоритма

МК
Исполнитель алгоритма
!
Исполнитель алгоритма – это субъект или устройство, способные
правильно интерпретировать описание алгоритма и выполнить содержащийся в нём перечень действий.
Неформальный
исполнитель
понимает смысл алгоритма,
может его корректировать и
изменять, а также отказаться
выполнять
одну и ту же команду
выполняет каждый раз поразному
неформальный
исполнитель
сам отвечает за свои действия
в
роли
неформального
исполнителя
чаще
всего
Художник Василий
Тропинин «Золотошвейка» (1826)
выступает
человек
Формальный
исполнитель
не размышляет над выполняемыми командами, а строго
следует пошаговым инструкциям алгоритма
одну и ту же команду всегда
выполняет одинаково
за
действия
формального
исполнителя отвечает управляющий им объект
в роли формального исполнителя чаще всего выступает
техническое устройство

4. Понятие алгоритма

МК
Понятие алгоритма
!
Алгоритм – точная система предписаний, определяющая
содержание и порядок действий исполнителя над некоторыми
объектами (исходными и промежуточными данными) для
получения искомого результата за конечное число шагов.
ПРИМЕРЫ АЛГОРИТМОВ
Закрыть
входную дверь
ключом
Нахождение n первых
простых чисел
(метод Эратосфена)
Построение
перпендикуляра
к прямой

5. Пример 1

МК
Пример 1
Алгоритм
«Закрыть входную дверь ключом»
1. Вставить ключ в замочную скважину.
2. Повернуть ключ два раза на 180 градусов против часовой стрелки.
3. Вынуть ключ из замочной скважины.
Исполнитель: человек
Объекты алгоритма: ключ, дверь

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

МК
Свойства алгоритма
!
Алгоритм – конечная система правил, сформулированных на
языке исполнителя, которая определяет последовательность
перехода от допустимых исходных данных к конечному результату
и обладает свойствами дискретности, детерминированности,
понятности, результативности, конечности и массовости.
Дискретность
Детерминированность
Понятность
Результативность
Массовость
Массовость
Дискретность
Детерминированность
Понятность
Результативность
Выполнение
Каждая
При
Алгоритм
точном
команда
пригоден
не
алгоритма
исполнении
алгоритма
должен
для решения
разбивается
определяет
содержать
команд
любой
на
последовательность
однозначное
предписаний,
алгоритма
задачи
из некоторого
процесс
действие
смысл
должен
законченных
класса
которых
исполнителя,
прекратиться
задач,
может
дейстт. е.
и
вий-шагов.
недвусмысленно
восприниматься
за
алгоритм
конечное
правильно
Только
число
исполнителем
указывает,
шагов,
работает
выполнив
и при
на
неоднокакая
некоодно
этом
действие,множестве
команда
значно,
должен
тором
т.
быть
должна
е. можно
запись
получен
выполняться
исходных
алгоритма
ответ
приступать
на данных,
следуюдолжна
вопроск
выполнению
щей.
быть
задачи.
которое
настолько
Многократное
Вназывается
качестве
следующего.
чёткой
одного
областью
выполнение
и полной,
из Произвести
возможных
применичтобы
алго-у
каждоеалгоритма.
ритма
исполнителя
ответов
мости
при
отдельное
может
одном
не возникло
быть
действие
иустановление
томпотребности
исполнителю
же наборе
тогов
предписывает
входных
принятии
факта,
что задача
данных,
каких-либо
специальное
решений
дает
самостоятельных
неодинаковые
указание в
имеет.
записи алгоритмаи –выходной
промежуточные
решений.
команда.результаты.

7. Способы записи алгоритмов

МК
Способы записи алгоритмов
Нахождение максимума
Шахматный
из 10 целыхэтюд
чисел
Мат взапись
два хода.
словесная
алгоритма
Белые
и выигрывают
наначинают
естественном
языке
запись алгоритма на языке
программирования
Сложение смешанных дробей
Нахождение НОД
1. Привести дробные части чисел
Programалгоритма
NOD;
запись
с помощью
к наименьшему общему
var a, b, рисунков,
n: integer; таблиц
формул,
знаменателю.
Begin
2. Сложить только целые части.
writeln ('Введите два числа: ');
3. Отдельно сложить дробные
readln (a, b);
части.
while a <> b do
4. Сложить результаты,
if a>b then a := a - b
Решение:
полученные в п.2 и п. 3.
else b := b – a;
5.
Если
при
сложении
дробных
№ Белые
Черные
№ Белые
Черные
n:=
a;
с помощью
блок-схемы
получилась
1 Ф f1-a1 –K h8-g8
1 Ф частей
f1-a1
g6-g5
writeln
('НОД =графических
', n);
стандартных
дробь,
выделить
2 Ф a1-a8
2 K неправильная
f6-f7
End.
объектов
целуюЧерные
часть
из этой дроби и
№ Белые
(геометрических
фигур)целой
к полученной
1 Ф прибавить
f1-a1
С h7-g8
2 K части.
f6-g6
6. Сократить полученную дробь.

8. Блок-схема

МК
Блок-схема
СИМВОЛ
ФУНКЦИЯ
Пуск/остановка. Начало, конец, прерывание процесса
обработки данных или выполнения программы
Ввод/вывод. Преобразование данных в форму, пригодную для
обработки (ввод) или отображения результатов (вывод)
Процесс. Выполнение операций или группы операций, в
результате которых изменяется значение, форма представления
или расположение данных
Решение. Выбор направления выполнения алгоритма или
программы в зависимости от некоторых переменных условий
Модификация. Выполнение операций, меняющих команды или
группу команд, изменяющих программу
Предопределённый процесс. Использование ранее созданных и
отдельно описанных алгоритмов или программ
Правила выполнения блок-схем, внешний вид графических блоков и их назначение
определяются стандартом ГОСТ 19.701–90 (ИСО 5807–85) «Схемы алгоритмов, программ,
данных и систем. Обозначения условные и правила выполнения».

9.

МК
Самое главное
Алгоритм – конечная система правил, сформулированных на языке
исполнителя, которая определяет последовательность перехода от
допустимых исходных данных к конечному результату и обладает
свойствами
дискретности,
детерминированности,
понятности,
результативности, конечности и массовости.
Исполнитель алгоритма – субъект или устройство, способные правильно
интерпретировать описание алгоритма и выполнить содержащийся в нём
перечень действий.
Один и тот же алгоритм может быть записан разными способами: на
естественном языке, псевдокодом, с помощью блок-схем, на языке
программирования и т. д.
Теория алгоритмов предоставляет аппарат анализа различных алгоритмов
решения одной и той же задачи, на основе которого можно выбрать
самый эффективный (наилучший) алгоритм.

10.

МК
Самое главное
Алгоритм состоит из команд. Команда – отдельная инструкция в описании
алгоритма. Шаг алгоритма – отдельное действие, которое исполнитель
выполняет по команде. Вычислительным процессом, порождённым
алгоритмом, называется последовательность шагов алгоритма,
пройденных при его исполнении.
Сложность алгоритма – количество элементарных шагов (действий) в
вычислительном процессе этого алгоритма. Наряду со сложностью важной
характеристикой алгоритма является эффективность. Эффективность
оценивается количеством элементарных операций, которые необходимо
выполнить для решения задачи, а также количеством памяти,
требующейся для выполнения алгоритма.