Дискретная математика — этот предмет вы можете обнаружить в расписании IT-направления

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

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

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

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

В лагере с этим была смешная история. Я ненадолго вышел из кабинета, и ребята незаметно подменили цифровки на моём графе, нарисованном на доске. В результате, когда я вернулся и продолжил объяснять, как работает алгоритм, попутно выполняя действия на доске, у меня получилась очень странная штука, и мне пришлось быстро всё стирать.

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

Источник: vk.com

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