Основные алгоритмические конструкции
презентация к уроку

Слайд 1

№1 Любая последовательность действий является алгоритмом.

Слайд 2

№2 Алгоритм должен обязательно выполнятся за конкретное (определенное) число шагов.

Слайд 3

№3 Если задачу можно разбить на отдельные шаги (действия), то для нее можно составить алгоритм.

Слайд 4

№4 Строгая последовательность конечного числа действий является алгоритмом.

Слайд 5

№5 Для любых задач можно разработать алгоритм.

Слайд 6

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

Слайд 7

№7 Свойство «дискретность» указывает на возможность разбиения алгоритма на отдельные шаги.

Слайд 8

№8 «Дискретность» является необязательным свойством алгоритма.

Слайд 9

№9 Свойство «результативность» указывает на получение результата за конечное число шагов.

Слайд 10

№10 «Массовость» является желательным свойством алгоритма.

Слайд 11

Основные алгоритмические конструкции

Слайд 12

ЛИНЕЙНЫЙ АЛГОРИТМ - описание действий, которые выполняются однократно в заданном порядке

Слайд 13

В своей книге «Арифметика» Леонтий Филиппович Магницкий привел следующий способ отгадывания задуманного двузначного числа: «Если кто задумает двузначное число, то ты скажи ему, чтобы он увеличил число десятков задуманного числа в 2 раза, к произведению прибавил бы 5 единиц, полученную сумму увеличил в 5 раз и к новому произведению прибавил сумму 10 единиц и числа единиц задуманного числа, а результат произведенных действий сообщил бы тебе. Если ты из указанного тебе результата вычтешь 35, то узнаешь задуманное число» Представить предлагаемые действия в виде алгоритма

Слайд 14

РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ- алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

Слайд 15

вопрос, на который можно однозначно ответить «да» или «нет» УСЛОВИЕ –

Слайд 16

ЕСЛИ Мы надеваем тёплую одежду, ЕСЛИ на улице холодно Мы идём в магазин за хлебом, ЕСЛИ хлеб весь съели Мы берём на улицу зонтик, ЕСЛИ погода пасмурная

Слайд 17

УСЛОВИЕ ДА НЕТ ?

Слайд 18

Мячик красный? Снег белый? Кто спрятался в корзине? Сколько будет 3+2? Мы пойдём гулять? У домика есть труба? На какой вопрос можно ответить «ДА» или «НЕТ»?

Слайд 19

КОМАНДА ВЕТВЛЕНИЯ ИМЕЕТ ПОЛНУЮ (1) ИЛИ СОКРАЩЕННУЮ ФОРМУ(2) 1 Серия 1 Условие Серия 2 Да Нет Да Нет Условие Серия 1 2

Слайд 20

Настроение хорошее? Позвонить другу Погулять ДА НЕТ НАЧАЛО КОНЕЦ ДА НЕТ ДА НЕТ Пример разветвляющегося алгоритма

Слайд 21

По данной блок-схеме в словесном описании алгоритма расставить номера шагов Шаг 1. Вводим Х. Переходим к шагу … Шаг 2. Если Х >= 18, то записываем «призывник» и переходим к шагу …, иначе к шагу … Шаг 3. Записываем «допризывник». Переходим к шагу … Шаг 4. Задача окончена начало конец Х Х >= 18 допризывник призывник Да Нет

Слайд 22

Составить алгоритм проверки грибов, в котором использована полная форма ветвления Представьте в виде блок-схемы поведение кота из сказки А. С. Пушкина: «идет направо — песнь заводит, налево — сказку говорит» Если среднесуточная температура воздуха ниже +8 °С, то приступить к протапливанию помещений

Слайд 23

Сколько вариантов ? ?