Программа нахождения квадратного корня кумир

Похоже, в названии задачи опечатка: речь идёт о программе нахождения квадратного корня. Ниже приведено подробное решение и два варианта реализации без использования встроенной функции sqrt, с пошаговым объяснением и примерами использования. Цель: понять принцип и получить рабочую программу для вычисления квадратного корня. Метод 1. Метод Ньютона (итерационное приближение) - Идея: чтобы найти корень уравнения y^2 = S, решаем f(y) = y^2 − S = 0. Для этого применяем метод Ньютона: y_{n+1} = y_n − f(y_n)/f'(y_n) = y_n − (y_n^2 − S)/(2 y_n) = (y_n + S / y_n) / 2. - Начальное предположение: выбрать начальное приближение y0. Хороший выбор: y0 = max(1, S). Это обеспечивает устойчивость как для S ≥ 1, так и для 0 ≤ S < 1. - Критерий остановки: если изменение между итерациями небольшое, например |y_{n+1} − y_n| < tol, считаем, что достигнуна достаточная точность. Можно также проверить |y_{n+1}^2 − S| < tol. Преимущества: быстро сходится; работает для S ≥ 0; легко адаптировать под вещественные числа. Порядок действий: 1) Проверить входные данные: S ≥ 0. Для S < 0 вычисления квадратного корня комплексного не интересуют в рамках обычного учебного задания. 2) Если S = 0, вернуть 0. 3) Задать y0 = max(1, S). 4) Повторять аппроксимацию по формуле до достижения tol или до max_iter. 5) Вернуть полученное приближение. Псевдокод (логика, чтобы понять, что делаем): - if S < 0 → ошибка - if S == 0 → 0 - y = max(1, S) - for i = 1..max_iter: y_next = (y + S / y) / 2 if |y_next − y| < tol → вернуть y_next y = y_next - вернуть y (последнее значение) Постарайтесь подбирать tol (например 1e-12) и max_iter (например 1000) в зависимости от требуемой точности. Код на Python (реализация метода Ньютона без использования math.sqrt): def sqrt_newton(x, tol=1e-12, max_iter=1000): if x < 0: raise ValueError("x must be non-negative") if x == 0: return 0.0 # начальное приближение y = x if x >= 1 else 1.0 for _ in range(max_iter): y_next = (y + x / y) / 2.0 if abs(y_next - y) < tol: return y_next y = y_next return y Как использовать: x = float(input("Введите неотрицательное число: ")) print("Квадратный корень:", sqrt_newton(x)) Пояснение примера: - Вводим x = 2 → программа возвращает примерно 1.41421356237 (до заданной точности tol). - Для x = 0.25 → примерно 0.5. - Для больших чисел тоже сходится быстро, благодаря быстрому квадратичному ускорению метода. Метод 2. Целочисленный квадратный корень (целые числа) через бинарный поиск Если требуется именно целочисленный корень (floor(sqrt(n)) для целого n ≥ 0), можно использовать бинарный поиск. Идея: - У квадратного корня от n целые числа y удовлетворяют y^2 ≤ n < (y+1)^2. - Искать y в диапазоне от 0 до n с помощью бинарного поиска. Псевдокод: - если n < 0 → ошибка - если n == 0 → 0 - left = 0, right = n - while left ≤ right: mid = (left + right) // 2 если mid*mid ≤ n: ответ = mid left = mid + 1 иначе: right = mid - 1 - вернуть ответ Код на Python: def int_sqrt(n): if n < 0: raise ValueError("n must be non-negative") if n == 0: return 0 left, right = 0, n ans = 0 while left <= right: mid = (left + right) // 2 if mid * mid <= n: ans = mid left = mid + 1 else: right = mid - 1 return ans Как использовать: print(int_sqrt(16)) # 4 print(int_sqrt(17)) # 4 print(int_sqrt(0)) # 0 Выбор метода - Если нужно вычислять обычный вещественный квадратный корень для чисел типа float: метод Ньютона (sqrt_newton) удобен и быстро сходится. - Если нужны целочисленные корни (целочисленный floor(sqrt(n))): бинарный поиск прост и надёжен. Дополнительные замечания - Обработка отрицательных входных данных: в учебных задачах обычно запрещается вычислять sqrt для отрицательных чисел. В коде можно бросать исключение. - Точность: tol влияет на кинематку и точность результата. Чем меньше tol, тем дольше будет работать алгоритм, но точнее результат. - Начальное приближение: выбор y0 влияет на скорость сходимости. В приведённых реализациях разумно использовать y0 = max(1, x). Если хочешь, могу адаптировать код под конкретный язык программирования (Java, C++, JavaScript и т. п.) или привести более подробные примеры тестов и пошаговых вычислений для нескольких чисел. Также могу показать, как добавить обработку ввода и вывод в консоль, чтобы программа выглядела готовой для сдачи в школе.