Bibliothèque de modèles C++ standard - cours 36 900 RUB. du Centre de Formation IBS, formation 31 heures, Date 26 novembre 2023.
Miscellanea / / December 05, 2023
Sujets couverts:
1. Introduction (théorie – 15 min).
- Connaissance;
- Règles de déroulement de la formation ;
- Bref aperçu des sujets et de la méthodologie.
2. Objets fonctionnels (théorie – 2 heures, pratique – 45 minutes).
- Brève discussion sur la programmation générique et les objets appelables ;
- Interaction des fonctions avec STL ;
- Conversion de différents types de fonctions (adaptateurs de fonctions).
3. Conteneurs (théorie – 11 heures, pratique 4 heures).
C'est le sujet principal de la formation. Représentation visuelle, détails d'implémentation, cas d'utilisation, blocages et aperçu des opérations pour tous les conteneurs. Classement des conteneurs.
1. Conteneurs de séquences (théorie 4 heures 30 minutes, pratique 1 heure) ;
- Commun (général);
- Vecteur (vecteur);
- Liste (liste);
- Liste de transfert (liste d'envoi);
- Deque (file d'attente bidirectionnelle) ;
2. Adaptateurs de conteneurs (théorie 1h30, pratique 30 minutes) ;
3. Associatif ordonné (théorie 1 heure 40 minutes, pratique 20 minutes) ;
4. Associatif désordonné (théorie 2 heures, pratique 1 heure 30 minutes) ;
5. Pseudoconteneurs (théorie 1h20, pratique 40 minutes).
4. Itérateurs (théorie - 2 heures, pratique - 1 heure 30 minutes).
- Modèle itératif, classes, propriétés et opérations des itérateurs ;
- Implémentation d'itérateurs de flux et d'adaptateurs d'itérateurs.
5. Algorithmes (théorie - 4 heures 50 minutes, pratique - 2 heures 40 minutes).
Dans cette partie de la formation, nous continuerons à discuter des nouveaux éléments du STL. Il y aura beaucoup de tâches pratiques, de diagrammes et de discussions. Fournit un aperçu des algorithmes, parle des algorithmes de séquence non modificatifs et modificatifs, du tri et de la recherche, des algorithmes numériques et discute de l'avenir des algorithmes.
- Revue d'algorithmes (théorie 15 minutes) ;
- Algorithmes non modificateurs (théorie 1 heure, pratique 30 minutes) ;
- Modification d'algorithmes (théorie 3 heures, pratique 1 heure 30 minutes) ;
- Tri et recherche (théorie 40 minutes, pratique 20 minutes) ;
- Algorithmes numériques (théorie 40 minutes, pratique 20 minutes) ;
- Bonus: le futur est déjà là (15 minutes de théorie).