Пример готовой курсовой работы по предмету: Программирование
Содержание
Оглавление
Введение 3
1. Динамические структуры данных 5
2. Линейные списки 6
3. Реализация линейного списка на языке программирования 10
4. Структурная схема программы 13
5. Сценарий диалога 14
6. Спецификация функций 17
7. Результаты работы программы 20
Заключение 26
Список литературы 27
Выдержка из текста
Введение
Целью данной работы является систематизация и расширение теоретических знаний, полученных при освоении дисциплины «Информатика и программирование», а также их практическое применение в процессе разработки программы сложной структуры, реализующей алгоритмы обработки динамических структур данных.
Для достижения цели будет решен ряд задач:
изучены структуры данных и алгоритмы обработки заданной структуры данных;
построена структурная схема программы;
создана структурно-модульная программа на языке высокого уровня;
проведен вычислительный эксперимент.
Объектом изучения являются динамические структуры данных. В работе будут рассмотрена организация данных с помощью линейного списка. При такой организации данных каждый элемент содержит информацию, необходимую для доступа к следующему элемента.
Основное преимущество списков перед статическими структурами данных (массивами) заключается в возможности эффективного изменения расположения элементов. Кроме того, размер структуры ограничивается только доступным объемом машинной памяти. К достоинствам такого способа организации данных можно отнести и тот факт, что при изменении последовательности элементов структуры требуется не перемещение данных в памяти, а только перенаправление указателей.
Однако динамическое распределение памяти уменьшает скорость доступа к произвольному элементу списка, т.к. единственный способ получения элемента состоит в отслеживании связей от начала списка (в отличие от массивов списки не поддерживают произвольный доступ к элементу).
В то же время работа с указателями требует, как правило, более высокой квалификации от разработчика.
Предметом изучения являются алгоритмы обработки динамической структуры данных. В работе будут рассмотрены особенности выполнения операций над линейными списками, а также составлены подпрограммы для реализации этих операций.
Результатом работы будет консольная программа, которая реализует основные действия с линейным однонаправленным списком без головного элемента. Управление работой программы будет организовано в форме диалога с пользователем с использованием меню.
Для реализации алгоритмов выбран язык программирования С. Используя возможности этого языка будем строить программный код, который сочетает преимущества структурного и объектно-ориентированного подходов.
Для осуществления машинного эксперимента проведем тестирование программы. Для проверки правильности алгоритма обработки линейного списка используем тестовый набор исходных данных, для которых конечный результат заранее известен. Протестируем работу всех структурных частей программы (функций, основной программы) по всем возможным маршрутам (ветвям программы).
Список использованной литературы
Список литературы
1. Кормен Т. и др. Алгоритмы: построение и анализ, 3-е изд. : Пер. с англ. – М. : ООО «И.Д.Вильямс», 2013. – 1328с.
2. Седжвик Р. Алгоритмы на С++. : Пер. с англ. – М. : ООО «И.Д.Вильямс», 2011. – 1056с.
3. Ахо А, Хопкрофт Д, Ульман Д. Структуры данных и алгоритмы. : Пер. с англ. – М. : ООО «И.Д.Вильямс», 2016. – 400с.
4. Павловская Т.А. С/С++. Программирование на языке высокого уровня: Учебник для вузов. – СПб.: Питер, 2011. – 464с.
5. Романов Е.Л. Практикум по программированию на С++. Уч. пособие. СПб: БХВ-Петербург; Новосибирск: изд-во НГТУ, 2004. – 432с.
6. Орлов С.А., Цилькер Б.Я. Технологии разработки программного обеспечения: Учебник для вузов. 4-е изд. – СПб.: Питер, 2012. – 608с.
