EMBER_CLI_FASTBOOT_BODY

Основы теории графов

The course meets the formal recommendations of Stepik
Video Player is loading.
Current Time 0:00
/
Duration 0:00
Loaded: 0%
Progress: 0%
Stream Type LIVE
Remaining Time -0:00
 
1x
Play
To watch this video please visit https://stepik.org/lesson//step/

About the course

В представленном курсе излагаются основы теории графов — факты, понятия и утверждения, знать которые должен любой человек, занимающийся современным программированием или дискретной математикой.

Теория графов считается достаточно сложным предметом. В ней нет каких-то базовых методов и подходов, изучив которые, можно научиться решать большинство задач этой науки. Мы, со своей стороны, постарались по возможности облегчить изучение теории графов, излагая материал максимально простым и понятным языком, с большим количеством рисунков и подробными доказательствами основных результатов.

Instructors

  1. Доктор физико-математических наук

Reviews

5
Курс сложный. Особенно если раньше не приходилось сталкиваться с теорией графов. Времязатраты на него больше, чем ожидается. Для любителей челенджа самое оно!
5
Если вам хочется размять извилины, то вам сюда. Правда школьного курса математики вам вряд ли хватит. Придется вспомнить институтскую вышку, а точнее математические символы и их формулировки, иначе половину рискуете не понять. Кстати, о формулировках и определениях. Тут их ОГРОМНОЕ количество. И все надо запомнить и различать. Это этого зависит как вы справитесь с заданием. Можете открыть глоссарий по графам в ВИКИпедии. Получить простой сертификат - надо набрать 95 баллов. С отличием - 130 баллов из 144. Основным хардкором на курсе являются peer-rewiev (эссе) и задачи по программированию. Задач по программированию всего 7 с общим количеством баллов 18. Эссе "всего" 28, с общим количеством баллов 57! Т.о. если вы не умеете программировать на одном из языков находящихся на платформе Степик, то вы никогда не сможете получить сертификат с отличием. А без эссе не получите и обычного. Так что трудится придется никак не по 5-8 часов в неделю. (Особенно если вы работаете на взрослой работе, то, возможно, придется и по ночам посидеть). Для выполнения работ на peer-rewiev вам понадобится хотя бы базовое знание LATEX. Без него вы рискуете не суметь донести свои мысли до рецензирующих вашу работу. А теперь про дэдлайны. Если вы не уверены в том количестве времени которое вам может понадобится для прохождения курса, начните его проходить в "межсезонье". Когда курс не открыт. Да, на текущий момент вы баллов не получите, но когда курс откроют, все баллы вам зачислят автоматически. Если же вы завалите курс на дэдлайнах, то вы уже перепослать эссе не сможете... и как результат - не уверен, получите ли вы сертификат. Сразу видно, что преподаватель - знаток своего предмета. Он старается последовательно донести знания, от простых до более сложных. И у него почти всегда это получается. Но все же - придется, возможно, не один раз пересмотреть предыдущие лекции. Это, как ни странно, более систематизирует ваши знания. Атмосфера среди учащихся в комментариях довольно дружественная. Не забывайте, перед дедлайном зайти на дополнительные рецензирования - помогите получить полный балл своим коллегам. И они ответят вам взаимностью. Хочется сказать СПАСИБО, преподавателю, всей команде платформы, а также всем учащимся, которые в комментариях оставляют бесценные бриллианты знаний. PS. Жаль что на текущий момент открытого курса, его никто не сопровождает из команды курса.
Приятный курс, хорошо изложен материал, есть как легкие, так задачи на подумать. Курс дает конечно не все, но этого достаточно чтобы разбираться в основах вопроса.
Video Player is loading.
Current Time 0:00
/
Duration 0:00
Loaded: 0%
Progress: 0%
Stream Type LIVE
Remaining Time -0:00
 
1x
Play
To watch this video please visit https://stepik.org/lesson//step/
5 All reviews

Данный курс рассказывает об основных, базовых понятиях теории графов, с которыми рано или поздно сталкивается любой человек, работающий в области программирования или дискретной математики.

Open date:
Sep 25, 2018
Last deadline:
Nov 20, 2018
Workload:
5-8 часов в неделю
Expected time to complete:
36 hours
Language:
Русский
Certificate:
Yes
Certificate details
Certificate condition: 95 points
With distinction: 130 points

About the course

В представленном курсе излагаются основы теории графов — факты, понятия и утверждения, знать которые должен любой человек, занимающийся современным программированием или дискретной математикой.

Теория графов считается достаточно сложным предметом. В ней нет каких-то базовых методов и подходов, изучив которые, можно научиться решать большинство задач этой науки. Мы, со своей стороны, постарались по возможности облегчить изучение теории графов, излагая материал максимально простым и понятным языком, с большим количеством рисунков и подробными доказательствами основных результатов.

Requirements

Нужно уверенно владеть школьным курсом математики.

Target audience

Студенты математических и IT-специальностей