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

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

Масленкова В. А., Васенина А. А., Пешкова Д. А., Бондарева Я. А. Методика работы над алгоритмической задачей в процессе обучения школьников информатике [Текст] // Педагогика: традиции и инновации: материалы VIII Междунар. науч. конф. (г. Челябинск, январь 2017 г.). — Челябинск: Два комсомольца, 2017. — С. 76-78. — URL https://moluch.ru/conf/ped/archive/210/11571/ (дата обращения: 19.10.2018).



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

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

дано | робот левее ряда из 10 клеток, некоторые клетки закрашены

надо | закрасить клетки ряда, левее каждой закрашенной

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

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

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

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

Обстановка

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

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

Робот находится левее ряда.

  1. Какие действие должен выполнить робот, чтобы решить задачу?

Робот должен пройти до стены, закрасить нужные клетки.

  1. Как организовать продвижение робота

Организовать цикл с командой вправо

(написать цикл)

  1. Каково условие продвижения?

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

. нцпока справа свободно

. . вправо

кц

  1. Как организовать остановку Робота?

Он остановится, когда встретится стена

  1. Когда робот будет закрашивать клетки?

Когда встретит закрашенную клетку

  1. Какую команду нужно вставить в цикл?

Шаг влево, закрасить

  1. Где робот остановится?

Перед стеной

  1. Как закрасить клетки слева от уже данных?

Сначала проверить закрашена ли клетка, затем сделать шаг влево, закрасить.

  1. Как организовать условие?

С помощью ветвления

«Если, то»

. . если клетка закрашена

. . . то влево; закрасить

. . . .

. . все

  1. Сколько раз должно выполняться данное ветвление?

В зависимости от данного количества закрашенных клеток

  1. Как сделать так, чтобы ветвление выполнялось для любого количества клеток?

Поместить ветвление в цикл

  1. Выполнит ли робот исходную задачу?

Нет, произойдет зацикливание

  1. Как избежать зацикливания?

Добавить в ветвление команду вправо

. . если клетка закрашена

. . . то влево; закрасить; вправо

. . . .

. . все

нет

  1. Является ли данный алгоритм универсальным для любого количества клеток?

Да

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

– идти вправо вдоль ряда

– проверить закрашена ли клетка,

– сделать шаг влево, закрасить,

– сделать шаг вправо

продолжать пока не встретится стена

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

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

Цикл «пока»

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

Условие

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

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

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

Двигаемся вправо, пока не встретим стену

Какое ветвление будет в цикле?

Ветвление «Если, то»

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

Если клетка закрашена, то влево, закрасить, вправо

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

Сколько будет дано закрашенных клеток

D:\Тыва МОИ\Статьи Последнее\НОЯБРЬ СТАТЬИ\Снимок.PNG

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

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

алг

нач

.нц пока справа свободно

. .вправо

. . . если клетка закрашена

. . . то влево; закрасить ;вправо

. . все

. кц

кон

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

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

Вариант 1

кумир2

Вариант 2

кумир4

:Решение

кумир3

Решение

кумир5

Литература:

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

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

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

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

3) Закрасить клетки правее стартовой; 4) Вернуться в исходное положение.

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

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

стен, исходное положение, конец стены, робот, выполнение условия, клетка, исходная клетка, какое условие, начальная обстановка, какое

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

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

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

Конец цикла. Рис.1. Блок-схема для алгоритма закрашивания вдоль стены вправо. Измените этот алгоритм, чтобы робот закрашивал клеточки вдоль...

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

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

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

Робототехника: конструирование и программирование

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

Цикл с постусловием. Вложенные циклы. Оранжевая программная палитра (Управление операторами). Счетчик итераций.

Задача по программированию с продолжением на уроках...

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

Сам алгоритм поиска простых делителей сводится к последовательному делению исходного числа на

алгоритмизация и программирование сложных (двойных циклов, цикл в цикле) циклических...

Зарождение и золотой век искусственного интеллекта

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

Дейкстра предложил ограничиться тремя управляющими конструкциями [1]: последовательное выполнение, ветвление и цикл.

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

— Lego MindStorm, а «Hello, Robot! Ориентация робота в условиях коридорной местности. В докладе изложены этапы создания робота, рассказан алгоритм его движения по извилистому участку.

Создание робота автономного движения по линии

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

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

Обсуждение

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

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

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

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

3) Закрасить клетки правее стартовой; 4) Вернуться в исходное положение.

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

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

стен, исходное положение, конец стены, робот, выполнение условия, клетка, исходная клетка, какое условие, начальная обстановка, какое

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

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

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

Конец цикла. Рис.1. Блок-схема для алгоритма закрашивания вдоль стены вправо. Измените этот алгоритм, чтобы робот закрашивал клеточки вдоль...

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

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

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

Робототехника: конструирование и программирование

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

Цикл с постусловием. Вложенные циклы. Оранжевая программная палитра (Управление операторами). Счетчик итераций.

Задача по программированию с продолжением на уроках...

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

Сам алгоритм поиска простых делителей сводится к последовательному делению исходного числа на

алгоритмизация и программирование сложных (двойных циклов, цикл в цикле) циклических...

Зарождение и золотой век искусственного интеллекта

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

Дейкстра предложил ограничиться тремя управляющими конструкциями [1]: последовательное выполнение, ветвление и цикл.

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

— Lego MindStorm, а «Hello, Robot! Ориентация робота в условиях коридорной местности. В докладе изложены этапы создания робота, рассказан алгоритм его движения по извилистому участку.

Создание робота автономного движения по линии

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

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

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