Практика языка C (МФТИ, 2023-2024). Семинар 2.3. Время и случайность.
Практические занятия по языку C на первом курсе МФТИ. Кафедра информатики.
В первой части семинара мы знакомимся со временем и с функциями для работы с ним. Далее мы мотивируем рандомизированные алгоритмы и знакомимся с псевдослучайными числами. После перерыва на решение задач я также разберу структуры и побитовое решето с прошлого семинара.
Семинарист: Константин Владимиров.
Дата: 6 октября 2023 года.
Съёмка: Марк Гончаров.
Звук: Юлий Тарасов.
Предыдущий семинар:
Следующий семинар:
Слайды к занятиям:
Примеры кода:
Задачник:
Timeline
00:00 Начало времени
05:50 Функции для работы с временем
17:30 Асимптотика теста на простоту
22:00 Тест Ферма
26:55 Случайные числа
31:35 Линейные конгруэнтности
37:35 Время решать задачи
42:05 Вводим структуры в решето
49:42 Разбираем побитовое решето
01:05:20 Небольшое код ревью
Errata:
* 32:07 после 48 числа последовательность начинает повторяться
* 21:06 2 гигогерца это 2 * 2^30 так что ответ будет куда меньше чем 9 часов. Чтобы было 9 часов надо взять число побольше и проверок побольше.
4 views
4
0
9 years ago 02:31:20 101
ПРАКТИКА - ФРАЗОВЫЕ ГЛАГОЛЫ АНГЛИЙСКОГО ЯЗЫКА. Английский язык. Уроки английского языка
8 years ago 00:08:18 237
#13 Практика Лексики Английского Языка
8 years ago 00:02:55 637
Практика казахского языка
8 years ago 00:24:30 89
Полиглот+ Практика английского языка. Занятие 1 [Level 1]
5 years ago 00:01:01 1
Практика расслабления языка
6 years ago 01:38:27 8
5-500 Полиглот Практика для английского языка №4
6 years ago 01:51:21 3.1K
Английская Разговорная Практика ||| Разговорный Английский Язык На Каждый День ||| Английский
2 years ago 00:11:16 10
Короткая форма корейского языка: практика
11 years ago 01:28:09 126
Синтаксис и конструкции языка - Занятие 1 - Java практика
5 years ago 00:23:27 36
Практика 113 Although, though, in spite of, despite | Уроки английского языка ПРАКТИКА
11 years ago 00:46:01 238
Английский язык. Практика речи. Урок 1.7. A person who... (relative clauses 1)
5 years ago 00:17:54 31
Практика 104 Quite, rather, pretty, fairly - Практика английского языка B1-B2
6 years ago 00:26:11 22
Полиглот+ Практика английского языка. Занятие 2 [Level 1]
5 years ago 00:25:30 26
Практика 119 For, during, while - “В течение“ | Уроки английского языка | Практика английского
12 years ago 00:03:30 44
Истолкование иных языков (практика)
6 years ago 00:28:04 3
Полиглот Практика для английского языка №2
1 year ago 01:35:29 166
Практика языка C (МФТИ, 2023-2024). Допсеминар: системы сборки (make, cmake).
8 years ago 00:25:36 264
ПРАКТИКА - АНГЛИЙСКИЙ ЯЗЫК ДО АВТОМАТИЗМА - УРОК 2 ГРАММАТИКА АНГЛИЙСКОГО ЯЗЫКА ...
1 year ago 01:56:37 23
Практика языка C (МФТИ, 2023-2024). Допсеминар: unix shell
8 years ago 02:15:55 17
ПОЛНЫЙ УРОК 32 - ПРАКТИКА и УПРАЖНЕНИЯ. ГРАММАТИКА АНГЛИЙСКОГО ЯЗЫКА С НУЛЯ. АНГЛИ...
9 years ago 00:00:56 28
Практика английского языка бесплатно | Отзыв разговорный клуб английского языка
11 years ago 00:45:19 395
Английский язык. Практика речи. Урок 1.2. Использование союзов в английском языке
8 years ago 00:12:46 86
Практика Английского Языка по Курсам ИРИНЫ ШИ
5 years ago 00:19:24 35
Практика 85 SOME и ANY - отличия и все случаи. Практика английского языка