🌎 Mathematics for Computer Science. Eric Lehman, F. Thomson Leighton, Albert R. Meyer (2018)

📊 Уровень: средний · 🇬🇧 EN

❔ Чему вы научитесь:
🔵 строить доказательства, включая индукцию и инварианты;
🔵 применять теорию чисел — вплоть до разбора RSA;
🔵 работать с графами, отношениями и конечными автоматами;
🔵 оценивать суммы и асимптотику алгоритмов;
🔵 считать комбинаторику, вероятности и случайные блуждания.

Конспект курса MIT 6.042, выросший почти до тысячи страниц: на нём учится не одно поколение студентов. Подойдёт тем, кому нужна строгая матбаза под алгоритмы, а не обзор формул. Текст бесплатный, к нему есть лекции и задачи на MIT OpenCourseWare.

➡️ Скачать курс

Архиватор