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