Компьютерное Компьютерное сопровождение к уроку сопровождение к уроку

«Основные типы «Основные типы алгоритмических алгоритмических

структур»структур»Учитель высшей категории Учитель высшей категории

Логинова Роза Назифовна.Логинова Роза Назифовна.

Большеполянская сош.Большеполянская сош.

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

?

?

?

?

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

Начало и конец алгоритма

Ввод и вывод данных

Выполнение действия

Последовательность действий

Задания для группЗаписать в словесной форме алгоритмы :

• А) рецепт приготовления чая

• Б)Правописание приставок бес- и без- (примеры: бесстрашный, беспечный, беззаботный …)

• С) Имея , ведро, наполнить бочку из водоема.

Тема урока «Основные типы агроритмических структур».

• Какие основные (базовые) алгоритми-ческие структуры существуют?

• Блок – схемы базовых структур.

• Название элементов блок – схем.

• Как называются алгоритмы, содержа-щие эти структуры?

• Как реализуется различные алгорит-мы?

Рецепт приготовления чая

Начало

Положить пакетик

Залить кипятком

Выдержать 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 ДО 5X=1

X=3

X=4

X=5

ВЫХОД ИЗ ЦИКЛА

X=2

нет

да

Задание начальных параметров

Тело цикла

Задание новых значений параметров

Проверка условия

окончания цикла

Физминутка Любопытная Варвара

Смотрит влево…Смотрит вправо.

А потом опять вперед. Тут немного отдохнет

Шея не напряжена и расслаблена…

А Варвара смотрит вверх! Выше всех, все дальше

вверх!

Возвращается обратно. Расслабление приятно!

Шея не напряжена и расслаблена!

А теперь посмотрим вниз. Мышцы шеи напряглись.

Возвращаемся обратно. Расслабление приятно.

Шея не напряжена и расслаблена!

Задачи на закрепление Задачи на закрепление знанийзнаний

К данной блок схеме составить К данной блок схеме составить условие задачи и реализовать ее для условие задачи и реализовать ее для известных вводных величинизвестных вводных величин

1.1. Модуль числа Модуль числа x ( 5 ? -5 ?)x ( 5 ? -5 ?)

2.2. Сумма натуральных чиселСумма натуральных чисел от 1 до N от 1 до N (N=4) (N=4)

ЕСЛИ X>0

у:=х у:=-х

X=5 X= - 5

ДА НЕТ

нет

даN =4S=?

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

Б) разветвляющийся алгоритм

ДА НЕТ

С) разветвляющийся алгоритм

Хорошая погода?

Хорошая погода?

Прогулка в лесу

y:=4

y:=4

фильм

фильмy:=4

Зада-ние

№ 4 к тесту

i=1

x:=x+10

i:=i+2

i<5

Ответы к тестам Ответы к тестам

1. разветвляющийся1. разветвляющийся2.циклический2.циклический3. линейные, разветвляющиеся, 3. линейные, разветвляющиеся,

циклическиециклические4. 234. 235. следование5. следование6. линейный6. линейный