Loading...
Algorithms Advanced with C# Запиши се

Algorithms Advanced with C#

Advanced
Запиши се

За курса

Курсът по алгоритми ще запознае участниците с най-разпространените техники на програмиране. Заедно с това те ще решават множество алгоритмични задачи и ще извършват анализи на различни подходи - техните свойства, приложения, предимства и недостатъци. Аудиторията ще развие алгоритмичното си мислене и ще придобие умения за работа с алгоритми от по-високо ниво в теория на графите: топологично сортиране, минимално покриващо дърво, намиране на най-кратък път в граф с негативни тегла, най-дълъг път в директен ацикличен граф, силно свързани компоненти и максимален поток. Също така, курсистите ще надградят уменията си за прилагане на динамично програмиране в по-сложни оптимизационни задачи. В допълнение ще придобият задълбочени знания в амортизирания анализ, класификацията на проблеми (P, NP, NP-completeness) и редуцирането на проблеми.

Умения, които ще придобиеш

  • Използване на графи за моделиране и сортиране

  • Изграждане на графи и алгоритми за обхождането им

  • Решаване на оптимизационни проблеми

  • Работа със силно свързани компоненти и максимален поток

  • Работа с амортизационен анализ, класификация

  • Намиране на най-кратък път в граф с негативни тегла

Теми

  • 1. Resources
  • 2. Course Introduction
  • 3. Graphs Dijkstra, MST
  • 4. Graphs Bellman-Ford, Longest Path in (DAG)
  • 5. Exercise: Graphs Bellman-Ford, Longest Path in (DAG)
  • 6. Graphs Strongly Connected Components, Max Flow
  • 7. Exercise: Graphs Strongly Connected Components, Max Flow
  • 8. Dynamic Programming Advanced
  • 9. Exercise: Dynamic Programming Advanced
  • 10. Exam preparation
  • 11. Exam preparation
  • 12. Regular Exam
  • 13. Retake Exam
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.