Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методика решения алгоритмической задачи.doc
Скачиваний:
2
Добавлен:
26.11.2019
Размер:
302.59 Кб
Скачать

ТиМОИ

Методика работы над алгоритмической задачей

Обозначения:

Комментарий: - сообщение для студента

Задание: - задание для ученика

Возможный диалог: сценарий диалога учителя и ученика

Основные этапы работы учителя

Комментарий:

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

Примечания для учителя

Поиск задачи. При необходимости корректировка условия задачи

Подбирает задачу в зависимости от целей урока

Непосредственное решение задачи

Решает задачу одним из возможных способов

Осмысление различных вариантов решения. Выбор варианта, предъявляемого учащимся.

При помощи исполнителя/без помощи исполнителя

Разные варианты решения

Выявление базы знаний, необходимой для решения задачи.

Какие алгоритмические конструкции используются; СКИ; Математический аппарат

Выбор варианта актуализации знаний учащихся для решения задачи

Опрос, беседа, краткий обзор что еще?

Выделение основных модулей (метод последовательного уточнения) в процессе решения задачи

Что за чем следует

С чего надо начать

Что дальше

Чем закончить

Разработка сценария решения задачи

Запись последовательности решения задачи с комментариями

Выделение основных затруднений учащихся в процессе решения задачи

Определяет места в сценарии, которые могут вызвать затруднение учащихся

Выбор способа оформления решения задачи

Выбирает способ оформления задачи в зависимости от цели урока

Разработка системы вопросов учащимся в процессе решения задачи

Записывает уточняющие, ориентирующие вопросы по ходу сценария решения задачи

Разработка способов организации деятельности учащихся по проверке правильности разработанных алгоритмов (отладка вспомогательных модулей и фрагментов программ, тестирование и отладка основного алгоритма)

Выбирает метод проверки правильности выполнения алгоритмов: совместная работа у доски, работа с исполнителем, взаимопроверка, другое

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

Самостоятельное выполнение заданий по предложенному образцу,

Выполнение заданий с проверкой у доски; Другое

Комментарий: Рассмотрим основные этапы работы учителя на конкретном примере.

Методика работы над алгоритмической задачей

Комментарий:

В своих методических статьях и выступлениях А. П. Ершов выдвигал следующую идею применительно к школьной информатике: различать исполнителей алгоритмов, работающих с величинами и работающих «в обстановке»; а соответствующие алгоритмы для этих исполнителей называть алгоритмами работы с величинами и алгоритмами работы «в обстановке». В алгоритмах второго типа отсутствуют такие элементы, как величины (переменные, константы), команда присваивания, однако используются все типы алгоритмических структур. Идея применения таких исполнителей для обучения в полной мере была реализована в более поздних учебных изданиях.

Методика обучения алгоритмизации на учебных исполнителях, работающих «в обстановке»

Задача 1.

Робот стоит в левой клетке горизонтального коридора, от которого вверх отходят тупики размером в одну клетку. Требуется провести Робота из коридора вправо (из клетки А в клетку Б), а тупики закрасить.

Задание

Робот стоит в левой клетке горизонтального коридора, от которого вверх отходят тупики размером в одну клетку. Требуется провести Робота из коридора вправо (из клетки А в клетку Б), а тупики закрасить

Учитель: Что необходимо вспомнить, чтобы решить задачу?

Комментарий:

Показывается методическое пособие, где перечислены СКИ «Робот».

Команды-действия

Команды-проверки

Возможный диалог:

Деятельность педагога

Деятельность ученика

Состояние доски

Рассмотрение классной задачи.

Учитель читает задачу на странице 108.

- Дети слушают и читают условие задачи в учебнике

– Что мы знаем из условия задачи?

- Дан горизонтальный коридор.

- От этого коридора вверх отходят тупики размером в одну клетку.

- Требуется вывести Робота из коридора вправо.

-Тупики следует закрасить

- Что нужно выполнить, чтобы ответить на вопрос задачи?

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

нач

нц пока снизу стена

если сверху свободно

то

вверх

закрасить

вниз

все

вправо

кц

кон

Теперь разобьем задачу на подзадачи, распишем по пунктам.

- Каков наш первый шаг?

- Идем вправо до появления первого тупика

- Как долго мы будем идти?

- неизвестно

То есть Робот будет идти до тех пор, пока не дойдет до тупика.

- Какой цикл здесь лучше использовать?

- Пока

- Правильно. Нам уже известно, что цикл пока – цикл с условием. Какое условие будет на первом шаге?

- Пока снизу стена идем вправо.

- Правильно. А снизу стена – это логическая команда?

- Да

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

Оформим первый шаг решения задачи на алгоритмическом языке.

- Это команда «снизу стена».

- Выходит ученик и оформляет цикл для 1 шага

- Какой следующий шаг нам нужно выполнить?

- Нужно проследить, когда Робот дойдет до первого тупика.

- Что для этого нужно сделать?

- Нужно поставить условие если..

- Какая команда в условии если нам понадобится?

- Сверху свободно

Это логическая команда?-

- Да.

- Что должен выполнить Робот, если сверху будет свободно?

- Он должен подняться вверх,

Что на следующем шаге должен выполнить Робот в этом тупике?

- закрасить тупик

- Какую команду при этом нужно использовать?

закрасить

- Каков следующий шаг?

- Робот должен опуститься вниз.

- Какую команду будем использовать?

- Вышли ли мы из тупика?

- Команда вниз.

- Какое действие мы должны выполнить далее?

- Робот должен пойти вправо.

- Правильно! Следовательно, команда если закончилась. Какое действие далее должен выполнить Робот?

- Роботу нужно двигаться вправо.

- До каких пор Робот будет двигаться вправо?

- Пока опять не появится вверху тупик

- Т.е. нам необходимо условие если поставить внутри цикла пока.

Чего мы этим добьемся?

- Робот будет идти по коридору к выходу, заходить во все тупики и закрашивать их

- До каких пор Робот будет двигаться по коридору?

- Пока снизу стена.

- Решили мы задачу?

Да

- Теперь садимся за компьютеры и попробуем написать эту задачу в программе.

Проверим правильность нашего решения.

- Теперь садимся за компьютеры и попробуем написать эту задачу в программе.

Проверим правильность нашего решения.

Комментарий: Какой метод использовал учитель?