Logic, Discrete Mathematical Structures

Fundamentals  -  Sets  and  subsets,  Operations  on  sets,  Sequences,  Division  in  the
integers, Mathematical structures
Logic    Propositions  and  Logical  operations,  Conditional  Statements,  Methods  of
proof, mathematical induction
Counting   Permutations,  Combinations,  The  pigeon  hole  principle,  elements  of
probability, recurrence relations
Relations and Digraphs  Product sets and partitions, relations and digraphs, paths
in  relations  and  digraphs,  properties  of  relations,  equivalence  relations,  computer
representation of relations and digraphs, manipulation of relations, Transitive closure
and Warshall;s algorithm
Functions    Functions  for  computer  science,  permutation  functions,  growth  of
functions
Graph  theory    Graphs,  Euler  paths  and  circuits,  Hamiltonian  paths  and  circuits,
coloring graphs
Order relations and structures  Partially ordered sets, External elements of partially
ordered  sets,  Lattices,  Finite  Boolean  algebra,  Functions  on  Boolean  algebra,
Boolean functions as Boolean polynomials
Trees  labeled trees, tree searching, Undirected trees, Minimal spanning trees
Semigroups and groups  Binary operations, semigroups, products and quotients of
semigroups, groups, Products and quotients of groups
Languages  and  finite  state  machines    Languages,  representation  of  special
languages  and  grammars,  Finite  state  machines,  Semi  groups  ,  machines  and
languages, machines and regular languages
Groups and coding  Coding of binary information and error detection
Decoding and error correction

Computer Networks

Introduction:  -  History  of  Network  Developments,  Network  Hardware,  Network
Software.  Mode  of  transmission:  -  Asynchronous  and  Synchronous  Transmission,
Half and Full duplex Transmission, Concept of DTE and DCE, Concept of Intrefacing
DTE  and  DCE.  OSI  Reference  Model  (7  Layers):-  Functions  of  each  OSI  Model
Layer.   The   Physical   Layer:   -   Transmission   media,   Introduction   to   various
Connections used in Network: - RJ 45, RS -232, etc. The Data Link Layer: - Stop 
and    Wait  Flow  Control,  Sliding    Window  Flow  Control,  Error  Detection,  Cyclic
Redundancy Check, Stop  and  -  Wait ARQ, Selective  Reject ARQ, High- level
Data  Link  Control  (HDLC)  and  its  Operation,  X.25  Protocol,  Token  bus  and  Token
Ring. Multiplexing: TDM, TDM link control, Framing, Pulse Stuffing, FDM, Statistical
TDM.   Switching   Concepts:   Circuit   Switching,   Packet   Switching:   -   Datagram
Approach, Virtual Circuit Approach. The Network Layer: - Routing: - Characteristics,
Performance  Criteria,  Decision  time  and  place.  Routing  Strategies:-  Alternate
Routing,  Adaptive  Routing,  Fixed  Routing,  Flooding.  Congestion  Control.  The  IP
Protocol: - IP Addressing, Subnets, Internet Control Protocols. The TCP Protocol: -
the TCP Segment Header, TCP Connection Management. The Application Layer: -
DNS,  SNMP.  Introduction  to  Equipments  used  in  Networking:  -  Bridges,  Hubs,
Switches,  and  Routers.  Concepts  of  Network  Security:-    Encryption  ,  Public  Key,
Digital  Signature,  Introduction  to  Other  Technologies:-  ATM,  Frame  Relay,  ISDN,
VSAT  (Very  Small  Aperture  Terminal)  communication,  Global  positioning  System
(GPS). 

Distributed Computing: - Fundamentals, What is Distributed Computing? Evolution of
DCS, DC System Models, Advantages and Disadvantages of DCS, Comparison with
Centralized OS.

Object Oriented Programing

Modularity 
Approaches to reusability 
Towards object technology 
Abstract data types 
Object-oriented techniques 
The static structure: classes 
The run-time structure: objects 
Memory management 
Genericity 
Design by Contract: Building reliable software 
When the contract is broken: exception handling 
Supporting mechanisms 
Introduction to inheritance 
Multiple inheritance 
Inheritance techniques 
Typing 
Global objects and constants 
Object-oriented methodology: applying the method well 
On methodology 
Design pattern: multi-panel interactive systems 
Inheritance case study: "undo" in an interactive system 
How to find the classes 
Principles of class design 
Using inheritance well 
Useful techniques 
A sense of style
Object-oriented analysis 
The software construction process 
Concurrency, distribution, client-server and the Internet 
Object persistence and databases

Systems Programing

Unix Shell Programming
Unix  Operating  system  Overview:  Unix  System  Architecture,  Operating  system
services 
General Unix commands: Unix commands like ls , cp etc, Unix utilities like grep, wc
etc.
Fundamentals  of  Unix  shell  programming:    Functions,  variables,  special  symbols,
looping and decision making, test command, error checking in shell programming.
Introduction to vi editor, Features, Use of various keys, and over all using vi editor
for editing text.
Security  in  Unix  :  Password,  Characteristic  of  good  password,  Files  permissions  ,
Directory permissions
Elementary Unix networking :  Inter-system mail, ftp , telnet , uucp, cu, Basic network topologies.
Introduction to AWK utility: command-line structure , flow control , built-in functions.

Unix C Programming
Introduction to  gcc   C  compiler,  Compiling and Executing C   programs on  UNIX
platform.

Unix System Programming
 System  calls:  Files  related:  File  subsystem,  File  descriptor,  File  table,  Inode,  File
Descriptor  table,  Inode  table,  Process  related:  Process,  Process  table,  Child
process, Mode of execution, Orphans, Pipes, Semaphores.

Computational Mathematics

Introduction  to  Errors  in  Numerical  Calculations:  -  Absolute  Error,  Relative  Error,
Percentage  Error.  Solution  to  Algebraic  and  Transcendental  Equation:  -  Bisection
Method,  the  Method  of  False  Position,  Newton-Raphson  Method.  Interpolation:  -
Forward    Difference,    Backward    Difference,    Newtons    Forward    Difference
Interpolation, Newtons Backward Difference Interpolation, Lagranges Interpolation.
Least-   Square   Curve   fitting:   -   Fitting   a   straight   line,   Parabola.   Solution   of
simultaneous  algebraic  equations  (linear):  -  Cramers  Rule,  Gauss  Elimination
Method,  Gauss  Elimination  with  partial  pivoting,  Gauss-Jordan  Method,  Gauss-
Seidel Method. Numerical solution of 1st and 2nd order differential equations: - Taylor
series, Eulers Method, Modified Eulers Method, Runge-Kutta Method for 1st and 2nd
Order  Differential  Equation,  Picards  Method.  Numerical  integration:  -  Trapezoidal
Rule,  Simpsons  1/3  Rule,  Simpsons  3/8  Rule,  Linear  Programming:  -  Linear
Programming   Model   and   their   Graphical   Solutions.   Transportation   problems
PERT/CPM.