Практика языка C (МФТИ, 2023-2024). Семинар 1.1. Алгоритм Евклида.

Практические занятия по языку C на первом курсе МФТИ. Кафедра информатики.
На этом семинаре мы познакомимся с языком C, научимся писать простые функции и циклы и решим первые простые задачи.
Семинарист: Константин Владимиров.
Дата: 1 сентября 2023 года.
Съёмка: Марк Гончаров
Звук: Юлий Тарасов.
Предыдущий семинар: нет, это первый семинар
Следующий семинар: • Практика языка C (МФТИ...
Слайды к занятиям: cs.mipt.ru/wp/?page_id=7775
Примеры кода: github.com/tilir/c-graduate
Задачник: olymp1.vdi.mipt.ru/
Timeline
00:00 Hello, world!
12:27 Частное и остаток
28:50 Наибольший общий делитель
42:30 Время программировать
47:50 Типы данных
57:30 Отладка программ
01:12:40 Ревью кода студентов
Errata:
* около седьмой минуты я говорю "функция hello world", конечно имелась в виду программа, оговорка.
* На 16:29 разумеется pa = &b

Пікірлер: 113

  • @adasdadsadas604
    @adasdadsadas6049 ай бұрын

    Никто не верил, но курс по С появился, Спасибо!

  • @napalm20005

    @napalm20005

    9 ай бұрын

    Ахахахах, при чем, большиснтво ожидавших - зрители курса по C++)

  • @Rinatanski

    @Rinatanski

    Ай бұрын

    @@napalm20005 такой курс уже есть

  • @user-wz6pk3sz8i
    @user-wz6pk3sz8i22 күн бұрын

    Отличный препод! 1. Врубается в тему. 2. Норм относится к своим ученикам. 3. Умеет донести до своих учеников знания. Спасибо! 🙏

  • @user-yw2ub8mb5b
    @user-yw2ub8mb5b9 ай бұрын

    Трехкратное "УРА" в честь выхода курса по Сям🥳🥳🥳. Огромное спасибо автору

  • @nmg_prm
    @nmg_prm9 ай бұрын

    Константин Игоревич, большое спасибо за то что делитесь знаниями, с обычными зрителями из глубинки!

  • @user-oj8xi6cd6j
    @user-oj8xi6cd6j3 ай бұрын

    Искренняя благодарность Константину Игоревичу за великолепные лекции! Смотрю на одном дыхании.

  • @requ1em939
    @requ1em93912 күн бұрын

    Спасибо огромное за то, что выкладываете подобные семинары. Очень приятно и поучительно Вас слушать.

  • @ill4374
    @ill43742 ай бұрын

    Спасибо за то, что снимаете!

  • @user-jj7xq3lf1l
    @user-jj7xq3lf1l9 ай бұрын

    Безумно рад новым видео на канале! Спасибо!

  • @makaedg
    @makaedg9 ай бұрын

    Я ждал этого курса все лето, ураа!!)

  • @rrrrr5042
    @rrrrr50429 ай бұрын

    спасибо вам большое, пожалуйста, не останавливайтесь

  • @kamsikamsa
    @kamsikamsa9 ай бұрын

    От души!!! Я не верил, что такое может быть) но надеялся) спасибо!🎉😂

  • @mikhail_dudek
    @mikhail_dudek8 ай бұрын

    Константин Игоревич, спасибо, было интересно и познавательно!

  • @profprogrammer9003
    @profprogrammer90039 ай бұрын

    Контента такого уровня на ютубе нет . Спасибо .

  • @alexeytrukhachev
    @alexeytrukhachevАй бұрын

    Спасибо за курс!

  • @yaroslaveremenko4900
    @yaroslaveremenko49009 ай бұрын

    Круто!

  • @Alex_LinuxTommy
    @Alex_LinuxTommy8 ай бұрын

    Так мало курсов по чистому С, огромное спасибо! С первых минут видео ясно, что курс будет стоящий!

  • @vanhelsing4214
    @vanhelsing42149 ай бұрын

    Еее! А вот и классика подъехала)

  • @marktsyst
    @marktsyst8 ай бұрын

    Класс, супер лектор

  • @anton_sosnitzkij
    @anton_sosnitzkij5 ай бұрын

    Спасибо большое за видеозаписи с курса! 14:51 слайд 8 сначала указатель назван p, а затем используется pa

  • @moshamiracle
    @moshamiracle9 ай бұрын

    родная сишечка, как же я ждала

  • @OstretsovArtem
    @OstretsovArtemАй бұрын

    часто в последнее время залезаю в исходники PostgreSQL и решил все-таки почитать про C и вот тут такой полезный плейлист! спасибо автору, очень выразительно, точно и компактно излагает материал.

  • @user-yl1qw6qd3s
    @user-yl1qw6qd3s9 ай бұрын

    реально курс по C? это сон? лучший подарок на др, спасибо

  • @MisterX-hu3pt
    @MisterX-hu3pt5 ай бұрын

    Спасибо.

  • @babichfx
    @babichfx9 ай бұрын

    Миллион тысяч лайков!

  • @999poll
    @999pollАй бұрын

    Ютуб в последнее время рекомендует хорошие вещи 😮

  • @slonbeskonechen8310
    @slonbeskonechen831024 күн бұрын

    как же не хватало подобных лекций лет 20 назад....

  • @hatiko8227
    @hatiko82279 ай бұрын

    Сразу же к указателям и ассертам :) Я так понял курс для тех, кто уже знаком с программированием. Интересно было послушать. Хочется еще придраться что вывод не на stderr)

  • @tilir

    @tilir

    9 ай бұрын

    Я пока не объяснял файловый вывод, это будет позже.

  • @alexmo6538
    @alexmo653825 күн бұрын

    Было бы вообще отлично, если бы все команды используемые для работы в VIM были записаны на отдельном слайде или в комментариях!

  • @b0ryakha
    @b0ryakha9 ай бұрын

    Видео супер! Планируется ли в будущем курс по библиотекам c++? например как правильно работать с QT?

  • @mister-ace
    @mister-ace4 ай бұрын

    Большое спасибо за то, что Вы делаете. Подскажите, пожалуйста, какие разделы математики необходимо изучить , чтобы понимать и математические кейсы в курсе?

  • @maxs4535
    @maxs45359 ай бұрын

    Ой йой йой, как здорово! Курс по С это шикарно, спасибо вам большое! Интересно, а к лекционной части будет доступ на KZread?

  • @tilir

    @tilir

    9 ай бұрын

    Увы лекции читаю не я. Не знаю пишутся ли они, вероятно нет. Я рекомендую заменять лекционную часть Керниганом и Ричи. По тем вопросам которых там нет я запланировал несколько похожих на лекции допсеминаров.

  • @ivankorotkov2563
    @ivankorotkov25639 ай бұрын

    51:30, опечатка на слайде 29 диапазон целых знаковых типов от -2^{x-1} до 2^{x-1} - 1, а не от -(2^{x-1} -1) - т.е. отрицательных значений на одно больше чем положительных. Позже (1:21:10) кстати упоминается что инт ассиметричен. Вспомнился в какой-то книжке по ассемблеру пример кода (которым автор очень гордился), который вычислял abs за две x86 команды - изменить знак (neg) и условный переход на предыдущую команду если результат предыдущей команды отрицателен (вроде js, но могу и ошибаться за давностью лет). Разумеется на минимальных числах он зацикливался, потому что там neg всегда возвращал отрицательный результат.

  • @tilir

    @tilir

    9 ай бұрын

    Да всё так. Я убрал с этого слайда асимметричность целых для простоты. Но она действительно есть. У нас будет (не скоро) занятие где мы будем специально говорить о кодировках для int, float и других типов и о трюках с этими кодировками вроде быстрого приближённого логарифма и т.п.

  • @user-pl9ek9du8p
    @user-pl9ek9du8p9 ай бұрын

    Смотреть уроки с "Базового курса по С++" не так кофортно, ибо присутствует чувство, что что-то прошло мимо тебя (но эти студенты в видео понимают о чём речь). Так что да здравствует consistency!

  • @yaroshchenko_creative
    @yaroshchenko_creative9 ай бұрын

    Можно больше сделать уроков по чистому си. ANSI C, если я не потаю...

  • @BARABUMBS
    @BARABUMBS5 ай бұрын

    Добрый день! Спасибо за лекции. Кажется алгоритм на 39:42 некоторые случаи не учитывает. Если b

  • @alexanderspeshilov839
    @alexanderspeshilov8397 ай бұрын

    50:00 слайд 29: диапазоны знаковых типов разве такие? Нижняя граница же -(2^n) - чётное число.

  • @ode2877
    @ode28773 ай бұрын

    С таким преподом я бы точно не прогуливал пары

  • @johntrucena4947
    @johntrucena49475 ай бұрын

    там в функции gcd должен не сам y возвращаться, а iabs(y) при вводе 14 -2 выдаёт -2

  • @MVZ1983
    @MVZ19832 ай бұрын

    Переменную q в скобках for можно объявлять. Это локальная для блока for переменная, и после цикла она не действительна

  • @insane_tux
    @insane_tux9 ай бұрын

    Спасибо Константин за ваши видео, хотелось бы узнать все ли семинары по Практике языка С будут публиковатся на вашем канале ?

  • @tilir

    @tilir

    9 ай бұрын

    Надеюсь все если с продакшном справимся.

  • @weFromRussia
    @weFromRussia9 ай бұрын

    минута 51 - должно быть - начало отрицательного диапазона для int-а -(2^(x-1)) , на видео -(2^(x-1) - 1). Длина отрицательного диапазона числа равна длине положительного плюс ноль (то есть длиннее чем чисто положительного)

  • @tilir

    @tilir

    9 ай бұрын

    Да спасибо в комментах уже обсуждали. Пока что это сознательное упрощение. Мы дойдём до тонкостей и последствий кодировки целых и плавающих чисел довольно скоро.

  • @MikhailGoncharov-tl4cr
    @MikhailGoncharov-tl4crАй бұрын

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

  • @tilir

    @tilir

    Ай бұрын

    Канала у Марка нет. Дипломная работа у него была по улучшению работы с индуктивностями, патч залит в LLVM, пользуется ну хм... весь мир примерно . Но я боюсь если вы не эксперт по компиляторам то читать его диплом вам будет тяжеловато.

  • @antonzhurba865
    @antonzhurba8659 ай бұрын

    После 10 слайда возник вопрос: когда всё таки правильно использовать abort() а не тот же exit(). И можно ли давать функциям возможность закрывать программу, в даном случае я бы возвращал код ошибки в read_inputs и в main вызывал abort() на основание кода.

  • @tilir

    @tilir

    9 ай бұрын

    Насчёт проблем abort я буду говорить когда буду говорить о разработке библиотек. Пока что заставлять обвешиваться лапшой ифов не гуманно: это просто один бинарник, ему некому прокидывать возврат. Выбор между abort, _Exit и exit надо бы проговорить, раньше в этом курсе не было. Я подумаю куда включить, спасибо за идею.

  • @MVZ1983
    @MVZ19832 ай бұрын

    Получается, что не только % ведет себя иначе, но и / По Евклиду -8 / 6 = -2 с остатком 4 По си -8 / 6 = -1 c остатком -2

  • @tilir

    @tilir

    2 ай бұрын

    Вы совершенно правы ))

  • @user-fv3bf6ex6e
    @user-fv3bf6ex6e9 ай бұрын

    Константин, а какая мотивация пользоваться if & endif вместо комментария? И то и то насколько мне известно убирается препроцессором. Сам вижу возможный аргумент, что добавление/удаление комментария рушат историю в гите и засоряют блейм, а других аргументов привести не могу Спасибо за лекцию!

  • @tilir

    @tilir

    9 ай бұрын

    Комментарии созданы для комментирования. Для условного отключения коды созданы директивы условного отключения кода. Мы просто используем инструменты по назначению.

  • @user-fv3bf6ex6e
    @user-fv3bf6ex6e9 ай бұрын

    Интересно стало, а Вы нарочно в gdb не пользуетесь словом start? Или вы хотели показать, что можно указывать имена функций при установке breakpoint?

  • @tilir

    @tilir

    9 ай бұрын

    Второе. Я хотел показать break. Объяснить потом что start = b main + r куда проще.

  • @user-yf2ry2mg8m
    @user-yf2ry2mg8mАй бұрын

    Эх, Константин Игоревич. Если бы мне в своё время Вячеслав Юрьевич так же доходчиво объяснял бы специфику указателей в Си. Я, конечно, потом всё уяснил. Но так не хватало лекций подобного плана.

  • @tilir

    @tilir

    Ай бұрын

    Вячеслав Юрьевич это, если не секрет, кто?

  • @fedorbabkin
    @fedorbabkin9 ай бұрын

    Если реализовывать алгоритм Евклида для очень больших чисел, то их сначала надо как-то научиться хранить? А в C это удобно делать?

  • @tilir

    @tilir

    9 ай бұрын

    Есть почти стандартные решения, такие как gmp.

  • @strtel3186
    @strtel31868 ай бұрын

    Константин Игоревич, скажите, пожалуйста, почему в функции "int gcd(int x, int y)" мы предполагаем, что второй аргумент не равен нулю? Ведь по определению: НОД(x,0) равен 0, если x

  • @tilir

    @tilir

    7 ай бұрын

    Это странное определение. Если x < 0 то НОД не нулевой, например НОД(-2, -4) = 2. Случай x = 0 я вычеркиваю для простоты. Для программиста 0 это не делитель ))

  • @strtel3186

    @strtel3186

    7 ай бұрын

    Хорошо, спасибо!

  • @antonpetrenko9176
    @antonpetrenko91766 ай бұрын

    Очень интересно и позновательно. Спасибо! Единственный негативный осадок остался от gdb. 1:02:45 не удается запустить отладчик : warning: opening /proc/PID/mem file for lwp 40.40 failed: No such file or directory (2) Cannot insert breakpoint 1. Cannot access memory at address 0x80011fa Патчи по типу echo -ne '\x90\x90' | sudo dd of=/usr/bin/gdb seek=$((0x335bad)) bs=1 count=2 conv=notrunc - так же ситуацию не решают =(

  • @tilir

    @tilir

    6 ай бұрын

    Да это известная проблема. Обычно если не хочется грязных хаков помогает просто пересборка GDB github.com/microsoft/WSL/issues/8516#issuecomment-1526257546 Или ещё проще установка из PPA: github.com/microsoft/WSL/issues/8516#issuecomment-1762849202

  • @urbilya1
    @urbilya12 ай бұрын

    На слайде с суффиксами констант (на ~53:30) у "abc" указан тип const char[4] вместо char[4] (мы всё-таки в C, а не в C++ :))

  • @tilir

    @tilir

    2 ай бұрын

    Фактически это readonly то есть const. То что по стандарту он трактуется как char[4] это забавный бюрократический выверт, не более того.

  • @ypohut1673
    @ypohut16735 ай бұрын

    Ассемблер пожалуйста❤

  • @antonzhurba865
    @antonzhurba8659 ай бұрын

    На 14 слайде, утверджений a = max(n | (n/x)∧(n/y)) верно ли оно? Мы же ищем наибольший общий целый делитель что делит x и y ( max(n | (x/n)∧(y/n)) ?

  • @tilir

    @tilir

    9 ай бұрын

    Запись n \ x читается как "n делит x" и на 14-м слайде max(n | (n\x)∧(n\y)) слеши в другую сторону.

  • @elkiaora
    @elkiaora9 ай бұрын

    Я правильно понимаю, что на 16:29 ошибка на доске с перенаправлением стрелки? *pa = b должно быть pa = &b, и тогда уже *pa = 3 запишет 3 в b

  • @tilir

    @tilir

    9 ай бұрын

    На доске для студентов было правильно, я при подготовке видео ошибся. Спасибо, добавлю в errata.

  • @weerbox

    @weerbox

    9 ай бұрын

    ​@@tilirещё на 14:33 в коментариях фигурирует *pa == 1 и *pa == 2, хотя определялся только указатель int *p = &a;

  • @tilir

    @tilir

    9 ай бұрын

    @@weerbox да должно быть pa

  • @user-gx7yd6jd9g
    @user-gx7yd6jd9g7 ай бұрын

    А как несколько кусков кода не связанных друг с другом убрать из компиляции? #if 0 #endif в нескольких местах компилятору не понравилось.

  • @tilir

    @tilir

    7 ай бұрын

    Сделайте минимальное вопроизведение на годболте я бы глянул.

  • @user-vm7mk7mq9p
    @user-vm7mk7mq9p6 күн бұрын

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

  • @tilir

    @tilir

    6 күн бұрын

    Открыто пока что для всех. Ссылка в описании.

  • @dmitrii-329d
    @dmitrii-329d9 ай бұрын

    База

  • @napalm20005
    @napalm200059 ай бұрын

    А cmake будет на этом практическом курсе?

  • @tilir

    @tilir

    9 ай бұрын

    Будет серия допсеминаров по консоли и сборке если студенты захотят. Если проведем тоже выложу ))

  • @napalm20005

    @napalm20005

    9 ай бұрын

    @@tilir Большущее спасибо, что так оперативно отвечайте на вопросы в ютубе. Я даже себе представить не могу как вы на все это находите время. Дай бог, чтобы ваши студенты захотели. Еще вопрос, в МФТИ нету заочки или онлайн курсов по С/С++?

  • @alexanderkuptsov6117
    @alexanderkuptsov6117Ай бұрын

    Здравствуйте, а люди с улицы могут присоединиться к контестам? Просто 43:45 как бы намекает )

  • @tilir

    @tilir

    Ай бұрын

    Пока что да. Если их закроют я что нибудь придумаю.

  • @alexanderkuptsov6117

    @alexanderkuptsov6117

    Ай бұрын

    @@tilir Ого, ничего себе! Вы не против, если я посдаю что-нибудь?

  • @dimon_ksi
    @dimon_ksi9 ай бұрын

    Чему равен iabs() от INT_MIN ?

  • @tilir

    @tilir

    9 ай бұрын

    Да я упоминаю несимметриченость int. Но ещё раз -- пока рано обращать на это особое внимание. Мы пока что считаем что int это от -(2^n-1) до (2^n-1). Детали последуют в развитии курса.

  • @DART2WADER
    @DART2WADER9 ай бұрын

    С++ Россия: назад к базовой базе)))

  • @tilir

    @tilir

    9 ай бұрын

    Это не курс по C++. Мы там будем дальше уходить в ассемблер и всё такое.

  • @DART2WADER

    @DART2WADER

    9 ай бұрын

    @@tilir ну и хорошо. Всё равно много всякого на PIC12, PIC16 и других "убогих" камнях делается, а там кроме с90-99 ничерта нет.

  • @stanislavstanislavius7618
    @stanislavstanislavius76189 ай бұрын

    Ждем ассемблер

  • @tilir

    @tilir

    9 ай бұрын

    Будет в этом курсе во втором семестре.

  • @stanislavstanislavius7618

    @stanislavstanislavius7618

    9 ай бұрын

    @@tilir как подарок на Новый год!) Спасибо большое)

  • @1sheix
    @1sheixАй бұрын

    не слышно что отвечает зал:(

  • @user-fc6gl2vm5i
    @user-fc6gl2vm5i7 күн бұрын

    не подскажите как перейти к контесту, до этого начинал решать, а теперь не могу снова зайти

  • @tilir

    @tilir

    7 күн бұрын

    Есть в описании видео: olymp1.vdi.mipt.ru/

  • @user-fc6gl2vm5i

    @user-fc6gl2vm5i

    2 күн бұрын

    я понял в чем была проблема, переходя по ссылке у меня все равно открывался https, а не http, будьте внимательнее, если у кого то так же

  • @Str3ps1ls
    @Str3ps1ls2 ай бұрын

    увы, но доступ к задачнику отсутствует... по поиску аналогично - nothing found

  • @tilir

    @tilir

    2 ай бұрын

    У вас в адресной строке https скорее всего. Сделайте http.

  • @Str3ps1ls

    @Str3ps1ls

    2 ай бұрын

    @@tilir спасибо большое! Все верно, теперь можно и задачи порешать 😏

  • @wewsectos
    @wewsectos2 ай бұрын

    Кто-нибудь дайте логин пасс, хочется делать дз(

  • @tilir

    @tilir

    2 ай бұрын

    Регистрация открытая.

  • @DIY_PLC
    @DIY_PLC8 ай бұрын

    uint64_t красивее чем unsigned long long int

  • @tilir

    @tilir

    8 ай бұрын

    Пожалуйста не используйте типы с фиксированной длиной без точного обоснования их применения. Есть ситуации когда они нужны, но выбором по умолчанию должны быть обычные типы. Язык задуман и построен вокруг них.

  • @user-co1tk8vw8w

    @user-co1tk8vw8w

    5 ай бұрын

    @@tilir В программирование под микроконтроллеры использование типов фиксированной длины довольно частая практика. Ну и кажется что для переносимости кода это тоже одно из правил.

  • @user-ne4bd3ry1n
    @user-ne4bd3ry1n4 ай бұрын

    откуда появилось foo ?

  • @user-gx7yd6jd9g
    @user-gx7yd6jd9g7 ай бұрын

    А почему просто тупо при поиске НОД сразу не брать числа по модулю, а проверять только на 0? Меньше гимора.

  • @tilir

    @tilir

    7 ай бұрын

    Уточните пожалуйста в чём идея?

  • @user-gx7yd6jd9g

    @user-gx7yd6jd9g

    7 ай бұрын

    @@tilir идея в том, что при поиске наибольшего общего искать НОД не для введенных значений, а от их модулей. Ведь для его поиска знак не имеет значение. Останется только проверка на 0, что можно сделать типа if(x==0|y==0) return 1

  • @artemfediai7206

    @artemfediai7206

    Ай бұрын

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

Келесі