This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
courses:algorithms_building_and_analysis:materials:start [2021/06/05 14:55] kalishenko |
courses:algorithms_building_and_analysis:materials:start [2022/02/13 10:47] kalishenko |
||
---|---|---|---|
Line 1: | Line 1: | ||
- | ====== Учебные материалы ====== | + | ====== Материалы ====== |
===== Книги ===== | ===== Книги ===== | ||
- //Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест. "Алгоритмы: построение и анализ"// | - //Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест. "Алгоритмы: построение и анализ"// | ||
Line 6: | Line 6: | ||
===== Ссылки ===== | ===== Ссылки ===== | ||
- | |||
- | > [[https://vec.etu.ru/moodle/course/view.php?id=301|Курс на виртуальном образовательном кластере "ЛЭТИ" (moodle)]] | ||
- | |||
==== NP и сложность ==== | ==== NP и сложность ==== | ||
* [[np_full_tasks_notes]] | * [[np_full_tasks_notes]] | ||
Line 59: | Line 56: | ||
=== Алгоритм Рабина-Карпа === | === Алгоритм Рабина-Карпа === | ||
+ | * [[https://compsciclub.ru/en/courses/bioinformatics/2013-spring/classes/707/|Лекция Н. Вяххи в CS Club]] | ||
* Презентации Михаила Левина ({{:courses:algorithms_building_and_analysis:strings_hashfunctions.pdf | Хеширование строк, п.4}}, {{:courses:algorithms_building_and_analysis:strings_rabin-karp.pdf | алгоритм Рабина-Карпа}}) | * Презентации Михаила Левина ({{:courses:algorithms_building_and_analysis:strings_hashfunctions.pdf | Хеширование строк, п.4}}, {{:courses:algorithms_building_and_analysis:strings_rabin-karp.pdf | алгоритм Рабина-Карпа}}) | ||