Библиографический Список

1. Вирт Н. Алгоритмы и структуры данных /Н. Вирт. М.: Мир,1989.

2. Сибуя М. Алгоритмы обработки данных /М. Сибуя, Т. Ямамото. М.: Мир,1986.

3. Костин А.Е. Организация и обработка структур данных в вычислительных системах: учеб.пособ. для вузов /А.Е. Костин, В.Ф. Шаньгин . М.: Высш.шк., 1987.

4. Кнут Д. Искусство программирования для ЭВМ. Т.1: Основные алгоритмы: пер. с англ./Д. Кнут. М.: Мир,1978.

5. Кнут Д. Искусство программирования для ЭВМ.Т.3: Сортировка и поиск: пер. с англ./Д.Кнут. М.: Мир,1978.

6. Кормен Т. Алгоритмы: построение и анализ/ Т. Кормен, Ч. Лейзерсон, Р.Ривест. М.: МЦНМО, 2000.

7. Седжвик Р. Фундаментальные алгоритмы на С: пер. с англ./Р. Седжвик – СПб: ООО «ДиаСофтЮП», 2003

Оглавление

1.CТРУКТУРЫ ДАННЫХ И АЛГОРИТМЫ 3

1.1.Понятие структур данных и алгоритмов 3

1.2. Алгоритм Евклида 6

1.3. Классификация структур данных 7

1.4. Операции над структурами данных 10

1.5. Структурность данных и технология программирования 11

2. ПРОСТЫЕ СТРУКТУРЫ ДАННЫХ 15

2.1. Числовые типы 16

2.1.1. Целые типы 16

2.1.2. Вещественные типы 21

2.1.3. Десятичные типы 25

2.1.4. Операции над числовыми типами 26

2.2. Битовые типы 27

2.3. Логический тип 28

2.4. Символьный тип 29

2.5. Перечислимый тип 30

2.6. Интервальный тип языка PASCAL 31

2.7. Указатели 32

2.7.1. Физическая структура указателя 33

2.7.2. Представление указателей в языках программирования 34

2.7.3. Операции над указателями 35

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

3.1. Векторы 38

3.2. Массивы 40

3.2.1. Логическая структура 40

3.2.2. Физическая структура 40

3.2.3. Операции 41

3.2.4. Адресация массивов с помощью векторов Айлиффа 42

3.2.5. Специальные массивы 43

3.3. Множества ( в языке Pascal ) 49

3.3.1. Числовые множества 49

3.3.2. Символьные множества 50

3.3.3. Множество из элементов перечислимого типа 50

3.3.4. Множество от интервального типа 51

3.3.5. Операции над множествами 51

3.4. Записи 52

3.4.1. Логическое и машинное представление записей 52

3.4.2. Операции над записями 54

3.5. Записи с вариантами 54

3.6. Таблицы 57

3.7. Операции логического уровня над статическими структурами. Поиск 58

3.7.1. Последовательный или линейный поиск 59

3.7.2. Бинарный поиск 59

3.8. Операции логического уровня над статическими структурами. Сортировка 61

3.8.1. Сортировки выборкой 62

3.8.2. Сортировки включением 71

3.8.3. Сортировки распределением 82

3.9. Прямой доступ и хеширование 88

3.9.1. Таблицы прямого доступа 88

3.9.2. Таблицы со справочниками 89

3.9.3. Хешированные таблицы и функции хеширования 89

3.9.4. Проблема коллизий в хешированных таблицах 91

Библиографический Список 99

ОГЛАВЛЕНИЕ 100

101