Компьютерное сопровождение к уроку «Основные типы алгоритмических структур» Учитель высшей категории Логинова Роза Назифовна. Большеполянская сош.

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



Advertisements
Похожие презентации
«Основные типы алгоритмических структур». Задания Записать в словесной форме алгоритмы : А) рецепт приготовления чая Б)Правописание приставок бес- и без-
Advertisements

Алгоритмические конструкции. Виды алгоритмов 1. Линейные алгоритмы 2. Разветвляющие алгоритмы 3. Циклические алгоритмы.
Учитель информатики МОУ СОШ 39 г. Иркутска Смыкова Светлана Анатольевна.
Основные алгоритмические конструкции Линейная алгоритмическая конструкция Разветвляющаяся алгоритмическая конструкция Алгоритмическая конструкция «цикл»
Учитель информатики: Семакина А. С.. Алгоритмическую структуру «ветвление» и ее особенности Самостоятельно разработаете проекты на языке Visual Basic.
9 класс Урок 2 Цели урока: образовательные – повторить и закрепить понятия алгоритма, исполнителя, свойства и способы описания алгоритмов, типы алгоритмических.
Основные типы алгоритмических структур Проект Васильевой М.Г.
Автор: Паравина Алина Сергеевна, учитель информатики и ИКТ ГБОУ СОШ 5 г. Сызрань Самарская область.
Лекция 2 Виды алгоритмов. Запись алгоритмов с помощью блок-схем.
Тема урока: «Основные алгоритмические структуры»
Виды алгоритмических структур: –блок-схема. –линейный алгоритм. –алгоритмическая структура «ветвление». –алгоритмическая структура «выбор». –алгоритмическая.
Циклический алгоритм. Циклический алгоритм – это алгоритм, в котором предусматривается многократное повторение одного и того же действия над новыми данными.
Базовые структуры алгоритмов. Постановка задачи Построение математической модели Разработка алгоритма (блок-схемы) Составление программы на языке программирования.
ФОРМЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ СЛОВЕСНОЕ ИЛИ СЛОВЕСНО- ФОРМУЛЬНОЕ ГРАФИЧЕСКОЕ ПРЕДСТАВЛЕНИЕ РИСУНКИ, ПИКТОГРАММЫ ГРАФЫ, СХЕМЫ БЛОК-СХЕМЫ ПРОГРАММА ТАБЛИЧНОЕ.
Основные типы алгоритмических структур. Линейный алгоритм ( следование ) Алгоритм, в котором команды выполняются последовательно одна за другой, называется.
Один из важнейших этапов решения задач на ЭВМ – составление алгоритма. В 1983 году отмечалось 1200-летие со дня рождения одного из величайших ученых Средней.
:14:49(C) KaravaevaEL, 2008 Алгоритмизация Автор – Караваева Е.Л.
Типы алгоритмов. Любой алгоритм может быть представлен в виде комбинации трёх базовых структур: 1.Линейный (следование). 2.Разветвляющийся (ветвление).
2012 г «АЛГОРИТМЫ» Подготовила: учитель информатики Агрба Лариса Маратовна презентация для учащихся 9-х классов МБОУ средняя школа 149 г. Нижний Новгород.
Разветвляющиеся алгоритмы. Кондрина А.В. учитель информатики и ИКТ.
Транксрипт:

Компьютерное сопровождение к уроку «Основные типы алгоритмических структур» Учитель высшей категории Логинова Роза Назифовна. Большеполянская сош.

Блочные символы: ? ? ? ?

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

Задания для групп Записать в словесной форме алгоритмы : А) рецепт приготовления чая Б)Правописание приставок бес- и без- (примеры: бесстрашный, беспечный, беззаботный …) С) Имея, ведро, наполнить бочку из водоема.

Тема урока «Основные типы агроритмических структур». Какие основные (базовые) алгоритми- ческие структуры существуют? Блок – схемы базовых структур. Название элементов блок – схем. Как называются алгоритмы, содержа- щие эти структуры? Как реализуется различные алгорит- мы?

Рецепт приготовления чая Начало Положить пакетик Залить кипятком Выдержать 2 мин. Конец

Это базовая структура СЛЕДО- ВАНИЕ. Действия следуют одно за другим. Алгоритм, в котором команды выполняются одна за другой, называется линейным алгоритмом.

