Current Course Curriculam

First Second Third Fourth Fifth Sixth Seventh Eighth Elective

Third Semester

Course Number Course Title Contact Hours Credit Hours
Math 4307 Linear Algebra 3.0-0.0 3.00
EEE 4335 Digital Logic Design 3.0-0.0 3.00
EEE 4336 Digital Logic Design Lab 0.0-1.5 0.75
CSE 4301 Object Oriented Programming 3.0-0.0 3.00
CSE 4302 Object Oriented Programming Lab 0.0-3.0 1.50
CSE 4303 Data Structures 3.0-0.0 3.00
CSE 4304 Data Structures Lab 0.0-3.0 1.50
CSE 4305 Computer Organisation and Architecture 3.0-0.0 3.00
CSE 4307 Database Management Systems 3.0-0.0 3.00
CSE 4308 Database Management Systems Lab 0.0-2.0 1.00
  Total L-P Total Hours 18-9.5


Detailed Course Contents

Math 4307 Linear Algebra

Linear Algebra: Solving for square systems by elimination (pivots, multipliers, back substitution, invertibility of , and factorization into . Complete solution to (column space containing , rank of , nullspace of and special solutions to from row reduction).
Basis and dimension (bases for the four fundamental subspaces). Least squares solutions (closest line by understanding projections). Orthogonalization by Gram-Schmidt (factorization into ).

Properties of determinants (leading to the cofactor formula and the sum over all permutations, applications to inverse matrix calculation and volume). Eigenvalues and eigenvectors (diagonalizing , computing powers and matrix exponentials to solve difference and differential equations). Symmetric matrices and positive definite matrices (real eigenvalues and orthogonal eigenvectors, tests for , applications).

Linear transformations and change of basis (connected to the Singular Value Decomposition - orthonormal bases that diagonalize ). Linear algebra in engineering (graphs and networks, Markov matrices, Fourier matrix, Fast Fourier Transform, linear programming).

Recommended Texts:
1. Introduction to Linear Algebra, Author: Gilbert Strang.
2. Elementary Linear Algebra with Applications, Author: Howard Anton and Chris Rorres.
3. Linear Algebra, Author: Werner H. Greub

EEE 4335 Digital Logic Design

Number Systems and their conversion, Logic Gates, Boolean algebra, Truth Tables and K-Maps, Karnaugh map logic simplification tool, Combinational circuits analysis and design Sequential Circuit Concept: Introduction to Flip-Flops i.e. J-K F/F, Introduction to Latches, design procedures, introduction to develop state diagram and state table, Structured Sequential Circuits: Registers, shift Registers, parallel Loading of Registers, Counters: synchronous, asynchronous, serial Programmable logic: Random access memory (RAM), Programmable logic Array (PLA).

Recommended Texts:
1. Logic and Computer Design Fundamentals, Author: M. Morris Mano & Charles R Kime.
2. Digital Logic Design, Author: Brian Holdsworth and Clive Woods

EEE 4336 Digital Logic Design Lab

Sessional based on EEE 4335

CSE 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 Texts:
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.

CSE 4302 Object Oriented Programming Lab

Sessional based on CSE 4301

CSE 4303 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 Texts:
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

CSE 4304 Data Structures Lab

Sessional based on CSE 4303

CSE 4305 Computer Organisation and Architecture

Components of a computer system: processors, memory, secondary storage devices and media, and other input output devices. Processor organization: registers, buses, multiplexers, decoders, ALUs, clocks, main memory and caches.

Information representation and transfer; instruction and data access methods; the control unit: hardwired and microprogrammed; memory organization, I/O systems, channels, interrupts, DMA. Von Neumann SISD organization. RISC and CISC machines.

Recommended Text:
1. Computer Architecture and Organization, Author: Hayes J 2nd. Edition McGraw-Hill 1992

CSE 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 Texts:
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.

CSE 4308 Database Management Systems Lab

Sessional works based on CSE 4307


Updated on 28 August 2011