Лекция 1. Алгоритм Кнута-Морриса-Пратта, алгоритм Ахо-Корасик
HTML-код
- Опубликовано: 19 апр 2021
- compscicenter.ru/
Лекция №1 курса «Дополнительные главы алгоритмов, часть 2» (весна 2020).
Преподаватель - Павел Юрьевич Маврин
Страница лекции на сайте CS центра: bit.ly/37JJPxS
Человек знает, но объясняет тяжело. Оч сложно. нет логически выстроенной подачи материала. То вперед убежит, то вернется потому что что-то забыл рассказать) Тут чуть чуть там чуть чуть, вдруг делает пример из середины задачи. Задача из его головы... тут строка там p i-тая строка. Как проверить в этом дереве которое я только что написал мелким шрифтом уже есть пройденная точка??? Думай, Карл!
Почему бы не дать последовательно задачу от начала и до конца?
1) Есть строка S
2) Подстроки P
3) Проверить что все они есть в S
4) Строим бор...
5) Идем по строке
6) Проверяем в боре...
7) ...
8) Вот все подстроки которые мы нашли.
Потому что что ты предлагаешь - рассмотрение алгоритма на частных случаях, так доказательства не строятся, ты докажешь только лишь что твой пример работает. Гораздо профессиональнее, подавать материал в общем случае, что Павел обычно и делает. Представим что у нас уже есть …, тогда мы можем сделать … . Обычно чем у человека больше багаж знаний, тем сложнее его понять. Но тут редкий случай, когда знаний у него жесть как много, но понимается легко. И слушать это от человека, который не раз это применял в олимпиадном программировании, а не от человека, который знает это в теории по книжке - гораздо приятнее
Так и не понял расшифровку КМП - слишком непонятно говорит
Кнут-Моррис-Пратт ?
Для преподавателя слишком много раз слышал слово: "тупо", "фигня" и "прикольно", в наше время такого не было ;-). А в целом понятно и скорость повествования хорошая. хорошая.
Поддержу. не люблю критику и и критиковать, но тут просто мрак...Может ему тиктокером стать?
@@user-dx5ey3cm7v Почему нет, хоть что то там будет полезное =)
Вот поэтому лекции преподавателей это "фигня", "тупо" и не "прикольно" как правило. Учитесь)
Содержание прежде формы
Лучше профессионал который матерится во время лекции, чем некомпетентный и высокомерный поборник морали
@@user-dx5ey3cm7v он оч. многое знает и даже слишком , уровень чуешь. , При таких знаниях, ему лично , словесность нахер ненужна ,воабще .😏 Делится знаниями с неучами, такими как ты , да ещё и излагать красиво ? а не слишком ли жирно для таких бестолочей как ты ? по-моему то, что ты написал тут ,это действительно перебор . хамство и даже грубость . так можно и по соплям получить😑