- •Содержание
- •1 Списковые структуры и динамическая память 10
- •2 Списковые структуры и файлы 79
- •3 Мультисписковые структуры 121
- •4 Указатели на функции 134
- •5 Совместное использование указателей на данные и указателей на функции 141
- •6 Оформление курсового проекта 157
- •1.1Представления однонаправленных списков массивами указателей на элементы списка
- •1.1.1Представление однонаправленных списков массивами указателей
- •Введение
- •1Списковые структуры и динамическая память
- •1.1.2Статические массивы указателей
- •1.1.3Операции со списками в статических массивах указателей
- •1.1.4Статические массивы указателей в динамической памяти
- •1.1.5Операции со списками в статических массивах указателей в динамической памяти
- •1.1.6Динамические массивы указателей
- •1.1.7Динамические массивы типизированных указателей
- •1.1.8Операции со списками в динамических массивах типизированных указателей
- •1.1.9Динамические массивы нетипизированных указателей
- •1.1.10Операции со списками в динамических массивах нетипизированных указателей
- •1.1.11Продолжение. Динамические массивы нетипизированных указателей
- •1.1.12Замечания по оператору &
- •1.1.13Нетипизированые указатели и массивы
- •1.1.14Нетипизированые указатели и память
- •1.1.15Продолжение. Динамические массивы нетипизированных указателей
- •2Списковые структуры и файлы
- •2.1Бестиповые файлы и однонаправленные списки на базе массивов указателей на элементы списка
- •2.1.1Представление однонаправленных списков массивами указателей
- •2.1.2Организация файла с однонаправленным списком на базе массивов указателей на элементы списка
- •2.1.3Статические и динамические массивы указателей
- •2.1.4Организация списка дыр
- •2.1.5Функция инициализации файла со списком
- •2.1.6Функция открытия файла со списком
- •2.1.7Функции корректировки указателя на начало списка, заголовка списка дыр, количества элементов списка и текщего размера массива указателей
- •2.1.8Функция выделения записи для нового элемента списка
- •2.1.9Функция освобождения записи удаляемого элемента списка
- •2.1.10 Функция увеличения размера массива указателей на элементы списка
- •2.1.11 Функция вывода содержимого списка
- •2.1.12 Функция поиска элемента списка
- •2.1.13Функция добавления элемента в неотсортированный список
- •2.1.14Функция добавления элемента в отсортированный список
- •2.1.15Функция удаления элемента из отсортированного списка
- •2.1.16Функция удаления списка
- •2.1.17 Функция удаления списка с усечением файла
- •2.1.18 Пример программы обработки отсортированного списка на базе массивов указателей
- •2.1.19Продолжение. Представление однонаправленных списков массивами указателей
- •2.1.20Функция инициализации файла со списком
- •2.1.21Процедура открытия файла со списком
- •2.1.22Процедура корректировки заголовка списка
- •2.1.23 Процедура увеличения размера массива указателей на элементы списка
- •2.1.24Функция поиска элемента списка или позиции вставки нового элемента методом половинного деления
- •2.1.25Функция вывода списка на экран
- •2.1.26Функция добавления нового элемента в отсортированный список
- •2.1.27Функция удаления элемента из отсортированного списка
- •2.1.28Функция удаления списка с усечением файла
- •3Мультисписковые структуры
- •3.1Назначение мультисписков
- •3.2Мультисписки в динамической памяти
- •3.3Мультисписки в бинарных файлах
- •3.4Сохранение и восстановление мультисписка в динамической памяти
- •4Указатели на функции
- •4.1Понятие указателя на функцию и его объявление
- •4.2Переменная-указатель на функцию как параметр другой функции
- •4.3Условия использования указателей на функции
- •4.4Использование указателей на функцию для вызова функций
- •4.4.1Формат переменных-указателей на функцию и бестиповых указателей
- •4.4.2Преобразование переменной-указателя на функцию к бестиповому указателю на функцию
- •4.4.3Вызов функции через бестиповый указатель на функцию
- •4.4.4Преобразование бестипового указателя к переменной типа указатель на функцию
- •4.5Способы вызова функции через указатель на функцию
- •4.5.1Массивы указателей на функции
- •5Совместное использование указателей на данные и указателей на функции
- •5.1Инвариантные функци
- •5.2Функции сравнения
- •5.3Пример 1
- •5.4Пример 2
- •6Оформление курсового проекта
- •6.1Интерфейс программной системы
- •6.2Взаимодействие с мультисписком
- •6.3Отображение содержимого мультисписка
- •6.4Файл справки
- •6.5Документация по курсовому проекту
- •6.5.1Общие положения
- •6.5.2Курсовой проект/работа
- •6.5.3Пояснительная записка
- •6.5.4Техническое задание
- •6.5.5Реферат
- •6.5.6Содержание
- •6.5.7Введение
- •6.5.8 Постановка задачи
- •6.5.9 Анализ решаемой задачи
- •6.5.10Анализ существующих методов организации динамических структур данных
- •6.5.11 Определение путей и методов решения задачи
- •6.5.12Проектирование программы
- •6.5.13Заключение
- •6.5.14Список использованных источников
- •6.6Приложения
3 Мультисписковые структуры 121
3.1 НАЗНАЧЕНИЕ МУЛЬТИСПИСКОВ 121
3.2 МУЛЬТИСПИСКИ В ДИНАМИЧЕСКОЙ ПАМЯТИ 122
3.3 МУЛЬТИСПИСКИ В БИНАРНЫХ ФАЙЛАХ 123
3.4 СОХРАНЕНИЕ И ВОССТАНОВЛЕНИЕ МУЛЬТИСПИСКА В ДИНАМИЧЕСКОЙ ПАМЯТИ 124
4 Указатели на функции 134
4.1 ПОНЯТИЕ УКАЗАТЕЛЯ НА ФУНКЦИЮ И ЕГО ОБЪЯВЛЕНИЕ 134
4.2 ПЕРЕМЕННАЯ-УКАЗАТЕЛЬ НА ФУНКЦИЮ КАК ПАРАМЕТР ДРУГОЙ ФУНКЦИИ 135
4.3 УСЛОВИЯ ИСПОЛЬЗОВАНИЯ УКАЗАТЕЛЕЙ НА ФУНКЦИИ 136
4.4 ИСПОЛЬЗОВАНИЕ УКАЗАТЕЛЕЙ НА ФУНКЦИЮ ДЛЯ ВЫЗОВА ФУНКЦИЙ 137
4.4.1 Формат переменных-указателей на функцию и бестиповых указателей 137
4.4.2 Преобразование переменной-указателя на функцию к бестиповому указателю на функцию 138
4.4.3 Вызов функции через бестиповый указатель на функцию 138
4.4.4 Преобразование бестипового указателя к переменной типа указатель на функцию 138
4.5 СПОСОБЫ ВЫЗОВА ФУНКЦИИ ЧЕРЕЗ УКАЗАТЕЛЬ НА ФУНКЦИЮ 139
4.5.1 Массивы указателей на функции 139
5 Совместное использование указателей на данные и указателей на функции 141
5.1 ИНВАРИАНТНЫЕ ФУНКЦИ 141
5.2 ФУНКЦИИ СРАВНЕНИЯ 142
5.3 ПРИМЕР 1 145
5.4 ПРИМЕР 2 153
6 Оформление курсового проекта 157
6.1 ИНТЕРФЕЙС ПРОГРАММНОЙ СИСТЕМЫ 157
6.2 ВЗАИМОДЕЙСТВИЕ С МУЛЬТИСПИСКОМ 158
6.3 ОТОБРАЖЕНИЕ СОДЕРЖИМОГО МУЛЬТИСПИСКА 164
6.4 ФАЙЛ СПРАВКИ 169
6.5 ДОКУМЕНТАЦИЯ ПО КУРСОВОМУ ПРОЕКТУ 169
6.5.1 Общие положения 169
6.5.2 Курсовой проект/работа 170
6.5.3 Пояснительная записка 171
Министерство образования и науки Украины 171
Курсовой проект по дисциплине 171
“Алгоритмы и структуры обработки данных на Object Pascal” 171
ЧЕРНИГОВ - 2002 171
6.5.4 Техническое задание 171
ТЕХНИЧЕСКОЕ ЗАДАНИЕ 171
на выполнение курсового проекта 171
по дисциплине "“Алгоритмы и структуры обработки данных на Object Pascal” 171
Еременко А.Н. гр. КИ-101 171
Предполагаемые технические и эксплуатационные результаты работы: 172
Программный продукт, согласно варианта задания 1.1, который обеспечивает хранение и изменение информации, имеющей иерархическую структуру, о ВУЗах и его подразделениях, а также предоставляющий удобный пользовательский интерфейс, обеспечивающий доступ и корректировку сведений о подразделении любого уровня иерархии. 172
Предполагаемая трудоемкость работ: 172
35-40 человеко-часов. 172
Объем текстовой и графической документации: 172
Пояснительная записка к проекту объемом 15-20 страниц печатного текста формата А4 и программная документация на систему объемом 35-40 страниц печатного текста формата А4. Объемы текстовой информации могут быть скорректированы в процессе работы по согласованию с руководителем. 172
Проект оформляется согласно СОККР-ИКС-2001 172
Внедрение и публикации: 172
Работа имеет учебно-практический характер. Ее результаты могут быть внедрены как первая очередь соответствующей информационно-справочной системы. 172
Демонстрация работоспособного программного продукта до 30.04.04 172
Предзащита с полным представлением листингов программ, описания структур и типов данных до 10.05.04 172
Плановый срок защиты проекта: 172
20.05.04 172
Исполнитель работы: 172
(п о д п и с ь) 172
Еременко А.Н. 172
Руководитель работы: 172
(п о д п и с ь) 172
Нестеренко С.А. 172
Дата выдачи задания: 172
" 20 " февраля 2010 г. 172
6.5.5 Реферат 172
6.5.6 Содержание 173
6.5.7 Введение 177
6.5.8 Постановка задачи 178
6.5.9 Анализ решаемой задачи 178
6.5.10 Анализ существующих методов организации динамических структур данных 179
6.5.11 Определение путей и методов решения задачи 179
6.5.12 Проектирование программы 180
Как минимум, в этом разделе приводится следующее: 180
6.5.13 Заключение 181
6.5.14 Список использованных источников 181
6.6 ПРИЛОЖЕНИЯ 181
Министерство образования и науки Украины 184
Черниговский государственный технологический университет 184
ИНФОРМАЦИОННО-СПРАВОЧНАЯ СИСТЕМА 184
"ВУЗы Украины" 184
Текст программы 184
КС 010524.021.12 184
Исполнитель 184
Чернигов – 2010 184
Министерство образования и науки Украины 185
Черниговский государственный технологический университет 185
ИНФОРМАЦИОННО-СПРАВОЧНАЯ СИСТЕМА 185
"ВУЗы Украины" 185
Описание программы 185
КС 010524.021.13 185
Исполнитель 185
Чернигов – 2010 185
Министерство образования и науки Украины 186
Черниговский государственный технологический университет 186
ИНФОРМАЦИОННО-СПРАВОЧНАЯ СИСТЕМА 186
"ВУЗы Украины" 186
Руководство оператора 186
КС 010524.021.34 186
Исполнитель 186
Чернигов – 2010 186
188
