Программирование и информатика

Краткий конспект лекций

Антонюк В.А., Иванов А.П.

Аннотация

Издание представляет собой краткий конспект лекций по информатике, прочитанных на первом курсе физического факультета МГУ в 2012-2015 годах авторами данного пособия. Обсуждаются как базовые численные, так и нечисленные алгоритмы: решения уравнений (методы дихотомии, хорд, касательных, итераций), вычисления определённых интегралов (формулы левых/правых/центральных прямоугольников, формула Симпсона), поиска (алгоритм Бойера–Мура), сортировки (пузырьковая, выбором, quicksort), методы Монте-Карло и способы получения случайных чисел, методы численного решения дифференциальных уравнений (Эйлера, предиктор/корректор, Рунге–Кутты, алгоритм Верле), интерполяции (многочлены Лежандра), решения систем линейных уравнений (метод Гаусса), способы организации динамических данных (вектор, стек, дека, очередь, список, двоичные деревья поиска, ассоциативные контейнеры, B-деревья, хэш-таблицы).