Standaard C++-sjabloonbibliotheek - cursus RUB 36.900. van IBS Training Center, training 31 uur, Datum 26 november 2023.
Gemengde Berichten / / December 05, 2023
Behandelde onderwerpen:
1. Inleiding (theorie – 15 min).
- Kennis;
- Regels voor het geven van de training;
- Kort overzicht van onderwerpen en methodologie.
2. Functionele objecten (theorie – 2 uur, praktijk – 45 minuten).
- Korte bespreking van generieke programmering en opvraagbare objecten;
- Interactie van functies met STL;
- Conversie van verschillende soorten functies (functie-adapters).
3. Containers (theorie – 11 uur, praktijk 4 uur).
Dit is het hoofdonderwerp van de training. Visuele weergave, implementatiedetails, gebruiksscenario's, impasses en overzicht van bewerkingen voor alle containers. Classificatie van containers.
1. Volgordecontainers (theorie 4 uur 30 minuten, praktijk 1 uur);
- Algemeen (algemeen);
- Vector (vector);
- Lijst (lijst);
- Lijst doorsturen (verzendlijst);
- Deque (wachtrij in twee richtingen);
2. Containeradapters (theorie 1 uur 30 minuten, praktijk 30 minuten);
3. Associatief besteld (theorie 1 uur 40 minuten, praktijk 20 minuten);
4. Ongeordend associatief (theorie 2 uur, praktijk 1 uur 30 minuten);
5. Pseudocontainers (theorie 1 uur 20 minuten, praktijk 40 minuten).
4. Iteratoren (theorie - 2 uur, praktijk - 1 uur en 30 minuten).
- Iteratief model, klassen, eigenschappen en bewerkingen van iteratoren;
- Implementatie van stream-iterators en iterator-adapters.
5. Algoritmen (theorie - 4 uur 50 minuten, praktijk - 2 uur 40 minuten).
In dit deel van de training gaan we verder met het bespreken van nieuwe elementen van STL. Er zullen veel praktische taken, diagrammen en discussies zijn. Geeft een overzicht van algoritmen, vertelt over niet-modificerende en wijzigende reeksalgoritmen, sorteren en zoeken, numerieke algoritmen, en bespreekt de toekomst van algoritmen.
- Beoordeling van algoritmen (theorie 15 minuten);
- Niet-modificerende algoritmen (theorie 1 uur, praktijk 30 minuten);
- Aanpassen van algoritmen (theorie 3 uur, praktijk 1 uur 30 minuten);
- Sorteren en zoeken (theorie 40 minuten, praktijk 20 minuten);
- Numerieke algoritmen (theorie 40 minuten, praktijk 20 minuten);
- Bonus: de toekomst is er al (theorie van 15 minuten).