ABA


"צריך עזרה בפסקל !... (חזקות)"
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #8538 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 8538
dudu15

   22:06   11.12.02   
אל הפורום  
  צריך עזרה בפסקל !... (חזקות)  
 
   יש לי שאלה ...
איך אני מיישם אלגוריתם (נגיד) שאומר לי לעשול ככה:
קלוק את A
הצג את A בחזקת שליש...

עכשיו . אני סתם עשיתי את האלגוריתם הזה... מה שחשוב לי זה איך לעשות את
(A^(1/3
?????????


                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  הנה: lesik 11.12.02 22:55 1
  תיקון שגיאה.... dudu15 11.12.02 22:56 2
  קבל אלגוריתם: dryice 12.12.02 11:11 3
     צריך להגדיר חזקה: liranr 12.12.02 15:15 4

       
lesik

   22:55   11.12.02   
אל הפורום  
  1. הנה:  
בתגובה להודעה מספר 0
 
   תעשה בדיקה אם חזקה קטנה מאחד אז במקום לכפול תחלק.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dudu15

   22:56   11.12.02   
אל הפורום  
  2. תיקון שגיאה....  
בתגובה להודעה מספר 0
 
   קלוק= קלוט


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dryice

   11:11   12.12.02   
אל הפורום  
  3. קבל אלגוריתם:  
בתגובה להודעה מספר 0
 
   אלגוריתם להוצאת שורש שלישי: נקבל מספר N ונמצא X
כך ש X בחזקת 3 הוא N
קלוט N מספר.
נחש פתרון: X=N/3
בצע בלולאה עד שנמאס לך:
X=X-((X^3-N)/(3*X^2))

פלט X:

נעשה דוגמת הרצה עבור N=27:

נתחיל מX=9 (שזה ניחוש דיי גרוע, אפשר לנחש טוב יותר)
נציב במשוואה לעיל, ונקבל:
X=9-((9^3-27)/(3*9^2))=9-(702/243)=6.11
נמשיך:
X=6.11-((6.11^3-27)/(3*6.11^2))=4.315
נמשיך:
X=3.36
וכן:
X=3.0372
עוד קצת:
X=3.00045
אחרון:
X=3.000000069
ככל שנמשיך כך נקבל תשובה יותר מדויקת,(בשלב מסוים נגיע
לדיוק המקסימלי של המחשב).


DRYICE

נ.ב
השיטה לעיל נקראית: ניוטון-ראפסון וניתן למעשה בשיטה
דומה למצוא שורשים לכל פונקציה: במקרה הזה מה שעשינו זה
חיפשנו שורש למשוואה: X^3-N צעד האיטרציה היינו תמיד:
(X=X-f(X)/f`(X

בהחלט ראוי לבחור ניחוש התחלתי טוב, זה חוסך איטרציות.
אני בחרתי לעיל N/3 באופן ממש שרירותי. אפשר לנסות sqrt(X
אולי יצא יותר טוב. למעשה הניחושים הטובים הם תלויי מימוש,
ומנצלים אצ המבנה בו מיוצג מספר ממשי במחשב.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
liranr

   15:15   12.12.02   
אל הפורום  
  4. צריך להגדיר חזקה:  
בתגובה להודעה מספר 3
 
   במתמטיקה חזקה מוגדרת עבור שני המקרים הבאים:
1) המעריך מספר שלם, והבסיס מספר ממשי כלשהו. במקרה זה ניתן לחשב
את החזקה פשוט על ידי הכפלה - זה המקרה הקל
2) הבסיס מספר חיובי והמעריך מספר ממשי כלשהו. במקרה זה ניתן לחשב
בפסקל בעזרת הנוסחא

a^b=exp(b*ln(a))


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net