Department of Computer Science and Engineering
Faculty of Applied Science & Technology
Islamic University, Kushtia-7003, Bangladesh
Syllabus for Integrated B.Sc. Courses
Session: 2006 – 2007, Final Examination: 2010
The integrated B.Sc. 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:
Year
|
No. of Courses
|
Marks
| ||||
Theoretical courses
|
Practical/Project
|
Theoretical courses
|
Practical/Project
|
Viva-Voce
|
Total 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 /Oral test during Laboratory hours
|
05
|
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 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.
Year-wise Distribution of Courses along with Titles and the Marks will be as follow:
First Academic Year: 2006-2007
Integrated Courses:
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: 2007-2008
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: Internet and the Web 100
CSE 207: Computer Architecture and Organization 100
CSE 208: Digital System 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: 2008-2009
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
CSE 305: Computer Networks 100
CSE 306: Data and Telecommunication 100
CSE 307: Computer Graphics 100
CSE 308: Switching Devices and Pulse techniques 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: 2009-2010
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: Visual Languages and Multimedia 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
First Academic Year: 2006-2007
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,
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. Rajaraman, V 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.
Faraday's Law: Faraday's experiments, 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 p 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 Electrical Technology
2. Hallidy and Resnic Physics Part-II
3. Ryder, J.D. Networks, Lines, and Fields.
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 Amlifier.
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.
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. Das and Mukherjee Differential Calculus
2. Das and Mukherjee Integral Calculus
3. Ayres, F Calculus
4. Edwards Differential Calculus
5. Sapely L Ross Differential Equations
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. Theraza, B L Electrical Technology
2. E. Hugus Electrical Technology
3. Cochran Alternating Current Circuits
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 b-and g -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 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: 2007-2008
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, dequeues 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 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.
programming 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.
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++
4. Deitel and Deitel JAVA- How to program
5. Balagurusamy, E JAVA
CSE 206: Internet and the Web
The Internet: Evolution of the Internet, addressing and routing. Internet applications: FTP, Telnet, Email, Chat. World Wide Web: HTTP protocol. Designing techniques of web pages: HTML, forms, CGI scripts and clickable maps. Perl, DHTML, XML. E-Commerce and security issues including symmetric and asymmetric key, encryption, digital signature and authentication. Emerging trends, Internet telephony, Intranet and extranet, firewall design issues. Web server, web dB
Client Side Scripting: VB script, Java script, PHP
Serve Side Scripting: ASP, JSP, PHP, Servlet, C#, ASP.net
Case Studies: Design and development of E-commerce based site.
Books Recommended
William A Shay Understanding Data Communication & Networks
Herbert Schildt and Patrick Naughton JAVA- The Complete Reference
Stallings W Data Communications and Computer Networks
Eliot Rusty Harold JAVA Network Programming
Deitel and Deitel JAVA- How to program
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 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.
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: 2008-2009
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.
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.
Process management: Process states and state transition, Process Control Blocks, Job and Process scheduling
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, Combined approach to deadlock handling.
Memory management: Logical versus Physical Address Space, Swapping, Memory allocation schemes, Paging and Segmentation, Segmentation with Paging
Virtual memory: Demand paging, Performance of Demand Paging, Page replacement, Page replacement algorithms, Allocation of frames, Trashing, Other Considerations, 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.
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
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.
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 Silverschatz 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 protocol hierarchy, Layer interface, Outline of OSI and TCP/IP reference modes.
LAN and MAN: Topologies, Bus/tree and star using metallic media, ring topologies, Medium access control protocol MAC performance, LAN/MAN standard. High speed LANs FDDI, fasts Ethernet.
WAN: Public network, Packet switching. Datagram and virtual circuit, routing traffic control and X.25 standard, Circuit switched data network and X.21 interface.
Frame relay and cell relay: Spectrum of switching techniques, Frame relay service and protocol. ATM overview. ATM cell header error control, ATM switches.
Internetworking: Network inter connection, bridge and getaway, connection and connectionless and connection oriented internetworking, routing and fragmentation, Firewalls IP protocol and IP address, Internet control protocol ICMP, ARP, RARP, multicasting domain name system and name server.
Some distributed application: Simple network management protocol. JAVA locating information on the web, video on demand. Mbone-Multicast backbone.
Network Programming in Java: Socket overview, Reserved Socket, Internet Addressing, Java and the Net, InetAddress, TCP/IP Client Sockets, TCP/IP Server Sockets, Datagrams; Datagram Server and Client.
Case studies: Design and development of computer network under Windows and Linux and share various resources.
Books Recommended
1.
2. Stallings W Data Communications and Computer Networks
3. Tanenbaum Computer Networks
4. William A Shay Understanding Data Communication & Networks
5. JAVA- The Complete Reference Herbert Schildt and Patrick Naughton
6. JAVA Network Programming Eliot Rusty Harold
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.
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.
Cellular telephony: Introduction to mobile communication, GSM, CDMA Technology. GPRS.
Books Recommended
Stallings W Data Communications and Computer Networks
William A Shay Understanding Data Communication & Networks
S. E. Matter & A. G Chynoweth Optical fibre telecommunication
1. M. S. Roden Analog and Digital communication Systems
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: CAD, Introduction to OPEN GL, Virtual reality and Animation.
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: 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, 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 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: 2009-2010
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
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 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; 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. Proakis & Manolakis Digital Signal Processing
2. R Gonzalez, E Woods Digital Image Processing
3. Oppenheim & Schafer Discrete Time Signal Processing
4. Anil Elements of Image Processing
CSE 406: Visual Languages and Multimedia Systems
Introduction: 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 control, Database Handling in Visual Basic.
Multimedia: General concept of Audio, Video, Sound, Text and Graphics, Structure and Organization of Multimedia, Multimedia Hardware, Digital Audio Technology, Multimedia Graphics and Animation, Digital Imaging Technology, Multimedia Software, Visual Communication, Multimedia and Internet, Multimedia Project preparing, costing and distributing.
Case Studies: Design and development of Multimedia Software.
Books Recommended
1. S. Gokul Multimedia Majic
2. Evangelos Petroutsos Mastering Visual Basic 6
3. Ivor Horton, Wrox Press Ltd. Beginning Visual C++ 6
4. Visual C++ Programming Yashavant Kanetkar
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.
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
E. M. Awad Systems analysis and design
P. Edwards System analysis & design
G. Scott Principles of Management Information System
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.
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 Hopcropt, J.E. & Ullman , J.D. Introduction to Automata Theory, Languages & Computation
2. Lewis Papadimitriou Elements of the Theory of Computation
3. John C Martin Introduction to Languages and Theory of Computation
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.
No comments:
Post a Comment