Шпори по Методика викладання інформатики
Подождите немного. Документ загружается.
командой ветвления (после служебного слова все).
Читается команда ветвления так же, как и записывается.
При изображении алгоритмов в виде схем условие можно
понимать как вопрос, на который возможен ответ «да» или
«нет».
На рисунке 1 изображены схемы для полной и
сокращенной формы записи команды ветвления.
Рис 1.
Команда повторения.
В своей практической деятельности человек постоянно
встречается с задачами, для решения которых требуется
многократно повторять одни и те же действия. Именно для
этого применяется составная команда повторения (цикл).
Команда повторения имеет особое значение для
построения алгоритмов, исполняемых на ЭВМ, так как только
ее использование позволяет с помощью сравнительно
коротких алгоритмов записывать предписания о совершении
очень длинной последовательности действий, для которых
требуется высокая скорость ЭВМ.
Команда повторения записывается следующим
образом:
пока условие
нц
серия
кц
Навчальна алгоритмічна мова. Правила опису
61
нет
нет
алгоритмів навчальною алгоритмічною мовою.
Как и каждый язык, алгоритмический язык имеет свой
словарь. Основу этого словаря составляют слова,
употребляемые для записи команд, входящих в систему
команд исполнителя того или иного алгоритма. Такие
команды называются простыми командами.
Обычно простая команда выглядит как повелительное
предложение русского языка в полной или сокращенной
форме, включая, если необходимо, формулы и другие
символические обозначения.
Кроме того, в алгоритмическом языке используется
некоторое ограниченное число слов, смысл и способ
употребления которых задан раз и навсегда. Эти слова
называются служебными словами.
Алгоритм, записанный на алгоритмическом языке, должен
иметь название. Для выделения названия алгоритма перед
ним записывается служебное слово алг (алгоритм).
За названием алгоритма (обычно с новой строки) записы-
ваются его команды. Для указания начала и конца алгоритма
его команды заключаются в пару служебных слов нач
(начало) и
кон (конец). Команды записываются
последовательно. При записи одной команды можно перейти
на другую строчку. Если несколько команд записываются на
одной строчке, то они разделяются точкой с запятой (;).
Последовательность нескольких команд алгоритма,
выполняющихся одна за другой, называется серией. Серия
может состоять и из одной команды.
Итак, общий вид алгоритма, записанного на
алгоритмическом языке, таков:
алг название алгоритма
нач
команды алгоритма (серия)
кон
Пример 3.1. Записать на алгоритмическом языке
алгоритм нахождения середины отрезка (с. 20), если в
систему команд исполнителя входят привычные действия с
циркулем и линейкой.
алг деление отрезка АВ пополам
нач
62
поставить ножку циркуля в точку А
установить раствор циркуля равным длине отрезка АВ
провести окружность
поставить ножку циркуля в точку В
провести окружность
через точки пересечения окружностей провести прямую
отметить точку пересечения этой прямой с отрезком АВ
кон
Методика ознайомлення учнів з алгоритмами
роботи з літерними величинами.
33
Речь – это живой литерный тип. Сам алгоритм
записывается в виде текста, но это пока не замечается
учащимися. Первым исполнителем над литерными
величинами является тестовый редактор. Полезная наглядная
модель получается, если отождествлять редактор как
исполнитель с курсором: ведь большинство операций связано
с положением курсора. Можно считать, что если сам курсор
вставил символ, удалил символ. Затем можно рассмотреть
литерный тип и операции над ним в УАЯ (учебный
алгоритмический язык). При такой последовательности
изучения операций склейки и вырезки, перестают
пониматься как абстрактно игровые упражнения, они
оказывают в прямой связи с практикой и являются просто
командами текстового редактора. Полезно упражнение: кто
создает больше слов из одного слова с помощью операций
склейки и вырезки.
Методика ознайомлення учнів з табличними
величинами.
34
В ШКИ встречаются понятия: табличные величины и
массивы. С термином табличные величины учащиеся
сталкиваются при изучении учебно алгоритмического языка
(уая), тогда как термин массивы встречаются при изучении
языка Паскаль. Приведен синтаксис описания табличных
величин на УАЯ и языке программирования.
Синтаксис: array <название> of <тип переменых>.
Тип имя <размер>.
При введении понятия таб. Величины предлагается
ознакомить учащихся с видом и правилами работы с
линейными таблицами. Лучше всего начать объяснение
63
данного материала с примеров из жизни (запись изменения
температуры в течении недели).
Важным является понимание учащимися таких понятий
как елемент и номер елемента, их разница.
Типичными задачами на использование линейных таблиц
являются заполнение пустой таблицы, нахождение
максисмального и минимального елемента в таблице.
Продолжение данной темы является рассмотрение
понятия и алгоритмов работы с двумерными таблицами.
В отличии от линейных таблиц элементы двумерных
таблиц обладают рядом свойств (что важно выделить для
учащихся): свойства элементов– на/под главной диагонали
(соотношение индексов i j).
Целесообразно обратить внимание на появление второго
цикла при заполнении двумерных таблиц. Так же как и при
работе с линейными таблицами необходимо рассмотреть
алгоритмы:
поиска элемента столба (строки) по номеру
поиск макс и мин. Элемента столба (строки).
выполнение операций по сортировки элементов таблицы
(пузырьковый метод).
Можно рекомендовать обратить внимание учащихся на
рациональность понятность выводы итоговых результатов на
экран (или в виде строки, или в виде таблицы).
64
Методика навчання учнів загальним методам
складання алгоритмів.
35
Алгоритм: понятное и точное предписание исполнителю
выполнить конечную последовательность команд,
приводящих от исходных данных к искомому результату.
Центральным объектом в этой системе является исполнитель
алгоритмов. Исполнитель, этот тот объект или субъект, для
управления которым составляется алгоритм.
Основной характеристикой исполнителя является система
команд исполнителя – это конечное множество команд,
которое понимает исполнитель, т.е. умеет их выполнять.
Основные типы учебных алгоритмических задач. Для
закрепления основных понятий, связанных с определением
алгоритма, полезно рассмотреть с учениками несколько
заданий следующего содержания:
1. выполнить роль исполнителя: дан алгоритм, формально
исполнить его
1. определить исполнителя и систему команд исполнителя
для данного вида роботы.
2. в рамках данной системы команд построить алгоритм
3. определить необходимый набор исходных данных для
решения задачи.
В качестве примера задачи первого типа можно
использовать алгоритм игры Баше, рассматриваемых в
учебниках. Правила игры определены так: в игре
используются 7, 11, 15, 19 предметов. За один ход можно
брать 1,2 или 3 предмета. Проигрывает тот игрок, который
берет последний предмет. Предлагается алгоритм выигрыша
для первого игрока .
Задание. Составить алгоритм, по которому игрок,
делающий первый ход, может выиграть в том случае, если
соперник не знает выигрышной тактики.
Решение: необходимо перехватить инициативу, т.е.
оказаться в положении второго игрока, который дополняет
предыдущий ход соперника до 5 камней, это возможно лишь в
случае ошибки соперника. Начать игру можно так:
1.взять 1 камень
2. соперник взял n камней
3. если n+1<5, взять 5-(n+1) камней
4. предоставить ход сопернику.
65
И далее играть по выигрышному алгоритму для второго
игрока.
66