טכנולוגיה, מדע ולמידה

חידה תכנותית : רבות הדרכים

28.03.2025 | מדריך פייתון | יוסי בן הרוש

נתונה רשת שממדיה m x n, ועז מכנית הנמצאת בפינה השמאלית העליונה (מיקום [0][0]). העז יכולה לזוז רק למטה או ימינה, במטרה להגיע לפינה התחתונה הימנית (מיקום [m-1][n-1]). המשימה שלך היא למצוא את מספר המסלולים הייחודיים שהעז יכולה לנוע בהן את כל הדרך מהפינה השמאלית העליונה לימנית התחתונה.

אתגר תכנותי: שודד הבתים 2

21.03.2025 | מדריך פייתון | יוסי בן הרוש

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

אתגר תכנותי Decode ways - פענוח הדרכים

14.03.2025 | מדריך פייתון | יוסי בן הרוש

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

שימוש בדגימת תומפסון להתמודדות עם דילמת השודד בעל הזרועות המרובות

07.03.2025 | מדריך למידת מכונה | יוסי בן הרוש

דילמת ה- Multi-Armed Bandit הינה בעיה בה סוכן נדרש לבחור בין מספר חלופות (או זרועות) כדי למקסם את הסך הכולל של הפרסים לאורך זמן. האלגוריתם מאזן בין חקר (Exploration) – איסוף מידע על כל אפשרות, לבין ניצול (Exploitation) – שימוש באפשרות אשר מניבה את התוצאה הגבוהה ביותר בהתבסס על הנתונים הקיימים. במדריך זה תלמד את אחת הדרכים הפשוטות והחזקות ביותר לפתור את הדילמה באמצעות Thompson sampling. נוסף להסברים, המדריך כולל דוגמת קוד Python.

התפלגות בטא ותהליך העדכון הבייסיאני

28.02.2025 | מדריך למידת מכונה | יוסי בן הרוש

הרבה פעמים אנחנו משתמשים בסטטיסטיקה על מנת לייצר מודל של אי ודאות לגבי הסתברויות - בין אם זה הסיכוי של מטבע לנחות על ראשו או שיעור ההצלחה של קמפיין שיווקי. התפלגות בטא, התחומה לרוב בין הערכים [0,1], היא בחירה טבעית עבור משימות אילו. מדריך זה יוליך את הקורא בנתיב המוביל להתפלגות בטא, יסביר את מקרי השימוש בה, יציג עדכון בייסיאני כמסגרת לבחינת הסתברויות, ויסיים בדוגמה מעשית של קוד Python.

לזכרם – 26.02.2025

חיפוש אחר משמעות סטטיסטית בגן השבילים המתפצלים

21.02.2025 | מדריך למידת מכונה | יוסי בן הרוש

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

פירוק לגורמים P)LU) גם באמצעות פייתון

14.02.2025 | מדריך למידת מכונה | יוסי בן הרוש

מה זה פירוק לגורמים? אם אתה קורא מדריך על נושא די מתקדם בתחום האלגברה הלינארית אז אתה בטוח יודע. למשל, אפשר לפרק את המספר 42 למכפלה של 6 כפול 7 (42 = 7 * 6). אפשר גם לפרק אותו למכפלה של 2 כפול 21 (42 = 2 * 21). פירוק LU עושה משהו דומה, אבל למטריצות! אנחנו מנסים לפרק מטריצה למכפלה של שתי מטריצות אחרות, שנקראות L ו-U. כשאנחנו עובדים על מטריצות זה עוזר לנו לפתור בעיות מסובכות בצורה יותר קלה.

אתגר תכנותי: סכום השילובים combination sum

07.02.2025 | מדריך פייתון | יוסי בן הרוש

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

איך שוב לא תיפול בפח הסטטיסטיקה - על כשלים סטטיסטיים ועל פתרונם

24.01.2025 | כישורי חיים | יוסי בן הרוש

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