Syllabus for B.Sc.

(Honours) Courses
Session: 2008 – 2009, Final Examination: 2012
Department of Computer Science and Engineering
Faculty of Applied Science & Technology
Islamic University, Kushtia-7003, Bangladesh

The integrated B.Sc. (Honours) courses in Computer Science and Engineering shall be offered over the period of four
academic years. The year-final examinations will be held at the end of each academic year. The integrated courses
shall consist of 46 (forty-six) courses of which 34 shall be Theoretical and 12 shall be Practical courses. Students shall
take 1 (one) university (non-credit) course carrying 100 marks. There shall be 200 Marks Viva-Voce on the
departmental courses distributed over the four academic years. Thus the B.Sc. (Honours) degree program shall be an
integrated one consisting of major and related courses carrying a total of 4800 marks distributed year wise as
below:
No. of Courses Marks
Year Theoretical Practical/Project Theoretical Practical/Project Viva- Total
courses courses Voce Marks

1st Year 08 02 800 200 50 1050

2nd Year 09 02 900 200 50 1150
3rd Year 08 04 800 400 50 1250
4th Year 09 04 900 400 50 1350
Total 34 12 3400 1200 200 4800
The examination of one unit theoretical course shall be of four-hour duration and practical examination shall be of
twelve-hour duration
Each credit shall be equivalent to 14 hours class lectures or academic work. One class hour per week for a period of 14
weeks shall be considered as one credit and Minimum two class hours of a practical class per week for a period of 14
weeks shall be considered as one credit. A student shall have to complete at least 160 credits in 4 (four)-year program
to graduate.
The distribution of credits of B. Sc. (Honours) degree program is shown bellow:
Course Type No. of Courses Credits/Courses Total credits
Theoretical 34 3.5 119
Practical 11 3.0 33
Project 1 4.0 4
Viva-Voce 4 1.0 4
Total Credits 160
Each course (Theoretical and Practical) shall be evaluated as follows:
Types of Courses Method of Evaluation Full Marks
Theoretical Tutorial/ Assignment 15
Class Attendance 10
Year end final examination 75
Total 100
Practical Laboratory performance / Assignment 05
/Oral test during Laboratory hours
Laboratory attendance 10
Laboratory note book 05
Year-end practical examination 80
Total 100

Noncredit Courses:
There shall be one noncredit course namely Islamic Studies/Bangladesh Studies carrying 100 marks to be
completed within the first two academic years. Students coming from Madrasha stream and the Non-Muslim

1
students shall take the course on Bangladesh Studies and those coming from college stream shall take the course
on Islamic Studies. A student shall not be promoted to Third year class unless he / she clear up this course.
The year-wise distribution of courses along with titles and the marks will be as follows:

First Academic Year: 2008-2009

Integrated Courses: Marks
CSE 101: Computer Fundamentals 100
CSE 102: Computer Programming 100
CSE 103: Electricity, Magnetism and Electrical Networks 100
CSE 104: Basic Electronics 100
CSE 105: Algebra & Trigonometry (MATH 01) 100
CSE 106: Calculus and Differential Equations (MATH 02) 100
CSE 107: Electrical Machines and Instruments 100
CSE 108: Statistics 100
CSE 109: Electrical & Electronics Lab. 100
CSE 110: Programming Lab. 100
CSE 111: Viva-Voce 50
-------------------
Total: 1050
Non-credit Course:
Islamic Studies (NCC-IS) / Bangladesh Studies (NCC-BS) 100
Credits:
Theoretical courses : 3.5×8 = 28.0
Practical courses : 3.0×2 = 6.0
Viva-voce : 1.0×1 = 1.0
--------------
Total: 35.0
Second Academic Year: 2009-2010
Integrated Courses:
CSE 201: Data Structures 100
CSE 202: Algorithms 100
CSE 203: Discrete Mathematics 100
CSE 204: Numerical Methods 100
CSE 205: Object Oriented Programming 100
CSE 206: Switching Devices and Pulse Techniques 100
CSE 207: Computer Architecture and Organization 100
CSE 208: Digital Logic Design and Systems 100
CSE 209: Geometry and Vector Analysis (MATH 03) 100
CSE 210: Electronics & Digital Lab. 100
CSE 211: Software Lab. 100
CSE 212: Viva-Voce 50
------------------
Total: 1150
Credits:
Theoretical courses : 3.5×9 = 31.5
Practical courses : 3.0×2 = 6.0
Viva-voce : 1.0×1 = 1.0
--------------
Total: 38.5
Third Academic Year: 2010-2011
Integrated Courses:
CSE 301: Microprocessors and Assembly Language Programming 100
CSE 302: Operating systems 100
CSE 303: Database Management Systems 100
CSE 304: Computer Peripherals and Interfacing 100

2
CSE 305: Computer Networks 100
CSE 306: Data and Telecommunication 100
CSE 307: Computer Graphics and Animation 100
CSE 308: Visual Languages and Multimedia 100
CSE 309: Hardware Lab. 100
CSE 310: Software Lab. 100
CSE 311: Communication Lab-I 100
CSE 312: Communication Lab-II 100
CSE 313: Viva-Voce 50
----------------
Total: 1250
Credits:
Theoretical courses : 3.5×8 = 28.0
Practical courses : 3.0×4 = 12.0
Viva-voce : 1.0×1 = 1.0
------------------
Total: 41.0
Fourth Academic Year: 2011-2012
Integrated Courses:
CSE 401: Compiler Design 100
CSE 402: Artificial Intelligence & Expert Systems 100
CSE 403: System Simulation and Modeling 100
CSE 404: Pattern Recognition & Neural Computing 100
CSE 405: Digital Signal and Image Processing 100
CSE 406: Advanced Programming 100
CSE 407: System Analysis and Design 100
CSE 408: Software Engineering 100
CSE 409: Formal Languages & Automata Theory 100
CSE 410: Software Lab.-I 100
CSE 411: Software Lab.-II 100
CSE 412: Software Lab.-III 100
CSE 413: Project 100
CSE 414: Viva-Voce 50
------------------
Total: 1350
Credits:
Theoretical courses : 3.5×9 = 31.5
Practical courses : 3.0×3 = 9.0
Project : 4.0×1 = 4.0
Viva-voce : 1.0×1 = 1.0
------------------
Total: 45.5

Detailed Syllabus
First Academic Year: 2008-2009
CSE 101: Computer Fundamentals
Computer Generations and Classification: Definition, functions and characteristics of computers, Block
diagram, Computer Generations, Moore’s Law, Classification of Computers, Hardware, Software and Firmware,
Computers’ impact on society.
Data representation: The decimal, binary, octal and hexadecimal number systems, Binary arithmetic in computers,
Conversion Algorithms. Binary Codes, Weighted binary codes, Non-weighted binary code, Error detecting and
correcting codes, Representation of characters, integers, and fractions in computers; Alphanumeric codes.
Hardware Components: Input/output units, Memory units, CPU, Logic Circuits; Machine architecture; Distributed
Computer system, Parallel Computer System,

3
Software Components: Programming languages and their classifications, Assembler, Compiler and Interpreter,
Structured and blocked structured languages, procedural and non-procedural programming, Types of software:
Systems software, Application packages.
Operating Systems: Need for an Operating System (OS), Types of OS, Example of Operating Systems: DOS,
Windows and Linux.
Computers and Communications: Types of Communications with and among computers; Need for Computer
Communication Networks; Internet and the World Wide Web; Introduction to HyperText Markup Language (HTML)
and Web page.
Application Software: MS Word, MS Excel, MS Access etc.

