Гашков С. Б. - Дискретная математика. Семинары - Алгоритм Хаффмана, алгоритм Шеннона
Дискретная математика - зачем она программисту и где учить?
Дискретная математика играет ключевую роль в карьере хорошего программиста, поскольку она предоставляет основные инструменты и методы для решения любых задач, связанных с алгоритмами, логикой, графами и другими структурами данных. Вот несколько ключевых аспектов, в которых она помогает программистам: Во-первых, дискретная математика позволяет программистам разрабатывать и анализировать алгоритмы, которые являются основой программирования. Понимание теории графов, комбинаторики и теории чисел помогает создавать эффективные алгоритмы для решения различных задач...
Дискретная математика: мир чисел, комбинаторики и алгоритмов
Дискретная математика – это раздел математики, изучающий дискретные объекты и процессы. К таким объектам относятся, например, натуральные числа, множества, графы, логические высказывания и т. д. Дискретная математика отличается от непрерывной (например, от анализа) тем, что она изучает дискретные структуры и процессы, происходящие в них. Основными темами дискретной математики являются: 1. Теория множеств - изучает свойства множеств, операции над ними и основывается на таких понятиях, как объединение, пересечение, разность, декартово произведение...