В книге подробно обсуждаются основы алгоритмизации обработки базовых структур данных с использованием языка Паскаль — массивов различной размерности, строк, множеств и текстовых файлов. Читатель не только получит фундаментальные знания об особенностях построения перечисленных структур, — серьезное внимание в книге уделяется типичным методам и задачам их обработки, демонстрируемым с использованием тщательно подобранных примеров. При этом читатель подробно познакомится с модульным программированием, с использованием динамической памяти, с рекурсией и т.д. Для начинающих в книге приведены необходимые сведения по основам программирования на языке Паскаль и особенностям работы в среде разработки Borland Turbo Pascal 7.0. Авторы написали эту книгу для тех студентов и школьников старших классов, которые желают не просто научиться программировать на языке Паскаль, но и стремятся использовать приобретенные знания для решения конкретных задач. Предложенная авторами методика может быть полезна также учителям школ и преподавателям ВУЗов — с учетом этого в книгу включены специальные приложения с подборкой задач и многовариантных заданий по основным рассматриваемым темам.
Краткое содержание
Предисловие
Глава 1. Основные понятия структур данных Глава 2. Общие вопросы программирования обработки массивов Глава 3. Задачи обработки одномерных массивов Глава 4. Задачи обработки двухмерных массивов Глава 5. Алгоритмы поиска и сортировки Глава 6. Алгоритмы и программы обработки текстов Глава 7. Рекурсия Глава 8. Множества Глава 9. Текстовые файлы
Приложение А. Язык Паскаль для будущих профессионалов Приложение Б. Задачи Приложение В. Экспериментальные программы Приложение Г. Программы реализации базовых алгоритмов Приложение Д. Интегрированная среда программирования Приложение Е. Алгоритмы решения элементарных задач Предметный указатель
Данное пособие представляет собой курс по изучению популярного языка программирования - Паскаль. В нем последовательно излагаются основные принципы структурного и объектно-ориентированного программирования. Наиболее подробно рассматриваются интегрированные среды программирования - Турбо Паскаль и Дельфи.
Назначение этой книги — научить неподготовленного читателя создавать программы на Turbo Pascal. В то же время она также вполне может использоваться студентами и учащимися в качестве учебника. Главы книги содержат информацию об основных аспектах программирования на языке Turbo Pascal, таких как типы данных, операторы, файлы, подпрограммы, указатели, динамическая память, модули и объектно-ориентированное программирование.