Файловая структура хранения данных

Базовая структура компьютерной памяти. Единицы хранения данных (байты, слова, полуслова, двойные слова, файлы). Описание структуры записей в файлах.

Понятие структуры данных. Основные логические структуры данных. Линейные структуры (списки данных, векторы данных). Табличные структуры (таблицы данных, матрицы данных, многомерные таблицы). Иерархические структуры данных. Двоично-поисковые деревья, их разновидности.

4 Задачи поиска информации и основные типы условия поиска(по совпадению, по интервалу, по близости, по сложному арифметическому условию, по семантическому условию, по логической совокупности нескольких условий, по текстовому значению).

5 Методы информационного поиска: простого перебора, многоступенчатого перебора, дихотомического поиска, вычисляемых адресов, деревьев сравнений. Оценка эффективности методов поиска.

6 Постановка задачи упорядочения данных в компьютерной памяти. Основные стратегии сортировки данных: выборка, включение, распределение, слияние, учет сортированности. Реализация стратегий сортировки различными методами (метод пузырька, метод выборки с применением турнира, метод простых вставок, цифровая сортировка, сортировка слиянием, деревьев сравнений, Шелла и др.)

7 Оценка эффективности методов сортировки.

Независимо от содержания и сложности любые данные в памяти ЭВМ представляются последовательностью двоичных разрядов, или битов, а их значениями являются соответствующие двоичные числа. Данные, рассматриваемые в виде последовательности битов, имеют очень простую организацию или, другими словами, слабо структурированы. Для человека описывать и исследовать сколько-нибудь сложные данные в терминах последовательностей битов весьма неудобно. Более крупные и содержательные, нежели бит, "строительные блоки" для организации произвольных данных получаются на основе понятия "структуры данного".

Под СТРУКТУРОЙ ДАННЫХ в общем случае понимают множество элементов данных и множество связей между ними. Такое определение охватывает все возможные подходы к структуризации данных, но в каждой конкретной задаче используются те или иные его аспекты. Поэтому вводится дополнительная классификация структур данных, направления которой соответствуют различным аспектам их рассмотрения. Прежде чем приступать к изучению конкретных структур данных, дадим их общую классификацию по нескольким признакам.

Понятие "ФИЗИЧЕСКАЯ структура данных" отражает способ физического представления данных в памяти машины и называется еще структурой хранения, внутренней структурой или структурой памяти.

Рассмотрение структуры данных без учета ее представления в машинной памяти называется абстрактной или ЛОГИЧЕСКОЙ структурой. В общем случае между логической и соответствующей ей физической структурами существует различие, степень которого зависит от самой структуры и особенностей той среды, в которой она должна быть отражена. Вследствие этого различия существуют процедуры, осуществляющие отображение логической структуры в физическую и, наоборот, физической структуры в логическую. Эти процедуры обеспечивают, кроме того, доступ к физическим структурам и выполнение над ними различных операций, причем каждая операция рассматривается применительно к логической или физической структуре данных.

Теоретическая часть

1. Общее понятие структуры данных.

2. Простые структуры данных.

3. Статические структуры данных.

4. Полустатические структуры данных.

5. Динамические структуры данных.

6. Массив как базовая структура.

7. Реализация одних структур на базе других.

8. Простейшие структуры данных. Стек. Очередь.

9. Очередь.

10. Реализация очереди на базе массива.

11. Стек.

12. Использование стека в программировании.

13. Реализация стека на базе массива.

Дата добавления: 2014-01-14