מדעי המחשב ללא מחשב מפותחת ע " י שמעון שוקן ( המרכז הבינתחומי, הרצליה ) ובני שור ( אוניברסיטת תל - אביב ). Based on “Computer Science Unplugged” by Mike Fellows, Tim Bell, Ian Witten (NZ) תכנית לימודים חדשה ( בבניה ). התכנית מלמדת עקרונות חשיבה מדעית דרך פעילויות משחקיות, בעיקר בתחום מדעי המחשב, ומיועדת לילדים בגילאי 7 עד 70.
עד כה יש לנו שמונה פרקים ( כולם ברשת, csu-il.blogspot.com ) 1. נקודות למחשבה ( מספרים בינאריים ) 2. משחקי פיקסלים ( ייצוג ועיבוד תמונות ) 3. קסמי קלפים ( שיטות לאיתור ותיקון טעויות ) 4. צביעת מפות ( תורת הגרפים )
עד כה יש לנו שמונה פרקים ( כולם ברשת, csu-il.blogspot.com ) 5. ציד צוללות ( שיטות חיפוש ) 6. עיבוד מקבילי ( רשתות מיון ) 7. איך לשלוח סודות ( תורת ההצפנות ) 8. מסע לתוך המחשב ( יסודות חומרה ותוכנה ) ועוד היד נטויה
אדמיניסטרציה התכנית אמורה להיכנס לחטיבות ביניים כחלק מתכנית בבניה במחשבים. כבר רצה כפיילוט במספר קטן ( אך במגמת גדילה ) של בתי " ס ברחבי הארץ. מתוכננת השתלמות מורים בסמינר הקיבוצים באמצע ינואר, משך שני ימים, בשבועות עוקבים, בשעות 14:00-19:00. פרטים וטפסי הרשמה ימצאו באתר תוך ימים ספורים. ההשתתפות ללא תשלום אך בהרשמה מוקדמת : csu-il.blogspot.com
ולענייננו - צביעת מפות בעיות אילוצים, תורת הגרפים, וקושי חישובי
דף פעילות 1: צביעת מפות
דף פעילות 2: תכנון וציור מפה נסו להמציא מפת ארצות שנדרשים חמישה צבעים כדי לצבוע אותה. ציירו את המפה בדף נפרד.
דף פעילות 3: ייצוג מפה וצביעתה בעזרת גרף
א ה ב ד ג מעבר ממפה לגרף: הפשטה. נפטרנו מפרטים מיותרים.
דף פעילות 4: בעיית מערכת השעות ופתרון אפשרי (מימין לשמאל)
דף פעילות 8: הקצאת תדרים
גרף המייצג את מפת הפריסה הנתונה.
דף פעילות 9: צביעת גרפים במינימום צבעים (למתקדמים)
ואם גרף שני המחומשים סיקרן אתכם, הנה צביעה שלו בשלושה צבעים