Практика языка C (МФТИ, 2023-2024). Семинар 3.2. Стратегия “разделяй и властвуй“.
Практические занятия по языку C на первом курсе МФТИ. Кафедра информатики.
На этом занятии мы плотно займёмся анализом алгоритмов. Начнём мы с бинарного поиска и сортировок, использующих стратегию разбиения пополам. А дальше погрузимся в доказательство основной теоремы (master theorem) которую далее будем использовать в анализе асимптотической сложности. Я попробую не только доказать эту теорему но и объяснить как она работает. Ну а закончим поучительным перемножением полиномов.
Семинарист: Константин Владимиров.
Дата: 3 ноября 2023 года.
Съёмка: Марк Гончаров.
Звук: Юлий Тарасов.
Предыдущий семинар:
Следующий семинар:
Слайды к занятиям:
Примеры кода:
Задачник:
Timeline
00:00 Вступление
02:45 Линейный и бинарный поиск
10:35 Быстрая сортировка
17:45 Разбиение по элементу
24:20 Сортировка слиянием
28:40 Основная теорема
50:40 Время решать задачи
52:10 Перемножение полиномов
01:06:10 Ревью кода
01:16:38 Пишем partition
01:26:38 Завершение
Errata:
* Пока пусто
6 views
205
45
6 months ago 00:43:48 1
Путь души на планете Земля / фильм по сценарию практика ВТО Андрея Щербакова
6 months ago 00:09:25 1
Что делать, если резко заболел живот? Пошаговый алгоритм действий!
6 months ago 00:06:32 1
НИКОГДА не ешь эти продукты на ужин, если не хочешь работать на аптеку!
6 months ago 02:37:22 1
Брифинг М.Захаровой, Москва, 25 апреля 2024 года
6 months ago 02:38:44 1
1812. Первая Отечественная. Документальный фильм Егора Холмогорова
6 months ago 00:50:00 1
ПЕННИ БРЭДЛИ : АНУННАКИ ВЧЕРА И СЕГОДНЯ - ЛИЧНЫЙ ОПЫТ (ЧАСТЬ 2).
6 months ago 00:13:11 1
Английский язык с нуля до продвинутого. Практический курс по приложению English Galaxy. А2. Урок 39
6 months ago 00:51:19 1
Блок “Грамматика“. Практика || EGE hub / Русский язык
6 months ago 00:14:12 1
ВОДА – главная загадка вселенной! Буквица раскрывает тайну воды! Обряд омывания
6 months ago 00:28:55 1
Древняя Былина с Пророчеством?! Русь предал богатырь? Былина Алексея Толстого. ОСОЗНАНКА
6 months ago 00:05:24 1
Всеобщая молитва | 26 апреля | Исаия 45:21-24
6 months ago 00:50:00 1
ПЕННИ БРЭДЛИ: АНУННАКИ ВЧЕРА И СЕГОДНЯ - ЛИЧНЫЙ ОПЫТ (ЧАСТЬ 2).
6 months ago 00:09:26 1
Как живет Павел Дуров и сколько он зарабатывает
6 months ago 00:21:22 1
Арабизмы в испанском
6 months ago 00:04:45 1
Вера, Любовь и устремленность к Богу
6 months ago 01:48:28 1
Терентьев Андрей Анатольевич. Интервью с буддологом. Основатель Нартанг и журнала Буддизм России
6 months ago 00:23:23 1
БЫЛИНА о самом СИЛЬНОМ БОГЕ СЛАВЯН! Его убили! И по итогу забыли его имя... Бог Руевит. ОСОЗНАНКА 🔆
6 months ago 00:09:12 1
ОТЕЦ - тайный смысл слова! Буквица в помощь! ОСОЗНАНКА
6 months ago 06:37:08 1
От врагов что ищут твоей погибели молитва задержания и псалом 108 вернуть врагу зло обратно 40 раз
6 months ago 01:19:51 1
🎬 Самый МАСШТАБНЫЙ БЕСПЛАТНЫЙ Курс по Adobe Premiere Pro 2024 на Русском / Макарий Про Монтаж видео
6 months ago 00:56:34 1
7 шагов перехода на Прану. Технология чувствования. Гастон Баккиани Gastón Bacchiani
6 months ago 00:12:51 1
Английский А1: Тренировка | Ежедневная рутина
6 months ago 00:15:14 1
Психология сновидений и Карл Юнг: Послания от бессознательного
6 months ago 00:26:34 1
Лучшее СРЕДСТВО ОТ ПОХМЕЛЬЯ в домашних условиях от ВРАЧА-НАРКОЛОГА!