Параллель C: различия между версиями
Материал из Algocode wiki
м (Добавлены темы по математике 7.12.2019) |
м (Добавила две последние темы) |
||
(не показано 9 промежуточных версий 2 участников) | |||
Строка 1: | Строка 1: | ||
=Список конспектов к занятиям= | =Список конспектов к занятиям= | ||
− | ==Сортировки | + | ==Сортировки 26.09.2020== |
* [[O-нотация light version]] | * [[O-нотация light version]] | ||
* [[Сортировка выбором]] | * [[Сортировка выбором]] | ||
Строка 7: | Строка 7: | ||
* [[Сортировка подсчетом]] | * [[Сортировка подсчетом]] | ||
* [[Сортировка слиянием]] | * [[Сортировка слиянием]] | ||
+ | ===Дополнительные материалы=== | ||
+ | * [https://drive.google.com/file/d/1CX2uHOyWlr5kCenFSoFs-yRv7fYm_hpK/view?usp=sharing Презентация] | ||
+ | * [https://www.youtube.com/user/AlgoRythmics/videos визуализация сортировок в народных танцах] | ||
+ | * [https://youtu.be/wQMSowIS2FY видео про сортировку слиянием] | ||
+ | * [https://youtu.be/tFxA9v4gRpE видео про пузырек] | ||
− | ==Бинарный поиск - часть первая | + | ==Бинарный поиск - часть первая 03.10.2020== |
* [[Бинарный поиск]] | * [[Бинарный поиск]] | ||
* [[Бинарный поиск с вещественными числами]] | * [[Бинарный поиск с вещественными числами]] | ||
* [[Бинарный поиск по ответу]] | * [[Бинарный поиск по ответу]] | ||
+ | ===Дополнительные материалы=== | ||
+ | * [https://youtu.be/R_aZdj4vtFI лекция Гуровица] | ||
+ | * [https://youtu.be/aFoaeA2tsVQ лекция из гарвардского курса, переведенного на русский] | ||
+ | * [https://m.youtube.com/watch?v=Kn2DtmsN8f8 лекция Паши Маврина] | ||
− | == | + | ==Бинарный поиск - часть вторая 10.10.2020== |
− | * [[ | + | * [[Тернарный поиск]] |
− | + | * [[Бинарный поиск по производной]] | |
− | * [[ | ||
− | ==Теория чисел | + | ==Теория чисел 24.10.2020== |
* [[Простое число]] | * [[Простое число]] | ||
* [[Модульная арифметика]] | * [[Модульная арифметика]] | ||
Строка 28: | Строка 36: | ||
* [[Обратный элемент по модулю]] | * [[Обратный элемент по модулю]] | ||
* [[Решето Эратосфена]] | * [[Решето Эратосфена]] | ||
+ | ===Дополнительные материалы=== | ||
+ | * [https://youtu.be/n9oXAOvP3Xs Гуровиц про алгоритм Евклида] | ||
+ | * [https://youtu.be/h1NWw3BqFtA разбор базовых задач с сайта acmp.ru на тему теории чисел] | ||
+ | |||
+ | |||
+ | ==С++ 31.10.2020== | ||
+ | * [[Ускорение ввода-вывода]] | ||
+ | * [[Полезные встроенные функции]] | ||
+ | * [[Vector]], [[Set]], [[Map]], [[Priority_queue]] | ||
+ | ===Дополнительные материалы=== | ||
+ | * [https://youtu.be/mcoNaD2Unww большая лекция технопарка mail.ru] | ||
+ | |||
+ | <!-- | ||
==Динамическое программирование - часть первая 12.10.2019== | ==Динамическое программирование - часть первая 12.10.2019== | ||
* [[Одномерное ДП : кузнечик]] | * [[Одномерное ДП : кузнечик]] | ||
* [[Двумерное ДП : черепашка]] | * [[Двумерное ДП : черепашка]] | ||
+ | ===Дополнительные материалы=== | ||
+ | * [https://youtu.be/iKj-xI4enLw лекция Андрея Станкевича про базовое ДП] | ||
+ | * [https://youtu.be/wuXC13OqcJ8 Гуровиц, одномерное ДП] | ||
+ | * [https://youtu.be/fjxlTh76YjU Гуровиц, двумерное ДП] | ||
==Динамическое программирование - часть вторая 19.10.2019== | ==Динамическое программирование - часть вторая 19.10.2019== | ||
Строка 37: | Строка 62: | ||
* [[НВП]] | * [[НВП]] | ||
* [[НОП]] | * [[НОП]] | ||
+ | ===Дополнительные материалы=== | ||
+ | * [https://yandex.ru/video/preview?filmId=7677723041521215369&text=%D0%B4%D0%B8%D0%BD%D0%B0%D0%BC%D0%B8%D0%BA%D0%B0%2B%D0%BD%D0%B0%2B%D0%BF%D0%BE%D0%B4%D0%BE%D1%82%D1%80%D0%B5%D0%B7%D0%BA%D0%B0%D1%85 динамика на подорезках] | ||
+ | * [https://youtu.be/qBOMu2IAZhg все вместе про динамику] | ||
==Рекурсия и ленивое ДП 26.10.2019== | ==Рекурсия и ленивое ДП 26.10.2019== | ||
* [[Ленивая динамика]] | * [[Ленивая динамика]] | ||
* [[Ленивая динамика.]] - конспект Глеба | * [[Ленивая динамика.]] - конспект Глеба | ||
+ | ===Дополнительные материалы=== | ||
+ | * [https://youtu.be/hU3ONaqZzD8 про стек вызовов функции] | ||
==Стек и очередь 2.11.2019== | ==Стек и очередь 2.11.2019== | ||
* [[Стек]] | * [[Стек]] | ||
* [[Очередь]] | * [[Очередь]] | ||
+ | ===Дополнительные материалы=== | ||
+ | * [https://youtu.be/I2ygxgPu4YY про стек] | ||
+ | * [https://youtu.be/TQmoQenzgTk про очередь] | ||
==Основы теории графов. DFS 9.11.2019== | ==Основы теории графов. DFS 9.11.2019== | ||
Строка 51: | Строка 84: | ||
* [[Поиск в глубину]] | * [[Поиск в глубину]] | ||
* [[Поиск компонент связности]] | * [[Поиск компонент связности]] | ||
+ | ===Дополнительные материалы=== | ||
+ | * [https://youtu.be/npV3mOIZJNc основные понятия теории графов] | ||
+ | * [https://youtu.be/Tzc7Z-mOwxY DFS] | ||
+ | |||
==Теория графов. BFS и алгоритм Дейкстры. 16.11.2019== | ==Теория графов. BFS и алгоритм Дейкстры. 16.11.2019== | ||
Строка 56: | Строка 93: | ||
* [[0-1 BFS]] | * [[0-1 BFS]] | ||
* [[Алгоритм Дейкстры]] | * [[Алгоритм Дейкстры]] | ||
+ | ===Дополнительные материалы=== | ||
+ | * [https://youtu.be/4A5vN9p0YTY про BFS] | ||
+ | * [https://youtu.be/IjLHY5U4y2c?t=5059 Станкевич, алгоритм Дейкстры] | ||
==Жадные алгоритмы. 23.11.2019== | ==Жадные алгоритмы. 23.11.2019== | ||
Строка 69: | Строка 109: | ||
* [[Векторы]] | * [[Векторы]] | ||
* [[Прямые]] | * [[Прямые]] | ||
+ | ===Дополнительные материалы=== | ||
+ | * [https://youtu.be/PIlA5IWbebs базовые понятия теории вероятности] | ||
+ | * [https://youtu.be/BeKFqwQ1Az8 условная вероятность] | ||
+ | * [https://youtu.be/AOJgVl7SWdg про матожидание] | ||
+ | * [https://youtu.be/yBDSWIwqHBM задачки про матожидание] | ||
+ | |||
==Корневая декомпозиция 11.01.2020== | ==Корневая декомпозиция 11.01.2020== | ||
* [[Корневая декомпозиция]] <strong>must-have</strong> | * [[Корневая декомпозиция]] <strong>must-have</strong> | ||
Строка 75: | Строка 121: | ||
* [[Корневая в задачах на графы]] <strong>для саморазвития</strong> | * [[Корневая в задачах на графы]] <strong>для саморазвития</strong> | ||
* [[Корневая на строках]] <strong>для саморазвития</strong> | * [[Корневая на строках]] <strong>для саморазвития</strong> | ||
+ | ===Дополнительные материалы=== | ||
+ | * [https://m.youtube.com/watch?v=4F-MXhS2DG0 Мамай в Сириусе] | ||
+ | * [https://m.youtube.com/watch?v=wOWcewSCC28 кружок в мфти (дополнительно рассказывают про алгоритм Мо)] | ||
==Куча 25.01.2020 == | ==Куча 25.01.2020 == | ||
+ | TODO | ||
+ | ===Дополнительные материалы=== | ||
+ | * [https://m.youtube.com/watch?v=noQ4SUoqrQA видео от Гуровица] | ||
==Битовые операции 01.02.2020== | ==Битовые операции 01.02.2020== | ||
* [[Битовые операции]] | * [[Битовые операции]] | ||
* [[Битовое представление чисел и операции с ними]] | * [[Битовое представление чисел и операции с ними]] | ||
+ | ===Дополнительные материалы=== | ||
+ | * [https://m.youtube.com/watch?v=ZuMlrKl19Hw про битовые операции в целом] | ||
==Кратчайшие пути в графах 08.02.2020== | ==Кратчайшие пути в графах 08.02.2020== | ||
Строка 90: | Строка 144: | ||
** [[Возведение Матрицы в степень]] | ** [[Возведение Матрицы в степень]] | ||
** Быстрый подсчет чисел Фибоначчи с помощью матриц | ** Быстрый подсчет чисел Фибоначчи с помощью матриц | ||
+ | ===Дополнительные материалы=== | ||
+ | |||
+ | |||
==Бинарный поиск 2 15.02.2020== | ==Бинарный поиск 2 15.02.2020== | ||
* Больше про вещественный бинарный поиск, [[Бинарный поиск с вещественными числами]] | * Больше про вещественный бинарный поиск, [[Бинарный поиск с вещественными числами]] | ||
− | + | ||
==Два указателя 22.02.2020== | ==Два указателя 22.02.2020== | ||
* merge | * merge | ||
Строка 111: | Строка 168: | ||
* [[Прямые]] | * [[Прямые]] | ||
* [[Векторы]] | * [[Векторы]] | ||
+ | ===Дополнительные материалы=== | ||
==Геометрия-2 28.03.2020== | ==Геометрия-2 28.03.2020== | ||
* [[Площадь многоугольника]] | * [[Площадь многоугольника]] | ||
Строка 118: | Строка 176: | ||
* [[Дерево отрезков]] | * [[Дерево отрезков]] | ||
==Дерево отрезков-2 11.04.2020== | ==Дерево отрезков-2 11.04.2020== | ||
+ | * [[Отложенные операции]] | ||
==Теория игр 18.04.2020== | ==Теория игр 18.04.2020== | ||
Строка 123: | Строка 182: | ||
* [[Ним]] | * [[Ним]] | ||
* [[Функция Шпрага-Гранди]] | * [[Функция Шпрага-Гранди]] | ||
+ | ===Дополнительные материалы=== | ||
+ | --> |
Текущая версия на 08:19, 31 октября 2020
Содержание
Список конспектов к занятиям
Сортировки 26.09.2020
- O-нотация light version
- Сортировка выбором
- Сортировка вставками
- Сортировка пузырьком
- Сортировка подсчетом
- Сортировка слиянием
Дополнительные материалы
- Презентация
- визуализация сортировок в народных танцах
- видео про сортировку слиянием
- видео про пузырек
Бинарный поиск - часть первая 03.10.2020
Дополнительные материалы
Бинарный поиск - часть вторая 10.10.2020
Теория чисел 24.10.2020
- Простое число
- Модульная арифметика
- Бинарное возведение в степень
- Проверка на простоту за корень
- Факторизация за корень
- Алгоритм Евклида
- Расширенный алгоритм Евклида
- Обратный элемент по модулю
- Решето Эратосфена
Дополнительные материалы
С++ 31.10.2020
Дополнительные материалы