Практика языка 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 часов надо взять число побольше и проверок побольше.