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


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

Содержание

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

Слайды и текст этой презентации

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

информатики
МБОУ СОШ № 1 г. Лакинска Собинского района

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

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

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

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

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

задачи.


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

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

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

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


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

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

Графическое

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

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

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

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

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

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

Назад

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

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

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

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

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




Дальше

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

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

хвоста не менее 19 см и не более 23 см.

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

Начало

Х

19 < x <23

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

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

да

нет

Конец

Назад

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

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

действия
Кон
Дальше

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

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

его радиус.
Алг круг
Дано: r: цел
Надо: l, S: вещ
Нач
l=2*3.14*r
S=

3.14 * r * r
Кон

Назад

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

Слайд 11Алгоритмические конструкции
Линейный алгоритм

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

Циклический алгоритм




Дальше

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

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

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


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

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

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

в ямку саженец

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

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

конец

К меню

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

Слайд 14Алгоритм с ветвлением - алгоритм, в котором выбирается один из

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


да

нет

Назад

Пример

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

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

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

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

Начало

Х

19 < x <23

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

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

да

нет

Конец

К меню

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

Слайд 16Циклический алгоритм - алгоритм, в котором одна или несколько команд

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

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

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

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

гулять

конец

К меню

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

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

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

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


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

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

4-е изд., стер. - М.: 2012.
Босова Л. Учебник «Информатика

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

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

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика