יסודות התכנות האולימפיאדה - קורס 4900 שפשוף. מחינוך פתוח, הכשרה 8 שבועות, תאריך 29 בנובמבר 2023.
Miscellanea / / December 01, 2023
דרישות
ידע בסיסי באחת משפות התכנות.
קורס זה מיועד לתלמידי בית ספר בכיתות ה'-יא' שרוצים להגיע להישגים גבוהים באולימפיאדות בתכנות, כמו השלבים העירוניים והאזוריים של האולימפיאדה הכל-רוסית לתלמידי בית ספר מדעי המחשב.
קורס זה מיועד למתחילים, כלומר כדי להשלים אותו לא תצטרכו שום דבר מלבד מיומנות בסיסית בכל שפת תכנות וידע בסיסי מתכנית הלימודים בבית הספר מָתֵימָטִיקָה. הקורס מציג מערך נרחב של אלגוריתמים ומבני נתונים, אשר יספיקו לא רק כדי להראות כמה תוצאות בשלב העירוני, אבל גם לקחת תעודת זוכה פרס בשלב הסופי של האולימפיאדה הכל-רוסית לתלמידי בית ספר ב מדעי המחשב. הקורס כולל נושאים כגון: bisearch, מיון בועות, מיון מיזוג, מיון מהיר, בעיות תכנות דינמיות בסיסיות, מציאת המשותף הגדול ביותר תתי-רצפים, חפש את תת-הרצף הגדול ביותר המתגבר, אלגוריתמי DFS ו-BFS, אלגוריתמים של דיקסטרה, פלויד ופורד-בלמן, בעיות תכנות דינמיות על עץ, בעיית תרמיל, דינמיקה על תת-מקטעים ותת-קבוצות, יצירת אובייקטים קומבינרטונים, אקספונציה בינארית, אלגוריתם אוקלידי, גיבוב, פונקציית Z, פונקציית קידומת, עץ מקטע, עץ פנוויק וכו'.