32509

МЕТОДИКА ВВЕДЕНИЯ ПОНЯТИЯ АЛГОРИТМИЗАЦИЯ С ПОМОЩЬЮ УЧЕБНЫХ ИСПОЛНИТЕЛЕЙ

Лекция

Информатика, кибернетика и программирование

Основной характеристикой исполнителя с точки зрения управления является система команд исполнителя СКИ. Схема функционирования исполнителя алгоритмов Для выполнения всякой работы решения поставленной задачи исполнитель на входе получает алгоритм и исходные данные а на выходе получаются требуемые результаты. Всякая команда должна быть сформулирована так чтобы определить однозначное действие исполнителя. Работа исполнителя состоит в последовательном выполнении команд алгоритма.

Русский

2013-09-04

134.5 KB

44 чел.

екция №20. Теория и методика обучения информатики,

МЕТОДИКА ВВЕДЕНИЯ ПОНЯТИЯ АЛГОРИТМИЗАЦИЯ С ПОМОЩЬЮ УЧЕБНЫХ ИСПОЛНИТЕЛЕЙ.


Определение и свойства алгоритма. «Алгоритм — понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к искомому результату».

Центральным объектом в этой системе является ИСПОЛНИТЕЛЬ алгоритмов. Исполнитель — это тот объект (или субъект), для управления которым составляется алгоритм. Основной характеристикой исполнителя, с точки зрения управления, является система команд исполнителя (СКИ). Это конечное множество команд, которые понимает исполнитель, т.е. умеет их выполнять.

Рис. 11.1. Схема функционирования исполнителя алгоритмов

Для выполнения всякой работы, решения поставленной задачи исполнитель на входе получает алгоритм и исходные данные, а на выходе получаются требуемые результаты. Алгоритм может включать в себя только команды, входящие в СКИ. Это требование к алгоритму называется свойством понятности.

Другое свойство алгоритма — точность. Всякая команда должна быть сформулирована так, чтобы определить однозначное действие исполнителя.

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

Еще одно свойство, которое отражено в определении алгоритма — конечность. Оно формулируется так: исполнение алгоритма и, следовательно, получение искомого результата должно завершиться за конечное число шагов. Здесь под шагом подразумевается выполнение отдельной команды. Это свойство является предупреждением ситуации, которую программисты называют зацикливанием. Бесконечно исполняемый алгоритм безрезультатен. Поэтому свойство конечности называют еще результативностью алгоритма.

В учебной литературе встречается описание еще двух свойств алгоритмов: дискретности и массовости.

«Дискретность состоит в том, что команды алгоритма выполняются последовательно, с точной фиксацией моментов окончания выполнения одной команды и начала выполнения следующей» (это свойство можно не выделять, поскольку требование последовательного выполнения команд заложено в определении алгоритма).

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

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

  1.  выполнить роль исполнителя: дан алгоритм, формально исполнить его;
  2.  определить исполнителя и систему команд для данного вида работы;
  3.  в рамках данной системы команд построить алгоритм;
  4.  определить необходимый набор исходных данных для решения задачи.

Методика обучения алгоритмизации на учебных исполнителях, работающих «в обстановке»

Изучаемые вопросы:

  •  Основные требования к учебным исполнителям алгоритмов.
  •  Описание архитектуры учебного исполнителя.
  •  Типовые учебные задачи.
  •  Способы описания алгоритмов.

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

  •  это должен быть исполнитель, работающий «в обстановке»;
  •  этот исполнитель должен имитировать процесс управления некоторым реальным объектом (черепахой, роботом и др.).
  •  в системе команд исполнителя должны быть все структурные команды управления (ветвления, циклы);
  •  исполнитель позволяет использовать вспомогательные алгоритмы (процедуры).

Последние два пункта означают, что на данном исполнителе можно обучать структурной методике алгоритмизации. Всякое педагогическое средство должно соответствовать поставленной учебной цели. Главной целью раздела алгоритмизации является овладение учащимися структурной методикой построения алгоритмов.

Каким бы исполнителем ни пользовался учитель, рекомендуется следовать единой методической схеме обучения. При описании любого исполнителя алгоритмов необходимо выделять следующие его характеристики: среда, режимы работы, система команд, данные. Совокупность таких характеристик можно назвать архитектурой исполнителя.

