נושא: חישוב שורש ריבועי

נשלח בתאריך: 14 December 2005 בשעה 20:06 | IP רשוּם

האם זה הקוד לחישוב שורש ריבועי?

זה מהאתר הזה רק אני לא בטוח שזו הפונקציה.

// תגיות קוד הוספו ע"י שושן.

נשלח בתאריך: 14 December 2005 בשעה 20:42 | IP רשוּם

שורש, אני לא חושב. כי b היא החזקה והיא מטיפוס int, ושורשים בדרך כלל הם איברים בקבוצה Q (מספרים רציונאליים) או גם מספרים ממשיים הקטנים מאחד וגדולים מאפס.

נשלח בתאריך: 14 December 2005 בשעה 20:47 | IP רשוּם

אז מה הקוד לחישוב שורש ריבועי??

אם אפשר ב #C אם לא אז לא משנה באיזו שפה..

נשלח בתאריך: 14 December 2005 בשעה 20:57 | IP רשוּם

יש מספר דרכים לחשב שורש ריבועי, השיטה הנפוצה ביותר היא זאת :

1. ניחוש

2. חילוק

3. ממוצע

ולולאה על שלב 2 ו3 עד גבול\דיוק מסוים (כמה מספרים אחרי נקודה).

קח לדוגמא, את המספר 12. ננחש שהשורש שלו הוא 2. נחלק את 12 ב2 ונקבל 6. עכשיו נעשה ממוצע של מה שקיבלנו ועוד מה שניחשנו ונקבל (6+2)*0.5=4. אבל 4 זה לא שורש של 12 אלא של 16. אז נקח את הסכום כניחוש החדש ונחלק אותו ב12 שוב, ונקבל 3. נעשה עכשיו ממוצע בין 3 ו4 ונקבל 3.5...נמשיך ככה ונקבל שהשורש של 12 הוא 3.46.

http://http://mitpress.mit.edu/sicp/chapter1/node9.html לפי שיטת ניוטון