Разделы презентаций


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

Содержание

Содержание Определение алгоритма Свойства алгоритма Описание алгоритма Алгоритмические конструкции Задания
Алгоритм 
 и его свойства.
 Типы алгоритмов.
 7 класс Автор: Андреева Анна Викторовна, учитель информатики Содержание Определение алгоритма Свойства алгоритма Описание алгоритма Алгоритмические конструкции Задания Определение 	Под алгоритмом понимают понятное и точное предписание исполнителю совершить определенную последовательность действий, направленных на Свойства алгоритма Дискретность: разделение выполнения решения задачи на отдельные операции; Понятность: алгоритм должен быть написан Описание алгоритма Словесно-формульное  Графическое   На алгоритмическом языке Дальше Алгоритм построения биссектрисы угла  Поставить ножку циркуля в вершину угла А; Провести окружность произвольного Блок-схема Ввод и вывод:  Присваивание:   Условный переход:  Начало и конец алгоритма: Пример 	Для проведения эксперимента по генетике необходимо подобрать кошек с длиной хвоста не менее 19 Общий вид алгоритма Алг название Дано: имя переменной: тип Надо: имя переменной: тип Нач Пример   Определить длину окружности и площадь круга, если известен его радиус. Алг круг Алгоритмические конструкции Линейный алгоритм   Алгоритм с ветвлением  Циклический алгоритм Линейный алгоритм - алгоритм, в котором все этапы решения задач выполняются строго последовательно Начало Пример линейного алгоритма 	Алгоритм посадки дерева: Выкопать в земле ямку Опустить в ямку саженец Засыпать Алгоритм с ветвлением - алгоритм, в котором выбирается один из нескольких вариантов вычислительного процесса Начало Пример алгоритма с ветвлением 	Для проведения эксперимента по генетике необходимо подобрать кошек с длиной хвоста Циклический алгоритм - алгоритм, в котором одна или несколько команд выполняются многократно Начало  Ввод Пример циклического алгоритма 		Алгоритм действий школьника, которому перед вечерней прогулкой следует выполнить домашнее задание по Выполнить задания Исполнитель «Вычислитель» умеет выполнять только две команды: умножать на 2 и прибавлять 1. Список источников Задачник-практикум. В 2т. Под ред. Семакина И.Г., Хеннера Е.К. 4-е изд., стер. -
Слайды и текст этой презентации

Слайд 1 Алгоритм и его свойства. Типы алгоритмов. 7 класс
Автор: Андреева Анна

Алгоритм 
 и его свойства.
 Типы алгоритмов.
 7 классАвтор: Андреева Анна Викторовна, учитель информатикиМБОУ СОШ

Викторовна, учитель информатики
МБОУ СОШ № 1 г. Лакинска Собинского

района


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

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

Слайд 3 Определение
Под алгоритмом понимают понятное и точное предписание исполнителю

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

совершить определенную последовательность действий, направленных на достижение указанной цели

или решение поставленной задачи.


Слайд 4 Свойства алгоритма
Дискретность: разделение выполнения решения задачи на отдельные

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

операции;
Понятность: алгоритм должен быть написан на языке, понятном исполнителю;
Результативность:

исполнение алгоритма должно закончиться за конечное число шагов;
Массовость: алгоритм должен

быть применим для решения целого класса однотипных задач.



Слайд 5 Описание алгоритма
Словесно-формульное

Графическое

На алгоритмическом языке
Дальше

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

Слайд 6 Алгоритм построения биссектрисы угла

Поставить ножку циркуля в вершину

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

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

сторонами угла и обозначим их С и В;
Поставить ножку циркуля

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

Назад


Слайд 7 Блок-схема
Ввод и вывод:

Присваивание:

Условный переход:

Начало и конец алгоритма:

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






Дальше


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

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

с длиной хвоста не менее 19 см и не

более 23 см. составит алгоритм, по которому можно сделать вывод

о том, подходит ли она для эксперимента.

Начало

Х

19 < x <23

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

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

да

нет

Конец

Назад


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

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

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


Слайд 10 Пример
Определить длину окружности и площадь круга,

Пример Определить длину окружности и площадь круга, если известен его радиус.Алг кругДано: r: целНадо: l,

если известен его радиус.
Алг круг
Дано: 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Действие

несколько команд выполняются многократно
Начало
Ввод данных
Условие
Выполнено?
Действие 1
Действие n
Вывод результата
Конец
да
нет
Назад


Пример


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

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

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

по
математике?
нет
да
Решить задачу
Пойти гулять
конец
К меню


Слайд 18 Выполнить задания
Исполнитель «Вычислитель» умеет выполнять только две команды:

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

умножать на 2 и прибавлять 1. Придумайте для него

наиболее короткий план получения из 0 числа 50. Решение оформите

в любой удобной для вас форме.
Из 9 монет одинакового достоинства одна фальшивая (более легкая) За сколько взвешиваний на чашечных весах без гирь вы сможете её определить?
Где окажется исполнитель, выполнивший 16 раз подряд следующую группу команд:
Пройти 10 метров вперед
Повернуть на 90 градусов по часовой стрелке?



Слайд 19 Список источников
Задачник-практикум. В 2т. Под ред. Семакина И.Г.,

Список источниковЗадачник-практикум. В 2т. Под ред. Семакина И.Г., Хеннера Е.К. 4-е изд., стер. - М.:

Хеннера Е.К. 4-е изд., стер. - М.: 2012.
Босова

Л. Учебник «Информатика и ИКТ», 7 класс – М.: БИНОМ,

2012 г.
Босова Л. Учебник «Информатика и ИКТ», 7 класс – М.: БИНОМ, 2012 г.


  • Имя файла: algoritm-i-ego-svoystva-tipy-algoritmov-7-klass.pptx
  • Количество просмотров: 161
  • Количество скачиваний: 0