לפני שבועיים בערך יצא לי להתראיין לפודקאסט של צרות בהייטק (אל דאגה, אני אעדכן כשהפרק יצא). בפודקאסט נשאלתי מה הוא האלגוריתם האהוב עליי ועניתי ש-BFS. בדיעבד יצא לי לחשוב על זה, ולמרות שאני מאוד אוהבת את BFS, האלגוריתם האהוב עליי הוא בעצם סדרת האלגוריתמים של טיול על עצים, הידועים גם כ-Tree Walk או Tree Traversal.
להמשיך לקרוא "יצאתי לטיול על עץ"סכום פיבונאצ'י
היי לכולן!
אז מזמן לא כתבתי אלגוריתם, וכבר מאוד התחשק לי לחזור לזה.
בניגוד להרגלי מהעבר, הפעם זו תהיה גרסה מקוצרת. אני אציג את הבעיה, ואיך הגעתי לפתרון ובניתי אותו. בלי להציג את כל הדיבאגים, הבדיקות והבעיות.
רקורסיה חלק ו' – הטעות של יונתן
הפוסט הקודם בסדרה – רקורסיה חלק ה' – חיפוש קובץ במערכת קבצים
אני מאמינה שרובכן ראיתן את סרטון המאסטר שף של מייקרוסופט ששטף את הרשתות החברתיות בשבוע שעבר.
להמשיך לקרוא "רקורסיה חלק ו' – הטעות של יונתן"רקורסיה חלק ה' – חיפוש קובץ במערכת קבצים
היי לכולן!
בפוסטים הקודמים כתבתי על שיטות שונות לפיתוח רקורסיות. לפני שנמשיך לתרגילים ועוד דברים מעניינים בנושאי רקורסיות, אני רוצה להקדיש פוסט לאחד מהיישומים השימושיים של רקורסיות – חיפוש במערכות קבצים היררכיות.
להמשיך לקרוא "רקורסיה חלק ה' – חיפוש קובץ במערכת קבצים"רקורסיה חלק ד' – איך להפוך לולאה לרקורסיה
הפוסט הקודם בסדרה – רקורסיה חלק ג' – קופסא שחורה
היי לכולן!
אז כמו שאמרתי בתחילת הסדרה, יש הרבה שיטות להסביר רקורסיות, ולא כולן ברורות לכולן. אז אם קראתן את הפוסט הקודם שלי בסדרה, ועדיין לא נפל לכן האסימון, אולי השיטה שאני מציגה בפוסט הזה תהיה זו שתעבוד בשבילכן.
להמשיך לקרוא "רקורסיה חלק ד' – איך להפוך לולאה לרקורסיה"רקורסיה חלק ג' – קופסא שחורה
הפוסט הקודם בסדרה – רקורסיה – חלק ב' – כתיבת אלגוריתם רקורסיבי מהסוף להתחלה
היי לכולן!
אז כמו שאמרתי בתחילת הסדרה, יש הרבה שיטות להסביר רקורסיות, ואף שיטה לא מתאימה לכולן. אם קראתן את הפוסט הקודם שלי בסדרה, ועדיין לא נפל לכן האסימון, אולי השיטה שאני מציגה בפוסט הזה תהיה השיטה שתתאים לכן.
להמשיך לקרוא "רקורסיה חלק ג' – קופסא שחורה"רקורסיה – חלק ב' – כתיבת אלגוריתם רקורסיבי מהסוף להתחלה
הפוסט הקודם בסדרה – רקורסיה – חלק א' – הבנת אלגוריתמים רקורסיביים
אחרי שהצלחנו להבין אלגוריתם רקורסיבי שנתון לנו, הקפיצה המחשבתית הגדולה באמת היא לכתוב אלגוריתם כזה בעצמנו. כפי שאמרתי בפוסט הפותח של הסדרה, אני רוצה להציג מספר הסברים ושיטות לפיתוח אלגוריתם רקרוסיבי. לשם כך אני אשתמש בתרגיל יחיד, וכל פעם אפתור אותו בשיטה אחרת.
להמשיך לקרוא "רקורסיה – חלק ב' – כתיבת אלגוריתם רקורסיבי מהסוף להתחלה"