ספריית תבניות C++ סטנדרטית - קורס RUB 36,900. ממרכז הדרכה IBS, הדרכה 31 שעות, תאריך 26 בנובמבר 2023.
Miscellanea / / December 05, 2023
נושאים מכוסים:
1. מבוא (תיאוריה – 15 דקות).
- היכרות;
- כללים לביצוע ההדרכה;
- סקירה קצרה של נושאים ומתודולוגיה.
2. אובייקטים פונקציונליים (תיאוריה – שעתיים, תרגול – 45 דקות).
- דיון קצר בתכנות גנרי ואובייקטים הניתנים להתקשרות;
- אינטראקציה של פונקציות עם STL;
- המרה של סוגים שונים של פונקציות (מתאמי פונקציות).
3. מיכלים (תיאוריה – 11 שעות, תרגול 4 שעות).
זה הנושא המרכזי של ההדרכה. ייצוג חזותי, פרטי יישום, מקרי שימוש, מבוי סתום וסקירה כללית של פעולות עבור כל הקונטיינרים. סיווג מכולות.
1. מיכלי רצף (תיאוריה 4 שעות 30 דקות, תרגול שעה);
- נפוץ (כללי);
- וקטור (וקטור);
- רשימה (רשימה);
- רשימת העברה (רשימת השליחה);
- Deque (תור דו כיווני);
2. מתאמי מיכל (תיאוריה שעה 30 דקות, תרגול 30 דקות);
3. אסוציאטיבי מסודר (תיאוריה שעה 40 דקות, תרגול 20 דקות);
4. אסוציאטיבי מופרע (תיאוריה 2 שעות, תרגול שעה 30 דקות);
5. פסאודו-מכולות (תיאוריה שעה 20 דקות, תרגול 40 דקות).
4. איטרטורים (תיאוריה - שעתיים, תרגול - שעה 30 דקות).
- מודל איטרטיבי, מחלקות, מאפיינים ופעולות של איטרטורים;
- הטמעת איטרטורים זרמים ומתאמי איטרטור.
5. אלגוריתמים (תיאוריה - 4 שעות 50 דקות, תרגול - שעתיים 40 דקות).
בחלק זה של ההדרכה נמשיך לדון באלמנטים חדשים של STL. יהיו הרבה משימות מעשיות, דיאגרמות ודיונים. מספק סקירה כללית של אלגוריתמים, מדבר על אלגוריתמי רצף ללא שינוי ושינוי, מיון וחיפוש, אלגוריתמים מספריים, ודן בעתיד האלגוריתמים.
- סקירת אלגוריתמים (תיאוריה 15 דקות);
- אלגוריתמים ללא שינוי (תיאוריה שעה, תרגול 30 דקות);
- שינוי אלגוריתמים (תיאוריה 3 שעות, תרגול שעה 30 דקות);
- מיון וחיפוש (תיאוריה 40 דקות, תרגול 20 דקות);
- אלגוריתמים מספריים (תיאוריה 40 דקות, תרגול 20 דקות);
- בונוס: העתיד כבר כאן (תיאוריה של 15 דקות).