07.10.21 Вычислительная математика (ЭПИ, реализация алгоритмов вычисления норм векторов)
🔍 Математика и алгоритмы: основа ли одного — в другом?
Математика веками считалась наукой о числах, формулах и логике. Но с развитием технологий и информатики всё чаще возникает вопрос: действительно ли математика и её отдельные разделы строятся на алгоритмах? Или алгоритмы — всего лишь практический инструмент, упрощающий работу с математическими объектами? Чтобы ответить на этот вопрос, важно проанализировать, что собой представляет как математика, так и алгоритмы. Алгоритм — это чёткая последовательность шагов, направленных на решение задачи или выполнение операции. Он должен быть понятен, конечен и однозначен. В отличие от интуитивного мышления, алгоритм исключает догадки...
003. Анализ информационной структуры алгоритмов. ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ.
Давайте “возьмём быка за рога” и изобразим такую вот схему, иллюстрирующую наивный процесс распараллеливания программы (кстати, схему, претендующую на всеобщность, рис. 3). Вспоминая Алана Тюринга, мы (привычно) говорим о программы как о последовательности отдельных законченных машинных команд (кстати, утверждение о возможности составления любых, сколь угодно сложных программ, из единичных и ограниченных команд составляет один из важнейших результатов научной деятельности Тюринга). Заявленная наивность...