EMBER_CLI_FASTBOOT_BODY

Дискретные структуры

Play
To watch this video please visit https://stepik.org/lesson//step/

About the course

Курс дискретной математики, как бы он ни назывался, является частью программы любого современного технического вуза. Это легко объяснить: язык дискретной математики — это язык, на котором говорит информатика.

Но ведь можно пройти курс алгоритмов, изучить их и использовать, не зная, что такое, скажем, эйлеров цикл в графе и не умея считать, «сколькими способами можно выстроить в очередь за колбасой 100 человек». Это правда. Но вот беда: даже для выбора деталей реализации знакомого алгоритма крайне полезно иметь интуицию, быть на «ты» с теми структурами данных, которые алгоритм использует и концепциями, на которых алгоритм построен. Самые современные алгоритмы, описаны только в научных статьях и не имеют стандартных реализаций, которые можно было бы использовать «из коробки». И приходится переводить алгоритм с языка статьи на язык программирования. И вот тут человек, имеющий опыт решения задач дискретной математики обладает существенным преимуществом перед теми, кто такого опыта себя лишил.

В курсе мы изучим стандартные вещи из комбинаторики, теории графов, асимптотического анализа. Мы не будем затрагивать булевы функции, схемы из функциональных элементов и другие темы из математической кибернетики. Рекомендуется параллельно нашему курсу «Дискретные структуры» проходить какой-нибудь толковый курс по алгоритмам. Например, вот этот. Если в какой-то момент прохождения нашего курса почуствуете, что не хватает отдельных базовых знаний, запишитесь на курсы «Ликбез по дискретной математике» и/или «Введение в математический анализ».

Instructors

  1. Personal homepage: http://www.dainiak.com

Reviews

Rated:  5
Отличный курс, много сложных практических задач. Иногда напрягали задания со множественным выбором.
Vitaliy Polshkov September 13, 2017 link
Rated:  5
По-настоящему отличный, очень удачный курс. Не чувствуется, как бывает, существенной нехватки практики: присутствуют в достаточном объёме и упражнения на закрепление материала, и красивые идейные задачи. Теория тоже здорово преподносится: теоремы аккуратно доказываются, идеи, на которых они основаны, объясняются. Первые два модуля сделаны особенно хорошо, ну и последний модуль про избранные сюжеты замечательный, хочется разве что ещё новых уроков в нём
Rated:  5
прекрасный курс, который дает представление о нескольких крупных разделах математики и их переплетениях. Отлично организован и показывает красоту математики. Достаточное количество практики и хорошие лекции. Огромное спасибо автору за этот курс, было очень приятно его проходить.
Play
To watch this video please visit https://stepik.org/lesson//step/
5 All reviews

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

Workload:
5-20 часов в неделю
Expected time to complete:
72 hours
Language:
Русский
Certificate:
По итогам курса сертификат автоматически выдаётся каждому участнику, набравшему не менее 272 баллов. Сертификаты с отличием не предусмотрены.
Certificate details
Certificate condition: 272 points
With distinction: 400 points

About the course

Курс дискретной математики, как бы он ни назывался, является частью программы любого современного технического вуза. Это легко объяснить: язык дискретной математики — это язык, на котором говорит информатика.

Но ведь можно пройти курс алгоритмов, изучить их и использовать, не зная, что такое, скажем, эйлеров цикл в графе и не умея считать, «сколькими способами можно выстроить в очередь за колбасой 100 человек». Это правда. Но вот беда: даже для выбора деталей реализации знакомого алгоритма крайне полезно иметь интуицию, быть на «ты» с теми структурами данных, которые алгоритм использует и концепциями, на которых алгоритм построен. Самые современные алгоритмы, описаны только в научных статьях и не имеют стандартных реализаций, которые можно было бы использовать «из коробки». И приходится переводить алгоритм с языка статьи на язык программирования. И вот тут человек, имеющий опыт решения задач дискретной математики обладает существенным преимуществом перед теми, кто такого опыта себя лишил.

В курсе мы изучим стандартные вещи из комбинаторики, теории графов, асимптотического анализа. Мы не будем затрагивать булевы функции, схемы из функциональных элементов и другие темы из математической кибернетики. Рекомендуется параллельно нашему курсу «Дискретные структуры» проходить какой-нибудь толковый курс по алгоритмам. Например, вот этот. Если в какой-то момент прохождения нашего курса почуствуете, что не хватает отдельных базовых знаний, запишитесь на курсы «Ликбез по дискретной математике» и/или «Введение в математический анализ».

Requirements

Курс одолеют выпускники школ, имеющие достаточную математическую культуру. Для понимания некоторых разделов курса нужно знать базовые понятия из математического анализа (последовательности, производные). Очень важно в процессе прохождения курса стараться решить все задачи.

Target audience

Основная целевая аудитория: студенты 1-2 курсов технических вузов. Однако, даже старшекурсники могут найти интересные для себя темы в последних трёх модулях.

This course is entirely free. All content is available now.