Методическая разработка урока по информатике для 8 класса "Алгоритм. Свойства и способы описания алгоритма"

Цель урока

Приобретение теоретических знаний в области алгоритмики и навыков графического описания.

Задачи урока

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

Методы: словесные, наглядные, практические.

Ход урока

Постановка цели

Сегодня поговорим о разнообразных событиях - привычных и сложных, но имеющих нечто общее.

Рассмотрим ряд задач:

Что важно при решении этих задач, с чего начинается решение?

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

Итак, определена тема урока: "Алгоритмы. Их свойства и способы описания".

Изучение нового материала

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

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

Понятие алгоритма ценно не только практическим использованием, оно имеет важное общеобразовательное и мировоззренческое значение. Навыки алгоритмического мышления способствуют формированию особого стиля культуры человека, составляющими которого являются:

Слово "алгоритм" пришло с Востока, в результате перевода с арабского на европейские языки имени ученого IX века Аль-Хорезми, который изложил правила математических действий над числами в позиционной десятичной системе счисления.

(Аль-Хорезми [имя] + Аритмос [число] → алгоритм)

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

Как сформулировать понятие алгоритма?

Определение алгоритма

Алгоритм – система точных и понятных предписаний (команд, инструкций, директив) о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа. Как всякий объект, алгоритм имеет название (имя). Также алгоритм имеет начало и конец.

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

Исполнитель алгоритмов

Задача составления алгоритма не имеет смысла, если не известны или не учитываются возможности его исполнителя, ведь выполнимость алгоритма зависит от того, какие действия может совершить исполнитель (СКИ – система команд исполнителя).

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

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

Команда алгоритма правильна, если исполнитель ее понял и умеет выполнить.

Кто может являться исполнителем алгоритмов?

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

Алгоритм обладает следующими свойствами

Свойства алгоритма

Алгоритмом также называется информационный процесс, обладающий следующими свойствами:

Типовые конструкции алгоритмов

Тип алгоритма определяется характером решаемой (в соответствии с его командами) задачи.

Линейный (последовательный) алгоритм – описание действий, которые выполняются однократно в заданном порядке.

Циклический – описание действий или группы действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Совокупность повторяющихся действий – тело цикла.

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

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

Способы описания алгоритмов

Основные элементы блок-схемы

Язык блок-схем

Закрепление знаний

Составить алгоритмы по заготовкам блок-схем:

Блок-схемы алгоритмов (заготовки)

Домашнее задание

  1. Проиллюстрировать на примерах свойства алгоритмов.
  2. Составить и описать в виде блок-схемы алгоритм решения задачи:

Определить, является ли натуральное число, введенное с клавиатуры в память компьютера, четным. Результат показать на экране в виде сообщения («число четное», «число нечетное»).