Алгоритмическая конструкция ветвление (8 класс)

Алгоритмическая конструкция «ветвление»

Полная форма ветвления

Планируемые результаты:

Предметные – представление об алгоритмической структуре «ветвление»; умение исполнять и составлять простые алгоритмы с ветвлением для формального исполнителя с заданной системой команд;

Метапредметные – умение выделять алгоритмы с ветвлением в различных процессах; понимание ограниченности возможностей линейных алгоритмов;

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

Основные понятия:

• Алгоритм

• Ветвление

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

• Блок-схема

• Операции сравнения

• Простые и составные условия

Средства ИКТ:

ПК учителя, проектор, экран

ПК учащихся

Ход урока

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

Приветствие, проверка отсутствующих.

1. Актуализация

Учитель: Ребята, на прошлом уроке мы говорили о понятии алгоритма, исполнителях, учились составлять простейшие линейные алгоритмы. Давайте вспомним, что такое алгоритм?

Ученики: Алгоритм – это последовательность точных правил, которая приводит к результату за конечное число шагов.

Учитель: Приведите примеры алгоритмов из повседневной жизни.

Ученики: Приводят примеры

Учитель: А что такое исполнитель?

Ученики: Исполнитель – это объект, выполняющий команды алгоритма.

Учитель: Приведите примеры исполнителей.

Ученики: Приводят примеры

Учитель: Какие способы записи алгоритмов вам известны?

Ученики: Запись алгоритма на естественном языке, запись алгоритма с помощью блок-схем и запись алгоритма на языке программирования.

Учитель: Дома нужно было решить задачу:

Найти сумму цифр трехзначного числа. Записать решение на алгоритмическом языке, с помощью блок-схем и на языке программирования. (Проверить с помощью проектора, разобрать, если возникли трудности)

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

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

Задача №1

С клавиатуры вводится одно число(≠0). Вывести положительное число или отрицательное. Составить алгоритм, блок-схему и программу.

Запись алгоритма на естественном языке:

На основании знаний по математике, путем диалога с учащимися приходим к выводу, что если число 0, то оно положительное, если

1. Начало

2. Ввод а

3. Если а0, то вывести (‘число положительное’) иначе вывести (‘число отрицательное’)

4. Конец

В данном алгоритме, в зависимости от условия выводится «число положительное» или «число отрицательное». Такой алгоритм называется разветвляющимся.

Разветвляющийся алгоритм – это алгоритм, в котором выполняется либо одна, либо другая последовательность действий, в зависимости от условия.

Запишем разветвляющийся алгоритм с помощью блок-схем.

Для записи условия используется фигура ромб.

Начало

Ввод a

а0

Конец

Вывод «число

положительное»

Вывод «число отрицательное»

Запишем данный алгоритм на языке программирования Паскаль:

Program n1;

Var a: integer;

Begun

Writeln(‘введите число, не равное 0’) ;

readln(а);

If a0 then writeln(‘число положительное’) else writeln(‘число отрицательное’);

End.

Записать в тетрадь:

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

Общая форма записи условного оператора:

if then else

Условие в разветвляющемся алгоритме может образовано с помощью операций сравнения:

больше,

меньше,

= равно,

= больше или равно,

меньше или равно,

не равно.

Условие может быть сложным, полученным из простых с помощью логических операций:

not, and, or

1. Закрепление полученных знаний (практическая часть урока)

Решение задач в среде программирования Паскаль с составлением блок-схемы к каждой задаче.

Задачи

2. С клавиатуры вводится число. Определить, принадлежит ли число интервалу (-4,8).

3. С клавиатуры вводятся 2 числа. Определить, есть ли среди них четное.

1. Подведение итога урока

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

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

Учитель: Все особенности данной алгоритмической структуры мы рассмотрим на следующих практических занятиях при решении практических задач.

1. Постановка домашнего задания и подведение итогов урока

Итак, ребята, урок подходит к концу, оценки…

Запишите домашнее задание:

Cоставьте блок-схему решения задачи:

С клавиатуры вводится трехзначное число. Определить, является ли число палиндромом (совпадают ли первая и последняя цифры).