Programming Fundamentals with C++

Lesson 1

• Introduction to computer architecture
• Modern computer architecture
• Binary, hexadecimal
• CPU, processes, threads

Lesson 2

• Introduction to Programming
• Compiled and scripted languages
• What is compiler and interpreter
• Prototyping, Pseudocode
• Types of programmers

Lesson 3

• Introduction to C++
• Basic Syntax
• Variables and fundamental types
• Scopes
• Casting
• Flow of control (if, else, for, while)
• Operators (arithmetic, comparisons, bitwise)
• Pointers and References
• Functions
• Header files
• IDEs
• What is unit testing
• Wrap-up
• Implement simple calculator application
• Stack
• Free Store/Heap
• What is memory leak
• Smart Pointers

Lesson 4

• Memory Management
• Stack
• Free Store/Heap
• What is memory leak
• Smart Pointers

Lesson 5

• Object oriented programming in C++
• hat is object-oriented programming
• User defined types (structure, class, enum)
• Operator overloading
• Namespaces
• Constructors and Deconstructors, Copy constructors
• Access restrictions
• Inheritance
• Polymorphism (static and dynamic)
• Virtual functions
• Learning check
• Modify simple calculator application using OOP approach
• Implement class hierarchy Person, Employee, Manager
• Implement class hierarchy Shape, Line, Circle, Rectangle, etc.

Lesson 6

• Templates
• Function
• Class
• Specialization

Lesson 7

• Algorithm's complexity
• Time complexity
• Space complexity

Lesson 8

• Data Structures
• Array, List, Stack, Queue
• Tree
• Heap
• Set
• Map
• Graph
• Trie
• Learning check
• Implement one of the data structures

Lesson 9

• Algorithms
• Sorting (bubble sort, merge sort, insertion sort, quick
  sort, heap sort, radix sort, bucket sort)
• Searching (binary, depth first search, breath first
  search)
• Tree traversals (post-, pre-, in-order)
• Introduction to dynamic programming
• Implement one of the algorithms

Lesson 10

• STL
• Containers
• Iterators
• Algorithms
• Functions
• Learning check

Lesson 11

• Advanced C++
• Exception handling
• Multithreading
• Implement consumer and producer problem

Lesson 12

• Building and running C++ application
• Tools
• Preprocessing
• Compilation
• Linking
• Debugging

Lesson 13

• C++14 and C++17 features

Lesson 14

• Design Patterns
• Singleton
• Adapter
• Bridge
• Composite
• Decorator
• Iterator
• Factory
• Observer

Lesson 15
EXAM

Տեխնիկական տվյալներ.

Օրերը և ժամերը՝ Չորեքշաբթի՝ 19:00, շաբաթ՝ 11։00
Լեզուն՝ հայերեն
Ամփոփման ձևը՝ քննություն
Հավաստող փաստաթուղթը՝ սերտիֆիկատ
Դասընթացի ձևաչափը՝ օնլայն