01 יולי, 2009

ציד צוללות (שיטות חיפוש)

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

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

3 תגובות:

אנונימי אמר/ה...

יפה מאד.

אנונימי אמר/ה...

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

שחר הרוסי אמר/ה...

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

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

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

הנחה שלישית: מספרים בין 0-9 איך מחפשים. נותן פתח לדבר על HASH.