Практика языка C (МФТИ, 2023-2024). Семинар 1.2. Системы счисления.
Вставка
- Опубліковано 2 чер 2024
- Практические занятия по языку C на первом курсе МФТИ. Кафедра информатики.
На этом семинаре мы продолжим знакомство с языком C. Остановимся на таком важном понятии как системы счисления и посмотрим приложения двоичных чисел к умножению и возведению в степень.
Семинарист: Константин Владимиров.
Дата: 8 сентября 2023 года.
Съёмка и звук: Юлий Тарасов.
Предыдущий семинар: • Практика языка C (МФТИ...
Следующий семинар: • Практика языка C (МФТИ...
Слайды к занятиям: cs.mipt.ru/wp/?page_id=7775
Примеры кода: github.com/tilir/c-graduate
Задачник: olymp1.vdi.mipt.ru/
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 для диагностики.
Вас очень приятно смотреть! Хоть и у самого за плечами пара лет опыта - вы даёте разные фишечки, которые углубляют понимание и связывает информацию воедино.
Так же недавно начал вести пары и со стороны преподавателя могу сказать что ваша подача студентам очень нравится)
Добавлю, что приятно не только смотреть, но и слушать. Великолепно поставленная и грамотная русская речь, которую нечасто услышишь от айтишников.
Не первый год слежу за вашими лекциями. Могу сказать, что вашим сиудентам очень повезло с преподавателем.
Если бы богу нужно было объяснить людям программирование, он бы создал такого преподавателя!
Интерактив подъехал)))
Константин, спасибо за лекцию.
А разве тут 1:00:11 в строках 7 и 13 не нужен %u, ведь типы беззнаковые ?
Да вы правы, но тут у студента прокатило, а я не заметил.
@@tilir компилятор тоже предупреждение не показывает почему-то
Выложил на своём телеграм-канале обширный комментарий к тонким вопросам семинара: t.me/cpp_lects_rus/120
Касательно математики меня заинтересовал вопрос комплексных чисел. Сложить число N с самим собой мнимое кол-во раз вроде не сложно (N * (K*i)). А вот возвести число в степень мнимое кол-во раз можно?
Как тогда вычислить (i ↑↑ i) , при i = (-1)^0.5
Увы даже для степени такого алгоритма быть не может так как i^i = exp(-pi/2)
@@tilir e^(-pi/2) ? Действительно, читал про это не по модулю, а в математике. Там же умножать i на i мнимое число раз возможно в теории?
@@dimon_ksi для комплексных чисел произведение имеет другой смысл, это не взять N раз, это "Взять N раз амплитуду и сложить фазы".
а лекции будут?
Лекции читаю не я. Их насколько я понимаю не записывают. Но я стараюсь делать семинары самодостаточными. Если не хватает лекционного материала можно читать Кернигана и Ричи.
@@tilir всё ясно спасибо.
Здравствуйте всем кто видит этот коммент! подскажите пожалуйста кто нибудь,кто угодно может зарегистрироваться и станут доступными задачи или это только студентам этого вуза?
Да, кто угодно.