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

Сентябрь 5, 2022

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

Содержание

2. Алгоритм Алгоритм - конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная
3. Приготовление торта- алгоритм: Замесить тесто Раскатать коржи Выпечь коржи Дать коржам остыть 5. Украсить торт Алгоритмы
4. Исполнитель Исполнитель - управляющий объект совершающий последовательность действий, направленных на достижение поставленной цели Исполнителем может быть
5. Свойства алгоритмов
6. Описываемый алгоритмом процесс разбит на последовательность отдельных шагов. Запись представляет собой упорядоченную совокупность разделенных предписаний, образующих
7. Алгоритмы составляются ориентацией на определенного исполнителя. Все команды в алгоритме должны быть понятны исполнителю, т.е. принадлежать
8. Последовательность выполнения действий д.б. строго определенной. Каждый шаг алгоритма д.б. четким и однозначным. Алгоритм не должен
9. При точном исполнении всех предписаний алгоритм приводит к решению задачи за конечное число шагов и при
11. Скачать презентацию

Слайд 2

Алгоритм
Алгоритм - конечная последовательность действий, описывающая процесс преобразования объекта из начального

состояния в конечное, записанная с помощью точных и понятных исполнителю команд.
Слово «алгоритм» происходит от algorithmi - латинской формы написания имени великого математика IX века аль-Хорезми

Слайд 3

Приготовление торта- алгоритм:
Замесить тесто
Раскатать коржи
Выпечь коржи
Дать коржам остыть
5. Украсить торт
Алгоритмы встречаются

нам повсюду, например:

Слайд 4

Исполнитель
Исполнитель - управляющий объект совершающий последовательность действий, направленных на достижение поставленной

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

Слайд 5

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

Слайд 6

Описываемый алгоритмом процесс разбит на последовательность отдельных шагов.
Запись представляет собой

упорядоченную совокупность разделенных предписаний, образующих дискретную (прерывную) структуру алгоритма.

Дискретность

Только выполнив требования одного предписания, можно приступить к выполнению следующего.

Слайд 7

Алгоритмы составляются ориентацией на определенного исполнителя.
Все команды в алгоритме

должны быть понятны исполнителю, т.е. принадлежать его СКИ.

Понятность

Слайд 8

Последовательность выполнения действий д.б. строго определенной.
Каждый шаг алгоритма д.б. четким

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

Детерминированность (определённость)

Слайд 9

При точном исполнении всех предписаний алгоритм приводит к решению задачи

за конечное число шагов и при этом получается определенный результат. Вывод о том, что решения не существует - тоже результат.

Результативность

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

Содержание

АлгоритмАлгоритм - конечная последовательность действий, описывающая процесс преобразования объекта из начального

Приготовление торта- алгоритм:Замесить тестоРаскатать коржиВыпечь коржиДать коржам остыть5. Украсить тортАлгоритмы встречаются

Исполнитель Исполнитель - управляющий объект совершающий последовательность действий, направленных на достижение поставленной

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

Описываемый алгоритмом процесс разбит на последовательность отдельных шагов. Запись представляет собой

Алгоритмы составляются ориентацией на определенного исполнителя. Все команды в алгоритме

Последовательность выполнения действий д.б. строго определенной. Каждый шаг алгоритма д.б. четким