Случайные графы - Moscow Institute of Physics and Technology

Coursera
Online

Kostenlos

Wichtige informationen

  • Kurs
  • Online
  • Wann:
    30/12/2016
Beschreibung

The following course, offered by Coursera, will help you improve your skills and achieve your professional goals. During the program you will study different subjects which are deemed to be useful for those who want to enhance their professional career. Sign up for more information!

Wichtige informationen
Veranstaltungsort(e)

Wo und wann

Beginn Lage
30 Dezember 2016
Online

Was lernen Sie in diesem Kurs?

Издавна
Жителей

Themenkreis

Издавна среди жителей Кёнигсберга была распространена такая загадка: как пройти по всем мостам через реку Преголя, не проходя ни по одному из них дважды. Многие кёнигсбержцы пытались решить эту задачу как теоретически, так и практически во время прогулок. Доказать или опровергнуть возможность существования такого маршрута никто не мог до 1736 года, когда выдающийся математик Леонард Эйлер не написал письмо своему другу с решением. Ответ был «нельзя». Так и родилась теория графов. Но что будет, если процесс, который описывает граф – случаен? Теория случайных графов находится на стыке теории графов и теории вероятностей. Наука появилась в середине ХХ века, и она сразу же привлекла огромное внимание как со стороны чистых математиков, так и со стороны прикладников. В курсе мы изучим как основы теории случайных графов, так и настоящие ее жемчужины. Мы научимся воспринимать многие сложные системы как "случайные графы". Среди них – интернет, социальные сети (Фейсбука, Вконтакте), биологические, межбанковские сети. Прослушав этот курс, вы проникнетесь чрезвычайно красивой математической теорией и научитесь решать комбинаторные и алгоритмические задачи на случайных графах. Все эти знания позволят нам затем перейти к курсу веб-графов, в котором мы расскажем о самых современных приложениях вероятностно-графовых моделей и конструкций. Для освоения материала будет достаточно математика школьного уровня, базовых знаний комбинаторики и теории вероятностей.

Online learning plays a key role in lifelong learning. In fact, a recent report by the United States Department of Education found that "the courses that include online education (either completely virtual or blended learning) produce, on average, much stronger learning outcomes for students courses They are conducted exclusively in person. Based on an approach developed by educational psychologist Benjamin Bloom, the mastery learning helps students to fully understand a subject before moving on to a more advanced. In Coursera, usually we give an answer immediately to the concepts that the student does not understand feedback. In many cases, we offer random versions of assessments for the student to return to school and retrying until mastered the concept.