 |
Разработка общей структуры решения общей задачи и алгоритм, определяющего последовательность выполнения действий
|
|
|
|
Данный раздел также составляется на основании индивидуального задания на курсовую работу и содержит общий алгоритм, который объединяет все заданные в индивидуальном задании задачи в одну общую. Структура алгоритма по сути дела соответствует основному меню, с помощью которого можно будет выбирать желаемую последовательность действий, выбрать нужный метод решения той или иной задачи, изменять способ ввода исходных данных, изменять численные значения входных данных, изменять способ вывода информации и т.д.
Например:
В этом же разделе необходимо разбить будущую программу на части таким образом, чтобы четко определить:
¨ сколько файлов составят общую программу;
¨ какой файл будут содержать программу для реализации той или иной задачи;
¨ тип каждого файла.
Анализ существующих методов решения задачи
В данном разделе приводится краткий обзор возможных методов решения задачи. Если таких методов несколько, то производится их сравнительный анализ с точки зрения постановки данной задачи.
Например:
Для поиска максимального элемента последовательности используется алгоритм, состоящий из следующей последовательности действий:
1. Предположим, что максимальным является первый элемент последовательности;
2. В цикле выполняется проверка сделанного предположения путем сравнения очередного элемента последовательности с максимальным значением;
3. Если очередной элемент последовательности и т.д.
Существуют разновидности этого алгоритма:
1. Если значения элементов последовательности заранее неизвестны, то в качестве максимального элемента на первом шаге принимается очень маленькое значение.
|
|
|
2. Наряду со значением максимального элемента необходимо определить его местоположение в последовательности, для этого вводится дополнительная переменная, в которой сохраняется индекс предполагаемого максимального элемента.
В конце раздела необходимо обосновать выбор конкретного метода для решения своей задачи.
Разработка и описание алгоритма решения поставленной задачи
Для каждого, из заданного условия индивидуального задания должен быть разработан и описан алгоритм, который представляется в виде блок-схемы, вычерченной по ГОСТу. Если блок-схема достаточно громоздка, а при ее программной реализации используются некоторые структурные единицы (подпрограммы, функции, модули и т.д.), то алгоритм может быть представлен в укрупненном виде. а каждая из структурных единиц представлена отдельно в более подробном виде. Алгоритм должен иметь словесное описание.
Например:
Алгоритм функции поиска максимального элемента последовательности приведен на рис.4.1.
В блоке 1 в качестве максимального элемента принимается значение первого элемента последовательности. Цикл 2 предназначен для проверки сделанного предположения о значении максимального элемента, при этом в блоке 3 сравнивается очередной элемент последовательности с максимальным значением. Если этот элемент больше максимального (исход «да» блока 3), то его значение сохраняется в качестве максимального (блок 4), иначе и т.д.
Описание программы
Описание программы решения задачи, должно содержать сведения, достаточные для её практического использования и содержать:
Общие сведения
¨ обозначение и наименование программы;
¨ язык программирования.
Описание логической структуры:
¨ общая структура программы, перечень структурных единиц программы;
Например:
Программа имеет модульную структуру и состоит из четырех файлов: vektor.h, matrix.h и т.д.
|
|
|
¨ обозначение, назначение и описание каждой программной единицы;
¨ обозначение и назначение входных и выходных данных данной структурной единицы программы;
Например:
5.1 Описание заголовочного файла vektor.h
Данный файл содержит описание функций, предназначенных для обработки одномерного массива: дать перечень функций.
Функция ЗАГОЛОВОК ФУНКЦИИ формирует одномерный массив, используя генератор случайных чисел. В качестве параметров в функцию передается:
float* а - указатель на одномерный массив$
int n – размерность массива.
Функция имеет тип void и возвращает результат работы через аргументы.
¨ описание используемых переменных оформить в виде таблицы
| Имя | Тип | Назначение |
¨ описание связей между составными частями программы, способа передачи данных между ними.
4.4 Инструкция пользователя
В данном разделе необходимо указать:
1. требования, предъявляемые к техническому обеспечению, необходимому для работы программы: тип процессора, быстродействие, объем необходимой памяти, наличие периферийных устройств;
2. путь и имя запускаемого файла;
3. последовательность действий пользователя и ответная реакция программы с приведенными скриншотами.
Например:
Для выполнения программы необходим компьютер с процессом типа Intel, быстродействием не менее 1 ГГц и объемом памяти 128 Мб. В составе компьютера обязательно должны содержаться: манипулятор «мышь», клавиатура и CD ROM. Запуск программы реализуется с помощью файла «путь и имя файла». После запуска на экране появляется пользовательское меню, как показано на рис.6.1.
Меню состоит из четырех пунктов: перечислить.
При выборе первого пункта меню появляется диалоговое окно для ввода размерности массива (см. рис. 6.2) и.т.д.
4.5 Анализ результатов работы программы
В данном разделе нужно привести описание контрольного примера, определив исходные данные. Описать результаты его решения двумя методами: с помощью ручного расчета, который можно выполнить с использованием калькулятора, Excel или Matcad, и с помощью разработанной программы, распечатка результатов которой приводится в приложении. После чего следует произвести анализ результатов расчета программы в сравнении с результатами ручного счета.
|
|
|
4.6 Заключение
Заключение (краткие выводы студента по курсовой работе) должно содержать:
¨ оценку актуальности, сложности решенной задачи;
¨ оценку эффективности использованного метода решения задачи или предложенных нестандартных приемов;
¨ обобщение полученных результатов;
¨ предложения по дальнейшему использованию результатов курсовой работы (алгоритмов, программ, методик, результатов);
¨ выводы и предложения по совершенствованию содержания и организации курсового проектирования.
В приложениях помещаются текст программы, результаты расчетов, сложный графический материал.
5. ТРЕБОВАНИЯ К ВЫПОЛНЕНИЮ КУРСОВОЙ РАБОТЫ
5.1 Требования к структуре программы
В общем случае программа должна иметь сложную модульную структуру. Каждая часть индивидуального задания должна быть реализована в отдельном модуле (файле).
Вызов отдельных частей программы должен осуществляться с помощью меню, которое располагается в основной программе, и реализует основной интерфейс.
5.2 Требования к интерфейсу программы
Для эксплуатации задачи необходимо предусмотреть диалоговый режим. Диалоговый режим должен включать в себя меню, которое позволяет:
¨ Вывести на экран данные о задаче, которая решается;
¨ Выбирать вариант решаемой задачи (работа с массивами, матрицами, построение графиков и т.д.)
¨ Выбирать метод решения задачи;
¨ Выбирать этап выполнения работы (заносить данные, выбирать данные, сортировать и т. д.);
¨ Заносить исходные данные в удобном диалоговом окне;
¨ Выводить результаты на экран;
¨ Заканчивать работу программы (выход в DOS, Windows, С++)
Меню может содержать (например) ряд пунктов типа:
· Файл
- считывание исходных данных из файла или с клавиатуры;
- запись результатов в файл;
- выход из программы.
· Расчеты
- выбор метода (если их реализуется несколько);
- выбор способа расчета (пошаговый, автоматический);
- выбор вывода результатов (таблица, графики, в файл);
· Справка
- О программе (автор, год создания, назначение);
|
|
|
- О задаче;
- О методе или методах решения задачи;
- Инструкция по использованию.
Конкретный состав меню выбирается студентом по согласованию с руководителем. Место запроса в программе для выбора метода вычисления, способа отображения результатов вычислений также может быть определено самостоятельно в зависимости от индивидуального задания.
5.3 Требования к входным и выходным данным
¨ Для ввода исходных данных должны быть предусмотрены три варианта – ввод с клавиатуры, ввод из файла исходных данных, использование функций формирования случайных чисел.
¨ Для вывода результатов решения задачи также должны быть реализованы два варианта – вывод результата на экран или занесение в файлы результатов.
¨ Данные о задаче, принцип ее решения должен быть описан в отдельном файле, для которого должен существовать способ дозаписи информации.
5.4 Требования к оформлению пояснительной записки
Общие требования к оформлению пояснительной записки соответствуют ГОСТ 7.32-81.
Текст пояснительной записки выполняется на стандартных листах формата А4 с соблюдением полей. Листы нумеруются по порядку.
Графический материал (схемы алгоритмов, диаграммы, графики, таблицы и т.п.) помещается в пояснительной записке А4. Чертежи снабжаются рамками для основных надписей по ГОСТ 2.104-68. Схемы алгоритмов и программы выполняются в соответствии с ГОСТ 19.002-80, ГОСТ 19.003-80 Объём пояснительной записки (без приложений) должен составлять 20-25 страниц.
5.5 Требования к содержанию программы
Студенты в процессе выполнения курсовой работы, которая является завершающим этапом изучения курса, должны в полной мере применить полученные теоретические знания и практические навыки. Разрабатываемая программа должна иметь модульную структуру, многооконный интерфейс в виде иерархического меню, отображение результатов должно приводиться в удобной для анализа форме: в виде таблиц и графиков.
6 ВАРИАНТЫ ЗАДАНИЙ НА КУРСОВУЮ РАБОТУ
|
|
|
