Дипломная работа

от 20 дней
от 9999 рублей

Заказать

Курсовая работа

от 10 дней
от 1999 рублей

Заказать

Реферат

от 3 дней
от 699 рублей

Заказать

Контрольная работа

от 3 дней
от 99 рублей
за задачу

Заказать

Диссертация

Сроки и стоимость индивидуальные

Заказать

Главная - Информатика - Основные структуры данных

Основные структуры данных Информатика. Курсовая

  • Тема: Основные структуры данных
  • Автор: Валерий
  • Тип работы: Курсовая
  • Предмет: Информатика
  • Страниц: 15
  • Год сдачи: 2006
  • ВУЗ, город: взфэи
  • Цена(руб.): 1500 рублей

Заказать персональную работу

Выдержка

1. Классификация структур данных
Структура данных относится, по существу, к "пространственным" понятиям: ее можно свести к схеме организации информации в памяти компьютера.
Начиная изучение структур данных или информационных структур, необходимо ясно установить, что понимается под информацией, как информация передается и как она физически размещается в памяти вычислительной машины.
Можно сказать, что решение каждой задачи с помощью вычислительной машины включает запись информации в память, извлечение информации из памяти и манипулирование информацией.
Для измерения неопределенности системы выбрана специальная единица, называемая битом. Бит является мерой неопределенности (или информации), связанной с наличием всего двух возможных состояний, таких, как, например, истинно-ложно или да-нет. Бит используется для измерения как неопределенности, так и информации.
Чтобы обеспечить соответствующую основу для изучения структур данных следует обсудить существующие типы систем счислений: позиционные и непозиционные.
Задачи, решаемые на компьютере, являются математическими моделями процессов или явлений реальной жизни. В математической модели находят отражение наиболее существенные связи между реальными объектами. Модели разных объектов вместе с присущими им связями образуют структуры данных, процесс обработки которых и описывается с помощью алгоритмов.
Независимо от содержания и сложности любые данные в памяти ЭВМ представляются последовательностью двоичных разрядов, или битов, а их значениями являются соответствующие двоичные числа. Данные, рассматриваемые в виде последовательности битов, имеют очень простую организацию или, другими словами, слабо структурированы. Для человека описывать и исследовать сколько-нибудь сложные данные в терминах последовательностей битов весьма неудобно. Более крупные и содержательные, нежели бит, "строительные блоки" для организации произвольных данных получаются на основе понятия "структуры данного".
Под «структурой данных» в общем случае понимают множество элементов данных и множество связей между ними. Такое определение охватывает все возможные подходы к структуризации данных, но в каждой конкретной задаче используются те или иные его аспекты. Поэтому вводится дополнительная классификация структур данных, направления которой соответствуют различным аспектам их рассмотрения. Прежде чем приступать к изучению конкретных структур данных, дадим их общую классификацию по нескольким признакам.
Понятие "физическая структура данных" отражает способ физического представления данных в памяти машины и называется еще структурой хранения, внутренней структурой или структурой памяти.
Рассмотрение структуры данных без учета ее представления в машинной памяти называется абстрактной или логической структурой. В общем случае между логической и соответствующей ей физической структурами существует различие, степень которого зависит от самой структуры и особенностей той среды, в которой она должна быть отражена. Вследствие этого различия существуют процедуры, осуществляющие отображение логической структуры в физическую и, наоборот, физической структуры в логическую. Эти процедуры обеспечивают, кроме того, доступ к физическим структурам и выполнение над ними различных операций, причем каждая операция рассматривается применительно к логической или физической структуре данных.
Различаются простые (базовые, примитивные) структуры (типы) данных и интегрированные (структурированные, композитные, сложные). Простыми называются такие структуры данных, которые не могут быть расчленены на составные части, большие, чем биты. С точки зрения физической структуры важным является то обстоятельство, что в данной машинной архитектуре, в данной системе программирования мы всегда можем заранее сказать, каков будет размер данного простого типа и какова структура его размещения в памяти. С логической точки зрения простые данные являются неделимыми единицами. Интегрированными называются такие структуры данных, составными частями которых являются другие структуры данных - простые или в свою очередь интегрированные. Интегрированные структуры данных конструируются программистом с использованием средств интеграции данных, предоставляемых языками программирования.
В зависимости от отсутствия или наличия явно заданных связей между элементами данных следует различать несвязные структуры (векторы, массивы, строки, стеки, очереди) и связные структуры (связные списки).
Весьма важный признак структуры данных - ее изменчивость - изменение числа элементов и (или) связей между элементами структуры. В определении изменчивости структуры не отражен факт изменения значений элементов данных, поскольку в этом случае все структуры данных имели бы свойство изменчивости. По признаку изменчивости различают структуры статические, полустатические, динамические. Классификация структур данных по признаку изменчивости приведена на рис. 1.

