Дискретная математика часть 2
Центр дополнительного профессионального образования "Пуск"
О чем этот курс
В данный пакет курсов входит 3 курса по теории графов, являющиеся логическим продолжением друг-друга. Курсы читаются студентам Физтех школы прикладной математики и информатики МФТИ:
Теория графов
Продвинутые графы
Веб-графы и методы работы с ними
Для кого этот курс
Начинающим специалистам
Кто хочет повысить свою квалификацию
Как проходит курс
3 лекции
В программу входят лекции и материалы по трем курсам: Теория графов,
Продвинутые графы, Веб-графы и методы работы с ними
324 часа занятий
Теория графов 108 ак.ч.
Продвинутые графы 72 ак.ч.
Веб-графы и методы работы с ними 72 ак.ч.
После курса вы получите
В программу входит три курса. После успешного освоения материалов каждого раздела, входящего в программу, вам будет доступен отдельный сертификат о завершении курса.
Что вы еще получите по итогам обучения
Вас будут обучать настоящие профессионалы
Директор Физтех-школы прикладной математики и информатики МФТИ, Доктор физико-математических наук
Преподаватель МФТИ
Преподаватель МФТИ
Преподаватель МФТИ, Кандидат физико-математических наук
Программа курса
Предварительная подготовка
Этот курс служит введением в современную теорию графов. Граф как математический объект оказывается полезным во многих теоретических и практических задачах. Дело, пожалуй, в том, что сложность его структуры хорошо отвечает возможностям нашего мозга: это структура наглядная и понятно устроенная, но, с другой стороны, достаточно богатая, чтобы улавливать многие нетривиальные явления. Если говорить о приложениях, то, конечно, сразу же на ум приходят большие сети: Интернет, карта дорог, покрытие мобильной связи и т.п. В основах поисковых машин, таких, как Yandex и Google, лежат алгоритмы на графах. Помимо computer science, графы активно используются в биоинформатике, химии, социологии. В нашем курсе мы, конечно же, обсудим классические задачи, но и поговорим про более недавние результаты и тенденции, например, про экстремальную теорию графов.
Данный курс посвящен фундаментальным понятиям, законам, теории случайных графов. Изучаются современные проблемы соответствующих разделов случайных графов; понятия, аксиомы, методы доказательств и доказательства основных теорем в разделах, входящих в базовую часть цикл; основные свойства соответствующих математических объектов; аналитические и численные подходы и методы для решения типовых прикладных задач случайных графов.
В курсе речь пойдет о современных математических моделях, позволяющих с той или иной степенью адекватности описывать формирование интернета. Также будет рассказано о том, какую практическую пользу несут в себе подобные модели.
Слушатели после прохождения курса смогут провести:
- Анализ реального графа.
- Подсчет характеристик реального графа.
- Аппроксимация свойств, нахождение типичных и нетипичных особенностей.
- Проверка теоретических оценок и вероятностных моделей.
- Исследование структуры сети, написание нетривиальных инструментов для анализа на Python.
Курс состоит из 7 учебных недель. Для успешного решения большинства задач из тестов достаточно освоить материал, рассказанный на лекциях. На семинарах разбираются и более сложные задачи, которые смогут заинтересовать слушателя, уже знакомого с основами.
Оплатить курс или получить
бесплатную консультацию
Оставьте ваш запрос и мы свяжемся с вами
Часто задаваемые вопросы
Курсы подходят как для сотрудников компаний, так и для частных лиц. Важно знать, что программы предназначены для тех, кто имеет среднее или высшее образование и желает повысить свою квалификацию или сменить профессию.
Онлайн обучение – синхронные и предзаписанные курсы - проходит на нашей удобной платформе. Офлайн (очное) обучение может проходить на Физтехе или на территории заказчика.
Вам нужно пройти простую регистрацию. Регистрация позволит отслеживать статус заявки и осуществит быстрый переход к процессу оплаты и обучению на курсе.
Период обучения указан в карточке каждого курса. При прохождении асинхронных курсов с выдачей сертификата вы сможете учиться в удобном для вас темпе.
Вы можете оплатить курс непосредственно на нашем сайте, используя карты любых платежных систем. Также вы можете заключить с нами договор и произвести оплату по выставленному счету с помощью банковского перевода.
С этим курсом покупают
Дополнительные главы теории случайных графов
Центр дополнительного профессионального образования "Пуск"