C Programming

1. Fundamentals of Programming

   1. Values

   2. Operators

   3. Expressions

   4. Variables

2. Development Tools

   1. Editor

   2. Compiler

   3. Linker

   4. debugger

3. Structured Programming

   1. Selection

      1. if

      2. if-else

      3. switch-case

   2. Iteration

      1. do-while

      2. while

      3. for

   3. Functions

      1. Anatomy of a function

      2. Parametrized function

      3. Cohesion and Coupling

      4. Prologue, Epilogue and Activation Record

      5. Functional Decomposition

      6. Inter-function communication patterns

4. Arrays

   1. One dimensional Array

   2. N dimesional Array

   3. Array traversal

   4. Memory Model

5. Strings

   1. Declaring and using Strings

   2. Different types of operations on Strings

   3. Command Line parameters

   4. String library

6. User Defined Types(UDT)

   1. Structures

      1. Definition

      2. Memory Model

   2. Enumerations

   3. Applications of UDTs

7. Introduction to Pointers

   1. Anatomy of Pointers

   2. Using Pointers

   3. Pointers and arrays

   4. Structure Pointers

   5. Pointer to Pointer

   6. Function Pointers

8. Dynamic memory Allocation

   1. malloc

   2. free

   3. heap management

9. Recursion

   1. Power of Recursion

   2. Recursion v/s Iteration

   3. Tower of Hanoi

10. Pre-processing and Header Files

    1. Why Header files?

    2. Introduction to Preprocessors.

11. File Handling

    1. Opening and Closing Files

    2. Reading , Writing and Appending

    3. Library functions

C++ Programming

1. Introduction

   1. Better functions

   2. Flexible variable declarations

   3. Reference variables

2. Objects

   2. 1. Knowing Responsibility

      2. Doing Responsibility

      3. Encapsulation

      4. class

      5. Constructors

         1. Constructor Overloading

         2. Default Constructor

      6. Destructor

3. Reusability

   2. 1. Object Embedding

      2. Object Linking

      3. Class Derivation

4. Inheritance

   2. 1. Liskov's principle

      2. Access Modifiers

         1. private

         2. public

         3. protected

      3. Abstract Class

      4. Polymorphism

      5. Multiple Inheritance

DataStructures and Algorithms

1. DataStructures

   1. Stack

   2. Queue

   3. Linked Lists

   4. Vector

   5. Deque

   6. Binary Trees

      1. Binary Search Tree

      2. AVL

      3. Spanning Tree

      4. Heap

   7. Graphs

      1. Shortest Path

      2. Depth First Traversal

      3. Breadth First Traveral

2. Asymptotic Analysis

3. Search Algorithms

   1. Linear

   2. Binary

   3. Hashing

4. Sorting Algorithms

   1. Selection Sort

   2. Insertion Sort

   3. Bubble Sort

   4. Merge Sort

   5. Heap Sort