ргр. методичка15КП (2). Учебнометодическое пособие по проектированию программ и выполнению ргр и курсового проекта по дисциплине Программирование
 Скачать 112.55 Kb.
|
|
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Омский государственный технический университет Кафедра Информатики и вычислительной техники О. П. Шафеева Восходящее и нисходящее программирование Учебно-методическое пособие по проектированию программ и выполнению РГР и курсового проекта по дисциплине «Программирование» Омск 2015 УДК 004.415.25 ББК 32.973 Ш 30 Автор: Шафеева Ольга Павловна, канд. техн. наук, доцент кафедры ИВТ Рецензент: А.Г. Янишевская, профессор кафедры «Инженерная геометрия и САПР», д.т.н., доцент Шафеева, О.П. Восходящее и нисходящее программирование: учеб.-метод. пособие / О.П. Шафеева. – Омск: Изд-во ОмГТУ, 2015. – 32с. ISBN Рассмотрены этапы разработки программного обеспечения и комплексов программ, методы нисходящего и восходящего проектирования программ. Приведены требования к выполнению расчетно-графической (РГР) и курсовой работам по дисциплине «Программирование», а также правила оформления пояснительной записки. Предложены темы для реализации студентами в виде РГР и курсовых проектов по программированию. Имеются примеры заполнения бланка задания, оформления титульного листа и написания пояснительной записки. Учебно-методическое пособие предназначено для студентов направлений 09.03.01 – «Информатика и вычислительная техника», 09.03.02 – «Информационные системы и технологии», 09.03.03 – «Прикладная информатика», 09.03.04 – «Программная инженерия», 02.03.03 – «Математическое обеспечение и администрирование информационных систем» УДК 004.415.25 ББК 32.973 © О.П. Шафеева, 2015 ISBN © ФГБОУ ВПО «Омский государственный технический университет», 2015 Печатается по решению редакционно-издательского совета Омского государственного технического университета 1 МЕТОДЫ ПРОГРАММИРОВАНИЯ Технология программирования – это совокупность методов и средств, используемых в процессе разработки программного обеспечения (ПО) 5. При структурном проектировании программ, реализации и тестировании компонентов ПО применяют два подхода: нисходящий (нисходящее программирование) и восходящий (восходящее программирование). 1.2 Восходящее программирование Восходящий подход к проектированию алгоритмов и программ применяется для программирования задач с легко выделяемыми или известными заранее подзадачами, либо с небольшими, относительно независимыми частями, алгоритмы, для решения которых можно разрабатывать отдельно. Восходящее программирование предполагает проектирование программы ‘‘снизу вверх’’(bottom – up programming) [5, 8]. Сначала отдельно проектируются и отлаживаются программы для каждой простой подзадачи, а затем разработанные модули последовательно (поочередно подключением) объединяются в единую программу. Примером проектирования программного комплекса с известными подзадачами является выполнение расчетно‑графической работы (РГР) по дисциплине «Программирование» [10]. Задание для РГР: разработать схему алгоритма, написать и отладить программу для расчёта и построения графиков двух функций (результаты расчётов должны храниться в виде массивов и распечатываться в виде таблицы), цветом необходимой выделить наибольшее и наименьшее значения для каждой из функций. Добавить в неё решение нелинейного уравнения и вычисление приближённого значения определённого интеграла по заданию преподавателя. Общая схема алгоритма реализации, проектируемой студентами программы, может быть представлена рис.1.7. Сначала отлаживается программа, включающая лишь сведения об авторе. Далее проектируется алгоритм и отлаживается программа для графической заставки, после отладки подключается к первой. Затем поочередно проектируются, отлаживаются и подключаются к главной программе (первым двум задачам) фрагменты для расчета таблиц и построения графиков для заданных функций, решения уравнения, вычисление интеграла. Далее следует детализировать (уточнить) части алгоритма рис. 1.7. Например, для решения нелинейного уравнения можно применять метод бисекций и хорд. Для возможности программной реализации проведем математический анализ этого метода и спроектируем алгоритм [12]. Пусть задано уравнение f(x)=0 и интервал [a,b], где функция f(x) непрерывна имеет разные знаки на концах интервала. Отчёт по РГР печатается в текстовом редакторе Word и включает следующие разделы: Задание. Математическая формулировка задачи. Детальная схема общего алгоритма. Текст программы. Таблица результатов с выделением максимального и минимального значений для каждой функции, выполненная с помощью табличного процесса Excel. Расчёты коэффициентов для масштабирования функций. Графики функций, напечатанные через Excel. Заданное нелинейное уравнение и результат его решения. Интеграл, метод решения и результат.  |