среда, 23 декабря 2015 г.

Математика для программиста


Какие разделы математики желательно знать хорошему программисту:

  1. Комбинаторика (сочетания, перестановки, биномиальные коэффициенты, целочисленные последовательности, основы теории графов)
  2. Теория вероятностей (зависимые и независимые события, условные вероятности, формула полной вероятности, математическое ожидание)
  3. Математическая логика (отображения и отношения, эквивалентность, отношения порядка, логика высказываний, кванторы, метод математической индукции)
  4. Алгебра и теория чисел (группы, факторизация, идеал, алгоритм Евклида, теоремы Эйлера и Ферма, кольцо многочленов, линейные пространства и операторы, базис, размерность, ранг)
  5. Математический анализ (предел, обозначения O( ) и o( ), умение корректно доказывать и применять асимптотические оценки, непрерывность, производная, первообразная, определенный интеграл, нахождение экстремума функции, формула Тейлора)

Комментариев нет:

Отправить комментарий