Мастер-класс по олимпиадному программированию. Графы. 2013.
Мастер-класс по решению олимпиадных задач по информатике проводит многократный призёр всероссийских студенческих олимпиад по программированию, преподаватель кафедры №17 "Информатика и процессы управления" НИЯУ МИФИ Попов Сергей Евгеньевич.
Темы, рассмотренные в лекции: Графы. Алгоритмы поиска кратчайшего пути в графе: алгоритм волны, алгоритм Дейкстры. Очередь событий. Пространственно-временной изоморфизм.
Презентацию с мастер-класса можно скачать по ссылке: mephi.ru/students/vl/OlympPro...
Пікірлер: 23
лучшее объяснение алгоритмов в графах, что я видел. Очень наглядно, коротко и предельно ясно.
Идеальное объяснение теории графов и алгоритмов! Огромное спасибо!!!
@jeromelochlan8051
2 жыл бұрын
i dont mean to be so off topic but does someone know of a way to get back into an Instagram account?? I stupidly lost the password. I would love any tips you can offer me.
Класс. Спасибо!!!
Гервидс Валериан Иванович - доцент кафедры общей физики МИФИ, кандидат физико-математических наук, был лучшим.
Ох, сколько этих лекций в сети наплодили.И большинство Без кода!!! ППЦ.
А есть презентация с этого видео, очень посмотреть хочется:)
кайф слушать
прикольно
42:40 Вычислительная сложность данной конкретной задачи не чуть ни хуже чем в любом другом алгоритме (а на практике конечно даже лучше). Иди вы забыли про собственноручно нарисованный доп массив с 2мя маркерами обозначающие "points of interest"?
Всё можно решать проще, используя меньше ресурсов. Надеюсь, это понимаю не только я. И не все программисты будут настолько засорять память.
@user-qq3bs2um5h
10 жыл бұрын
чувак, продай мне свои мозги
Сергею Евгеньевичу рекомендую больше внимания уделить Семантике, в частности референцию языка. Избегать формул из популярной прессы и соцсетей, авторов далеких от естественных наук.Преподаватель программирования ни разу не упомянул ни о референции понятий (пространство, время), ни о своей игре в яызык-метаязык.... Слабо. очень слабо для поставленной цели.
@kirillnikulin605
8 жыл бұрын
+Alex Eist это же не научный семинар уровня МИАН.
@NRNUMEPhI
8 жыл бұрын
+Alex Eist здравствуйте, эти семинары проводятся для школьников, поэтому уровень не сложный.
@maximkozak2404
8 жыл бұрын
+Alex Eist не знаю что такое семантика, но да, сыровато
@pavel-gushchin
4 жыл бұрын
дед, не гони пургу, или хочешь за умного сойти?
21:00 Не может быть такой конфигурации по этим правилам чтоб 2 клетки рядом были по 20 или любое другое число
@Noname-wm4ss
4 жыл бұрын
ну да, кстати. Но он же не это имел ввиду
@Noname-wm4ss
4 жыл бұрын
1:26:48 - вот тебе и объяснение
Ну хз, что там за российские школьники, мб там семиклассники какие, но у нас в РБ это типо основы (многие преподы асимптотику(то что он сказал "надеюсь кто-то это понял") на первом занятии). А поиск в ширину (то, что он назвал "волновой алгоритм") более быстрой реализацией объясняют за 15 минут первой пары.
плохой пример про графы. очень плохой!!!!!! смысл графа в связности и СВЯЗЯХ. То есть хранить его надо в куче. Какой смысл от того что вы показали школьникам игры с массивами (они это и так знают). Покажите им всю ту МОЩЬ хранения графа в куче.!!!!!!!!
@JohnWickMovie
7 жыл бұрын
Какая разница. Можно массив в куче сделать