Лада Кузенкова
декабрь 2016.
2812

Как понять дискретную математику?

Ответить
Ответить
Комментировать
0
Подписаться
1
2 ответа
Поделиться

Нужно двигаться от простого к сложному. Самые начала дискретной математики, без которых невозможно двигаться дальше, – это комбинаторика:

  1. Правила сложения и умножения.
  2. Принцип Дирихле.
  3. Размещения.
  4. Сочетания.
  5. Размещения с повторениями.
  6. Сочетания с повторениями.
  7. Комбинаторные тождества.
  8. Подсчет кол-ва отображений.
    Нужно не только выучить теорию, а выработать навык решения задач, способность видеть в любой задаче комбинаторные объекты. Для этого нужно самому прорешать кучу школьных олимпиадных задач по комбинаторике.

После комбинаторики необходимо выучить начала теории множеств и алгебры логики. Опять же, глубоко не нужно, но основы нужно знать, как "дважды два".

Бесполезно пытаться изучать университетскую дискретку, не зная , например, сочетаний с повторениями или таблиц истинности логических функций.

Иван Мельниковотвечает на ваши вопросы в своейПрямой линии
3
-2
Прокомментировать

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

0
0
Прокомментировать
Ответить
Читайте также на Яндекс.Кью
Читайте также на Яндекс.Кью