Презентация "Типы алгоритмов" 6 класс Босова
Подписи к слайдам:
Типы алгоритмов
Алексеева Е.В. , учитель информатики и ИКТ
МОУ «Сланцевская СОШ №3»
Алгоритм, в котором команды выполняются в порядке их записи, то есть последовательно друг за другом, называется линейным. Например, линейным является следующий алгоритм посадки дерева:
- выкопать в земле ямку;
- опустить в ямку саженец;
- засыпать ямку с саженцем землёй;
- полить саженец водой.
Линейный алгоритм
С помощью блок-схемы алгоритм посадки дерева можно изобразить так:
Линейный алгоритм
В жизни часто приходится принимать решение в зависимости от сложившейся обстановки. Если идёт дождь, мы берём зонт и надеваем плащ; если жарко, надеваем лёгкую одежду. Встречаются и более сложные условия выбора.
Логику принятия решения можно описать так:
ЕСЛИ <условие>
ТО <действия 1>
ИНАЧЕ <действия 2>
Алгоритмы с ветвлением
Пример:
ЕСЛИ хочешь быть здоров, ТО закаляйся,
ИНАЧЕ валяйся весь день на диване.
В некоторых случаях <действия 2> могут отсутствовать:
ЕСЛИ <условие> ТО <действия 1>
Пример:
ЕСЛИ назвался груздем,
ТО полезай в кузов.
Алгоритмы с ветвлением
Форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий, называется ветвлением.
Алгоритмы с ветвлением
Из трёх монет одинакового достоинства одна фальшивая (более лёгкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?
Задача
Ответ
На практике часто встречаются задачи, в которых одно или несколько действий бывает необходимо повторить несколько раз, пока соблюдается некоторое заранее установленное условие.
Форма организации действий, при которой выполнение одной и той же последовательности действий повторяется, пока выполняется некоторое заранее установленное условие, называется циклом (повторением). Алгоритм, содержащий циклы, называется циклическим алгоритмом или алгоритмом с повторениями.
Алгоритмы с повторением
Ситуация, при которой выполнение цикла никогда не заканчивается, называется зацикливанием. Следует разрабатывать алгоритмы, не допускающие таких ситуаций.
Алгоритмы с повторением
Источники информации
http://90.caduk.ru/images/kniga252.png
http://dduyt.ru/forum/imgs/560bcb201fe81.jpg
http://900igr.net/up/datai/191439/0002-004-.png
http://dxmbkxacdb7tv.cloudfront.net/44e3772a-12e2-4502-9273-932cdd3fe44d/1.png
http://foneyes.ru/img/picture/Apr/06/ad455675f665df3495db6446ffa4b6ef/5.jpg
http://grassrootsradio.info/images/computer-mouse-pictures-clip-art-i18.png
http://kanschool43.ru/img/Bird-s-Eye-View--I-want-to-Take-Away-Your-Guns~~element49.jpg
https://otvet.imgsmail.ru/download/3fdc2b6ca55083cb0cddccc9b160f082_i-980.jpg
http://www.myclass.dp.ua/_ld/3/01056223.png
Учебник для 6 класса ИНФОРМАТИКА И ИКТ, Л. Босова, Москва БИНОМ. Лаборатория знаний 2012
Информатика - еще материалы к урокам:
- Рабочая программа по информатике 5-9 класс ФГОС на 2016-2017 уч. год
- Конспект урока по информатике в 9 классе «Кодирование звуковой информации»
- Самостоятельная работа "Списки" 3 класс
- Внеурочная деятельность "Графический редактор Paint. Разработка элементарных изображений"
- Презентация "Циклы в Pascal" 8 класс
- Статья "Формирование информационной культуры учащихся начальных классов"