Энциклопедия по Турбо Паскалю (Turbo Pascal)

Содержание Энциклопедии

Энциклопедия по Турбо-Паскалю ч.1 = 1 =

Предисловие.....................................................4
Введение........................................................5
ГЛАВА 1. СОРТИРОВКА И ПОИСК.....................................7
СОРТИРОВКА......................................................7
Классы алгоритмов сортировки....................................7
Оценка алгоритмов сортировки....................................8
Сортировка пузурьковым методом..................................9
Сортировка выбором.............................................13
Сортировка вставкой............................................14
Усовершенствованные алгоритмы сортировки.......................16
Сортировка Шелла...............................................17
ГЛАВА 2. ОЧЕРЕДИ, СТЕКИ, СВЯЗАННЫЕ СПИСКИ И ДЕРЕВЬЯ............32
ОЧЕРЕДИ........................................................33
Циклическая очередь............................................36
СТЕКИ..........................................................43
СВЯЗАННЫЕ СПИСКИ...............................................47
Связанные списки с одиночной связью............................47
Списки с двойной связью........................................55
Список адресов почтовых корреспонденций, построенный в виде
списка с двумя связями........................................61
ДВОИЧНЫЕ ДЕРЕВЬЯ...............................................68
ГЛАВА 3. ДИНАМИЧЕСКОЕ РАСПРЕДЕЛЕНИЕ ПАМЯТИ.....................76
ФУНКЦИЯ New...................................................78
ФУНКЦИЯ Dispose...............................................79
ФУНКЦИИ Mark и Release........................................80
ОБРАБОТКА РАЗРЕЖЕННЫХ МАССИВОВ.................................82
Использование связанного списка для организации
разреженного массива.........................................83
Использование двоичного дерева для организации разреженных
массивов......................................................87
Применение массива указателей для организации разреженных
массивов......................................................90
ХЕШИРОВАНИЕ....................................................94
Анализ хеширования............................................100
Выбор метода реализации разряженных матриц....................100
БУФЕРИЗАЦИЯ...................................................102
ФРАГМЕНТАЦИЯ..................................................111
Динамическое распределение памяти и задачи искусственного
интеллекта...................................................113
ГЛАВА 4. ИНТЕРФЕЙС С ПРОГРАММАМИ НА АССЕМБЛЕРЕ И СВЯЗЬ С
ОПЕРАЦИОННОЙ СИСТЕМОЙ........................................123
ИНТЕРФЕЙС С АССЕМБЛЕРОМ.......................................123
ВНУТРЕННИЕ ФОРМАТЫ ДАННЫХ И СОГЛАШЕНИЯ О СВЯЗЯХ В ЯЗЫКЕ
ТУРБО ПАСКАЛЬ................................................125
Параметры-значения............................................126
Параметры-переменные..........................................127
Передача результата функции...................................128
Сохранение регистров..........................................128

Энциклопедия по Турбо-Паскалю ч.1 = 2 =

Создание внешней программы на ассемблере......................128
Встроенный код ассемблера.....................................130
Когда следует применять ассемблер.............................132
СВЯЗЬ С ОПЕРАЦИОННОЙ СИСТЕМОЙ.................................134
Доступ к системным ресурсам в операционной системе PC-DOS.....135
Применение процедуры MsDos....................................136
Таблица 1 Системные подпрограммы, вызываемые посредством
прерываний...................................................138
Использование кодов клавиш сканирования.......................148
Заключительные замечания относительно связи с операционной
системой.....................................................151
ГЛАВА 5. СТАТИСТИЧЕСКИЙ АНАЛИЗ................................152
ВЫБОРКИ, ГЕНЕРАЛЬНЫЕ СОВОКУПНОСТИ, РАСПРЕДЕЛЕНИЯ
ВЕРОЯТНОСТЕЙ И ПЕРЕМЕННЫЕ....................................153
Основные статистические оценки................................154
Среднее значение..............................................154
Медианы.......................................................155
Мода..........................................................156
Применение среднего значения, медианы и моды..................158
Дисперсия и стандартное отклонение............................160
Вывод на экран простых графиков...............................162
Прогнозирование и уравнение регрессии.........................168
ПОЛНАЯ ПРОГРАММА ПО СТАТИСТИЧЕСКОМУ АНАЛИЗУ...................173
Применение программы статистического анализа..................183
ЗАКЛЮЧИТЕЛЬНЫЕ ЗАМЕЧАНИЯ......................................184