Пример план-конспекта:
План-конспект по информатике в 9 классе на тему: «Циклические алгоритмы»
Цели урока
- Обеспечить усвоение учащимися особенностей конструирования циклических алгоритмов.
- Воспитание умения свести большую задачу к последовательности более мелких, однотипных повторяющихся задач.
- Развивающие: Развивать умение правильно воспринимать информацию, усваивать полученные знания.
Организационный момент
Приветствие учащихся, настрой на урок. Сегодня мы проводим урок обобщения ваших знаний по теме “Линейные программы с использованием символьных величин”. Вы должны показать, как вы знаете операции над символьными величинами и как умеете применять функции для обработки символьных величин, а также развить навыки и умения самостоятельно работать в среде программирования.
Обобщая знания, мы познакомимся или вспомним некоторые старинные слова и узнаем их значение. Ваши знания будут оцениваться в течение всего урока, и отражаться на рейтинговом экране.
Опрос домашнего задания
Фронтальный опрос учащихся.
Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное чис1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);
Какие свойства алгоритмов вы знаете:
2. Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае);
3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);
4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).
Виды алгоритмов:
1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);
2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание);
3. Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий)
4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).
Объяснение новой темы
На этом уроке мы рассмотрим организацию повторений в алгоритмах с помощью циклических конструкций, а также примеры их применения.
На предыдущих уроках мы познакомились с алгоритмами двух типов: линейными и разветвляющимися. Легко заметить, что все алгоритмы, которые мы составляем, обладают общим свойством: при их выполнении каждое действие совершается один раз (или вообще не совершается). В жизни, однако, часто встречаются инструкции, в которых требуется один и тот же набор действий выполнять много раз подряд: “Иди, пока не придешь” и т.д. Используя только ветвление, такие алгоритмы записать не удастся.
Для этого нужна новая форма организации действий – цикл. Повторение действий в алгоритмах называется циклом.
Алгоритм, который предусматривает многократное повторение одного и того же действия, называется циклическим. В отличие от линейных алгоритмов, в которых команды выполняются последовательно одна за другой, в циклические алгоритмы входит последовательность команд, выполняемая многократно. Такая последовательность команд называется телом цикла.
Существуют три основных типа циклов – пока, до и для. Отличие первых двух циклов состоит в том, что в них количество повторений заранее определено. В первом случае, если препятствие никогда не встретится, движение будет продолжаться бесконечно долго. Такие явления при выполнении алгоритмов называются “зацикливанием”..
Любой цикл состоит из нескольких этапов. Это:
- Подготовка цикла, в которую входят начальные присвоения;
- Тело цикла - команды повторения цикла;
- Условие - обязательная часть циклов “До” и “Пока”.
Цикл называется арифметическим, если число повторений цикла известно заранее или может быть вычислено.
Цикл, как и любая другая алгоритмическая структура, может быть:
- записан на естественном языке;
- изображен в виде блок-схемы;
- записан на алгоритмическом языке;
- закодирован на языке программирования.
Цикл, для которого нельзя указать число повторения, и проверка окончания которого происходят по достижению нужного условия, называется итерационным.
Иногда зарание неизвестно , сколько раз надо повторить цикл, но известно, что он должен выполняться, пока справедливо некоторое условие.
Команда повторения с параметром позволяет более наглядно записывать алгоритмы циклической структуры.
Закрепление нового материала
Для начала работы нажмите клавишу [Esc]. Для переключения из оконного режима в полноэкранный режим нажмите клавиши [Alt]+[Enter]. Для переключения языка ввода в этой оболочке используются комбинация клавиш [Ctrl]+[Shift] слева на латинскую раскладку, справа - на русскую.
Используя таблицу квадратов чисел 1,3,5, …15.
Решение: используя формулу У=Х2, можно сформировать таблицу квадратов чисел, если управляюшую переменную цикла Х изменять от начального значения -1 до конечного 15 с шагом 2.
Для формирования первой строки таблицы необходимо выполнить следующие действия
- присвоить начальное значение Х: х:=1
- определить У: У:Х2
- вывести полученный результат
на рисуке представлена соответствующая блок схема. Для дальнейшей разработки алгоритма следует выделить повторяющиеся действия, и если такие действия есть, то для их выполнения организовать цикл. К повторяющимся действиям в данной задаче можно отнести:
- Вычисление по формуле У:Х2
- Вывод результата
- Определение следующего зачения параметра.
Если начальное значение Х=1, то последующие значения Х можно получать с помошью команды присвоения: Х:=Х+2, изменяя предыдущие значения Х.
Составить программу на языке паскаль , которая определяет произведение квадратов чисел 1, 3, 5,…..15.
Составвить алгоритм и программу для вычисления суммы квадратов чисел 1, 3, 5, ….. 15. Какие алгоритмы называются циклическими?
- записан на естественном языке;
- изображен в виде блок-схемы;
- записан на алгоритмическом языке;
- закодирован на языке программирования.
Цикл, для которого нельзя указать число повторения, и проверка окончания которого происходят по достижению нужного условия, называется итерационным.
Иногда зарание неизвестно , сколько раз надо повторить цикл, но известно, что он должен выполняться, пока справедливо некоторое условие.
Команда повторения с параметром позволяет более наглядно записывать алгоритмы циклической структуры.
Закрепление нового материала
Для начала работы нажмите клавишу [Esc]. Для переключения из оконного режима в полноэкранный режим нажмите клавиши [Alt]+[Enter]. Для переключения языка ввода в этой оболочке используются комбинация клавиш [Ctrl]+[Shift] слева на латинскую раскладку, справа - на русскую.
Используя таблицу квадратов чисел 1,3,5,
Решение: используя формулу У=Х2, можно сформировать таблицу квадратов чисел, если управляюшую переменную цикла Х изменять от начального значения -1 до конечного 15 с шагом 2.
Для формирования первой строки таблицы необходимо выполнить следующие действия
- присвоить начальное значение Х: х:=1
- определить У: У:Х2
- вывести полученный результат
на рисуке представлена соответствующая блок схема. Для дальнейшей разработки алгоритма следует выделить повторяющиеся действия, и если такие действия есть, то для их выполнения организовать цикл. К повторяющимся действиям в данной задаче можно отнести:
- Вычисление по формуле У:Х2
- Вывод результата
- Определение следующего зачения параметра.
Если начальное значение Х=1, то последующие значения Х можно получать с помошью команды присвоения: Х:=Х+2, изменяя предыдущие значения Х.
Составить программу на языке паскаль , которая определяет произведение квадратов чисел 1, 3, 5,…..15.
Составвить алгоритм и программу для вычисления суммы квадратов чисел 1, 3, 5, ….. 15. Какие алгоритмы называются циклическими?
Подведение итогов урока. Д/З
Все остальные план-конспекты в архиве.