Универсариум. Графы и комбинаторика

Универсариум. Графы и комбинаторика: от жемчужин теории к современным приложениям [2014, Математика, Webrip, RUS] (видеокурс, 7 модулей из 8)

Страна: Россия
Издатель: //universarium/
Тематика: Математика
Продолжительность: 09:39:29 (50 отдельных роликов)
Год выпуска: 2014
Язык: Русский
Описание: Видеокурс по графам и комбинаторике
О курсе и авторахТеория графов - это наука, богатая исключительно красивыми задачами, постановки которых доступны пониманию школьника. Однако многие из этих задач крайне трудны и даже не решены до сих пор. В то же время теория графов - это отнюдь не только собрание ярких вопросов и фактов - 'жемчужин', - это мощная современная ветвь математики со своими нетривиальными методами и, конечно, многочисленными приложениями. Мы построим курс следующим образом. Сперва введем основные объекты теории графов и расскажем о нескольких ее жемчужинах. Затем дадим представление о роли вероятностного метода в теории графов. И, наконец, расскажем о моделях случайных графов, которые адекватно описывают те или иные аспекты реальности. В частности, мы расскажем о моделях Интернета и других 'реальных' сетей.
Модули и структура курса
1. Основные понятия и классические задачи теории графов - 7 лекций

2. Графы. Первые задачи - 8 лекций

3. Вероятность и графы - 9 лекций

4. Треугольники в случайном графе - 6 лекций

5. Числа Рамсея и связность графа - 7 лекций

6. Хроматическое число - 6 лекций

7. Интернет-графы - 6 лекций
[s]8. Выходим на приложения - 3 лекции[/s] Данный модуль пока отсутствует. Он будет добавлен, как только состоится перезапуск курса на //universarium/
Цель изучения курсаПредставленный курс позволит не только осовить основные понятия и определения теории графов, но и заложит основы её практического использования. Слушатели инженерных специализаций, получат реальный инструмент повышения своей профессиональной результативности, но в тоже время и поклонники фундаментальных наук смогут насладиться исключительным обаянием теории графов и её связью со смежными научными направлениями.
Необходимый уровень подготовкиНеобходимо знать основы комбинаторики, т.е. числа сочетаний и бином Ньютона, а также полезно иметь представление о том, что такое квантор ('для любого', 'существует'), что бывают взаимно однозначные соответствия между множествами.
Результаты изучения курсаСлушатель познакомится с некоторыми объектами теории графов, с несколькими наиболее яркими задачами теории, а также узнает о приложениях теории в современных информационных технологиях и не только в них.
Качество: WEBRip
Формат: .mp4, .webm (одни лекции в .webm, другие - в .mp4)
.webm:
Видео: V_VP8, 1280x720, 586 Кбит/сек, 23.976 кадра/сек
Аудио: A_VORBIS, 48,0 КГц, 80,0 Кбит/сек, 2 канала
.mp4:
Видео: avc1, 1280x720, 600 Кбит/сек, 23,976 кадра/сек
Аудио: 40, 48,0 КГц, 80,0 Кбит/сек, 2 канала
universarium не позволяет (стандартными средствами) лекции. А после завершения курсов - даже просматривать их. Знания должны быть свободными!