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 [2022/02/08 21:30] kalishenko |
courses:algorithms_building_and_analysis:materials:start [2022/04/30 17:14] kalishenko |
||
---|---|---|---|
Line 1: | Line 1: | ||
- | ====== Учебные материалы ====== | + | ====== Материалы ====== |
===== Книги ===== | ===== Книги ===== | ||
- //Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест. "Алгоритмы: построение и анализ"// | - //Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест. "Алгоритмы: построение и анализ"// | ||
Line 6: | Line 6: | ||
===== Ссылки ===== | ===== Ссылки ===== | ||
- | ==== Курс на виртуальном образовательном кластере "ЛЭТИ" (moodle) ==== | ||
- | |||
- | * [[https://vec.etu.ru/moodle/course/view.php?id=301| 2020]] | ||
- | * [[https://vec.etu.ru/moodle/course/view.php?id=5215| 2021]] | ||
- | * [[https://vec.etu.ru/moodle/course/view.php?id=8071| 2022]] | ||
- | |||
==== NP и сложность ==== | ==== NP и сложность ==== | ||
* [[np_full_tasks_notes]] | * [[np_full_tasks_notes]] | ||
Line 36: | Line 30: | ||
* {{ :courses:algorithms_building_and_analysis:a-star.pdf | Краткий констпект А*}} | * {{ :courses:algorithms_building_and_analysis:a-star.pdf | Краткий констпект А*}} | ||
* {{ :courses:algorithms_building_and_analysis:a-star-source.pdf | Псевдокод А*}} | * {{ :courses:algorithms_building_and_analysis:a-star-source.pdf | Псевдокод А*}} | ||
+ | * {{ :courses:algorithms_building_and_analysis:materials:midas-werneck.pdf | Подходы к применению A* в ГИС}} | ||
=== Паросочетания === | === Паросочетания === | ||
Line 66: | Line 61: | ||
=== Точный поиск набора образцов. Алгоритм Ахо-Корасик === | === Точный поиск набора образцов. Алгоритм Ахо-Корасик === | ||
+ | * [[https://youtu.be/-KCd8UUwU38|Лекция Павла Маврина]] | ||
* [[https://www.youtube.com/watch?v=pX4VCKudwYo|Лекция М.Дворкина в CS-центре]] | * [[https://www.youtube.com/watch?v=pX4VCKudwYo|Лекция М.Дворкина в CS-центре]] | ||
* [[https://cr.yp.to/bib/1975/aho.pdf|Оригинальная статья "Alfred V. Aho, Margaret J. Corasick. Efficient string matching: Anaid to bibliographic search"]] | * [[https://cr.yp.to/bib/1975/aho.pdf|Оригинальная статья "Alfred V. Aho, Margaret J. Corasick. Efficient string matching: Anaid to bibliographic search"]] |