Практика языка 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, на слайде не сделана операция для лидирующих нулей.
1 view
2
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