|
|||||||
|
|
|
|||||
|
|
|||||||
IOI -
האולימפיאדה הבינ"ל במדעי המידעהאולימפיאדה הבינ"ל במדעי המידע היא תחרות שנתית במדעי המידע (מדעי המחשב) לתלמידי תיכון מכל רחבי העולם. מטרת התחרות היא קידום לימודי מדעי המידע בבתי הספר התיכוניים בעולם
באולימפיאדה האחרונה השתתפו כ-65 מדינות, מספר המדינות המשתתפות גדל כל שנה. כל מדינה שולחת לתחרות נבחרת המורכבת מארבעה בני נוער מתחת לגיל עשרים, הטובים ביותר בארצם בתחום המחשבים. נבחרת ישראל מורכבת לפי תוצאות אולימפיאדת מדעי המחשב הישראלית
האולימפיאדה הישראלית מתקיימת מאז 1996. עד כה, התחרות הארצית היתה מורכבת מסבב ארצי ומשלב גמר. השלב הארצי מתקיים בתל אביב ומורכב משאלות ברמות קושי שונות שנפתרות ע"י המשתתפים באמצעות עט ונייר. לשלב הגמר עולים המתחרים שהיו הטובים ביותר בשלב הארצי ובו נבחרים הארבעה שייצגו את ישראל בתחרות הבינ"ל. מארגני התחרות מקווים להוסיף בשנים הבאות גם סבב אזורי שיהיה קל יותר ויעודד את ההשתתפות בתחרות
לאחר שנבחרו ארבעת חברי הנבחרת, מתחילה תקופת האימונים. ראש המשלחת מארגן מספר מפגשי אימון, נותן שאלות לאימון וחומר לימוד שקשור לנושאי התחרות. במדינות מסוימות קיים גם מחנה אימונים סגור שנימשך זמן רב
התחרות הבינ"ל מתקיימת כל שנה במדינה שונה. הנבחרת שנשלחת ע"י כל מדינה משתתפת, כוללת את ארבעת המתחרים, שני ראשי משלחת ולעיתים גם אנשי צוות נוספים כגון מאמנים ומשקיפים. לכל נבחרת מצורף מדריך מקומי, שתפקידו לדאוג לנבחרת בזמן התחרות ולעזור לה להסתדר בארץ הזרה
משך התחרות הוא 8 ימים שמתוכם שני ימים מוקדשים לתחרות ובשאר הימים מתקימים טקסים, טיולים ופעילויות חברתיות. שני ימי התחרות מורכבים מחמש שעות תחרות ומהערכת התוצאות שעלולה להימשך עד השעות הקטנות של הלילה
ביום האחרון של התחרות, בטקס הסיום מוענקים הפרסים לזוכים. המשתתף שצבר את מירב הנקודות זוכה בגביע, קבוצת המשתתפים (כעשרים) בעלת הניקוד הגבוהה ביותר זוכה במדלית זהב, המשתתפים בעלי הניקוד הנמוך במקצת זוכים במדלית כסף וקבוצה של בעלי הניקוד נמוך יותר זוכה במדליית ארד. בשלוש השנים בהם ישראל משתתפת היא זכתה בשלוש מדליות כסף ושלוש מדליות ארד. חלק מהזוכים מקבלים גם פרס בנוסף למדליה
רשימת הזוכים הישראלים
מבנה התחרות בשנים האחרונות הוא שלוש שאלות בעלות אופי תכנותי, בכל יום תחרות, כאשר לכל שאלה מוגדר ניקוד בהתאם לרמת הקושי. הבדיקה נעשית באופן אוטומטי ע"י מחשב התחרות שמריץ את התוכנית שנכתבה עליו ומשווה את הפלט שלה לפלט הרצוי
שאלות התחרות הן שאלות תכנות שנפתרות בשפת סי או בפסקל (כל מתחרה רשאי לבחור את השפה בו הוא יפתור את השאלות, לשפה הנבחרת אין השפעה על הניקוד). עיקר השאלות אינו תכנותי אלא אלגוריתמי, כלומר, החלק הקשה של השאלה הוא מציאת האלגוריתם המתאים. כמו כן, יש חשיבות לעמידה בהגבלות זמן ריצה וגודל זיכרון
לא קיימים נושאים מוגדרים שעליהם נשאלים בתחרות, אולם הנושאים המרכזיים שניתן לצפות שיהיו בתחרות, ובהם ממוקדים האימונים הם
רקורסיה, תכנות דינמי, שיטות חיפוש בסיסיות (לעומק ולרוחב), אלגוריתמים חמדניים והיוריסטיקה
(Recursion, dynamic programming, DFS, BFS, greedy algorithms and heuristics)
הכרות עם הנושאים האלה אינה הכרחית, ארבעת היוצאים לאולימפיאדה הבינ"ל ילמדו את הנושאים הללו במסגרת האימונים. השאלות אינן דורשות, בדרך כלל, ידע מעמיק במתמטיקה או במדעי המידע
לקראת התחרות הארצית, נשלחים פרטים על התחרות וטפסי הרשמה לרכזי המחשבים בכל בתי הספר התיכוניים בארץ. ההרשמה לתחרות מתבצעת דרך רכז המחשבים או מנהל בית הספר
ארגון התחרות הישראלית ושליחת הנבחרת לחו"ל נעשים ע"י משרד החינוך בשיתוף עם איל"א - האירגון הישראלי לטכנולוגית המידע
