курс

Algorithms Advanced with Java - януари 2022

9 кредита

Advanced

Запиши се

Онлайн

160 лв.

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

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

Динамично оптимиране в по-сложни оптимизационни проблеми
Най-кратък път в граф с негативни тегла, най-дълъг път в (DAG)
Топологично сортиране на граф и минимално покриващо дърво
Амортизационен анализ, класификация - (P, NP, NP-completeness)
Силно свързани компоненти и максимален поток
Редуциране на проблеми от един тип към друг

Теми

Resources

Graphs Topologica Sorting, MST

Graphs Bellman-Ford, Longest Path in (DAG)

Exercise: Graphs Bellman-Ford, Longest Path in (DAG)

Q&A Session

Graphs Strongly Connected Components, Max Flow

Exercise: Graphs Strongly Connected Components, Max Flow

Dynamic Programming Advanced

Q&A Session

Exercise: Dynamic Programming Advanced

Amortization and Problem Classification (P, NP, NP-completeness, Reductions)

Exam preparation

Q&A Session

Regular Exam

Retake Exam

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

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

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

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

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

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

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

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

Онлайн

160 лв.

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

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

Мартин Паунов

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

Мартин Паунов има опит в разработката на различни софтуерни решения в технологичните стекове на Java, C++ и C#. Разработвал е Windows апликации с интеграция на Machine Vision системи за индустриална автоматизация. В момента е разработчик във Virtual Racing School - https://virtualracingschool.com/ - автомобилен симулатор, използван от световноизвестни състезатели от Nascar и други автомобилни състезания, където използва Java, GWT, Google App Engine в своята работа. Участвал е в организирането и провеждане на различни курсове с технологии C#, Java, както и обучения на теми Data Structures and Algorithms.