Books Recommended
1. P. K. Sinha Fundamentals of Computer
2. V. Rajaraman Fundamentals of Computers
3. Jain, Satish Introduction to Computer Science Vol. I & II
4. Balasubramanian Elements of Computer Science Vol. I

CSE 102: Computer Programming

Problem solving techniques: Problem Analysis, Algorithm, Flowchart, Debugging, Coding and
Documentation.
Programming in C: An overview of C; variables, constants, operators and expressions; program control
statements; functions, arrays, pointers, Structures, unions and user-defined types and enumeration; Storage
Management and Dynamic Data Structures; Input output and disk files; Pre-processors, Bit field operators,
Libraries, Linking libraries and header files, Graphics programming.

Books Recommended
1. Balagurusamy E Programming in ANSI C
2. H Schildt Turbo C/C++: The Complete Reference
3. Cochan S G Programming in C
4. Gottfried Programming with C

CSE-103: Electricity, Magnetism and Electrical Networks

Electrical Circuit Analysis: Concepts of Electrical Networks; Nodal analysis with voltage and current sources;
Thevenin's and Norton's Theorems; Superposition Theorem; Maximum Power Transfer Theorem; Star and Delta
Conversions;
The Magnetic Field: Definition of B, Effect of magnetic force on current, Torque on a current Loop, Hall effect;
Ampere's Law: B near a long wire, Magnetic lines of induction, Two parallel conductors, B for a solenoid, The Biot-
Savart's Law.
Electromagnetic: Maxwell’s Equation, Electromagnetic wave equation and propagation, Pointing vector, Faraday's
laws of electromagnetic induction, Lenz's Law, Motional e.m.f, Eddy current. Self and Mutual Inductance.
Transient: Transients in RC, RL, RLC Circuits; Energy in magnetic field.
Filters: Different types of Filters; T and π networks, K-Type Low-Pass, High Pass, Band-Pass and Band-Elimination
Filters;
AC Theory and Circuits: General AC Theory; AC Power; Average & RMS Value of AC Voltage & Current,
Series and Parallel Resonant circuits, Q Value & Bandwidth, Phasor Algebra;

Books Recommended
1. Theraza, B L
2. Hallidy and Resnic
3. Ryder, J.D.
4. Corson and Lorrain
5. Roddy and Coolen
Electrical Technology
Physics Part-II
Networks, Lines, and Fields.
Introduction to Electromagnetic Field and Waves
Electronic Communication

4
CSE 104: Basic Electronics
Energy Bands in Solids: The nature of the Atom, Atomic energy levels, Valence and conduction bands,
Conductors, Semiconductors and Insulators.
Semiconductor Diode and Rectifiers: Semiconductors’ characteristics and their types, P-N Junction Diodes and
their V-I Characteristics; Zener Diode, Ideal Rectifier Concept, P-N Junction Diode as a Rectifier; Half-wave and Full-
wave Rectifiers; Rectifier Filters and Ripple Factor, Voltage Regulator Using Zener Diode, Clipper, Clamper.
Transistor: PNP and NPN Junction Transistors; CB, CE and CC Configurations and their Vc-Ic Characteristics;
Transistor Action; Different Types and Biasing; Bias Stabilisation; Operating Point; DC and AC Load Lines; Dynamic
Transfer Curve, Current, Voltage and Power Gains. Transistor as a Circuit Element, Transistor Hybrid Parameters.
Transistor Amplifiers: Transistor DC Amplifiers; CE, CB and CC Amplifiers , their Equivalent Circuits and
Computation of Current, Voltage and Power Gains; Class A, Class B and Class C Amplifiers, class AB pushpull
Amplifier.
Feedback Amplifiers: Feedback Principles and Characteristics; Current and Voltage Feedback Amplifiers; Positive
and negative feedback.
Oscillators: Oscillators and Conditions for Sustained Oscillations; RC Phase Shift, Collpit and Crystal Oscillators.
MOS devices: Introduction to JFET, MOSFET, PMOS, NMOS & CMOS: biasing & application in switching
circuits.
Optoelectronic devices: PN & PIN photodiode, phototransistor; photoconductive cell; solar cell, LED, LCD &
alphanumeric display.

Books Recommended:
1. Theraja, B L Basic Electronics
2. Boylestad and Nashelsky Electronic Devices and Circuit Theory
3. Gupta and Kumar Hand Book of Electronics
4. Millman and Helkias Electronic Devices and Circuits

CSE 105: Algebra and Trigonometry (MATH 01)

Elements of Set Theory: Introduction to sets. Set Algebra. Types of sets: Finite, infinite, countable and
uncountable sets. Relations and Functions.
Matrices: Definition and Algebra of matrices; Special types of matrices. Determinant of a square matrix:
Properties; Crammer’s rule; Rank of a matrix; elementary transformation and normal form. The adjoint and
inverse of a square matrix. Matrix inversion by partitioning; Solution of system of linear equations: Gauss-Jordan
method.
Theory of equations: Relation between roots and coefficients. De Carte’s rule of sign. Solution of cubic and
biquardratic equations. Symmetric functions of the roots.
Trigonometry: Complex number. De-Moiver’s Theorem and it applications. Functions of complex arguments.
Gregory’s series. Summation of trigonometric series. Hyperbolic functions.

Books Recommended
1. Shahidullah and Bhattacharjee Higher Algebra and Trigonometry
2. Bernard and Child Higher Algebra
3. Hall and Knight Higher Trigonometry
4. Das and Mukherjee Higher Trigonometry

CSE 106: Calculus and Differential Equations (MATH 02)

Differential Calculus: Limits, continuity, and differentiation of real-valued functions. Successive
differentiation. Expansion of functions. Maxima and Minima. Partial differentiation. Tangent and Normal.
Integral Calculus: Methods of substitution. Integration by parts. Integration of special trigonometric and
rational functions. Fundamental Theorem Calculus. General properties of definite integrals. Simple definite
integrals and reduction formula. Length and areas of plane curves. Volumes and surface-areas of solids of
revolution.
Differential Equations: Exact Solution of First-Order Ordinary Differential Equations: Exact Differential
Equations and Integrating Factors, Separable Equations and Equations reducible to this form, Linear Equations
and Bernoulli Equations.

5
Explicit Solution of Higher-Order Linear Differential Equations: Basic Theory, Homogeneous Linear
Equation with Constant Coefficients, Method of Undetermined Coefficients, Variation of Parameters, Cauchy-
Euler Equation.
Series Solutions of Linear Differential Equations: Power Series Solutions about an Ordinary Point,
Solutions about Singular Points; The Method of Frobenius.

Books Recommended
1. Differential Calculus Das and Mukherjee
2. Integral Calculus Das and Mukherjee
3. Calculus Ayres, F
4. Differential Calculus Edwards
5. Differential Equations Sapely L Ross

CSE 107: Electrical Machines and Instruments

