נבחרת מדעי המחשב מזמינה אתכם ואתכן להתמיין לשנת הלימודים תשפ"ד!

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

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

מבחן המיון יתקיים בתאריך 10.12.2023 (יום א') בשעה 11:00 באוניברסיטת בר אילן, וימשך שלוש שעות.
באולימפיאדה הבינלאומית למדעי המחשב יש שאלות אלגוריתמיות, וכותבים קוד יעיל שצריך לעמוד במגבלות זמן וזכרון נתונות.
שלב המיון השנה יהיה בסגנון שלב ב' הרגיל שלנו, וידרוש לכתוב אלגוריתמים כמה שיותר יעילים לבעיות בו. המבחן מבוצע על דף ולא על מחשב.
בנוסף לתיאור האלגוריתם עצמו (בקוד או בפסאודו-קוד לבחירתכם) יהיה עליכם להסביר מדוע האלגוריתם נכון, את ההבחנות שהובילו אתכם אליו, איך הוא פועל (בקצרה), ואת סיבוכיות זמן הריצה שלו.

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

הידע הדרוש השנה לשלב ב' הוא:
- יכולת לנסח אלגוריתם (בפסאודו-קוד או בשפת תכנות)
- ניתוח סיבוכיות בסיסי
- ידע בסיסי במדעי המחשב ובמתמטיקה (בסיסי ספירה, קומבינטוריקה, מיון, חיפוש בינארי ותכנות דינאמי)

למידע נוסף ולמקורות לימוד לחצו כאן

ההתנסות מהבית תדגים לכם כיצד בנויים האימון שלנו, והיא תדרוש בנוסף גם ידע בתכנות, ובה יהיו שאלות באותו הסגנון שעליכם יהיה לתכנת. לצורך כך תבחרו חלון זמנים של 4 שעות בין ה-16-19/12.
שאלות בסגנון תוכלו לראות כאן: https://www.usaco.org/index.php?page=contests בכל אחת מהתחרויות, תחת הרמה "bronze".

להרשמה למבחן לחצו כאן