01 יוני, 2009

צביעת מפות (תורת הגרפים)

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

3 תגובות:

dina אמר/ה...

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


תודה מראש
קראוס דינה

שמעון שוקן אמר/ה...

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

חיפוש עבודה אמר/ה...

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