ФЕДЕРАЛЬНОЕ КАЗЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «КАЛАЧЕВСКИЙ ТЕХНИКУМ-ИНТЕРНАТ» МИНИСТЕРСТВА ТРУДА И СОЦИАЛЬНОЙ ЗАЩИТЫ РОССИЙСКОЙ ФЕДЕРАЦИИ |
Методические указания к выполнению курсовой работы по дисциплине Технология разработки программных продуктов специальность 230105 Программное обеспечение вычислительной техники и автоматизированных систем |
Калач-на-Дону 2013 |
СОДЕРЖАНИЕ
ВВЕДЕНИЕ .............................................................................................................. 4
1. ОСНОВНЫЕ ПОЛОЖЕНИЯ .............................................................................. 5
2. ТЕМАТИКА КУРСОВЫХ РАБОТ .................................................................... 6
3. ЭТАПЫ НАПИСАНИЯ КУРСОВОЙ РАБОТЫ .............................................. 9
4. СТРУКТУРА КУРСОВОЙ РАБОТЫ .............................................................. 10
5. ПРАВИЛА ОФОРМЛЕНИЯ КУРСОВОЙ РАБОТЫ ..................................... 12
6. ЗАЩИТА КУРСОВОЙ РАБОТЫ .................................................................... 15
СПИСОК ЛИТЕРАТУРЫ ..................................................................................... 17
ПРИЛОЖЕНИЯ ..................................................................................................... 18
ВВЕДЕНИЕ
Курсовое проектирование является завершающим этапом в изучении дисциплины «Технология разработки программных продуктов», для реализации которого осуществляется применение полученных знаний и умений при решении комплексных задач, связанных со сферой профессиональной деятельности будущих специалистов.
Работа выполняется на аудиторных занятиях, предусмотренных учебным планом, самостоятельно в произвольное время и сдается в строго оговоренные сроки.
Допускается выполнение курсового проекта по одной теме группой студентов (не более 3-х, при этом каждому студенту уточняется индивидуальное задание в курсовом проекте).
1. Цели курсовой работы
Выполнение студентом курсового проекта по дисциплине проводится с целью:
систематизации и закрепления полученных теоретических знаний и практических умений по общепрофессиональным и специальным дисциплинам;
углубления практических навыков;
формирования умения применять теоретические знания при решении поставленных практических задач;
формирования умения использовать справочную, нормативную и правовую документацию;
развития творческой инициативы, самостоятельности, ответственности и организованности;
подготовки к итоговой государственной аттестации.
2. Тематика курсовых работ
Тематика курсовой работы по дисциплине определяется преподавателем. При этом выбор основывается как на государственном стандарте, так и на направлениях научно-исследовательской и учебно-методической работы, актуальных направлениях работы других организаций, деятельность которых связана с разработкой, информационного и программного обеспечения ЭВМ. Студенту предоставляется право выбора одной из предложенных тем или предложения своей темы с обоснованием целесообразности ее разработки.
1. Разработка программного модуля реализации алгоритмов сортировки вставкой (простая вставка, бинарная вставка)
2. Разработка программного модуля реализации алгоритмов сортировки выбором (простой выбор)
3. Разработка программного модуля реализации алгоритмов сортировки обменом (стандартный обмен, шейкерная сортировка, метод Шелла, метод Хоара)
4. Разработка программного модуля реализации алгоритма сортировки слиянием
5. Разработка программного модуля реализации алгоритма двоичной сортировки
6. Разработка программного модуля реализации алгоритма турнирной сортировки
7. Разработка программного модуля реализации алгоритма пирамидальной сортировки
8. Разработка программного модуля реализации алгоритмов поиска, основанных на сравнении ключей (последовательный, бинарный поиск, фибоначчиев поиск, интерполяционный поиск, поиск по бинарному дереву, поиск по сбалансированному дереву)
9. Разработка программного модуля реализации алгоритмов поиска,
основанных на цифровых свойствах ключей (поиск по бору, поиск хешированием)
10. Разработка программного модуля реализации алгоритмов поиска словесной информации (алгоритм Кнута – Мориса – Прата, алгоритм Бойера – Мура)
11. Разработка программного модуля реализации алгоритмов построения остовного дерева сети (метод Крускала, метод Прима)
12. Разработка программного модуля реализации алгоритма топологической сортировки на графе
13. Разработка программного модуля, который реализует алгоритм нахождения кратчайших путей на графах построением дерева решений
14. Разработка программного модуля, который реализует алгоритм нахождения кратчайших путей на графах методом динамического программирования
15. Разработка программного модуля, который реализует алгоритм нахождения кратчайших путей на графах методом Дейкстры
16. Разработка программного модуля нахождения кратчайших путей на графах по алгоритму Флойда
17. Разработка программного модуля нахождения кратчайших путей на графах по алгоритму Йена
18. Разработка программного модуля нахождения кратчайших путей на графах по алгоритму Беллмана – Форда
19. Разработка программного модуля реализации волнового алгоритма для поиска пути в лабиринте
20. Разработка программного модуля реализации двухлучевого алгоритма для поиска пути в лабиринте
21. Разработка программного модуля реализации четырехлучевого алгоритма для поиска пути в лабиринте
22. Разработка программного модуля реализации маршрутного алгоритма для поиска пути в лабиринте
23. Разработка программного модуля, который реализует алгоритм составления расписаний
24. Разработка программного модуля реализации задачи упаковки
25. Разработка программного модуля реализации метода ветвей и границ
26. Разработка программного модуля реализации задач коммивояжера
27. Разработка программного модуля реализации расшифровки криптограмм
28. Разработка программного модуля реализации задачи о радиоактивном шаре