Практика языка C (МФТИ, 2023-2024). Семинар 2.2. Побитовые вычисления.

Практические занятия по языку C на первом курсе МФТИ. Кафедра информатики. Весь этот семинар посвящён работе с отдельными битами. Мы начнём с мотивирующего примера решета с побитовым хранением признаков и разберем многие интересные битовые трюки и техники. Семинарист: Константин Владимиров. Дата: 29 сентября 2023 года. Съёмка: Марк Гончаров. Звук: Юлий Тарасов. Предыдущий семинар: Следующий семинар: Слайды к занятиям: Примеры кода: Задачник: Timeline 00:00 Неэкономичность решета 08:50 Побитовые операции 13:45 Практика вычислений 33:00 Манипуляции с битами 41:47 Время решать задачи 50:49 popcount и 2-адические числа 56:44 Интересные трюки 01:07:14 Ковры 01:14:23 Ревью заданий и завершение Errata: * когда решали примеры с битовыми операциями, в последнем ответ не 0x8c, а 0x30 * 41:47 опечатка, ответ должен быть 28 1 * 10100 ^ 0хFF = 11101011, на слайде не сделана операция для лидирующих нулей.