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

• Определения асимптотического поведения функций (O(n), o(n) etc)
• Формулы прогрессий (общий вид, геометрические, гармонические серии)
• Формулы комбинаторики
• Деревья
• Рекурсивные формулы
• Общая теория вероятности/статистика
• Распределения
• Тригонометрия
• Матрицы/линейная алгебра
• Теория чисел
• Теория графов
• Дифференциальные уравнения
• Алгебра (общая)

Скачать ‘Computer_Science_Cheat_Sheet.pdf‘