Пример готовой курсовой работы по предмету: Программирование
Оглавление
Введение 2
Глава 1. Динамические структуры данных 4
1.1 Общие понятия и определения динамических структур данных 4
1.2 Объявление динамических структур данных 10
Глава
2. Организация данных в списковые структуры 15
1. Однонаправленные (односвязные) списки 16
2. Двунаправленные (двусвязные) списки 25
ЗАКЛЮЧЕНИЕ 36
СПИСОК ЛИТЕРАТУРЫ 38
Приложение 1 39
Содержание
Выдержка из текста
Теоретические основы организации динамических структур данных описаны в работах следующих авторов Кнут Д., Грисс Д., Танненбаум Э., Цикритзис Д., Бернстайн Ф., Bays С.А., Fenton I.S, Paim P.W., Campbell I.A., Shore J. и др.
Целью данной курсовой работы является исследование динамических структур данных и организации списковых структур.Предметом исследования являются динамические структуры данных.
Для решения определенной задачи, с одной стороны, надо выбрать подходящий уровень для абстрагирования, определить множество данных, которые представляют реальную ситуацию, относящуюся к заданию. С другой стороны, необходимо выбрать способ представления данных с учетом возможностей языка программирования и компьютера.
В таких приложениях большой массив обрабатываемой информации является в определенном смысле абстрактным представлением некоторой части реального мира. Информация, доступная компьютеру, представляет собой специально подобранный набор данных, относящихся к решаемой задаче, причем предполагается, что этот набор достаточен для получения нужных результатов.Данные являются абстрактным представлением реальности в том смысле, что некоторые свойства реальных объектов игнорируются, так как они несущественны для этой задачи.
В любой вычислительной системе память относится к таким ресурсам, которых всегда не хватает. Управление памятью — одна из главных забот программиста, так как для него очень важно создавать программы, эффективно использующие память
Одним из таких инструментов является компьютер, который стал универсальным помощником человеку в различных сферах деятельности. В большинстве случаев это не просто аморфные массы числовых величин: в таблицах присутствуют важные структурные отношения между элементами данных.Чтобы правильно использовать машину, важно добиться хорошего понимания структурных отношений, существующих между данными, способов представления таковых в машине и методов работы с ними.
Целью данной работы служит разработка эффективных алгоритмов на динамических структурах данных.Главной особенностью динамических структур является возможность изменения их структуры и размера в процессе работы программы. Целью данной работы является разработка динамической структуры типа: динамический список динамических очередей.
Обзор основных классификаций, терминов и понятий в существующих динамических структурах данных. Описание специфики использования динамических структур данных в современных языках программирования.
Основными задачами выполнения курсовой работы является закрепление, систематизация, углубление и развитие теоретических и практических знаний, полученных студентами в процессе изучения названной дисциплины. Также к задачам можно отнести приобретение навыков самостоятельно-го творческого решения общетеоретических и практических вопросов раз-работки программ различного целевого назначения.
Объектом изучения являются динамические структуры данных. В работе будут рассмотрена организация данных с помощью линейного списка. При такой организации данных каждый элемент содержит информацию, необходимую для доступа к следующему элемента.
Интересным свойством такого списка является то, что для доступа к его элементам вовсе не обязательно хранить указатель на первый элемент. Достаточно иметь указатель на любой элемент списка. Первый элемент всегда можно найти по цепочке указателей на предыдущие элементы, а последний – по цепочке указателей на следующие. Но наличие указателя на заголовок списка в ряде случаев ускоряет работу со списком.
Принципы организации. Сущность и содержание принципов организации. Принципы статической организации. Структура как внутренняя организация системы. Принципы динамической организации. Процессы: понятия, элементы, классификация. Принципы рационализации. Элементы рационализма деятельности организаций.
В этом случае в заглавном звене будет присутствовать информация как об указателе на голову, так и на хвост очереди.добавление элемента в очередь (помещение в хвост);
СПИСОК ЛИТЕРАТУРЫ
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 с.
список литературы
