נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
מדעי המחשב
RSS UnderWarrior Forums : RSS מדעי המחשב
נושא

נושא: שאלה מהעבר -- שורש

שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
shoshan
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 19 July 2005 בשעה 19:41 | IP רשוּם
ציטוט shoshan

היום נזכרתי שהמורה שלנו הבטיח לנו בונוס למי שיפתח תוכנית שתחשב שורש של מספרים ממשיים (חיוביים)...

קיבלתי את הבונוס, אבל בדרך די מסכנה...השתמשתי בשתי אלגוריתמים שמצאתי ברשת : אחד של ניוטון שחוזרים על פעולה עד לרמת הדיוק הרצויה (עבד יותר לאט מהפונקציה של פסקל - sqrt) ועוד אחד מהספר של בני גורן (אלגברה - ג) שמחלקים את המספר לחלקים של שתי ספרות - מהנקודה - ועוד כמה שלבים (אני אפרט אח"כ אם יבקשו)

1) האם מישהו מכיר אלגוריתם שעובד ממש מהר לשורש (ממש ממש כמו ה-sqrt)

2) אני רוצה לדעת איך עושים חזקה שתעבוד עם בסיס ומעריך ממשיים (שבר מדומה)

 

תודה מראש !



__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 
SBD
פורומיסט על
פורומיסט על
סמל אישי

הצטרף / הצטרפה: 13 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 1194
נשלח בתאריך: 20 July 2005 בשעה 00:15 | IP רשוּם
ציטוט SBD

אני לא ממש הבנתי, העלאה בחזקת חצי לא עובד כאילו?

__________________
~ Nobody Is Perfect, I'm Nobody ~
פורומים
חזרה לתחילת העמוד הצג את כרטיס החבר של SBD חפש הודעות אחרות של SBD בקר בדף הבית של SBD
 
RPG2kiLL
משתמש חבר
משתמש חבר
סמל אישי

הצטרף / הצטרפה: 12 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 376
נשלח בתאריך: 20 July 2005 בשעה 12:58 | IP רשוּם
ציטוט RPG2kiLL

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

דרך אגב, מספר ממשי בבסיס לא ממש מוסיף קושי מסויים, ומספר ממשי במעריך אתה יכול לפצל למספר שלם ושארית ולכפול את התוצאה בניהם.

עוד משהו, פעם ידעתי שיטה שניתן באמצעותה לחשב על נייר שורש ריבועי כמו חילוק בית (חילוק ארוך)
חזרה לתחילת העמוד הצג את כרטיס החבר של RPG2kiLL חפש הודעות אחרות של RPG2kiLL בקר בדף הבית של RPG2kiLL
 
shoshan
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 20 July 2005 בשעה 18:04 | IP רשוּם
ציטוט shoshan

RPG2kiLL כתב:
עוד משהו, פעם ידעתי שיטה שניתן באמצעותה לחשב על נייר שורש ריבועי כמו חילוק בית (חילוק ארוך)

השיטה על הנייר זה מה שראיתי ב-" אלגברה ג' "... ?

