Эффективное программирование на C++. Структуры данных, алгоритмы, контейнеры.
Section outline
-
-
Тест 1.1 Quiz
-
Лекция 1.2. Типы структур. Записи и массивы Page
-
Тест 1.2 Quiz
-
Лекция 1.3. Типы структур. Списки Page
-
Тест 1.3 Quiz
-
Лекция 1.4. Стеки Page
-
Тест 1.4 Quiz
-
Лекция 1.5. Очереди Page
-
Тест 1.5 Quiz
-
Лекция 1.6. Деревья Page
-
Тест 1.6 Quiz
-
Лекция 1.7. Приоритетные очереди Page
-
Тест 1.7 Quiz
-
Лекция 1.8. Эффективность алгоритмов Page
-
Тест 1.8 Quiz
-
Лекция 1.9. Еще об эффективности Page
-
Тест 1.9 Quiz
-
Тест к Уроку 1 Quiz
-
Для выполнения практических заданий курса слушателю необходимо зарегистрироваться на сайте codeforces.com и ввести в качестве ответа на задание свой аккаунт.
-
Практическое задание к Уроку 1 Page
-
-
Лекция 2.1. Задача поиска по ключу Page
-
Тест 2.1 Quiz
-
Лекция 2.2. Поиск в массиве Page
-
Тест 2.2 Quiz
-
Лекция 2.3. Простые алгоритмы сортировки Page
-
Тест 2.3 Quiz
-
Лекция 2.4. Алгоритм QuickSort Page
-
Тест 2.4 Quiz
-
Лекция 2.5. Другие эффективные алгоритмы сортировки Page
-
Тест 2.5 Quiz
-
Лекция 2.6. Поиск со вставкой и бинарные деревья Page
-
Тест 2.6 Quiz
-
Лекция 2.7. Понятие хеширования Page
-
Тест 2.7 Quiz
-
Лекция 2.8. Вычисление хеш-функций Page
-
Тест 2.8 Quiz
-
Лекция 2.9. Разрешение коллизий и эффективность хеширования Page
-
Тест 2.9 Quiz
-
Тест к Уроку 2 Quiz
-
Практическое задание к Уроку 2 Page
-
Дополнительные материалы к Уроку 2 Folder
-
-
-
Лекция 3.1. Классы и объекты Page
-
Тест 3.1 Quiz
-
Лекция 3.2. Отношения между классами Page
-
Тест 3.2 Quiz
-
Лекция 3.3. Наследование и полиморфизм Page
-
Тест 3.3 Quiz
-
Тест к Уроку 3 Quiz
-
Практическое задание к Уроку 3 Page
-
Дополнительные материалы к Уроку 3 Folder
-
-
-
Лекция 4.1. Введение в STL. Последовательные контейнеры Page
-
Тест 4.1 Quiz
-
Лекция 4.2. Алгоритмы STL. Ассоциативные контейнеры Page
-
Тест 4.2 Quiz
-
Лекция 4.3. Последовательные контейнеры: эффективность использования Page
-
Тест 4.3 Quiz
-
Лекция 4.4. Контейнеры-адаптеры: эффективность использования Page
-
Тест 4.4 Quiz
-
Лекция 4.5. Ассоциативные контейнеры: эффективность использования Page
-
Тест 4.5 Quiz
-
Лекция 4.6. Пример задачи. Описание и алгоритм Page
-
Тест 4.6 Quiz
-
Лекция 4.7. Пример задачи. Разработка программы Page
-
Тест 4.7 Quiz
-
Тест к Уроку 4 Quiz
-
Практическое задание к Уроку 4 Page
-
Дополнительные материалы к Уроку 4 Folder
-
-
-
Итоговый тест Quiz
-
Итоговое практическое задание Page
-