| http://dbpedia.org/ontology/abstract
|
En algorithmique et en analyse numérique, … En algorithmique et en analyse numérique, l'extraction de racine carrée est le processus qui consiste, étant donné un nombre, à en calculer la racine carrée. Il existe de nombreuses méthodes pour effectuer ce calcul. C'est un cas particulier de la recherche de calcul de la racine n-ième.a recherche de calcul de la racine n-ième.
, في التحليل العددي، هناك عدة طرق لحساب الجذر التربيعي الرئيسي (أي الموجب) لعدد حقيقي موجب. عادة ما تعطي هذه الطرق قيمة مقربة للجذر التربيعي المراد حسابه.
, Методы вычисления квадратных корней — это … Методы вычисления квадратных корней — это вычислительные алгоритмы для вычисления приближённых значений главных (или неотрицательных) квадратных корней (обычно обозначаемых как , или ) вещественного числа. Арифметически это означает, что если дано число , процедура находит число, которое при умножении на себя даёт . Алгебраически это означает процедуру нахождения неотрицательного корня уравнения . Геометрически это означает построение стороны квадрата с заданной площадью. Любое вещественное число имеет два корня. Главное значение квадратного корня большинства чисел является иррациональным числом с бесконечной последовательностью десятичных цифр. Как результат, десятичное представление любого такого квадратного корня может быть вычислено только приближённо с конечной точностью (знаков после запятой). Однако, даже если мы берём корень от полного квадрата целого числа, так что результат имеет конечное представление, некоторые процедуры, используемые для вычисления корня, могут вернуть лишь ряд приближений с возрастающей точностью. Представление вещественного числа в виде цепной дроби может быть использовано вместо десятичного или двоичного разложения и это представление имеет свойство, что квадратный корень любого рационального числа (который не является полным квадратом) имеет период, то есть периодическое разложение, похожее на то, как рациональные числа имеют повторяющееся разложения десятичной системе счисления. Большинство общепризнанных аналитических методов являются итеративными и состоят из двух шагов: нахождения подходящего начального значения с последующим итеративным уточнением пока не будет достигнут определённый критерий остановки. Начальным значением может быть любое число, но если оно ближе к конечному значению, число требуемых итераций потребуется меньше. Наиболее известным таким методом, да ещё и удобным для программирования, является метод Ньютона, который основывается на вычислении производной. Несколько методов, такие как обычное деление вручную по схеме Горнера или разложение в ряд, не требуют задание начального значения. В некоторых приложениях требуется найти целочисленный квадратный корень, который является квадратным корнем, округлённым до ближайшего целого (в этом случае может быть использована модифицированная процедура). Используемый метод зависит от того, как результат будет использован (то есть, насколько точен должен быть результат) и какие средства есть под рукой. Методы можно грубо разбить на те, которые можно выполнить в уме, которые требуют карандаша и листа бумаги, или те, которые реализуются в виде программы и выполняются на компьютерах или других вычислительных устройствах. Могут приниматься в расчёт скорость сходимости (сколько итераций потребуется для достижения заданной точности), вычислительной сложности отдельных операций (таких как деление) или итераций, и распределение ошибок (точность результата). Процедуры поиска квадратных корней (в частности, корня из 2) известны по меньшей мере со времён древнего Вавилона (17-й век до нашей эры). Метод Герона из Египта первого века был первым проверяемым алгоритмом для вычисления квадратного корня. Современные аналитические методы начались разрабатываться после принятия арабских цифр в Западной Европе в Раннем Ренессансе. В настоящие дни почти все вычислительные устройства имеют функцию быстрого и точного вычисления квадратного корня в виде встроенной конструкции языка программирования, библиотечной функции или аппаратного оператора, которые основываются на описанных ниже процедурах.основываются на описанных ниже процедурах.
, Methods of computing square roots are nume … Methods of computing square roots are numerical analysis algorithms for approximating the principal, or non-negative, square root (usually denoted , , or ) of a real number. Arithmetically, it means given , a procedure for finding a number which when multiplied by itself, yields ; algebraically, it means a procedure for finding the non-negative root of the equation ; geometrically, it means given two line segments, a procedure for constructing their geometric mean. Every real number has two square roots. The principal square root of most numbers is an irrational number with an infinite decimal expansion. As a result, the decimal expansion of any such square root can only be computed to some finite-precision approximation. However, even if we are taking the square root of a perfect square integer, so that the result does have an exact finite representation, the procedure used to compute it may only return a series of increasingly accurate approximations. The continued fraction representation of a real number can be used instead of its decimal or binary expansion and this representation has the property that the square root of any rational number (which is not already a perfect square) has a periodic, repeating expansion, similar to how rational numbers have repeating expansions in the decimal notation system. The most common analytical methods are iterative and consist of two steps: finding a suitable starting value, followed by iterative refinement until some termination criterion is met. The starting value can be any number, but fewer iterations will be required the closer it is to the final result. The most familiar such method, most suited for programmatic calculation, is Newton's method, which is based on a property of the derivative in the calculus. A few methods like paper-and-pencil synthetic division and series expansion, do not require a starting value. In some applications, an integer square root is required, which is the square root rounded or truncated to the nearest integer (a modified procedure may be employed in this case). The method employed depends on what the result is to be used for (i.e. how accurate it has to be), how much effort one is willing to put into the procedure, and what tools are at hand. The methods may be roughly classified as those suitable for mental calculation, those usually requiring at least paper and pencil, and those which are implemented as programs to be executed on a digital electronic computer or other computing device. Algorithms may take into account convergence (how many iterations are required to achieve a specified precision), computational complexity of individual operations (i.e. division) or iterations, and error propagation (the accuracy of the final result). Procedures for finding square roots (particularly the square root of 2) have been known since at least the period of ancient Babylon in the 17th century BCE. Heron's method from first century Egypt was the first ascertainable algorithm for computing square root. Modern analytic methods began to be developed after introduction of the Arabic numeral system to western Europe in the early Renaissance. Today, nearly all computing devices have a fast and accurate square root function, either as a programming language construct, a compiler intrinsic or library function, or as a hardware operator, based on one of the described procedures. based on one of the described procedures.
, En este artículo se presentan y explican varios métodos que se pueden utilizar para calcular la raíz cuadrada de un número real positivo, siendo el más conocido el método de resolución.
, Questa voce è dedicata ai molti metodi che sono stati utilizzati per calcolare radici quadrate di numeri reali positivi, o per meglio dire, per calcolare le radici quadrate principali di numeri razionali.
, 開平法（かいへいほう、英: extraction of square root）とは、正の数の平方根の小数表示を求めていくアルゴリズムである。開平や開平算、開平計算とも。平方根を求めることを開平するという。開法の一種。
, Wiele metod obliczania pierwiastka kwadrat … Wiele metod obliczania pierwiastka kwadratowego z dodatniej liczby rzeczywistej S wymaga wartości początkowej. Jeśli ta wartość jest zbyt odległa od faktycznej wartości pierwiastka, obliczenia będą znacznie wydłużone. W związku z tym jest wysoce pożądane, aby mieć oszacowanie tej wielkości, które może być nawet bardzo niedokładne, ale proste do wyznaczenia. Jeśli S ≥ 1, niech D będzie liczbą cyfr po lewej stronie przecinka dziesiętnego. Jeśli S < 1, niech D będzie ujemną liczbą zer bezpośrednio na prawo od przecinka dziesiętnego. Wtedy oszacowanie jest następujące: Jeśli D jest nieparzyste, D = 2n + 1, to Jeśli D jest parzyste, D = 2n + 2, to Wybrane zostały dwa i sześć ponieważ i to Wybrane zostały dwa i sześć ponieważ i
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Babylonian_method_graphs.svg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://www.andrijar.com/algorithms/algorithms.htm%23qusr +
, http://crd-legacy.lbl.gov/~dhbailey/dhbpapers/india-sqrt.pdf +
, https://www.researchgate.net/publication/31300990 +
, http://www.calculatorsquareroot.com +
, http://medialab.freaknet.org/martin/src/sqrt/sqrt.c +
, http://www.informatik.uni-trier.de/Reports/TR-08-2004/rnc6_12_markstein.pdf +
, http://cca-net.de/rnc6/ +
, https://archive.org/details/ahistorygreekma00heatgoog +
, http://atoms.alife.co.uk/sqrt/SquareRoot.java +
, https://web.archive.org/web/20220410042055/http:/www.afjarvis.staff.shef.ac.uk/maths/jarvisspec02.pdf +
, https://simplycurious.blog/2018/06/05/bucking-down-to-the-bakhshali-manuscript/ +
, http://www.lomont.org/Math/Papers/2003/InvSqrt.pdf +
, https://web.archive.org/web/20120306040058/http:/medialab.freaknet.org/martin/src/sqrt/sqrt.c +
, https://archive.org/details/ahistorygreekma00heatgoog/page/n340 +
, https://studylib.net/doc/7979641/general-method-for-extracting-roots-using--folded +
, http://www.hparchive.com/Journals/HPJ-1977-05.pdf +
|
| http://dbpedia.org/ontology/wikiPageID
|
2698660
|
| http://dbpedia.org/ontology/wikiPageLength
|
68856
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1123695139
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Category:Root-finding_algorithms +
, http://dbpedia.org/resource/Halley%27s_method +
, http://dbpedia.org/resource/Square_root +
, http://dbpedia.org/resource/Absolute_value +
, http://dbpedia.org/resource/Space%E2%80%93time_tradeoff +
, http://dbpedia.org/resource/Fortran +
, http://dbpedia.org/resource/Maurice_Wilkes +
, http://dbpedia.org/resource/P-adic_number +
, http://dbpedia.org/resource/Rate_of_convergence +
, http://dbpedia.org/resource/Fixed-point_arithmetic +
, http://dbpedia.org/resource/Square_root_of_2 +
, http://dbpedia.org/resource/Methods_of_computing_square_roots +
, http://dbpedia.org/resource/Stanley_Gill +
, http://dbpedia.org/resource/Dagstuhl +
, http://dbpedia.org/resource/Binary_numeral_system +
, http://dbpedia.org/resource/File:Log2approx.png +
, http://dbpedia.org/resource/Seed_value +
, http://dbpedia.org/resource/Electronic_Delay_Storage_Automatic_Calculator +
, http://dbpedia.org/resource/File:Babylonian_method_graphs.svg +
, http://dbpedia.org/resource/AD_60 +
, http://dbpedia.org/resource/Quadratic_convergence +
, http://dbpedia.org/resource/Scientific_notation +
, http://dbpedia.org/resource/Discriminant +
, http://dbpedia.org/resource/Algorithm +
, http://dbpedia.org/resource/Floating_point +
, http://dbpedia.org/resource/Bakhshali_manuscript +
, http://dbpedia.org/resource/Long_division +
, http://dbpedia.org/resource/Nth_root_algorithm +
, http://dbpedia.org/resource/Taylor_series +
, http://dbpedia.org/resource/Fused_multiply%E2%80%93add +
, http://dbpedia.org/resource/Napier%27s_bones +
, http://dbpedia.org/resource/Householder%27s_method +
, http://dbpedia.org/resource/Normalized_number +
, http://dbpedia.org/resource/David_Wheeler_%28computer_scientist%29 +
, http://dbpedia.org/resource/Natural_logarithm +
, http://dbpedia.org/resource/Periodic_continued_fraction +
, http://dbpedia.org/resource/Arabic_numeral +
, http://dbpedia.org/resource/Hero_of_Alexandria +
, http://dbpedia.org/resource/Calculator +
, http://dbpedia.org/resource/Geometric_mean +
, http://dbpedia.org/resource/Binomial_theorem +
, http://dbpedia.org/resource/Recurrence_relation +
, http://dbpedia.org/resource/Numerical_analysis +
, http://dbpedia.org/resource/Category:Computer_arithmetic_algorithms +
, http://dbpedia.org/resource/Exponent_bias +
, http://dbpedia.org/resource/Shifting_nth_root_algorithm +
, http://dbpedia.org/resource/Numeral_system +
, http://dbpedia.org/resource/Newton%27s_method +
, http://dbpedia.org/resource/Square_number +
, http://dbpedia.org/resource/Hexadecimal +
, http://dbpedia.org/resource/Inequality_of_arithmetic_and_geometric_means +
, http://dbpedia.org/resource/IEEE_floating-point_standard +
, http://dbpedia.org/resource/Lucas_sequence +
, http://dbpedia.org/resource/Continued_fraction +
, http://dbpedia.org/resource/South_Asian +
, http://dbpedia.org/resource/Relative_error +
, http://dbpedia.org/resource/Integer_square_root +
, http://dbpedia.org/resource/Mantissa_%28logarithm%29 +
, http://dbpedia.org/resource/Generalized_continued_fraction +
, http://dbpedia.org/resource/Logarithm_table +
, http://dbpedia.org/resource/Complex_number +
, http://dbpedia.org/resource/Quadratic_irrational +
, http://dbpedia.org/resource/Babylonian_mathematics +
, http://dbpedia.org/resource/Fused_multiply-add +
, http://dbpedia.org/resource/Pakistan +
, http://dbpedia.org/resource/Division_algorithm +
, http://dbpedia.org/resource/Exponential_function +
, http://dbpedia.org/resource/Alpha_max_plus_beta_min_algorithm +
, http://dbpedia.org/resource/Slide_rule +
, http://dbpedia.org/resource/Arithmetic_mean +
, http://dbpedia.org/resource/Order_of_convergence +
, http://dbpedia.org/resource/Multiplicative_inverse +
|
| http://dbpedia.org/property/title
|
Square root algorithms
|
| http://dbpedia.org/property/urlname
|
SquareRootAlgorithms
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Cite_book +
, http://dbpedia.org/resource/Template:Sqrt +
, http://dbpedia.org/resource/Template:Technical +
, http://dbpedia.org/resource/Template:Citation_needed +
, http://dbpedia.org/resource/Template:Sfrac +
, http://dbpedia.org/resource/Template:Multiple_issues +
, http://dbpedia.org/resource/Template:Sfn +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:See_also +
, http://dbpedia.org/resource/Template:Main +
, http://dbpedia.org/resource/Template:Mvar +
, http://dbpedia.org/resource/Template:Dot +
, http://dbpedia.org/resource/Template:Redirect +
, http://dbpedia.org/resource/Template:Refbegin +
, http://dbpedia.org/resource/Template:Anchor +
, http://dbpedia.org/resource/Template:Refend +
, http://dbpedia.org/resource/Template:Cn +
, http://dbpedia.org/resource/Template:Original_research +
, http://dbpedia.org/resource/Template:Center +
, http://dbpedia.org/resource/Template:Cite_web +
, http://dbpedia.org/resource/Template:Nobold +
, http://dbpedia.org/resource/Template:Very_long +
, http://dbpedia.org/resource/Template:Cite_journal +
, http://dbpedia.org/resource/Template:X10%5E +
, http://dbpedia.org/resource/Template:Cite_news +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:MathWorld +
, http://dbpedia.org/resource/Template:Radic +
, http://dbpedia.org/resource/Template:Math +
, http://dbpedia.org/resource/Template:More_citations_needed +
, http://dbpedia.org/resource/Template:Cite_conference +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Root-finding_algorithms +
, http://dbpedia.org/resource/Category:Computer_arithmetic_algorithms +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Methods_of_computing_square_roots?oldid=1123695139&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Babylonian_method_graphs.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Log2approx.png +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Methods_of_computing_square_roots +
|
| owl:sameAs |
http://it.dbpedia.org/resource/Metodi_per_il_calcolo_della_radice_quadrata +
, http://ja.dbpedia.org/resource/%E9%96%8B%E5%B9%B3%E6%B3%95 +
, http://ru.dbpedia.org/resource/%D0%9C%D0%B5%D1%82%D0%BE%D0%B4%D1%8B_%D0%B2%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F_%D0%BA%D0%B2%D0%B0%D0%B4%D1%80%D0%B0%D1%82%D0%BD%D1%8B%D1%85_%D0%BA%D0%BE%D1%80%D0%BD%D0%B5%D0%B9 +
, http://he.dbpedia.org/resource/%D7%94%D7%95%D7%A6%D7%90%D7%AA_%D7%A9%D7%95%D7%A8%D7%A9_%D7%A8%D7%99%D7%91%D7%95%D7%A2%D7%99 +
, http://dbpedia.org/resource/Methods_of_computing_square_roots +
, http://fr.dbpedia.org/resource/Extraction_de_racine_carr%C3%A9e +
, http://la.dbpedia.org/resource/Radicis_extractio +
, http://www.wikidata.org/entity/Q1197114 +
, http://es.dbpedia.org/resource/C%C3%A1lculo_de_la_ra%C3%ADz_cuadrada +
, http://simple.dbpedia.org/resource/Methods_of_computing_square_roots +
, http://yago-knowledge.org/resource/Heron%27s_method +
, http://yago-knowledge.org/resource/Methods_of_computing_square_roots +
, http://pl.dbpedia.org/resource/Metody_obliczania_pierwiastka_kwadratowego +
, http://sr.dbpedia.org/resource/%D0%9C%D0%B5%D1%82%D0%BE%D0%B4%D0%B5_%D0%B7%D0%B0_%D0%B8%D0%B7%D1%80%D0%B0%D1%87%D1%83%D0%BD%D0%B0%D0%B2%D0%B0%D1%9A%D0%B5_%D0%BA%D0%B2%D0%B0%D0%B4%D1%80%D0%B0%D1%82%D0%BD%D0%BE%D0%B3_%D0%BA%D0%BE%D1%80%D0%B5%D0%BD%D0%B0 +
, http://ar.dbpedia.org/resource/%D8%B7%D8%B1%D9%82_%D8%AD%D8%B3%D8%A7%D8%A8_%D8%A7%D9%84%D8%AC%D8%B0%D8%B1_%D8%A7%D9%84%D8%AA%D8%B1%D8%A8%D9%8A%D8%B9%D9%8A +
, http://rdf.freebase.com/ns/m.07ypkm +
, http://hi.dbpedia.org/resource/%E0%A4%B5%E0%A4%B0%E0%A5%8D%E0%A4%97%E0%A4%AE%E0%A5%82%E0%A4%B2_%E0%A4%A8%E0%A4%BF%E0%A4%95%E0%A4%BE%E0%A4%B2%E0%A4%A8%E0%A5%87_%E0%A4%95%E0%A5%80_%E0%A4%B5%E0%A4%BF%E0%A4%A7%E0%A4%BF%E0%A4%AF%E0%A4%BE%E0%A4%81 +
, https://global.dbpedia.org/id/F4fM +
|
| rdf:type |
http://dbpedia.org/class/yago/PsychologicalFeature100023100 +
, http://dbpedia.org/class/yago/Procedure101023820 +
, http://dbpedia.org/class/yago/Communication100033020 +
, http://dbpedia.org/class/yago/WikicatRoot-findingAlgorithms +
, http://dbpedia.org/class/yago/Event100029378 +
, http://dbpedia.org/class/yago/Rule105846932 +
, http://dbpedia.org/class/yago/Algorithm105847438 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/WikicatLogarithms +
, http://dbpedia.org/class/yago/Exponent106812417 +
, http://dbpedia.org/class/yago/Logarithm106812631 +
, http://dbpedia.org/class/yago/MathematicalNotation106808720 +
, http://dbpedia.org/class/yago/Activity100407535 +
, http://dbpedia.org/class/yago/WrittenCommunication106349220 +
, http://dbpedia.org/class/yago/Act100030358 +
, http://dbpedia.org/class/yago/Writing106359877 +
, http://dbpedia.org/class/yago/Notation106808493 +
, http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
, http://dbpedia.org/class/yago/WikicatComputerArithmeticAlgorithms +
|
| rdfs:comment |
Methods of computing square roots are nume … Methods of computing square roots are numerical analysis algorithms for approximating the principal, or non-negative, square root (usually denoted , , or ) of a real number. Arithmetically, it means given , a procedure for finding a number which when multiplied by itself, yields ; algebraically, it means a procedure for finding the non-negative root of the equation ; geometrically, it means given two line segments, a procedure for constructing their geometric mean.ure for constructing their geometric mean.
, En algorithmique et en analyse numérique, … En algorithmique et en analyse numérique, l'extraction de racine carrée est le processus qui consiste, étant donné un nombre, à en calculer la racine carrée. Il existe de nombreuses méthodes pour effectuer ce calcul. C'est un cas particulier de la recherche de calcul de la racine n-ième.a recherche de calcul de la racine n-ième.
, Questa voce è dedicata ai molti metodi che sono stati utilizzati per calcolare radici quadrate di numeri reali positivi, o per meglio dire, per calcolare le radici quadrate principali di numeri razionali.
, في التحليل العددي، هناك عدة طرق لحساب الجذر التربيعي الرئيسي (أي الموجب) لعدد حقيقي موجب. عادة ما تعطي هذه الطرق قيمة مقربة للجذر التربيعي المراد حسابه.
, En este artículo se presentan y explican varios métodos que se pueden utilizar para calcular la raíz cuadrada de un número real positivo, siendo el más conocido el método de resolución.
, Методы вычисления квадратных корней — это … Методы вычисления квадратных корней — это вычислительные алгоритмы для вычисления приближённых значений главных (или неотрицательных) квадратных корней (обычно обозначаемых как , или ) вещественного числа. Арифметически это означает, что если дано число , процедура находит число, которое при умножении на себя даёт . Алгебраически это означает процедуру нахождения неотрицательного корня уравнения . Геометрически это означает построение стороны квадрата с заданной площадью.ение стороны квадрата с заданной площадью.
, 開平法（かいへいほう、英: extraction of square root）とは、正の数の平方根の小数表示を求めていくアルゴリズムである。開平や開平算、開平計算とも。平方根を求めることを開平するという。開法の一種。
, Wiele metod obliczania pierwiastka kwadrat … Wiele metod obliczania pierwiastka kwadratowego z dodatniej liczby rzeczywistej S wymaga wartości początkowej. Jeśli ta wartość jest zbyt odległa od faktycznej wartości pierwiastka, obliczenia będą znacznie wydłużone. W związku z tym jest wysoce pożądane, aby mieć oszacowanie tej wielkości, które może być nawet bardzo niedokładne, ale proste do wyznaczenia. Jeśli S ≥ 1, niech D będzie liczbą cyfr po lewej stronie przecinka dziesiętnego. Jeśli S < 1, niech D będzie ujemną liczbą zer bezpośrednio na prawo od przecinka dziesiętnego. Wtedy oszacowanie jest następujące:tnego. Wtedy oszacowanie jest następujące:
|
| rdfs:label |
開平法
, Методы вычисления квадратных корней
, طرق حساب الجذر التربيعي
, Cálculo de la raíz cuadrada
, Metodi per il calcolo della radice quadrata
, Extraction de racine carrée
, Metody obliczania pierwiastka kwadratowego
, Methods of computing square roots
|
| rdfs:seeAlso |
http://dbpedia.org/resource/Solving_quadratic_equations_with_continued_fractions +
|
