- •Содержание
- •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Приложения
6.5.13Заключение
В заключении приводятся выводы о полноте достигнутого технического решения. Подчеркиваются особо ценные, по мнению автора, моменты разработки и направления возможного улучшения разработки.
6.5.14Список использованных источников
Список использованных источников содержит сведения об опубликованных источниках, на которые есть ссылки в работе. Например, "Как указано в [3], для решения задач оперативного учета производственной информации чаще всего применяются распределенные приложения, реализованные в технологии клиент–сервер".
Библиографические ссылки имеют достаточно сложную структуру и составляются согласно требованиям соответствующего стандарта. библиографическое описание печатного издания находится на обороте титульного листа этого источника. Например:
Фаронов В.В. Delphi 6. Учебный курс. –М.: "издательство Молгачева С.В.", 2001.
Структуры данных. Методические указания к самостоятельному изучению дисциплины "Программирование" для студентов Направления "Компьютерная инженерия". Составители В.И. Павловский, П.Г. Бивойно, Н.В. Демшевская, В.В. Соломаха. – Чернигов, ЧДТУ, 2001. 82 с.
6.6Приложения
Ниже приводятся примеры оформления листов, отделяющих пояснительную записку к курсовому проекту/работе от технической документации на программное изделие. На эти листы выполняется ссылка в Содержании курсового проекта/работы.
Кроме того, приводится лист спецификации, титульные листы соответствующих книг документации и отдельные фрагменты этих книг.
Каждый лист выполняется на отдельной странице формата А4.
-
П Р И Л О Ж Е Н И Я
Обозначение |
Наименование |
Примеч. |
|
Документация |
|
КС 010524.021.12 |
Информационно-справочная |
|
|
система “ВУЗы Украины" |
|
|
Текст программы |
|
|
|
|
|
|
|
|
|
|
КС 010524.021.34 |
Информационно-справочная |
|
|
система “ВУЗы Украины" |
|
|
Руководство пользователя |
|
|
|
|
|
Комплексы |
|
|
Система программирования |
|
|
Microsoft Visual Studio |
|
|
2008 .Net |
|
|
ОС Windows XP |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-
Приложение А
Текст программы
Информационно-справочная система
"ВУЗы Украины"
-
Министерство образования и науки Украины
Черниговский государственный технологический университет
Кафедра информационных и компьютерных систем
ИНФОРМАЦИОННО-СПРАВОЧНАЯ СИСТЕМА
"ВУЗы Украины"
Текст программы
КС 010524.021.12
Листов 50
Исполнитель
ст. гр. КB-102 А.В. Суворов
Чернигов – 2010
Аннотация
Данный документ содержит текст программной системы в среде Microsoft Visual Studio 2008 .Net, созданной согласно заданию на курсовое проектирование.
В частности, реализована мультисписковая система описания ВУЗов Украины, средства по манипулированию этой структурой и средства визуализации мультисписка.
(далее следует текст программы)
-
Приложение Б
Описание программы
Информационно-справочная система
"ВУЗы Украины"
Министерство образования и науки Украины Черниговский государственный технологический университет Кафедра информационных и компьютерных систем
ИНФОРМАЦИОННО-СПРАВОЧНАЯ СИСТЕМА "ВУЗы Украины"
Описание программы
КС 010524.021.13
Листов 10
Исполнитель ст. гр. КИ-102 А.В. Суворов
Чернигов – 2010
|
АННОТАЦИЯ
Данный документ содержит описание назначения и особенностей работы всех основных модулей функций программной системы, а также характеристики среды функционирования программы. в среде Microsoft Visual Studio 2008 .Net, созданной согласно заданию на курсовое проектирование.
(далее следует описание программы)
Приложение В
Руководство оператора Информационно-справочная система "ВУЗы Украины"
|
-
Министерство образования и науки Украины
Черниговский государственный технологический университет
Кафедра информационных и компьютерных систем
ИНФОРМАЦИОННО-СПРАВОЧНАЯ СИСТЕМА
"ВУЗы Украины"
Руководство оператора
КС 010524.021.34
Листов 10
Исполнитель
ст. гр. КИ-102 А.В. Суворов
Чернигов – 2010
АННОТАЦИЯ
Данный документ содержит описание процесса создания и сопровождения информационной системы, созданной согласно заданию на курсовое проектирование.
Инструкция по применению или Руководство оператора предназначена для пользователя ПК. Поэтому, в ней не должны использоваться термины, понятные только программисту, например окно TreeView и т.д.
Инструкция по применению
После запуска программы вы можете видеть главное окно, которое отображает начальное состояние. Если вы увидели сообщение об отсутствии информации, то вам следует либо открыть уже существующий подходящий по формату файл, либо приступайте к созданию новой базы данных.
Команда главного меню Файл/Новый вызывает окно добавления факультетов. Вам следует ввести все необходимые поля и нажать кнопку Добавить. При нажатии кнопки Кафедра, данное окно закрывается, а появляется окно добавления кафедр. Обратите внимание, что перед тем, как приступить к добавлению, необходимо выбрать нужный путь. При добавлении кафедр вам необходимо выбрать только факультет. При добавлении факультетов вам не нужно ничего выбирать.
Рисунок В.1
Форма добавления любого уровня (кроме самого нижнего – студентов) содержит кнопку перехода на более низкий уровень. При этом увеличивается путь, который вам следует выбрать.
Чтобы добавить информацию в уже существующий список, необходимо вызвать команду Правка/Добавить. При этом появится окно, в котором вам следует выбрать, какой из уровней вы желаете добавить. После нажатия кнопки Добавить, вы увидите одно из уже знакомых вам окон добавления.
Просмотр полного списка вызывается командой Про объект/Полный список/… ( выбираете элемент из предложенного списка) или двойным щелчком мыши по самому слову названия объекта на главной форме. И т.д.
РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА
Ахо А.В., Хопкрофт Д.Э., Ульман Д.Д. Структуры данных и алгоритмы. ‑М.: Вильямс, 2000.
Берзтис А.Т. Структуры данных. М.: -Статистика, 1974.
Вирт Н. Алгоритмы + структуры данных = программы. М.: -Мир, 1985.
Вирт Н. Алгоритмы и структуры данных. М.: -Мир, 1989.
Лэнгсам Й., Огенстайн М., Тененбаум А. Структуры данных для персональных ЭВМ. М.: -Мир. 1989.
Мейн М., Савитч У. Структуры данных и другие объекты в С++. –М.: Вильямс, 2002.
Севидж Р. Фундаментальные алгоритмы на С++. Анализ/Структуры данных/Сортировка/Поиск. -К.: ДиаСофт, 2002.
Севидж Р. Фундаментальные алгоритмы на С++. Алгоритмы на графах. ‑СПб.: ДиаСофтЮП, 2002.
Сибуя М., Ямомото Т. Алгоритмы обработки данных. -М.: Мир, 1986.
Стивенс Р. Delphi. Готовые алгоритмы. -М.: ДМК, 2001.
Топп У., Форд У. Структуры данных в С++. -М.: Бином, 2000.
Хэзфилд Р., Кирби Л. и др. Искусство программирования на С. Фундаментальные алгоритмы, структуры данных и примеры приложений. -К.: ДиаСофт, 2002.
Павловский В.И. Структуры данных. Представление и использование: Учебное пособие –Чернигов: ЧГТУ, 2003.
Ставровский А.Б. Turbo Pascal 7.0. Учебник. -К.: BHV, 2000.
Структуры данных. Методические указания к самостоятельному изучению дисциплины "Программирование" для студентов Направления "Компьютерная инженерия". Составители В.И. Павловский, П.Г. Бивойно, Н.В. Демшевская, В.В. Соломаха. – Чернигов, ЧДТУ, 2001. 82 с.
Динамические структуры данных. Методические указания к практическим занятиям и курсовому проектуванию по дисциплине "Программирование" для студентов направления "Компьютерная инженерия”. / Составители В.И. Павловский, П.Г. Бивойно, Н.В. Демшевская, В.В. Соломаха. – Чернигов, ЧДТУ 2002.-104 с.
