🔥7-ОЙ СЕЗОН тренировок по алгоритмам от Яндекс ждёт тебя!
Готов прокачать свои навыки в алгоритмах? В новом сезоне ты изучишь фундаментальные алгоритмы, лежащие в основе работы компьютеров, операционных систем, баз данных и архиваторов.
🔗На занятиях ты:
⦁ Применишь битовые операции для исправления ошибок.
⦁ Познакомишься с популярным методом сжатия данных, используемым в zip-архивах.
⦁ Разберёшься в ссылках, изучив двусвязные списки и B-деревья, которые применяются в базах данных для быстрого поиска по индексу и при хранении файлов на диске.
🔍Как будут проходить твои тренировки?
Пять недель ты будешь решать задачи, смотреть лекции и разборы. Твой рейтинг будет зависеть от объёма решённых задач и количества посылок в задачах со звёздочкой. Хочешь попасть в ТОП рейтинга? Старайся решать задачи до разбора!
P.S. Дорешивать задачи после дедлайна можно, но они не будут зачтены.
✅Темы, которые ты освоишь:
1: Жадный алгоритм и задача о рюкзаке
2: Префиксные суммы, разреженная таблица, дерево отрезков
3: Битовые операции, исправляющие коды Хэмминга, сжатие данных (алгоритм Лемпела-Зива)
4: Ссылочные типы данных, двусвязные списки, B‑деревья
☝️Некоторые из этих тем уже могли встречаться тебе на наших тренировках. Они помогут тебе закрепить полученные ранее знания.
📍Ссылка на регистра
цию
https://yandex.ru/yaintern/training