Конспект урока по информатике для 8 класса на тему "Алгоритмическая конструкция ветвление. Полная форма ветвления"

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

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

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

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

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

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

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

·         Алгоритм

·         Ветвление

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

·         Блок-схема

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

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

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

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

ПК учащихся

Ход урока

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Задача №1

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

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

На основании знаний по математике, путем  диалога с учащимися приходим к выводу, что если число >0, то оно положительное, если <0 -  отрицательное. Оформляем запись под руководством учителя:

1.       Начало

2.       Ввод а

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

4.       Конец

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

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

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

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

                                                                                                                       

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

Program n1;

Var a: integer;

Begun

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

readln(а);

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

End.

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

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

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

if  <логическое  выражение> then <оператор 1>   else < оператор 2> 

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

>   больше,

<  меньше,

 = равно,

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

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

<> не равно.

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

not, and, or

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

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

Задачи

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

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

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

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

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

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

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

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

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

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

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