3rd Semester
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++ Recommended text: CIT-4302 Object Oriented Programming Lab Sessional works based on CIT-4301. 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: 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: 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 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: |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Updated on 28 August 2011