Завтра состоится очередное занятие бесплатного онлайн-кружка журнала Квантик. Ведущий занятия — Глеб Погудин, аспирант МГУ, преподаватель СУНЦ МГУ, автор нескольких статей в Квантике. Тема занятия: "Как найти квадратный корень?"


В принципе, каждый из вас знает, как сложить или перемножить два числа, даже очень больших. Действительно, это хорошо известные сложение в столбик и умножение в столбик. Однако, операция извлечения квадратного корня, которая знакома всем, что решал хоть раз квадратные уравнения или хотя бы пытался найти длину диагонали единичного квадрата, остается окутанной мраком. Мы постараемся пролить свет на эту загадку и разобраться, как можно вычислять квадратный корень, если у вас под рукой только ручка и бумажка или, хуже того, вы хотите написать программу, которая бы этот самый квадратный корень вычисляла.