Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007 ТИПЫ АЛГОРИТМОВ.

Презентация:



Advertisements
Похожие презентации
Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007 ТИПЫ АЛГОРИТМОВ.
Advertisements

Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007 ТИПЫ АЛГОРИТМОВ Скачать конспект к данной презентации Qo.do.aM - >>>мир предметника
Линейные алгоритмы Алгоритмы с ветвлениями Алгоритмы с повторениями ТИПЫ АЛГОРИТМОВ.
1 из 23 Шлямина Е.А., УМК по информатике для 6 класса ТИПЫ АЛГОРИТМОВ.
Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007 ТИПЫ АЛГОРИТМОВ.
Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007 ТИПЫ АЛГОРИТМОВ.
АЛГОРИТМЫ БрПК. КЛЮЧЕВЫЕ СЛОВА Линейные алгоритмы Алгоритмы с ветвлениями Алгоритмы с повторениями- циклический алгоритм.
Фигуры (блоки) блок-схемы ФОРМЫ ЗАПИСИ АЛГОРИТМОВ.
Циклические алгоритмы Что такое алгоритм? АлгоритмАлгоритм – это последовательность шагов для решения задачи.
Типы алгоритмов. Закрепление пройденного материала Формы записи алгоритмов Линейный алгоритм Алгоритмы с ветвлениями Алгоритмы с повторениями.
Программирование в среде Visual Basic: условный оператор Яковлева Татьяна Геннадьевна МАОУ гимназия 23 г. Челябинска.
Автор: Ибрагимова Татьяна Николаевна. Давайте обсудим 1.Что такое алгоритм? 2.Кого или что называют исполнителем алгоритма? 3.Что такое система команд.
С ю д а п о й д е ш ь – к л а д н а й д е ш ь С ю д а п о й д е ш ь – ж е н у н а й д е ш ь С ю д а п о й д е ш ь – м е г а б а й т н а й д е ш ь.
Алгоритмы с ветвлениями.. В жизни часто приходится принимать решение в зависимости от сложившейся обстановки.
Алгоритмом называется последовательность команд, которые необходимо выполнить, чтобы достигнуть результата.
Типы алгоритмов. В алгоритмах команды записываются друг за другом в определенном порядке. В зависимости от порядка выполнения команд можно выделить три.
Презентацию выполнила: Презентацию выполнила: Шаймарданова Рамиля Идрисовна Шаймарданова Рамиля Идрисовна учительница информатики МОУ «Бакаевская СОШ»
Алгоритмы… Кругом алгоритмы! Смирнова Ольга Александровна преподаватель информатики Амурского строительного колледжа.
Маликова Н.В., 2010 г.. это задание, состоящее из команд. Чтобы решить поставленную задачу, нужно выполнить команды одну за другой без ошибок.
1.Понятность Под этим термином понимают указания, которые понятны исполнителю.
Транксрипт:

Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007 ТИПЫ АЛГОРИТМОВ

2 из 23 Линейные алгоритмы Алгоритмы с ветвлениями Алгоритмы с повторениями

3 из 23 Линейный алгоритм - алгоритм, в котором команды выполняются в порядке их записи, т.е. последовательно друг за другом. Начало Конец Действие 1 Действие n … Примеры

4 из 23 Линейный алгоритм Конец Начало Отрезать ломтик хлеба Отрезать ломтик сыра Намазать хлеб маслом Положить сыр на хлеб Приготовление бутерброда

5 из 23 Алгоритм посадки дерева 1.Выкопать в земле ямку 2.Опустить в ямку саженец 3.Засыпать ямку с саженцем землей 4.Полить саженец водой

6 из 23 Алгоритм с ветвлением или разветвляющийся алгоритм - форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов Условие Действие 2 Действие 1 Да Нет

7 из 23 Разветвляющийся алгоритм Подъехал Иван Царевич к камню Направо пойдешь? НетДа Голову сложишь Коня потеряешь Полное ветвление

8 из 23 Разветвляющийся алгоритм Идет дождь? НетДа Берем зонт Неполное ветвление

9 из 23 Ветвления ЕСЛИ хочешь быть здоров, ТО закаляйся, ИНАЧЕ валяйся на диване ЕСЛИ назвался груздем, ТО полезай в кузов

10 из 23 Определение фальшивой монеты Из трех монет одинакового достоинства одна фальшивая (более легкая). Как ее найти с помощью одного взвешивания на чашечных весах без гирь?

11 из 23 Блок-схема Начало Положить по одной монете на каждую чашу весов, третью монету отложить в сторону Весы в равновесии? Монета на поднявшейся вверх чаше фальшивая Конец ДаНет Отложенная монета – фальшивая

12 из 23 Циклический алгоритм 1.Выписать все натуральные числа от 1 до n 2.Вычеркнуть 1 3.Подчеркнуть наименьшее из неотмеченных чисел 4.Вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге 5.Если в списке имеются неотмеченные числа, то перейти к шагу 3, в противном случае все подчеркнутые числа – простые Алгоритм Эратосфена 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20

13 из 23 Алгоритм с повторением или цикл - форма организации действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие. Условие Тело цикла Да Нет

14 из 23 Циклические действия при подготовке домашнего задания Начало Все задачи по математике решены? Решить задачу Пойти гулять до ужина Конец Да Нет

15 из 23 Алгоритм поиска Золушки Начало Встретить девушку Примерить ей туфельку Подошла? Золушка найдена! Конец Распрощаться с девушкой Нет Да

16 из 23 Самое главное Алгоритмы делятся на 3 типа: линейные; ветвление; циклические. Линейным называется алгоритм, в котором команды выполняются в порядке их записи. Ветвлением называется алгоритм, при котором в зависимости от выполнения некоторого условия совершается одна или другая последовательность команд. Циклическим называется алгоритм, в котором повторяется выполнение одной и той же последовательности команд.

17 из 23 Подумаем вместе Составим линейный алгоритм Составим разветвляющийся алгоритм Составим циклический алгоритм

18 из 23 Каша из топора По известной русской народной сказке составьте алгоритм приготовления каши из топора

19 из 23 Зимняя песенка Кабы не было зимы В городах и селах, Никогда б не знали мы Этих дней веселых! Не кружила б малышня Возле снежной бабы, Не петляла бы лыжня, Кабы, кабы, кабы! Подсказка

20 из 23 НачалоНачало Города, села Да Есть зима? Нет КонецКонец Дни веселые

21 из 23 Как помыть посуду После вкусного ужина Маша убрала со стола посуду и решила её помыть. Но как это сделать?

22 из 23 Давайте обсудим 1.Какие алгоритмы называются линейными? 2.Приведите примеры линейных алгоритмов. 3.Какая форма организации действий называется ветвлением? 4.Приведите пример алгоритма, содержащего ветвление. 5.Вспомните, герои каких русских народных сказок совершают выбор, определивший их судьбу. 6.Какой алгоритм называется циклическим? 7.Приведите пример алгоритма, содержащего повторение.