Рассмотрим в качестве примера описание архитектуры широко известного исполнителя КЕНГУРЕНОК.

Архитектура учебного исполнителя.

Среда исполнителя. На экране присутствуют три основных элемента среды учебного исполнителя: строка меню, поле программы и поле рисунка, на котором находится Кенгуренок. На поле рисунка неявно (т.е. ее не видно) нанесена прямоугольная сетка. Длину стороны одной квадратной ячейки этой сетки назовем шагом. Размер всего поля -15 шагов по горизонтали и 19 шагов по вертикали.

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

Кенгуренок может работать в режиме прямого управления: « команда — исполнение» (в схеме это названо ручным управлением)

Режим программного управления следует трактовать как имитацию ситуации, когда объектом управляет компьютер. В режиме программного управления имеются следующие режимы (подрежимы) работы:

  •  установка исходного состояния: стирается рисунок с поля Кенгуренка, устанавливается исходное положение и направление Кенгуренка (этот режим работает и при «ручном» управлении);
  •  программирование: набор программы на программном поле;
  •  исполнение: работа Ру по заданной программе.

Исполнение может проходить в трех режимах:

  •  в автоматическом режиме (на экране сразу появляется результат выполнения программы);
  •  в автоматическом пошаговом режиме (Кенгуренок демонстрирует выполнение каждой команды);
  •  в отладочном режиме (исполнение каждой команды запускается отдельно и подробно комментируется мультипликационными средствами).

Режим  работы с файлами. В этом режиме можно сохранить программу в файле, прочитать программу из файла в поле программы, сохранить рисунок в файле, распечатать на принтере рисунок и программу.

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

Система команд исполнителя (СКИ). Команды делятся на команды установки (изменения) режимов и команды управления Кенгуренком (команды программы). Все команды могут быть выбраны из меню. Команды первого уровня «желтого меню» и соответствующие им функциональные клавиши, следующие:

[F1] _ ПУСК — запуск на исполнение готовой программы в пошаговом автоматическом режиме;

[F2] — ОТЛАДКА — выполнение программы в отладочном режиме с остановкой после каждой команды;

[F3] — УСТАНОВКА — очистка поля и установка положения Ру с помощью клавиш перемещения курсора;

[F4] _ РАЗНОЕ - содержит подменю с дополнительными командами работы с файлами;

[F5] _ РЕЗУЛЬТАТ — мгновенное получение результата работы программы (автоматический режим исполнения).

В свою очередь команда РАЗНОЕ имеет два уровня подменю, состоящих из команд файлового типа.

В режиме ручного управления (курсор за программным полем) пользуются всего три простые команды «белого меню»:

  1.  шаг — перемещение Ру на один шаг вперед с рисованием
  2.  поворот — поворот Ру на 90° против часовой стрелки;
  3.  прыжок — перемещение Ру на один шаг вперед без рисования линии.
  4.  При переходе в режим программирования «белое меню» меняется. К нему, кроме перечисленных, добавляются следующие команды:
  5.  пока <условие> повторять <тело цикла> конец цикла — цикл с  предусловием;
  6.  если <условие> то <серия 1> иначе <серия 2> конец ветвления — полное ветвление;
  7.  если <условие> то <серия > конец ветвления — неполное ветвление
  8.  сделай <имя процедуры> - обращение к процедуре.

Исходной обстановкой является отсутствие рисунка и определенное состояние Ру. Такая обстановка устанавливается в режиме УСТАНОВКА. Результатом работы является рисунок.

Приведенное выше описание можно назвать описанием архитектуры исполнителя КЕНГУРЕНОК. По такой же схеме рекомендуется описывать архитектуру любого другого алгоритмического исполнителя.

Обучение алгоритмизации. Первыми заданиями по управлению кенгуренком должны быть задачи на работу в режиме прямого управления с целью получить определенный рисунок. Этими рисунками могут быть фигуры, узоры, буквы, построенные из вертикальных и горизонтальных отрезков.

Наибольший интерес представляет работа в программном режиме. Обучение программированию для исполнителя нужно строить на последовательности решаемых задач. Очередность задач должна определяться следующими принципами:

  •  -от простого к сложному: постепенное усложнение зада
  •  новизна: каждая задача вносит какой-то новый элемент знаний (новая команда, новый прием программирования);         
  •  наследование: следующая задача требует использования знаний, полученных при решении предыдущих задач.

