Параллель C: различия между версиями
Материал из Algocode wiki
м |
м (Добавила две последние темы) |
||
| (не показано 17 промежуточных версий 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== | ||
| Строка 62: | Строка 102: | ||
==Интерактивные задачи 30.11.2019== | ==Интерактивные задачи 30.11.2019== | ||
* Practice | * Practice | ||
| + | |||
| + | == Разная математика 07.12.2019== | ||
| + | * [[Вероятность]] | ||
| + | * [[Парадокс Монти-холла]] | ||
| + | * [[Парадокс дней рождений]] | ||
| + | * [[Векторы]] | ||
| + | * [[Прямые]] | ||
| + | ===Дополнительные материалы=== | ||
| + | * [https://youtu.be/PIlA5IWbebs базовые понятия теории вероятности] | ||
| + | * [https://youtu.be/BeKFqwQ1Az8 условная вероятность] | ||
| + | * [https://youtu.be/AOJgVl7SWdg про матожидание] | ||
| + | * [https://youtu.be/yBDSWIwqHBM задачки про матожидание] | ||
==Корневая декомпозиция 11.01.2020== | ==Корневая декомпозиция 11.01.2020== | ||
| Строка 69: | Строка 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== | ||
| + | * [[Алгоритм Форда-Беллмана]] | ||
| + | * воспоминания про [[Алгоритм Дейкстры]] | ||
| + | * алгоритм Флойда | ||
| + | * перемножение матриц (не спрашивайте почему) | ||
| + | ** [[Операции с Матрицами]] | ||
| + | ** [[Возведение Матрицы в степень]] | ||
| + | ** Быстрый подсчет чисел Фибоначчи с помощью матриц | ||
| + | ===Дополнительные материалы=== | ||
| + | |||
| + | |||
| + | ==Бинарный поиск 2 15.02.2020== | ||
| + | * Больше про вещественный бинарный поиск, [[Бинарный поиск с вещественными числами]] | ||
| + | ==Два указателя 22.02.2020== | ||
| + | * merge | ||
| + | * merge более чем двух массивов | ||
| + | ==ДФС-2 29.02.2020== | ||
| + | * [[Топологическая сортировка]] | ||
| + | * [[Компоненты сильной связности]] | ||
| + | * время входа и выхода | ||
| + | ==Комбинаторика-1 07.03.2020== | ||
| + | * [[Перестановки]] | ||
| + | * [[Биномиальные коэффициенты]] | ||
| + | ==Комбинаторика-2 14.03.2020== | ||
| + | * [[Перебор комбинаторных объектов]] | ||
| + | * [[Генерация объекта по номеру]] | ||
| + | * [[Номер по объекту]] | ||
| + | * [[Генерация следующего объекта]] | ||
| + | ==Геометрия-1 21.03.2020== | ||
| + | * [[Прямые]] | ||
| + | * [[Векторы]] | ||
| + | ===Дополнительные материалы=== | ||
| + | ==Геометрия-2 28.03.2020== | ||
| + | * [[Площадь многоугольника]] | ||
| + | * [[Окружности]] | ||
| + | * [[Принадлежность точки многоугольнику]] | ||
| + | ==Дерево отрезков-1 04.04.2020== | ||
| + | * [[Дерево отрезков]] | ||
| + | ==Дерево отрезков-2 11.04.2020== | ||
| + | * [[Отложенные операции]] | ||
| − | == | + | ==Теория игр 18.04.2020== |
| − | + | * [[Игра на графе]] | |
| − | + | * [[Ним]] | |
| + | * [[Функция Шпрага-Гранди]] | ||
| + | ===Дополнительные материалы=== | ||
| + | --> | ||
Текущая версия на 08:19, 31 октября 2020
Содержание
Список конспектов к занятиям
Сортировки 26.09.2020
- O-нотация light version
- Сортировка выбором
- Сортировка вставками
- Сортировка пузырьком
- Сортировка подсчетом
- Сортировка слиянием
Дополнительные материалы
- Презентация
- визуализация сортировок в народных танцах
- видео про сортировку слиянием
- видео про пузырек
Бинарный поиск - часть первая 03.10.2020
Дополнительные материалы
Бинарный поиск - часть вторая 10.10.2020
Теория чисел 24.10.2020
- Простое число
- Модульная арифметика
- Бинарное возведение в степень
- Проверка на простоту за корень
- Факторизация за корень
- Алгоритм Евклида
- Расширенный алгоритм Евклида
- Обратный элемент по модулю
- Решето Эратосфена
Дополнительные материалы
С++ 31.10.2020
Дополнительные материалы