Методика работы над алгоритмической задачей как средство подготовки обучающихся по информатике | Статья в журнале «Молодой ученый»

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

Масленкова В. А., Горячева К. Г., Пешкова Д. А., Арзяева Н. А., Васенина А. А., Фадеева А. С., Коваленко И. А., Бондарева Я. А., Молдыбаева А. И., Ширшикова М. Е. Методика работы над алгоритмической задачей как средство подготовки обучающихся по информатике // Молодой ученый. — 2016. — №30.1. — С. 22-27. — URL https://moluch.ru/archive/134/38678/ (дата обращения: 11.12.2018).



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

алг Закрашивание

дано | робот где-то на стене

надо | закрасить все прилегающие к стене клетки;

робот в исходном положении

A*

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

Вопросы, обобщение учителя

Ожидаемые ответы

Обстановка

Учитель на доске изображает начальную обстановку

  1. Какова начальная обстановка на поле Робота?

Робот находится в одной из клеток прилегающих к стене сверху.

A*

  1. Какие действия должен выполнить робот, чтобы выполнить задание?
  1. Какой еще вариант действия робота может быть?
  1. Какое условие продвижение Робота до конца стены вправо существует?
  1. Какое условие продвижение Робота до конца стены влево существует?
  1. Какой из вариантов мы выберем?
  1. Где окажется робот после выполнения условия:

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

закрасить

вправо»?

  1. Робот оказался вне стены, какое условие возвращения робота на стену?
  1. Где окажется робот после выполнения условия:

«Вниз; Влево»?

  1. Какое условие продвижения Робота вдоль стены снизу выберем?
  1. Где окажется робот после выполнения условия:

«нц пока сверху стена

закрасить

влево»?

  1. Робот оказался вне стены, какое условие возвращения робота на стену?
  1. Где окажется робот после выполнения условия:

«Вверх; Вправо»?

  1. Какое условие продвижения Робота вдоль стены сверху до исходной клетки выберем?
  1. Где окажется Робот после выполнения условия:

«Пока не клетка закрашена

Закрасить

вправо

»

  1. Условие задачи выполнили?

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

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

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

Закрасить

вправо

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

Закрасить

влево

Первый вариант, когда робот идёт вправо.

Робот, закрасив клетки над стеной, окажется в клетке *А.

Спуститься вниз, влево.

Под стеной, в крайней правой клетке.

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

закрасить

влево

Робот, закрасив клетки под стеной, окажется в клетке *А.

Вверх

Вправо

Над стеной, в крайней левой клетке.

Пока не клетка закрашена

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

В исходной клетке.

Да.

Вариант 1

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

закрасить

вправо

кц

Вариант 2

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

закрасить

влево

кц

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

- закрасить клетки вдоль стены сверху вправо

- спуститься вниз, шаг влево

- закрасить клетки вдоль стены снизу влево

- подняться вверх, шаг вправо

- закрасить клетки вдоль стены сверху вправо до исходной.

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

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

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

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

Цикл «пока»

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

Условие

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

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

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

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

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

Конец цикла

C:\Users\777\Desktop\2.PNG

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

Измените этот алгоритм, чтобы робот закрашивал клеточки вдоль стены слева.

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

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

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

Цикл «пока»

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

Условие

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

Пока не клетка закрашена

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

Идем вправо

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

Конец цикла

C:\Users\777\Desktop\23.PNG

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

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

Итак, сколько всего будет циклов в нашей программе?

В каком порядке мы их расположим?

Напишите общий алгоритм решения задачи на языке КУМИР и проверьте его правильность на компьютере. Чего не хватает?

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

алг Закрашивание прилегающих к стене клеток

дано | робот где-то над стеной

надо | закрасить все прилегающие к стене клетки;

робот в исходном положении

нач

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

закрасить

вправо

кц

вниз

влево

нц пока сверху стена

закрасить

влево

кц

вверх

вправо

нц пока не клетка закрашена

закрасить

вправо

кц

кон

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

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

C:\Users\777\Desktop\444.PNG

Литература:

  1. Информатика. 7-9 кл.: Учебник для общеобразоват. учеб. заведений / А. Г. Кушниренко, Г. В. Лебедев, Я. Н. Зайдельман. — М.: Дрофа, 2001. — 336 с.
  2. Федеральный государственный образовательный стандарт основного общего образования (5-9 кл.). 17.12.2010, № 1897; URL: http://минобрнауки.рф/документы/938.
Основные термины (генерируются автоматически): стен, исходное положение, конец стены, робот, выполнение условия, клетка, исходная клетка, какое условие, начальная обстановка, какое условие возвращения робота.


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

Методика работы над алгоритмической задачей | Статья в журнале...

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

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

горизонтальная стена, клетка, вертикальная стена, алгоритм закрашивания клеточек, стен, Какое условие продвижения Робота, исходное положение, доска, ученик, Т-образная стена.

