Методы программирования в задачах и примерах на C/C++

Учебное пособие представляет собой систематизированный сборник задач и примеров по программированию на языках C и C++. Книга обобщает многолетний опыт преподавания курсов «Работа на ЭВМ и программирование» для студентов механико-математического факультета МГУ и школьного курса «Информатика» в профильных математических классах.

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

Третья глава охватывает структуры данных: стеки, очереди, списки, деревья (бинарные, B-деревья, красно-черные), графы, множества и контейнеры с различными реализациями. Книга предназначена для формирования практических навыков программирования и решения вычислительных задач.