ми запускаємо новий проект: Підготовка до ШАД з НУЛЯ. Для цього типу курсів ми не вимагаємо ніяких пререквізитів, крім шкільної математики і базового програмування. Наш перший курс-алгоритми.
чи варто готуватися так рано?
Так, з двох причин:
- Влітку більше часу на підготовку через відсутність навчання
- До наступного набору в ШАД залишилося менше року-для підготовки з нуля це не так багато.
- Записані відео-лекції щотижня від Олександра Курилкіна
- Теоретичні задачі
- Змагання на CodeForces
- Відео-розбір найбільш складних завдань
Курс триває 8 тижнів-з 13 липня по 6 вересня.
є конкретний план ?
Так.
грунтуючись на іспитах минулих років, ми склали наступний план:
Тиждень 1: прості структури даних: стек, черга, дек, зв'язковий список.
Тиждень 2: двійковий і трійковий пошук, метод двох покажчиків
Тиждень 3: сортування: квадратичні, злиттям, швидка. k-я порядкова за O
Тиждень 4: динамічне програмування
Тиждень 5: пошук в глибину, перевірка на ацикличность, топологічна сортування, конденсація
Тиждень 6: найкоротші шляхи в графах: пошук в ширину, Дейкстра, Форд-Беллман, Флойд
Тиждень 7: двійкова і K-чная купа, двійкові дерева пошуку, дерева відрізків
Тиждень 8: СНМ, побудова мінімального остова
https://privatelink.de/?https://vk.com/shadhelper