Название: Методы программирования в задачах и примерах на С/С++ Автор: Валединский В.Д., Корнев А.А. Издательство: М.: Московский государственный университет имени М.В. Ломоносова Год: 2023 Формат: pdf Страниц: 416 Размер: 11 mb Язык: русский
Учебное пособие является обобщением опыта преподавания университетского курса «Работа на ЭВМ и программирование» для студентов механико-математического факультета МГУ имени М. В. Ломоносова и школьного курса «Информатика» в классах при механико-математическом факультете на базе 54-й школы г. Москвы и в математических классах Университетской гимназии. В книге собраны и систематизированы задачи, предлагавшиеся для самостоятельного решения во время семинарских занятий, лабораторных работ, на зачетах и экзаменах. Книга предназначена учащимся старших классов с углубленным изучением математики и информатики, студентам высших учебных заведений, осваивающим методы программирования и язык C, а также в помощь преподавателям для проведения практических занятий.
Предисловие. Алгоритмические задачи. Введение в язык С. Обработка последовательностей. Работа с массивами. Поиск и сортировка. Символьные переменные. Текстовые строки. Разбор чисел и битовые операции. Обработка множества точек. Рекурсия. Динамическое программирование. Численные алгоритмы. Вычислительная погрешность. Суммирование рядов и вычисление элементарных функций. Полиномиальная интерполяция. Численное интегрирование. Ряд Фурье. Матрицы, линейная алгебра. Нелинейные уравнения. Дифференциальные уравнения. Структуры данных. Стек, дек, очередь. Односвязные и двусвязные списки. Деревья. Бинарные упорядоченные деревья. Сильно ветвящиеся деревья. B-деревья. Сбалансированные бинарные деревья. Красно-черные деревья. Графы. Множества и контейнеры. Динамический массив. Битовая реализация. Хеш-реализация. Контейнеры. Проектные задачи. Работа файловых систем. Словари, базы данных. Проверка орфографии. Толковый (двуязычный) словарь. Базы данных. Справочная система. Гипертекстовая система. Игры со словами. Задачи на преобразование файлов. Перекодировки, фильтры, преобразования текстов. Помехоустойчивое кодирование. Форматирование текстов. Сжатие и архивация. Работа с BMP-файлами. Грамматический разбор и компиляция. Лексический анализатор, конечные автоматы. Построение дерева грамматического разбора. Применение деревьев грамматического разбора. Приложение. Прожиточный минимум. Выбор рабочего окружения. Работа в консольном режиме Linux: shell, gcc, Vim. Сборка кода: gcc, make, ar. Отладка кода: gdb. Визуализация результатов: gnuplot. Частые вопросы и полезные советы. Стиль написания кода. Отладка и поиск ошибок. Может ли неправильная программа выдавать правильный ответ? Почему тогда она неправильная? Переносимоcть. Полезные советы. Список литературы.
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
Мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
