Course Curriculam of students started on 2010-2011

Academic Year :

First Second Third Fourth Fifth Sixth Seventh Eighth Elective

3rd Semester

Course Number Course Title Contact Hours Credit Hours
CIT-4301 Object Oriented Programming 3-0 3.00
CIT-4302 Object Oriented Programming Lab 0-2 1.00
CIT-4305 Data Structures 3-0 3.00
CIT-4306 Data Structures Lab 0-3/2 0.75
CIT-4307 Database Management Systems 3-0 3.00
CIT-4308 Database Management Systems Lab 0-2 1.00
CIT-4309 Information Systems 3-0 3.00
Math-4305 Applied Statistics and Queuing Theory 3-0 3.00
EEE-4311 Digital Electronics and Logic Design 4-0 4.00
EEE-4312 Digital Electronics and Logic Design Lab 0-2 1.00
  Total L-P Total Hours 19-7.5


Detailed Course Contents

CIT-4301 Object Oriented Programming

C++ programming: Concept of classes and objects, data and module encapsulation; polymorphism, inheritance, sub-typing, Advanced C++ I/O, virtual function; object-oriented design; generic classes, static and dynamic binding, generic classes; exception handling, Namespace and standard template library.

Introduction to J++
Introduction to dot net framework

Recommended text:
1. Teach yourself C++, Author: Herbert Schildt Tata McGraw-Hill Publications Ltd.
2. Turbo C++, Author: H. Schildt
3. C++: How to program, Author: Deitel H M and Deitel P J, Prentice-Hall.

CIT-4302 Object Oriented Programming Lab

Sessional works based on CIT-4301.
Recommended text:
1. Complete Reference C++, Author : H. Schildt

CIT-4305 Data Structures

Concepts and examples, Elementary data objects, Elementary data structures, Data structure operations, Abstract Data Type, Arrays, Lists, , Divide and Conquer, Recursion, Complexity, Stacks, Polish Notation, Queues, Pointer.

Linked list: Linked list traversal, Circular linked list and Two-way linked list.

Tree: Tree and their applications, Tree traversal, Huffman Encoding.

Graphs and their applications, Sorting and Searching, Memory management and Hash techniques.

Recommended text:
1. Data Structure, Author: Reingold
2. SOS Data Structure, Author: Lipschutz
3. Statistics, Author: Spigel (SOS)
4. Fundamentals of Data Structures, Author: Horowitz E and Sahni S Galgotia 1985

CIT-4306 Data Structures Lab

Sessional works based on CIT-4305.

CIT-4307 Database Management Systems

Overview of database management systems; DBMS file structures; introduction to the relational model; relational algebra, normalization and relational design; ER modeling, object-oriented modeling, advanced features of the relational model; Database Design Language; the hierarchical model; the CODASYL model; alternative data models; physical database design; fourth-generation environment; database administration, database recovery, distributed databases and current trends in the field. Relational query languages: SQL; embedded SQL in a third-generation language (COBOL, C or C++). Transaction management; concurrency control.

Recommended text:
1. Database System Concepts, Author: Abraham Silberschatz, Henry F. Korth, S. Sudarshan The McGraw-Hill Companies Ltd.
2. Database System, Author: C.J. Date
3. Fundamentals of Database systems, Author: Elmasri R and Navathe S B, Benjamin-Cummings, 1994.

CIT-4308 Database Management Systems Lab

Sessional works based on CIT-4307.

CIT-4309 Information Systems

Basics: Introduction to Information system, the nature of information and its use in managerial decision making

Technical Foundation of IS: Brief introduction to Computer hardware, software, telecommunication and network, database design & management, client server computing.

Business applications of IS: Decision support systems & executive IS; artificial intelligence, expert systems & neural network; Office automation; business IS

Managing the development & maintenance of IS: System analysis & design - methodologies & implications, tools for IS development, project management

Strategic and managerial implications of IS: Strategic IS, managing information resources, computer security and Ethics.

Recommended Text:

1. Uma G. Gupta, Management Information Systems, Galgotia Publications Private Ltd.

Math-4305 Applied Statistics & Queuing Theory

Frequency distribution. Mean, median, mode and other measures of central tendency. Standard deviation and other measures of dispersion. Moments, skewness and kurtosis. Elementary probability theory and discontinuous probability distribution, e.g. binomial, poison and negative binomial. Continuous probability distributions, e.g. normal and exponential. Characteristics of distributions. Hypothesis testing, Chi-square test, and regression analysis.

Stochastic process, Discrete time Markov chain and continuous time Markov chain, birth-death process in queuing.

Laws of large numbers, Central limit theorem, Chebyshev inequality, Foundation of evolutionary algorithm, Probabilistic analysis of algorithms, Students t-distribution

M/M/1, M/M/C, M/G/1, M/D/1, G/M/1, solution of network of queue-closed queuing models and approximate models. Application of queuing models in computer science

Recommended text:
1. Probability and Random processes for Electrical Engineering Author: Alberto Leon Garcia


Updated on 28 August 2011