9 кредита
Advanced
Algorithms Advanced with C# - септември 2022 (на запис)
9 кредита
Advanced
Курсът по алгоритми запознава участниците с най-разпространените техники на програмиране. Заедно с това се решават множество алгоритмични задачи и се извършва анализ на различни подходи - техните свойства, приложения, предимства и недостатъци. Ще развиете алгоритмичното си мислене и ще придобиете умения за работа с алгоритми от по-високо ниво в теория на графите:
• топологично сортиране;
• минимално покриващо дърво;
• намиране на най-кратък път в граф с негативни тегла;
• най-дълъг път в директен ацикличен граф;
• силно свързани компоненти и максимален поток.
Също така ще надградите умения си за прилагане на динамично програмиране в по-сложни оптимизационни задачи. В допълнение ще придобиете задълбочени знания в амортизирания анализ, класификацията на проблеми (P, NP, NP-completeness) и редуцирането на проблеми.
Умения, които ще придобиеш
- Използване на графи за моделиране и сортиране
- Най-кратък път в граф с негативни тегла
- Силно свързани компоненти и максимален поток
- Изграждане на графи и алгоритми за обхождането им
- Амортизационен анализ, класификация
- Решаване на оптимизационни проблеми
Теми
-
Resources -
Course Introduction -
Graphs Dijkstra, MST -
Graphs Bellman-Ford, Longest Path in (DAG) -
Exercise: Graphs Bellman-Ford, Longest Path in (DAG) -
Graphs Strongly Connected Components, Max Flow -
Exercise: Graphs Strongly Connected Components, Max Flow -
Dynamic Programming Advanced -
Exercise: Dynamic Programming Advanced -
Exam preparation -
Exam preparation -
Regular Exam -
Retake Exam
За кого е подходящ курсът?
Как мога да се запиша?
За да се запишете, кликнете ТУК или бутона "ЗАПИШИ СЕ" и следвайте стъпките. След успешно заплащане на таксата, Вие ще бъдете записани за обучението.
Как и къде ще се провеждат занятията?
Обучението е приключило, но имате възможност да се запишете за него, получавайки достъп до видеата и ресурсите към всяко едно занятие от програмата на курса. По този начин можете да усвоявате материала с удобни за вас темпо и време.
Колко струва обучението в курса и какво включва?
Онлайн
160 лв.Доживотен достъп до видео записите и учебните ресурси
SoftUni ви дава 100% гаранция за качеството на този курс. За нас е важно да придобиете необходимите умения и знания. Ако по някаква причина обучението не отговори на очакванията ви, ние ви гарантираме възстановяване на цялата сума, която сте заплатили. Таксата може да ви бъде възстановена до 14 дни след заплащане на таксата за курса.
Атанас Атанасов
Преподавател
Начало: 01 септември 2022
6 седмици
9 кредита
Advanced