Параллель C: различия между версиями
Материал из Algocode wiki
м (Больше доп. материалов) |
м (Добавила две последние темы) |
||
(не показано 5 промежуточных версий этого же участника) | |||
Строка 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== | ||
Строка 141: | Строка 149: | ||
==Бинарный поиск 2 15.02.2020== | ==Бинарный поиск 2 15.02.2020== | ||
* Больше про вещественный бинарный поиск, [[Бинарный поиск с вещественными числами]] | * Больше про вещественный бинарный поиск, [[Бинарный поиск с вещественными числами]] | ||
− | + | ||
==Два указателя 22.02.2020== | ==Два указателя 22.02.2020== | ||
* merge | * merge | ||
Строка 175: | Строка 183: | ||
* [[Функция Шпрага-Гранди]] | * [[Функция Шпрага-Гранди]] | ||
===Дополнительные материалы=== | ===Дополнительные материалы=== | ||
+ | --> |
Текущая версия на 08:19, 31 октября 2020
Содержание
Список конспектов к занятиям
Сортировки 26.09.2020
- O-нотация light version
- Сортировка выбором
- Сортировка вставками
- Сортировка пузырьком
- Сортировка подсчетом
- Сортировка слиянием
Дополнительные материалы
- Презентация
- визуализация сортировок в народных танцах
- видео про сортировку слиянием
- видео про пузырек
Бинарный поиск - часть первая 03.10.2020
Дополнительные материалы
Бинарный поиск - часть вторая 10.10.2020
Теория чисел 24.10.2020
- Простое число
- Модульная арифметика
- Бинарное возведение в степень
- Проверка на простоту за корень
- Факторизация за корень
- Алгоритм Евклида
- Расширенный алгоритм Евклида
- Обратный элемент по модулю
- Решето Эратосфена
Дополнительные материалы
С++ 31.10.2020
Дополнительные материалы