SoftUni Creative logo Softuni AI logo SoftUni Kids logo Finance Academy logo
  • live
  • Search
Algorithms Advanced with Java Запиши се

Algorithms Advanced with Java

Advanced
Запиши се

За курса

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

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

  • Топологично сортиране на граф и минимално покриващо дърво

  • Амортизационен анализ, класификация - (P, NP, NP-completeness)

  • Редуциране на проблеми от един тип към друг

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

  • Намиране на най-кратък път в граф с негативни тегла, най-дълъг път в (DAG)

  • Работа с динамично оптимиране в по-сложни оптимизационни проблеми

Теми

  • 1. Resources
  • 2. Course Introduction
  • 3. Graphs Topologica Sorting, 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. Amortization and Problem Classification (P, NP, NP-completeness, Reductions)
  • 11. Exam preparation
  • 12. Exam preparation
  • 13. Regular Exam
  • 14. Retake Exam
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.