course structure

unit 1: computer fundamentals

chapter 1: classification of computers

• basics of computer and its operation
• functional components and their interconnections
• concept of booting

chapter 2: software concepts

• types of software
  • system software
  • utility software
  • application software

chapter 3: system software

• operating system
• complier
• interpreter and assembler

chapter 4: operating system

• need for operating system
• functions of operating system −
  • processor management
  • memory management
  • file management
  • device management
• types of operating system-interactive (gui based)
• time sharing
• real time and distributed
• commonly used operating system −
  • unix
  • linux
  • windows
  • solaris
  • boss (bharat operating system solutions)
• mobile os
  • android
  • symbian

chapter 5: utility software

• anti-virus
• file management tools
• compression tools
• disk management tools −
  • disk cleanup
  • disk defragmenter backup

chapter 6: open source concepts

• open source software
• freeware, shareware
• proprietary software

chapter 7: application software

• office tools −
  • word processor
  • presentation tool
  • spreadsheet package
  • database management system
• domain specific tools −
  • school management system
  • inventory management system
  • payroll system
  • financial accounting
  • hotel management
  • reservation system
  • weather forecasting system

chapter 8: number system

• binary
• octal
• decimal
• hexadecimal
• conversion between two different number systems

chapter 9: internal storage encoding of characters

• ascii
• iscii (indian scripts standard code for information interchange)
• unicode (for multilingual computing)

chapter 10: microprocessor

• basic concepts
• clock speed (mhz, ghz) −
  • 16 bit
  • 32 bit
  • 64 bit
  • 128 bit processors
• types −
  • cisc processors (complex instruction set computing)
  • risc processors (reduced instruction set computing)
  • epic (explicitly parallel instruction computing)

chapter 11: memory concepts

• units −
  • byte
  • kilo byte
  • mega byte
  • giga byte
  • tera byte
  • peta byte
  • exa byte
  • zetta byte
  • yotta byte

chapter 12: primary memory

• cache
• ram
• rom

chapter 13: secondary memory

• fixed and removable storage
  • hard disk drive
  • cd/dvd drive
  • pen drive
  • blue ray disk

chapter 14: input output ports/ connections

• serial
• parallel and universal serial bus
• ps-2 port
• infrared port
• bluetooth
• firewire

unit 2: programming methodology

chapter 15: general concepts

• clarity and simplicity of expressions
• use of proper names for identifiers
• comments
• indentation
• documentation
• program maintenance
• running and debugging programs
• syntax errors
• run-time errors
• logical errors

chapter 16: problem solving methodologies

• understanding of the problem
• solution for the problem
• breaking down solution into simple steps (modular approach)
• identification of arithmetic and logical operations required for solution
• control structure - conditional control and looping (finite and infinite)

chapter 17: problem solving

• introduction to algorithms/flowcharts

unit 3: introduction to python

chapter 18: getting started

• introduction to python:

  • an integrated high level language

  • interactive mode and script mode

• data types −

  • number (integer - boolean, decimal, octal, hexadecimal; floating point; complex), none, sequence (string, tuples, list)

  • sets

  • mapping

chapter 19: mutable and immutable variables

chapter 20: variables, expressions and statements

• values, variables and keywords

• operators and operands in python: (arithmetic, relational and logical operators)

• operator precedence

• expressions and statements (assignment statement)

• taking input (using raw_input() and input()) and displaying output (print statement)

• putting comments

chapter 21: functions

• importing modules (entire module or selected objects)

• invoking built in functions

• functions from math module (for example, ceil, floor, fabs, exp, log, log10, pow, sqrt, cos, sin, tan, degrees, radians)

• using random() and randint() functions of random module to generate random numbers

• composition

chapter 22: defining functions

• invoking functions
• passing parameters (default parameter values, keyword arguments)
• scope of variables
• void functions and functions returning values
• flow of execution

chapter 23: conditional constructs and looping

• if else statement while
• for (range function)
• break
• continue
• else
• pass
• nested if
• nested loops
• use of compound expression in conditional and looping construct

unit 3: introduction to c++

chapter 24: getting started

• c++ character set
• c++ tokens (identifiers, keywords, constants, operators,)
• structure of a c++ program (include files, main function)
• header files – iostream.h, iomanip.h, cout, cin
• use of i/o operators (<<and>>)
• use of endl and setw ( )
• cascading of i/o operators
• compilation
• error messages
• use of editor
• basic commands of editor
• compilation
• linking
• execution

chapter 25: data types, variables and constants

• concept of data types

• built-in data types: char, int, float and double

