Алгоритмы и структуры данных
Оценка сложности, массивы, деревья, графы и выбор подходящего алгоритма.
Оценка сложности, массивы, деревья, графы и выбор подходящего алгоритма.
Учитесь по порядку: прочитайте объяснение, решите задачу до раскрытия ответа и проверьте ход рассуждений. Затем выполните лабораторную работу курса. В справочнике собраны все разделы и пример с пояснениями; переходить на другие сайты для чтения материала не требуется. Для выполнения кода или работы с оборудованием нужна указанная учебная среда. Оценка часов включает самостоятельную практику и итоговый проект, а не только чтение.
Что вы разберёте
1Асимптотика, инварианты и измерениеОбъяснение и задача с ответом2Массивы, списки, стек и очередьОбъяснение и задача с ответом3Хеш-таблицы и разрешение коллизийОбъяснение и задача с ответом4Деревья поиска, heap и trieОбъяснение и задача с ответом5Графы: обход, пути и компонентыОбъяснение и задача с ответом6Динамическое программирование и жадные стратегииОбъяснение и задача с ответомУчитесь с проверкой результата
Сначала решайте задачи самостоятельно, затем сравнивайте рассуждение с разбором. Итоговая работа проверяет применение знаний; отметка урока не является автоматической аттестацией.
Подготовка, пример и итоговая работа →