Практика языка 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: * пока нет