הכנה לאולימפיאדת התכנות הכל-רוסית לכיתות ט'-י"א - קורס חינם מפוקספורד, הדרכה 30 שיעורים, תאריך: 7 בדצמבר 2023.
Miscellanea / / December 09, 2023
הקורס מספק את הידע הדרוש לביצועים בטוחים באולימפיאדה הכל-רוסית לתלמידי בית ספר: אלגוריתמים גרפים, חשבון, מיתר ואלגוריתמים גיאומטריים. תיאוריה וניתוח של בעיות מעשיות יהיו החלק העיקרי בסמינרים המקוונים. השיעורים יחקרו תכונות שונות של C++ המשמשות במשימות תכנות. הקורס מורכב מ-30 שיעורים ו-236 בעיות תכנות מקוריות.
התמקד בהבנה
אנו לומדים את תורת האולימפיאדה מהיסודות ועד לרמת השלב הסופי
כל הנושאים שאתה צריך
בואו נלמד אלגוריתמים גרפים, אריתמטיקה, מחרוזת ואלגוריתמים גיאומטריים
אל תיכנס לפאניקה או למהר
בואו נסתכל על כל התאוריה לגמר האולימפיאדה, בעיות אולימפיאדה ונסקור C++
אנו לומדים מדעי המחשב אולימפיאדה מהיסודות ועד לרמה המתקדמת. אנו עוברים מרמת המשימות בשלב העירוני ללימוד נושאי השלב הגמר. הקורס נלמד ב-C++, שכן זוהי השפה המהירה ביותר לביצוע מוצלח באולימפיאדות
ניתוח של נושאים ומשימות מהפשוטות ביותר ועד למורכבות ביותר ו-236 בעיות אולימפיאדה מקוריות יעזור לכם להתכונן ל-VSOSH ו-MOSH במדעי המחשב
אנחנו לא משאירים את מטלות החלק הכתוב לבדיקה עצמית - זה נעשה על ידי מומחי OGE.
אנו בודקים "באמת", כמו בבחינה, וכתוצאה מכך אתה מקבל משוב מפורט. כל זאת למען מהירות ההכנה והתוצאות שלכם, האוצר האישי שלכם יענה על שאלותיכם תוך שעתיים, 24/7
האוצרים מבינים את התכנית והנושא, כך שהם יכולים לענות בקלות על שאלותיכם לגבי הקורס ושיעורי הבית – בכל עת
הם יודעים היטב כמה קשה זה יכול להיות להתכונן ולהבין את הדאגות שלך.
המשימה החשובה ביותר של מורה היא לעזור לך להתמודד עם לחץ ופחד לפני מבחנים
משך השיעור 3 שעות אקדמיות. הלימודים מתקיימים אונליין בימי שישי החל מהשעה 16:00 (שעון מוסקבה).
חתן פרס בית הספר התיכון הכל-רוסי במדעי המחשב. מורה בבתי ספר שדה פוקספורד.
שפת C++
טיול קצר לשפת C++, שהיא השפה העיקרית בה משתמשים בגמר VSOSH בתכנות. הקטע דן בהיבטים של השפה החשובים לאולימפיאדה, מיכלי STL וספריית האלגוריתמים.
- סוגי מידע
- פעולות ביט
- קלט/פלט נתונים. עבודה עם קבצים
- מבנים, שיעורים
- מיתרים
- מכולות STL
- מיון מובנה
אלגוריתמים אריתמטיים
החלק בוחן אלגוריתמים שנלמדים במתמטיקה: בדיקת מספר לראשוניות, המסננת של ארוטוסטנס ואחרים.
- בדיקת פשטות
- פירוק לגורמים
- אלגוריתם אוקלידס
- מסננת של ארוטוסטנס
- אקספוננציה מהירה
אלגוריתמי חיפוש
המדור בוחן חיפוש בינארי, הזנים שלו וכיצד לראות אותו במשימה, וכן מחלקה של בעיות בנושא "חיפוש ליניארי".
- חיפוש בינארי
- חיפוש טריני
- שיטת שני מצביעים
- שיטת קו סריקה
תכנות דינמי
חלק זה מוקדש לתכנות דינמי: מבעיות בסיסיות ועד זנים מורכבים מאוד של "דינמיקה".
- תכנות דינמי
- השב לשחזור
- משימות של NOP, NVP, NVP
- תכנות דינמי לפי מחרוזות משנה, תתי עצים, תת קבוצות, פרופיל
- שיטת הטריק של הקרום הקמור
מבני מידע
חלק זה נועד ללמוד את מבנה הנתונים, האחראי על הצגת הנתונים ותפיסתם הנוחה.
- כמויות קידומת
- פירוק Sqrt
- שולחן דליל
- עץ מקטעים
- פעולות המוניות בעץ הפלחים
- עץ קרטזיאני
- עץ קרטזיאני לפי מפתח מרומז
- מיזוג-מיון עץ
- שיטת סריקת קו ישר ועץ קטעים
- עץ פנוויק
- מערכת סטים מפורקים
אלגוריתמים של גרפים
המדור לומד גרפים: ממעברי גרפים רגילים ועד אלגוריתמים מורכבים שנתקלים בהם בגמר בית הספר הגבוה למדעי המחשב במדעי המחשב.
- אחסון גרפים
- DFS, מיון טופולוגי, עיבוי, חיפוש גשרים ונקודות ארטיקולציה
- BFS
- האלגוריתם של דיקסטרה
- אלגוריתם פורד-בלמן
- האלגוריתם של פלויד
- מציאת עץ הפורש המינימלי
- משימת LCA
- חפש התאמות
גיאומטריה חישובית
גיאומטריה במדעי המחשב שונה לחלוטין מהפלנימטריה הרגילה. קטע זה כולל עבודה על מישור הקואורדינטות עם העצמים הפשוטים ביותר (נקודות, קווים), כמו גם עיגולים ומצולעים.
- מבנה נקודות
- מוצר נקודה וחוצה
- שטח של מצולע, בעיה לגבי נקודה בתוך מצולע
- קווים ישרים, עיגולים
אלגוריתמי מחרוזת
קו יכול לייצג כל דבר בעולם הזה - שם פרטי, שם משפחה, מספר. חלק זה יספר לכם על אלגוריתמים בסיסיים של מחרוזות וגיבוב.
- האשינג
אלגוריתמים קומבינטוריים
המדור מדבר על קומבינטוריקה, וכן על סוגים שונים של אובייקטים קומבינטוריים במדעי המחשב, בנייתם ועבודתם איתם.
- יצירת כל האובייקטים הקומבינטוריים
- קבלת אובייקט לפי מספר ומספר לפי אובייקט
- השגת החפץ הבא