Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


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

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

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

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

Презентация на тему Линейные, разветвляющийся и циклические алгоритмы в блок-схемах

Содержание

началоШАГ 1ШАГ 2ШАГ NконецБлок-схема линейного алгоритма
Линейные, разветвляющиеся и циклические алгоритмы в блок-схемахВыполнил: А. С. Теслюк,учитель информатикиМБОУ Казачемысской СОШ15.03.2013 г.9 класс началоШАГ 1ШАГ 2ШАГ NконецБлок-схема линейного алгоритма Блок-схемы алгоритмов ветвления началоНевесту найдёшьКоня потеряешьконецИдти направоВариант 1+-Полный вид алгоритма ветвленияначалоНевесту найдёшьконецИдти направоВариант 2+-Неполный вид алгоритма ветвленияПример алгоритмов ветвления Нам нужно найти местоимения, в зависимости от их лица. Мы знаем, что:местоимения Блок-схема множественного выбораЕсли значение = 1, то переходим к шагу 1, если Пример множественного выбораначалоЯ, МЫТЫ, ВЫконец1ОН, ОНА, ОНО, ОНИ23лицоВвод лицаВывод местоимений Алгоритм с повторением (циклический) – это алгоритм, который содержит команду повторения (команду, На столе у школьника стоит банка с карандашами разной длины. В руке Блок-схема алгоритма «карандаш»началоконецНовый карандаш больше?нетТянем карандашдаБанка с карандашамиИскомый карандаш Блок-схема двух циклических алгоритмовЦикл с предусловиемЦикл с постусловием Они имеют одно очень важное сходство:В том и другом цикле неизвестно количество Физминутка(коррекция зрения) Практическая работа Ответ на задание 1 Блок-схема задачи «день недели»Ответ на задание 1Ответ на задание 2 Данная блок-схема подсчитывает количество белых шариков и убирает их из соответствующего ведра.Ответ на задание 2 Домашние задания:перенести все записи и построения из «Памятки ученика» в рабочую тетрадь;прочитать Используемые источники:http://www.edu54.ru/blog/16590/ «Алгоритмы и исполнители» Блог С. С. Савельева, методиста ОРТП Татарского
Слайды презентации

Слайд 2 начало
ШАГ 1
ШАГ 2
ШАГ N
конец
Блок-схема линейного алгоритма

началоШАГ 1ШАГ 2ШАГ NконецБлок-схема линейного алгоритма

Слайд 3 Блок-схемы алгоритмов ветвления

Блок-схемы алгоритмов ветвления

Слайд 4 начало
Невесту найдёшь
Коня потеряешь
конец
Идти направо
Вариант 1
+
-
Полный вид алгоритма ветвления
начало
Невесту

началоНевесту найдёшьКоня потеряешьконецИдти направоВариант 1+-Полный вид алгоритма ветвленияначалоНевесту найдёшьконецИдти направоВариант 2+-Неполный вид алгоритма ветвленияПример алгоритмов ветвления

найдёшь
конец
Идти направо
Вариант 2
+
-
Неполный вид алгоритма ветвления
Пример алгоритмов ветвления


Слайд 5 Нам нужно найти местоимения, в зависимости от их

Нам нужно найти местоимения, в зависимости от их лица. Мы знаем,

лица. Мы знаем, что:

местоимения 1-го лица: я, мы;
местоимения 2-го

лица: ты, вы;
местоимения 3-го лица: он, она, оно, они

В данной задаче нам нужно проверить следующие условия:

Местоимения 1-го лица? Если да, то это местоимения я, мы. Если нет, то…
Местоимения 2-го лица? Если да, то это местоимения ты, вы. Если нет, то это местоимения он, она, оно, они

Подумай!


Слайд 6 Блок-схема множественного выбора
Если значение = 1, то переходим

Блок-схема множественного выбораЕсли значение = 1, то переходим к шагу 1,

к шагу 1, если 2, то к шагу 2,

…, если N, то к шагу N.

начало

ШАГ 1

ШАГ 2

конец

1

ШАГ 3

ШАГ N


2

3


N

значение


Слайд 7 Пример множественного выбора
начало
Я, МЫ
ТЫ, ВЫ
конец
1
ОН, ОНА, ОНО, ОНИ
2
3
лицо
Ввод

Пример множественного выбораначалоЯ, МЫТЫ, ВЫконец1ОН, ОНА, ОНО, ОНИ23лицоВвод лицаВывод местоимений

лица
Вывод местоимений


Слайд 8 Алгоритм с повторением (циклический) – это алгоритм, который

Алгоритм с повторением (циклический) – это алгоритм, который содержит команду повторения

содержит команду повторения (команду, которая исполняется до тех пор,

пока не выполнится условие).

ЗАДАЧА: составить блок-схему наполнения ведра водой из бочки

Имеется пустое ведро. Ученик имеет бочку с водой и кружку.

Блок-схема циклического алгоритма

Алгоритм Наполнение
Начало
1. Пока ведро неполное, повторять:
2. Налить в ведро кружку воды.
Конец

Команда повторения

Тело цикла


Слайд 9 На столе у школьника стоит банка с карандашами

На столе у школьника стоит банка с карандашами разной длины. В

разной длины. В руке он держит карандаш, у которого

сломался грифель. Он хочет вытянуть из банки карандаш, который был бы длиннее того, что он держит в руках. Его действия?»


Тренинг - задача


Слайд 10 Блок-схема алгоритма «карандаш»
начало
конец
Новый карандаш больше?
нет
Тянем карандаш
да
Банка с карандашами
Искомый

Блок-схема алгоритма «карандаш»началоконецНовый карандаш больше?нетТянем карандашдаБанка с карандашамиИскомый карандаш

карандаш


Слайд 11 Блок-схема двух циклических алгоритмов
Цикл с предусловием
Цикл с постусловием

Блок-схема двух циклических алгоритмовЦикл с предусловиемЦикл с постусловием

Слайд 12 Они имеют одно очень важное сходство:
В том и

Они имеют одно очень важное сходство:В том и другом цикле неизвестно

другом цикле неизвестно количество повторений (в первом случае нам

было неизвестно, сколько кружек воды нужно долить в ведро; а во втором, было неизвестно, сколько карандашей нам понадобится вытянуть, чтобы попался самый длинный).
Различия:
Цикл с предусловием сначала проверяет условие, потом выполняет какие-то действия, а с постусловием, сначала выполняет какие-то действия, потом проверяет условие.
Из утверждения выше следует, что цикл с предусловием может не выполниться ни разу, а с постусловием всегда выполнится хотя бы один раз.
Обычно, цикл с предусловием выполняется, когда условие истинно (правдиво), а цикл с постусловием выполняется, когда условие ложно.

Слайд 13 Физминутка
(коррекция зрения)

Физминутка(коррекция зрения)

Слайд 14 Практическая работа

Практическая работа

Слайд 15 Ответ на задание 1

Ответ на задание 1

Слайд 16 Блок-схема задачи «день недели»
Ответ на задание 1
Ответ на

Блок-схема задачи «день недели»Ответ на задание 1Ответ на задание 2

задание 2


Слайд 17 Данная блок-схема подсчитывает количество белых шариков и убирает

Данная блок-схема подсчитывает количество белых шариков и убирает их из соответствующего ведра.Ответ на задание 2

их из соответствующего ведра.
Ответ на задание 2


Слайд 18 Домашние задания:
перенести все записи и построения из «Памятки

Домашние задания:перенести все записи и построения из «Памятки ученика» в рабочую

ученика» в рабочую тетрадь;
прочитать п. 4.1. (полностью) с. 105-112;
и

выполнить два задания на этом же бланке:
Определите по блок-схеме результат исполнения алгоритма.
Составьте блок-схему работы алгоритма следующей задачи. Даны два ведёрка с разноцветными шариками. В одном ведёрке находятся красные и жёлтые шарики, а в другом синие и зелёные. Подсчитать количество жёлтых шариков и количество синих шариков»

  • Имя файла: lineynye-razvetvlyayushchiysya-i-tsiklicheskie-algoritmy-v-blok-shemah.pptx
  • Количество просмотров: 107
  • Количество скачиваний: 0