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

Практические занятия по языку C на первом курсе МФТИ. Кафедра информатики. На этом семинаре мы разберёмся с двумя крайне важными концепциями -- со структурами в языке и с асимптотикой алгоритмов. Для иллюстрации и того и другого я выбрал простые числа. Семинарист: Константин Владимиров. Дата: 22 сентября 2023 года. Съёмка: Марк Гончаров. Звук: Юлий Тарасов. Предыдущий семинар:    • Практика языка C (МФТИ, 2023-2024). Допсем...   Следующий семинар:    • Практика языка C (МФТИ, 2023-2024). Семина...   Слайды к занятиям: https://github.com/tilir/c-graduate/t...
Примеры кода: https://github.com/tilir/c-graduate
Задачник: https://contest.yandex.ru/contest/664...
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: пока нет