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

Практические занятия по языку C на первом курсе МФТИ. Кафедра информатики.

На этом семинаре мы продолжим знакомство с языком C. Остановимся на таком важном понятии как системы счисления и посмотрим приложения двоичных чисел к умножению и возведению в степень.

Семинарист: Константин Владимиров.
Дата: 8 сентября 2023 года.
Съёмка и звук: Юлий Тарасов.

Timeline
00:00 Системы счисления
11:14 Упражняемся в переводе
22:00 Массивы
26:40 Русское крестьянское умножение
40:25 Решение задач
42:55 Пояснения к Extended Euclid
56:16 Ревью кода студентов и завершение

Errata:
* На 1:00:11 в строках 7 и 13 нужен %u, поскольку типы беззнаковые. Я не заметил при ревью. Можно использовать -Wformat для диагностики.

[master-nikola]

Не первый год слежу за вашими лекциями. Могу сказать, что вашим сиудентам очень повезло с преподавателем.

[Young.Sideways]

Вас очень приятно смотреть! Хоть и у самого за плечами пара лет опыта - вы даёте разные фишечки, которые углубляют понимание и связывает информацию воедино.
Так же недавно начал вести пары и со стороны преподавателя могу сказать что ваша подача студентам очень нравится)

[kotanvich]

Если бы богу нужно было объяснить людям программирование, он бы создал такого преподавателя!

[masn_]

Добрый день!
Подскажите, пожалуйста, а как в итоге надо за O(logN) написать сверхстепень? Прочитал пост в вашем канале, но там, к сожалению, никакого пояснения тоже нет.
Может быть подскажите, в каком направлении надо искать?

[dimon_ksi]

Касательно математики меня заинтересовал вопрос комплексных чисел. Сложить число N с самим собой мнимое кол-во раз вроде не сложно (N * (K*i)). А вот возвести число в степень мнимое кол-во раз можно?
Как тогда вычислить (i ↑↑ i), при i = (-1)^0.5

[alex_s_ciframi]

Константин, спасибо за лекцию.
А разве тут 1:00:11 в строках 7 и 13 не нужен %u, ведь типы беззнаковые ?

[TOSHIKGAME]

Здравствуйте всем кто видит этот коммент! подскажите пожалуйста кто нибудь, кто угодно может зарегистрироваться и станут доступными задачи или это только студентам этого вуза?