курс

Algorithms Advanced with C# - септември 2022 (на запис)

9 кредита

Advanced

Запиши се

Онлайн

160 лв.

Курсът по алгоритми запознава участниците с най-разпространените техники на програмиране. Заедно с това се решават множество алгоритмични задачи и се извършва анализ на различни подходи - техните свойства, приложения, предимства и недостатъци. Ще развиете алгоритмичното си мислене и ще придобиете умения за работа с алгоритми от по-високо ниво в теория на графите:

• топологично сортиране;
• минимално покриващо дърво;
• намиране на най-кратък път в граф с негативни тегла;
• най-дълъг път в директен ацикличен граф;
• силно свързани компоненти и максимален поток.

Също така ще надградите умения си за прилагане на динамично програмиране в по-сложни оптимизационни задачи. В допълнение ще придобиете задълбочени знания в амортизирания анализ, класификацията на проблеми (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

Виж всички теми

За кого е подходящ курсът?

Курсът е подходящ за всички, които имат познания във фундаментални подходи за решаване на алгоритмични проблеми като рекурсия, комбинаторика, обхождане на граф и меморизация, както и за всички, преминали курс по Структури от Данни и Fundamentals in Mathematics, имащи желание да надградят знанията си.

Как мога да се запиша?

За да се запишете, кликнете ТУК или бутона "ЗАПИШИ СЕ" и следвайте стъпките. След успешно заплащане на таксата, Вие ще бъдете записани за обучението.

Как и къде ще се провеждат занятията?

Обучението е приключило, но имате възможност да се запишете за него, получавайки достъп до видеата и ресурсите към всяко едно занятие от програмата на курса. По този начин можете да усвоявате материала с удобни за вас темпо и време.

Колко струва обучението в курса и какво включва?

Онлайн

160 лв.

Доживотен достъп до видео записите и учебните ресурси

SoftUni ви дава 100% гаранция за качеството на този курс. За нас е важно да придобиете необходимите умения и знания. Ако по някаква причина обучението не отговори на очакванията ви, ние ви гарантираме възстановяване на цялата сума, която сте заплатили. Таксата може да ви бъде възстановена до 14 дни след заплащане на таксата за курса.

Атанас Атанасов

Преподавател

Атанас Атанасов е дългогодишен трейнър в СофтУни с опит от над 200 лекции за последите 4 години. Благодарение на това той умее да предава знания си по интуитивен и разбираем начин. В момента работи като Software Engineer в Nexo, една от водещите институции за управление на дигитални активи в света, където работи с различни JavaScript и Cloud технологии.