Guest
🎯 Загружено автоматически через бота: 🚫 Оригинал видео: 📺 Данное видео является собственностью канала Konstantin Vladimirov. Оно представлено в нашем сообществе исключительно в информационных, научных, образовательных или культурных целях. Наше сообщество не утверждает никаких прав на данное видео. Пожалуйста, поддержите автора, посетив его оригинальный канал: @tilir. ✉️ Если у вас есть претензии к авторским правам на данное видео, пожалуйста, свяжитесь с нами по почте support@, и мы немедленно удалим его. 📃 Оригинальное описание: Практические занятия по языку 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 часов надо взять число побольше и проверок побольше.