DC Machines: General arrangement of DC machine; Ring wound armature; Windings; EMF calculation in armature
winding; Armature reaction; Compensating winding commutator.
DC Generators: Characteristics of DC generators, Armature and field connection; Separately excited generator;
Shunt wound generator; Series wound generator; Compound wound generator.
Transformer: Equation; Design; Construction; Losses; Auto transformer.
DC Motors: DC machine as motor; Speed of a motor; Torque; Torque of a electric motor; Starting resistor; Speed
and torque characteristics of different types of electric motor; Speed control of a DC motor.
AC Machines: Principal of ac machine, Introduction to Alternator; Stepper Motors;
Electrical and Electronic Instruments: Essentials of Indicating Instruments, Ammeters and Voltmeters,
Oscilloscope.

Books Recommended
1. Electrical Technology Theraza, B L
2. Electrical Technology E. Hugus
3. Alternating Current Circuits Cochran

CSE 108: Statistics

Introduction: Definition and characteristic features of the science of statistics, Main divisions of statistical theory.
Frequency Distribution and Measures of Location: Frequency distributions, Graphical Representation of
Frequency distributions, Forms of Frequency Curves, Caparison of frequency distribution, Measures of Location or
Measures of central tendency, Requisites for an ideal measure of central tendency.
Measures of Dispersions, Skewness & Kurtosis, Moment of Frequency distribution: Measures of
dispersion, characteristics of an ideal measure of dispersion, moments, Sheppard’s corrections to moments of grouped
frequency distributions, symmetrical and skewness, kurtosis, Pearson’s β-and γ -coefficients, Factorial and absolute
moments.
Theory of Probability: Random experiments, Sample Space, Events, Algebra of events, Types of events,
Mathematical and statistical definition of probability, Theorem of total probability, its generalization and geometrical
interpretation, Boole’s inequality; Theorem of compound probability; Conditional Probability, Independence of events,
Bayes theorem.
Random Variables: Discrete random variable; Probability mass function and distribution function; Mathematical
expectation; Covariance; Conditional expectation, Conditional variance, Moments generating function, Cumulants
Discrete Probability Distributions: Binomial distributions, First four moments of the binomial distribution,
Moment generating and cumulative functions of the binomial distribution, Poisson distribution, Derivation of Poisson
distribution from Binomial distribution, Moment generating and cumulative functions of the Poisson distribution Mean
and variance of the Poisson distribution, Mode of the Poisson distribution, Negative Binomial distribution;.
Continuous Probability Distributions: Univariate distribution, Definition of moments, etc for univariate
continuous probability distributions, Normal distribution, Chief features of the normal curve, Some properties of the
Normal distribution, Normal approximation to the Binomial distribution, Moment generating function.
Correlation and Regression: Correlation coefficient, Bivariate frequency distribution, Linear and curvilinear

6
regression, Standard error of estimate, Correlation of ranks, Correlation ratio, Bivariate normal distribution, Properties
of Normal Correlation Distribution, Intra-class correlation coefficient.
Discrete-Parameter Markov Chains: Introduction, Probability vectors, Stochastic processes, Stochastic matrices,
Definition of Markov chain, Computation of n-step transition probabilities, State classification and limiting
distributions, Distribution of times between state changes, Absorbing states, Finite Markov chain with absorbing
states.
Statistical Software: Introduction to SPSS.

Books Recommended
1. Kapur, J. N. and Saxena, H. C. Mathematical Statistics
2. Weatherburn, C. E. A First Course in Mathematical Statistics
3. Marek Fisz. Probability and Mathematical Statistics
4. Gupta, S. C. and Kapoor V. K. Fundamentals of mathematical Statistics
5. Manindra Kumar Roy Fundamentals of Probability & Probability Distributions

CSE 109: Electrical & Electronics Lab

This Lab. is based on the courses CSE103 and CSE104. Experiments will be carried out to build and test some
electrical and electronic circuits.

CSE 110: Programming Lab

This Lab. is based on the courses CSE 101 and CSE 102. Simple exercises based on DOS, Windows and Applications
software, development of programs in C language.

Second Academic Year: 2009-2010

CSE 201: Data Structures
Introduction: Basic Terminology, Elementary Data Organization, Data Structures, Algorithms, and Complexity of
Algorithms
Stacks, Queues and Recursion: Fundamentals, Different types of stacks and queues: Circular, deques etc.;
Evaluation of expressions, Multiple stacks and queues; Recursion, Direct and indirect recursion, Depth of recursion,
Simulation of Recursion, Removal of Recursion; Towers of Hanoi.
Graphs: Introduction, definition and terminology, graph representations, traversals, connected components and spanning
trees, shortest path and transitive closure, activity networks, topological sort and critical paths, enumerating all paths.
Trees: Basic terminology, Binary trees, binary tree representations, binary tree traversal; Binary search tree, tree
search, Insert into a search tree, tree sort algorithm, deletion from a search tree, Building a binary search tree, Inserting
a node, AVL trees, Forming a heap;
Linked Lists: Single linked lists, Linked stacks and queues, the storage pool, polynomial addition, equivalence
relations, sparse matrices, doubly linked lists and dynamic storage management, generalized lists, garbage collection
and compaction.
Extended binary trees: 2-trees, internal and external path lengths, Huffman codes/algorithm; Threaded binary
trees, binary tree representation of trees; Application of Trees: Set representation, decision trees, game trees; Counting
binary trees.
Sorting: Searching, bubble sort, shell sort, insertion sort, selection sort, quick sort, heap sort, 2-way merge sort,
sorting on several keys, practical considerations of internal sorting.

Books Recommended
1. Lipschutz Data Structures, Schaum’s Outline
2. Reingold and Hansen Data Structure
3. Taunenbaum, Langsam Data Structure Using C
4. Robert L. Kruse Data Structure and Program Design
CSE 202: Algorithms
Algorithm Analysis: Techniques for analysis of algorithms, Methods for the design of efficient algorithm: divide and
conquer, greedy method, dynamic programming, back tracking, branch and bound, Basic search and traversal

7
techniques, graph algorithms, Algebraic simplification and transformation, lower bound theory, NP-hard and NP-
complete problems.

Books Recommended
1. Horowitz and Shahny Analysis of Algorithms

CSE 203: Discrete Mathematics

Mathematical Logic: Statements and Notation, Connectives: Negation, Conjunction, Disjunction, Statement
Formulas and Truth Tables; Conditional and Biconditional; Tautologies; Equivalence of Formulas; Duality Law;
Tautological Implications; Functionally Complete Sets of Connectives; Normal Forms; Ordering and Uniqueness of
Normal Forms; Rules of Inference; Methods of Proof.
Predicate Calculus: Predicates; Statement Function; Variables; and Quantifiers; Predicate Formulas; Free and
Bound Variables; The Universe of Discourse.
Rules of Inference: Universal Specification; Existential Specification; Existential Generalization; and Universal
Generalization. Mathematical Induction.
Elements of Number Theory: Modular Arithmetic and The Euclidean Algorithm.
Relations and Functions: Properties of Binary Relations, Composition of Binary relations, Relation matrix and
Graph of a Relation. Functions: Characteristic function, Floor function, Ceiling function and Hashing functions.
Elements of Group Theory: Algebraic Structure, Semigroups; Isomorphism and Homomorphism of Semigroups;
Groups; Group Homomorphism.

Books Recommended
1. Rosen, K. H. Discrete Mathematics and its Applications
2. Koleman & Busby Discrete Mathematical Structures for Computer Science

CSE 204: Numerical Methods

