20. Методика изучения базовых алгоритмических конструкций

конструкции ветвления.

Цели: сформировать понятие ветвления как одной из алгоритмических структур; изучить назначение команды ветвления, формат, роль в составлении алгоритмов; научить использовать структуру ветвления в решении задач.

Место в курсе: после линейных алгоритмов, можно – после циклов.

Во всех учебниках затрагивается в двух темах. Лучше в Жит. И Ляховиче. В Ляховиче более глубоко для старших классов.

Проблемная ситуация.

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

Содержание.

1. Назначение.

2. Проверка условия - допустимое действие Исполнителя.

3. Две формы ветвления (полное и неполное).

4. При записи ветвления - указатель, отделяющий ветвление от остального алгоритма.

5. Необходимость ветвления в жизни.

Если предполагается реализация алгоритмических конструкций на произвольном языке (чаще - Бейсик), то можно предложить следующую схему темы:

1. Мотивация - рассмотреть ситуативный алгоритм.

2. Назначение конструкции ветвления.

3. Запись общего вида конструкции ветвления с помощью служебных слов, графического языка, блок-схем.

4. Общий вид записи на языке программирования (используя 3 строки):

IF

THEN

ELSE

5. Запись условия в виде сравнения двух величин с помощью записи логических величин (AND, OR).

6. Применение конструкции ветвления для анализа исходных данных.

Закрепление.

1. Ввести одну или несколько числовых величин. Проанализировать. В зависимости от ее значения выполнить различные действия.

2. Ввести величину. В зависимости от ее значения вывести текст. Два варианта вывода:

- команда PRINT - в конструкции ветвления;

- в зависимости от условия - присвоение литерной величине определенной строки.

3. Задачи на вычисление значений функций и функций, заданных графиком.

4. Задача на поиск величины с заданным значением в массиве.

5. Задача на определение принадлежности точки заданному отрезку.

6. Работа со строковыми величинами.

Методы.

1. Объяснение нового - беседа.

2. Решение задач - обсуждение.

Контроль.

1. Опрос у доски.

2. Решение задач.

конструкции цикла.

Цели:

1. Сформировать понятие цикла как одной из основных алгоритмических конструкций.

2. Изучить назначение цикла, его роль в составлении алгоритма, формат его записи.

3. Научить использовать структуру цикла в решении задач.

Место в курсе:

1. Если до ветвления - то цикл "для".

2. Если после - то "Пока" и "Для".

Проблемная ситуация.

Наполнение сосуда.

Педагогические программные средства.

Язык или исполнитель.

Содержание.

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

Различия в применении циклов "пока" и "для":

- "пока" - любой исполнитель, который может выполнять проверку условия;

- "для" - только исполнитель, который может работать с числами и числовыми переменными.

Для записи цикла - указатель, отделяющий тело цикла от остальной части алгоритма.

В цикле "пока" проверка условия перед выполнением. "Для" выполняется хотя бы один раз. Условие выполнения "для" - непревышение параметром конечного значения и проверяется после увеличения параметра на величину шага.

Логическое построение темы на языке Бейсик.

1. Мотивация и рассмотрение ситуативного алгоритма.

2. Назначение конструкции цикла.

3. Два типа цикла.

4. Запись общего вида циклов "пока" и "для" разными способами.

5. Разбор конкретной задачи, лучше - с графическим содержанием. Отметить, что заголовок отвечает на вопрос "сколько раз", а тело - "что делать".

6. Выполнить ручную прокрутку программы. Проследить изменение параметра.

7. Модифицировать изображение.

8. Для сильных - вложенные циклы.

9. Записать "для" в общем виде с помощью блок-схемы.

Закрепление.

Путем решения задач.

1. Построение орнамента.

2. Табулирование функции на заданном отрезке.

3. Построение графика функций.

4. Нахождение суммы и произведения.

5. Работа с последовательностями.

Методы.

1. Новый материал - беседа с опорой на практический опыт учеников.

2. Разбор задач - объяснение с использованием демонстрации работы программ.

Выяснить роль масштабных коэффициентов при построении графика функций целесообразно входе исследовательской работы.

Контроль.

1. Самостоятельное решение типовых задач.

2. Устный опрос у доски.

3. Наблюдение и оценка самостоятельных работ.

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