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