Solutions of Polynomials and Transcendental Equations. Interpolation. Least Squares Approximation of Functions.
Solution of systems of Linear equations by Gauss-Seidel iterative method. Numerical Differentiation and Integration.
Numerical Solutions of Ordinary Differential Equations.

Books Recommended
1. Sastry, S. S. Introductory Methods of Numerical Analysis
2. Sastry, S. S. Introductory Methods of Numerical Analysis
3. Rajaraman, V. Computer Oriented Numerical Methods

CSE 205: Object-Oriented Programming

Principle of Object-oriented programming: Software evolution; A look at Procedure-oriented programming;
Object-oriented programming paradigm; Basic concepts of Object-Oriented Programming (OOP); Benefits of OOP.
Object-Oriented Programming languages.
Object-Oriented Programming with C++: Tokens, Expressions Control Structures, and Functions in C++; Classes
and Objects, Constructors and Destructors, Parameterized Constructors, Friend Functions, Function and Operator
overloading and Type Conversions. Inheritance: Single, Multilevel, Multiple, Hierarchical, and Hybrid inheritance;
Virtual base classes, Constructor in derived classes; Nesting of classes. Virtual Functions: Pointers to Objects, this
pointer, Pointer to derived classes, Virtual Functions, Pure Virtual Functions, Early versus late binding. C++ I/O
operations: C++ streams, C++ stream classes, Unformatted console I/O operations, Formatting I/O, Creating
manipulator functions, Classes for file stream operations, Opening and Closing a File, Detecting EOF, File pointers
and their manipulations, Sequential and Random I/O operations, Error handling during file operations. Templates;
Exception handling; Introduction to the Standard Template Library; Manipulating Strings. Object-Oriented System
Development concepts.

Books recommended
1. Balagurusamy, E Object Oriented Programming with C++
2. Schildt, H Turbo C/C++: The Complete Reference
3. D Ravichandran Programming with C++

8
 CSE 206: Switching Devices and Pulse Techniques
Negative-resistance switching circuits: General characteristics of negative resistance devices, types of negative-
resistance devices, Tunnel diode, SCR, UJT, DIAC, TRIAC: construction, operation and characteristics, a tunnel diode
multivibrators, UJT oscillator and SCR power control.
Multivibrators: Astable, Monostable and Bistable multivibrators, circuit, operation, characteristics and
application, The 555 Timer: Multivibrators using Timer and operational amplifier, Schmitt trigger.
Operational amplifiers: Ideal operational amplifier, Uses as an inverter, scale changer, Phase shifter, Integrator,
Differentiator, Adder, Subtractor, Analog Computation and other circuit opearation, Impulse response, Active Filters.
Study of logic families: DL, DTL, DCTL, ETL, TTL, ECTL, IIL, and MOS logic families.
Circuits for generating linear voltage slopes: Simple RC integrator, linear sweep generators using current source, the
miller integrator, the bootstrap sweep generator, practical bootstrap circuit, pulse transformer, monostable and astable-
blocking oscillator, uses of blocking oscillator.

Books Recommended
1. Taub and Schelling Switching Devices and Circuits
2. Gupta and Kumar Hand Book of Electronics
3. B L Theraja Basic Electronics
4. Millman and Halkias Electronic Devices and Circuits

CSE 207: Computer Architecture & Organization

Fundamentals of Computer Design: Introduction, definition of performance, job of computer designer, historical
perspectives.
Processor design: Introduction, Processor Organization, information representation, number formats; Instruction
types, assembly Language programming; Fixed point Arithmetic: Addition, subtraction, multiplication, division; ALU
design, Basic ALU Organization, floating point arithmetic, arithmetic processors; Stack processor.
Control design: Introduction, Instruction Sequence, instruction interpretation; Hardwired control: Design methods,
multiplier control unit, CPU control unit; Micro-programmed control: Basic concepts, control memory optimization,
multiplier control unit, Micro-programmed Computers: Conventional and nanno-programmed computers;
Memory Organization: Review of primary and secondary memories; memory hierarchies; High-speed memories,
Interleaved memories, Caches, associative memories.
System Organization: Communications: Introduction, bus control; I/O systems: Programmed I/O, DMA and
interrupts, I/O processors, Basic concepts of parallel processing.
RISC and CISC processors: Introduction, data dependency, addressing modes, condition code, register sets,
brief study of standard RISC and CISC processors.

Books Recommended
1. Hayes, J P Computer Architecture and Organization
2. Mano, M Computer System Architecture
3. Stone Introduction to computer Architecture
4. Sloan, M E Computer Hardware and Organization

CSE 208: Digital Logic Design and Systems

Introduction to Logic Gates: Different types of logic gates and their truth table, Boolean Algebra. Combinational
logic circuits, Minimization of switching functions: Karnaugh map, and Quine-McClusky methods.
Digital Arithmetic Circuits: Half adder; Full adder; Parallel adders; 2’s complement system; Look ahead carry adder;
The BCD adder.
Combinational Logic Circuits: Decoder, Encoder, 7-segment Decoder, Multiplexer and Demultiplexers.
Flip Flop and related devices: Latches, Clocked SR, JK, D & T flip-flops, FF timing considerations, Master-slave
flip-flops, FF applications; Frequency division & counting.

9
Counters and Registers: Asynchronous and Synchronous counter, n-mod counters, propagation delay, Parallel up,
down and up/down counters, presettable counters, cascading counters, Shift-register counters, Frequency counters,
Digital clock.
D/A and A/D conversion: D/A-converter circuitry, DAC specification, and DAC applications. Analog-to-Digital
conversion: Digital-ramp, Successive approximation, Flash and tristate ADCs. Digital Voltmeter.
Semiconductor terminology: Semiconductor memory terminology; Read-Only Memories, ROM architecture, ROM
timing, types of ROMs, Flash Memory, ROM applications, Programmable Logic Devices. RAM architecture, Static
RAM and Dynamic RAM, Dynamic RAM structure and operation, DRAM read/write cycles, DRAM refreshing,
DRAM technology, Expanding word size and capacity, Magnetic bubble and CCD memory.

Books Recommended
1. Tocci, R.J. Digital systems
2. Mano, M Computer System Architecture
3. Malvino & Leach Digital principles and Applications
4. Jain R. P. Modern Digital Electronics

CSE 209: Geometry and Vector Analysis (MATH 03)

Analytical geometry of two dimensions: Cartesian and polar coordinates. Change of axes. Pair of straight lines.
The general second-degree equation, Circle, System of circles, parabola, ellipse, hyperbola.
Analytical geometry of three dimensions: Rectangular coordinates, plane, straight line, sphere, central
conicoids and general equation of the second degree.
Vector Analysis: Definitions and examples of vectors, Theorems on vector and scalar product of vectors. Vector
differentiation, vector differential operator, vector integration.

Books recommended
1. Rahman & Bhattacharjee A Text Book of Co-ordinate Geometry & Vector Analysis
2. Askwith E H Analytical Geometry of Conic Sections
3. Spiegel M R Vector Analysis & Tensor Calculus

CSE 210: Electronics and Digital Lab.

