курс

Algorithms Advanced (with C#) - януари 2021

По време на курса Algorithms Advanced (with C#) участниците ще разгледат на по-задълбочено ниво най-разпространените техники по програмиране. Ще решават множество алгоритмични задачи и се извършва анализ на различни подходи - техните свойства, приложения, предимства и недостатъци. Ще развиете алгоритмичното си мислене и ще придобиете умения за работа с алгоритми от по-високо ниво в теория на графите: топологично сортиране, минимално покриващо дърво, намиране на най-кратък път в граф с негативни тегла, най-дълъг път в директен ацикличен граф, силно свързани компоненти и максимален поток. Също така ще надградите умения си за прилагане на динамично програмиране в по-сложни оптимизационни задачи. В допълнение ще придобиете задълбочени знания в амортизирания анализ, класификацията на проблеми (P, NP, NP-completeness) и редуцирането на проблеми.

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

Използване на графи за моделиране и сортиране
Най-кратък път в граф с негативни тегла
Силно свързани компоненти и максимален поток
Изграждане на графи и алгоритми за обхождането им
Амортизационен анализ, класификация
Решаване на оптимизационни проблеми

Теми

Resources

Dijkstra and MST Algorithms

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

Amortization and Problem Classification

Exam preparation

Online EXAM

Online RETAKE

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

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

Курсът е подходящ за всички, които са преминали обучение в курса Algorithms Fundamentals (with C#). Разглежданите техники са фундаментални и не разчитат на определени характеристики на езика и средата за разработка. Курсът ще се проведе с използване на езика C#, но е подходящ и за тези с опит в други програмни езици, като: C, C++, Java. Подходящ е за всички хора, които познания в фундаментални подходи за решаване на алгоритмични проблеми, като: рекурсия, комбинаторика, обхождане на граф и меморизация. Курсът е подходящ и за всички, които са преминали курс по Структури от Данни и Algorithms Fundamentals, и имат желание да надградят знанията си.

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

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

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

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

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

Онлайн

160 лв.

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

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

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

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

Атанас Атанасов е дългогодишен трейнър в СофтУни с опит от над 100 лекции. Благодарение на това той умее да предава знания си по интуитивен и разбираем начин. В момента работи като софтуерен разработчик в Atos, където се занимава със C#, MSSQL и JavaScript. Той също се интересува от структури от данни и алгоритми, както и от различни архитектурни решения.