Если нет охоты учиться - учение мучительно и бессмысленно.
К.Д.Ушинский
1. Ввод-вывод. Арифметика. Типы данных. Присваивание
3. Циклы
4. Массивы
5. Простейшие контейнеры STL: вектора, стеки, очереди, деки
Для начинающих курсы на Stepik:
Решать задачи можно на следующих сайтах:
онлайн-компилятор:
Полезные ссылки
для изучения языка программирования С++
Тимофей Хирьянов преподаватель кафедры информатики МФТИ, г.Долгопрудный
ссылка
Александр Буславский старший преподаватель кафедры дискретной
математики и алгоритмики БГУ
ссылка
Александр Буславский старший преподаватель кафедры дискретной
математики и алгоритмики БГУ
Курс по спортивному программированию Дениса Павловича Кириенко.
Кириенко Д.П. - член оргкомитета и жюри олимпиад по информатике в Москве, тренер по спортивному программированию.
Занятие 2. Целочисленные типы данных в языке C++ и целочисленная арифметика.
https://youtu.be/6CRXFDqg1p4?list=PL6Y8_sMxL8LZFgkLxTb_pnQFd6ga6BaQp
Занятие 3. Ввод-вывод в языках C и C++. Секреты функций printf и scanf.
https://youtu.be/6-c_2AbeWG4?list=PL6Y8_sMxL8LZFgkLxTb_pnQFd6ga6BaQp
Занятие 4. Строковые типы данных — char * и string.
https://youtu.be/MiFszDO3Bww?list=PL6Y8_sMxL8LZFgkLxTb_pnQFd6ga6BaQp
Занятие 5. Простейшие контейнеры STL: вектора, стеки, очереди, деки
https://youtu.be/1H2Wz-kbJbA?list=PL6Y8_sMxL8LZFgkLxTb_pnQFd6ga6BaQp
Занятие 6. Как использовать стандартную сортировку в STL. Что такое pair и tuple?
https://youtu.be/jGUMp54ycqU?list=PL6Y8_sMxL8LZFgkLxTb_pnQFd6ga6BaQp
Занятие 7. Множества и словари в STL - структуры данных set и map.
https://youtu.be/XsKDdTosDDs?list=PL6Y8_sMxL8LZFgkLxTb_pnQFd6ga6BaQp
Занятие 8. Теоретико-числовые алгоритмы. Остатки от деления и кольцо вычетов.
https://youtu.be/P4gjInpqrcM?list=PL6Y8_sMxL8LZFgkLxTb_pnQFd6ga6BaQp
Занятие 9. Правильные скобочные последовательности. Проверка на правильность
https://youtu.be/wfZinKVWEC4?list=PL6Y8_sMxL8LZFgkLxTb_pnQFd6ga6BaQp
Занятие 10. Построение следующей и предыдущей скобочной последовательности.
https://youtu.be/zruNxUMfm1c?list=PL6Y8_sMxL8LZFgkLxTb_pnQFd6ga6BaQp
Занятие 11. Отрезки на прямой и задачи на обработку событий.
https://youtu.be/52m1xN5KOFA?list=PL6Y8_sMxL8LZFgkLxTb_pnQFd6ga6BaQp
Занятие 12. Динамическое программирование - примеры сложных задач
https://youtu.be/MWPzR-G8oUI?list=PL6Y8_sMxL8LZFgkLxTb_pnQFd6ga6BaQp
Занятие 13. Динамическое программирование - восстановление ответа, мемоизация
https://youtu.be/ZhcPnNoRBYo?list=PL6Y8_sMxL8LZFgkLxTb_pnQFd6ga6BaQp
Занятие 14. Хеширование и хеш-таблицы. Полиномиальное хеширование для строк
https://youtu.be/fIYvoKAX6fE?list=PL6Y8_sMxL8LZFgkLxTb_pnQFd6ga6BaQp
Занятие 15. Основные понятия теории графов. Хранение графов в памяти. Поиск в ширину
https://youtu.be/RrK62n7I9J4?list=PL6Y8_sMxL8LZFgkLxTb_pnQFd6ga6BaQp
Занятие 16. Поиск в глубину и его применения
https://youtu.be/iv_NPvXj4P4?list=PL6Y8_sMxL8LZFgkLxTb_pnQFd6ga6BaQp
Занятие 17. Алгоритм Дейкстры, реализация алгоритма Дейкстры с использованием структуры set
https://youtu.be/2hARiPXP18U?list=PL6Y8_sMxL8LZFgkLxTb_pnQFd6ga6BaQp
Занятие 18. Алгоритм Флойда
https://youtu.be/bjU4_30a8gc?list=PL6Y8_sMxL8LZFgkLxTb_pnQFd6ga6BaQp
Занятие 20. Построение гамильтонова пути и цикла. Задача коммивояжера.
https://youtu.be/qKulMya03Zs?list=PL6Y8_sMxL8LZFgkLxTb_pnQFd6ga6BaQp
Занятие 21. Задача RSQ и RMQ. Суммы на префиксах. Корневая оптимизация. Sparse Table
https://youtu.be/l-tkpVdOtgg?list=PL6Y8_sMxL8LZFgkLxTb_pnQFd6ga6BaQp
Занятие 22. Дерево отрезков. Применение для решения задач RMQ и RSQ. Гр. опер. на дереве отрезков.
https://youtu.be/w4JAUfl7r2k?list=PL6Y8_sMxL8LZFgkLxTb_pnQFd6ga6BaQp
Занятие 23. Двоичное дерево поиска. Декартово дерево
https://youtu.be/hwS0v6u8v6M?list=PL6Y8_sMxL8LZFgkLxTb_pnQFd6ga6BaQp
Занятие 24. Групповые операции в декартовом дереве. Декартово дерево по неявному ключу
https://youtu.be/vE2h2B0uRhM?list=PL6Y8_sMxL8LZFgkLxTb_pnQFd6ga6BaQp
БУСЛАВСКИЙ Александр Андреевич - старший преподаватель кафедры дискретной математики и алгоритмики ФПМИ БГУ
Курс информатики на Python3: Курс информатики на Python 3 (mipt-cs.github.io)