In this unit, you will learn how to write efficient code by applying algorithms and data structures and create a snake game.
- C++ Types. Built-in and user-defined types, structures, enums, arrays, pointers and references
- Basics of algorithm theory: algorithm definition, asymptotic analysis (o-notation), searching, sorting. Optimization
- Classical data structures and algorithms with them: array, list, stack, queue, dictionary
- Templates, strings, peculiarities of input-output
Result of training: master the basics of Computer Science, get acquainted with the main data types in C++ and learn how to create your own.
You will understand the basic data structures and algorithms of working with them, learn to use the standard C++ library and finalize the game.
Interim assessment: you will create a classic snake game. The game will have a menu with game settings, ranking table and start a new game and exit.