Урок информатики "Разветвляющийся алгоритм"

Смирнова Елена Александровна, учитель математики и информатики

Разделы: Информатика

Цель: продолжить знакомство с алгоритмами.

Задачи:

- повторить понятие алгоритма, его виды, способы записи;

- познакомить с понятием разветвляющийся алгоритм;

- научить читать и составлять алгоритмы различными способами;

- развивать логическое мышление, умение анализировать, делать выводы;

- воспитывать аккуратность при решении задач.

Учащиеся должны знать: понятие алгоритма, его виды, способы записи, структуру построения блок – схем, правила написания программ на языке программирования QBasic, Turbo Pascal, основные операторы и команды.

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

Ход урока.

1. Повторение изученного материала.

- Что мы называем алгоритмом? /Приведите примеры/

- Перечислить виды алгоритмов.

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

- Вспомнить структуру построения блок – схем (блочные символы).

- Кратко изложите правила написания программ на языках программирования, перечислив, основные операторы и команды.

2. Изучение нового материала (с элементами повторения).

Вам известно, что в процессе алгоритмизации задачи разбивают на отдельные частные алгоритмы. Частные алгоритмы могут быть линейными (известно).

В качестве повторения и закрепления, решить задачу. Работают все ученики на IBM: (предложить на выбор один из способов записи: 1 – алгоритмический язык; 2 – язык программирования QBasic,3 – язык программирования Turbo Pascal). (После выполнения проверяются три работы на выбор учителя, с использованием мультимедийного проектора. Все компьютеры соединены локальной сетью.)

Задача: Определить объем и площадь боковой поверхности цилиндра с заданными радиусом основания R и высотой Н.

Школьный алгоритмический язык.

Язык программирования QBasic.

CLS

INPUT “Введите высоту цилиндра : ” , H

INPUT “Введите радиус основания : ” , R

V = 3.14 * R ^ 2 * H

S = 2 * 3.14 * R * H : PRINT

PRINT “Объем цилиндра = ” ; V

PRINT “Площадь боковой поверхности = ” ; S

END

Язык программирования Turbo Pascal.

Обсуждение решений. Данные R=1; H=1 Результат V=3.14; S = 6.28

А сейчас, ребята, мы познакомимся ещё с одним частным алгоритмом – разветвляющимся (ветвление, развилка).

В отличие от линейных алгоритмов, в которых команды выполняются последовательно одна за другой, в алгоритмическую структуру "ветвление" входит условие, в зависимости от выполнения или невыполнения которого реализуется та или иная последовательность команд (серия).

Будем называть условием высказывание, которое может быть либо истинным, либо ложным. Условие, записанное на формальном языке, называется условным или логическим выражением.

Условные выражения могут быть простыми и сложными.

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

Пример: 7 > 2, 2 * 10 = 4 * 5.

- Сложное условие - это последовательность простых условий, объединенных между собой знаками логических операций. Пример: 7 > 2 And 2 * 10 = 4 * 5.

Алгоритмическая структура "ветвление" может быть зафиксирована различными способами:

- графически, с помощью блок - схемы;

- на школьном алгоритмическом языке;

- на языке программирования QВasic;

- на языке программирования Turbo Pascal.

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

Пример: В пробирке находится раствор. Надо определить, что это за раствор (кислота или щелочь).

Для определения раствора имеем лакмусовую бумажку.

если бумажка покраснела + -

то раствор кислотный

иначе раствор щелочной

При рассмотрении примера я употребила такие служебные слова как: если, то, иначе.

При решении задач на IBM эти служебные (ключевые) слова записываются с помощью операторов:

IF < условие > THEN < серия команд 1> ELSE < серия команд 2 > /или/

If < условие > then < серия команд 1 > else < серия команд 2 >

После первого ключевого слова (If) должно быть размещено условие. После второго ключевого слова (Тhen) последовательность команд (серия 1), которая должна выполняться, если условие принимает значение "истина". После третьего ключевого слова (Else) размещается последовательность команд (серия 2), которая должна выполняться, если условие принимает значение "ложь".