Параллель C: различия между версиями
Материал из Algocode wiki
м (Доп материалы про бинпоиск, динамику и теорию чисел) |
м (Добавила две последние темы) |
||
| (не показано 6 промежуточных версий этого же участника) | |||
| Строка 1: | Строка 1: | ||
=Список конспектов к занятиям= | =Список конспектов к занятиям= | ||
| − | ==Сортировки | + | ==Сортировки 26.09.2020== |
* [[O-нотация light version]] | * [[O-нотация light version]] | ||
* [[Сортировка выбором]] | * [[Сортировка выбором]] | ||
| Строка 8: | Строка 8: | ||
* [[Сортировка слиянием]] | * [[Сортировка слиянием]] | ||
===Дополнительные материалы=== | ===Дополнительные материалы=== | ||
| + | * [https://drive.google.com/file/d/1CX2uHOyWlr5kCenFSoFs-yRv7fYm_hpK/view?usp=sharing Презентация] | ||
* [https://www.youtube.com/user/AlgoRythmics/videos визуализация сортировок в народных танцах] | * [https://www.youtube.com/user/AlgoRythmics/videos визуализация сортировок в народных танцах] | ||
* [https://youtu.be/wQMSowIS2FY видео про сортировку слиянием] | * [https://youtu.be/wQMSowIS2FY видео про сортировку слиянием] | ||
* [https://youtu.be/tFxA9v4gRpE видео про пузырек] | * [https://youtu.be/tFxA9v4gRpE видео про пузырек] | ||
| − | ==Бинарный поиск - часть первая | + | ==Бинарный поиск - часть первая 03.10.2020== |
* [[Бинарный поиск]] | * [[Бинарный поиск]] | ||
* [[Бинарный поиск с вещественными числами]] | * [[Бинарный поиск с вещественными числами]] | ||
| Строка 21: | Строка 22: | ||
* [https://m.youtube.com/watch?v=Kn2DtmsN8f8 лекция Паши Маврина] | * [https://m.youtube.com/watch?v=Kn2DtmsN8f8 лекция Паши Маврина] | ||
| − | == | + | ==Бинарный поиск - часть вторая 10.10.2020== |
| − | * [[ | + | * [[Тернарный поиск]] |
| − | * [[ | + | * [[Бинарный поиск по производной]] |
| − | |||
| − | |||
| − | |||
| − | ==Теория чисел | + | ==Теория чисел 24.10.2020== |
* [[Простое число]] | * [[Простое число]] | ||
* [[Модульная арифметика]] | * [[Модульная арифметика]] | ||
| Строка 41: | Строка 39: | ||
* [https://youtu.be/n9oXAOvP3Xs Гуровиц про алгоритм Евклида] | * [https://youtu.be/n9oXAOvP3Xs Гуровиц про алгоритм Евклида] | ||
* [https://youtu.be/h1NWw3BqFtA разбор базовых задач с сайта acmp.ru на тему теории чисел] | * [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== | ||
| Строка 62: | Строка 70: | ||
* [[Ленивая динамика.]] - конспект Глеба | * [[Ленивая динамика.]] - конспект Глеба | ||
===Дополнительные материалы=== | ===Дополнительные материалы=== | ||
| + | * [https://youtu.be/hU3ONaqZzD8 про стек вызовов функции] | ||
==Стек и очередь 2.11.2019== | ==Стек и очередь 2.11.2019== | ||
| Строка 67: | Строка 76: | ||
* [[Очередь]] | * [[Очередь]] | ||
===Дополнительные материалы=== | ===Дополнительные материалы=== | ||
| + | * [https://youtu.be/I2ygxgPu4YY про стек] | ||
| + | * [https://youtu.be/TQmoQenzgTk про очередь] | ||
==Основы теории графов. DFS 9.11.2019== | ==Основы теории графов. DFS 9.11.2019== | ||
| Строка 74: | Строка 85: | ||
* [[Поиск компонент связности]] | * [[Поиск компонент связности]] | ||
===Дополнительные материалы=== | ===Дополнительные материалы=== | ||
| + | * [https://youtu.be/npV3mOIZJNc основные понятия теории графов] | ||
| + | * [https://youtu.be/Tzc7Z-mOwxY DFS] | ||
| + | |||
==Теория графов. BFS и алгоритм Дейкстры. 16.11.2019== | ==Теория графов. BFS и алгоритм Дейкстры. 16.11.2019== | ||
| Строка 80: | Строка 94: | ||
* [[Алгоритм Дейкстры]] | * [[Алгоритм Дейкстры]] | ||
===Дополнительные материалы=== | ===Дополнительные материалы=== | ||
| + | * [https://youtu.be/4A5vN9p0YTY про BFS] | ||
| + | * [https://youtu.be/IjLHY5U4y2c?t=5059 Станкевич, алгоритм Дейкстры] | ||
==Жадные алгоритмы. 23.11.2019== | ==Жадные алгоритмы. 23.11.2019== | ||
| Строка 94: | Строка 110: | ||
* [[Прямые]] | * [[Прямые]] | ||
===Дополнительные материалы=== | ===Дополнительные материалы=== | ||
| + | * [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> | ||
| Строка 101: | Строка 122: | ||
* [[Корневая на строках]] <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 | TODO | ||
===Дополнительные материалы=== | ===Дополнительные материалы=== | ||
| + | * [https://m.youtube.com/watch?v=noQ4SUoqrQA видео от Гуровица] | ||
==Битовые операции 01.02.2020== | ==Битовые операции 01.02.2020== | ||
| Строка 110: | Строка 134: | ||
* [[Битовое представление чисел и операции с ними]] | * [[Битовое представление чисел и операции с ними]] | ||
===Дополнительные материалы=== | ===Дополнительные материалы=== | ||
| + | * [https://m.youtube.com/watch?v=ZuMlrKl19Hw про битовые операции в целом] | ||
==Кратчайшие пути в графах 08.02.2020== | ==Кратчайшие пути в графах 08.02.2020== | ||
| Строка 120: | Строка 145: | ||
** Быстрый подсчет чисел Фибоначчи с помощью матриц | ** Быстрый подсчет чисел Фибоначчи с помощью матриц | ||
===Дополнительные материалы=== | ===Дополнительные материалы=== | ||
| + | |||
==Бинарный поиск 2 15.02.2020== | ==Бинарный поиск 2 15.02.2020== | ||
* Больше про вещественный бинарный поиск, [[Бинарный поиск с вещественными числами]] | * Больше про вещественный бинарный поиск, [[Бинарный поиск с вещественными числами]] | ||
| − | + | ||
==Два указателя 22.02.2020== | ==Два указателя 22.02.2020== | ||
* merge | * merge | ||
| Строка 157: | Строка 183: | ||
* [[Функция Шпрага-Гранди]] | * [[Функция Шпрага-Гранди]] | ||
===Дополнительные материалы=== | ===Дополнительные материалы=== | ||
| + | --> | ||
Текущая версия на 08:19, 31 октября 2020
Содержание
Список конспектов к занятиям
Сортировки 26.09.2020
- O-нотация light version
- Сортировка выбором
- Сортировка вставками
- Сортировка пузырьком
- Сортировка подсчетом
- Сортировка слиянием
Дополнительные материалы
- Презентация
- визуализация сортировок в народных танцах
- видео про сортировку слиянием
- видео про пузырек
Бинарный поиск - часть первая 03.10.2020
Дополнительные материалы
Бинарный поиск - часть вторая 10.10.2020
Теория чисел 24.10.2020
- Простое число
- Модульная арифметика
- Бинарное возведение в степень
- Проверка на простоту за корень
- Факторизация за корень
- Алгоритм Евклида
- Расширенный алгоритм Евклида
- Обратный элемент по модулю
- Решето Эратосфена
Дополнительные материалы
С++ 31.10.2020
Дополнительные материалы