1. Ввод-вывод. Арифметика. Типы данных. Присваивание
3. Циклы
4. Массивы
5. Простейшие контейнеры STL: вектора, стеки, очереди, деки
Для начинающих курсы на Stepik:
Решать задачи можно на следующих сайтах:
онлайн-компилятор:
Полезные ссылки
для изучения языка программирования С++
Автор: Михаил Густокашин. Куратор академических программ Яндекса Директор центра студенческих олимпиад факультета компьютерных наук ВШЭ, методист московского Центра педагогического мастерства. Готовит студентов и школьников к олимпиадам по программированию. Возглавляет методическую комиссию Московской олимпиады школьников по информатике, состоит в жюри многих других соревнований. Подготовил десятки победителей и призёров Всероссийских олимпиад.12 видео:
01 | Введение в программирование С++ | Вводное занятие
01 | Введение в программирование С++ | Вводное занятие
02 | Введение в программирование С++ | Знакомство со средой разработки
03 | Введение в программирование С++ | Целые числа
04 | Введение в программирование С++ | Условный оператор
05 | Введение в программирование С++ | Цикл while
06 | Введение в программирование С++ | Действительные числа
07 | Введение в программирование С++ | Цикл for и массивы
08 | Введение в программирование С++ | Двумерные массивы
09 | Введение в программирование С++ | Функции и рекурсия
10 | Введение в программирование С++ | Строки и символы
11 | Введение в программирование С++ | Словари и множества
12 | Введение в программирование С++ | Стандартные алгоритмы STL
______________________________________________
Преподаватель курса: Кириенко Денис Павлович — Преподаватель информатики школы № 179 г. Москвы — Автор курса программирования на языке Python — 10 лет педагогического стажа — Член оргкомитета и жюри олимпиад по информатике Производство: Россия / Фоксфорд Жанр: Программирование, C++
14 | C++ | Основы С++
14 | C++ | Основы С++
15 | C++ | Ввод-вывод языка С++
16 | C++ | Класс string языка C++
17 | C++ | Классы и структуры в C++
19 | C++ | Динамическая память в C++
22 | C++ | Standart Template Library | Стандартная библиотека шаблонов
23 | С++ | Контейнеры | Итераторы
24 | C++ | STL | Алгоритмы
25 | C++ | C++11 | C++14 | С++17 | Нововведения
Курс по спортивному программированию Дениса Павловича Кириенко.
Кириенко Д.П. - член оргкомитета и жюри олимпиад по информатике в Москве, тренер по спортивному программированию.
Занятие 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)