והנה הציטוט (הדוגמה היא השורש של 119716 והפתרון :
  6   4   3
_________
|16|97|11 V
               -
            9
           __
        97 2
               -
        56 2
        ____
    16 41
             -
    16 41
    _____
    00 00

ציטוט:
אין לי כוח להעתיק את כל ההוראות, אם מישהו ירצה שיגיד...

חבל שאין לי סורק...



__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 
shoshan
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 20 July 2005 בשעה 18:06 | IP רשוּם
ציטוט shoshan

SBD כתב:
אני לא ממש הבנתי, העלאה בחזקת חצי לא עובד כאילו?

כן, אבל אני רוצה פתרון לשורש (ואם אתה יכול לכתוב פונקציה שמחשבת חזקת חצי בלי הפונקציות ספריה אז זה אותו דבר...)



__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 
shoshan
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 20 July 2005 בשעה 18:18 | IP רשוּם
ציטוט shoshan

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

קודם כל סליחה על כל החוקים שאני עובר עליהם כרדע בשליחת מליון הודעות ברצף...

טורים מתכנסים - חיפשתי בגוגל ולא מצאתי משהו שברור לי... האם זה אומר סדרה הנדסית אין סופית... ? (כמו - 4,2,1,0.5,0.25,0.125 והלאה...)

וגם מה סקשר לשורש ?



__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 
RPG2kiLL
משתמש חבר
משתמש חבר
סמל אישי

הצטרף / הצטרפה: 12 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 376
נשלח בתאריך: 22 July 2005 בשעה 14:29 | IP רשוּם
ציטוט RPG2kiLL

לא, טורים מתכנסים כאלו.. זה כללי מידיי.

אני מדבר על טור מקלורן, או טור טיילור. שאתה יכול לקרב את החישוב שלך לכל פונקציה באמצעות גזירה רב פעמית סתומה של הפונקציה שלך.. משהו מחדוו"א..

אם תתעקש ויהיה לי זמן אני אחפש לך אי שם באתר של הקורס חדוו"א 1מ בטכניון.
אם אני לא טועה הם העבירו את זה לmathnet שדורש סיסמא, ואז צריכים לחפש במקום אחר או ב mit
חזרה לתחילת העמוד הצג את כרטיס החבר של RPG2kiLL חפש הודעות אחרות של RPG2kiLL בקר בדף הבית של RPG2kiLL
 
ניר
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 12 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 3296
נשלח בתאריך: 22 July 2005 בשעה 15:21 | IP רשוּם
ציטוט ניר

מישהו היה מספיק משוגע וסרק את כל הספר "חדווא 1" של קון לאינטרנט - באתר של בן גוריון איפשהו. מקסימום נפנה אותו לשם, אם הוא באמת מזוכיסט

__________________
מספר האייסיקיו שלי ו/או כתובת ה-MSN שלי אינם מהווים מוקד תמיכה
חזרה לתחילת העמוד הצג את כרטיס החבר של ניר חפש הודעות אחרות של ניר בקר בדף הבית של ניר
 
shoshan
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 22 July 2005 בשעה 16:19 | IP רשוּם
ציטוט shoshan

RPG2kiLL כתב:
לא, טורים מתכנסים כאלו.. זה כללי מידיי.

אני מדבר על טור מקלורן, או טור טיילור. שאתה יכול לקרב את החישוב שלך לכל פונקציה באמצעות גזירה רב פעמית סתומה של הפונקציה שלך.. משהו מחדוו"א..

אם תתעקש ויהיה לי זמן אני אחפש לך אי שם באתר של הקורס חדוו"א 1מ בטכניון.
אם אני לא טועה הם העבירו את זה לmathnet שדורש סיסמא, ואז צריכים לחפש במקום אחר או ב mit

עזוב...זה נשמע מאד מתקדם---ואני מתחיל...אני מניח שיום אחד גם אני אהיה צריך ללמוד את זה...

תודה רבה על זה שסיפרת לי על זה...אני ארשום לעצמי את ההודעה שלך ואשמור...

ניר כתב:
מישהו היה מספיק משוגע וסרק את כל הספר "חדווא 1" של קון לאינטרנט - באתר של בן גוריון איפשהו. מקסימום נפנה אותו לשם, אם הוא באמת מזוכיסט

אני מנסה להיגמל ממזוכיזם...למרות שיש לי נטייה לחזור להתמכרות הזאת...



__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 
Inj3ction
משתמש חבר
משתמש חבר
סמל אישי

הצטרף / הצטרפה: 09 October 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 149
נשלח בתאריך: 15 November 2005 בשעה 07:39 | IP רשוּם
ציטוט Inj3ction

חיפשתי כבר הרבה זמן שיטה לגילוי שורש(גדול) ולא מצאתי..
השיטה שהראת שאמרת שהיא מהספר "אלגברה 3" של בני-גורן נראית מעניינת מאוד. אם תוכל תפרט עליה עוד קצת בבקשה כי ניסיתי להבין אותה ונתקעתי בשלב השני שלא נראה לי הגיוני כל כך..
השלב הראשון דיי ברור.. מוצאים את השורש השלם הגדול ביותר שנכנס לתוך 11 וזה כמובן 9.. ואז שמים את השורש של המספר(9) שזה 3 למעלה וזה כאילו הספרה הראשונה של התשובה.. אתה מחסיר את ה9 מה11 ויוצא לך 2.. אח"כ אתה לוקח את המספר הבא שהוא 97 והשורש הכי גדול שנכנס בו הוא של 81 וזה 9 כמובן.. אבל משום מה רשמת שמה 56 אין לי מושג למה.. ומה עם ה2 מהתשובה הקודמת? לאן דוחפים אותו? תרחיב בבקשה אני רוצה לדעת את זה מאוד ויש לי סיבה טובה(לא אומר מה היא-סיפור ארוך)
חזרה לתחילת העמוד הצג את כרטיס החבר של Inj3ction חפש הודעות אחרות של Inj3ction
 
shoshan
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 15 November 2005 בשעה 15:13 | IP רשוּם
ציטוט shoshan

יש לך את הספר ??
אם לא אני אתן לך משפטי מפתח
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 
pitbull
משתמש חבר
משתמש חבר
סמל אישי

הצטרף / הצטרפה: 14 May 2005
משתמש: מנותק/ת
הודעות: 209
נשלח בתאריך: 15 November 2005 בשעה 21:35 | IP רשוּם
ציטוט pitbull

אלגברה-ג' של בני גורן?
תן את העמוד ..
חזרה לתחילת העמוד הצג את כרטיס החבר של pitbull חפש הודעות אחרות של pitbull
 
shoshan
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 15 November 2005 בשעה 21:47 | IP רשוּם
ציטוט shoshan

העמוד הראשון מהסוף (זה לא ממש עמוד - יותר נספח - זה ממש העמוד הראשון לפני הכריכה שבסוף)
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 
Inj3ction
משתמש חבר
משתמש חבר
סמל אישי

הצטרף / הצטרפה: 09 October 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 149
נשלח בתאריך: 16 November 2005 בשעה 00:15 | IP רשוּם
ציטוט Inj3ction

אין לי את הספר!! אני לומד בבית ספר אלגברה ב' ובקורס של בר-אילן אני לומד מהספר של בני-גורן "אלגברה 5 יח"ל" וזה חומר יותר גבוה מאלגברה ג'.. תסביר פה בבקשה בקצרה איכשהו או שתביא את שם השיטה..
חזרה לתחילת העמוד הצג את כרטיס החבר של Inj3ction חפש הודעות אחרות של Inj3ction
 
shoshan
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 16 November 2005 בשעה 15:00 | IP רשוּם
ציטוט shoshan

כן - זה בדיוק הפר שבאמצע...
אם יש למישהו כוח לסרוק...אם לא אני אצטרך להקליד את העמוד וזאת עבודה קשה ;(

אם אף אחד לא ישלח תגובה, אני אקליד...
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 
Inj3ction
משתמש חבר
משתמש חבר
סמל אישי

הצטרף / הצטרפה: 09 October 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 149
נשלח בתאריך: 17 November 2005 בשעה 01:38 | IP רשוּם
ציטוט Inj3ction

תודה 
אתה לא צריך להקליד.. פשוט תסביר בקצרה ואני כבר יבין.. נגיד: מפצלים את המספר לחלקים של שתי ספרות ואז בודקים את השורש השלם הגדול ביותר שנכנס בו ואת השארית שמים איפשהו וכו' וכו'
חזרה לתחילת העמוד הצג את כרטיס החבר של Inj3ction חפש הודעות אחרות של Inj3ction
 
shoshan
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 17 November 2005 בשעה 14:26 | IP רשוּם
ציטוט shoshan

אני לא כותב...
זאת לא עצלנות - התחלתי לכתוב ובטעות יצאתי מ-FF!!!
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 
Inj3ction
משתמש חבר
משתמש חבר
סמל אישי

הצטרף / הצטרפה: 09 October 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 149
נשלח בתאריך: 18 November 2005 בשעה 00:04 | IP רשוּם
ציטוט Inj3ction

בעעע
עכשיו בגלל העקימות של היד הימנית שלך שמחזיקה את העכבר, אני לא ידע את השיטה
אולי בכל זאת?
חזרה לתחילת העמוד הצג את כרטיס החבר של Inj3ction חפש הודעות אחרות של Inj3ction
 
shoshan
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 18 November 2005 בשעה 14:19 | IP רשוּם
ציטוט shoshan

זה היה בגלל קיצור דרך מטופש...לא משנה...אני אתעלם מהדיכי...
נניח שיש משתנים Nsum ו-Nlittle

חלק אפס

מחלקים את המספר שרוצים למצוא את השורש שלו לזוגות מהצד של היחידות.
לדוגמא, 12345
קוד:
1|23|45


חלק ראשון

הספרה הראשונה בתוצאה, היא המספר החד ספרתי הגדול ביותר שריבועו קטן או שווה לזוג הספרות הראשון
אח"כ שמים ב-Nsum את ה-2 ספרות הראשונות
וב-Nlittle את הריבוע של השורש (יש הבדל...)
עכשיו שמים ב-Nsum את Nsum-Nlittle...

חלק שני

כל עד Nsum גדול מ-0,
  • דוחפים ל-Nsum מצד ימין את שתי הספרות הבאות במספר, (ראה דוגמא בסוף)
  • נמצא את המספר החד ספרתי הגדול ביותר שאם נדחוף אותו לתוצאה עד כה כפול שתיים, נקבל פחות מ-Nsum. ונציב את התוצאה ב-N
  • נדחוף ל-Nlittle את התוצאה של החישוב (הדחיפה לתוצאה כפול שתיים)
  • נדחוף את המספר מלפני שני סעיפים לתוצאה.
  • נחסר מ-Nsum את Nlittle

המשך יבוא בקשר למתי שנגמרו הספרות ו-Nsum גדול מ-0, ובקשר למתי שיש במספר שרוצים למצוא את השורש שלו ספרות אחרי הנקודה...

דוגמא לדחיפת מספר

n=1, n2=23
לאחר דחיפת N ל-N2,
n2=231.


__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 
Inj3ction
משתמש חבר
משתמש חבר
סמל אישי

הצטרף / הצטרפה: 09 October 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 149
נשלח בתאריך: 19 November 2005 בשעה 01:48 | IP רשוּם
ציטוט Inj3ction

תודה אחי 
הבנתי!
כל כך פשוט..
חזרה לתחילת העמוד הצג את כרטיס החבר של Inj3ction חפש הודעות אחרות של Inj3ction
 
shoshan
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 19 November 2005 בשעה 21:41 | IP רשוּם
ציטוט shoshan

יש המשך...איך כבר הבנת...
תקנה את הספר - אין לי כוח להמשיך להסביר...או שתיקח מילדים שאתה מכיר שכן לומדים עם הספר...


__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 
Inj3ction
משתמש חבר
משתמש חבר
סמל אישי

הצטרף / הצטרפה: 09 October 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 149
נשלח בתאריך: 19 November 2005 בשעה 22:18 | IP רשוּם
ציטוט Inj3ction

כי את ההמשך כבר הבנתי משיטות אחרות שדומות כמו חילוק ארוך
תודה!
חזרה לתחילת העמוד הצג את כרטיס החבר של Inj3ction חפש הודעות אחרות של Inj3ction
 
בן
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 17 April 2006 בשעה 00:06 | IP רשוּם
ציטוט בן

טורי טיילור ומקלורן זה ממש ממש לא מסובך...אם אתה יודע לגזור נשאר לך רק לדעת חיבור וחיסור.. כדי לך להיתעניין בנושא..

חזרה לתחילת העמוד הצג את כרטיס החבר של בן חפש הודעות אחרות של בן בקר בדף הבית של בן
 

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

קפיצה לפורום
אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה