Алгоритм и его свойства. Типы алгоритмов. 7 класс презентация

Содержание

Слайд 2

Содержание

Определение алгоритма
Свойства алгоритма
Описание алгоритма
Алгоритмические конструкции
Задания

Содержание Определение алгоритма Свойства алгоритма Описание алгоритма Алгоритмические конструкции Задания

Слайд 3

Определение

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

Определение Под алгоритмом понимают понятное и точное предписание исполнителю совершить определенную последовательность действий,
на достижение указанной цели или решение поставленной задачи.

Слайд 4

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

Дискретность: разделение выполнения решения задачи на отдельные операции;
Понятность: алгоритм должен быть написан

Свойства алгоритма Дискретность: разделение выполнения решения задачи на отдельные операции; Понятность: алгоритм должен
на языке, понятном исполнителю;
Результативность: исполнение алгоритма должно закончиться за конечное число шагов;
Массовость: алгоритм должен быть применим для решения целого класса однотипных задач.

Слайд 5

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

Словесно-формульное
Графическое
На алгоритмическом языке

Дальше

Описание алгоритма Словесно-формульное Графическое На алгоритмическом языке Дальше

Слайд 6

Алгоритм построения биссектрисы угла
Поставить ножку циркуля в вершину угла А;
Провести окружность произвольного радиуса;
Отметить

Алгоритм построения биссектрисы угла Поставить ножку циркуля в вершину угла А; Провести окружность
точки пересечения окружности со сторонами угла и обозначим их С и В;
Поставить ножку циркуля в т. В;
Провести окружность радиуса ВС;
Поставить ножку циркуля в т.С;
Провести окружность радиуса ВС;
Через точку пересечения окружностей и вершину угла А провести прямую.

Назад

Слайд 7

Блок-схема

Ввод и вывод:
Присваивание:
Условный переход:
Начало и конец алгоритма:

Дальше

Блок-схема Ввод и вывод: Присваивание: Условный переход: Начало и конец алгоритма: Дальше

Слайд 8

Пример

Для проведения эксперимента по генетике необходимо подобрать кошек с длиной хвоста не менее

Пример Для проведения эксперимента по генетике необходимо подобрать кошек с длиной хвоста не
19 см и не более 23 см. составит алгоритм, по которому можно сделать вывод о том, подходит ли она для эксперимента.

Начало

Х

19 < x <23

Кошка
подходит

Кошка
не подходит

да

нет

Конец

Назад

Слайд 9

Общий вид алгоритма

Алг название
Дано: имя переменной: тип
Надо: имя переменной: тип
Нач
действия
Кон

Дальше

Общий вид алгоритма Алг название Дано: имя переменной: тип Надо: имя переменной: тип

Слайд 10

Пример

Определить длину окружности и площадь круга, если известен его радиус.

Алг круг
Дано: r:

Пример Определить длину окружности и площадь круга, если известен его радиус. Алг круг
цел
Надо: l, S: вещ
Нач
l=2*3.14*r
S= 3.14 * r * r
Кон

Назад

Слайд 11

Алгоритмические конструкции

Линейный алгоритм
Алгоритм с ветвлением
Циклический алгоритм

Дальше

Алгоритмические конструкции Линейный алгоритм Алгоритм с ветвлением Циклический алгоритм Дальше

Слайд 12

Линейный алгоритм - алгоритм, в котором все этапы решения задач выполняются строго последовательно

Начало

Линейный алгоритм - алгоритм, в котором все этапы решения задач выполняются строго последовательно

Ввод исходных данных

Действие 1

Действие n

Вывод результата

конец

Назад

Пример

Слайд 13

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

Алгоритм посадки дерева:
Выкопать в земле ямку
Опустить в ямку саженец
Засыпать ямку с

Пример линейного алгоритма Алгоритм посадки дерева: Выкопать в земле ямку Опустить в ямку
саженцем землёй
Полить саженец водой.

начало

Выкопать в земле ямку

Опустить в ямку саженец

Закопать ямку с саженцем

Полить саженец водой

конец

К меню

Слайд 14

Алгоритм с ветвлением - алгоритм, в котором выбирается один из нескольких вариантов вычислительного

Алгоритм с ветвлением - алгоритм, в котором выбирается один из нескольких вариантов вычислительного
процесса

Начало

Ввод исходных данных

Условие
выполнено?

Действия 1

Действия 2

Вывод результата

Конец

да

нет

Назад

Пример

Слайд 15

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

Для проведения эксперимента по генетике необходимо подобрать кошек с длиной

Пример алгоритма с ветвлением Для проведения эксперимента по генетике необходимо подобрать кошек с
хвоста не менее 19 см и не более 23 см. составит алгоритм, по которому можно сделать вывод о том, подходит ли она для эксперимента.

Начало

Х

19 < x <23

Кошка
подходит

Кошка
не подходит

да

нет

Конец

К меню

Слайд 16

Циклический алгоритм - алгоритм, в котором одна или несколько команд выполняются многократно

Начало

Ввод

Циклический алгоритм - алгоритм, в котором одна или несколько команд выполняются многократно Начало
данных

Условие
Выполнено?

Действие 1

Действие n

Вывод результата

Конец

да

нет

Назад

Пример

Слайд 17

Пример циклического алгоритма

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

Пример циклического алгоритма Алгоритм действий школьника, которому перед вечерней прогулкой следует выполнить домашнее
по математике

начало

Есть нерешённые
задачи по
математике?

нет

да

Решить задачу

Пойти гулять

конец

К меню

Слайд 18

Выполнить задания

Исполнитель «Вычислитель» умеет выполнять только две команды: умножать на 2 и прибавлять

Выполнить задания Исполнитель «Вычислитель» умеет выполнять только две команды: умножать на 2 и
1. Придумайте для него наиболее короткий план получения из 0 числа 50. Решение оформите в любой удобной для вас форме.
Из 9 монет одинакового достоинства одна фальшивая (более легкая) За сколько взвешиваний на чашечных весах без гирь вы сможете её определить?
Где окажется исполнитель, выполнивший 16 раз подряд следующую группу команд:
Пройти 10 метров вперед
Повернуть на 90 градусов по часовой стрелке?
Имя файла: Алгоритм-и-его-свойства.-Типы-алгоритмов.-7-класс.pptx
Количество просмотров: 228
Количество скачиваний: 0