Макар и програмист

Структури на данни и алгоритми

От университетите

Днес разгледах лекции в университети по целия свят и открих следните полезни уроци.

Бостънски университет

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

От Debmalya Panigrahi

Прочетете повече на: https://courses.cs.duke.edu//compsci632/fall17/

Структури на данни и алгоритми

Курсът ще бъде на бакалавърско ниво и ще има за цел да обслужва следните цели:

  • предоставя основно обучение по проектиране на алгоритми за бъдещ компютърен учен и/или програмист, и
  • запознават бъдещите професионалисти в други дисциплини с фундаментални алгоритмични парадигми.

От проф. Джеф Форбс

Прочетете повече на: https://courses.cs.duke.edu//compsci201/spring18/

Проектиране и анализ на алгоритми

От Debmalya Panigrahi

Прочетете повече на: 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

Полезно, нали? Ако искате да получавате подобни статии, нека ме последвате!