This Lab. is based on the course CSE 206, CSE 207 and CSE 208. The students will develop hardware modules
using IC chips. Experiments based on Op-amp, FET, Power electronic devices and digital circuits like
combinational and sequential logic circuits will be built and tested.
CSE 211: Software Lab.
This Lab. is based on the courses CSE 201, CSE 202, CSE 204 and CSE 205. Exercises are based on Data
Structures, Algorithms and Numerical Methods using C and C++ languages. They also study the object oriented
feature of C++ and Java.
Third Academic Year: 2010-2011

CSE 301: Microprocessors & Assembly Language Programming

Introduction: Microprocessors and microcomputers; Evolution of microprocessors; microprocessor applications;
Programming Languages; General architecture of microprocessor; The Memory; Input/Output; Co-processors.
Microprocessor Software Concepts: Instruction formats; Addressing Modes; Instruction Types; Introduction to
Assembly Language Programming.
Intel 8085 microprocessor: Internal architecture; Register structure; Programming model; Addressing modes,
Instruction set; Programming; Memory subsystem; Bus timing and standards.
Input/Output interfacing: Polling and Interrupts; Microprocessor organizations; Architecture options for
microprocessor; I/O control signals; I/O port organization and accessing; Programmable and non-programmable I/O
ports; Programmable I/O ports: 8255A; Programming the 8255; Applications. Programmed I/O; Standard I/O;
Memory mapped I/O; Programmable communication interface: 8251A; DMA.
Intel 8086/8088 microprocessors: Internal architecture; Register structure; Programming model; Addressing modes;
Instruction set.

10
Overview of Other Processors: Intel 80186, 80286, 80386, 80486 & Pentium microprocessors and other advance
processors; Motorola 68000.
Assembly Language Programming: Machine & Assembly instruction types & their formats; Character
representation instructions; Instruction execution; Control structures, Subroutines, Interrupt, Macros & files; I/O
programming; Assembler, Cross-Assemblers.

Books recommended
1. M. Rafiquzzaman Microprocessor and Microprocessor based system
2. D. V. Hall Microprocessors and Interfacing
3. Malvino, A P Digital Computer Electronics
4. Liu and Gibson Microprocessor Systems: The 8086/8088 Family

CSE 302: Operating Systems

Introduction: Evolution, Goals and Components of OS, Types of OS. Operating System Services
Process management: Process states and state transition, Process Control Blocks, Job and Process scheduling,
Process Communication, Threads
CPU Scheduling: Scheduling levels, Objectives and criteria, CPU scheduling algorithms, Algorithm Evaluation
Process Synchronization: Process co-ordination, Critical section problems, Semaphores, Monitors, Classical
problems of process synchronization.
Deadlock: System Model, Deadlock Characterization, Methods for Handling Deadlocks, Deadlock prevention,
avoidance, and detection, Recovery form deadlock, Deadlock handling.
Memory management: Logical and Physical Address Space, Swapping, Memory allocation schemes, Paging and
Segmentation, Segmentation with Paging
Virtual memory: Demand paging, Performance of Demand Paging, Page replacement algorithms, Allocation of
frames, Demand Segmentation
Secondary storage management: Disk structure; Disk scheduling, Disk management, Swap-space management, Disk
reliability, Stable storage implementation
File-System: File and Directory concept, File system structure, Allocation method, Free space Management, Directory
Implementation.
Protection and Security: Goals of protection, principle of protection, Access matrix, Access Control, Security
problems and Threats, Computer Security, Implements Security Defenses,
Unix O/S: Overview, system structure, user perspective, O/S services, Introduction to the kernel and buffer
cache, internal representation of files, Compiler, Loader, Linker, System call, Remote procedure call, Unix socket,
Multithreading.

Books Recommended
1. Silberschatz and Galvin Operating System Concepts
2. Stalling, William Introduction to Operating System
3. Milenkoviæ, Milan Operating Systems: Concepts and Design
4. Tanenbaum, Andrew S. Modern Operating Systems
5. Terrence Unix System Programming in C++

CSE 303: Database Management Systems

Introduction to Database System: Purpose of database systems, View of Data, Data Models & Languages,
Database Administrator & Users, System Structure
Entity-Relationship Model: Basic Concepts, Design issues, mapping constraints, keys, weak entity sets, E-R
diagram and its extended features, design of an E-R database schema, reduction to table
Relational Model: Structure of Relational Database, Relational Algebra, Extended Relational-Algebra
Operations, Modification of the database, Views.
Structure Query Language: Background, Basic Structure: Set, Aggregate Functions, Null Values, Nested
Subqueries, Derived Relation, Views, Modification, joined relations, DDL.
Integrity Constraints: Domain Constraints, Referential Integrity, Assertions, and Triggers.
Data Storage structure: Overview of physical storage, RAID, File organization and record organization in a
File, Data Dictionary storage.
Indexing and Hashing: Basic concepts, Ordered Indices, B+ tree, B tree, Hashing, Index definition in SQL.
11
Transaction: Transaction concept, Transaction State, Implementation of Atomicity & Durability, Concurrent
execution, Serializability, Recoverability, Transaction in SQL.
Database System Structure: Networks types: Centralized, Client-Server, Parallel, Distributed System.

Books recommended
1. Korth and Silverchatz Database System Concepts
2. O. William Principle of Database Systems
3. Jeffrey Ullman Relational Database Management System

CSE 304: Computer Peripherals and Interfacing

Input/Output Devices: Digitizer, Scanners, OCR, bar codes, Magnetic card readers, touch screens, Printers, Monitors
etc.
Disks and Drives: Floppy Disk and Drives, Hard Disk and Drives, Compact Disk and Drives etc.
Interface between Computer and the outside world: Sensors, transducers and signal conditioning, Interfacing
Memory and I/O Devices such as monitors, printers, keyboard, disk drives, Data acquisition and some other smart
interface cards; IEEE488 and other buses and interfacing scientific instruments. Study of Microcomputer's chips.
Microprocessors Supporting Chips: 8155, 8255, DMA controller etc.
Interfacing real worlds: Display of decimal & alphanumeric character, Measurement of electrical quantities -
frequency, voltage, current etc. Temperature, water level & motor speed measurement. Traffic control.

Books Recommended
1. Rafiquzzaman Microprocessor and Microcomputer based system design
2. Artwick Microcomputer Interfacing
3. Ramesh Goanker Microcomputer Interfacing

CSE 305: Computer Networks

Introduction: Network types, Network architecture protocols, Outline of OSI and TCP/IP reference model.
LAN and WAN: LAN Architecture, LAN Topologies, LAN standards, Wireless LANs, Medium access control
protocols, Bridged Ethernet, Circuit Switching, Packet Switching, Routing Algorithms: Bellman-Ford algorithm,
Dijkstra's algorithm , Congestion Control, Frame Relay and ATM overview.
Internetworking: Principles, Bridge and Gateway, Internet protocol, IP datagram format, IP addressing,
subnetting, Routing Protocols, Internet Control Message Protocol (ICMP), DHCP, ARP, Autonomous systems,
AS routing, RIP, OSPF, BGP.
Network management: Network management with SNMP, FTP, email, SMTP and MIME, URL, HTTP, DNS.
Case studies: Design and development of computer network under Windows and Linux and share various resources.

Books Recommended
1. Stallings W Data Communications and Computer Networks
2. Tanenbaum Computer Networks
3. William A Shay Understanding Data Communication & Networks

CSE 306: Data and Telecommunication

