תכנות אולימפי. רמה בסיסית - קורס חינם מבית סטפיק, הדרכה 17 שיעורים, תאריך: 1.12.2023.
Miscellanea / / December 04, 2023
לגבי הקורס
הקורס מיועד בעיקר למתכנתים מתחילים. ולהתחלה מהירה, אנו ממליצים על Python. פייתון קל יותר ללמוד מאפס אפילו למתחילים בתכנות, קל לכתוב אותו, והקוד הכתוב קל לקריאה. Python היא שפת תכנות מודרנית, היא נמצאת בשימוש נרחב עבור למידת מכונה, ב-Data Science וכולי. מבחינת מספר ההדרכות והיצע הקורסים המקוונים, Python ללא ספק מנצח אחרים שפות.
אבל אם אתה רוצה להשיג הצלחה משמעותית בתחרויות תכנות, אז, כמובן, בעתיד עדיף ללמוד שפות C/C++, השימוש בו מבטיח קבלת פתרון מלא לבעיות באולימפיאדות, לכן ניסינו להוסיף פתרונות ודוגמאות ב-C++ לטקסטים חומרים. ניתן לפתור את כל משימות הקורס באמצעות כל שפת תכנות הזמינה ב-Stepik.
הקורס מכסה את הנושאים הבאים: אלגוריתמים תיאורטיים של מספרים, אלגוריתמי חיפוש ויסודות מבני נתונים. פותחו משימות לאימון עם ניתוח ותחרויות לכל נושא. יש 59 משימות בסך הכל. כמו כן, כדי לשקול סוגיות תיאורטיות ואימונים, נעשה שימוש בבעיות מהארכיונים של אולימפיאדות שונות. הפתרון לכל בעיות התרגול נדון בפורום, אליו תקבלו גישה לאחר מספר ניסיונות, ולכן משקלן של בעיות מסוג זה בקורס קטן בהשוואה לבעיות מתחרויות.
דרישות ראשוניות
הקורס מיועד לתלמידי תיכון ולתלמידי חטיבת ביניים. הקורס עשוי להיות שימושי גם עבור מורים למדעי המחשב; אנו מוכנים לחלוק ניתוחים של פתרונות לבעיות מתחרויות.
כדי להשלים את הקורס, עליך לפחות להיות בעל כישורי תכנות בסיסיים ב- Python 3 (הסתעפות, לולאות, בסיסיות סוגי נתונים, אוספים, פונקציות) או כל שפת תכנות אחרת הזמינה ב-Stepik לפתרון בעיות תִכנוּת.
1
נומועמד למדעי הפיזיקה והמתמטיקה, פרופסור חבר במחלקה לאלגבריה ומערכות מידע ב-ISU. אני משתתף בארגון השלבים האזוריים והעירוניים של האולימפיאדה הכל-רוסית לתלמידי בתי ספר במדעי המחשב ותקשוב באזור אירקוטסק מאז 2003, ומאז...
מועמד למדעי הפיזיקה והמתמטיקה, פרופסור חבר במחלקה לאלגבריה ומערכות מידע ב-ISU. אני משתתף בארגון השלבים האזוריים והעירוניים של האולימפיאדה הכל-רוסית לתלמידי בתי ספר במדעי המחשב והתקשוב ב- אזור אירקוטסק מאז 2003, ומאז 2013 - יו"ר הוועדה המארגנת וחבר המושבעים של השלבים האזוריים במדעי המחשב של אירקוטסק אזורים. מאמן תכנות אולימפיאדה.
1
נוPh.D., פרופסור חבר, המחלקה למדעי המחשב, האוניברסיטה האלקטרוטכנית של סנט פטרבורג "LETI"
Ph.D., פרופסור חבר, המחלקה למדעי המחשב, האוניברסיטה האלקטרוטכנית של סנט פטרבורג "LETI"
1
נוסטודנט, הפקולטה לטכנולוגיות מחשב ואינפורמטיקה, האוניברסיטה האלקטרוטכנית של סנט פטרבורג "LETI", המחלקה למדעי המחשב
סטודנט, הפקולטה לטכנולוגיות מחשב ואינפורמטיקה, האוניברסיטה האלקטרוטכנית של סנט פטרבורג "LETI", המחלקה למדעי המחשב
ניתוח יעילות האלגוריתם
1. יסודות ניתוח יעילות אלגוריתמים
2. שיעורי יעילות עיקריים
אלגוריתמים תיאורטיים למספרים
1. אריתמטיקה של מספרים שלמים
2. בדיקת פשטות
3. מציאת גורמים ראשוניים
4. מסננת של ארוטוסטנס
5. GCD. האלגוריתם של אוקלידס
6. תחרות גמר
אלגוריתמי חיפוש
1. חיפוש ליניארי ובינארי
2. חיפוש בינארי לפי תשובה
3. שיטת שני מצביעים
4. תחרות גמר
מבני מידע
1. מבני נתונים ליניאריים
2. ערימות
3. תור, דצמבר
4. עצים. ערימה
5. תחרות גמר