Что такое алгоритм. Типы алгоритмов.

Что такое алгоритм. Типы алгоритмов.

Ключевые слова:

Алгоритм

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

Алгоритмы с ветвлениями

Алгоритмы с повторениями

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

к требуемому результату.

Команда-инструкция для выполнения действий компьютером.

Система команд-это все команды ,которые исполнитель умеет выполнять.

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

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

Точность- каждая команда определяет однозначно действие исполнителя.

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

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

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

• линейный алгоритм – это алгоритм,

  в котором команды выполняются

  в порядке их записи, т.е. последовательно

  друг за другом.

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

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

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

• Алгоритм с повторением или цикл - форма организации действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие.

Самое главное

• Алгоритмы делятся на 3 типа:

  •линейные;

  •ветвление;

  •циклические.

• Линейным называется алгоритм, в котором команды выполняются в порядке их записи.

• Ветвлением называется алгоритм, при котором в зависимости от выполнения некоторого условия совершается одна или другая последовательность команд.

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

Multiple Choice

Назовите пример алгоритма:

• список продуктов

• перечень школьных предметов

• макет шкафа

• кулинарный рецепт

Multiple Choice

Алгоритм может быть представлен в виде:

• схемы с дугами (стрелками)

• круговой диаграммы

• списка частей предмета

• схемы понятий

Multiple Choice

Формальным исполнителем может быть:

• ученик

• повар

• стиральная машина

• животное

Fill in the Blanks

Выполните алгоритм и запишите результат:

1. прибавьте к числу 13 число 17

2. вычтите 10

3. умножьте на 3

4. разделите пополам

5. вычтите 3

Multiple Choice

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

• вспомогательный алгоритм

• линейный алгоритм

• алгоритм с повторением

• алгоритм с ветвлением

Multiple Choice

Каких типов алгоритмов на существует?

• с ветвлением

• прямых

• циклических

• линейных

Multiple Choice

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

• круговорот воды в природе

• сбор грибов

• переход улицы по сигналу светофора

• приготовление каши

Multiple Choice

Вычислите и выберите правильный ответ:

Исполнитель Вычислитель может выполнять только две команды:

У- умножить на 2;

П- прибавить 3.

Например, если на входе у исполнителя число 4, то в результате выполнения последовательности команд УПУ получится число 22.

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

• УУПУ

• ПУУУ

• ППУУ

• УУУП