Антонюк В.А., Иванова А.П. Программирование и информатика

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