CSE419 Course Content Course Title: Programming Languages Coordinator: Shaily Roy 1) Introduction to problem Solving a) What is Problem Solving b) Why do we need it c) How to solve a problem in online judge d) What is Online Judge verdict 2) Introduction to CPP a) CPP basic i) Why CPP is important ii) Basic Cpp library, variable and data type iii) Operators and operations iv) CPP IDE b) Cpp Input and Output i) cin, cout ii) Scanf/ printf c) CPP Condition and Iteration i) If, else if conditions ii) For/while Iteration iii) Problem solving using conditions and loops iv) Time Complexity d) String i) String formatting ii) String reverse iii) StringStream e) Related Problem Solving 3) CPP Standard Library Template(STL) a) Array: Declaration, assignment of value, search, sort, iteration, reverse b) Map: Declaration, assignment of value, search, sort, iteration, reverse c) Vector: Declaration, assignment of value, search, sort, iteration, reverse d) Stack: Declaration, assignment of value, iteration e) Queue: Declaration, assignment of value, iteration f) Priority Queue: Declaration, assignment of value, iteration g) Related Problem Solving and adhoc problem tricks 4) CPP Functional Programming a) Function i) What is Functional Programming ii) Defining Functions iii) Return Types iv) Parameter v) Why do we need it b) Structural Programming i) How to declare Struct ii) When do we use it c) Related Problem Solving 5) Searching a) Linear Search and time complexity b) Binary Search i) Lower_bound ii) Upper_bound iii) Time complexity c) Related Problem Solving 6) Number Theory a) What is Prime numbers b) Prime Sieve i) Prime generate with simulation with complexity analysis c) Prime Factorization i) Simulation with complexity analysis d) Greatest Common Divisor e) Least Common Multiple f) Trailing zero g) Related Problem Solving 7) Geometry a) Short techniques of Geometry Problem solving 8) Game Theory a) Basic game theory i) Simulation and explanation b) Nim Game theory i) Problem solving 9) Recursion a) Fibonacci number simulation b) Related basic problem solving 10) Dynamic programming (DP) a) Why DP is important b) Converting recursion to DP 11) CPP Pointer 12) CPP Object oriented programming a) What is CPP OOP b) Creating class and objects i) Class declaration and access specifiers ii) Single Objects iii) Multiple Objects iv) Constructor c) Methods i) Parameters ii) Method overloading d) Encapsulation e) Inheritance