University of Rajshahi: Department of Computer Science and Engineering
University of Rajshahi: Department of Computer Science and Engineering
Faculty of Engineering
DEPARTMENT OF COMPUTER
SCIENCE AND ENGINEERING
Syllabus for B.Sc. Engineering
Session: 2017–2018
Tel: 0721-711103
Fax: 0721-750064
E-mail: [email protected]
Web Site: http://www.ru.ac.bd/cse
Syllabus for B.Sc. Engineering
Session: 2017–2018
2
Distribution of Courses
Course Type Marks % of Marks Credits
Mathematics and Basic Sciences 625 15.63 25
(a) Mathematics 375 9.38 15
(b) Statistics 100 2.50 4
(c) Physics 75 1.88 3
(d) Chemistry 75 1.88 3
Humanities 200 5.00 8
(a) Economics 50 1.25 2
(b) Accounting 50 1.25 2
(c ) English 50 1.25 2
(d) Law 50 1.25 2
Basic and Major Engineering 3175 79.38 127
(i) Basic Engineering with Lab 200 5.00 8
(ii) Major Engineering 2975 74.38 119
(a) Theoretical 2100 52.50 84
(b) Laboratory 825 20.63 33
(c) Board viva-voce 50 1.25 2
Total 4000 100.00 160
3
Part-I, Odd Semester
Code Course Title Marks Credit
ENG1111 Technical and Communicative English 50 2
MATH1111 Algebra, Trigonometry and Vector 75 3
CHEM1111 Physical and Inorganic Chemistry 75 3
APEE1131 Electrical Circuit and Electronics 75 3
APEE1132 Electrical Circuit and Electronics Lab 25 1
CSE1111 Introduction to Computer Systems 75 3
Computer Maintenance and Engineering
CSE1112 25 1
Drawing Lab
CSE1121 Structural Programming Language 75 3
CSE1122 Structural Programming Language Lab 50 2
Total 525 21
4
Part-II, Odd Semester
Code Course Title Marks Credit
ACCO2111 Industrial Management and Accountancy 50 2
STAT2111 Theory of Statistics 50 2
MATH2111 Matrices and Differential Equations 75 3
CSE2111 Digital System Design 75 3
CSE2112 Digital System Design Lab 25 1
CSE2121 Data Structure 75 3
CSE2122 Data Structure Lab 25 1
CSE2131 Discrete Mathematics 75 3
CSE2142 Software Development Lab I 25 1
Total 475 19
5
Part-III, Odd Semester
Code Course Title Marks Credit
CSE3111 System Analysis and Design 75 3
CSE3121 Database Management Systems 75 3
CSE3122 Database Management Systems Lab 25 1
CSE3131 Digital Signal Processing 75 3
CSE3132 Digital Signal Processing Lab 25 1
CSE3141 Compiler Design 75 3
CSE3142 Compiler Design Lab 25 1
CSE3151 Computer Networks 75 3
CSE3152 Computer Networks Lab 25 1
CSE3162 Software Development Lab III 25 1
Total 500 20
6
Part-IV, Odd Semester
Code Course Title Marks Credit
CSE4111 Parallel Processing and Distributed System 75 3
Parallel Processing and Distributed System
CSE4112 25 1
Lab
CSE4121 Object Oriented Design and Design Patterns 50 2
Object Oriented Design and Design Patterns
CSE4122 25 1
Lab
CSE4131 Computer Simulation and Modeling 75 3
CSE4132 Computer Simulation and Modeling Lab 25 1
CSE4141 Computer Peripherals and Interfacing 75 3
CSE4142 Computer Peripherals and Interfacing Lab 25 1
Option I (T) Theory: Should be selected from Table-I 75 3
Option I (L) Lab course based on Option-I (T) 25 1
CSE4192 Thesis/ Project (Part I) 25 1
Total 500 20
Table-I: Option I
Code Course Title Marks Credit
CSE4151 Design of VLSI Circuits and Systems 75 3
CSE4152 Design of VLSI Circuits and Systems Lab 25 1
CSE4161 Management Information System 75 3
CSE4162 Management Information System Lab 25 1
CSE4171 Computational Geometry 75 3
CSE4172 Computational Geometry Lab 25 1
CSE4181 Digital Image Processing 75 3
CSE4182 Digital Image Processing Lab 25 1
7
Part-IV, Even Semester
Code Course Title Marks Credit
CSE4211 Artificial Intelligence 75 3
CSE4212 Artificial Intelligence Lab 25 1
CSE4221 Web Engineering 75 3
CSE4222 Web Engineering Lab 25 1
CSE4231 Cryptography and Network Security 75 3
CSE4232 Cryptography and Network Security Lab 25 1
Option II
Theory: Should be selected from Table-II 75 3
(T)
Option II
Lab course based on Option-II (T) 25 1
(L)
CSE4280 Board viva-voce 50 2
CSE4292 Thesis/ Project (Part II) 50 2
Total 500 20
Table-II: Option II
Code Course Title Marks Credit
CSE4241 Wireless Communication 75 3
CSE4242 Wireless Communication Lab 25 1
CSE4251 Multimedia System 75 3
CSE4252 Multimedia System Lab 25 1
CSE4261 Distributed Database Management System 75 3
Distributed Database Management System
CSE4262 25 1
Lab
8
DETAIL DESCRIPTION OF THE COURSES
Books Recommended:
9
Determinants: Properties and Cramer's rule.
Theory of Equations: Theorem, and relation between roots and coefficients.
Solution of cubic equations.
De Moiver' theorem. Deduction from De Moiver's theorem.
Functions of complex arguments. Gregory's series. Summation of series.
Hyperbolic functions.
Vector Addition, Multiplication & Differentiation.
Definitions of line, surface and volume integral. Gradient of scalar function,
Divergence and curl of vector function. Physical significance of gradient,
divergence and curl. Integral forms of gradient, divergence and curl, Divergence
Theorem, Stoke’s theorem, Green’s theorem and Gauss’s theorem.
Books Recommended:
Books Recommended:
12
Books Recommended:
13
Books Recommended:
1. Peter Norton : Introduction to Computer, McGraw-hill Publishers
2. J. Stanley : Computer Systems, Jones & Bartlett Publishers
Warford
3. P. Norton : Inside the PC, Sam Publishers
4. L. Rosch : Hardware Bible, Braddy Publishing, Indianapolis
5. Subramanian : Introduction to Computers, Mcgraw-hill Inc.
6. V. K. Jain : Switching Theory and Digital Electronics, Khanna
Publishers
File Handling: Concepts, Character and File I/O, Basics of simple File I/O,
ANSI Standard Libraries.
14
Others: Pre-processor with define, include, macro, ifdef, Uses of graphics
functions.
Books Recommended:
ECON1211: Economics
50 Marks [70% Exam, 20% Quizzes/Class Tests, 10% Attendance]
2 Credits, 22 Contact hours, Exam. Time: 3 hours
15
The Input-Output Analysis: Meaning of input-output analysis; Input-output
analysis model; balance equation; coefficient matrix; Determination of final
demand vector.
Basic Concepts of Macroeconomics: Growth; Unemployment; Inflation;
Philips Curve, Business cycle; Circular flow of economics; Two, three and
four sector economics.
National Income accounting and determination: Concepts of GNP, GDP
and national income; Methods of national income accounting; Problems of
national income accounting; Keynesian model of national income
determination; The multiplier; Effect of fiscal policy in the Keynesian model.
Budgets of Bangladesh: The revenue at the capital budget; Income,
expenditure of the government; direct and indirect taxes.
Development Planning in Bangladesh: Need for planning in Bangladesh;
Various five year plans in Bangladesh; Development strategies in the five
year plans of Bangladesh.
Books Recommended:
16
Mathematical expectation and variance, Joint marginal and conditional
density functions, Conditional Expectation and conditional variance,
Moments and Cumulant generating functions. Characteristic function. Study
of Binomial, Poisson, Normal and Bivariate Normal distribution and Practical
examples.
Linear Regression and Correlation: Correlation, Rank correlation, Partial
and Multiple correlations. Linear Regression for two variables. Principle of
Least Squares Method. Lines of best fit Residual Analysis and examples.
Test of Significance: Basic ideas of Null hypothesis. Alternative hypothesis.
Type-I error, Type-II error, level of significance, Degree of freedom,
Rejection region and Acceptance region. Test of Single mean, Single
variance, Two sample means and variances. Test for 2x2 contingency tables.
Independence test and practical examples.
Books Recommended:
17
Expansions of functions: Rolle's theorem, Mean value theorem, Taylor's and
Maclaurin's formulae.
Maximum and minimum of functions of one variable.
Partial Differentiation: Euler's theorem, Tangents and normal.
Asymptotes.
Indefinite Integrals: Method of substitution, Integration by parts, Special
trigonometric functions and rational fractions.
Definite Integrals: Fundamental theorem, General properties, Evaluations of
definite integrals and reduction formulas.
Multiple Integrals: Determination of lengths, Areas and Volumes.
Books Recommended:
18
Electomagnetic Induction: Faraday’s experiment; Faraday’s law; Ampere’s
law, motional e.m.f.; self and mutual inductance galvanometers-moving coil,
ballistic and deadbeat types.
Thermoelectricity: Thermal e.m.f; Seebeck, Peltier and Thomson Effects;
laws of addition of thermal e.m.f., thermoelectric power.
DC and AC Circuits: D.C. circuits with LR, RC, and LCR in series; A.C.
circuits with LR, RC, LC, and LCR in series.
Books Recommended:
19
D Flip-Flops, Master/Slave JK FF, timing diagram of different FFs, Edge-
triggered and level-triggered timing diagrams.
555 Timer: Architecture of 555 Timer, different application of 555 timer,
555 as monostable, bistable and astable Multivibrators
A/D And D/A Converters: Sample and hold circuit, weighted resistor and R -
2 R ladder D/A Converters, specifications for D/A converters. A/D converters
: Quantization, parallel -comparator, successive approximation, counting
type, dual-slope ADC, specifications of ADCs.
Books Recommended:
20
Introduction to Classes and Objects: Java Classes, Objects, Methods and
instance variables, Program Modules in Java, static Methods, static Fields,
Methods with Multiple Parameters, Java API Packages.
Arrays: Arrays, Enhanced for Statement, Passing Arrays to Methods,
Variable-Length Argument Lists, Using Command-Line Arguments.
Classes and Objects: A Deeper Look: Encapsulation and data hiding, the
notions of data abstraction and abstract data types (ADTs), Use of keyword
this, use of static variables and methods, to import static members of a class,
Controlling Access to Members, Inheritance, Polymorphism, Packages
Exception Handling: How exception and error handling works, to use try,
throw and catch to detect, indicate and handle exceptions respectively, to use
the finally block to release resources, to declare new exception classes.
Files and Streams: To create, read, write and update files, to retrieve
information about files and directories, Java input/output stream class
hierarchy, differences between text files and binary files, Sequential-access
and random-access file processing.
GUI Programming: The design principles of graphical user interfaces
(GUIs), to build GUIs and handle events generated by user interactions with
GUIs, to handle mouse events and keyboard events, to use layout managers to
arrange GUI components.
Networking: Understanding and implementing Java networking applications
with sockets and datagrams, to understand how to implement Java clients and
servers that communicate with one another, to understand how to implement
network-based collaborative applications.
Books Recommended:
1. Deitel & Deitel : Java How To Program, Prentice Hall
2. Cay Horstmann and : Core Java Vol. 1 & 2,
Gary Cornell The Sun Microsystems Press Java Series,
Prentice Hall
3. Ivor Horton : Beginning Java 2: JDK, John Wiley & Sons
4. H. Schildt : Java 2: Complete Reference, McGraw-Hill
21
ACCO2111: Industrial Management and Accountancy
50 Marks [70% Exam, 20% Quizzes/Class Tests, 10% Attendance]
2 Credits, 22 Contact hours, Exam. Time: 3 hours
22
Cost Terms Concepts and Classification: Meaning of Cost, Manufacturing
and Non Manufacturing Costs, Period and Product Costs, Variable and Fixed
Costs, Direct and Indirect Costs, Differential, Opportunity and Sunk Costs,
Schedule of Cost of Goods Manufactured, Schedule of Cost of Goods Sold
and Income Statement.
Cost-Volume-Profit Relationship: Contribution Margin and Ratio, Break-
even Analysis, CVP relationship in Graphical Form and Target Net Profit
Analysis.
Books Recommended:
23
Test of Significance: Test of single mean & single variance. Comparison of
two sample Means, proportions and Variances. Bartlett's test for homogeniety
of variances. Test for correlation and Regression coefficients. Exact test for
2*2 tables. Test for r*c tables. Three-Way contingency tables. Large Sample
Test of Significance. Non-parametric Test, One Sample and two Sample Sign
Test. Run Test and Rank Sum Test.
Recommended Books:
Books Recommended:
Books Recommended:
26
Links Lists: singly 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.
Symbol Tables: static tree tables, dynamic tree tables; Hash Tables: Hashing
functions overflow handling, theoretical evaluation of overflow techniques.
Books Recommended:
27
CSE2122: Data Structure Lab
25 Marks [60% Practical, 30% Quizzes/Viva-voce, 10% Attendance]
1 Credit, 22 Contact hours
Books Recommended:
Cyber Law
Cyber Law: Definition Nature, Scope, Utility of Cyber Law, Origin and
Development of Cyber Law and Internet
ICT Policy in Bangladesh; Internet Service Providers (ISP)- Domain
Name, Present Legal Basis of ISP in Bangladesh; e-Readiness in Bangladesh-
e-Commerce in Bangladesh, e-Governance in Bangladesh, e-
Learning/Education in Bangladesh, e-Journal in Bangladesh, e-Voting in
Bangladesh; Electronic Evidence- Digital Signature, The Evidence Act of
1872 Vs. ICT Act-2006, Electronic Evidence in Bangladesh, Legal Effects of
Electronic Evidence, UNCITRAL Model Law on Electronic Evidence;
Cyber Crime: Jurisdiction and Cyber Crime, Criminal Justice in Bangladesh
and Implications on Cyber Crime; Cyber vandalism, Hacking, Malicious
Spreading in Viruses, Password fraud, Cheating, Cyber Pornography, Child
Pornography, Protection of Copyrights and Intellectual Property right.
Invasion of Privacy, Constitutional basis of Privacy, Unsolicited e-Mail,
Defamation, Harassment and e-Mail Abuse, Present Legal Protection;
Human Rights Violation and Internet; The Information and
Communication Technology Act, 2006- Objectives, Strengths &
Weaknesses of the ICT Law, Regulation of Cryptography;
International Cyber Law- India, Sri Lanka, Japan, Malaysia, Australia and
the USA, International Conventions on Cyber Law & Crime
29
Electronic Commerce- Electronic Money, Online Credit card Payments and
Electronic Bills of Lading, UNCITRAL Model Law on Electronic
Commerce.
Books Recommended:
31
3. S. S. Sastry : Introductory Methods of Numerical Analysis,
Prentice-Hall of India Pvt. Ltd.
4. Cantrell Modern Mathematical Methods for Physicists and
Engineers, Cambridge University Press.
5. Press, Teukolsky, Numerical Recipes in C: The Art of Scientific
Vetterling and Computing, Cambridge University Press.
Flannery
Recommended Books:
1. Seymour Lipschutz, : Linear Algebra, Schaum’s Outline Series,
Marc Lipson McGraw-Hill
2. I. N. Herstein : Topics in Algebra, Wiley
32
CSE2211: Theory of Computation
75 Marks [70% Exam, 20% Quizzes/Class Tests, 10% Attendance]
3 Credits, 33 Contact hours, Exam. Time: 4 hours
33
CSE2221: Design and Analysis of Algorithms
75 Marks [70% Exam, 20% Quizzes/Class Tests, 10% Attendance]
3 Credits, 33 Contact hours, Exam. Time: 4 hours
Recommended Books:
34
CSE2222: Design and Analysis of Algorithms Lab
25 Marks [60% Practical, 30% Quizzes/Viva-voce, 10% Attendance]
1 Credit, 22 Contact hours
Books Recommended:
35
2. Carl Hamacher, Zvonko : Computer Organization, McGraw-
Vranesic and Safwat Zaky Hill.
3. Kai Hwang and Faye A. Briggs : Computer Architecture and Parallel
Processing, McGraw-Hill.
4. William Stallings : Computer Organization and
Architecture: Designing for
Performance, Prentice Hall.
36
CSE3111: System Analysis and Design
75 Marks [70% Exam, 20% Quizzes/Class Tests, 10% Attendance]
3 Credits, 33 Contact hours, Exam. Time: 4 hours
Systems Design: The process and stages of systems design, input/output and
forms design, file organization and data base design.
Case study: Case studies of various information systems such as: Library
management system, inventory system, voter identity management system,
payroll system, etc.
Books Recommended:
37
CSE3121: Database Management Systems
75 Marks [70% Exam, 20% Quizzes/Class Tests, 10% Attendance]
3 Credits, 33 Contact hours, Exam. Time: 4 hours
Introduction: Database-System Applications, Purpose of Database Systems,
View of Data, Database Languages, Relational Databases, Database Design,
Data Storage and Querying, Transaction Management, Database Architecture,
Data Mining and Information, Retrieval, Specialty Databases, Database Users
and Administrators.
Introduction to the Relational Model: Structure of Relational Databases,
Database Schema, Keys, Schema, Diagrams, Relational Query Languages,
Relational Operations.
Introduction to SQL: Overview of the SQL Query, Language, SQL Data
Definition, Basic Structure of SQL, Queries, Additional Basic Operations, Set
Operations, Null Values, Aggregate Functions, Nested Sub-queries,
Modification of the Database.
Intermediate SQL: Join Expressions, Views, Transactions, Integrity
Constraints, SQL Data Types and Schemas, Authorization.
Advanced SQL: Accessing SQL From a Programming, Language, Functions
and Procedures, Triggers, Recursive Queries, Advanced Aggregation
Features.
Formal Relational Query Languages: The Relational Algebra, The Tuple
Relational Calculus, The Domain Relational Calculus.
Database Design and the E-R Model: Overview of the Design Process,
Entity-Relationship Model, Constraints, Removing Redundant Attributes in
Entity Sets, Entity-Relationship Diagrams, Reduction to Relational Schemas,
Entity-Relationship Design Issues, Extended E-R Features, Alternative
Notations for Modeling, Data, Other Aspects of Database Design.
Relational Database Design: Features of Good Relational Designs, Atomic
Domains and First Normal Form, Decomposition Using Functional
Dependencies, Functional-Dependency Theory, Algorithms for
Decomposition, Decomposition Using Multivalued Dependencies, More
Normal Forms, Database-Design Process, Modeling Temporal Data,
Multivalued Dependencies, Domain-Key Normal Form.
38
Books Recommended:
Discrete time signals and systems: Discrete time signals, discrete time
systems, analysis of discrete time linear time invariant systems. Discrete time
systems described by difference equations, implementation of discrete time
systems, correlation and convolution of discrete time signals.
39
The Discrete Fourier Transform: The DFT, Properties of the DFT,
Filtering method based on the DFT, Frequency analysis of signals using the
DFT.
Adaptive filters: Adaptive system, kalman filters, RLS adaptive filters, the
steepest-descent method, the LMS filters.
Books Recommended:
40
Parsing: Basic parsing technique, parsers, shift reduce parsing, operator-
procedure parsing, top-down parsing, bottom up parsing, predictive parsing.
Syntax: Syntax directed translation, intermediate code generation, polish
notation, parse tree and syntax trees, quadruples, triples, Boolean expression.
Symbol Table: Perspective and motivation of symbol table. Symbol table
content, operation on symbol table, organization of symbol table.
Code Optimization: Code optimization, sources of optimization, basic
blocks, folding, loop optimization, flowgraph, induction variable elimination,
reduction in strength, code motion.
Error Handling: Compile time error handling, error detection, error
recovery, error repair.
Coding: Code generation, object programs, problems in code generation, a
machine model, a simple code generator, register allocation and assignment
peephole optimization.
Books Recommended:
41
CSE3151: Computer Networks
75 Marks [70% Exam, 20% Quizzes/Class Tests, 10% Attendance]
3 Credits, 33 Contact hours, Exam.Time: 4 hours
Introduction: Computer Networks and Applications, OSI reference model,
TCP/IP model and terminology, Connectionless and Connection Oriented
services, Service primitives, The ARPANET
Medium Access Sublayer: Pure and slotted ALOHA, Persistent and Non
persistent CSMA, CSMA with collision detection and collision free
protocols, IEEE standard 802.3 and Ethernet.
Data Link Layer: Types of errors, framing, error detection & correction
methods; Flow control, Stop & wait ARQ, Go-Back- N ARQ, Selective
repeat ARQ, HDLC.
Application Layer: Internet and intranets, Internet services and goals, DNS,
SMTP, FTP, Telnet, HTTP, World Wide Web (WWW), DHCP and BOOTP.
Books Recommended:
42
3. William Stallings : Data and Computer Communications,
Prentice Hall
4. Behrouz A. Forouzan : Data Communications and Networking,
McGraw-Hill
43
Testing: levels of testing, functional testing, structural testing, test plane, test
class specification, reliability assessment, Software testing strategies,
Verification and validation, Unit, Integration Testing, Top down and bottom
up integration testing, Alpha and Beta testing, System testing and debugging.
NUnit for unit testing, Selenium, WebLoad
Software project Management: Cost estimation, project scheduling,
staffing, software configuration management, structured Vs unstructured
maintenance, quality assurance, project monitoring, risk management. Agile-
XP, scrum, Rally, Version One, Bugzilla, Visual Studio Team System, Agile
project management, comparison with traditional process, Next generation
software engineering
Function oriented and object oriented Software design: Overview of
SA/SD Methodology, structured analysis, data flow diagrams, extending
DFD to real time systems, Object oriented design, Graphical representation of
OOD, Generic OO development paradigm.
Software Reliability and Quality Assurance: Reliability issues, Reliability
metrics, reliability growth modeling, Software quality, ISO 9000 certification
for software industry, SEI capability maturity model, comparison between
ISO & SEI CMM, NANT, CruiseControl.Net for automated build.
Books Recommended:
44
CSE3221: Computer Graphics
75 Marks [70% Exam, 20% Quizzes/Class Tests, 10% Attendance]
3 Credits, 33 Contact hours, Exam. Time: 4 hours
Introduction to Computer Graphics and Graphics systems: Overview of
computer graphics, representing pictures, preparing, presenting and
interacting with pictures for presentations; Visualization and image
processing; RGB color model, direct coding, lookup table; storage tube
graphics display, Raster scan display, 3D viewing devices, Plotters, printers,
digitizers, Light pens etc.; Active and Passive graphics devices; Computer
graphics software.
Scan conversion: Points & lines, Line drawing algorithms; DDA algorithm,
Bresenham’s line algorithm, Circle generation algorithm; Ellipse generating
algorithm; scan line polygon, fill algorithm, boundary fill algorithm, flood fill
algorithm.
2D transformation and viewing: Basic transformations: translation,
rotation, scaling; Matrix representations and homogeneous coordinates,
transformations between coordinate systems; reflection shear; Transformation
of points, lines, parallel lines, intersecting lines. Viewing pipeline, Window to
view port co-ordinate transformation, clipping operations, point clipping, line
clipping, clipping circles, polygons & ellipse.
3D transformation and viewing: 3D transformations: translation, rotation,
scaling and other transformations. Rotation about an arbitrary axis in space,
reflection through an arbitrary plane; general parallel projection
transformation; clipping, view port clipping, 3D viewing.
Curves: Curve representation, surfaces, designs, Bezier curves, B-spline
curves, end conditions for periodic Bspline curves, rational B-spline curves.
Hidden surfaces: Depth comparison, Z-buffer algorithm, Back face
detection, BSP tree method, the Printer’s algorithm, scan-line algorithm;
Hidden line elimination, wire frame methods, fractal - geometry.
Color and shading models: Light & color model; interpolative shading
model; Texture;
Books Recommended:
45
3. F. S. Hill : Fundamentals of Computer Graphics,
Prentice Hall
4. Plastock and Kalley : Computer Graphics, Mcgraw-hill.
5. Zhigang Xiang & Roy : Computer Graphics, Mcgraw-hill.
Plastock
46
Data Structure: The Stack and Introduction to Procedures, Basic stack
operations, Procedures Declaration, Communication between procedures,
calling a procedures.
Arithmetic Operation: Multiplication and Division Instructions, signed
versus unsigned multiplications, Divide overflow, Signed Extension of
Dividend.
Arrays: Arrays and related addressing modes, DUP operator, Register
indirect modes, Based and Indexed addressing modes.
String Manipulation: The string instructions, director flag, Moving a string,
storing a string, Loading a string, scanning a string, comparing strings,
substring operation.
Books Recommended:
47
System Structure: Computer system operation, I/O structure, storage
structure, storage hierarchy, different types of protections, operating system
structure (simple, layered, virtual machine), O/S services, system calls.
Process Management: Processes: Concept of processes, process scheduling,
operations on processes, co-operating processes, interprocess communication.
Threads: overview, benefits of threads, user and kernel threads.
CPU scheduling: scheduling criteria, preemptive & non-preemptive
scheduling, scheduling algorithms (FCFS, SJF, RR, priority), algorithm
evaluation, multi-processor scheduling.
Process Synchronization: background, critical section problem, critical
region, synchronization hardware, classical problems of synchronization,
semaphores.
Deadlocks: system model, deadlock characterization, methods for handling
deadlocks, deadlock prevention, deadlock avoidance, deadlock detection,
recovery from deadlock.
Storage Management: Memory Management: Background, logical vs.
physical address space, swapping, contiguous memory allocation, paging,
segmentation, segmentation with paging.
Virtual Memory: background, demand paging, performance, page
replacement, page replacement algorithms (FCFS, LRU), allocation of
frames, thrashing.
File Systems: file concept, access methods, directory structure, file system
structure, allocation methods (contiguous, linked, indexed), free-space
management (bit vector, linked list, grouping), directory implementation
(linear list, hash table), efficiency & performance.
I/O Management: I/O hardware, polling, interrupts, DMA, application I/O
interface (block and character devices, network devices, clocks and timers,
blocking and nonblocking I/O), kernel I/O subsystem (scheduling, buffering,
caching, spooling and device reservation, error handling), performance.
Disk Management: Disk reliability, disk formatting, boot block, bad blocks.
Protection & Security: Goals of protection, domain of protection, security
problem, authentication, one time password, program threats, system threats,
threat monitoring, encryption.
48
Books Recommended:
49
Digital Communication: Digital Communication, Basic Digital
Communication System, Synchronization, Asynchronous Transmission,
Probability of Bit Error in Base band Transmission, Matched Filter, Eye
Diagrams, Digital Carrier Systems, Amplitude Shift keying, Frequency Shift
Keying, Phase Shift Keying, Carrier Recovery Circuits, Differential Phase
Shift Keying, Error Control Coding, Block Control, Repetition Encoding,
Parity Encoding, Convolution Encoding.
Books Recommended:
Books Recommended:
1. Kai Hwang (Senior : Advanced Computer Architecture Parallelism,
Consulting Edition) Scalability, Programmability, McGraw Hill.
2. Kai Hwang, Faye A. : Computer Architecture and Parallel Processing,
Briggs McGraw Hill
3. R. J. Cypser : Communication Architecture for distributed
system, Addison-Wesley.
4. James Martin : Design and Strategy for distributed data
processing, Prentice Hall.
5. Tanenbaum and Van : Distributed Systems: Principles and Paradigms.
Steen. Prentice Hall.
6. George Coulouris, Jean Distributed Systems: Concepts and Design,
Dollimore, and Tim Addison-Wesley.
Kindberg,
51
CSE4112: Parallel Processing and Distributed System Lab
25 Marks [60% Practical, 30% Quizzes/Viva-voce, 10% Attendance]
1 Credit, 22 Contact hours
Books Recommended:
52
8. Craig Larman: Applying UML and Patterns: An Introduction to
Object-Oriented Analysis and Design and
Iterative Development
53
CSE4132: Computer Simulation and Modeling Lab
25 Marks [60% Practical, 30% Quizzes/Viva-voce, 10% Attendance]
1 Credit, 22 Contact hours
Books Recommended:
55
Synthesis, Kluwer Academic Publishers
Norwell, MA, USA.
3. F. Lombardi and M. G. : Testing and Diagnosable Design of VLSI
Sami and ULSI, Springer.
4. C. A. Mead and L. A. : Introduction to VLSI Systems, Addison-
Conway Wesley.
Books Recommended:
56
CSE4162: Management Information System Lab
25 Marks [60% Practical, 30% Quizzes/Viva-voce, 10% Attendance]
1 Credit, 22 Contact hours
57
Kreveld and M. Overmars
2. F. P. Preparata and M. I. : Computational Geometry: An Introduction,
Shamos Springer.
3. J. O. Rourke : Computational Geometry in C, Cambridge
University Press.
Books Recommended:
Each student has to complete one project in the combined duration of two
semesters of Part-IV. In odd semester course CSE 4192 (Part-I), a student has to
make a proposal defense at the end of the semester. The defensed project has to
be completed in the continuation course CSE 4292 (Part-II) in even semester of
Part-IV.
59
Knowledge Representation: Approaches and issues in knowledge
representation- Knowledge - Based Agent- Propositional Logic – Predicate
logic – Unification – Resolution - Weak slot - filler structure – Strong slot -
filler structure.
Reasoning under uncertainty: Logics of non-monotonic reasoning -
Implementation- Basic probability notation - Bayes rule – Certainty factors
and rule based systems-Bayesian networks – Dempster - Shafer Theory -
Fuzzy Logic.
Planning and Learning: Planning with state space search - conditional
planning-continuous planning - Multi-Agent planning. Forms of learning -
inductive learning - Reinforcement Learning - learning decision trees - Neural
Net learning and Genetic learning
AI programming languages: Introduction to PROLOG, knowledge
representation, domain, predicate, clauses, database, back tracking,
unification, list, and compound object using prolog.
Introduction to selected topics in AI: Neural Networks, Expert system,
Robotics and Fuzzy logic
Books Recommended:
60
CSE4212: Artificial Intelligence Lab
25 Marks [60% Practical, 30% Quizzes/Viva-voce, 10% Attendance]
1 Credit, 22 Contact hours
61
References:
Cryptography:
Overview: Cryptography Overview and Terminologies.
Symmetric Ciphers: Symmetric Cipher Model, Substitution Techniques,
Transposition Techniques, Steganography, Simplified DES, Block Cipher
Principles, The Data Encryption Standard, The Strength of DES, Block
Cipher Design Principles, Evaluation Criteria for AES, The AES Cipher,
Triple DES, Blowfish, RC5, Characteristics of Advanced Symmetric Block
Ciphers, RC4 Stream Cipher, Placement of Encryption Function, Traffic
Confidentiality, Key Distribution.
Number theory: Fields, algebraic closures, Integers - divisibility, primes,
testing primes, factorization, Euclidean algorithm
Public-Key Encryption: Principles of Public-Key Cryptosystems, The RSA
Algorithm, Key Management.
Network Security:
62
Message Authentication: Authentication Requirements, Authentication
Functions, Message Authentication Codes, Hash Functions, MD5 Message
Digest Algorithm, Secure Hash Algorithm, Digital Signatures, Authentication
Protocols.
Network Security Practice: Kerberos, Pretty Good Privacy, S/Mime, IP
Security Overview, IP Security Architecture, Authentication Header,
Encapsulating Security Payload, Web Security Considerations, Secure Socket
Layer and Transport Layer Security.
System Security: Intruders, Intrusion Detection, Password Management,
Viruses and Related Threats, Virus Countermeasures, Firewalls.
Books Recommended:
63
systems, Cordless telephone systems, comparison of various wireless
systems.
Modern Wireless Communication Systems: Second generation cellular
networks, third generation wireless networks, wireless in local loop, wireless
local area networks, Blue tooth and Personal Area networks.
Introduction to Cellular Mobile Systems: Spectrum Allocation, basic
Cellular Systems, performance Criteria, Operation of cellular systems, analog
cellular systems, digital Cellular Systems.
Cellular System Design Fundamentals: Frequency Reuse, channel
assignment strategies, handoff Strategies, Interference and system capacity,
tracking and grade off service, improving coverage and capacity.
Multiple Access Techniques For Wireless Communication: Introduction
to Multiple Access, FDMA, TDMA, Spread Spectrum multiple Access, space
division multiple access, packet ratio, capacity of a cellular systems.
64
CSE4242: Wireless Communication and Networks Lab
25 Marks [60% Practical, 30% Quizzes/Viva-voce, 10% Attendance]
1 Credit, 22 Contact hours
65
CSE4252: Multimedia System Lab
25 Marks [60% Practical, 30% Quizzes/Viva-voce, 10% Attendance]
1 Credit, 22 Contact hours
66
Books Recommended:
This course is a continuation of the course CSE 4192 (Part-I) from the odd
semester Part-IV. A student has to complete the defended project proposal,
submit it by the end of the semester and make an oral defense of the project.
67