1. Introduction to Computers
Block diagram of a computer, Hardware, Software-system software and application software, Language translators, computer memories, introduction to operating system, Number System - binary, decimal, octal, hexadecimal, 1’s complement, 2’s complement. 3 hrs
2. Algorithms and Flowcharts
Problem Solving steps, Definition of Algorithm, Characteristics of an algorithm, Algorithmic notations, Writing algorithms for simple problems, Space complexity, Time complexity, Definition of flowchart, Flowchart symbols, Writing flowcharts for simple problems 6 hrs
3. C++ Fundamentals
The C++ character set, identifiers and keywords, data types, variables, declarations, statements, C++ program structure, Simple I/O operations. 3 hrs
4. Operators and Expressions
Operator precedence and associativity, arithmetic operators, relational operators, logical operators, increment and decrement operators, bitwise operators, assignment operators, conditional operator, comma operator, type conversions, arithmetic expressions, evaluation of expressions. 4 hrs
5. Flow of Control
Statements and blocks, simple if, if-else, nested if statements, else-if ladder, switch–case statement, looping constructs- entry controlled and exit controlled loops, break and continue statements, exit statement, problem solving using above statements . 5 hrs
6. 1-Dimensional and 2-Dimensional Arrays
1-D arrays- Declaration and Initialization, programs on array manipulation, sorting (selection and bubble sort techniques), searching (linear and binary search techniques), 2-D arrays-basics, simple programs on matrix manipulation, strings-operation on strings, built-in string handling functions, programs on strings. 6 hrs
7. Functions
Modular programming,
References: 1. E.Balaguruswamy, “Computing Fundamentals & C Programming”, Tata McGraw Hill, 2008. 2. E. Balaguruswamy, “Object Oriented Programming with C++”, 3rdedition, Tata McGraw Hill, 2007.