Introduction: Data and signal, Basic data communication system, Transmission impairments, Data rate,
Bandwidth and channel capacity.
Transmission media: Two-wire cable, coaxial cable, optical fiber. Radio waves, satellite communication.
Data encoding techniques: AM, FM, PM. ASK, FSK, PSK, QPSK. PCM, DM. NRZL, NRZI, Bipolar AMI,
Pseudotemetry, Manchester and differential Manchester encoding.
Data transmission techniques and multiplexing: Asynchronous and synchronous transmission. Simplex,
Duplex, Full duplex transmission. Frequency division and time division multiplexing. Carrier system.
Error detection techniques: Parity check, Longitudinal Redundancy check and CRC. Data link and error control
protocol: Basic characteristics, Flow and error control techniques, Framing. Stop and wait ARQ, HDLC protocol.
Telecommunication: Introduction, simple telecommunication system. Basic of a switching system.
Telecommunication network: Major telecommunication network, Data transmission and data rates in PSTN.
Switching techniques of PSTN, Public Telecommunication network, Cellular telephony and Satellite network.

12
ISDN: Motivation and protocol for ISDN, ISDN standard, Expert system in ISDN. ISDN channel and broadband
ISDN. Transmission channel, Signaling, Numbering and addressing of ISDN.
Antenna: Radiation from a current element, Antenna equivalent circuit, Dipole antenna.

Books Recommended
1. Stallings W Data Communications and Computer Networks
2. William A Shay Understanding Data Communication & Networks
3. S. E. Matter & A. G Chynoweth Optical fibre telecommunication
4. M. S. Roden Analog and Digital communication Systems
5. Roddy and Coolen Electronic Communications

CSE 307: Computer Graphics

Introduction to Computer Graphics: Introduction, Presentation graphics, Application Areas, GUI; Graphics
Hardware: Display devices Architecture and Input Devices;
Graphic Primitives: Drawing Points, Lines, Circles, Ellipse, Rectangles, Arcs; Polygons: Inside-outside tests,
polygon fill algorithms, Character generation;
Two-dimensional Viewing and Clipping: Viewing pipeline, Window to view port transformation, Point, Line,
Polygon, Curve and Text clipping;
Transformations of Objects: Basic transformations, Affine Transformations, Translations, Rotations, Scaling,
reflection and Shearing, Composite transformations matrices, Transformation of 3D objects (4×4 matrices).
Curve and Surface design: Interpolation and approximation techniques, B-spline, Bezier curves and Surfaces, Fractal
Geometry
3D Object Representation: 3D Graphics Pipeline, Projection: Different types of Parallel and Perspective Matrices; B-
Rep, Constructive Solid Geometry, BSP tree, Octree, Hidden lines and Surface detection: Back face Detection,
Painters algorithm, Z-buffering; light models,
Rendering: Constant, Goraud and Phong shading; Ray-tracing; Different Types of Color Model
Some Topics of Graphics: Introduction to OPEN GL

Books recommended
1. Donald Hearn and Paullin Baker Computer Graphics
2. Foley, Vandam, Feiner, Hughes Computer Graphics, Principle and Practice
3. Vera B Anand Computer Graphics & Geometric Modeling for Engineers

CSE 308: Visual Programming and Multimedia

Visual Language Concept: Purpose of Visual languages; Basic components of a visual language.
Visual C++: Windows programming technique using C++; Project construction; Use of Microsoft Foundation Class
(MFC). COM, COM+, MAPI, TAPI, SAPI
Visual Basic: Basic components and their design techniques; Method, Event, and properties of each component;
Interaction with other programs; Graphics and Animation; Windows Registry; Application Programming Interface
(API) techniques; ActiveX controls, Database Handling in Visual Basic.
Introduction to Multimedia: Concepts, Uses of multimedia, General concept of Audio, Video, Sound, Text and
Graphics, Structure and Organization of Multimedia, Multimedia Hardware, Multimedia Software.
Audio: digital audio, MIDI, processing sound, sampling, compression.
Video: MPEG compression standards, compression through spatial and temporal redundancy, inter-frame and
intra-frame compression.
Animation: Computer Animation Fundamental, Animation Techniques, Software tools for animation, Virtual
reality.
Case Studies: Design and development of Multimedia Software.

Books Recommended

1. Evangelos Petroutsos Mastering Visual Basic 6

2. Ivor Horton, Wrox Press Ltd. Beginning Visual C++ 6
3. Visual C++ Programming Yashavant Kanetkar
4. S. Gokul Multimedia Majic

13
5. John villamil-Casanova, Louis Molina Multimedia, An Introduction
6. John villamil-Casanova, Leony Fernandez-Elia Multimedia Graphics

CSE 309: Hardware Lab.

This Lab is based on the courses CSE 301 and CSE 304.
1) The students will develop and test assembly language programs using Microprocessor Trainer.
2) The students will study and develop the microprocessor controlled circuits.
3) The students will develop the circuits for serial and parallel interfacing and write routines in assembly code for
applications like tone generation, traffic light control, A/D and D/A interfacing etc.

CSE 310: Software Lab-I

This Lab. is based on the course CSE 303. The students will develop application software based on various DBMS
packages and related languages.

CSE 311: Software Lab-II

This Lab. is based on the courses CSE 302 and CSE 307.
1) They will design, develop and test programs on deadlock, disk and CPU scheduling algorithms.
2) They will also develop 2-D and 3-D graphics programs.

CSE 312: Communication Lab

This Lab. is based on the courses CSE 305 and CSE 306.
1) The students will study, construct and configure WINDOWS and Linux based networks.
2) They will develop networks based programs.
3) Experiments on Data and computer communications :
a) Asynchronous data byte transmission between computers
b) Data frame transfer between computers
c) Addressed frame broadcast and reception
d) Demonstration of CSMA medium access scheme
e) Demonstration of Token bus medium access scheme.

Fourth Academic Year: 2011-2012

CSE 401: Compiler Design

Introduction: Phases of a compiler (lexical analyzer, syntax analyzer, semantic analyzer, intermediate code generator,
code optimizer, code generator, symbol-table manager & error handler).
Lexical analysis: role, finite automata, from regular expression to NFA, from NFA to DFA, design of a lexical anlyzer
generator using LEX.
Syntax analysis: role, CFG, writing a grammar, top-down parsing, bottom-up parsing, operator precedence parsing,
LR parser, using ambiguous grammar, parser generators (YACC).
Symbol table, structure and management.
Intermediate code generation: intermediate languages, declarations, assignment statement, Boolean expression, case
statements, backpatching, procedure calls.
Code optimization: principle of source optimization, optimization of basic blocks, loop in flow graphs, global data
flow analysis, iterative solution of data flow equations.
Code generation: Issues in the design of a code generator, target machine, runtime storage management, basic blocks
and flow graphs, register allocation and assignment, dag representation of basic blocks, peephole optimazations,
generating code from dags.

Books recommended
1. Hopcroft and Ullman Introduction to Automata Theory, Languages and Computation
2. Adamek Automata and Algebra
3. Aho and Ullman Principles of Compiler Design
4. Lewis and Stern Compiler Design Theory

