Практика языка C (МФТИ, 2023-2024). Семинар 8.2. Решение уравнений и вычисление функций.

Практические занятия по языку C на первом курсе МФТИ. Кафедра информатики. Вторая часть восьмого семинара посвящена решению уравнений. Мы начнём с того, что рассмотрим разнообразные сложности и ловушки плавающих чисел. Далее мы займёмся нахождением корней уравнений: сначала рассмотрим методы в которых надо сохранять брекетинг корня, потом уйдём от них в неизвестность. Ну и в конце нас ждёт применение метода Ньютона для вычисления функций, разгадка магического инверсного корня, правила работы с комплексными числами и немного красоты в виде всяких фракталов. Семинарист: Константин Владимиров. Дата: 29 апреля 2024 года. Съёмка: Владислав Белов. Звук: Юлий Тарасов. Предыдущий семинар:    • Практика языка C (МФТИ, 2023-2024). Семина...   Следующий семинар:    • Практика языка C (МФТИ, 2023-2024). Дополн...   Слайды к занятиям:
Примеры кода:
Задачник:
Timeline 00:00 Правила работы c плавающими числами 10:20 Аккуратнее с ошибками сложения 16:04 Помните о конечности диапазона 23:18 Дихотомия 30:00 Целочисленный квадратный корень 40:23 Бенчмаркинг целочисленного корня 45:11 Regula falsi 49:08 Нарушим брекетинг? И время для задач 54:50 Метод Ньютона 01:00:32 Вычисление функций 01:14:30 Быстрые приближения и магический инверсный корень 01:20:15 Комплексные числа и фрактал Ньютона 01:26:20 Голоморфная динамика и множество Жюлиа 01:31:58 Генератор фракталов и завершение Errata Тут пока пусто