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

Содержание

Слайд 5

Слово «алгоритм» происходит от «algorithmi» – латинской формы написания имени выдающегося математика

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

Слайд 6

Алгоритм – это описание последовательности действий (план), исполнение которых приводит к решению

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

Слайд 7


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

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

Слайд 8

1. Дискретность – разбиение алгоритма на последовательность отдельных шагов.
2. Массовость - алгоритм

1. Дискретность – разбиение алгоритма на последовательность отдельных шагов. 2. Массовость -
может применён для решения целого класса однотипных задач.
3. Детерминированность – команды алгоритма должны выполняться в строго определённой последовательности.
4. Конечность - алгоритм должен привести к какому-либо результату
5. Результативность – алгоритм должен быть выполнен за конечное число шагов.

Слайд 9

Исполнитель – объект или лицо, выполняющий инструкции, предписания алгоритма, программы, последовательности команд.
Исполнителем

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

Слайд 11

Наиболее распространённой формой представления алгоритма является блок-схема.
Блок-схема – графическое представление алгоритма.

Наиболее распространённой формой представления алгоритма является блок-схема. Блок-схема – графическое представление алгоритма.

Слайд 12

Стандартные графические объекты блок-схем

Указание на начало и конец алгоритма

Организация ввода и вывода

Стандартные графические объекты блок-схем Указание на начало и конец алгоритма Организация ввода
данных

Выполнение действий или группы действий

Логический блок (ветвление). Выбор направления выполнения алгоритма в зависимости от выполнения условия

Использование вспомогательных алгоритмов

Слайд 13

Повторение (цикл) – организует
повторение ряда действий

Повторение (цикл) – организует повторение ряда действий

Слайд 14

Пример. Линейный алгоритм

Пример. Линейный алгоритм

Слайд 15

Разветвляющийся алгоритм

Задача №2
Дано число. К нему прибавляют 5. Если это число больше

Разветвляющийся алгоритм Задача №2 Дано число. К нему прибавляют 5. Если это
10 то, вычитают из него 7, если меньше прибавляют 47.
Вывести результат.

Слайд 16

Виды циклических алгоритмов

ЦИКЛ С ПРЕДУСЛОВИЕМ
ЦИКЛ С ПОСТУСЛОВИЕМ
ЦИКЛ С ПАРАМЕТРОМ

Виды циклических алгоритмов ЦИКЛ С ПРЕДУСЛОВИЕМ ЦИКЛ С ПОСТУСЛОВИЕМ ЦИКЛ С ПАРАМЕТРОМ
Имя файла: Понятие-алгоритма.pptx
Количество просмотров: 23
Количество скачиваний: 0