Методика работы над алгоритмической задачей в процессе обучения школьников информатике
Авторы: Масленкова Валентина Александровна, Васенина Анастасия Анатольевна, Пешкова Дарья Александровна, Бондарева Яна Алексеевна
Рубрика: 5. Педагогика общеобразовательной школы
Опубликовано в
VIII международная научная конференция «Педагогика: традиции и инновации» (Челябинск, январь 2017)
Дата публикации: 23.12.2016
Статья просмотрена: 81 раз
Библиографическое описание:
Масленкова, В. А. Методика работы над алгоритмической задачей в процессе обучения школьников информатике / В. А. Масленкова, А. А. Васенина, Д. А. Пешкова, Я. А. Бондарева. — Текст : непосредственный // Педагогика: традиции и инновации : материалы VIII Междунар. науч. конф. (г. Челябинск, январь 2017 г.). — Челябинск : Два комсомольца, 2017. — С. 76-78. — URL: https://moluch.ru/conf/ped/archive/210/11571/ (дата обращения: 19.04.2024).
Приведём пример методики работы над алгоритмической задачей:
алг Закрашивание
дано | робот левее ряда из 10 клеток, некоторые клетки закрашены
надо | закрасить клетки ряда, левее каждой закрашенной
робот в исходном положении
Разработка алгоритма совместно с учениками:
|
Вопросы, обобщение учителя |
Ожидаемые ответы |
Обстановка Учитель на доске изображает начальную обстановку |
|
Робот находится левее ряда. |
|
|
Робот должен пройти до стены, закрасить нужные клетки. |
|
|
Организовать цикл с командой вправо (написать цикл) |
|
|
Пока справа свободно |
. нцпока справа свободно . . вправо кц |
|
Он остановится, когда встретится стена |
|
|
Когда встретит закрашенную клетку |
|
|
Шаг влево, закрасить |
|
|
Перед стеной |
|
|
Сначала проверить закрашена ли клетка, затем сделать шаг влево, закрасить. |
|
|
С помощью ветвления «Если, то» |
. . если клетка закрашена . . . то влево; закрасить . . . . . . все |
|
В зависимости от данного количества закрашенных клеток |
|
|
Поместить ветвление в цикл |
|
|
Нет, произойдет зацикливание |
|
|
Добавить в ветвление команду вправо |
. . если клетка закрашена . . . то влево; закрасить; вправо . . . . . . все нет |
|
Да |
Итак, идея нашего алгоритма:
– идти вправо вдоль ряда
– проверить закрашена ли клетка,
– сделать шаг влево, закрасить,
– сделать шаг вправо
– продолжать пока не встретится стена
Модель алгоритма в форме блок-схемы:
Давайте составим блок-схему для алгоритма от робота. Что мы делаем сначала?
Цикл «пока»
Что пишется в ромбике?
Условие
Какое у нас условие?
Пока справа свободно
Если условие выполняется?
Двигаемся вправо, пока не встретим стену
Какое ветвление будет в цикле?
Ветвление «Если, то»
Какое у нас условие?
Если клетка закрашена, то влево, закрасить, вправо
Сколько раз выполнится условие?
Сколько будет дано закрашенных клеток
Измените этот алгоритм, так, чтобы робот закрашивал клеточки справа от закрашенных.
Запись алгоритма решения задачи на алгоритмическом языке:
алг
нач
.нц пока справа свободно
. .вправо
. . . если клетка закрашена
. . . то влево; закрасить ;вправо
. . все
. кц
кон
Проверка понимания алгоритма и правильности алгоритма:
Как вы думаете, если любые другие клетки, правильно ли будет выполняться алгоритм? Проверьте на компьютере.
|
Вариант 1
|
Вариант 2
|
|
:Решение
|
Решение
|
Литература:
- «Информатика. 7-9 кл.»: Учебник для общеобразоват. учеб. заведений / А.Г. Кушниренко, Г.В. Лебедев, Я.Н. Зайдельман. — М.: Дрофа, 2001. — 336 с. https://www.niisi.ru/kumir/books.htm
- Федеральный государственный образовательный стандарт основного общего образования (5-9 кл.). 17.12.2010, № 1897; URL: http://минобрнауки.рф/документы/938.
Похожие статьи
Методика работы над алгоритмической задачей | Статья в журнале...
Какова начальная обстановка на поле Робота?
3) Закрасить клетки правее стартовой; 4) Вернуться в исходное положение.
Рис. 2. Блок-схема для алгоритма закрашивания пустых клеток справа от Робота.
Методика работы над алгоритмической задачей как способ...
стен, исходное положение, конец стены, робот, выполнение условия, клетка, исходная клетка, какое условие, начальная обстановка, какое
Что будет результатом работы робота. Давайте составим блок-схему для алгоритма закрашивания клеточек справа от робота.
Методика работы над алгоритмической задачей как средство...
Какова начальная обстановка на поле Робота? Робот находится в одной из клеток прилегающих к стене сверху.
Конец цикла. Рис.1. Блок-схема для алгоритма закрашивания вдоль стены вправо. Измените этот алгоритм, чтобы робот закрашивал клеточки вдоль...
Алгоритмическая задача на уроке информатики и методика работы...
Какова начальная обстановка на поле Робота? Робот находится в начале горизонтального коридора, из некоторых клеток которого есть
Давайте составим блок-схему для алгоритма закрашивания клеточек справа от робота. Что мы делаем сначала? Шагаем вправо.
Робототехника: конструирование и программирование
И с другой стороны, игры в роботы, в которых заблаговременно узнаются основные принципы расчетов простейших механических систем и алгоритмы их
Цикл с постусловием. Вложенные циклы. Оранжевая программная палитра (Управление операторами). Счетчик итераций.
Задача по программированию с продолжением на уроках...
использование ветвлений и организацию ввода данных с клавиатуры.
Сам алгоритм поиска простых делителей сводится к последовательному делению исходного числа на
алгоритмизация и программирование сложных (двойных циклов, цикл в цикле) циклических...
Зарождение и золотой век искусственного интеллекта
Управляющее устройство работает согласно правилам перехода, которые представляют алгоритм, реализуемый данной машиной Тьюринга.
Дейкстра предложил ограничиться тремя управляющими конструкциями [1]: последовательное выполнение, ветвление и цикл.
Разработка робота для передвижения по пересеченной местности...
— Lego MindStorm, а «Hello, Robot! Ориентация робота в условиях коридорной местности. В докладе изложены этапы создания робота, рассказан алгоритм его движения по извилистому участку.
Создание робота автономного движения по линии
В современный период технологии робототехники активно развиваются и внедряются в повседневную жизнь.
Если робот ушел с линии, то активизируется алгоритм поиска линии, который заключается в резкой остановке робота и поворота его в сторону предполагаемого...
Похожие статьи
Методика работы над алгоритмической задачей | Статья в журнале...
Какова начальная обстановка на поле Робота?
3) Закрасить клетки правее стартовой; 4) Вернуться в исходное положение.
Рис. 2. Блок-схема для алгоритма закрашивания пустых клеток справа от Робота.
Методика работы над алгоритмической задачей как способ...
стен, исходное положение, конец стены, робот, выполнение условия, клетка, исходная клетка, какое условие, начальная обстановка, какое
Что будет результатом работы робота. Давайте составим блок-схему для алгоритма закрашивания клеточек справа от робота.
Методика работы над алгоритмической задачей как средство...
Какова начальная обстановка на поле Робота? Робот находится в одной из клеток прилегающих к стене сверху.
Конец цикла. Рис.1. Блок-схема для алгоритма закрашивания вдоль стены вправо. Измените этот алгоритм, чтобы робот закрашивал клеточки вдоль...
Алгоритмическая задача на уроке информатики и методика работы...
Какова начальная обстановка на поле Робота? Робот находится в начале горизонтального коридора, из некоторых клеток которого есть
Давайте составим блок-схему для алгоритма закрашивания клеточек справа от робота. Что мы делаем сначала? Шагаем вправо.
Робототехника: конструирование и программирование
И с другой стороны, игры в роботы, в которых заблаговременно узнаются основные принципы расчетов простейших механических систем и алгоритмы их
Цикл с постусловием. Вложенные циклы. Оранжевая программная палитра (Управление операторами). Счетчик итераций.
Задача по программированию с продолжением на уроках...
использование ветвлений и организацию ввода данных с клавиатуры.
Сам алгоритм поиска простых делителей сводится к последовательному делению исходного числа на
алгоритмизация и программирование сложных (двойных циклов, цикл в цикле) циклических...
Зарождение и золотой век искусственного интеллекта
Управляющее устройство работает согласно правилам перехода, которые представляют алгоритм, реализуемый данной машиной Тьюринга.
Дейкстра предложил ограничиться тремя управляющими конструкциями [1]: последовательное выполнение, ветвление и цикл.
Разработка робота для передвижения по пересеченной местности...
— Lego MindStorm, а «Hello, Robot! Ориентация робота в условиях коридорной местности. В докладе изложены этапы создания робота, рассказан алгоритм его движения по извилистому участку.
Создание робота автономного движения по линии
В современный период технологии робототехники активно развиваются и внедряются в повседневную жизнь.
Если робот ушел с линии, то активизируется алгоритм поиска линии, который заключается в резкой остановке робота и поворота его в сторону предполагаемого...
