Académique Documents
Professionnel Documents
Culture Documents
THIRD SEMESTER
Note: Examiner shall set eight questions covering four questions from each section. Candidate will be required to attempt
five questions, selecting at least two from each section.
Objectives: This course should provide the students with a fairly good concept of the fundamentals of different types of
data structures and also the ways to implement them. Algorithm for solving problems like sorting, searching, insertion &
deletion of data etc. related to data structures should also be discussed. After completion of this subject student should be
able to choose a appropriate data structure for a particular problem.
SECTION – A
Linear Data Structures:
Sequential representations – Arrays (one, two, multi dimensional) and Records, Binary Search, Stacks, Queues and (12)
Circular queues; Link Representation - Linear linked lists, circularly linked lists. Doubly linked lists, Garbage
collection and Compaction.
Recursion:
Design of recursive algorithms, Tail Recursion, When not to use recursion, Removal of recursion. (03)
Sorting Algorithms:
Bubble sort, Selection Sort, Insertion Sort, Quick Sort, Merge Sort, Heap sort and Radix Sort. (07)
SECTION – B
Non-linear Data Structure:
Trees - Binary Trees, Threaded Binary Trees, Binary Search Trees, Insertion and Deletion algorithms, AVL trees, (15)
B-trees, Application of trees; Graphs - Representations, Breadth-first and Depth-first Search.
Hashing:
Hashing Functions, collision Resolution Techniques. (02)
File Structures:
Index Techniques: Hashed Indexing, Tree Indexing – B Trees; File Organizations: Sequential, Random, Linked (06)
Organizations, Inverted Files.
Text Books:
1. Y. Langsam, M. J. Augenstein, A. M. Tanenbaum : Data Structures using C and C++, 2nd Edition, Pearson
Education
2. R. Kruse, C. L. Tondo, B. Leung, S. Mogalla : Data Structures & Program Design in C. 2nd Edition,
Pearson Education
References:
1. E. Horowitz, S. Sahni, D. Mehta : Fundamentals of Data Structures in C++, 2nd Edition,
Universities Press
2. Donald E. Knuth : Art of Computer Programming, Volume 1: Fundamental
Algorithms, 3rd Edition, Addison-Wesley
: Art of Computer Programming, Volume 3: Sorting and
Searching, 2nd Edition, Addison-Wesley
Paper Title: DATA STRUCTURES (Practical)
Paper Code: CSE351 Max. Marks: 50
Note: At least ten practical should be covered based on the following directions:
Implementation of array operations: Traversal, Insertion & Deletion at and from a given location
Stacks: Implementation of Push, Pop; Conversion of Infix expression to Postfix, Evaluation of Postfix expressions.
Linked list: inserting, deleting, implementation of stacks & queues using linked lists; Polynomial addition.
Trees: Implementation of Binary & Binary Search Trees, Recursive and Non-recursive traversal of Trees.
Implementation of Graphs
Note: Examiner will set eight questions covering four questions from each section. Candidates will be required to attempt
five questions, selecting at least two from each section.
Objectives: This course offers a good understanding of the various functional units of a computer system and prepares the
student to be in a position to design a basic computer system.
SECTION – A
Register Transfer Language and Micro-Operations:
Basic Concepts, Complements, Fixed and Floating Point Representation, Register Transfer Language, Inter (06)
Register Transfer Arithmetic, Bus and Memory Transfers, Arithmetic, Logic and Shift Micro-Operations,
Arithmetic Logic Shift Unit.
SECTION – B
Microprogrammed Control and Pipelining:
Control Memory, Address Sequencing, Microinstruction Formats, Pipelining, Arithmetic and Instruction (06)
Pipelining.
Computer Arithmetic:
Addition and Subtraction of unsigned Binary Numbers, Addition, Subtraction, Multiplication and Division (05)
Algorithm.
Input-Output Organization:
Input-Output Interface, Asynchronous Data Transfer, DMA, Priority Interrupt, I/O Processor, Serial (06)
Communication.
Memory Organization:
Memory Hierarchy, Associative Memory, Virtual Memory, Cache Memory, Memory Management Hardware. (05)
Text Book:
1. M. Morris Mano : Computer System Architecture, Third Edition, Pearson
Education.
References:
1. J.P. Hays : Computer Architecture and Organization, Tata McGraw-Hill.
Note: Examiner shall set eight questions covering four questions from each section. Candidate will be required to attempt
five questions by selecting at least two from each section.
Objectives: The objective of this course is to provide knowledge about integrated circuit memories & the functional details
of various peripheral devices.
SECTION – A
The Memory Element:
RAM, Linear Select Memory Organization, Decoders, Dimensions of Memory access, connecting Memory chips to (12)
a computer bus, Static RAM, Dynamic RAM, ROM, Digital recording techniques.
System Resources:
Interrupt, DMA Channel, I/O Port Addresses and resolving and resolving the conflict of resources. I/O buses- ISA, (10)
PCI, SCSI, EISA, Local bus, VESA Local bus, PCI bus, PCI Express, Accelerated graphics port bus.
SECTION – B
Video Hardware :
Introduction to Multimedia Kit, Multimedia building blocks, Video display technologies, DVI Digital signals for (12)
CRT Monitor, LCD Panels, Video adapter types, Integrated Video/ Motherboard chipset, Video RAM, Video driver
and multiple Monitor, Graphic accelerators, Advanced 3D Techniques.
Text Book:
1. T.C. Bartee : Digital Computer fundamentals, 6th Edition, Tata McGraw
Hill.
2. Scott Muller : Upgrading and repairing PC, 16th Edition, Que Publishing.
References:
1. Douglas V Hall : Microprocessor & Interfacing Programming & H/W, 2nd
Edition 1992, Tata McGraw Hill International
2. Silbersehatz and Galvin : Operating System Concepts, Addison Wesley Inc.
3. P. Pal Chandhari : Computer Organization and design, Prentice Hall of India Pvt.
Ltd. 1994.
4. Del Corso, H.Kirrman, JD Nicond : Microcomputer buses & links” Academic
Press 1986.
Paper Title: HARDWARE LAB. (PRACTICAL)
Paper Code: CSE353 Max. Marks: 75
3. Assembly of PC
Paper Code: AS301 Max. Marks (Final Exam): 100 Time: 3 Hours
Max. Marks (Sessional Exam): 50 Total Lectures: 45
Note: Examiner shall set eight questions covering four questions from each section. Candidate will be required to attempt
five questions by selecting at least two from each section.
Objectives:
SECTION – A
Sequences and Series:
Sequences, Limits of sequences, Infinite series, series of positive terms, Integral test, Comparison test, Ratio test, Root test.
(08)
Alternating series, Absolute and Conditional Convergence, Leibnitz test. Power series: radius of convergence of power series,
Taylor's and Maclaurin’s Series, Formulae for remainder
term in Taylor and Maclaurin series, Error estimates.
(Scope as in Chapter, 8Sections 8.1– 8.10 of Reference 2).
Linear Algebra:
Concept of linear independence and dependence, Rank of a matrix: Row - Echelon form, System of linear equations: Condition
(07)
for consistency of system of linear equations, Solution by Gauss elimination method. Inverse of a matrix: Gauss -Jordan
elimination method.
(Scope as in Chapter6, Sections6.3 - 6.5, 6.7 of Reference 1).
Eigen values, eigen vectors, Cayley- Hamilton theorem (statement only). Similarity of matrices, Basis of eigenvectors, (07)
daigonalization.
(Scope as in Chapter 7 , Section 7.1, of reference 1)
SECTION – B
Complex Functions:
Definition of a Complex Function, Concept of continuity and differentiability of a complex function, Cauchy-Riemann equations,
(08)
necessary and sufficient conditions for differentiability (Statement only). Study of complex functions: Exponential function,
Trigonometric functions, Hyperbolic functions, real and imaginary part of trigonometric and hyperbolic functions, Logarithmic
functions of a complex variable, complex exponents.
(Scope as in Chapter
12, Section12.3 -12.4, 12.6-12.8 of Reference 1).
Laurent' Series of function of complex variable, Singularities and Zeros, Residues at simple poles and Residue at a pole of
(07)
any
order, Residue Theorem (Statement only) and its simple applications.
(Scope as in Chapter 15
, Section 15.5, 15.3 of Reference
1)
5 Vivek Sahai , Vikas visht : Linear Algebra, Narosa Publishing House, New Delhi 2002.
Paper Code: EC306 Max. Marks (Final Exam): 100 Time: 3 Hours
Max. Marks (Sessional Exam): 50 Total Lectures: 45
Note: Examiner shall set eight questions covering four questions from each section. Candidate will be required to attempt
five questions by selecting at least two from each section.
Objectives:
SECTION – A
Introduction :
Representation of Logic, Logic Variables, Boolean Algebra, Boolean Expressions and minimization of Boolean
expression using K-Map, Review of Logic Gates &, Flip-flops, Design &, Implementation of Adder Subtractor,
Multiplexer, DeMultiplexer, Encoder, Decoder, ROM, Digital Comparators, Code Converters
Data Converters :
Sample & Hold switch, D/A converters: Weighted type, R-2R ladder type; A/D Converters: Counter-Ramp' type,
Dual Slope Type, Successive approximation type, flash type; Specifications of ADC &, DAC.
SECTION – B
Digital Logic Families :
Characteristics of digital circuits: Fan in, fan out, power dissipation, propagation delay, noise margin; Transistor-
transistor Logic (TTL), TIL, NAND Gate with active Pull Up, its input and output Characteristics, Types of TTL
Gates (Schottky, standard, low power, high speed). Emitter Coupled Logic (ECL), ECL gate, its transfer
characteristics, level translation in ECL &, TTL, MOS Gates, MOS Inverter, CMOS Inverter, Rise & Fait time of
MOS &, CMOS gates, Interfacing TIL &, CMOS Circuits, Comparison of Characteristics of· TTL, ECL, MOS &,
CMOS logic circuits, Tristate Logic &, its applications.
Semiconductor Memories & Programmable Logic :
RQM, PROM, EPROM, EEPROM; RAM : Static RAM, Typical Memory Celt, Memory Organization, Dynamic
RAM cell, Reading " Writing Operation in RAM, PLA, PAL " FPGA
Text Books:
1. William H. Gothmann : Digital Electronics - An Introduction to Theory and Practice,
2nd Edition.
2. R.P. Jain : Modem Digital Electronics, 2'11I4 Edition, 1997, Tata
McGraw Hill
3. J. Herbert Taub & Donald Schilling : Digital Integrated Electronics, Tata McGraw Hill.
1. To study truth tables of AND, OR, NOR, NAND, NOT and XOR Gates.
2. To verify the truth tables of RS, of JK and T Flip Flops.
3. To fabricate and test the truth table ofhalf7full adder.
4. To design and implement a Modulo-N Counter.
5. To design and implement a Universal shift register
6. Design and fabrication of synchronous counter
7. Design" fabrication of combinational circuits using Multiplexers
8. To convert 8 bit Digital data to Analog value using DAC.
9. To convert Analog value into 8 bit Digital data using ADC
10. To design and fabricate the given sequential Circuits using Flip-flops as Memory elements
SYLLABUS FOR
BACHELOR OF ENGINEERING (COMPUTER SC. & ENGG.)
FOURTH SEMESTER
Note: Examiner shall set eight questions covering four questions from each section. Candidate will be required to attempt
five questions by selecting at least two from each section.
Objectives: The subject will give an insight into performance analysis, measurements and optimization of the various
algorithm development techniques. After completing this subject students will be able to choose one algorithm technique for
any kind of problem.
SECTION – A
Introduction:
Role of Algorithms in Computing; Growth of functions: Asymptotic Notation, Standard notation & common (12)
functions; Introduction to Recurrences: substitution method, recursion-tree method, master method; Randomizing
Algorithms;
Greedy Algorithms:
Elements of Greedy strategy, Activity Selection Problem, Knapsack problem, Single source Shortcut paths
problem, Minimum Spanning tree problem and analysis of these problems.
SECTION – B
Dynamic Programming:
Elements of dynamic programming, Assembly-line scheduling problem, Matrix-chain multiplication, Multistage (12)
Graph, All Pairs Shortest paths, Longest common subsequence, 0/1 Knap Sack.
Back Tracking:
General method, 8 queen's problem, Graph coloring, 0/1 Knap Sack Problem (11)
NP-Completeness:
Polynomial Time, polynomial-time verification, NP-completeness & reducibility, NP-complete problems
Text Book:
1. Introduction to Algorithms : Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest
2. Fundamentals of Computer Algorithms : Ellis Horowitz, Sartaj Sahni (Galgotia
References:
1. The Design and Analysis of : Aho A.V., Hopcroft J.E., Ullman J.D. Pearson Education
Computer Algorithms
2. Introduction to the Design and Analysis of : Goodman S.E. & Hedetniemi (McGraw-Hill)
Algorithms
Note: Practical based on theory paper to solve problems using following methods:
1. Divide & Conquer
2. Greedy Method
3. Dynamic Programming
4. Backtracking
Note: Examiner will set eight questions covering four questions from each section. Candidates will be required to attempt
five questions, selecting at least two from each section.
Objectives: This course offers a good understanding of database systems concepts and prepares the student to be in a
position to use and design databases for different applications.
SECTION – A
Introduction to Database Systems:
File Systems Versus a DBMS, Advantages of a DBMS, Describing and Storing Data in a DBMS, Database (06)
System Architecture, DBMS Layers, Data independence.
Data Models:
Relational Model, Network Model, Hierarchical Model, ER Model: Entities, Attributes and Entity Sets, (05)
Relationships and Relationship Sets, Constraints, Weak Entities, Class Hierarchies, Aggregation, Conceptual
Database Design with the ER Model, Comparison of Models.
SECTION – B
Relational Query Languages:
SQL: Basic SQL Query, Creating Table and Views, SQL as DML, DDL and DCL, SQL Algebraic Operations, (07)
Nested Queries, Aggregate Operations, Cursors, Dynamic SQL, Integrity Constraints in SQL, Triggers and Active
Database, Relational Completeness, Basic Query Optimization Strategies, Algebraic Manipulation and
Equivalences.
Database Design:
Functional Dependencies, Reasoning about Functional Dependencies, Normal Forms, Schema Refinement, First, (05)
Second and Third Normal Forms, BCNF, Multi-valued Dependency, Join Dependency, Fourth and Fifth Normal
Forms, Domain Key Normal Forms, Decompositions.
Transaction Management:
ACID Properties, Serializability, Two-phase Commit Protocol, Concurrency Control, Lock Management, Lost (06)
Update Problem, Inconsistent Read Problem , Read-Write Locks, Deadlocks Handling, 2PL protocol.
Database Protection:
Threats, Access Control Mechanisms, Discretionary Access Control, Grant and Revoke, Mandatory Access (05)
Control, Bell LaPadula Model, Role Based Security, Firewalls, Encryption and Digital Signatures.
Text Book:
1. Ramez Elmasri, Shamkant Navathe : Fundamentals of Database Systems, Fifth Edition, Pearson
Education, 2007.
References:
1. C.J. Date : An Introduction to Database Systems, Eighth Edition, Pearson
Education.
2. Alexis Leon, Mathews Leon : Database Management Systems, Leon Press.
3. S. K. Singh : Database Systems Concepts, Design and Applications, Pearson
Education.
4. Raghu Ramakrishnan, Johannes Gehrke : Database Management Systems, Tata McGraw-Hill.
5. Abraham Silberschatz, Henry F. Korth, S. : Database System Concepts, Tata McGraw-Hill.
Sudarshan
Note: This practical will enable students to retrieve data from relational databases using SQL. Students will also learn about
triggers, cursors, stored procedures etc.
2. Data Types, Creating Tables, Retrieval of Rows using Select Statement, Conditional Retrieval of Rows, Alter and
Drop Statements.
3. Working with Null Values, Matching a Pattern from a Table, Ordering the Result of a Query, Aggregate Functions,
Grouping the Result of a Query, Update and Delete Statements.
5. Views, Indexes, Database Security and Privileges: Grant and Revoke Commands, Commit and Rollback
Commands.
6. PL/SQL Architecture, Assignments and Expressions, Writing PL/SQL Code, Referencing Non-SQL parameters.
Objectives: To understand the basic concepts of object oriented programming languages and to learn the techniques of
software development in C++.
SECTION – A
1. Principles of Object Oriented Programming 2
2. Tokens, Expressions and control structures, various data types, and data structures, Variable declaration, 4
Operators and scope of operators.
3. Pointers, Functions, Classes and Objects: Prototyping, referencing the variables in functions, memory allocation 8
for classes and objects, Array of objects, pointers to member functions.
4. Constructors and Destructors, Operator Overloading and type conversion. 4
5. Inheritance: Derived classes, types of inheritance, and various types of classes. 5
SECTION – B
6. Virtual functions and Polymorphism. 5
7. I/O operations on files: Classes for files, Operations on a file, file pointers. 8
8. Exception Handling and Generic programming with templates: Introduction to templates, overloading of template 9
functions and Inheritance.
Text Book:
1. Robert and Lafore : Turbo C++, Galgotia Publications.
References:
1. Stephan & PRAT : C++ Primer Plus, Galgotia Publications.
2. Bala Guruswamy : Object oriented programming with C++, TATA McGraw Hill
3. Ashok N. Kamthane : Object-Oriented Programming with ANSI and Turbo C++,
Pearson Education.
5. Files
Note: Examiner shall set eight questions covering four questions from each section. Candidate will be required to attempt
five questions, at least two from each section.
Objectives: Provide students with the opportunity to gain experience in microprocessor-based system design, assembly
language programming, and I/O interfacing to microprocessors.
SECTION – A
Microprocessor Architecture and Microcomputer Systems:
Microprocessor Architecture Memory, Input and Output Devices, The 8085 MPU, Example of an 808S- 4
Based Microcomputer, Memory Interfacing, The SDK-85 Memory System.
SECTION – B
Counters and Time Delays:
Counters and Time Delays, Hexadecimal Counter, Modulo: Ten, Counter, Generating Pulse 4
Waveforms, Debugging Counter and Time-Delay Programs.
Interrupts:
The 8085 Interrupt, 8085 Vectored interrupts. 4
Text Book:
1. Ramesh S. Gaonkar : Microprocessor Programming and Architecture,
Applications with the 8085, third edition, Publisher
(Justified)
References:
1. Charles M.Gilmore : Microprocessor Principles and Applications, Tata
McGraw Hill.
2. Douglas V. Hall : Microprocessors and Interfacing programming and
Hardware , second edition, Tata McGraw Hill.
2. Verification of arithmetic and logic operations using above kits.(At least 5 programs)
4. Application of assembly language using 8085 instructions set to develop various programs.
FIFTH SEMESTER
Note: - Examiner shall set eight questions covering four questions from each section. Candidate will be required to attempt
five questions, at least two from each section.
Objectives: This course should provide the students with good understanding of Operating System including its architecture
and all its components. Good conceptions on all the subjects like processes, inter-process communication, semaphore,
message passing, classical IPC problems, scheduling, memory management, file systems, security and protection mechanism,
I/O hardware and software, deadlocks, etc. should be provided
SECTION – A
Introduction: What is an O.S., O.S. Functions; Different types of O.S.: batch, multi-programmed, time sharing, real (5)
time, distributed, parallel; General structure of operating system, O/S services, system calls.
Process Management: Introduction to processes - Concept of processes, process scheduling, operations on 10)
processes; Inter Process Communication, Critical Sections, Mutual Exclusion with Busy Waiting, Sleep and Wakeup,
Semaphores, Message passing; CPU scheduling- scheduling criteria, preemptive & non-preemptive scheduling,
Scheduling Algorithms: FCFS, SJF, RR and priority.
Memory Management: background, logical vs. physical address space, memory management without swapping;
swapping; contiguous memory allocation, paging, segmentation, segmentation with paging; Virtual Memory, demand (5)
paging, performance, page replacement, page replacement algorithms (FIFO, Optimal ,LRU); Thrashing.
SECTION – B
File Systems: Files - file concept, file structure, file types, access methods, File attributes, file operations; directory (5)
structure, allocation methods (contiguous, linked, indexed), free-space management (bit vector, linked list, grouping),
Protection mechanisms.
Secondary Storage : Disk Structure, Disk Scheduling ( FCFS, SSTF, SCAN, C-SCAN, LOOK), Disk (5)
Management (Disk Formatting, Boot Blocks, Bad Blocks), Swap Space Management (Swap Space use, Swap Space
Location, Swap Space Management)
Deadlocks: Introduction to deadlocks, Conditions for deadlock, Resource allocation graphs, Deadlock Detection and (5)
Recovery, Deadlock Avoidance, Deadlock Prevention
Case Studies: Brief introduction of MS-DOS, Windows, UNIX and LINUX. (5)
Text Book:
1. Silbersehatz and Galvin : Operating System Concepts”, Addison Wesley Inc.
References:
1. Tanenbaum A.S : Operating System Design & Implementation”, Pearson Education.
2. Bhatt and Chandra : An introduction to Operating Systems Concepts and Practice, Prentice
Hall of India Publication
3. Charles Crowley : Operating Systems A Design Oriented Approach, Tata McGraw-Hill
Publication.
Paper Title: OPERATING SYSTEM LAB (PRACTICAL )
Paper Code: CSE551 MM (External):75
MM (Internal): 75
Note: Practical Problems related to
3. Shell programming: creating a script, making a script executable, shell syntax (variables, conditions, control
structures, functions, commands.
4. Process: starting new process, replacing a process image, duplicating a process image, waiting for a process.
Note: Examiner will set eight questions covering four questions from each section. Candidates will be required to attempt
five questions, selecting at least two from each section.
Objectives: This course aims to give students a theoretical foundation in software engineering. Students will learn about the
principles and methods of software engineering, including current and emerging software engineering practices and support
tools.
SECTION – A
Introduction:
Introduction to Software Engineering, System Engineering Vs Software Engineering, Software Evolution, Software
Characteristics, Cost of Software Production, Software Components, Crisis – Problem and Causes, Challenges in
Software Engineering. (04)
SECTION – B
Testing:
Verification and Validation, Testing Process, Design of Test Cases, Functional Testing, Software Testing Strategies,
Unit Testing, Integration Testing, Top Down and Bottom Up Integration Testing, Alpha & Beta Testing, System
Testing and Debugging. (05)
Software Quality Assurance:
Software Quality, Software Quality Factors, Quality Assurance and Standards, Quality Planning, Quality Control,
ISO 9000 Certification for Software Industry, SEI Capability Maturity Model and Comparison between ISO & SEI
CMM. Introduction to Six Sigma, SPICE. (05)
Text Book:
1. Ian Sommerville : Software Engineering, Seventh Edition, Pearson Education.
References:
1. R.S. Pressman : Software Engineering: A Practitioner's Approach, Sixth
Edition, McGraw Hill.
2. S.L. Pfleeger, J.M. Atlee : Software Engineering: Theory and Practice, Second Edition,
Pearson Education.
3. Douglas Bell : Software Engineering for Students, Fourth Edition, Pearson
Education.
4. Pankaj Jalote : An Integrated Approach to Software Engineering, Second
Edition, Narosa.
5. K.K. Aggarwal, Yogesh Singh : Software Engineering, Second Edition, New Age International.
Note: This practical will enable students manage software projects using MS-Project. Students will learn about preparing
analysis and design models using UML modeling concepts through Rational Rose. Students will also be exposed to CASE
tools.
1. Study the features of MS-Project.
2. Use MS-Project to draft project plan for a particular project case study.
3. Use MS-Project to generate various reports like Gantt chart, Network diagram, Resource usage sheet.
10. Study the features of a particular CASE tool for requirements specification, analysis, design and cost estimation.
Note: Examiner will set eight questions covering four questions from each section. Candidates will be required to attempt
five questions, selecting at least two from each section.
Objectives: This course aims to give students a theoretical foundation in software engineering. Students will learn about the
principles and methods of software engineering, including current and emerging software engineering practices and support
tools.
SECTION – A
Introduction:
Data Communication: Components, Data Flow;
Network Categories: LAN, MAN, WAN (Wireless / Wired);
Network Software: Concept of layers, protocols, interfaces and services; (06)
Reference Model: OSI, TCP/IP and their comparison;
Physical Layer :
Concept of Analog & Digital Signal; Bit rate, Bit Length; Transmission Impairments: Attenuation, Distortion, Noise;
Data rate limits: Nyquist formula, Shannon Formula; (08)
Multiplexing: Frequency Division, Time Division, Wavelength Division;
Transmission media: Twisted pair, coaxial cable, fiber optics, wireless transmission (radio, microwave, infrared);
Circuit Switching & Packet Switching..
SECTION – B
Network Layer:
Logical Addressing: IPv4 and IPv6; Packet Formats & their comparison: IPv4 and IPv6;
Routing algorithms: Distance vector, Link State Routing, Hierarchical Routing, Broadcast & Multicast Routing;
Congestion Control: Principles of Congestion Control, Congestion prevention policies, Leaky bucket & Token (10)
bucket algorithms
Transport Layer:
Addressing, flow control & buffering, multiplexing & de-multiplexing, crash recovery;
Example transport protocols: TCP, SCTP and UDP; (08)
Application Layer:
Network Security; Domain Name System; Simple Network Management Protocol; Electronic Mail; (03)
Text Book:
1. Andrew S. Tanenbaum : “Computer Networks”, Pearson Education
“Data Communication & Networking”, 4th edition,
2. Behrouz A Forouzan : Tata Mcgraw Hill
References:
1. William Stallings : “Data and Computer Communications”, Pearson Education.
2. Douglas E. Coomer : “Internet working with TCP/IP”, Pearson Education.
3. Kurose Ross : Computer Networking: A top down approach, 2nd
Edition, Pearson Education
Paper Title: COMPUTER NETWORK (Practical)
MM (External):75
Paper Code: CSE553 MM (Internal): 75
3. To familiarize with switch , hub, connecters, cables (cabling standards) used in networks
5. To use some basic commands like ping, trace-root, ipconfig for trouble shooting network related problems.
6. To use various utilities for logging in to remote computer and to transfer files from / to remote computer.
7. To develop a program to compute the Hamming Distance between any two code words.
8. To develop a program to compute checksum for an ‘m’ bit frame using a generator polynomial.
Note: Examiner shall set eight questions covering four questions from each section. Candidate will be required to attempt
five questions, at least two from each section.
Objectives: This course should provide the students with a fairly good concept of fundamental concepts and design issues
of programming languages and become familiar with major programming paradigms. Understand similarities and
differences between models and know when to use them and also learn programming techniques appropriate for each
model.
SECTION – A
Introduction:
Study of principles and major concepts in various programming paradigms like imperative, functional, object-
oriented and logic programming. Introduction to various phases of compilers, Formal translation models: BNF 5
Grammars.
Imperative programming:
Location, reference and expressions, assignment and control, data types, blocks, procedures and modules.
Object Oriented Programming: Classes and objects, abstraction and encapsulation, inheritance, Polymorphism, 10
virtual functions and classes, abstract classes.
Logic Programming:
Unification, SLD-resolution, Backtracking, Cuts.
Concepts Of Concurrent Programming: Processes, synchronization primitives. 5
SECTION – B
Functional Programming:
Functions as first class objects, higher order functions, polymorphic datatypes, type checking and type inference 10
Introduction to storage management:
Static storage management, Heap storage management. 10
Illustration of the above concepts using representative languages: C++, Java, and Prolog etc.
Text Book:
1. Prattt & Zelkowrtz, Programming Languages : Design & Implementation, Pearson Education
References:
1. Bruce J. MacLennan : Principles of Programming Languages: Design, Evaluation,
and Implementation, Published by Oxford University Press
US, 1999, ISBN 0195113063, 9780195113068
2. Friedman, Wand, and Haynes : Essentials of Programming Languages, 2nd ed, MIT Press
2001, ISBN 0262062178, 9780262062176
Note: Examiner shall set eight questions covering four questions from each section. Candidate will be required to attempt
five questions, at least two from each section.
Objectives: The main aim of this subject is to provide the knowledge of core mathematical foundation of computer science,
and to make them familiar with some basic foundation of Artificial Intelligence.
SECTION – A
Set Theory, Relations & Functions:
Sets, Algebra of Sets, Finite Sets, Power Sets, Partitions, Counting Principles, Product sets , Relations, Type Of
Relations, Closure Properties, Equivalence Relations, Partial ordering Relations & Lattice, Functions, Type of
Functions, Recursive Functions. (10)
SECTION – B
Propositional Logic:
Introduction, propositions, compound propositions, basic logical operations, , propositions and truth tables,
tautologies and contradiction, logical equivalence, algebra of propositions, conditional and biconditional statements,
arguments, logical implications, functions, quantifiers. (8)
Predicate logic
Representing- simple facts, instance, and Isa relationship. Computable functions and predicates resolution:
conversion to clause form, unification algorithm, resolution in proposition and predicate logic. (7)
Computational Theory
Finite Automata: NFA, DFA, NFA to DFA, state minimization, Moore and Mealy Machines, Regular expressions,
grammars, Pushdown automata, Turing Machines. (10)
Text Books:
1. C.L.Liu : Elements of Discrete Mathematics, 2nd Edition, Tata McGraw
Hill
2. Hopcroft. J.E., Ullman J.D. Introduction to automata theory, Languages and computation,
Narosa, 1979.
References:
1. Lipschutz : Discrete Mathematics, McGraw Hill
2. Martin. J.C. : Introduction to languages and the theory of computation,
McGraw-Hill international Editions, Computer Science
Series, 1991.
2. B. Kolman, R. C. Busby and S. C. Ross : Discrete Mathematical Structures , Prentice Hall of India,
2004
SYLLABUS FOR
BACHELOR OF ENGINEERING (COMPUTER SC. & ENGG.)
SIXTH SEMESTER
Paper Code: CSE601 Max. Marks (Final Exam): 100 Time: 3 Hours
LTP:310 Max. Marks (Sessional Exam): 50 Total Lectures: 45
Note: Examiner shall set eight questions covering four questions from each section. Candidate will be required to attempt
five questions, at least two from each section.
Objective: Aim of this paper is to familiarize the students with current technologies used in Web development and
maintenance.
SECTION – A
INTERNET AND WORLD WIDE WEB:
Introduction, Internet Addressing, ISP, types of Internet Connections, Introduction to WWW, WEB Browsers,
WEB Servers, URLS, http, WEB applications, Tools for WEB site creation.
(4)
HTML:
Introduction to HTML, Lists, adding graphics to HTML page, creating tables, linking documents, frames, DHTML
and Style sheets. (6)
Java Script:
Introduction, programming constructs: variables, operators and expressions, conditional checking, functions and
(11)
dialog boxes, JavaScript DOM, creating forms, introduction to Cookies
SECTION – B
JAVA:
Introduction to java objects and classes, control statements, arrays, inheritance, polymorphism, Exception
handling. (6)
XML:
Why XML, XML syntax rules, XML elements, XML attributes, XML DTD displaying XML with CSS.
(6)
AJAX
(6)
Introduction, HTTP request, XMHttpRequest, AJAX Server Script, AJAX Database.
PHP
(6)
Introduction, syntax, statements, operators, sessions, E-mail, PHP and MySQL, PHP and AJAX.
Text Books:
1. Deitel,Deitel, Nieto, and Sandhu : XML How to Program, Pearson Educatin.
References:
6. XML
7. PHP
Note: Examiner will set eight questions covering four questions from each section. Candidates will be required to attempt
five questions, selecting at least two from each section.
Objectives: This course covers abstractions and implementation techniques for the design of distributed systems. At the end
of this course students will be familiar with the design and implementation issues of distributed systems.
SECTION – A
Introduction to Distributed Systems:
Definition of distributed systems, their objectives, types, hardware and software concepts, architecture, introduction (06)
to XML, SOAP, web and grid services concepts.
Communication:
Interprocess communication, Remote Procedure Call (RPC), Remote Method Invocation (RMI), Remote Object (06)
Invocation, Message Oriented Communication.
Processes:
Introduction to threads, threads in distributed and non distributed systems, client side software, design issues for (06)
servers, software agents.
Naming:
General issues with respect to naming, name resolution, implementation of a name space, domain name system, (05)
X.500 name space.
SECTION – B
Security:
Introduction to security in distributed systems, general issues in authentication and access control, security (06)
management: key management, secure group management, authorization management; examples: kerberos, x.509
certificates.
Document-based Systems:
Introduction to document-based systems, their examples, World Wide Web (WWW), LOTUS NOTES, comparison (05)
of WWW and LOTUS NOTES.
Text Book:
1. Andrew S. Tanenbaum : Distributed Systems – Principles and Paradigms, Second
Edition, Pearson Education.
References:
1. George Coulouris, Jean Dollimore, Tim : Distributed Systems – Concepts and Design, Fourth Edition,
Kindberg Pearson Education.
Note: Examiner will set eight questions covering four questions from each section. Candidates will be required to attempt
five questions, selecting at least two from each section.
Objectives: This course offers a good understanding of computer graphics concepts and prepares the student to be in a
position to understand and draw graphics for different applications.
SECTION – A
Overview of Graphics Systems:
Video Display Devices, Direct View Storage Tubes, Flat Panel Displays: Emissive and Non-Emissive Displays; (08)
Plasma Panel, Thin Film Electroluminescent and Liquid Crystal Displays, Color Display Techniques: Shadow Mask
and Beam-penetration Methods, Three Dimensional Viewing Devices, Raster Scan Systems, Display Processor,
Random Scan Systems, Co-ordinate Representations, Screen Coordinates.
Output Primitives:
Points and Lines, Line Drawing Algorithms: DDA Algorithm, Bresenham’s Line Algorithm, Parallel Line (08)
Algorithms, Circle Generating Algorithms, Ellipse Generating Algorithms, Pixel Addressing and Object Geometry,
Boundary Fill Algorithms, Flood Fill Algorithms, Character Generation, Line, Area-Fill and Character Attributes.
SECTION – B
Three Dimensional Concepts, Transformations and Viewing:
Three Dimensional Display Methods, Three Dimensional Transformations; Three Dimensional Viewing Pipeline; (08)
Viewing Coordinates; Specifying the View Plane, Projections: Parallel Projections, Perspective Projections.
Splines and Curves:
Curved Lines and Surfaces, Spline Representations, Cubic Splines, Bezier Curves and their properties, B-Spline (06)
Curves.
Visible Surface Detection Methods:
Classification of Visible Surface Detection Methods, Back Face Detection, Depth Buffer, A-Buffer, Scan Line and (07)
Depth-Sorting Methods, Wireframe Methods, Concepts of Computer Animation, Design of Animation Sequences.
Text Book:
1. Donald Hearn, M.P. Baker : Computer Graphics C Version, Second Edition, Pearson
Education.
References:
1. J.D. Foley, A. van Dam, S.K. Feiner, J.F. : Computer Graphics: principles and practice, Second
Hughes Edition, Pearson Education.
2. Z. Xiang, R.A. Plastock : Computer Graphics, Second Edition, Schaum’s Outlines,
Tata McGraw-Hill.
3. N. Krishnamurthy : Introduction to Computer Graphics, Tata McGraw-Hill.
4. David F. Rogers, James Alan Adams : Mathematical Elements for Computer Graphics, Tata
McGraw-Hill.
5. S. Harrington : Computer Graphics: A Programming Approach, Tata
McGraw-Hill.
Note: This practical will enable students to draw basic graphics objects, perform transformations and build graphics
applications in C.
5. Two dimensional transformations (Translation, Rotation, Scaling Reflection, Shear) on different objects.
6. Clipping algorithms.
Objectives: To introduce the AI techniques to solve problems and search strategies to find optimal solution paths from start
to goal state. The course also introduces different knowledge representation methods with introduction to natural language
processing and expert systems
Note: Examiner shall set eight questions covering four questions from each section. Candidate will be required to attempt
five questions, at least two from each section.
SECTION – A
Introduction:
Artificial Intelligence and its applications, Artificial Intelligence Techniques, criteria of success, Intelligent Agents, (6)
Nature and structure of Agents, Learning Agents
SECTION – B
Planning:
The Planning problem, planning with state space search, partial order planning, planning graphs, planning with (6)
propositional logic, Analysis of planning approaches, Hierarchical planning, conditional planning, Continuous and
Multi Agent planning
Learning : (10)
Forms of Learning, inductive learning, Decision trees, Computational learning theory, Logical formulation,
knowledge in learning, Explanation based and relevance based learning, statistical learning, Learning with
complete data and hidden variables, instance based learning, Neural Networks
Text Book:
1. Stuart J.Russel, Peter Norvig : AI: A Modern Approach, Pearson Education, Latest Edition
2. Elaine Rich, Knight : Artificial Intelligence, McGraw Hill, 1993
References:
1. Partick Henry Winston : Artificial Intelligence, Addison Wesley, Latest Edition
2. George Luger : Artificial Intelligence, Pearson Education, Latest Edition
3. DAN, W. Patterson : Introduction to AI and Expert Systems, PHI, latest Edition
4. A.J. Nillson : Principles of AI, Narosa publications, latest Edition
Note: Examiner shall set eight questions covering four questions from each section. Candidate will be required to attempt
five questions, at least two from each section.
Objectives: This course should provide the students with good understanding of various techniques of Simulation.
SECTION – A
Introduction: What is modeling and simulation. application areas, definition and types of system, model and
simulation, introduction to discrete-event and continuous simulation.
(5)
Simulation Methods: Discrete-event Simulation, Time advance Mechanisms, Components and organization of
Discrete-event simulation, Flowchart of next-event time advance approach, Continuous Simulation.
(10)
Queueing Models: Single server queueing system, introduction to arrival and departure time, flowcharts for arrival
and departure routine. Event graphs of queueing model. Determining the events and variables, Event graphs for
inventory model.
(10)
SECTION – B
Random Numbers: Introduction to Random Numbers, Importance of Random Numbers in Simulation, Mid-Square
random number generator, Residue method, Arithmetic Congruential generator, Testing Numbers for Randomness, (5)
Chi-Square Test.
Distribution Functions : Stochastic activities, Discrete probability functions, Cumulative distribution function,
Continuous probability functions. Generation of random numbers following binomial distribution, poisson (10)
distribution, continuous distribution, normal distribution, exponential distribution, uniform distribution.
Text Books:
1. Averill M. Law and W. David Kelton : “Simulation Modeling and Analysis”, Tata McGraw-Hill
Publication.
2. Geoffery Gordon : “System Simulation”, Prentice-Hall of India.
3. D.S. Hira : “System Simulation”, S. Chand Publication.
4. Stephen J. Chapman : “MATLAB Programming for Engineers”, Thomson learning
inc.
References:
1. Jerry Banks, John S. Carson, Barry L. Nelson : “Discrete-Event System Simulation”, Prentice-Hall of India.
and David M. Nicol
2. Rudra Pratap : “Getting Started with MATLAB 7”, Oxford University Press.
1. Programming in MATLAB: Introduction, Branching statements, loops, functions, additional data types, plots,
arrays, inputs/outputs etc.
2. Introduction regarding usage of any Network Simulator.
3. Practical Implementation of Queuing Models using C/C++.
SYLLABUS FOR
BACHELOR OF ENGINEERING (COMPUTER SC. & ENGG.)
SEVENTH SEMESTER
Paper Code: CSE701 Max. Marks (Final Exam): 100 Time: 3 Hours
L T P: 3 1 0 Max. Marks (Sessional Exam): 50 Total Lectures: 45
Note: Examiner shall set eight questions covering four questions from each section. Candidate will be required to attempt
five questions, at least two from each section.
Objectives: This course will provide the in-depth knowledge of different concepts involved while designing a compiler.
SECTION – A
Introduction: Compilers and Translators; The phases of the compiler – Lexical Analysis, Syntax Analysis,
Intermediate Code Generation, Optimization, Code generation, Bookkeeping, Error handling. (5)
Lexical Analysis: The role of the lexical analyzer, Tokens, Patterns, Lexemes, Input buffering, Specifications of a (5)
token, Recognition of a tokens, Finite automata: Regular expressions, NFA, DFA.Design of a lexical analyzer
generator.
Syntax Analysis: The role of a parser, Context free grammars, Writing a grammar, Top down Parsing: Recursive
decent parser, Predictive parser, Bottom up Parsing: Handles, Viable prefixes, Operator precedence parsing, LR (12)
parsers: SLR, LALR, CLR. Parser generator (YACC).Error Recovery techniques for different parsers.
SECTION – B
Syntax directed translation: Syntax directed definitions, Synthesized and inherited attributes, Construction of (4)
syntax trees.
Run time environments: Source language issues (Activation trees, Control stack, scope of declaration, Binding of (6)
names), Storage organization (Subdivision of run-time memory, Activation records), Storage allocation strategies,
Symbol tables: storage, data structures used.
Intermediate code generation: Intermediate languages, Graphical representation, Three-address code, (3)
Implementation of three address statements (Quadruples, Triples, Indirect triples).
Code optimization and code generation: Introduction, Basic blocks & flow graphs, DAG, principle sources of (10)
optimization: loop optimization, eliminating induction variable, eliminating common sub-expression, loop unrolling,
loop jamming etc. Peephole optimization, Issues in the design of code generator, a simple code generator, Register
allocation & assignment.
Text Book:
1. Aho, Ullman : Principles of Compiler Design. Narosa Publication.
References:
1. Dhamdhere : Compiler Construction- Principles and Practice Macmillan,
India 198
2. Holub : Compiler Design in C, PHI.
2. Implementation of LL parser.
Objectives: This Course introduces the multimedia systems and their applications to students. This course covers the
different compression standards used in multimedia, some current technology and related issues.
Note: Examiner shall set eight questions covering four questions from each section. Candidate will be required to attempt
five questions, at least two from each section.
SECTION – A
Introduction:
Multimedia and its types, Introduction to Hypermedia, Hyper Text, Multimedia Systems and their Characteristics, (4)
Challenges, Desirable Features, Components and Applications, Trends in Multimedia
Multimedia Technology:
Multimedia Systems Technology , Multimedia Hardware devices, Multimedia software development tools, (6)
Multimedia Authoring Tools, Multimedia Standards for Document Architecture, SGML, ODA, Multimedia
Standards for Document interchange, MHEG, Multimedia Software for different media.
Storage Media :
Magnetic and Optical Media, RAID and its levels, Compact Disc and its standards, DVD and its standards, (4)
Multimedia Servers
Audio:
Basics of Digital Audio, Application of Digital Audio, Digitization of Sound, Sample Rates and Bit Size, Nyquist's (7)
Sampling Theorem Typical Audio Formats Delivering Audio over a Network , Introduction to MIDI (Musical
Instrument Digital Interface), Components of a MIDI System Hardware Aspects of MIDI ,MIDI Messages.
SECTION – B
Image,Graphics and Video:
Graphic/Image File Formats, Graphic/Image Data, Colour in Image and Video, Colour Image and Video (6)
Representations, Basics of Video ,Types of Colour Video Signals, Analog Video, Digital Video, TV standards
Text Book:
1. Ralf Steinmetz amd Klara Nahrstedt : Multimedia Computing Communications and Applications
By Pearson Educations
References:
1. Prabhat K. Andleigh, Kran Thakkar : Multimedia System Design, PHI, Latest Edition
2. Li, Drew : Multimedia Computing, Pearson Education, Latest Edition
3. Fred Halsall Multimedia Communications, Pearson Education, Latest
Edition
Note: Examiner will set eight questions covering four questions from each section. Candidates will be required to attempt
five questions, selecting at least two from each section.
Objectives: This course offers a good understanding of the concepts, methods and techniques of software testing and
quality assurance and prepares students to be in a position to develop error free and quality software.
SECTION – A
Introduction:
Software Process, Characteristics of a Software Process, Process Models, Project Management Process and its (07)
Phases, Software Measurements, Metrics, Scheduling, Estimation.
SECTION – B
Software Testing:
Testing, Verification and Validation, Test Strategies for Conventional and Object Oriented Software, Unit Testing, (07)
Integration Testing, Validation Testing, Alpha and Beta Testing, System Testing, Recovery Testing, Security
Testing, Stress Testing, Performance Testing, Metrics for Source Code, Metrics for Testing, Debugging Process,
Debugging Strategies.
Testing Techniques:
Software Testing Fundamentals, Black Box and White Box Testing, Basis Path Testing, Flow Graph Notation, (08)
Independent Program Paths, Graph Matrices, Control Structure Testing, Condition Testing, Data Flow Testing,
Loop Testing, Graph Based Testing Methods, Equivalence Partitioning, Boundary Value Analysis, Object Oriented
Testing Methods: Applicability of Conventional Test Case Design Methods, Fault-Based Testing, Scenario-Based
Testing, Random Testing and Partition Testing for Classes, InterClass Test Case Design.
Testing Process:
Test Plan Development, Requirement Phase, Design Phase and Program Phase Testing, Testing Client/Server (08)
Systems, Testing Web based Systems, Testing Off-the-Shelf Software, Testing in Multiplatform Environment,
Testing for Real Time Systems, Testing Security.
Text Book:
1. Ian Sommerville : Software Engineering, Seventh Edition, Pearson Education.
2. R.S. Pressman : Software Engineering: A Practitioner's Approach, Sixth
Edition, Tata McGraw-Hill.
3. William E. Perry : Effective Methods for Software Testing, Second Edition,
John Wiley & Sons.
References:
1. S.L. Pfleeger, J.M. Atlee : Software Engineering: Theory and Practice, Second
Edition, Pearson Education.
2. K.K. Aggarwal, Yogesh Singh : Software Engineering, Second Edition, New Age
International.
3. Pankaj Jalote : An Integrated Approach to Software Engineering, Second
Edition, Narosa.
4. Nina S Godbole : Software Quality Assurance – Principles and Practice,
Narosa.
5. Boris Beizer : Software Testing Techniques, Second Edition, Dreamtech.
Note: This practical will enable students use and design software quality assurance and testing tools.
Note: Examiner shall set eight questions covering four questions from each section. Candidate will be required to attempt
five questions, at least two from each section.
Objectives: Upon completion of this course, participants will have gained knowledge of information security concepts and
the following: Understanding of Information Security (InfoSec) principles and approaches
• Understanding of the basic components of InfoSec
• Understanding of basic InfoSec applications
• Ability to remain current with InfoSec literature
• Ability to progress to independent work in the field
SECTION – A
Introduction:
Introduction to Computer Security and Assurance, Information at Risk: Threats, Security Objectives, and Security
Measures; Protection in general purpose operating systems , Data base security, The Fundamental Information (4)
Security Problems; Applications of Cryptography in Information Security; Network Security; Encryption at Different
OSI-Layers; Firewalls- Intrusion detection systems. ; Modern Applications; Electronic Commerce; Political Aspects,
Cryptographic vs. Information-Theoretic Security
Firewalls:
Firewall Characteristics, Types of Firewalls, Firewall Configuration (4)
Text Book:
1. William Stallings : Network Security Essentials, Applications and Standards
Pearson Education.
References:
1. William Stallings : Cryptography and Network Security Principles and
practice. 2/e,Pearson Education.
2. Bishop, Matt : Introduction to Computer Security. Addison-Wesley,
Pearson Education, Inc. ISBN: 0-321-24744-2. (2005)
3. Michael. E. Whitman and Herbert J. Mattord : Principles of Information Security
Note: Examiner shall set eight questions covering four questions from each section. Candidate will be required to attempt
five questions by selecting at least two from each section.
Objectives: This course offers a good understanding of computer architecture and parallel programming concepts and
prepares the students to be in a position to design a basic parallel computer system.
SECTION – A
Introduction to Parallel Processing:
Evolution of Computer Systems, Parallelism in Uniprocessor Systems, Parallel Computer Structures, Architectural (06)
Classification Schemes, Parallel Processing Applications.
SECTION – B
Text Book:
1. Kai Hwang : Computer Architecture and Parallel Processing, McGraw-
Hill International Edition, Computer Science Series.
References:
1. Dezso Sima, Terence Fountain Peter Karsuk : Advance Computer Architectures: A Design Space
Approach, Pearson Education.
2. John L. Hennessy and David A. Patterson : Computer Architecture-A Quantitative Approach, Morgan
Kaufmann.
3. Kai Hwang : Advanced Computer Architecture: Parallelism, Scalability,
Programmability, Tata McGraw-Hill Edition.
Note: Examiner shall set eight questions covering four questions from each section. Candidate will be required to attempt
five questions, at least two from each section.
Objectives: To impart knowledge of mobile and wireless computing systems and techniques.
SECTION – A
Mobility:
Issues, challenges, and benefits; Review of mobile and cellular communication technology; Review of 6
distributed/network operating systems, ubiquitous computing.
Mobile Computing:
Physical mobility, challenges, limits and connectivity, mobile IP and cellular IP in mobile computing. 6
SECTION – B
Wireless LANs:
Introduction to IEEE 802.11, Bluetooth technologies and standards. 3
Mobile agents:
Aglets, Tcl, PMADE. 5
Text Book:
1. Jochen Schiller : Mobile Communication, Pearson Education.
2. U. Hansman and L. Merck. : Principles of Mobile Computing”, 2nd Ed., Springer
References:
1. A. S. Tanenbaum. : Computer Networks, 4th Ed., Pearson Education.
2. D. Milojicic, F. Douglis. : Mobility Processes, Computers and Agents”, Addison
Wesley
3. D.B. Lange and M. Oshima : Programming and Deploying Java Mobile Agents with
Aglets, Addison Wesley.
SYLLABUS FOR
BACHELOR OF ENGINEERING (COMPUTER SC. & ENGG.)
EIGHTH SEMESTER
Note: Examiner will set eight questions covering four questions from each section. Candidates will be required to attempt
five questions, selecting at least two from each section.
Objectives: This course offers a good understanding of advanced database concepts and technologies. It prepares the student
to be in a position to use and design databases for a variety of applications.
SECTION – A
Introduction to Database Systems:
Database System Concepts and Architecture, Data Models, Data Independence, SQL: DDL, DML, DCL, (06)
Normalization: 1NF, 2NF, 3NF, BCNF, 4NF, 5NF.
SECTION – B
Distributed Databases:
Distributed Database Concepts, Advantages and Disadvantages, Types of Distributed Database Systems, Data (06)
Fragmentation, Replication and Allocation Techniques for Distributed Database Design, Five Level Schema
Architecture, Query Processing, Concurrency Control and Recovery in Distributed Databases.
Commercial Databases:
Commercial Database Products, Familiarity with IBM DB2 Universal Database, Oracle, Microsoft SQL Server, (07)
MySQL, their features.
Text Book:
1. Ramez Elmasri, Shamkant Navathe : Fundamentals of Database Systems, Fifth Edition, Pearson
Education, 2007.
References:
Note: Examiner shall set eight questions covering four questions from each section. Candidate will be required to attempt
five questions, at least two from each section.
Objectives: To introduce the various image processing techniques and their applications in different domains. To get
students acquainted with computer vision.
SECTION – A
Introduction to Image Processing:
Digital Image representation, Sampling & Quantization, Steps in image Processing, Image acquisition, color image (4)
representation, color models
Image Transformation & spatial Filtering:
Intensity transform functions, histogram processing, Spatial filtering, fourier transforms and its properties, Walsh (6)
transform, Hotelling transforms, Haar and slant transforms, Hadamard transforms, frequency domain filters,
Homomorphic Filtering, Pseudo coloring, color transforms
Image Restoration:
Image degradation and restoration process, Noise Models, Noise Filters, degradation function, Inverse Filtering (4)
SECTION – B
Image Compression:
Coding redundancy, Interpixel redundancy, Psychovisual redundancy, Huffman Coding, Arithmetic coding, Lossy (6)
compression techniques, JPEG Compression
Image Segmentation & Representation:
Point, Line and Edge Detection, Thresholding, Edge and Boundary linking, Hough transforms, Region Based (12)
Segmentation, Boundary representation, Boundary Descriptors, Regional Descriptors
Computer Vision:
The role of Computer Vision, applications, Exemplars: Face Recognition, Medical Image Analysis, Recognizing (6)
man-made objects, representing knowledge of expected image contents. Matching models to image data
Text Book:
Digital Image Processing ISDN 0-201-600- 781, Addison
1. Gonzalez and Woods : Wesley 1992.
2. Boyle and Thomas : Computer Vision - A First Gurse 2nd Edition, ISBN 0-632-
028-67X, Blackwell Science 1995
References:
Introductory Techniques for 3-D Computer Vision,
1. Trucco & Verri : Prentice Hall, Latest Edition
Introductory Computer Vision and Image Processing,
2. Low : McGraw-Hill 1991, ISBN 0-07-707403-3
3. Jain, Kasturi and Schunk : Machine Vision, McGraw-HiII. 1995 ISBN 0070320187.
4. Sonka, Hlavac, Boyle Image -Processing, Analysis and Machine Vision 2nd ed.
: ISBN 0-534-95393-X, PWS Publishing,1999
Paper Title: DIGITAL IMAGE PROCESSING & COMPUTER VISION (Practical)
Paper Code: CSE852 MM (External):50
MM (Internal): 50
Note: Students are required to complete all the practical by implementing them in any of the programming language such as
Java, C/C++, C#, MATLAB
1. Reading and displaying images in different formats using different color models.
7. Homomorphic Filtering
Note: Examiner shall set eight questions covering four questions from each section. Candidate will be required to attempt
five questions, at least two from each section.
Objectives: To familiarize students with advanced concepts of networks, network programming in UNIX environment.
SECTION – A
1. OSI model, client server model, TCP/IP protocols, Introduction to Unix; Process, groups, job control and non-job 6
control shells, reliable and unreliable signals, shell Programming.
2. Inter process communication in Unix, pipes, half duplex and full duplex pipes, FIFOs, properties of pipes and 10
FIFOs, POSIX message queues, system V message queues, semaphores, shared memory, mmap function and its
use, RPC, authentication, timeout and retransmission, call semantics, XDR.
3. Communication Protocol – Introduction, TCP, IP, XNS, SNA, NetBIOS, OSI protocols, comparisons.
5
SECTION – B
4. Introduction to Berkeley sockets, socket addressing, TCP and UDP socket functions, sockets and Unix signals, 10
socket implementation, client and server examples for TCP and UDP and their behavior under abnormal
conditions.
5. Socket options, IPv4, IPv6, TCP, I/O multiplexing, Unix I/O models, select and poll functions 5
6. System V Transport Layer, interface – Introduction Transport End Point address, TLI. 5
Text Book:
1. W. R., Stevens, B. Fenner and A. M., Rudoff : Unix Network Programming, Vol. I, 3rd Ed., Pearson
Education
References:
1. W. R., Stevens : Unix Network Programming, Vol. II, 2nd Ed., Pearson
Education
2. W. R., Stevens : Advanced Programming in Unix Environment, Pearson
Education
1. To study and implement various network commands like telnet, ftp, etc.
Note: Examiner will set eight questions covering four questions from each section. Candidates will be required to attempt
five questions, selecting at least two from each section.
Objectives: This course offers a good understanding of Visual Programming concepts and prepares students to be in a
position to write GUI applications.
SECTION – A
Introduction:
Introduction to Programming: Variables, Functions, Visual Programming, Object Oriented Concepts: Abstraction, (08)
Inheritance, Polymorphism, Classes, Collections, Debugging.
SECTION – B
Graphics and Multimedia:
Drawing Classes and the Coordinate System, Graphics Contexts and Graphics Objects, Color and Font Control, (05)
Drawing Lines, Rectangles, Ovals, Arcs, Loading, Displaying and Scaling Images, Animating a Series of Images.
Data Access:
Data Access Techniques, XML, LINQ, SQL, ADO.NET Object Model, LINQ to SQL, ADO.NET and LINQ, LINQ (08)
to XML.
Additional Techniques:
XML Documentation, Networking, Security, Web Services, Introduction to GDI+. (05)
Text Book:
1. Deitel : Visual C# 2005 How to Program, Second Edition, Deitel.
References:
1. Karli Watson, Christian Nagel, Jacob Hammer, : Beginning Microsoft Visual C# 2008, Wrox.
et al.
2. Christian Nagel, Bill Evjen, Jay Glynn, Morgan : Professional C# 2008, Wrox.
Skinner, Karli Watson
Note: The practical will enable students to write visual applications in .NET environment.
1. Writing basic C# programs demonstrating the concepts of functions, arrays, classes, inheritance, polymorphism etc.
2. Writing graphical programs demonstrating the concepts of event handling, Labels, Textboxes, Buttons,
GroupBoxes, Panels, CheckBoxes and RadioButtons, PictureBoxes, ToolTips.
3. Writing MDI Applications and demonstration of controls like: MonthCalendar, DateTimePicker, LinkLabel,
ListBox, CheckedListBox, ComboBox, TreeView, ListView, TabControl.
Note: Examiner shall set eight questions covering four questions from each section. Candidate will be required to attempt
five questions, at least two from each section.
Objectives: Objective This course will provide the in-depth knowledge of Java and J2EE technology.
SECTION – A
Java Methods, Classes and Inheritance:
Introduction; classes; methods; constructors; overloading methods; arrays; recursion; passing arrays and objects to 8
methods; Inheritance; method overriding; abstract classes; using final; packages; interfaces.
SECTION – B
Overview of J2EE and working with JDBC:
What is J2EE, component based architecture of J2EE: Web, Business and Application component, commonly used 7
classes and interfaces of java.sql package, connecting java application to a database, prepared statements.
Text Book:
1. Deitel and Deitel : Java: How to Program, 6th Edition, Pearson Education.
2. Herbert Schildt : The Complete Reference Java2, TMH
3. James Edward Keogh, Jim Keogh : J2EE: The complete Reference, McGraw-Hill
References:
1. Author Name : Book Title, Edition, Publisher (Justified)
2. Author Name : Book Title, Edition, Publisher (Justified)
Paper Title: JAVA TECHNOLOGIES (PRACTICAL)
3. Implantation of threads.
Note: Examiner shall set eight questions covering four questions from each section. Candidate will be required to attempt
five questions, at least two from each section.
Objectives: : To get basic knowledge of different soft computing techniques. Different problem solving techniques and
their implementations and applications are explained. Intelligent systems and learning techniques are introduced.
SECTION – A
Intelligent Agents:
Agents Behavior and Environments, Structure of Agents, Planning Problem, Planning with state Space Search, (9)
Partial order Planning, GRAPHPLAN, Planning in logic, Planning in non-deterministic domains, hierarchical task
planning, Multi agent planning, execution.
SECTION – B
Neural Networks:
Basic concepts, Single layer perception, Multilayer Perception, Supervised and Unsupervised learning - (16)
Backpropagation networks - Kohnen's self organizing networks - Hopfield network.
Introduction to Artificial Neural Systems - Perceptron - Representation - Linear separability - Learning – Training
algorithm -Adaptive networks based Fuzzy interface systems - Classification and Regression Trees - Data clustering
algorithms - Rule based structure identification - Neuro-Fuzzy controls - Simulated annealing
Text Book:
1. Stuart J.Russel, Norvig : AI: A Modern Approach, Pearson Education, Latest
Edition
2. Michael Negnevitsky : Artificial Intelligence: A Guide to Intelligent Systems, 2/E,
Addison-Wesley, 2005
References:
Neural Networks - Algorithms, Applications &
1. James Freeman A. and David Skapura M : Programming Techniques Addison Wesley,1992.
Artificial Neural Networks, Prentice Hall of India Private
2. Yegnanarayana B : Ltd., New Delhi, 1999.
3. Hagan, M.T., Demuth, Mark Beale : Neural Network Design By Cengage Learning
EMBEDDED SYSTEMS
Paper Code: CSE807 Max. Marks (Final Exam): 100 Time: 3 Hours
Max. Marks (Sessional Exam): 50 Total Lectures: 45
Note: Total of Eight questions may be set covering the whole syllabus taking four from Part A & four from Part B.
Candidates will be required to attempt any five questions taking at least two from each Part.
Objectives: To get the basic knowledge of all the peripheral device controllers and to work on PIC Microcontroller.
SECTION – A
Introduction Review of Embedded Hardware
Memory – Microprocessors – Buses – Direct Memory Access – Interrupts – Built ins on the Microprocessor. (10)
Conventions used on Schematic, Microprocessor Architecture – Interrupt Basic – Shared Data Problems – Interrupt
Latency.
SECTION – B
Software Development & Tools: Software architectures, Round – Robin, Round-Robin with Interrupts, Function (8
Queue Scheduling architecture, Introduction to assembler – Compiler –n Cross compilers and Integrated (8)
Development Environment IDE, Linker/ Locators, Simulators, Getting Embedded software into target
System Debugging Strategies,.
Introduction to Real Time Operating Systems: Task And Task States, Tasks and Data, Semaphores and shared (
data. (5)
Operating System Services: Message queues, Mailboxes and Pipes, Timer Function, Events, Memory
Management, Interrupt Routines in an RTOS Environment, Basic Design Using RTOS. (7)
Text Book:
1. David E. Simon : An Embedded Software Primer, Pearson Education, Latest
Edition.
References:
1. John B. Peatman : PIC Microcontroller, Pearson Education, Latest Edition
2. D. D. Gajski, F. Vahid, S. Narayan, J. Gong : Specification and Design of Embedded Systems, Prentice
Hall.
3. Steve Heath : Embedded systems design, Newnes, 1997.
4. F. Balarin, Chiodo : Hardware Software Co-design of Embedded Systems, et
al., Kluwer Academic Publishers, May 1997