• constants: integer constants, character constants - \n, \t, \b), floating point constants, string constants

• access modifier

• variables of built-in-datatypes

• declaration/initialization of variables

• assignment statement

• type modifier: signed, unsigned, long

chapter 26: operator and expressions: operators

• arithmetic operators (-,&plus;,&ast;,/,%)
• assignment operator(=)
• c&plus;&plus; shorthands (&plus;=,- =,&ast;=,/=,%=)
• unary operator (-)
• increment(&plus;&plus;) and decrement (--) operators
• relation operator (>,>=,<=,=,!=)
• logical operators (!,&&,ii)
• conditional operator
• precedence of operators
• automatic type conversion in expressions
• type casting

unit 4: programming with python

chapter 27: strings

• creating

• initialising and accessing the elements

• string operators −

  • &plus;, &ast;, in, not in, range slice [n:m]

  • comparing strings using relational operators

  • string functions & methods − len, capitalize, find, isalnum, isalpha, isdigit, lower, islower, isupper, upper, lstrip, rstrip, isspace, istitile, partition, replace, join, split, count, decode, encode, swapcase, string constants, regular expressions and pattern matching

chapter 28: lists

• concept of mutable lists
• creating
• initializing and accessing the elements
• traversing
• appending
• updating and deleting elements
• composition
• lists as arguments

chapter 29: list operations

• joining
• slicing
• &plus;
• &ast;
• in
• not in

chapter 30: list functions and methods

• len( )
• insert( )
• append( )
• extend( )
• sort( )
• remove( )
• reverse( )
• pop( )
• list( )
• count( )
• extend( )
• index( )
• cmp( )
• max( )
• min( )

chapter 31: dictionaries

• concept of key-value pair
• creating, initialising and accessing the elements in a dictionary
• traversing
• appending
• updating
• deleting elements

chapter 32: dictionary functions and methods

• cmp( )
• len( )
• clear( )
• get( )
• has_key( )
• items( )
• key( )
• update( )
• values( )
• pop( )
• fromkeys( )
• dict( )

chapter 33: tuples

• immutable concept
• creating
• initialising and accessing elements in a tuple
• tuple assignment
• tuple slices
• tuple indexing

chapter 34: tuple functions

• cmp()
• len()
• max()
• min()
• tuple()
• index()
• count()
• sum()
• any()
• all()
• sorted()
• reversed()

unit 4: programming in c&plus;&plus;

chapter 35: flow of control

• conditional statements −
  • if else
  • nested if
  • switch..case..default
  • nestedswitch..case
  • break statement (to be used in switch..case only)
  • loops: while, do - while, for and nested loops

chapter 36: inbuilt functions

• standard input/output functions - stdio.h: gets ( ), puts ( )

• character functions - ctype.h: isalnum ( ), isalpha ( ),isdigit ( ), islower ( ), isupper ( ), tolower ( ), toupper ( )

• string function - string.h: strcpy ( ), strcat ( ), strlen ( ), strcmp ( ), strcmpi ( ), strev ( ),strlen ( ), strupur ( ), strlwr ( )

• mathematical functions - math.h: fabs ( ), pow ( ), sgrt ( ), sin ( ), cos ( ), abs ( )

• other functions - stdlib.h: randomize ( ), random ( )

chapter 37: introduction to user-defined function and its requirements

• defining a function
• function prototype
• invoking/calling a function
• passing arguments to function
• specifying argument data types
• default argument
• constant argument
• call by value
• call by reference
• returning values from a function
• scope rules
• local and global variables
• relating to parameters and return type concepts in built-in functions

chapter 38: structured data type

• arrays −

  • introduction

  • advantages

• one dimensional array −

  • declaration/initialization of one-dimensional array

  • inputting array elements

  • accessing array elements

  • manipulation of array elements (sum of elements, product of elements, average of elements linear search, finding maximum/minimum value)

  • declaration / initialization of a string

  • string manipulations (counting vowels/ consonants/ digits/ special characters, case conversion, reversing a string, reversing each word of a string)

• two-dimensional array −

  • declaration/initialization of a two-dimensional array

  • inputting array elements accessing array elements

  • manipulation of array elements (sum of row element, column elements, diagonal elements, finding maximum / minimum values)

• user-defined data types −

  • introduction to user defined data types

• structure −

  • defining a structure

  • declaring structure variables

  • accessing structure elements

  • passing structure to functions as value and reference

  • function returning structure

  • array of structure

• defining a symbol name using typed ef keyword and defining a macro using #define preprocessor directive

to download pdf click here.