[The Great Courses] - Дискретная математика
Discrete Mathematics
Производитель: The Great Courses
Продолжительность всего курса: 24 лекции по 30 минут
Язык лекций: русский, озвучка + оригинал на английском языке
Перевод и озвучание: Elifas Levi
Хорошо зарекомендовавший себя курс по дискретной математике. Далее информация из Википедии:
"Дискретная математика — часть математики, изучающая дискретные математические структуры, такие, как графы и утверждения в логике.
В контексте математики в целом дискретная математика часто отождествляется с конечной математикой — направлением, изучающим конечные структуры — конечные графы, конечные группы, конечные автоматы. И при этом можно выделить некоторые особенности, не присущие разделам, работающим с бесконечными и непрерывными структурами. Так, в дискретных направлениях как правило обширнее класс разрешимых задач, так как во многих случаях возможен полный перебор вариантов, тогда как в разделах, имеющих дело с бесконечными и непрерывными структурами, для разрешимости обычно требуются существенные ограничения на условия. В этой же связи в дискретной математике особо важную роль играют задачи построения конкретных алгоритмов, и в том числе, эффективных с точки зрения вычислительной сложности. Ещё одна особенность дискретной математики — невозможность применения для её экстремальных задач техник анализа, существенно использующих недоступные для дискретных структур понятия гладкости. В широком смысле, дискретной математикой могут считаться охваченными значительные части алгебры, теории чисел, математической логики.
В рамках учебных программ дискретная математика обычно рассматривается как математический фундамент информатики и вычислительной техники: теория функциональных систем, теория графов, теория автоматов, теория кодирования, комбинаторика, целочисленное программирование."
Оригинал:
Discrete Mathematics
Производитель: The Great Courses
Продолжительность всего курса: 24 лекции по 30 минут
Язык лекций: русский, озвучка + оригинал на английском языке
Перевод и озвучание: Elifas Levi
Хорошо зарекомендовавший себя курс по дискретной математике. Далее информация из Википедии:
"Дискретная математика — часть математики, изучающая дискретные математические структуры, такие, как графы и утверждения в логике.
В контексте математики в целом дискретная математика часто отождествляется с конечной математикой — направлением, изучающим конечные структуры — конечные графы, конечные группы, конечные автоматы. И при этом можно выделить некоторые особенности, не присущие разделам, работающим с бесконечными и непрерывными структурами. Так, в дискретных направлениях как правило обширнее класс разрешимых задач, так как во многих случаях возможен полный перебор вариантов, тогда как в разделах, имеющих дело с бесконечными и непрерывными структурами, для разрешимости обычно требуются существенные ограничения на условия. В этой же связи в дискретной математике особо важную роль играют задачи построения конкретных алгоритмов, и в том числе, эффективных с точки зрения вычислительной сложности. Ещё одна особенность дискретной математики — невозможность применения для её экстремальных задач техник анализа, существенно использующих недоступные для дискретных структур понятия гладкости. В широком смысле, дискретной математикой могут считаться охваченными значительные части алгебры, теории чисел, математической логики.
В рамках учебных программ дискретная математика обычно рассматривается как математический фундамент информатики и вычислительной техники: теория функциональных систем, теория графов, теория автоматов, теория кодирования, комбинаторика, целочисленное программирование."
Оригинал:
