Разработка программы на языке С++ на основе структурной методологии., страница 2

·  выберите математические структуры, наиболее подходящие для задачи (вектор, матрица, граф или другие);

·  выясните, вся ли важная информация задачи описана математическими объектами;

·  выполните необходимые математические преобразования или выводы отдельных величин модели и сохраните их для оформления пояснительной записки;

·  проанализируйте модель с точки зрении удобства работы с нею и полноты охвата факторов задачи;

·  подберите тесты для демонстрации модели.

1.3.  Разработка алгоритма

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

·  запишите алгоритм в словесной форме или в виде псевдо-кода (см. приложение 1), излагая принцип решения задачи;

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

·  Схему алгоритма выполняйте согласно ГОСТ 19.701 – 90 (см. приложения 2 и 3).

1.4.  Программирование алгоритма

Этот этап выполняйте в следующей последовательности:

·  запишите прототипы для всех функций с комментариями (см. приложение 4);

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

·  выполните отладку и тестирование всей программы.

1.5.  Получение и анализ результатов моделирования

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

2.  Тематика для выполнения курсовых работ и некоторые

теоретические основы

2.1. Примерные темы курсовых работ

1.  Составить программу для внесения и удаления элементов связанного списка. Порядок по алфавиту. Ограничение: первый символ у всех элементов разный.

2.  Составить программу для внесения и удаления элементов связанного списка. Порядок по алфавиту. Ограничение: первый символ может повторяться, второй - нет.

3.  Составить программу для внесения и удаления элементов связанного списка. Порядок по алфавиту. Ограничение: первый символ  - один и тот же. Элемент из 4 символов. 

4.  Запрограммировать стек для проверки, является ли последовательность скобок правильно построенной.

5.  Запрограммировать очередь. Емкость очереди 10 элементов. Один элемент находится в очереди 2 единицы времени. В течение одной единицы времени в очереди может появиться не более одного элемента.

6.  Запрограммировать очередь. Емкость очереди 10 элементов. Один элемент находится в очереди 3 единицы времени. В течение одной единицы времени в очереди может появиться не более 2  элементов.

7.  Запрограммировать оптимальное решение задачи коммивояжера. Число узловых точек от 3 до 8.

8.  Запрограммировать эвристическое решение задачи коммивояжера. Число узловых точек от 3 до 8.

1)  На каждом шаге – min стоимость

2)  Min стоимость на двух шагах

9.  Запрограммировать эвристическое решение задачи коммивояжера. Число узловых точек от 4 до 8.

1)  На каждом шаге – min стоимость

2)  Min стоимость на двух шагах

3)  На трех шагах

10. Запрограммировать решение задачи коммивояжера. Методом ветвей и границ.

11. Составить программу идентификации кода, состоящего из 3 букв латинского алфавита и 2 цифр. Ограничения: буквы  в алфавитном порядке.

12. Составить программу идентификации кода, состоящего из 2 букв латинского алфавита и 3 цифр. Ограничения: цифры  в порядке возрастания.