Правописание приставок 1.Введите слово 2. Найдите корень 3. Если корень начинается с гласной или звонкой согласной, 4. то пишем приставку без- 5. иначе пишем приставку бес-

Базовая структура ветвление В базовой структуре ветвление та или иная серия команд выполняется в зависимости от истинности условия. Алгоритм,содержащий к базовую структуру ветвление, называется разветвляющимся. Разновидности вариантов ветвления: 1.Если –то ( развилка неполная) 2. Если- то- иначе- (развилка полная) 3. Выбор

начало ВВОД да нет УСЛ. ДЕЙСТВИЕ1 ДЕЙСТВИЕ2 КОНЕЦ 1.Введите слово 2. Найдите корень 3. Если корень начинается с гласной или звонкой согласной, 4. то пишем приставку без- 5. иначе пишем приставку бес- Посмотрите внимательно, Не нужны ли какие либо изменения в блок- схеме?

Базовая структура ветвление Если – то – иначе да усл нет дейст.1 дейст.2 Выбор да усл1 нет усл.2 нет да дейст.1 действ.2 Если –то да усл нет действие Выбор иначе Да усл1 нет усл нет Дейст1 дейст.2 дейс3

ЦИКЛЫ Алгоритм, предусматривающий многократное повторение одного и того же действия над новыми данными, называется циклическим. Повторяющаяся серия команд называется телом цикла. Разновидности циклов: 1.Цикл пока ( цикл с условием) 2. Цикл до ( цикл с постусловием) 3. Цикл со счетчиком ( цикл для, арифметический)

УСЛОВИЕ ДЕЙСТВИЕ НЕТ ДА ЦИКЛ ПОКА (Цикл с условием)

ЦИКЛ ДО ( цикл с постусловием) ДЕЙСТВИЕ УСЛОВИЕ ДА НЕТ

ЦИКЛ ДЛЯ ДЕЙСТВИЕ ДЛЯ X ОТ 1 ДО 5 X=1 X=3 X=4 X=5 ВЫХОД ИЗ ЦИКЛА X=2

нет да Задание начальных параметров Тело цикла Задание новых значений параметров Проверка условия окончания цикла

Физминутка Любопытная Варвара Смотрит влево…Смотрит вправо. А потом опять вперед. Тут немного отдохнет Шея не напряжена и расслаблена… А Варвара смотрит вверх! Выше всех, все дальше вверх! Возвращается обратно. Расслабление приятно! Шея не напряжена и расслаблена! А теперь посмотрим вниз. Мышцы шеи напряглись. Возвращаемся обратно. Расслабление приятно. Шея не напряжена и расслаблена!

Задачи на закрепление знаний К данной блок схеме составить условие задачи и реализовать ее для известных вводных величин К данной блок схеме составить условие задачи и реализовать ее для известных вводных величин 1.Модуль числа x ( 5 ? -5 ?) 2.Сумма натуральных чисел от 1 до N (N=4)

ЕСЛИ X>0 у:=х у:=-х X=5 X= - 5 ДА НЕТ

нет да N =4 S=? S:= S+x ДЛЯ X ОТ 1 ДО N S:= 0

Работа в группах Написать алгоритм и определить его вид (в виде блок –схем) А)По данному радиусу найти площадь и длину окружности Б)Значение функции у={4, если а>0; 3, если а>=0 С) Перед выходным папа сказал сыну: « Давай спланируем завтрашний день. Если будет хорошая погода, то проведем день в лесу. Если будет дождь, займемся конструированием, а затем посмотрим фильм по телевизору. Как изменится блок- схема, если отец принял предложение сына «хорошо бы вернуться из леса к началу телефильма» ?

Проверка самостоятельной работы А) линейный алгоритм с базовой структурой следования начало ввести R S:=pi* R*R L:= 2*pi*R вывод R,L конец

а > 0 y:=4 у:=3 Б) разветвляющийся алгоритм ДАНЕТ

С) разветвляющийся алгоритм Хорошая погода? Хорошая погода? Прогулка в лесу Прогулка в лесу Конструиро- вание фильм Конструиро- вание

Зада- ние 4 к тесту i=1 x:=x+10 i:=i+2 i

Ответы к тестам 1. разветвляющийся 1. разветвляющийся 2.циклический 2.циклический 3. линейные, разветвляющиеся, циклические 3. линейные, разветвляющиеся, циклические следование 5. следование 6. линейный 6. линейный