פורסם ב זה רק קוד, מתכוננות לראיונות

יצאתי לטיול על עץ

זמן קריאה: 11 דקות

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

להמשיך לקרוא "יצאתי לטיול על עץ"
פורסם ב זה רק קוד, מתכוננות לראיונות

סכום פיבונאצ'י

זמן קריאה: 8 דקות

היי לכולן!

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

להמשיך לקרוא "סכום פיבונאצ'י"
פורסם ב זה רק קוד, מתכוננות לראיונות

רקורסיה חלק ו' – הטעות של יונתן

זמן קריאה: 5 דקות

הפוסט הקודם בסדרה – רקורסיה חלק ה' – חיפוש קובץ במערכת קבצים

אני מאמינה שרובכן ראיתן את סרטון המאסטר שף של מייקרוסופט ששטף את הרשתות החברתיות בשבוע שעבר.

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

רקורסיה חלק ה' – חיפוש קובץ במערכת קבצים

זמן קריאה: 12 דקות

היי לכולן!

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

להמשיך לקרוא "רקורסיה חלק ה' – חיפוש קובץ במערכת קבצים"
פורסם ב זה רק קוד

רקורסיה חלק ד' – איך להפוך לולאה לרקורסיה

זמן קריאה: 5 דקות

הפוסט הקודם בסדרה – רקורסיה חלק ג' – קופסא שחורה

היי לכולן!

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

להמשיך לקרוא "רקורסיה חלק ד' – איך להפוך לולאה לרקורסיה"
פורסם ב זה רק קוד, מתכוננות לראיונות

רקורסיה חלק ג' – קופסא שחורה

זמן קריאה: 7 דקות

הפוסט הקודם בסדרה – רקורסיה – חלק ב' – כתיבת אלגוריתם רקורסיבי מהסוף להתחלה

היי לכולן!

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

להמשיך לקרוא "רקורסיה חלק ג' – קופסא שחורה"
פורסם ב זה רק קוד, מתכוננות לראיונות

רקורסיה – חלק ב' – כתיבת אלגוריתם רקורסיבי מהסוף להתחלה

זמן קריאה: 9 דקות

הפוסט הקודם בסדרה – רקורסיה – חלק א' – הבנת אלגוריתמים רקורסיביים

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

להמשיך לקרוא "רקורסיה – חלק ב' – כתיבת אלגוריתם רקורסיבי מהסוף להתחלה"