Рассматрим последовательность задач, которая позволяет ученикам осваивать приемы алгоритмизации таком порядке:

  •  составление линейных алгоритмов;
  •  описание и использование вспомогательных алгоритмов-
  •  составление циклических алгоритмов;
  •  использование ветвлений в алгоритмах;
  •  использование метода последовательной детализации при составлении сложных алгоритмов.

Алгоритмы решения задач, которые рассматриваются ниже приведены в [6]. Здесь же будут обсуждаться только дидактические и методические проблемы, связанные с решением каждой задачи.

Задача 1: составить алгоритм рисования буквы «Т» в центре поля рисунка. Длина горизонтального и вертикального отрезков — 4 шага. Кенгуренок находится в крайней левой точке горизонтального отрезка и смотрит на восток (направо).

Задача 2 Составить алгоритм рисования числа «1919». Алгоритмы решения таких подзадач называются вспомогательными алгоритмами, а реализующие их программы  - подпрограммами (процедурами).

Задача 3: составить алгоритм рисования горизонтальной линии, проведенной от края до края поля. Команда цикла является структурной командой. Структурная команда включает в себя несколько действий: проверка условия, выполнение тела цикла. В языке исполнителя Кенгуренок имеется только команда «цикл-пока».

Задача 4: построить прямоугольную рамку по краю поля. Циклическая программа рисования линии оформляется в виде процедуры ЛИНИЯ.

Задача 5: расчертить экран горизонтальными линиями. Используются две процедуры: ЛИНИЯ и ВОЗВРАТ, а сам становится циклическим. При использовании процедур в основной программе необходимо учитывать начальное и конечное состояние исполнителя при их выполнении.

Задача 6: нарисовать орнамент, состоящий из квадратов, расположенных по краю поля. Здесь вводится еще одна структурная команда — ветвление. Здесь используется два шага детализации, поскольку в процедуре РЯД содержится обращение к процедуре следующего уровня — КВАДРАТ.

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

  1.  всякий алгоритм может быть построен с использование трёх типов управляющих структур: следование, ветвление, цикл;
  2.  при построении сложных алгоритмов следует применять метод последовательной детализации.

О способах описания алгоритмов. Основное достоинство блок-схем – наглядность алгоритмической структуры. Однако это качество проявляется лишь в том случае, если изображение блок-схемы происходит стандартным способом.

Алгоритмический язык – это текстовая форма описания алгоритма. Она ближе к языкам программирования, чем блок-схемы. Строгого синтаксиса в алгоритмическом языке нет.

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

Знакомясь с программным управлением исполнителями, работающими «в обстановке», ученики осваивали методику структурного программирования. С величинами ученики встречались при изучении баз данных, электронных таблиц.

ЭВМ — исполнитель алгоритмов. Методические вопросы изучения темы «Алгоритмы работы с величинами» будем проведем в программистском аспекте. Рассмотрим взаимодействие программиста с компьютером

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

Необходимо продолжать ту же структурную линию, которая была заложена в алгоритмическом разделе. При выборе языка программирования следует отдавать предпочтение языкам структурного программирования (Паскаль).

Процесс программирования делится на три этапа:

  1.  составление алгоритма решения задачи;
  2.  составление программы на языке программирования;
  3.  отладка и тестирование программы.

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

Характеристики величин. Информация, обрабатываемая компьютерной программой, называется данными. Величина — это отдельный информационный объект, отдельная единица данных. По отношению к программе данные делятся на:

Важнейшее понятие: Всякая величина занимает свое определенное место в  памяти ЭВМ — ячейку памяти.

У всякой величины имеются три основных характеристики: имя, значение и тип. В алгоритмах и языках программирования величины делятся на константы и переменные.

Теперь о типах величин — типах данных. В любой язык входит минимально-необходимый набор основных типов данных, к которому относятся следующие: целый, вещественный, логический и символьный.

Данные делятся на простые и структурированные. Для простых величин: одна величина — одно значение. Для структурированных: одна величина — множество значений. К структурированным величинам относятся массивы, строки, множества и др.

Действия над величинами, определяемые алгоритмом (программой) основываются на следующей иерархии понятий: операция - выражение — команда, или оператор — система команд (рис. 11.7).

