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


Дубоделов Николай Павлович
МБОУ – Ущерпская СОШ
Учитель информатики
Урок информатики "Разветвляющийся алгоритм"
Цель: продолжить знакомство с алгоритмами.
Задачи:
- повторить понятие алгоритма, его виды, способы записи;
- познакомить с понятием разветвляющийся алгоритм;
- научить читать и составлять алгоритмы различными способами;
- развивать логическое мышление, умение анализировать, делать выводы;
- воспитывать аккуратность при решении задач.
Учащиеся должны знать: понятие алгоритма, его виды, способы записи,
структуру построения блок – схем, правила написания программ на языке
программирования Pascal ABC, основные операторы и команды.
Учащиеся должны уметь: читать блок – схемы, составлять программы, решать
задачи с использованием компьютера.
Ход урока.
1. Повторение изученного материала.
- Что мы называем алгоритмом? /Приведите примеры/
- Перечислить виды алгоритмов.
- Перечислить способы записи алгоритмов, их характерные особенности.
- Вспомнить структуру построения блок – схем (блочные символы).
2. Изучение нового материала (с элементами повторения).
Вам известно, что в процессе алгоритмизации задачи разбивают на отдельные
частные алгоритмы. Частные алгоритмы могут быть линейными (известно).
В качестве повторения и закрепления, решить задачу. Работают все ученики на
IBM: (предложить на выбор один из способов записи: 1 – алгоритмический язык;,2 язык
программирования Pascal ABC). (После выполнения проверяются три работы на выбор
учителя, с использованием мультимедийного проектора. Все компьютеры соединены
локальной сетью.)
Задача: Определить объем и площадь боковой поверхности цилиндра с заданными
радиусом основания R и высотой Н.
Алгоритмический язык.
Язык программирования Pascal ABC.
Обсуждение решений. Данные R=1; H=1 Результат V=3.14; S = 6.28
А сейчас, ребята, мы познакомимся ещё с одним частным алгоритмом
разветвляющимся (ветвление, развилка).
В отличие от линейных алгоритмов, в которых команды выполняются
последовательно одна за другой, в алгоритмическую структуру "ветвление" входит
условие, в зависимости от выполнения или невыполнения которого реализуется та или
иная последовательность команд (серия).
Будем называть условием высказывание, которое может быть либо истинным, либо
ложным. Условие, записанное на формальном языке, называется условным или логическим
выражением.
Условные выражения могут быть простыми и сложными.
- Простое условие включает в себя два числа, две переменных или два арифметических
выражения, которые сравниваются между собой с использованием операций сравнения
(равно, больше, меньше).
Пример: 7 > 2, 2 * 10 = 4 * 5.
- Сложное условие - это последовательность простых условий, объединенных
между собой знаками логических операций. Пример: 7 > 2 And 2 * 10 = 4 * 5.
Алгоритмическая структура "ветвление" может быть зафиксирована различными
способами:
- графически, с помощью блок - схемы;
- на школьном алгоритмическом языке;
- на языке программирования Turbo Pascal.
Разветвляющийся алгоритм это алгоритм, содержащий хотя бы одно условие.
Позволяет, в зависимости от условий, выполнять команды, содержащиеся в ветвях
алгоритма.
Пример: В пробирке находится раствор. Надо определить, что это за раствор
(кислота или щелочь).