בתשובה לאלון עמית, 26/01/04 22:10
 |
|
 |
||
|
||||
 |
זה היה חצי בצחוק... אני לא באמת צריך עזרה, זו היתה מין בדיחה פרטית שלי עם עצמי. לקראת המבחן הקרב (עוד שבוע) אני מקיף את עצמי בחדו"א משך כל שעות היום, כך ששעשע אותי לראות שאפילו הצעה תמימה לג'אם מגיעה למלמולי נוסחאות מתמטיות. נ.ב. אם אנגן את הפתיחה של Little Wing לגי'מי הנדריקס זה יעזור? אני פשוט ממש גאה בה... נ.נ.ב סתם מתוך סקרנות, איזה מקצוע אתה מתרגל? |
 |
 |
 |
|
|
|
||
|
||||
|
פעם היה בביתי מיכל סבון פנים, שעליו כתוב contains dead sea derivatives. וחשבתי לי שזו כותרת פיוטית-קודרת למבחן בחדו"א 1: נגזרות מים המוות. [כבר שנתיים בערך אני שומר את זה, סוף סוף מישהו הזכיר במקרה מבחן בחדו"א.] |
|
|
|
|
|
|
||
|
||||
|
מצוין. זכור לך אולי איזה סבון זה היה? | |
|
|
|
|
|
||
|
||||
|
Little Wing יעזור בהחלט. אני לא מתרגל היום כלום, אבל תרגלתי בעבר קורסים באינפי ואלגברה לסוגיהם ואני יכול רק לומר שזה עזר לי *מאוד* בחיים - כדי שלא תשברו סתם את הראש (כאילו שהייתם), אציין שאחת הסטודנטיות בקורס הראשון שתרגלתי גרה איתי היום בבית. תיכף העורכים יהרגו אותי, אז הנה חוט קלוש לנושא: באותו קורס ראשון שתרגלתי למדנו על קונוולוציה (convolution). כדי לעזור בקבלת אינטואיציה, הבאתי לכיתה הקלטות של סאונדים וקטעים מוזיקליים והקונוולוציות שלהם, שהוכנו בעזרת הפונקציה החביבה Transform Multiply של הסמפלר Emax (לא היו לי אז תוכנות שימושיות לעיבוד סאונדים ולסיוע בהכנת דוגמאות למאמרים באתרים עבריים). כאמור, זה עזר, אם לא להבין מה זה קונוולוציה, לפחות לעשות רושם של מתרגל מגניב. |
|
|
|
|
|
|
||
|
||||
|
הממ, אתה לא שובר פה גבולות של אתיקה? מתרגל יוצא עם סטודנטית... אני מניח שהקונוולוציות יגיעו בסמסטר ב', באיזה קורס לצפות להם? |
|
|
|
|
|
|
||
|
||||
|
הלו, הלו, איפה אמרתי שכמתרגל יצאתי עם סטודנטית? אפילו לי יש גבולות... אינני יודע מה אתה לומד ואין לי מושג אם תגיע לקונוולוציות, ומתי. במקרה ההוא זה היה בקורס "אינפי מתקדם לפיסיקאים", קורס של סמסטר א' בשנה ב'. |
|
|
|
|
|
|
||
|
||||
|
מצטער שקפצתי למסקנות, אבל איך שוב הגענו לשיחה על גבולות :) אני לומד מדעי המחשב (באונ' ת"א) כך שאינפי מתקדם לפיסיקאים לא אלמד, אבל אם אתקל בקונוולוציות בעתיד, אני אזכר בהדגמה שלך. |
|
|
|
|
|
|
||
|
||||
|
מכיוון שאתה לומד מדעי המחשב, אציין ששימוש מאוד לא מקובל לקונבולוציות הוא להכפיל מספרים גדולים זה בזה. שים לב שכשאנחנו מכפילים בכפל "ארוך", אנחנו נוהגים להכפיל את מוכפל הראשון באחת מהספרות של המוכפל השני, ואז מוסיפים את התוצאות אחת לשניה ( בהזזה לפי מיכום הספרה הכופלת). זוהי בדיוק קונבולוציה. ולמה זה טוב? אם תרצה פעם להכפיל שני מספרים גדולים (נגיד למטרות הצפנה), ותדע שזה קונבולוציה, תוכל לייעל את התהליך באמצעות התמרות פורייה ( אבל זה כבר בשנה ב או ג). ותודה ל NUMERICAL RECIPES המופלא1, שהביאני עד הלום. לא שמן כמו מלחמה ושלום, אבל עם פחות מסות הסטוריות. |
|
|
|
|
|
|
||
|
||||
|
לא מקובל? נהפוך הוא, מקובל מאוד עכש"י. ויש גם ב-Knuth מיודענו. | |
|
|
|
|
|
||
|
||||
|
אולי אצל מתמטיקאים. כשאני ראיתי זאת לראשונה (ולא כל כך מזמן), הרגשתי שהקשקשים נפלו מעיני. | |
|
|
|
|
|
||
|
||||
|
נדמה לי שזה מאד מקובל, לפחות בקרב מתכנתים. לראשונה נתקלתי ברעיון ב-Introduction To Algorithms של Cormen, ספר מאד בסיסי (ושימושי), שכמדומני נלמד בשנה א' בפקולטה הרלוונטית. הפעם הראשונה בה נתקלתי בשימוש שלו הייתה בבניית תוכנית שמחשבת מספרי פיבונצ'י גדולים במהירות, ואחת הגרסאות הלא-סופיות שלה התבססו על נוסחת ביינה, והתמרת פורייה מהירה לביצוע המכפלות. היא נכשלה מכיוון שמהר-מהרצוי נדרש נפח זיכרון עצום, וה-CPU נאלץ להקדיש את רוב זמנו לניהול ה-Virtual memory במקום לחישובים (מחשבים זה רע). הגרסה המנצחת התבססה על העלה בחזקה של מטריצה. אגב, אולי יש למישהו רעיון מוצלח יותר? |
|
|
|
|
|
|
||
|
||||
|
יותר מוצלח למה- לכפל או לחישוב מספרי פיבונאצי? (לא שיש לי רעיון לזה או לזה). |
|
|
|
|
|
|
||
|
||||
|
אותו knuth מאלגוריתם KMP? (וכמדומני גם מ- LATEX) | |
|
|
|
|
|
||
|
||||
|
כן, ומעוד הרבה דברים אחרים. | |
|
|
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |