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

אתגר תכנותי : איך לשבט גרף

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

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

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

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

לפעמים בעיות תכנות נראות פשוטות במבט ראשון — ואז מצליחות להפתיע אותנו. אחת הדוגמאות לכך היא בעיית ה־Jump Game מ־LeetCode אותה נפתור בדרכים שונות במדריך.

אתגר תכנותי: היפוך ביטים של מספר בינארי באמצעות אופרציות Bitwise

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

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

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

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

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

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

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

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

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

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. כשאנחנו עובדים על מטריצות זה עוזר לנו לפתור בעיות מסובכות בצורה יותר קלה.