Standard C++ Template Library - course RUB 36,900. from IBS Training Center, training 31 hours, Date November 26, 2023.
Miscellaneous / / December 05, 2023
Topics covered:
1. Introduction (theory – 15 min).
- Acquaintance;
- Rules for conducting the training;
- Brief overview of topics and methodology.
2. Functional objects (theory – 2 hours, practice – 45 minutes).
- Brief discussion of generic programming and callable objects;
- Interaction of functions with STL;
- Conversion of different types of functions (function adapters).
3. Containers (theory – 11 hours, practice 4 hours).
This is the main topic of the training. Visual representation, implementation details, use cases, deadlocks, and overview of operations for all containers. Classification of containers.
1. Sequence containers (theory 4 hours 30 minutes, practice 1 hour);
- Common (general);
- Vector (vector);
- List (list);
- Forward list (sending list);
- Deque (two-way queue);
2. Container adapters (theory 1 hour 30 minutes, practice 30 minutes);
3. Ordered associative (theory 1 hour 40 minutes, practice 20 minutes);
4. Disordered associative (theory 2 hours, practice 1 hour 30 minutes);
5. Pseudocontainers (theory 1 hour 20 minutes, practice 40 minutes).
4. Iterators (theory - 2 hours, practice - 1 hour 30 minutes).
- Iterative model, classes, properties and operations of iterators;
- Implementation of stream iterators and iterator adapters.
5. Algorithms (theory - 4 hours 50 minutes, practice - 2 hours 40 minutes).
In this part of the training we will continue to discuss new elements of STL. There will be a lot of practical tasks, diagrams and discussions. Provides an overview of algorithms, talks about non-modifying and modifying sequence algorithms, sorting and searching, numerical algorithms, and discusses the future of algorithms.
- Review of algorithms (theory 15 minutes);
- Non-modifying algorithms (theory 1 hour, practice 30 minutes);
- Modifying algorithms (theory 3 hours, practice 1 hour 30 minutes);
- Sorting and searching (theory 40 minutes, practice 20 minutes);
- Numerical algorithms (theory 40 minutes, practice 20 minutes);
- Bonus: the future is already here (15 minute theory).