14
CSE 402: Artificial Intelligence & Expert Systems
Introduction: Introduction to AI and intelligent agents, General Concept of Knowledge.
Symbolic Knowledge and Reasoning: Building a Knowledge Base Agent, Propositional logic, First order logic,
Inference in First order Logic,
Uncertain Knowledge and Reasoning: Inconsistencies and uncertainties, probabilistic reasoning, Structured
knowledge, Fuzzy Logic.
Knowledge Organization and manipulation: Search strategies, Game planning, Knowledge Organization and
management.
Knowledge acquisition: Introduction, Types of learning, general model, Learning automata, Genetic algorithm,
Learning by Induction,
Introduction to Natural Language Processing: Overview of Linguistics, Grammars and Languages, Basic Parsing
Techniques, Semantic Analysis & Structures, Natural Language generation and Systems.
Expert System: Expert consultation, Development of Expert Systems, Computer vision, Robotics.
Logic programming: Background, Representation and reasoning, Logic programs and programming styles,
Programming in PROLOG. List processing, arithmetic, I/O and memory operations and databases in PROLOG. User
interface and interface engine of AI.

Books recommended
1. Dan w. Patterson Introduction to Artificial Intelligence and Expert System
2. Stuart Russell and Peter Norving Artificial Intelligence: A Modern Approach
3. E. Rich and K. Knight Artificial Intelligence

CSE 403: System Simulation and Modeling

Introduction: Concepts of a system; System Environment; Activities; Continuous and Discrete Systems.
System Modeling: Introduction to modeling; Types of models – Static Physical Models, Dynamic Physical Models,
Static Mathematical Models, Dynamical Mathematical Models; Principles used in Modeling.
System Studies: Subsystem concepts; A corporate model – Environment Segment, Production Segment, Management
Segment; Types of System Study – System Analysis, System Design, and System postulation.
System Simulation: The Technique of Simulation; Comparison of Simulation and Analytical Methods; Experimental
Nature of Simulation; Parallel and Distributed Simulation; Real time Simulation Types of System Simulation;
Probability Concepts in Simulation: Stochastic Variables; Discrete and Continuous Probability Functions; Measures
of Probability Functions; The Coefficient of Variation; Generation of Random Variates; Binomial Distribution;
Poisson Distribution; Continuous Distribution; Normal Distribution; The Exponential Distribution; The Erlang and
Hyper-Exponential Distributions; Uniform Distribution; Beta Distribution.
Random Numbers: Random Numbers Table; Pseudo Random Numbers; Computer Generation of Random Numbers;
A Uniform and non-Uniform Continuously Distributed Random Numbers; Qualities of an efficient Random Number
Generator; Testing Numbers for Randomness.
Arrival Patterns and Service Times: Congestion in Systems; Arrival Patterns; Service Times; Queuing Disciplines,
Measure of Queue and Mathematical Solutions of Queuing Problems.
Discrete System Simulation: Discrete Events; Representation of Time; Generation of Arrival Patterns; Simulation of
a Telephone System; Simulation Programming Tasks; Gathering Statistics.
Analysis of Simulation Output: Nature of the Problem; Verification and Validation of Simulation; Estimation
Methods; Simulation Run Statistics; Replication of Run; Elimination of Initial Bias; Batch Means; Regenerative
Techniques; Time Series Analysis; Autoregressive Processes.
Simulation Software: Introduction; Comparison of Simulation Packages with programming Languages; Classification
of Simulation Software; Desirable Software Feature; General Purpose Simulation Packages; Object Oriented
Simulation.

Book Recommended
1. R. S. Lehman Computer Simulation and Modeling.
2. G. Cordon System Simulation.
3. D.S. Hira System Simulation
4. J. A. Spriet Computer Aided Modeling & Simulation.

CSE 404: Pattern Recognition and Neural Computing

Introduction to Pattern Recognition: Features, Classification, Learning; Statistical method, structural methods &
hybrid method; Application to Hand written character, Speech Recognition, Remote Sensing & biomedical area;

15
Learning algorithms; Syntactic approach; Introduction to Pattern Grammar and Languages; Parsing Techniques;
Pattern Recognition in CAD; Recent Trends.
Introduction to Neural Networks: The Basic Neuron, The Multi-layer Perception, Applications of Neural Network,
Kohonen Self-Organizing Networks, Hopfield Networks, Adaptive Resonance Theory, Associative Memory. Pattern
Recognition by Neural Network theory

Books Recommended
1. Beale R and Jackson Neural Computing: An Introduction
2. Igor Aleksander and Helen Morton An Introduction to Neural Computing

CSE 405: Digital Signal and Image Processing

Introduction to Signals: Concepts of signals, systems and signal processing; classification of signals; Digital signals
and systems; Classification of discrete time signals; Sampling theorem; Fourier series and Fourier transform;
Autocorrelation.
The Z-Transform: The Z-Transform and its properties; The inverse Z-Transform.
The Discrete Fourier Transform (DFT): The Discrete Fourier Transform (DFT), redundancy in the DFT; The Fast
Fourier Transform (FFT); the FFT decimation in time & decimation in frequency; Interrelationship between the DFT
& Z-transform; Convolution of sequences & sectioning.
Digital Filter: Digital Filter characterization; Digital filter structures; Design of Digital Filters; Recursive Filter design;
Effects of finite word length; Simple models for quantization noise in recursive systems; Non-recursive filter design
via the DFT computational techniques; Other radix formulations; Other radix formulations; Spectral analysis using the
FFT; Speech processing algorithms;
Image processing: Image perception, sampling & quantization, transforms, representation, enhancement, filtering and
restoration, edge detection and histogram, image analysis and computer vision, image reconstruction.
Books Recommended
1. Digital Signal Processing Proakis & Manolakis
2. Digital Image Processing R Gonzalez, E Woods
3. Discrete Time Signal Processing Oppenheim & Schafer
4. Elements of Image Processing Anil

CSE 406: Advanced Programming and Web Engineering

Pprogramming with JAVA: Data Types; Variables, and Arrays; Operators; Control Statements; Classes and
Methods; Inheritance; Packages and Interfaces; Exception handling; Multithreaded programming. Input/Output;
Abstract Window Toolkit (AWT) and Swing; Java Applet.
Client Side Scripting: VB script, Java script, PHP.
Serve Side Scripting: ASP, JSP, PHP, Servlet, C#, ASP.net.
Designing Techniques of Web Pages: DHTML, XML, Forms, CGI scripts and clickable maps, Perl.
Emerging trends: Internet telephony, Intranet and extranet, firewall design issues. Web server, web dB.

1. JAVA- How to program Deitel and Deitel

2. JAVA Balagurusamy, E
4. JAVA- The Complete Reference Herbert Schildt and Patrick Naughton
5. JAVA Network Programming Eliot Rusty Harold

CSE 407: System Analysis and Design

Introduction: Information systems, General design consideration of information systems.
Overview: System concepts and the information systems environment, information needs, the concept of MIS,
decision support systems, executive information systems, data warehousing, the system development life cycle, the role
of system analyst.
System analysis: System planning and the initial investigation, information gathering, the tools of structured analysis,
feasibility study, cost/benefit analysis.

16
System design: The process and stages of systems design, input/output and forms design, organization and data base
design.
System implementation: System testing and quality assurance, implementation and software maintenance,
hardware/software selection and the computer contract, project scheduling and software security, disaster recovery and
ethics in system development.
Case studies: Various information systems such as: Library management system, inventory system, voter identity
management system, payroll system etc.

