Практика языка 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
1 month ago 00:01:33 1
Американский юмор. Тролинг. Илон Маск
2 months ago 00:09:35 1
Как легко выучить ФОРМУЛЫ ПРИВЕДЕНИЯ // Тригонометрия, Подготовка к ЕГЭ по Математике
2 months ago 00:16:09 1
Слово КРОВЬ - Разбор по буквице! Русская кровь хранятся знания предков? ОСОЗНАНКА
2 months ago 00:10:02 3
Татьяна Поль: Секреты общения с ребенком. Практические шаги к тому, чтобы ребенок понимал и доверял
2 months ago 00:04:43 1
ЭТИ 2 ЧАЯ СЖИГАЮТ ЖИР НА ЖИВОТЕ ДАЖЕ ВО СНЕ (- 4 кг за 3 Дня)
2 months ago 00:11:26 1
Мировая сенсация которую скрывают историки. Запрещенные славянские письмена 1500 лет назад
2 months ago 00:16:02 3
Что такое ТАНТРА на самом деле? 3 факта, которые вас УДИВЯТ
2 months ago 00:06:03 4
Как относиться к видео с Далай Ламой духовному искателю?
2 months ago 01:27:17 1
СЧАСТЛИВАЯ СЕМЬЯ - СОВМЕСТНЫЙ ТРУД СУПРУГОВ. МИХАИЛ И НАДЕЖДА ТЕЛЕПОВЫ
2 months ago 00:37:56 1
Урок 4. Часть 2. Эквивалентность и адекватность перевода
2 months ago 00:49:34 1
Урок 4. Часть 1. Эквивалентность и адекватность перевода
2 months ago 00:01:00 1
❓«В чем ПРИЧИНА неверия людей в Бога...» • Сщмч. Даниил Сысоев
2 months ago 00:08:26 1
Лучшие продукты для детей. И Что если ребенок НЕ хочет это есть?
2 months ago 00:06:34 3
Сон — дверь в бессмертие
2 months ago 02:30:00 1
💀Мой опыт: как не СОЙТИ С УМА в этой жизни и начать ЖИТЬ? - Никак, тут все поехавшие.
2 months ago 00:25:56 1
Тайные знания, которые скрыли от нас. Как пробудить женскую силу. Сакральный танец. Диана Джалалова
2 months ago 00:07:20 1
Всего 1 действие и ты избежишь сотни заболеваний! Делай это каждый день
2 months ago 00:00:00 1
ПОЧЕМУ ТЫ ВРЕШЬ? ➤ Liar’s Bar ◉ стрим
2 months ago 00:01:16 1
В духовной жизни все равны!
2 months ago 00:02:40 1
Как поймать помысел, с которым нужно бороться?
2 months ago 00:53:48 1
КВАНТОВАЯ ГЕНЕТИКА. СИЛА СЛОВА. БЕССМЕРТИЕ И ВЕЧНАЯ МОЛОДОСТЬ. Пётр Гаряев. #АдаКондэГости
2 months ago 01:37:47 1
Подсознание может все | Сильвия и Джон Кехо
2 months ago 02:33:42 1
Мария Самарина. Будущее России, семейные кризисы и как полюбить женщин
2 months ago 01:05:43 1
Дзогчен. Осознать свою Основу и достичь Освобождения. Намкай Норбу Ринпоче редкая лекция Москва 1996