פרוייקט "התלמיד והמחשב", בעיה 11

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

אז מה זו אנליזה מרוכבת?

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

פרוייקט "התלמיד והמחשב", בעיה 10

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

פרוייקט "התלמיד והמחשב", בעיה 9

בעיה 9 בספר היא בעיית המיון. או ליתר דיוק, בספר מתעסקים במיון רשימות באורך המרשים של 2 ו-3 מספרים, באמצעות שרשרת של if-ים; אני כמובן לא מוכן לעשות את זה ותחת זאת אציג מיון של מערך כללי. מיון, כזכור, פירושו לקחת מערך של איברים עם סדר כלשהו עליהם (כלומר, אפשר להשוות כל שני איברים) ולסדר …

פרוייקט "התלמיד והמחשב", בעיה 8

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

פרוייקט "התלמיד והמחשב", בעיות 5-6-7

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