Решебники для студентов » Методические указания » Информатикa » Методические указания по информатике "Структуры и алгоритмы оброботки данных. Програмування на Object Pascal"

Методические указания по информатике "Структуры и алгоритмы оброботки данных. Програмування на Object Pascal"

Автор: santa от 24-12-2011, 18:28
Нравится(+) +1 Не нравится(-)
Наш сайт тебе помог в решении задачи, сдачи курсовой или диплома?

В знак благодарности - Напиши отзыв и Расскажи друзьям о нас!



Методические указания по информатике "Структуры и алгоритмы оброботки данных. Програмування на Object Pascal"

Динамічні структури даних. Вказівники та списки.
Методичні вказівки до самостійного вивчення дисципліни, практичних занять та курсового проектування з дисципліни "Структури та алгоритми обробки даних. Програмування на Object Pascal" для студентів напрямку 0915 - "Комп'ютерна інженерія”. / Укл. В.І. Павловський, В.В. Бондаренко, В.В. Соломаха, Д.В. Павловська, І.В. Павловський. - Чернігів: ЧДТУ, 2004.-163 с. Рос. мовою.





Содержание:

ВВЕДЕНИЕ 6
1 УПРАВЛЕНИЕ ДИНАМИЧЕСОЙ ПАМЯТЬЮ 7
1.1 ПОНЯТИЕ ДИНАМИЧЕСКОЙ ПАМЯТИ 7
1.2 КУЧА – ОБЛАСТЬ ДИНАМИЧЕСКОЙ ПАМЯТИ КОМПЬЮТЕРА 8
1.3 УКАЗАТЕЛИ И СПОСОБЫ ОПИСАНИЯ УКАЗАТЕЛЕЙ 8
1.4 ИСПОЛЬЗОВАНИЕ УКАЗАТЕЛЕЙ 10
1.4.1 Ссылка на объекты в статической памяти 11
1.4.2 Ссылка на объекты в динамической памяти 11
1.4.3 Доступ к объекту по его указателю 12
1.4.4 Особенности управления кучей 13
1.5 ПРИМЕРЫ ИСПОЛЬЗОВАНИЯ УКАЗАТЕЛЕЙ 15
2 СПИСКОВЫЕ СТРУКТУРЫ 19
2.1 ОДНОНАПРАВЛЕННЫЕ СПИСКИ 19
2.1.1 Простые однонаправленные списки 19
2.1.2 Однонаправленные циклические списки 19
2.1.3 Однонаправленные списки с заголовками 20
2.2 УЗЛОВОЕ ПРЕДСТАВЛЕНИЕ ОДНОНАПРАВЛЕННЫХ СПИСКОВ 21
2.2.1 Операции с однонаправленными списками с узловым представлением 22
2.2.2 Процедура добавления элемента в начало списка 22
2.2.3 Процедура добавления элемента в конец списка 23
2.2.4 Процедура добавления элемента в отсортированный список 23
2.2.5 Процедура добавления элемента в список, отсортированный по нескольким полям 24
2.2.6 Процедура поиска элемента в списке 25
2.2.7 Процедура удаления элемента из списка 26
2.2.8 Процедура удаления элемента из отсортированного списка 26
2.2.9 Процедура поиска и процедуры вставки и удаления элемента в отсортированном списке 27
2.2.10 Процедура удаления из отсортированного списка элемента с дубликатами 29
2.2.11 Процедура удаления из неотсортированного списка элемента с дубликатами 30
2.2.12 Процедура замены элемента отсортированного списка 31
2.2.13 Процедура создания отсортированного списка из записей файла 33
2.2.14 Процедура сохранения списка в файле 33
2.2.15 Процедура удаления списка 34
2.2.16 Процедура создания копии списка 34
2.2.17 Процедура объединения списков 35
2.2.18 Процедура инвертирования списка 42
2.2.19 Пример использования операций с однонаправленными списками 43
2.3 ПРЕДСТАВЛЕНИЯ ОДНОНАПРАВЛЕННЫХ СПИСКОВ МАССИВАМИ УКАЗАТЕЛЕЙ НА ЭЛЕМЕНТЫ СПИСКА 48
2.3.1 Представление однонаправленных списков массивами указателей 48
2.3.2 Статические массивы указателей 49
2.3.3 Операции со списками в статических массивах указателей 51
2.3.4 Статические массивы указателей в динамической памяти 56
2.3.5 Операции со списками в статических массивах указателей в динамической памяти 57
2.3.6 Динамические массивы указателей 61
2.3.7 Динамические массивы типизированных указателей 62
2.3.8 Операции со списками в динамических массивах типизированных указателей 66
2.3.9 Динамические массивы нетипизированных указателей 70
2.3.10 Операции со списками в динамических массивах нетипизированных указателей 75
2.3.11 Продолжение. Представление однонаправленных списков массивами указателей 80
2.3.12 Замечания по оператору @ и функции Addr 84
2.3.13 Нетипизированые указатели и массивы 86
2.3.14 Нетипизированые указатели и память 89
2.3.15 Продолжение. Представление однонаправленных списков массивами указателей 90
2.3.16 Полезные следствия использования массивов указателей 97
2.3.17 Полезные следствия использования массивов нетипизированных указателей. Списки разнотипных элементов 97
2.4 ОДНОНАПРАВЛЕННЫЕ СПИСКИ НА БАЗЕ ДИНАМИЧЕСКИХ МАССИВОВ DELPHI 98
2.4.1 Динамические массивы в языках программирования 98
2.4.2 Динамические массивы и списки 100
2.4.3 Вспомогательные операции по динамическому управлению элементами списка 105
2.4.4 Процедура добавления элемента в начало списка 107
2.4.5 Процедура добавления элемента в конец списка 107
2.4.6 Процедура добавления элемента в отсортированный список 108
2.4.7 Процедура удаления элемента из списка 108
2.4.8 Процедура замены элемента в отсортированном списке 109
2.4.9 Пример программы обработки отсортированного списка 110
2.5 ДВУНАПРАВЛЕННЫЕ СПИСКИ 110
2.5.1 Простые двунаправленные списки 111
2.5.2 Циклические двунаправленные списки 111
2.5.3 Двунаправленные списки с заголовками 112
2.6 ПРЕДСТАВЛЕНИЕ И РЕАЛИЗАЦИЯ ДВУНАПРАВЛЕННЫХ СПИСКОВ 112
2.6.1 Операции с двунаправленными списками с узловым представлением 113
2.6.2 Процедура добавления элемента в начало двунаправленного списка 113
2.6.3 Процедура добавления элемента в конец двунаправленного списка 114
2.6.4 Процедура добавления элемента в отсортированный двунаправленный список 114
2.6.5 Процедура удаления элемента из двунаправленного списка 115
2.6.6 Другие способы представления и реализации двунаправленных списков 116
2.7 МУЛЬТИСПИСКИ 117
2.7.1 Назначение мультисписков 117
2.7.2 Реализация мультисписков 124
2.8 МУЛЬТИСПИСКАМИ ИЕРАРХИЧЕСКОГО ТИПА С УЗЛОВЫМ ПРЕДСТАВЛЕНИЕМ 125
2.8.1 Процедура поиска отдельного элемента в мультисписке 126
2.8.2 Процедура поиска элементов мультисписка по сложному критерию 127
2.8.3 Процедура добавления элемента в мультисписок 128
2.8.4 Процедура удаления элемента из мультисписка 129
2.8.5 Процедура замены элемента в мультисписке 131
2.8.6 Процедура сохранения мультисписка в файле 132
2.8.7 Процедура восстановления мультисписка из файла 138
2.9 МУЛЬТИСПИСКИ ИЕРАРХИЧЕСКОГО ТИПА НА БАЗЕ МАССИВОВ УКАЗАТЕЛЕЙ 143
2.10 ОПЕРАЦИИ С МУЛЬТИСПИСКАМИ СЕТЕВОГО ТИПА 145
2.10.1 Процедура поиска связи в мультисписке 147
2.10.2 Процедура добавления связи в мультисписок 147
2.10.3 Процедура удаления связи из мультисписка 148
2.10.4 Процедура замены связи в мультисписке 149
2.10.5 Процедура удаления объекта связи из мультисписка 149
3 СПИСКИ И РЕКУРСИВНЫЕ ПРОЦЕДУРЫ 150
3.1 ОПРЕДЕЛЕНИЕ РЕКУРСИВНОСТИ 150
3.2 ПРИМЕР ПРИМЕНЕНИЯ РЕКУРСИВНОЙ ПРОЦЕДУРЫ К РЕКУРСИВНЫМ ОБЪЕКТАМ 151
3.3 РЕКУРСИВНЫЕ ПРОЦЕДУРЫ ОБРАБОТКИ СПИСКОВ 153
3.3.1 Процедура добавления элемента в конец списка 154
3.3.2 Процедура добавления элемента в отсортированный список 154
3.3.3 Процедура добавления элемента в список, отсортированный по нескольким полям 155
3.3.4 Процедура поиска элемента в списке 156
3.3.5 Процедура удаления элемента из списка 156
3.3.6 Процедура удаления списка 156
3.3.7 Процедура удаления из отсортированного списка элемента с дубликатами 157
3.3.8 Процедура создания копии списка 158
3.4 СТЕКИ И РЕКУРСИВНЫЕ ПРОЦЕДУРЫ 159
3.5 УСЛОВИЯ ПРИМЕНЕНИЯ РЕКУРСИИ 159
3.6 ПРИМЕРЫ ЗАМЕНЫ РЕКУРСИИ РАБОТОЙ СО СТЕКОМ 160
3.6.1 Процедура добавления элемента в отсортированный список 161
3.6.2 Процедура удаления элемента из отсортированного списка 162

Скачать:
Зарегистрируйтесь, чтобы иметь возможность скачивать с нашего сайта.



Теги: Методические указания, Информатика

ВНИМАНИЕ! Регистрация возможна только по инвайтам.
Как получить инвайт-ключ написано на этой странице.

Комментарии:

Оставить комментарий