Entrance Exam

1.                    Linear algebra

Matrices, linear operators, eigenvalues and vectors, and quadratic forms.

2.                    Mathematical analysis

Limits, derivatives, integrals, series of numbers, functions of one and many variables.

3.                    Combinatorics and theory of probabilities

Permutations and combinations, the inclusion-exclusion principle, discrete and continuous random variables, mathematical expectation and variance, distribution function, conditional probability, joint distribution.

4.                    Discrete Mathematics

Boolean algebra, graphs, Euler and Hamiltonian cycle, set theory, binary relations.

5.                    Algorithms and data structures

Computational complexity, merge sort, count sort, stack, queue, list, vector, binary tree, hash table, recursive algorithms, iterative algorithms, backtracking search.

6.                    Programming in C++

The main constructs of the C++ programming language: branches, loops, functions, arrays, pointer arithmetic, recursion, structures, classes, unions, the C standard library, the STL library.

7.                   Programming in Python

The main constructs of the Python programming language: branches, loops, functions, data collections, classes.

Title: Beginning C++20: From Novice to Professional

Authors: Ivor Horton, Peter Van Weert

Published: October 4, 2020

Publisher: Apress; 6th ed. edition

ISBN-10 : 1484258835

ISBN-13 : 978-1484258835

Title: Beginning C++17: From Novice to Professional

Authors: Ivor Horton, Peter Van Weert

Published: March 24, 2018

Publisher: Apress; 5th ed. edition

ISBN-10 : 1484233654

ISBN-13 : 978-1484233658

Title: C++ Crash Course: A Fast-Paced Introduction

Authors: Josh Lospinoso

Published: September 24, 2019

Publisher: No Starch Press; Illustrated edition

ISBN-10 : 1593278888

ISBN-13 : 978-1593278885

Title: A Tour of C++ (C++ In-Depth)

Authors: Stroustrup Bjarne

Published:  July 20, 2018

Publisher: Addison-Wesley Professional; 2nd edition

Title: A Tour of C++ (C++ In-Depth)

Authors: Stroustrup Bjarne

Published:  July 20, 2018

Publisher: Addison-Wesley Professional; 2nd edition

Title: Learning Python: Powerful Object-Oriented Programming 5th Edition, Kindle Edition

Authors: Mark Lutz

Published:  June 12, 2013

Publisher:  O'Reilly Media; 5th edition

Title: Python Crash Course, 2nd Edition: A Hands-On, Project-Based Introduction to Programming

Authors:  Eric Matthes

Published:  May 21, 2019

Publisher:  No Starch Press; 2nd edition

1. Cormen, Leiserson, Rivest, Stein. Introduction to Algorithms.

2. Silvanus P. Thompson. Calculus Made Easy.