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

Сентябрь 12, 2022

Главная
Информатика
Алгоритм и его свойства

Содержание

2. Алгоритм – точное, понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи.
3. Исполнитель алгоритма – это некоторая абстрактная или реальная система, способная выполнить действия, предписываемые алгоритмом.
4. Исполнителя характеризуют Среда – это «место обитания» исполнителя. Элементарные действия – действия, которые исполнитель способен выполнять.
5. Исполнителя характеризуют Система команд – набор предписаний, о которых исполнитель знает, какие действия должны быть произведены
6. Исполнителя характеризуют отказы – возникают если по каким-либо причинам (неизвестная команда, недопустимое состояние среды и т.д.)
7. Свойства алгоритмов Дискретность – алгоритм составляется из описания конкретных действий, каждое действие должно быть законченно исполнителем
8. Свойства алгоритмов Понятность – исполнитель должен понимать каждую команду алгоритма. Иначе говоря, алгоритм должен быть записан
9. Свойства алгоритмов Определенность – команды алгоритма не должны требовать от исполнителя принятия каких-либо самостоятельных решений.
10. Свойства алгоритмов Результативность – при точном исполнении команд алгоритма процесс должен завершиться за конечное число шагов,
11. Свойства алгоритмов Массовость – алгоритм должен быть пригодным для решения любой задачи из некоторого класса задач.
12. задать два числа; перейти к пункту 2; если числа равны, то взять любое из них в
13. Способы записи алгоритмов Словесный способ – запись алгоритма на естественном языке. Графический способ – запись алгоритма
14. Способы записи алгоритмов Программный способ – запись алгоритма на каком-либо языке программирования. Псевдокод – является комбинацией
15. Способы записи алгоритмов Табличный способ – последовательность действий алгоритма записывается в таблицу.
16. Начало/конец Ввод/вывод данных Выполнение действия Проверка условия Да(+) и Нет(-) Описание шага Направление Блоки, используемые при
17. Блоки, используемые при составлении блок-схем
19. Скачать презентацию

Слайд 2

Алгоритм – точное, понятное предписание исполнителю совершить последовательность действий, направленных на

решение поставленной задачи.

Слайд 3

Исполнитель алгоритма – это некоторая абстрактная или реальная система, способная выполнить

действия, предписываемые алгоритмом.

Слайд 4

Исполнителя характеризуют
Среда – это «место обитания» исполнителя.
Элементарные действия – действия,

которые исполнитель способен выполнять.

Слайд 5

Исполнителя характеризуют
Система команд – набор предписаний, о которых исполнитель знает, какие

действия должны быть произведены по каждой из команд, в каких условиях может быть выполнена та или иная команда и каковы будут результаты ее выполнения.

Слайд 6

Исполнителя характеризуют
отказы – возникают если по каким-либо причинам (неизвестная команда, недопустимое

состояние среды и т.д.) исполнитель не может выполнить очередную команду алгоритма.

Слайд 7

Свойства алгоритмов
Дискретность – алгоритм составляется из описания конкретных действий, каждое действие

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

Слайд 8

Свойства алгоритмов
Понятность – исполнитель должен понимать каждую команду алгоритма. Иначе говоря,

алгоритм должен быть записан на том языке, на котором «говорит исполнитель»

Слайд 9

Свойства алгоритмов
Определенность – команды алгоритма не должны требовать от исполнителя принятия

каких-либо самостоятельных решений.

Слайд 10

Свойства алгоритмов
Результативность – при точном исполнении команд алгоритма процесс должен завершиться

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

Слайд 11

Свойства алгоритмов
Массовость – алгоритм должен быть пригодным для решения любой задачи

из некоторого класса задач.

Слайд 12

задать два числа; перейти к пункту 2;
если числа равны, то взять

любое из них в качестве ответа и перейти к пункту 6, иначе перейти к пункту 3;
если первое число больше второго, то перейти к пункту 4, иначе перейти к пункту 5;
заменить первое число разностью первого и второго чисел; перейти к пункту 2;
заменить второе число разностью второго и первого чисел; перейти к пункту 2;
Конец.

Алгоритм Евклида

Слайд 13

Способы записи алгоритмов
Словесный способ – запись алгоритма на естественном языке.
Графический способ

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

Слайд 14

Способы записи алгоритмов
Программный способ – запись алгоритма на каком-либо языке программирования.
Псевдокод

– является комбинацией словесного и программного способов записи. Алгоритм записывается при помощи системы обозначений, содержащей как элементы естественного языка, так и элементы некоторого языка программирования.

Слайд 15

Способы записи алгоритмов
Табличный способ – последовательность действий алгоритма записывается в таблицу.

Слайд 16

Начало/конец
Ввод/вывод данных
Выполнение действия
Проверка условия
Да(+) и Нет(-)
Описание шага
Направление
Блоки, используемые при составлении

блок-схем

Слайд 17

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

Содержание

Алгоритм – точное, понятное предписание исполнителю совершить последовательность действий, направленных на

Исполнитель алгоритма – это некоторая абстрактная или реальная система, способная выполнить

Исполнителя характеризуютСреда – это «место обитания» исполнителя. Элементарные действия – действия,

Исполнителя характеризуютСистема команд – набор предписаний, о которых исполнитель знает, какие

Исполнителя характеризуютотказы – возникают если по каким-либо причинам (неизвестная команда, недопустимое

Свойства алгоритмовДискретность – алгоритм составляется из описания конкретных действий, каждое действие

Свойства алгоритмовПонятность – исполнитель должен понимать каждую команду алгоритма. Иначе говоря,

Свойства алгоритмовОпределенность – команды алгоритма не должны требовать от исполнителя принятия

Свойства алгоритмовРезультативность – при точном исполнении команд алгоритма процесс должен завершиться

Свойства алгоритмовМассовость – алгоритм должен быть пригодным для решения любой задачи

задать два числа; перейти к пункту 2;если числа равны, то взять

Способы записи алгоритмовСловесный способ – запись алгоритма на естественном языке.Графический способ

Способы записи алгоритмовПрограммный способ – запись алгоритма на каком-либо языке программирования.Псевдокод

Способы записи алгоритмовТабличный способ – последовательность действий алгоритма записывается в таблицу.

Начало/конецВвод/вывод данныхВыполнение действияПроверка условия Да(+) и Нет(-)Описание шагаНаправлениеБлоки, используемые при составлении

Блоки, используемые при составлении блок-схем

Похожие презентации