Нужна ли дискретная математика программисту? Если да, то в каком объеме?

Ответ:
> Насколько важно высококвалифицированному программисту знать ее? Возьмем графы. Огромное кол-во задач оптимизации решается именно на графах, на собеседовании на работу поиск в ширину / в длину на графах - это один из любимейших вопросов. Многие реальные задачи очень удобно формулировать в терминах теории множеств и в терминах теории графов. Например, вы пишите социальную сеть: здесь вам придется строить социальный граф; электронный магазин: граф пользовательских предпочтений; поиск оптимального пути по карте: здесь тоже придется строить граф и как-то его уметь обходить в поисках нужного маршрута. Теория конечных автоматов построена на базе графов, без знания оных конечные автоматы вы благополучно завалите (если такой предмет у вас будет на старших курсах). Криптография - том вся теория завязана на дискретной математике и комбинаторике, без знания ДМ, криптографии вы можете даже не касаться. Базы данных. Например, кортежи в отношениях, сами отношения - это сущности из ДМ. В основе языка SQL лежат теоретико-множественные операции (теория множеств) , и зная их вы сможете глубже понять язык SQL (ну или по крайне мере не завалиться на экзамене по БД) . Деревья - это графы, а вы будите изучать огромное число алгоритмов на базе деревьев и вы должны знать откуда у этих структур данных ноги растут. > Если да, то в каком объеме? Теория множеств, теория функций, булева алгебра, теория графов, конечные автоматы, и возможно теория формальных языков. Так что, если вы уверены, что ДМ в жизни вам не пригодится и нам вас не переубедить, то учите ее, хотя бы потому, что почти весь курс ИТ построен на базе ДМ. И если вы ее сейчас обойдете стороной, то вам все равно придется к ней вернуться на старших курсах.