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

Васенина, Анастасия Анатольевна; Бондарева, Яна Алексеевна; Масленкова, Валентина Александровна

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

Авторы: Масленкова Валентина Александровна, Бондарева Яна Алексеевна, Васенина Анастасия Анатольевна

Рубрика: Методика преподавания учебных дисциплин

Опубликовано в Школьная педагогика №4 (7) ноябрь 2016 г.

Дата публикации: 06.11.2016

Статья просмотрена: 411 раз

Скачать электронную версию

Библиографическое описание:

Масленкова, В. А. Методика работы над алгоритмической задачей / В. А. Масленкова, Я. А. Бондарева, А. А. Васенина. — Текст : непосредственный // Школьная педагогика. — 2016. — № 4 (7). — С. 40-44. — URL: https://moluch.ru/th/2/archive/42/1546/ (дата обращения: 08.05.2024).

Приведём пример методики работы над алгоритмической задачей:

алг закрасить угол

дано | робот внутри прямоугольника, огороженного стенами

надо | закрашены все клетки правее и выше стартовой, Робот в исходном положении

Разработка алгоритма совместно с учениками:

Вопросы, обобщение учителя	Ожидаемые ответы	Обстановка (учитель на доске изображает начальную обстановку)
Какова начальная обстановка на поле Робота?	Робот находится внутри прямоугольника, огороженного стенами
Обсудим общие идеи — как Робот может выполнить задание?	1) Закрасить все пустые клетки выше стартовой; 2) Пойти вправо до стены; 3) Спуститься вниз на 3 клетки 4) Пойти влево и закрасить все пустые клетки; 5) Вернуться в исходное положение.
Какое условие продвижения Робота вверх выберем (какие датчики есть у Робота)?	Пока сверху свободно, закрасить
Где окажется робот после выполнения команды?	Вверху прямоугольника у стены	Ученик у доски закрашивает клетки
Как переместить Робота в правый верхний угол прямоугольника?	Пока справа свободно, вправо	Ученик у доски закрашивает клетки
Какое условие продвижения выберем, что бы переместить Робота вниз на нужную клетку?	3 раза вниз	Ученик у доски изображает место, где будет Робот
Будет ли выполняться условие продвижения (3 раза вниз), если роботу будет необходимо спуститься на 5 клеток вниз, на 7, на 100?	Нет, не будет
Тогда нам придётся придумать…	Универсальный алгоритм
Придумаем новый алгоритм, который будет универсальным для угла, состоящего из любого количества клеток.	1) Закрасить все клетки выше стартовой; 2) Вернуться в исходное положение; 3) Закрасить клетки правее стартовой; 4) Вернуться в исходное положение.
Какое условие продвижения Робота вверх мы берем (какие датчики есть у Робота)?	Пока сверху свободно, закрасить	Ученик у доски изображает место, где будет Робот
Какое условие продвижения Робота выберем для его перемещения в исходное положение?	Пока клетка закрашена, вниз
В каком положении окажется Робот?	На одну клетку ниже исходного положения	Ученик у доски изображает место, где будет Робот $C:\Users\777\Desktop\МОИ методический портфель\Модуль 3. Методика обучения информатике в основной школе. Часть 2. Семестр 8\Методика работы над алгоритмической задачей\Безымянный.png$
Какой шаг необходимо выполнить, чтобы переместить Робота в исходное положение?	Вверх	Ученик у доски изображает место, где будет Робот $C:\Users\777\Desktop\МОИ методический портфель\Модуль 3. Методика обучения информатике в основной школе. Часть 2. Семестр 8\Методика работы над алгоритмической задачей\Безымянный.png$
Как закрасить клетки справа от исходного положения Робота?	Пока справа свободно, закрасить	Ученик у доски изображает место, где будет Робот $C:\Users\777\Desktop\МОИ методический портфель\Модуль 3. Методика обучения информатике в основной школе. Часть 2. Семестр 8\Методика работы над алгоритмической задачей\2.png$
Где остановится Робот?	Около стены	Ученик у доски изображает место, где будет Робот $C:\Users\777\Desktop\МОИ методический портфель\Модуль 3. Методика обучения информатике в основной школе. Часть 2. Семестр 8\Методика работы над алгоритмической задачей\2.png$
Какое условие продвижения выберем для перемещения Робота в исходное положение?	Пока клетка закрашена, влево
В каком положении окажется Робот?	На одну клетку левее исходного положения	Ученик у доски изображает место, где будет Робот $C:\Users\777\Desktop\МОИ методический портфель\Модуль 3. Методика обучения информатике в основной школе. Часть 2. Семестр 8\Методика работы над алгоритмической задачей\2.png$
Какой шаг необходимо выполнить, чтобы переместить Робота в исходное положение?	Вправо	Ученик у доски изображает место, где будет Робот $C:\Users\777\Desktop\МОИ методический портфель\Модуль 3. Методика обучения информатике в основной школе. Часть 2. Семестр 8\Методика работы над алгоритмической задачей\2.png$
Как будет выглядеть прямоугольник?		Ученик у доски закрашивает клетки

Итак, идея нашего алгоритма:

– Закрасить пустые клетки выше стартовой;

– Вернуться в исходное положение;

– Закрасить все клетки правее стартовой;

– Вернуться в исходное положение.

Модели частей алгоритма в форме блок-схем:

Давайте составим блок-схему для алгоритма закрашивания клеточек сверхуот Робота. Что мы делаем сначала?

Шагаем вверх.

Что идет дальше?

Цикл «пока»

Что пишется в ромбике?

Условие

Какое у нас условие?

Пока сверху пусто

Если условие выполняется?

Закрашиваем клеточку, затем идем вверх

Если условие не выполняется?

Конец цикла

Сколько раз выполнится условие?

3 раза (рис. 1).

$C:\Users\777\Desktop\Статьи октябрь 2016\Методика работы с алгоритмической задачей сама статья\рис 1.PNG$

Рис. 1. Блок-схема для алгоритма закрашивания клеточек сверху от Робота

Давайте составим блок-схему для алгоритма закрашивания пустых клеток справаот Робота. Что мы делаем сначала?

Шагаем вправо.

Что идет дальше?

Цикл «пока»

Что пишется в ромбике?

Условие

Какое у нас условие?

Пока справа свободно

Если условие выполняется?

Закрасить, вправо

Если условие не выполняется?

Конец цикла

Сколько раз выполнится условие?

7 раз (рис.2).

$C:\Users\777\Desktop\Статьи октябрь 2016\Методика работы с алгоритмической задачей сама статья\рис 2.PNG$

Рис. 2. Блок-схема для алгоритма закрашивания пустых клеток справа от Робота

Задание для самостоятельной работы: составьте блок-схемы возвращения Робота в исходное положение.

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

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

Как вы думаете, если Робот будет в другом положении, будет ли выполняться алгоритм? Проверьте на компьютере.

Вариант 1	Вариант 2	Вариант 3

Литература:

«Информатика. 7-9 кл.»: Учебник для общеобразоват. учеб. заведений / А.Г. Кушниренко, Г.В. Лебедев, Я.Н. Зайдельман. — М.: Дрофа, 2001. — 336 с. https://www.niisi.ru/kumir/books.htm
Федеральный государственный образовательный стандарт основного общего образования (5-9 кл.). 17.12.2010, № 1897; URL: http://минобрнауки.рф/документы/938.

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

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

Библиографическое описание:

Похожие статьи

исходное положение, Робот, клетка, доска, ученик, какое...

исходное положение, Робот, клетка, доска, ученик, какое...