22. Методика изучения темы "Вспомогательные алгоритмы".

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

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

Учебники: Кушниренко – можно отложить; Каймин – детально не разбирается функция пользователя; Жит. – разбирается с примерами, блок-схемами; Ляхович – подпрограммы на Бейсике, рассматривается структурная схема подпрограммы (более наглядно).

Мотивировать подход изучения вспомогательного алгоритма целесообразно через формирования представлений о структурном составлении алгоритма и методе детализации.

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

Если мы используем язык BASIC, то рассматривая подпрограммы и функции пользователя. Рассмотреть функции пользователя необходимо т.к. в подпрограммах нет передачи параметров.

Основные сведения которые необходимо сообщить о функциях пользователя; для расширения возможностей языка программирования существует механизм описания функций, которые не являются стандартными функциями пользователя рекомендуется создать, когда надо провести одни и те же действия над разными величинами. Общий вид описываемых функций пользователя рекомендуется вводить индуктивно на конкретном примере или задаче. Описание функций пользователя располагают до ее использования. Тип указанный в теме функции должен совпадать с типом значений выражений, в описанной функции указываются формальные параметры которые при вызове функции заменяются фактическими. Количество и типы формальных и фактических параметров должны совпадать. Основные сведения, которые необходимо сообщить о подпрограммах, для обращения к подпрограмме в BASICе используется команда GOSUB возврат RETURN.

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

Контроль: устный индивидуальный опрос по основным теоретическим выступлениям, оценка самостоятельных и практических работ, письменный опрос на поиск ошибок, внешних типов задач.

Основные типы задач (функции пользователя): задача с геометрическим содержанием, с функцией от одного переменного (вычисление площади кольца); с несложными вычислениями; с громоздкими вычислениями.

49