Пример готовой курсовой работы по предмету: Программирование
Содержание
Оглавление
Введение 2
Глава 1. Динамические структуры данных 4
1.1 Общие понятия и определения динамических структур данных 4
1.2 Объявление динамических структур данных 10
Глава
2. Организация данных в списковые структуры 15
1. Однонаправленные (односвязные) списки 16
2. Двунаправленные (двусвязные) списки 25
ЗАКЛЮЧЕНИЕ 36
СПИСОК ЛИТЕРАТУРЫ 38
Приложение 1 39
Выдержка из текста
Введение
Актуальность выбранной темы. Актуальность выбранной для исследования очевидна. В наше время, когда информация имеет огромное значение, научиться правильно с ней работать и использовать различные инструменты для этой работы становиться архиважным. Компьютер, сейчас является универсальным помощником человеку во всех сферах деятельности. Использование динамических величин предоставляет целый ряд возможностей. Привлечение динамической памяти позволяет увеличить объем обрабатываемых данных. Если потребность в каких-то данных отпала до окончания программы, то занятую ими память можно освободить для другой информации. Использование динамической памяти позволяет создавать структуры данных переменного размера.
Важность использования динамических структур данных так же обусловлена необходимостью хранения большого объема данных во время разработки приложений.
Бывают случаи, когда до начала работы с данными нет возможности определить, какое количество памяти потребуется для их хранения. Что заставляет программистов, выделять память «с запасом». Но, даже «запас» ограничен, и кто может гарантировать, что и его будет достаточно. В тоже время, с другой стороны, «запаса» может хватить настолько, что большая часть отведенной программе памяти будет занята напрасно.
Данные проблемы решает такой тип хранения данных как динамический список. Компоненты добавляются и удаляются во время выполнения программы, и их количество зависит исключительно от размера доступной памяти. Тем не менее, за это преимущество приходится расплачиваться недостатком — в один момент времени нам доступны максимум 3 компонента.
Память в программах где используются динамические структуры данных, следует распределять во время выполнения программы и по мере нужности отдельными блоками. Блоки нужно связывать друг с другом с помощью указателей. Динамическая структура данных это способ организации данных при котором структура данных размещается в динамической памяти и ее размер изменяется во время выполнения программы.
Теоретические основы организации динамических структур данных описаны в работах следующих авторов Кнут Д., Грисс Д., Танненбаум Э., Цикритзис Д., Бернстайн Ф., Bays С.А., Fenton I.S, Paim P.W., Campbell I.A., Shore J. и др.
Объектом исследования данной курсовой работы являются динамические структуры данных. Исследуются их виды, преимущества и недостатки.
Предметом исследования является организация данных в списковые структуры. Описываются способы объявления и алгоритмы создания при написании программ.
Цель курсовой работы: изучить понятия, классификацию, объявления и особенности доступа к данным в динамических структурах, работу с памятью при использовании структур в программе, а также понятия, классификацию и объявление списков, особенности доступа к данным и работу с памятью при использовании однонаправленных и двунаправленных списков, научиться решать задачи с использованием списков на языке C.
В языке C имеются средства создания динамических структур данных, которые позволяют во время выполнения программы образовывать объекты, выделять для них память, освобождать память, когда в них исчезает нужность.
Понятие списка хорошо известно из жизненных примеров: список студентов учебной группы, список призёров олимпиады, список документов для представления в приёмную комиссию, список почтовой рассылки, список литературы для самостоятельного чтения и т.п.
Для того чтобы изучение данной темы было успешным и для закрепления полученных данных необходимо решить ряд задач: рассмотреть основные понятия и определения динамических структур данных, способы их объявления, инициализацию динамических структур, методы доступа к данным динамических структур, размещение их в памяти, преимущества и недостатки использования динамических структур в программах. Во второй главе курсовой работы мы ознакомимся с определениями и видами списков, структурой и способами объявления однонаправленных и двунаправленных списков, основными операциями над элементами списков.
Так же в курсовой работе приведены примеры решения несложных задач, с целью продемонстрировать работу с динамическими списками.
Список использованной литературы
СПИСОК ЛИТЕРАТУРЫ
1. Айен Синклер "Большой толковый словарь компьютерных терминов", М.: 1998 г.
2. Архангельский А. Я. "Программирование в Delphi 4", М.: 1999 г.
3. Архангельский А. Я. "Программирование в C++", М.: 2000 г.
4. Бабушкина И.А., Бушмелева Н.А., Окулов С.М., Черных С.Ю. Конспекты по информатике. – Киров, 1997.
5. Вирт Н. "Алгоритмы и структуры данных", Москва Изд. Мир, 1989 г.
6. Вирт Н., Алгоритм + структура данных = программа.
7. Давыдов В.Г. Программирование и основы алгоритмизации.2-е изд., стер. — М.:Высш.шк.,2005.-447 с.: ил. ISDN 5-06-004432-7.
8. Грэхем Р., Кнут Д., Паташник О. Конкретная информатика. – М.: Мир, 1988.
9. Гудмэн Д. "Управление памятью для всех", Киев 1995 г.
10. Зубов В. С. "Справочник программиста", М.: 1999 г.
11. Информатика и образование, № 5 – 1999 г.
12. Кнут Д. "Искусство программирования для ЭВМ", т.1 Основные алгоритмы, Изд. Мир М.: 1976 г.
13. Кормен Т. и другие "Алгоритмы построения и анализ", М.: 2000 г.
14. Культин Н. Б. C++ Builder в задачах и примерах. Издательство Санкт-Петербург ХВ-Петербург. 2005 г.
15. Мюррей У., Паллас К. "VisualC++", М: BHV, 1996
16. Подласый И. П. Учебник для студентов высших педагогических учебных заведений, М.: Просвещение 1996 г.
17. Райнтли, Абстракция и структура данных.
18. Усова А. В. "Формирование у школьников понятий в процессе обучения", М.: Педагогика, 1986 г.
19. Уэйт М., Прата С. "Язык Си", М: МИР, 1988
20. Хабибуллин И.Ш. Программирование C++: Пер. с англ. — 3-е изд. — СПб.: БХВ-Петербург, 2006. — 512 с.
