X
Код презентации скопируйте его
Линейные, разветвляющийся и циклические алгоритмы в блок-схемах
Скачать эту презентацию
Презентация на тему Линейные, разветвляющийся и циклические алгоритмы в блок-схемах
Скачать эту презентациюCлайд 1
Линейные, разветвляющиеся и циклические алгоритмы в блок-схемах Выполнил: А. С. Теслюк, учитель информатики МБОУ Казачемысской СОШ 15.03.2013 г. 9 класс
Cлайд 2
начало ШАГ 1 ШАГ 2 ШАГ N конец Блок-схема линейного алгоритма
Cлайд 3
Блок-схемы алгоритмов ветвления Вариант 1 + - Полный вид алгоритма ветвления Вариант 2 + - Неполный вид алгоритма ветвления
Cлайд 4
начало Невесту найдёшь Коня потеряешь конец Идти направо Вариант 1 + - Полный вид алгоритма ветвления начало Невесту найдёшь конец Идти направо Вариант 2 + - Неполный вид алгоритма ветвления Пример алгоритмов ветвления
Cлайд 5
Нам нужно найти местоимения, в зависимости от их лица. Мы знаем, что: местоимения 1-го лица: я, мы; местоимения 2-го лица: ты, вы; местоимения 3-го лица: он, она, оно, они В данной задаче нам нужно проверить следующие условия: Местоимения 1-го лица? Если да, то это местоимения я, мы. Если нет, то… Местоимения 2-го лица? Если да, то это местоимения ты, вы. Если нет, то это местоимения он, она, оно, они Подумай!
Cлайд 6
Блок-схема множественного выбора Если значение = 1, то переходим к шагу 1, если 2, то к шагу 2, …, если N, то к шагу N. начало ШАГ 1 ШАГ 2 конец 1 ШАГ 3 ШАГ N … 2 3 … N значение
Cлайд 7
Пример множественного выбора начало Я, МЫ ТЫ, ВЫ конец 1 ОН, ОНА, ОНО, ОНИ 2 3 лицо Ввод лица Вывод местоимений
Cлайд 8
Алгоритм с повторением (циклический) – это алгоритм, который содержит команду повторения (команду, которая исполняется до тех пор, пока не выполнится условие). ЗАДАЧА: составить блок-схему наполнения ведра водой из бочки Имеется пустое ведро. Ученик имеет бочку с водой и кружку. Блок-схема циклического алгоритма Алгоритм Наполнение Начало 1. Пока ведро неполное, повторять: 2. Налить в ведро кружку воды. Конец Команда повторения Тело цикла начало конец Ведро не полное? нет Доливаем кружку да
Cлайд 9
На столе у школьника стоит банка с карандашами разной длины. В руке он держит карандаш, у которого сломался грифель. Он хочет вытянуть из банки карандаш, который был бы длиннее того, что он держит в руках. Его действия?» Тренинг - задача
Cлайд 10
Блок-схема алгоритма «карандаш» начало конец Новый карандаш больше? нет Тянем карандаш да Банка с карандашами Искомый карандаш
Cлайд 11
Блок-схема двух циклических алгоритмов Цикл с предусловием Цикл с постусловием начало конец Условие выполняется? нет Тело цикла да начало конец Условие выполняется? нет Тело цикла да
Cлайд 12
Они имеют одно очень важное сходство: В том и другом цикле неизвестно количество повторений (в первом случае нам было неизвестно, сколько кружек воды нужно долить в ведро; а во втором, было неизвестно, сколько карандашей нам понадобится вытянуть, чтобы попался самый длинный). Различия: Цикл с предусловием сначала проверяет условие, потом выполняет какие-то действия, а с постусловием, сначала выполняет какие-то действия, потом проверяет условие. Из утверждения выше следует, что цикл с предусловием может не выполниться ни разу, а с постусловием всегда выполнится хотя бы один раз. Обычно, цикл с предусловием выполняется, когда условие истинно (правдиво), а цикл с постусловием выполняется, когда условие ложно.
Cлайд 13
Физминутка (коррекция зрения)
Cлайд 14
Практическая работа
Cлайд 15
Ответ на задание 1 начало конец В ведре белые шарики? нет Берём шарик да Ведро с чёрными шариками и ведро с белыми шариками Складываем его в другое место Запоминаем количество этих шариков Ведро пустое? Количество шариков нет да Есть вёдра? Берём ведро да нет
Cлайд 16
Домашние задания: перенести все записи и построения из «Памятки ученика» в рабочую тетрадь; прочитать п. 4.1. (полностью) с. 105-112; и выполнить два задания на этом же бланке: Определите по блок-схеме результат исполнения алгоритма. Составьте блок-схему работы алгоритма следующей задачи. Даны два ведёрка с разноцветными шариками. В одном ведёрке находятся красные и жёлтые шарики, а в другом синие и зелёные. Подсчитать количество жёлтых шариков и количество синих шариков»
Cлайд 17
Используемые источники: http://www.edu54.ru/blog/16590/ «Алгоритмы и исполнители» Блог С. С. Савельева, методиста ОРТП Татарского «И-МЦ» 2012-2013 гг. http://lgmasko.ucoz.ru/blog/ehlektronnye_fizminutki/2009-09-10-4/ Авторские физминутки Масько Л.Г. МОУ СОШ № 14город Мончегорск. Здоровье сберегающие технологии в начальной школе (коррекция зрения). http://pedsovet.org/component/option,com_mtree/task,viewlink/ Материал по алгоритмам. http://kodny.narod.ru/algoritm/alg.htm В. А. Коднянко. Алгоритмы и алгоритмизация, 2011 г. http://allbest.ru/o-3c0a65635b2ac68b4c53a89421206d27.html Линейный и разветвляющийся алгоритм. Набор рефератов, лабораторных, контрольных и курсовых работ. https://sites.google.com/site/podgotovka9klinform/bilet-no7 Подготовка к экзамену по информатике 9 класс. http://teacher.dn-ua.com/old_version/algoritm/algoritm.html/ Основы алгоритмизации. http://www.gmcit.murmansk.ru/text/information_science/base/algorithm/materials/5-6.htm Информатика. Алгоритмизация. http://fvn2009.narod.ru/Manuscripts/Algorithmization/algorithm8.htm Справочное руководство по составлении алгоритмов. http://uchenikoff.net/?p=542 Алгебра логики/Алгоритмика. Piter Fediaev. 11.2012г.
Cлайд 18
Cлайд 19
