Курс „Алгоритми и структури от данни“ - курс 71 000 rub. от Yandex Workshop, обучение 4 месеца, Дата: 5 декември 2023 г.
разни / / November 29, 2023
За кого е подходящ курсът?
За тези, които владеят уверено някой от езиците за програмиране: C++, Python, Java, Go, JavaScript или C#.
- Научете се да пишете чист код по-бързо
- Подгответе се за алгоритмични интервюта
- Ще имате пробно интервю с ментор.
- Овладейте алгоритми и структури от данни от нулата
- Решете над 100 практически задачи
- Можете да научите по-бързо от програмата и по всяко удобно време
Какво ще усвоите след 4 месеца?
- Разберете основните алгоритми
- Научете как работят структурите от данни и кога кои да използвате
- Научете се да тествате своя код и да докажете неговата коректност
Програмата на курса включва подготовка за алгоритмични интервюта и пробно интервю с ментор – полезна практика за тези, които планират да сменят работата си
Този курс може да бъде платен от вашия работодател. Ако знанията от курса ще ви бъдат полезни на настоящата ви работа, говорете с вашия мениджър за частично или пълно заплащане на вашето обучение
Какво друго е важно
Академичен отпуск
Ако житейските обстоятелства се усложнят или темпото на обучение трябва да се забави, можете да отидете в академичен отпуск
Ние ще ви върнем парите по всяко време
Можете да получите парите си обратно за оставащото време за обучение: не е необходимо да доказвате нищо за това
Можете да учите със собствено темпо
Курсът е предназначен за 4 месеца с натоварване от приблизително 10 часа на седмица, но можете да го завършите по-бързо - нови уроци ще се отворят веднага след завършване на практиката
Ние не преподаваме програмиране от нулата
За да вземете курса, трябва да владеете уверено един от езиците за програмиране: C++, Python, Java, Go, JavaScript или C#
Безплатна част
(въвеждащ модул 7 часа)
Концепцията за алгоритъм. Пълзяща средна. Методът на двата указателя.
Въведение в алгоритмите
Концепцията за сложност на алгоритъма. О-нотация. Оценка на времето за изпълнение на програмата.
Основни структури от данни
Масив, свързан списък, стек, опашка. Сложност на операциите по вмъкване, търсене и изтриване. Представяне на данни в паметта. Пространствена сложност на алгоритъма.
Рекурсия и сортиране
Рекурсия
Концепцията за рекурсия. Принципът "разделяй и владей". Двоично търсене.
Сортиране
Квадратни сортове. Сортиране чрез сливане. Бързо сортиране. Сортиране с линейно броене.
Хеш функции и хеш таблици
Абстракция на дисплея. Понятие и свойства на хеш функция, примери. Структурата на данните е хеш таблица. Сблъсъци и начини за разрешаването им.
дървета
Дървовидна структура от данни. Балансирани дървета за търсене. Структурата на данните е куп. Пирамиден сорт.
Графики
Дефиниране на графика, методи за представяне в паметта. Обхождане на графика в дълбочина и в ширина. Компоненти за свързване. Алгоритми за намиране на най-краткия път. Минимално обхващащо дърво.
Алчни алгоритми и динамично програмиране
Динамично програмиране
Дефиниция, едномерни и двумерни задачи. Динамично програмиране по подсегменти. Динамично програмиране по подмножества.
Алчни алгоритми
Концепцията за алчен алгоритъм, обхват. Примери, доказателство за правилността на алгоритъма.
Пробно алгоритмично интервю
Алгоритмично индивидуално интервю с ментор, максимално близко до истинското. В края менторът ще даде обратна връзка.
Алгоритми върху низове
Префиксна функция. Поднизове, префикси и суфикси. Търсене на модел в низ. Наивен алгоритъм. Бор структура от данни.