Books recommended
1. Systems Analysis and Design E. M. Awad
2. System Analysis & Design P. Edwards
3. Principles of Management Information System G. Scott

CSE 408: Software Engineering

Introductory concepts: Classification of software products; Software products attributes; The need of software
engineering; Software engineers’ professional responsibility.
Software Process: Software engineering process, methods, and tools; Generic view of software engineering; Software
process models; Fourth generation techniques; Process technology.
Project Management: Overview and importance of project management; Project management activities; Project
planning; Activity organization; Project scheduling.
Software metrics: Measuring software; Lines of Code and Function Points; Metrics and software quality.
Risk Analysis and Management: Reactive versus proactive risk strategies; Software risks; Risk identification; Risk
projection; Risk refinement; Risk mitigation, monitoring, and management.
Requirements and Specification: Requirements Engineering; Requirements analysis; System models; Requirements
definition and specification; Software prototyping; Formal specification; Algebraic Specification; Model-based
specification.
Software Design: Software design fundamentals; Architectural design; Object-oriented design; Function-oriented
design; Real-time system design; User interface design.
Dependable Systems: Concepts of software reliability, reliability specification and measurement; Fault avoidance;
Fault tolerance; Exception handling; Defensive programming.
Verification and Validation: Software testing fundamentals; Testing methods and strategies.
Evolution: Software maintenance; Configuration management; Software Re-engineering.

Books recommended
1. Sommerville, Ian Software Engineering
2. Pressman, Roger S. Software Engineering: A Practitioner’s Approach
3. Mathew, Sajan Software Engineering

CSE 409: Formal Languages & Automata Theory

The Central Concepts: Introduction to Finite State Machines and Finite State Automata; Alphabets, Strings and
Languages.
Finite Automata: Deterministic Finite Automata, Non-deterministic Finite Automata, and their applications; Finite
Automata with Epsilon-Transitions.
Regular Expressions and Languages: Regular Expressions, Finite Automata and Regular Expressions, Applications
of Regular Expressions, and Algebraic Laws for Regular Expressions.
Properties of Regular Languages: The Pumping Lemma for Regular Languages and its applications; Closure
Properties and Decision Properties of Regular Languages; Equivalence and Minimization of Automata.
Context-Free Grammars and Languages: Context-Free Grammars; Parse Trees; Applications of Context-Free
Grammars; Ambiguity in Grammars and Languages.
Pushdown Automata: Definition and the languages of a PDA; Equivalence of PDA’s and CFG’s; Deterministic
Pushdown Automata.
Properties of Context-Free Languages: Chomsky and Greibach Normal forms for CFG’s; The Pumping Lemma for
CFL’s; Closure and Decision properties of CFL’s.

17
Introduction to Turing Machines: The Turing Machine, Programming Techniques for Turing Machines, Extensions
to the Basic Turing Machine, Restricted Turing Machines, Turing Machines and Computers.

Books Recommended
1 Introduction to Automata Theory, Languages & Computation Hopcropt, J.E. & Ullman , J.D.
2. Elements of the Theory of Computation Lewis Papadimitriou
3. Introduction to Languages and Theory of Computation John C Martin

CSE 410: Software Lab.-I

This lab is based on the courses CSE 401, CSE 402 and CSE 403.

CSE 411: Software Lab.-II

This lab is based on the courses CSE 404, CSE 405 and CSE 406.

CSE 412: Software Lab.-III

This lab is based on the courses CSE 407, CSE 408 and CSE 409.

CSE 413: Project

Students will choose their research topics subject to the approval of the departmental Academic Committee.

18
 Panel of Paper setter’s, Examiners, and Tabulators

1. All teachers, Dept. of Computer Science & Engineering, I. U, Kushtia.

2. All teachers, Dept. of Information & Communication Technology, I. U, Kushtia.
3. All teachers, Dept. of Electronics Applied Physics & Communication Engineering, I. U, Kushtia.
4. All teachers, Dept. of Mathematics, I. U, Kushtia.
5. All teachers, Dept. of Al Hadith and Islamic Studies, I. U, Kushtia.
6. All teachers, Dept. of Dawah and Islamic Studies, I. U, Kushtia.
7. All teachers, Dept. of Al-Quran and Islamic Studies, I. U, Kushtia.
8. All teachers, Dept. of Islamic History & Culture, I. U, Kushtia.
9. All teachers, Dept. of Electronics Applied Physics & Communication Engineering, D. U.
10. All teachers, Dept. of Physics, D. U.
11. All teachers, Dept. of Mathematics, D. U.
12. All teachers, Dept. of Statistics, D. U.
13. All teachers, Dept. of Computer Science and Engineering, D. U.
14. All teachers, Dept. of Computer Science & Engineering, R. U.
15. All teachers, Dept. of Applied Physics & Electronics Engineering, R. U.
16. All teachers, Dept. of Information & communication Technology, R. U.
17. All teachers, Dept. of Physics, R. U.
18. All teachers, Dept. of Mathematics, R. U.
19. All teachers, Dept. of Applied Mathematics, R. U.
20. All teachers, Dept. of Statistics, R. U.
21. All teachers, Dept. of Population & Human Resource Development, R. U.
22. All teachers, Dept. of Physics, C. U.
23. All teachers, Dept. of Mathematics, C. U.
24. All teachers, Dept. of Statistics, C. U.
25. All teachers, Dept. of Management, C. U.
26. All teachers, Dept. of Accounting, C. U.
27. All teachers, Dept. of Computer Science, C. U.
28. All teachers, Dept. of Electronics & Computer Science, J. U.
29. All teachers, Dept. of Mathematics, J. U.
30. All teachers, Dept. of Statistics, J. U.
31. All teachers, Dept. of Computer Science & Engineering, BUET.
32. All teachers, Dept. of Electrical & Electronics Engineering, BUET.
33. All teachers, Dept. of Computer Science & Engineering Discipline, K. U.
34. All teachers, Dept. of Computer Science & Engineering, KUET, Khulna.
35. All teachers, Dept. of Electrical & Electronics Engineering, KUET, Khulna.
36. All teachers, Dept. of Computer Science & Engineering, RUET, Rajshahi.
37. All teachers, Dept. of Electrical & Electronics Engineering, RUET, Rajshahi.
38. All teachers, Dept. of Electronics & Computer Science, SUST, Sylhet.
39. All teachers, Dept. of Mathematics, SUST, Sylhet.
40. All teachers, Dept. of Statistics, SUST, Sylhet.
41. All teachers, School of Science and Technology, Open University, Bangladesh.
42. All teachers, Dept. of CSE, Jatiya Kabi Kazi Nazrul Islam University, Trishal.
43. All teachers, Dept. of CIT, Patuakhali Science and Technology University, Patuakhali.
44. All teachers, Dept. of CSE, Noakhali Science and Technology University, Noakhali.
45. All teachers, Dept. of CSICT, Comilla University, Comilla.
46. All teachers, Dept. of CSE, Hazi Danesh Science and Technology University (HDSTU), Dinajpur.
47. All teachers, Dept. of Telecommunication Engineering, HDSTU, Dinajpur.
48. All teachers, Dept. of CSE, Begum Rokeya University, Rangpur.
49. All teachers, Dept. of Electrical and Electronics Engineering, PU, Pabna.

Chairman
Department of Computer Science & Engineering
Islamic University,
Kushtia, Bangladesh.

19