Программирование arrow Программирование arrow Энциклопедия Turbo Pascal. Главы 1-4

Энциклопедия Turbo Pascal. Главы 1-4

Оглавление

1. Энциклопедия Turbo Pascal. Главы 1-4

2. Глава 1. Сортировка и поиск

3. Классы алгоритмов сортировки

4. Оценка алгоритмов сортировки

5. Сортировка пузырьковым методом

6. Сортировка выбором

7. Сортировка вставкой

8. Усовершенствованные алгоритмы сортировки

9. Сортировка Шелла

10. Быстрая сортировка

11. Сортировка данных других типов

12. Сортировка символьных строк

13. Сортировка записей

14. Сортировка дисковых файлов

15. Сортировка дисковых файлов произвольного доступа

16. Сортировка последовательных файлов

17. Поиск

18. Последовательный поиск

19. Двоичный поиск

20. Глава 2. Очереди, стеки, связанные списки и деревья

21. Очереди

22. Циклическая очередь

23. Стеки

24. Связанные списки

25. Связанные списки с одиночной связью

26. Списки с двойной связью

27. Список адресов почтовых корреспонденций, построенный в виде списка с двумя связями

28. Двоичные деревья

29. Глава 3. Динамическое распределение памяти

30. Функция New

31. Функция Dispose

32. Функции Mark и Release

33. Обработка разреженных массивов

34. Использование связанного списка для организации разреженного массива

35. Использование двоичного дерева для организации разреженных массивов

36. Применение массива указателей для организации разреженных массивов

37. Хеширование

38. Анализ хеширования

39. Выбор метода реализации разряженных матриц

40. Буферизация

41. Оптимальное использование доступной памяти на примере текстового редактора

42. Фрагментация

43. Динамическое распределение памяти и задачи искусственного интеллекта

44. Глава 4. Интерфейс с программами на ассемблере и связь с операционной системой

45. Интерфейс с ассемблером

46. Внутренние форматы данных и соглашения о связях в языке Турбо Паскаль

47. Параметры-значения

48. Параметры-переменные

49. Передача результата функции

50. Сохранение регистров

51. Создание внешней программы на ассемблере

52. Встроенный код ассемблера

53. Когда следует применять ассемблер

54. Связь с операционной системой

55. Доступ к системным ресурсам в операционной системе PC-DOS

56. Применение процедуры MsDos

57. Системные подпрограммы, вызываемые посредством прерываний

58. Использование функций базовой системы ввода-вывода и ДОС

59. Использование кодов клавиш сканирования

60. Заключительные замечания относительно связи с операционной системой


Для опытного пользователя,  применяющего Турбо Паскаль (Turbo Pascal),  эта книга станет необходимым инструментом при разработке  программ  в среде системы Турбо Паскаль (Turbo Pascal). Турбо Паскаль (Turbo Pascal) насчитывает во всем мире более 700 000 пользователей и  стал  фактически стандартным Паскалем для персональных компьютеров. В этот раз Герберт Шилдт, который сам является программистом, в своей книге, предназначенной для опытных пользователей Турбо Паскаля (Turbo Pascal), представляет алгоритмы и методы разработки эффективных, мобильных программ, свободных от ошибок.

Эта книга поможет вам раскрыть на конкретных примерах большие возможности системы Турбо Паскаль.  В каждой главе рассматривается определенная тема программирования и разрабатываются программы,  относящиеся к этой теме. В ходе этого процесса вы увидите какие преимущества дает Турбо Паскаль при решении некоторых обычных задач программирования.  В то же время вы сможете усовершенствовать свои программистские способности.

Глава 1 посвящена сортировке массивов и дисковых файлов.  В главе 2 рассматриваются стеки, очереди, связанные списки и двоичные деревья.  Такой диапазон вопросов,  рассматриваемых в одной главе,  может показаться слишком широким, однако предмет обсуждения обладает достаточной однородностью.

В главе 3 рассматриваются методы динамического управления памятью,  а в главе 4 дается обзор принципов связи с операционной системой и с языком ассемблера. .

Поскольку Турбо Паскаль всегда отличался особенно высокой скоростью компиляции и эффективностью получаемого кода трудно было ожидать, что его можно будет каким-либо способом заметно улучшить.  Однако с выходом Турбо Паскаля версии 4 значительно расширяется область применения Турбо Паскаля.  Теперь  и впервые программисты, использующие Турбо Паскаль, не ограничены 64К в отношении размера кода программы. Поскольку в версии 4.0 обеспечена раздельная компиляция и связь блоков размер программ ограничивается размером имеющейся памяти.  В результате использования этих дополнительных возможностей некоторые программы, которые разрабатывались с применением первых версий системы Турбо Паскаль,  не будут компилироваться в версии 4.0.  Соответственно,  некоторые программы,  написанные для версии 4,  не будут компилироваться в первых версиях системы Турбо Паскаль. Из-за важности использованных в Турбо Паскале версии 4 усовершенствований приводимые в этой книге примеры соответствуют версии 4.  Таким образом, если вы используете первые версии системы Турбо Паскаль,  то вам придется выполнить небольшие изменения в некоторых примерах.  /Однако наилучшим выходом из положения является переход на более совершенную версию 4 Турбо Паскаля.


 
« Предыдущая статья


  • Pascal, Учебник Turbo Pascal. Введение
    На этом уроке мы познакомимся с основными элементами языка Паскаль. Вначале дается перечень символов и зарезервированных слов языка, рассматривается структура программы. Дается описание основных операторов языка. Вводятся подпрограммы-функции и библиотечные модули. Даются начальные сведения по программированию ввода/вывода данных и работе с внешними файлами. Завершается урок упражнениями. В данном уроке и далее в книге мы будем сопровождать описание конструкций языка и прием...
  • Pascal, Энциклопедия Turbo Pascal. Главы 9-11
    Средства,  предназначенные для работы с  базой данных,  и графические средства, которые являются двумя очень полезными дополнениями Турбо Паскаля, рассматриваются соответственно  в главе 9 и главе 10.  В главе 11 рассматриваются вопросы эффективности, мобильности и отладки программ. В конце книги дается три приложения.  В приложении А показано, как программы на языках Си и Бейсик можно преобразовать в программу на языке Turbo Pascal. В приложении Б описаны отличия я...
  • Pascal, Энциклопедия Turbo Pascal. Главы 5-8
    Темой главы 5 является статистический анализ и в нее включены законченные программы по статистическому анализу.  В главе 6  рассматриваются  вопросы  кодировки, шифрования и сжатия данных.  В нее также включена краткая история криптографии.  В главе 7  рассматривается  несколько  генераторов случайных  числе и затем обсуждается их использование при решении двух задач моделирования /контрольной линии на складе и  управления портфелем заказов....