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