Энциклопедия по Турбо-Паскалю
В ДАННОМ ИЗДАНИИ ИСПОЛЬЗОВАЛИСЬ МАТЕРИАЛЫ КНИГ G.Shildta,S.O\’Brien
Предисловие……………………………………………..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
Эта книга поможет вам раскрыть на конкретных примерах большие возможности системы Турбо Паскаль. В каждой главе рассматри вается определенная тема программирования и разрабатываются программы, относящиеся к этой теме. В ходе этого процесса вы увидите какие преимущества дает Турбо Паскаль при решении некоторых обычных задач программирования. В то же время вы сможете усовершенс твовать свои программистские способности.
Глава 1 посвящена сортировке массивов и дисковых файлов. В главе 2 рассматриваются стеки, очереди, связанные списки и двоичные деревья. Такой диапазон вопросов, рассматриваемых в одной главе, может показаться слишком широким, однако предмет обсуждения обладает достаточной однородностью.
В главе 3 рассматриваются методы динамического управления памятью, а в главе 4 дается обзор принципов связи с операционной системой и с языком ассемблера. Темой главы 5 является статисти ческий анализ и в нее включены законченные программы по статистическому анализу. В главе 6 рассматриваются вопросы кодировки, шифрования и сжатия данных. В нее также включена краткая история криптографии. В главе 7 рассматривается несколько генераторов случайных числе и затем обсуждается их использование при решении
двух задач моделирования /контрольной линии на складе и управле ния портфелем заказов. Глава 8, которая мне нравится больше всего, содержит полный код рекурсивного нисходящего синтаксического анализатора. /Несколько лет назад я готов был заплатить почти любую цену за такой код/. Глава 8 предназначена для тех, кому требуется выполнять анализ выражений. Средства, предназначенные для работы с базой данных, и графические средства, которые являются двумя очень полезными дополнениями Турбо Паскаля, рассматриваются соответственно в главе 9 и главе 10. В главе 11 рассматриваются вопросы эффективности, мобильности и отладки программ. В конце книги дается три приложения. В приложении А показано, как программы на языках Си и Бейсик можно преобразовать в программу на языке TURBO -Паскаль. В приложении Б описаны отличия языка Турбо Паскаль от стандартного Паскаля. В приложении В рассматривается применение блоков в Турбо Паскале.
Скачать можно по ссылке…
