Авторизация



Напомнить пароль
Регистрация

Блог им. freetonik → Computer Science Cheat Sheet

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

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

Скачать ‘Computer_Science_Cheat_Sheet.pdf‘
  • +13
  • freetonik
  • 29 сентября 2010, 04:59

Комментарии (4)

rss свернуть / развернуть
таблицы Нелина рулят)))
свернуть ветку
А зачем используется матрица на последней страницы? Ну кроме того, я заметил, что там в каждой строчке/столбце нет повторений ни первой, ни второй цифры?

А так — полезная и уверен что не только для тех кто занимается информатикой.
свернуть ветку
Есть мнения, что Pascal's Triangle на самом деле Fibonacci Triangle ;) Простим мнениям.
свернуть ветку
  • avatar
  • RIO
  • 18 января 2011, 22:57
  • #
  • 0
А что такое по вашему «Theoretical Computer Science»?

Возможно это отличная рабочая шпаргалка, но немного не про то
свернуть ветку
Только зарегистрированные и авторизованные пользователи могут оставлять комментарии.