Операция — простейшее законченное действие над данными.

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

Команда — входящее в запись алгоритма типовое предписание исполнителю выполнить некоторое законченное действие. Команды присваивания, ввода, вывода называются простыми командами; команды  цикла и ветвления — составными, или структурными командами.

Переменная получает определенное значение в результате присваивания. Из числа команд, входящих в представленную выше СКИ, присваивание выполняют команда ввода и команда присваивания. 

<переменная> := <выражение>

Знак «:=» надо читать как «присвоить». Это инструкция, которая обозначает следующий порядок действий:

1) вычислить выражение;

2) присвоить полученное значение переменной.

Одним из важнейших дидактических принципов в методике обучения является принцип наглядности. Успешность обучения алгоритмизации при использовании учебных исполнителей объясняется наличием таких образов (Черепашки, Робота, Кенгуренка и др.). Можно еще сказать так: архитектура учебных исполнителей является наглядной, понятной ученикам. Исполнителем вычислительных алгоритмов (алгоритмов работы с величинами) является компьютер.

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

Примеры решения задач

Пример 1. Вместо многоточия впишите в алгоритм несколько команд присваивания, в результате чего получится алгоритм возведения в 4-ю степень введенного числа (дополнительных переменных кроме А не использовать):

ввод А … вывод  А

Решение.

Ввод  А

А*А   (А2)

А*А   (А4)

Вывод  А

Пример 2. Записать алгоритм циклического обмена значениями трех переменных А, В, С. Схема циклического обмена:

                               А                           В                           С

Требования к знаниям и умениям учащихся по линии алгоритмизации с помощью учебных исполнителей

Учащиеся должны знать:

  •  что такое алгоритм; какова роль алгоритма в системах управления;
  •  в чем состоят основные свойства алгоритма;
  •  способы записи алгоритмов: блок-схемы, учебный алгоритмический язык;
  •  основные алгоритмические конструкции: следование, ветвление, цикл; структуры алгоритмов;
  •  назначение вспомогательных алгоритмов; технологии построения сложных алгоритмов: метод последовательной детализации и сборочный (библиотечный) метод;
  •  основные свойства величин в алгоритмах обработки информации: что такое имя, тип, значение величины; смысл присваивания;
  •  назначение языков программирования;
  •  *в чем различие между языками программирования высокого уровня и машинно-ориентированными языками;
  •  правила представления данных на одном из языков программирования высокого уровня (например, на Паскале);
  •  содержание этапов разработки программы: алгоритмизация -кодирование — отладка — тестирование.

Учащиеся должны уметь:

  •  пользоваться языком блок-схем, понимать описания алгоритмов на учебном алгоритмическом языке;
  •  выполнять трассировку алгоритма для известного исполнителя;
  •  составлять несложные линейные, ветвящиеся и циклические алгоритмы управления одним из учебных исполнителей;
  •  выделять подзадачи; определять и использовать вспомогательные алгоритмы.

PAGE  12


 

А также другие работы, которые могут Вас заинтересовать

21257. Загальна характеристика автотранспортних підприємств. Облік рухомого складу транспортних засобів 486.5 KB
  Послуги пасажирського автомобільного транспорту поділяють на послуги з перевезення пасажирів автобусами в таксі та легкових автомобілях на замовлення. Таксі легковий автомобіль обладнаний розпізнавальним ліхтарем оранжевого кольору який встановлюється на даху автомобіля діючим таксометром сигнальним ліхтарем із зеленим та червоним світлом розташованим у верхньому правому кутку лобового скла і який має нанесені композиції з квадратів розташованих у шаховому порядку на дверцятах автомобіля з лівого та правого боків призначений для...
21258. Облік запасів в автотранспортних підприємствах 245.5 KB
  Облік паливномастильних матеріалів Облік наявності й руху палива яке купується для експлуатації транспортних засобів ведеться на субрахунку 203 Паливо рахунку 20 Виробничі запаси . Відображення в обліку операцій з придбання паливномастильних матеріалів залежить від способу їх придбання. Підприємства отримують паливномастильні матеріали за укладеними договорами з автозаправними станціями АЗС за безготівковим розрахунком та за готівку зі складів або на АЗС. Облік паливномастильних матеріалів проводиться працівниками комірниками з...
