Макар и програмист
Структури на данни и алгоритми
От университетите
Днес разгледах лекции в университети по целия свят и открих следните полезни уроци.
Бостънски университет
CSE 565: Дизайн и анализ на алгоритъм
Теоретично изследване на това как да се решават изчислителни проблеми, както следва:
- сортиране на списък с числа
- намиране на най-краткия маршрут на картата
- планиране кога да се работи по домашните
- отговаряне на заявки за търсене в мрежата
От проф. София Разходникова през 2016 г
Прочетете повече на: https://cs-people.bu.edu/sofya/cse565/
Университет Дюк
Парадигми на алгоритми COMPSCI 430
Този курс е въвеждащ дипломиран курс по проектиране и анализ на алгоритми. Курсът се основава на обучение на бакалавърско ниво за анализ и внедряване на структури от данни и алгоритми (COMPSCI 201).
От професор Джон Рейф
Прочетете повече на: https://courses.cs.duke.edu//compsci430/current/
Университет на Илинойс
Алгоритми
От „Джеф Ериксън“
Прочетете повече на: http://jeffe.cs.illinois.edu/teaching/algorithms/
Въведение в алгоритми и модели на изчисление
От Джеф Ериксън
Прочетете повече на: https://courses.engr.illinois.edu/cs374/sp2018/A/schedule.html
Полско-японски институт по информационни технологии
Алгоритми и структури от данни
От Marcin Sydow
Прочетете повече на: http://users.pja.edu.pl/~msyd/asd-eng.html
MIT
Алгоритми за планарни графики и извън тях
От Erik Demaine и др.
Прочетете повече на: http://courses.csail.mit.edu/6.889/fall11/lectures/
херцог
Алгоритми за приближение
Този курс ще покрие някои основни понятия в алгоритмите за приближаване. Това включва:
- Комбинаторни техники: динамично програмиране; локално търсене; местно съотношение; първично-двойствен
- Ототпускане и закръгляване: заобляне на прага; произволно закръгляване; заобляне на тръбопровода; итеративно закръгляване; полуопределени програми; празнина в интегралността
- Примитиви за приближаване: запазващи разстоянието; разредители; метрични вграждания
- Твърдост на приближението: създаване/запазване на пропуски, въведение в PCP
Прочетете повече на: https://courses.cs.duke.edu//compsci632/fall17/
Структури на данни и алгоритми
Курсът ще бъде на бакалавърско ниво и ще има за цел да обслужва следните цели:
- предоставя основно обучение по проектиране на алгоритми за бъдещ компютърен учен и/или програмист, и
- запознават бъдещите професионалисти в други дисциплини с фундаментални алгоритмични парадигми.
От проф. Джеф Форбс
Прочетете повече на: https://courses.cs.duke.edu//compsci201/spring18/
Проектиране и анализ на алгоритми
Прочетете повече на: https://courses.cs.duke.edu//compsci330/spring18/
Рандомизирани алгоритми
Рандомизацията е ключова техника в много настройки и става все по-важна както в теорията, така и в практиката. Това не само води до алгоритми с по-добра производителност/бързо време за изпълнение, но и в някои настройки прави невъзможните неща осъществими.
От Rong Ge
Прочетете повече на: https://courses.cs.duke.edu//compsci630/spring18/
Унив. от Аризона
Въведение в алгоритмите
Студентът ще:
- Придобийте инструментите за идентифициране или за умно предположение коя от общите парадигми, използвани в Алгоритмите, може най-добре да пасне на проблем, с който студентът може да се сблъска в индустрията или академията.
- Да може да артикулира ясно алгоритмичните решения (например с помощта на псевдокод) и да предоставя гаранции за коректността и асимптотичната ефективност на предложените решения.
- Демонстрирайте техники за алгоритмично включване на произволност в данни и ще разберете къде такива техники са от полза.
От проф. Алон Ефрат
Прочетете повече на: https://docs.google.com/document/u/1/d/1lnQKhtY56vIITAAN2jP8YwadMGZBFFu2fEKfHdbESSA/pub
Геометрични алгоритми
Някои от въпросите, които ще бъдат разгледани в курса, са
- Как ефективно да изчислим най-краткия път на робот в стая, пълна с препятствия.
- Има карта на реките и карта на пътищата, намерете всички точки, където пътят пресича река.
- Как да опростите карта или крива на функция, без да загубите твърде много информация.
- Ефикасен начин за сравняване на форми за целите на разпознаването на образи.
- Проблеми със здравината — как да се избегнат цифрови грешки, които подвеждат алгоритъма.
От „Алон Ефрат“
Прочетете повече на: https://www2.cs.arizona.edu/classes/cs437/fall11/slides.html
Унив. на Вашингтон
Въведение в алгоритмите
От „Ин Тат Лий“
Прочетете повече на: https://courses.cs.washington.edu/courses/cse421/18au/
Унив. от Нов Южен Уелс
Алгоритми
От Алекс Игнатович
Прочетете повече на: http://cgi.cse.unsw.edu.au/~cs3121/resources.php
Полезно, нали? Ако искате да получавате подобни статии, нека ме последвате!