Типы алгоритмов. Что такое алгоритм? презентация

Содержание

Слайд 2

Что такое алгоритм?

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

Что такое алгоритм? Алгоритм – это строгая и четкая последовательность действий, выполнение которых
которых приводит к определенному результату.

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

Формальные исполнители: не понимают (и не могут понять) смысл команд.

Слайд 3

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

Дискретность (алгоритм состоит из отдельных шагов)
Понятность (алгоритм составляется в соответствии

Свойства алгоритма Дискретность (алгоритм состоит из отдельных шагов) Понятность (алгоритм составляется в соответствии
с системой команд исполнителя).
Определенность (каждая команда должна определять однозначное действие исполнителя).

Слайд 4

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

Конечность (наличие конца алгоритма через конечное число шагов).
Результативность (получение нужного

Свойства алгоритма Конечность (наличие конца алгоритма через конечное число шагов). Результативность (получение нужного
результата по окончанию алгоритма).
Массовость (применимость для широкого класса задач).

Слайд 5

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

Словесный
Блок-схема (Графическое представление алгоритма)
Программа (запись алгоритма на языке программирования)

Способы записи алгоритмов Словесный Блок-схема (Графическое представление алгоритма) Программа (запись алгоритма на языке программирования)

Слайд 6

Любой алгоритм может быть представлен в виде комбинации трёх базовых структур:

Любой алгоритм может быть представлен в виде комбинации трёх базовых структур: Линейный (следование).

Линейный (следование).
Разветвляющийся (ветвление).
Циклический.

Типы алгоритмов

Слайд 7

При выполнении линейного алгоритма исполнитель выполняет одну команду за другой в

При выполнении линейного алгоритма исполнитель выполняет одну команду за другой в порядке их следования. Линейный
порядке их следования.

Линейный

Слайд 8


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

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

Слайд 9

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

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

Полное ветвление

Разветвляющийся

Слайд 10

Неполное ветвление

Разветвляющийся

Неполное ветвление Разветвляющийся

Слайд 11


Алгоритм «На пути лужа»

Алгоритм «На пути лужа»

Слайд 12

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

Цикл

При исполнении циклического алгоритма отдельные команды или группы команд повторяются многократно. Цикл с
с условием – выполняется до тех пор, пока выполняется или пока не выполнится определенное условие.

Циклический

Цикл с предусловием

Цикл с постусловием

Слайд 13

Цикл с параметром

Цикл с параметром – количество повторений задается с помощью

Цикл с параметром Цикл с параметром – количество повторений задается с помощью счетчика (переменной цикла). Циклический
счетчика (переменной цикла).

Циклический

Слайд 14


Алгоритм мытья грязных тарелок

Алгоритм мытья грязных тарелок

Слайд 15

ТЕСТ

Последовательность действий, выполнение которых приводит к конечному результату - ...

ТЕСТ Последовательность действий, выполнение которых приводит к конечному результату - ... блок-схема алгоритм программа оператор

блок-схема
алгоритм
программа
оператор

Слайд 16

Изображение алгоритма с помощью специальных блоков называется ...
блок-схемой
алгоритмом
программой
оператором

Изображение алгоритма с помощью специальных блоков называется ... блок-схемой алгоритмом программой оператором

Слайд 17

Алгоритм, в котором выполнение команды зависит от выполнения условий, называется...

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

линейным
циклическим
разветвляющимся
вспомогательным

Слайд 18

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

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

Слайд 19

Алгоритм, в котором исполнитель выполняет одну команду за другой в порядке

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

Слайд 20

Некое логическое выражение, принимающее значение “Да” или “Нет”, — это ...

Некое логическое выражение, принимающее значение “Да” или “Нет”, — это ... блок алгоритм программа условие

блок
алгоритм
программа
условие

Слайд 21

Блок условия изображается ...
овалом
прямоугольником
ромбом
параллелограммом

Блок условия изображается ... овалом прямоугольником ромбом параллелограммом

Слайд 22

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

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

Слайд 23

Какой тип алгоритма представлен с помощью блок-схемы:
линейный
циклический
разветвляющийся в полной форме
разветвляющийся в

Какой тип алгоритма представлен с помощью блок-схемы: линейный циклический разветвляющийся в полной форме
неполной форме
Имя файла: Типы-алгоритмов.-Что-такое-алгоритм?.pptx
Количество просмотров: 57
Количество скачиваний: 0