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

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

На этом семинаре мы разберёмся с двумя крайне важными концепциями -- со структурами в языке и с асимптотикой алгоритмов. Для иллюстрации и того и другого я выбрал простые числа.

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

Timeline
00:00 Простые числа
06:25 Решето Эратосфена
15:02 Структуры в C
20:55 Площадь треугольника
27:03 Структуры для решета
32:15 Время решать задачи
35:40 O-нотация
51:43 Улучшаем алгоритм P
01:00:05 Упражнения с асимптотикой
01:08:00 Ревью кода и завершение

Errata:
* пока нет

[Sintsyn]

Константин, здравствуйте. Спасибо огромное за ваши труды! За распространение computer science в русскоговорящем медиа пространстве бесплатно. Вы - фундамент нашего образования. Низкий поклон

[rg]

На 1:12:45 скорее всего имеется в виду "спекулятвино увеличить" надо перед циклом for, а не внутри, как может показаться, "в надежде, что не нарвемся на if", а если все-такие нарвались, то откатить Count на один. Спасибо за видосы)

[dsorvq]

Асимптотика на 1:07:20 скорее всего несколько выше, чем O(n), нам ведь еще нужно на каждой итерации считать что-то вроде lcm(i, result). O(n * log(lcm(2, ..., n))) точно подойдет, но наверное, можно уже

[lisenkoevg]

На 30:55 формула написана математическим языком, соответственно правильно будет использовать для натурального логарифма символы "ln", а не "log".

[iamdozerq]

По поводу синтаксиса -> - на ютубе есть паренек, новосибирский, но вещает только на английском - он взял какой то очень простой компилятор сей и добавил точке право делать тоже самое что делает ->, и попробовал покомпилить библиотеки заменив эту стрелку точкой - ничего не сломалось. Технически от стрелки можно избавиться в пользу точки, зачем она нужна не понятно.

[dolmat]

Константин, а где теоретическая часть курса? Лекции будут залиты на ютуб ?

[ВладиславБелов-уф]

1:00:50: Я был бы чуть более аккуратным в вопросах O нотаций для комплексных функций. Для модуля, конечно, всё работает также, но вот с самими функциями...

[bv]

Спасибо, что выкладываете такой полезный материал!
(жаль только ссылка на слайды ко 2-му семинару нерабочая почему-то).

[nullptr_or_null]

Смотрел до 4-ой минуты, и сразу на вопрос как определить простое число, в двоичной системе счисления, ответ достаточно просто, если последний разряд (младший) оканчивается на 0, то число не простое, если на 1 то число простое, если же в десятичной то да, там уже сложнее.

[voffkavoffkaa]

Доброго дня будите ли дублировать канал на рутубе или в ВК ?