Решебники для студентов » Методические указания » Информатикa » Методические указания к практическим занятиям и курсовому проектированию по дисциплине "Программирование"

Методические указания к практическим занятиям и курсовому проектированию по дисциплине "Программирование"

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

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



Методические указания  к практическим занятиям и курсовому проектированию по дисциплине  "Программирование"

Методическое пособие предназначено в помощь при выполнении практических заданий и курсового проектирования в части динамических структур данных дисциплин "Программирование" и "Алгоритмы и структуры данных" для специальностей направлений подготовки 0915 – "Компьютерная инженерия" и 0908 – "Компьютерные науки".

 





ОГЛАВЛЕНИЕ

ВВЕДЕНИЕ 6
1 ФАЙЛЫ 7
1.1 ПОНЯТИЕ ФАЙЛА 7
1.2 ФИЗИЧЕСКИЕ ФАЙЛЫ И ФАЙЛОВЫЕ ПЕРЕМЕННЫЕ 7
1.2.1 Файловая переменная и тип файла 8
1.2.2 Указатель файла 10
1.2.3 Стандартный порядок работы с файлами 11
1.2.4 Основные действия с файлами 11
1.3 ТИПИЗИРОВАННЫЕ ФАЙЛЫ 13
1.3.1 Последовательная запись в типизированный файл 13
1.3.2 Последовательное чтение типизированного файла 15
1.3.3 Прямой доступ к элементам типизированного файла 18
1.3.4 Действия с типизированными файлами 20
1.4 ТЕКСТОВЫЕ ФАЙЛЫ 29
1.4.1 Организация текстовых файлов 29
1.4.2 Запись в текстовый файл 30
1.4.3 Чтение текстовых файлов, содержащих числовые константы 31
1.4.4 Посимвольное чтение текстовых файлов 34
1.4.5 Построчное чтение текстовых файлов 35
1.4.6 Чтение текстовых файлов со строками ограниченной длины 37
1.4.7 Чтение текстовых файлов со строками неограниченной длины 38
1.5 БУФЕРИЗАЦИЯ ВВОДА-ВЫВОДА 45
1.5.1 Концепции буферизации ввода-вывода 45
1.5.2 Буферизация текстов 47
1.5.3 Буферизация экрана и клавиатуры 49
1.6 БЕСТИПОВЫЕ ФАЙЛЫ 53
1.6.1 Организация бестиповых файлов 53
1.6.2 Чтение бестиповых файлов 54
1.6.3 Запись в бестиповые файлы 55
1.6.4 Совместимость типизированных и бестиповых файлов 57
1.6.5 Прямой доступ к элементам нетипизированного файла 57
1.6.6 Скорость чтения бестиповых файлов 59
1.7 ОПЕРАЦИИ С ФАЙЛАМИ 60
1.7.1 Процедура создания файла 60
1.7.2 Процедура добавления записи в конец файла 60
1.7.3 Процедура поиска записи в файле 61
1.7.4 Процедура замены записи в файле 62
1.7.5 Процедура вставки записи в файл 63
1.7.6 Процедура логического удаления записи из файла 67
1.7.7 Процедура физического удаления записей из файла 69
1.7.8 Процедура усечения файла 70
1.7.9 Процедуры работы с текстовыми файлами 71
1.7.10 Пример использования операций с файлами 73
2 ОТОБРАЖЕНИЕ ФАЙЛОВ В ДИНАМИЧЕСКУЮ ПАМЯТЬ WIN-DOWS 32 77
2.1 ВИРТУАЛЬНАЯ ПАМЯТЬ WINDOWS 32 77
2.2 СОЗДАНИЕ/ОТКРЫТИЕ ФАЙЛА 78
2.3 СОЗДАНИЕ ОБЪЕКТА ОТОБРАЖЕНИЯ 78
2.4 СОЗДАНИЕ ОКНА ПРОСМТРА ФАЙЛА 79
2.5 ОСВОБОЖДЕНИЕ РЕСУРСОВ ОТОБРАЖЕНИЯ 79
2.6 ПРОЦЕСС ОТОБРАЖЕНИЯ И ОБРАБОТКИ ФАЙЛОВ В ВИРТУАЛЬНОЙ ПА-МЯТИ 80
2.7 ПРИМЕР ИСПОЛЬЗОВАНИЯ ОТОБРАЖЕНИЯ ФАЙЛОВ В ВИРТУАЛЬНУЮ ПАМЯТЬ 81
3 СПИСКОВЫЕ СТРУКТУРЫ И ФАЙЛЫ 83
3.1 ТИПИЗИРОВАННЫЕ ФАЙЛЫ И ОДНОНАПРАВЛЕННЫЕ СПИСКИ 83
3.1.1 Представление однонаправленных списков в типизированном файле 83
3.1.2 Процедура инициализации файла со списком 84
3.1.3 Процедура открытия файла со списком 86
3.1.4 Процедура выделения записи для нового элемента списка 86
3.1.5 Процедура освобождения записи удаляемого элемента списка 87
3.1.6 Процедура корректировки заголовка списка элементов 87
3.1.7 Процедура поиска элемента в списке 88
3.1.8 Процедура добавления элемента в начало списка 89
3.1.9 Процедура добавления элемента в конец списка 89
3.1.10 Процедура добавления элемента в отсортированный список 90
3.1.11 Процедура удаления элемента из отсортированного списка 92
3.1.12 Процедура удаления элемента с дубликатами из отсортированного списка 93
3.1.13 Процедура замены элемента в отсортированном списке 95
3.1.14 Процедура удаления списка 96
3.1.15 Процедура удаления списка с усечением файла 97
3.1.16 Пример программы формирования отсортированного списка 97
3.1.17 Пример программы удаления элементов сортированного списка 100
3.2 БЕСТИПОВЫЕ ФАЙЛЫ И ОДНОНАПРАВЛЕННЫЕ СПИСКИ С УЗЛОВЫМ ПРЕДСТАВЛЕНИЕМ 102
3.2.1 Представление однонаправленных списков в нетипизированном файле 102
3.2.2 Процедура вывода содержимого файла со списком 104
3.2.3 Процедура инициализации файла со списком 105
3.2.4 Процедура открытия файла со списком 106
3.2.5 Процедура корректировки заголовка списка элементов 106
3.2.6 Процедура выделения записи для нового элемента списка 107
3.2.7 Процедура освобождения записи удаляемого элемента списка 107
3.2.8 Процедура поиска элемента в списке 108
3.2.9 Процедура добавления элемента в отсортированный список 109
3.2.10 Процедура удаления элемента из отсортированного списка 110
3.2.11 Процедура удаления элемента с дубликатами из отсортированного списка 112
3.2.12 Процедура замены элемента в отсортированном списке 114
3.2.13 Процедура удаления списка 115
3.2.14 Процедура удаления списка с усечением файла 115
3.2.15 Пример программы обработки отсортированного списка 116
3.3 БЕСТИПОВЫЕ ФАЙЛЫ И ОДНОНАПРАВЛЕННЫЕ СПИСКИ НА БАЗЕ МАС-СИВОВ УКАЗАТЕЛЕЙ НА ЭЛЕМЕНТЫ СПИСКА 118
3.3.1 Представление однонаправленных списков массивами указателей 118
3.3.2 Организация файла с однонаправленным списком на базе массивов указателей на элементы списка 119
3.3.3 Статические и динамические массивы указателей 122
3.3.4 Организация списка дыр 125
3.3.5 Процедура инициализации файла со списком 126
3.3.6 Процедура открытия файла со списком 128
3.3.7 Процедура корректировки счетчика элементов списка 129
3.3.8 Процедура выделения записи для нового элемента списка 129
3.3.9 Процедура освобождения записи удаляемого элемента списка 130
3.3.10 Процедура увеличения размера массива указателей на элементы списка 130
3.3.11 Процедура вывода содержимого списка 132
3.3.12 Процедура поиска элемента списка 132
3.3.13 Процедура добавления элемента в неотсортированный список 135
3.3.14 Процедура добавления элемента в отсортированный список 136
3.3.15 Процедура удаления элемента из отсортированного списка 137
3.3.16 Процедура удаления списка 139
3.3.17 Процедура удаления списка с усечением файла 140
3.3.18 Пример программы обработки отсортированного списка на базе массивов указателей 142
3.3.19 Продолжение. Представление однонаправленных списков массивами ука-зателей 144
3.3.20 Процедура инициализации файла со списком 146
3.3.21 Процедура открытия файла со списком 148
3.3.22 Процедура корректировки счетчика элементов списка 148
3.3.23 Процедура увеличения размера массива указателей на элементы списка 149
3.3.24 Процедура удаления списка с усечением файла 150
3.4 МУЛЬТИСПИСКИ И ТИПИЗИРОВАННЫЕ ФАЙЛЫ 152
3.4.1 Назначение мультисписков 152
3.4.2 Реализация мультисписков в типизированных файлах 152
3.4.3 Обработка мультисписков в типизированных файлах 154
3.5 ОПЕРАЦИИ С МУЛЬТИСПИСКАМИ В ТИПИЗИРОВАННЫХ ФАЙЛАХ 155
3.5.1 Процедура поиска отдельного элемента в мультисписке 156
3.5.2 Процедура поиска элементов мультисписка по сложному критерию 157
3.5.3 Процедура добавления элемента в мультисписок 158
3.5.4 Процедура удаления элемента из мультисписка 160
3.5.5 Процедура замены элемента в мультисписке 162
3.6 МУЛЬТИСПИСКИ И БЕСТИПОВЫЕ ФАЙЛЫ 163
РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА 166

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




Теги: Методическое пособие, программирование, Алгоритмы и структуры данных, Компьютерная инженерия

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

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

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