21259. Облік реалізації послуг в автотранспортних підприємствах 357 KB
  Облік реалізації послуг в автотранспортних підприємствах 11. Облік надання послуг з вантажних перевезень Порядок перевезення вантажів автотранспортом в Україні регламентується Законом Про автотранспорт та Правилами перевезення вантажів автомобільним транспортом в Україні затвердженими наказом Міністерства транспорту України від 14. Третій примірник що є підставою для розрахунків за виконання транспортних послуг перевізник надсилає замовнику автотранспорту для оплати за перевезення; четвертий примірник додається до подорожнього листа і є...
21260. Основи побудови обліку у будівельних підприємствах 191.5 KB
  З економічної точки зору для галузі будівництва можна виділити ряд особливостей які вливають на організацію аналітичного й синтетичного обліку: термін операційного циклу період будівництва може продовжуватися декілька звітних періодів; індивідуальний характер кожного об'єкта будівництва; мають місце великі залишки незавершеного виробництва зза довгого робочого періоду й одночасного ведення робіт на великій кількості об'єктів; обєкт будівництва знаходиться не за місцем розташування виконавця будівельномонтажних робіт БМР а на окремій...
21261. Облік у підрядчика. Облік у забудовника 597 KB
  Відображено витрати на транспортування у складі первісної вартості запасів 1000 20 22 631 685 4. Відображено витрати на транспортування у складі первісної вартості запасів 1000 20 22 631 685 8. Списано на загальновиробничі витрати нестачу запасів у межах норм природного збитку 7230 23 201 5. Списано на фінансові результати витрати 3259751195210 959 793 947 13.
21262. Особливості обліку на сільськогосподарських підприємствах 213 KB
  У цих умовах особливого значення набуває облік за допомогою якого забезпечується збереження сільськогосподарської власності і продукції правильне використання насінь кормів пального машин дотримання госпрозрахунку і підвищення рентабельності господарства. Виробництво продукції сільського господарства має тільки свої йому властиві особливості обліку. Це дозволяє точно обчислити собівартість продукції зерна кормів та іншої продукції сільського господарства. Тому фактичну собівартість продукції рослинництва обчислюють не щомісяця а лише...
21263. АУДИТ АКТИВІВ, ПАСИВІВ ТА ФІНАНСОВОЇ ЗВІТНОСТІ 213 KB
  АУДИТ СТАНУ БУХГАЛТЕРСЬКОГО ОБЛІКУ Й ФІНАНСОВОЇ ЗВІТНОСТІ 5. Таки комплекси виділяють відповідно до Плану рахунків бухгалтерського обліку тобто девять розділів та позабалансові рахунки; окремо бажано виділити Розрахунки з оплати праці. Запаси Аналітичний облік руху матеріальних цінностей на складах підприємства Документи по списанню матеріальних цінностей на витрати виробництва Документи по списанню нестач втрат та розкрадань матеріальних цінностей Облік МБП у запасі та експлуатації Зведений облік матеріальних цінностей Матеріали...
21264. АУДИТОРСЬКИЙ ВИСНОВОК ТА ІНШІ ПІДСУМКОВІ ДОКУМЕНТИ 55.5 KB
  Аудиторський висновок про бухгалтерську звітність економічного субєкта містить думку аудиторської фірми про достовірність цієї звітності яке має висловлювати оцінку аудиторської фірми відповідності у всіх суттєвих аспектах бухгалтерської звітності Закону України Про бухгалтерський облік та фінансову звітність в Україні Аудиторський висновок це лаконічний опис виявлених порушень помилок відхилень з оцінкою стану бухгалтерського обліку достовірності звітності та законності господарських операцій. Згідно з Законом України Про...
21265. Транспортная задача. Этапы построения решения транспортной задачи 474.5 KB
  Транспортная задача Т3возникает при планировании рациональных перевозок грузов загрузки оборудования и других организационноэкономических процессов. Требуется составить такой план перевозок откуда куда и сколько единиц груза везти чтобы все заявки были выполнены а общая стоимость всех перевозок минимальна. Матрицу X будем называть матрицей перевозок или планом грузоперевозок. Суммарное количество груза доставляемого в каждый ПН из всех ПО должно быть равно заявке поданной данным пунктом: 3...