Урок информатики "Алгоритм ветвления в Pascal"

Цель урока: 

Формирование навыка решения задач с помощью оператора ветвления

Задачи:

Образовательная: рассмотреть понятие и виды алгоритма ветвления.

Развивающая: развить алгоритмическое мышление

Воспитательная: воспитывать стремление работать самостоятельно

Оборудование: доска, маркеры, проектор, компьютеры

Тип урока: изучение нового материала

План урока:

1. Организационный момент - 2 мин.

2. Повторение и актуализация - 6 мин.

3. Освоение нового материала – 10 мин.

4. Закрепление нового материала - 15 мин.

5. Итог урока - 5 мин.

6. Домашнее задание – 2 мин.

Запишите тему сегодняшнего урока Алгоритм ветвления

Каждый день, совершая определенные действия, мы выполняем какой - либо алгоритм. Линейный алгоритм: заваривание чая, приготовление бутерброда и т. д.

К сожалению, в жизни линейные алгоритмы встречаются довольно редко. Всегда появляются какие - нибудь условия, которые изменяют алгоритм.

 Например: вы умываетесь, чистите зубы и вдруг перестала идти вода или закончилась паста. Утром мы всегда смотрим в окно, наблюдаем за погодой: если идет дождь, то надо взять зонт, если столбик термометра опустился вниз, то нужно одеть куртку. И такие условия встречаются в нашей жизни довольно часто.

Находясь на развилке двух (и более) дорог, русский богатырь выберет только одну в зависимости от своей цели и некоторого условия, написанного на камне.

Таким образом, появляется новый вид алгоритма, который называется разветвляющимся

Определение разветвляющегося алгоритма

В настоящее время существует несколько определений разветвляющегося алгоритма.

ОПРЕДЕЛЕНИЕ1. Алгоритм, содержащий структуру ветвления, называется разветвляющимся

ОПРЕДЕЛЕНИЕ 2. Разветвляющимся называется алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий

 Ветвление - это такая форма организации действий, при которой в зависимости от выполнения (невыполнения) некоторого условия совершается либо одна, либо другая последовательность действий.

2. Формы ветвления

Различают полную и неполную формы ветвления.

Полное ветвление:

если <условие>

 то серия 1

 иначе серия 2

Неполное ветвление:

если <условие>

 то серия 1

всё

3. Вывод:

Структура «Ветвление» обеспечивает выполнение одной из серий команд в зависимости от результата проверки истинности условия.

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

1) Задание:

 разработать алгоритм покупки билетов в кино и изобразить в виде блок - схемы.

Изобразим в виде блок – схемы последовательность действий ученика 6 класса Петрова Васи, которую он представляет себе так: «Если Маша дома, пойдем в кино. В противном случае следует позвонить Борису и поиграть в шашки. Если Бориса дома нет, то надо учить уроки.

Тема урока: Алгоритм ветвления
Класс: 9 «Г»

Цель урока:
Формирование навыка решения задач с помощью оператора ветвления

Задачи:

Образовательная: рассмотреть понятие и виды алгоритма ветвления.

Развивающая: развить алгоритмическое мышление
Воспитательная: воспитывать стремление работать самостоятельно

Оборудование: доска, маркеры, проектор, компьютеры

Тип урока: изучение нового материала

План урока:
1. Организационный момент - 2 мин.
2. Повторение и актуализация - 6 мин.
3. Освоение нового материала – 10 мин.
4. Закрепление нового материала - 15 мин.
5. Итог урока - 5 мин.
6. Домашнее задание – 2 мин.

Запишите тему сегодняшнего урока Алгоритм ветвления

Каждый день, совершая определенные действия, мы выполняем какой-либо алгоритм. Линейный алгоритм: заваривание чая, приготовление бутерброда и т.д.

К сожалению, в жизни линейные алгоритмы встречаются довольно редко. Всегда появляются какие-нибудь условия, которые изменяют алгоритм.

Например: вы умываетесь, чистите зубы и вдруг перестала идти вода или закончилась паста. Утром мы всегда смотрим в окно, наблюдаем за погодой: если идет дождь, то надо взять зонт, если столбик термометра опустился вниз, то нужно одеть куртку. И такие условия встречаются в нашей жизни довольно часто.

Находясь на развилке двух (и более) дорог, русский богатырь выберет только одну в зависимости от своей цели и некоторого условия, написанного на камне.

Таким образом, появляется новый вид алгоритма, который называется разветвляющимся

Определение разветвляющегося алгоритма

В настоящее время существует несколько определений разветвляющегося алгоритма.

ОПРЕДЕЛЕНИЕ1. Алгоритм, содержащий структуру ветвления, называется разветвляющимся

ОПРЕДЕЛЕНИЕ 2. Разветвляющимся называется алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий

Ветвление - это такая форма организации действий, при которой в зависимости от выполнения (невыполнения) некоторого условия совершается либо одна, либо другая последовательность действий.

2. Формы ветвления

Различают полную и неполную формы ветвления.

Полное ветвление:

Пояснение: Если условие верно(истинно), то исполнитель выполнит команду серия 1 после служебного слова то.

Если условие неверно (ложно), то исполнитель выполнит команду серия 2 после служебного слова иначе

если

то серия 1

иначе серия 2

Полной форме ветвления соответствует следующая блок-схема:

Пояснение:

Если условие верно, то исполнитель пойдет по ветви ДА и выполнит команду серия 1

Если условие неверно, то исполнитель пойдет по ветви НЕТ и выполнит команду серия 2

Неполное ветвление:

Пояснение: Если условие верно(истинно), то исполнитель выполнит команду серия 1 после служебного слова то.

Если условие неверно (ложно), то исполнитель выполнит следующую команду алгоритма

если

то серия 1

всё

Неполному ветвлению соответствует блок-схема

Пояснение:

Если условие верно, то исполнитель пойдет по ветви ДА и выполнит команду серия 1

Если условие неверно, то исполнитель пойдет по ветви НЕТ к следующей команде алгоритма

3. Вывод:

Структура «Ветвление» обеспечивает выполнение одной из серий команд в зависимости от результата проверки истинности условия.

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

1) Задание:

разработать алгоритм покупки билетов в кино и изобразить в виде блок-схемы.

1. Проверка:

Начало

нет

Конец

Отойти от кассы

да

Протянуть кассиру деньги

Билеты на нужный

сеанс есть?

Подойти к кассе

Изобразим в виде блок – схемы последовательность действий ученика 6 класса Петрова Васи, которую он представляет себе так: «Если Маша дома, пойдем в кино. В противном случае следует позвонить Борису и поиграть в шашки. Если Бориса дома нет, то надо учить уроки.

Вот как выглядит блок – схема действий школьника, которому перед вечерней прогулкой следует выполнить домашнее задание по математике.

Начало

Есть нерешенные

задачи по математике?

нет

да

Конец

Пойти гулять

Решить задачу

Начало

нет

да

Маша дома?

Звонить Борису

Пойти в кино

Борис дома?

да

нет

Учить уроки

Играть в футбол

Конец