Алгоритмическая задача на уроке информатики и методика работы...

Какова начальная обстановка на поле Робота? Робот находится в начале горизонтального коридора, из некоторых клеток которого есть выходы вверх и

какое условие продвижения Робота по коридору выберем (какие датчики есть у Робота)? А почему не сверху. стена?

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

робот в исходном положении.

Какова начальная обстановка на поле Робота? Робот находится левее ряда.

Он остановится, когда встретится стена. Когда робот будет закрашивать клетки?

Развитие гибкости детей младшего школьного возраста на...

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

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

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

В результате исходная клетка мгновенно начинает выделение сигнального вещества и делится.

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

Обзор и перспективы развития мобильных шагающих...

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

В более жестких условиях, при необходимости...

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

Пример транспортной задачи (исходные данные).

Проверяя условие оптимальности в свободных клетках по условию Ui+Vj≤сij, получим что в клетках с координатами (1,1) и (2,3) условие не выполняется, следовательно, требуется улучшение плана.

Методика работы над алгоритмической задачей | Статья в журнале...

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

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

горизонтальная стена, клетка, вертикальная стена, алгоритм закрашивания клеточек, стен, Какое условие продвижения Робота, исходное положение, доска, ученик, Т-образная стена.

Алгоритмическая задача на уроке информатики и методика работы...

Какова начальная обстановка на поле Робота? Робот находится в начале горизонтального коридора, из некоторых клеток которого есть выходы вверх и

какое условие продвижения Робота по коридору выберем (какие датчики есть у Робота)? А почему не сверху. стена?

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

робот в исходном положении.

Какова начальная обстановка на поле Робота? Робот находится левее ряда.

Он остановится, когда встретится стена. Когда робот будет закрашивать клетки?

Развитие гибкости детей младшего школьного возраста на...

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

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

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

В результате исходная клетка мгновенно начинает выделение сигнального вещества и делится.

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

Обзор и перспективы развития мобильных шагающих...

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

В более жестких условиях, при необходимости...

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

Пример транспортной задачи (исходные данные).

Проверяя условие оптимальности в свободных клетках по условию Ui+Vj≤сij, получим что в клетках с координатами (1,1) и (2,3) условие не выполняется, следовательно, требуется улучшение плана.

Обсуждение

Социальные комментарии Cackle

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

Методика работы над алгоритмической задачей | Статья в журнале...

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

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

горизонтальная стена, клетка, вертикальная стена, алгоритм закрашивания клеточек, стен, Какое условие продвижения Робота, исходное положение, доска, ученик, Т-образная стена.

Алгоритмическая задача на уроке информатики и методика работы...

Какова начальная обстановка на поле Робота? Робот находится в начале горизонтального коридора, из некоторых клеток которого есть выходы вверх и

какое условие продвижения Робота по коридору выберем (какие датчики есть у Робота)? А почему не сверху. стена?

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

робот в исходном положении.

Какова начальная обстановка на поле Робота? Робот находится левее ряда.

Он остановится, когда встретится стена. Когда робот будет закрашивать клетки?

Развитие гибкости детей младшего школьного возраста на...

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

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

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

В результате исходная клетка мгновенно начинает выделение сигнального вещества и делится.

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

Обзор и перспективы развития мобильных шагающих...

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

В более жестких условиях, при необходимости...

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

Пример транспортной задачи (исходные данные).

Проверяя условие оптимальности в свободных клетках по условию Ui+Vj≤сij, получим что в клетках с координатами (1,1) и (2,3) условие не выполняется, следовательно, требуется улучшение плана.

Методика работы над алгоритмической задачей | Статья в журнале...

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

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

горизонтальная стена, клетка, вертикальная стена, алгоритм закрашивания клеточек, стен, Какое условие продвижения Робота, исходное положение, доска, ученик, Т-образная стена.

Алгоритмическая задача на уроке информатики и методика работы...

Какова начальная обстановка на поле Робота? Робот находится в начале горизонтального коридора, из некоторых клеток которого есть выходы вверх и

какое условие продвижения Робота по коридору выберем (какие датчики есть у Робота)? А почему не сверху. стена?

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

робот в исходном положении.

Какова начальная обстановка на поле Робота? Робот находится левее ряда.

Он остановится, когда встретится стена. Когда робот будет закрашивать клетки?

Развитие гибкости детей младшего школьного возраста на...

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

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

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

В результате исходная клетка мгновенно начинает выделение сигнального вещества и делится.

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

Обзор и перспективы развития мобильных шагающих...

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

В более жестких условиях, при необходимости...

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

Пример транспортной задачи (исходные данные).

Проверяя условие оптимальности в свободных клетках по условию Ui+Vj≤сij, получим что в клетках с координатами (1,1) и (2,3) условие не выполняется, следовательно, требуется улучшение плана.

Задать вопрос