Рис. 1. Классификация структур данных
Важный признак структуры данных - характер упорядоченности ее элементов. По этому признаку структуры можно делить на линейные И нелинейные структуры.
В зависимости от характера взаимного расположения элементов в памяти линейные структуры можно разделить на структуры с последовательным распределением элементов в памяти (векторы, строки, массивы, стеки, очереди) и структуры с произвольным связным распределением элементов в памяти ( односвязные, двусвязные списки). Пример нелинейных структур - многосвязные списки, деревья, графы.
В языках программирования понятие "структуры данных" тесно связано с понятием "типы данных". Любые данные, т.е. константы, переменные, значения функций или выражения, характеризуются своими типами.



2. Основные структуры данных
2.1. Массивы.
Математическим понятием, которое привело к появлению в языках программирования понятия «ассив», является матрица и ее частные случаи: вектор-столбец или вектор-строка. Элементы матриц в математике принято обозначать с использованием индексов. Существенно, что все элементы матриц либо вещественные, либо целые и т.п. Такая «однородность» элементов свойственна и массиву, определение которого описывает тип элементов, имя массива и его размерность, т.е. число индексов, необходимое для обозначения конкретного элемента. Массив может быть одномерным, двумерным, трехмерным и т.д. Кроме того, обычно в определении массива указывается количество значений, принимаемых каждым индексом.
Каждый элемент массива имеет явное обозначение, и к нему возможно непосредственное обращение. Для реализации прямого доступа к любому элементу массива используется общее имя массива и индекс требуемого элемента. Тот факт, что элементы массива имеют явное обозначение, делает их равнодоступными в любой момент выполнения программы, что в свою очередь налагает определенные ограничения на использование типа памяти компьютера, предназначенной для хранения массива.
Таким образом, массив это структура данных, позволяющая хранить под одним именем совокупность данных одного типа.
Если количество элементов массива заранее определено, то такой массив принято называть статическим. Если же при описании массива заранее не объявляется количество его элементов, то это динамический (или открытый) массив.

2.2. Списки.
Если массив всегда занимает непрерывный участок памяти, то список является простейшим примером так называемой динамической структуры данных. В динамических структурах данных объект содержится в различных участках памяти, количество и состав которых может меняться в процессе работы. Единство такого объекта поддерживается за счет объединения его частей в описании класса.
Простейший линейный список представляет собой линейную последовательность элементов. Для каждого их них, кроме последнего, имеется следующий элемент, и для каждого, кроме первого предыдущий. Список традиционно изображают в виде последовательности элементов, каждый из которых содержит ссылку (указатель) на следующий и/или предыдущий элемент (рис. 2).

Содержание

Введение 3
1. Классификация структур данных 5
2. Основные структуры данных 9
2.1. Массивы. 9
2.2. Списки. 9
2.3. Стеки. 11
2.4. Очереди. 12
2.5. Множества. 13
Заключение 15
Список использованной литературы 16

Литература

1. Информационные технологии (Учебное пособие). Жуковский О. И.; 2003г
2. Каймин В.А. Информатика: Учебник. - М.: ИНФРА-М, 2000. - 232 с.
3. Кубенский, А.А. Структуры и алгоритмы обработки данных. Объектно-ориентированный подход и реализация на С++ / А.А.Кубенский. Спб: БХВ-Петербург, 2004. 464 с.
4. Модели и структуры данных В.Д.Далека, А.С.Деревянко, О.Г.Кравец, Л.Е.Тимановская Учебное пособие Харьков:ХГПУ, 2000. - 241с.
5. Советов Б.Я. Информационные технологии. Учебник для студентов вузов. 263 стр., 2006 г.
6. Учебник по курсу "Информатика и информационные технологии

Форма заказа

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

Тип работы *
Предмет *
Название *
Дата Сдачи *
Количество Листов*
уточните задание
Ваши Пожелания
Загрузить Файлы

загрузить еще одно дополнение
Страна
Город
Ваше имя *
Эл. Почта *
Телефон *
  

Название Тип Год сдачи Страниц Цена
Информатика, Курсовая 2007 29 1500
Тенденции развития ПК" и практическая часть Курсовая 2007 30 1500
Совершенствование информационных технологий Курсовая 2006 37 1500
Совершениствование информационной системы в мебельной компании Курсовая 2004 42 1500
Два алгоритма для решения задачи линейного суммарного запаздывания Курсовая 2006 26 1500
Нахождение кратчайших путей алгоритмом Флойда Курсовая 2005 48 1500
Внедрение электронной системы документооборота. Курсовая 2005 46 1500
Численные методы решения систем дифференциальных уравнений Курсовая 2006 40 1500
Создание и применение электронного учебника «Создание мультимедийной презентации» + прилагается электронный учебник Курсовая 2006 29 1500
Операционные системы Курсовая 2005 38 1500
курсовые, дипломные, контрольные на заказ скидки на курсовые, дипломные, контрольные на заказ

© 2010-2016, Все права защищены. Принимаем заказы по всей России.