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

🎯 Загружено автоматически через бота: 🚫 Оригинал видео: 📺 Данное видео является собственностью канала Konstantin Vladimirov. Оно представлено в нашем сообществе исключительно в информационных, научных, образовательных или культурных целях. Наше сообщество не утверждает никаких прав на данное видео. Пожалуйста, поддержите автора, посетив его оригинальный канал: @tilir. ✉️ Если у вас есть претензии к авторским правам на данное видео, пожалуйста, свяжитесь с нами по почте support@, и мы немедленно удалим его. 📃 Оригинальное описание: Практические занятия по языку 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: * пока нет