В этом видео сотрудник ИИКС НИЯУ МИФИ Егоров Алексей пытается решить задачу нахождения факта пересечения окружности и отрезка. В видео предложено верное математическое решение. Но при реализации на языке Python в связи с использованием чисел с плавающей точкой мы сталкиваемся с невозможностью использовать предложенное математическое решение.
Задача и решение - отличный пример того, что типы данных определяют решение программиста не меньше, чем алгоритм. Да и математически верный алгоритм далеко не всегда может быть воплощен в компьютере.
0:55 - визуализация задачи
2:05 - математическое решение
3:50 - плавающая парабола
6:41 - начинаем писать код
8:19 - если a=0, то...
10:30 - ловим вершину параболы
12:11 - пишем код для "поимки" вершины
16:00 - начинаем тесты и исправляем ошибки
25:00 - неустранимая ошибка, вычисления с плавающей запятой
Исходный код: https://github.com/ShadarRim/teachprog/tree/master/%D0%9E%D0%BA%D1%80%D1%83%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D1%8C%20%D0%B8%20%D0%BE%D1%82%D1%80%D0%B5%D0%B7%D0%BE%D0%BA
#ИИКС #НИЯУ #МИФИ
Источник: https://vk.com/mephi_official?w=wall-69589815_15362