Как извлечь квадратный корень? Онлайн-кружок журнал "Квантик", занятие 8 (2013-2014 уч. год)

В принципе, каждый из вас знает, как сложить или перемножить два числа, даже очень больших. Действительно, это хорошо известные сложение в столбик и умножение в столбик. Однако, операция извлечения квадратного корня, которая знакома всем, что решал хоть раз квадратные уравнения или хотя бы пытался найти длину диагонали единичного квадрата, остается окутанной мраком. Мы постараемся пролить свет на эту загадку и разобраться, как можно вычислять квадратный корень, если у вас под рукой только ручка и бумажка или, хуже того, вы хотите написать программу, которая бы этот самый квадратный корень вычисляла. Ведущий занятия -- Глеб Погудин, преподаватель СУНЦ МГУ, аспирант МГУ. Материалы к занятию: -- статья Глеба Погудина "Как извлечь квадратный корень?" (Квантик №4, 2012) http://kvantik.com/files/sqrt.pdf Страничка кружка: http://kvantik.com/online Занятия проходят на сайте 100ege.ru