III YEAR Course Structure

V SEMESTER

SR.NO SUBJECT SUBJECT PERIOD CREDIT

CODE
1 ECS-501 Design and Analysis of Algorithm 3 1 0 4
2 ECS-502 Database Management System 3 1 0 4
3 ECS-503 Principle of Programming Language 3 1 0 4
4 ECS-504 Web Technology 3 1 0 4
5 ECS-505 Computer Architecture 2 1 0 3
6 EHU-501 Engineering Economics 2 0 0 2
7 ECS-551 Design and Analysis of Algorithm 0 0 3 1
Lab
8 ECS-552 DBMS Lab 0 0 3 1
9 ECS-553 Principle of Programming Language 0 0 2 1
10 ECS-554 Web Technology Lab 0 0 2 1
11 GP-501 GENERAL PROFICIENCY - - - 0
Total 16 5 10 25

VI SEMESTER

SR.NO SUBJECT SUBJECT PERIOD CREDIT

CODE
1 ECS-601 COMPUTER NETWORKS 3 1 0 4
2 ECS-602 SOFTWARE ENGINEERING 3 1 0 4
3 ECS-603 COMPILER DESIGN 3 1 0 4
4 ECS-604 OBJECT ORIENTED TECHNIQUES 3 1 0 4
5 --------- Departmental Elective – II 2 1 0 3

6 ECS-651 COMPUTER NETWORKS LAB 2 0 0 1

7 ECS-652 SOFTWARE ENGG. LAB 0 0 3 1
8 ECS-653 COMPILER DESIGN LAB 0 0 3 1
9 ECS-654 SEMINAR 0 0 2 1
10 EHU-601 INDUSTRIAL MANAGEMENT 0 0 2 2
11 GP-601 GENERAL PROFICIENCY - - - 0
Total 16 5 10 25

Departmental Elective – II
1. ECS 066: Data Warehousing & Data Mining
 2. ECS 067: Distributed Database
3. ECS 068: E-Commerce
4. ECS 069: Advance DBMS
5. ECS 070: Human Computer Interface

ECS- 501 Design and Analysis of Algorithms

Unit 1
Introduction : Algorithms, Analyzing algorithms, Complexity of algorithms, Growth of
functions, Performance measurements, Sorting and order Statistics - Shell sort,Quick
sort, Merge sort, Heap sort, Comparison of sorting algorithms, Sorting in linear time.

UNIT2
Advanced Data Structures: Red-Black trees, B – trees, Binomial Heaps, Fibonacci
Heaps.

UNIT3
Divide and Conquer with examples such as Sorting, Matrix Multiplication, Convex
hull and Searching.
Greedy methods with examples such as Optimal Reliability Allocation,
Knapsack,Minimum Spanning trees – Prim’s and Kruskal’s algorithms, Single source
shortest paths - Dijkstra’s and Bellman Ford algorithms.

UNIT 4
Dynamic programming with examples such as Knapsack. All pair shortest paths –
Warshal’s and Floyd’s algorithms, Resource allocation problem. Backtracking, Branch
and Bound with examples such as Travelling Salesman Problem, Graph Coloring, n-
Queen Problem, Hamiltonian Cycles and Sum of subsets.

UNIT5
Selected Topics: Algebraic Computation, Fast Fourier Transform, String Matching,
Theory of NP-completeness, Approximation algorithms and Randomized algorithms.

Text books:
1. Thomas H. Coreman, Charles E. Leiserson and Ronald L. Rivest, “Introduction to
Algorithms”,
Printice Hall of India.
2. E. Horowitz & S Sahni, "Fundamentals of Computer Algorithms",
3. Aho, Hopcraft, Ullman, “The Design and Analysis of Computer Algorithms” Pearson
Education, 2008.

References:
1. Jon Kleinberg and Éva Tardos, Algorithm Design, Pearson, 2005.
2. Michael T Goodrich and Roberto Tamassia, Algorithm Design: Foundations,
Analysis, and
Internet Examples, Second Edition, Wiley, 2006.
3. Harry R. Lewis and Larry Denenberg, Data Structures and Their Algorithms, Harper
Collins, 1997
4. Robert Sedgewick and Kevin Wayne, Algorithms, fourth edition, Addison Wesley,
2011.
5. Harsh Bhasin,”Algorithm Design and Analysis”,First Edition,Oxford University
Press.
6. Gilles Brassard and Paul Bratley,Algorithmics:Theory and Practice,Prentice
Hall,1995.

ECS-502 Database Management System

UNIT1
Introduction: An overview of database management system, database system Vs file
system, Database system concept and architecture, data model schema and instances,
data independence and database language and interfaces, data definitions language,
DML, Overall Database Structure.
Data Modeling using the Entity Relationship Model: ER model concepts, notation
for ER diagram, mapping constraints, keys, Concepts of Super Key, candidate key,
primary key, Generalization, aggregation, reduction of an ER diagrams to tables,
extended ER model,relationship of higher degree.

UNIT2
Relational data Model and Language: Relational data model concepts, integrity
constraints, entity integrity, referential integrity, Keys constraints, Domain
constraints, relational algebra, relational calculus, tuple and domain calculus.
Introduction on SQL: Characteristics of SQL, advantage of SQL. SQl data type and
literals. Types of SQL commands. SQL operators and their procedure. Tables, views
and indexes. Queries and sub queries. Aggregate functions. Insert, update and delete
operations, Joins, Unions, Intersection, Minus, Cursors, Triggers, Procedures in
SQL/PL SQL

UNIT3
Data Base Design & Normalization: Functional dependencies, normal forms, first,
second, third normal forms, BCNF, inclusion dependence, loss less join
decompositions, normalization using FD, MVD, and JDs, alternative approaches to
database design.

UNIT4
Transaction Processing Concept: Transaction system, Testing of serializability,
serializability of schedules, conflict & view serializable schedule, recoverability,
Recoveryfrom transaction failures, log based recovery, checkpoints, deadlock handling.
Distributed Database: distributed data storage, concurrency control, directory
system.

UNIT5
Concurrency Control Techniques: Concurrency control, Locking Techniques for
concurrency control, Time stamping protocols for concurrency control, validation
based
protocol, multiple granularity, Multi version schemes, Recovery with concurrent
transaction,
case study of Oracle.

Text books:
1.Korth, Silbertz, Sudarshan,” Database Concepts”, McGraw Hill 2.Date
C J, “ An Introduction to Database Systems”, Addision Wesley
3. Elmasri, Navathe, “ Fudamentals of Database Systems”, Addision Wesley
4. O’Neil, Databases, Elsevier Pub.
References:
1.Leon & Leon,”Database Management Systems”, Vikas Publishing House 2.Bipin
C. Desai, “ An Introduction to Database Systems”, Gagotia Publications 3.
Majumdar & Bhattacharya, “Database Management System”, TMH

ECS- 503 Principle of Programming Language

UNIT1
Introduction
The Role of Programming Languages: Why Study Programming Languages,
Towards Higher-Level languages, Programming paradigms, Programming
Environments Language Description: Syntactic structure, language Translation
Issues: Programming language Syntax, Stages in translation, Formal translation
Models

UNIT2
Language Properties Modeling Language Properties, Elementary Data Types,
Encapsulation, Inheritance, Sequence Control, Subprogram Control

UNIT3
Programming Paradigms Imperative Programming: Statements, Types, Procedure
Activations Object-Oriented Programming: Grouping Of Data and Operations, object
oriented programming Functional Programming: Elements, Programming in a Typed
language, Programming with lists

UNIT4
Other Programming Paradigms Logic Programming, Concurrent Programming,
Network Programming Language Description: Semantic Methods

UNIT5
Lambda Calculus Introduction to Lambda Calculus, Simple types, Subtyping

Text books:
1. “Programming Languages: Design and Implementations” , Terrance W.Pratt, Marvin
V.
Zelkowitz, T.V.Gopal,Fourth ed.,Prentice Hall
2. “Programming Language Design Concept”, David A. Watt, Willey India
3. “Programming languages: Concepts and Constucts”, Ravi Sethi, Second
Ed.,Pearson.
4. “Types and programming Languages”, Benjamin C. Pierce. The MIT Press
Cambridge,
Massachusetts London, England
References:
1. Concepts of Programming Languages, Robert W. Sebesta, 10th Ed.,Pearson

ECS- 504 Web Technology

UNIT1
Introduction:
Introduction and Web Development Strategies, History of Web and Internet, Protocols
governing Web, Writing Web Projects, Connecting to Internet, Introduction to Internet
services and tools, Introduction to client-server computing.
Core Java: Introduction, Operator, Data type, Variable, Arrays, Methods &
Classes, Inheritance, Package and Interface, Exception Handling, Multithread
programming, I/O, Java Applet, String handling, Event handling, Introduction to AWT,
AWT controls, Layout managers.

UNIT2
Web Page Designing:
HTML: list, table, images, frames, forms, CSS, Document type definition, XML:
DTD, XML schemes, Object Models, presenting and using XML, Using XML
Processors: DOM and SAX, Dynamic HTML.

UNIT3
Scripting:
Java script: Introduction, documents, forms, statements, functions, objects;
introduction to AJAX, VB Script, Introduction to Java Beans, Advantage,
Properties, BDK, Introduction to EJB, Java Beans API.

UNIT4
Server Site Programming:
Introduction to active server pages (ASP), Introduction to Java Server Page
(JSP), JSP Application Design, JSP objects, Conditional Processing, Declaring
variables and methods, Sharing data between JSP pages, Sharing Session and
Application Data, Database Programming using JDBC, development of java
beans in JSP, Introduction to Servelets, Lifecycle, JSDK, Servlet API, Servlet
Packages, Introduction to COM/DCOM/CORBA.

UNIT5
PHP (Hypertext Preprocessor):
Introduction, syntax, variables, strings, operators, if-else, loop, switch, array,
function, form, mail, file upload, session, error, exception, filter, PHP-ODBC,
Text books:
1. Burdman, Jessica, “Collaborative Web Development” Addison Wesley
2. Xavier, C, “ Web Technology and Design” , New Age International
3. Ivan Bayross,” HTML, DHTML, Java Script, Perl & CGI”, BPB Publication
4. Bhave, “Programming with Java”, Pearson Education
5. Herbert Schieldt, “The Complete Reference:Java”, TMH. 6. Hans Bergsten, “Java
Server Pages”,
SPD O’Reilly
6. Ullman, “PHP for the Web: Visual QuickStart Guide”, Pearson Education
7. Margaret Levine Young, “The Complete Reference Internet”, TMH
8. Naughton, Schildt, “The Complete Reference JAVA2”, TMH
9. Balagurusamy E, “Programming in JAVA”, TMH
References:
1. Ramesh Bangia, “Internet and Web Design” , New Age International
2. Ivan Bayross,” HTML, DHTML, Java Script, Perl & CGI”, BPB Publication
3. Deitel, “Java for programmers”, Pearson Education
4. Chris Bates, “Web Programing Building Internet Applications”, 2nd Edition, WILEY,
Dreamtech
5. Joel Sklar , “Principal of web Design” Vikash and Thomas Learning
6. Horstmann, “CoreJava”, Addison Wesley

ECS- 505 Computer Architecture

UNIT1
Introduction:. Digital computer generation, computer types and classifications,
functional units and their interconnections, buses, bus architecture, types of buses
and bus arbitration. Register, bus and memory transfer.
Central Processing Unit: Addition and subtraction of signed numbers, look ahead
carry adders. Multiplication: Signed operand multiplication, Booths algorithm and
array multiplier. Division and logic operations. Floating point arithmetic operation
Processor organization, general register organization, stack organization and
addressing modes.
UNIT2
Control Unit: Instruction types, formats, instruction cycles and subcycles ( fetch and
execute etc) , micro-operations, execution of a complete instruction. Hardwire and
microprogrammed control: microprogramme sequencing, wide branch addressing,
microinstruction with next address field, pre-fetching microinstructions, concept of
horizontal and vertical microprogramming.

UNIT3
Memory: Basic concept and hierarchy, semiconductor RAM memories, 2D & 2 1/2D
memory organization. ROM memories. Cache memories: concept and design issues
performance, address mapping and replacement) Auxiliary memories: magnetic disk,
magnetic tape and optical disks Virtual memory: concept implementation.

UNIT4
Input / Output: Peripheral devices, I/O interface, I/O ports, Interrupts: interrupt
hardware, types of interrupts and exceptions. Modes of Data Transfer: Programmed
I/O, interrupt initiated I/O and Direct Memory Access., I/O channels and processors.
Serial Communication: Synchronous & asynchronous communication, standard
communication interfaces.
TEXT BOOK:
1.Carl Hamacher, Zvonko Vranesic and Safwat Zaky, “Computer Organization”, Fifth
Edition, Tata McGraw Hill, 2002.
2.William Stallings, “Computer Organization and Architecture – Designing for
Performance”, Sixth Edition, Pearson Education, 2003.
REFRENCE BOOKS:-
1. Patterson, Computer Organisation and Design, Elsevier Pub. 2009
2. Vravice,Hamacher & Zaky, “Computer Organization”, TMH
3. Mano,” Computer System Architecture”, PHI
4. John P Hays, “ Computer Organization”, McGraw Hill
5. Tannenbaum,” Structured Computer Organization’, PHI 6.
P Pal chaudhry, ‘ Computer Organization & Design’, PHI

ECS 551 Design and analysis of algorithms Lab

Objective :-
1. Program for Recursive Binary & Linear Search.
2. Program for Heap Sort.
3. Program for Merge Sort.
4. Program for Selection Sort.
5. Program for Insertion Sort.
6. Program for Quick Sort.
7.Study of NP-Complete theory.
8.Study of Cook’s theorem.
9.Study of Sorting network.

ECS 552 DBMS Lab

Objectives:-
1. Installing oracle.
2. Creating Entity-Relationship Diagram using case tools.
3. Writing SQL statements Using ORACLE /MYSQL: a)Writing basic SQL SELECT
statements. b)Restricting and sorting data.
c)Displaying data from multiple tables.
d)Aggregating data using group function. e)Manipulating data.
e)Creating and managing tables.
4. Normalization in ORACLE.
5. Creating cursor in oracle.
6. Creating procedure and functions in oracle.
7. Creating packages and triggers in oracle.

ECS 553 Principles of programming languages

1. Define a LISP function to compute sum of squares.
2. Define a LISP function to compute difference of squares. (if x > y return x2-y2,
otherwise y2- x2)
3. Define a Recursive LISP function to solve Ackermann’s Function.
4. Define a Recursive LISP function to compute factorial of a given number.
5. Define a Recursive LISP function which takes one argument as a list and returns
last element of the list. (do not use last predicate)
6. Define a Recursive LISP function which takes one argument as a list and returns a
list except last element of the list. (do not use but last predicate)
7. Define a Recursive LISP function which takes one argument as a list and returns
reverse of the list. (do not use reverse predicate)
8. Define a Recursive LISP function which takes two arguments first, an atom, second,
a list, returns a list after removing first occurrence of that atom within the list.

ECS 554 Web Technology Lab

Objectives:-
1. Write HTML/Java scripts to display your CV in navigator, your Institute website,
Department Website and Tutorial website for specific subject
2. Design HTML form for keeping student record and validate it using Java script.
3. Write an HTML program to design an entry form of student details and send it to
store at database server like SQL, Oracle or MS Access.
4. Write programs using Java script for Web Page to display browsers information.
5. Write a Java applet to display the Application Program screen i.e. calculator and
other.
6. Writing program in XML for creation of DTD, which specifies set of rules. Create a
style sheet in CSS/ XSL & display the document in internet explorer.
7. Using ASP for server side programming, ASP for user name and password and to
retrieve & match the value. It display success and failure messages. ASP for creating
text file local drive, ASP for keeping the student record in database.
8. Program to illustrate JDBC connectivity. Program for maintaining database by
sending queries.
Design and implement a simple servlet book query with the help of JDBC & SQL.
Create MS Access Database, Create on ODBC link, Compile & execute JAVA JDVC
Socket.
9. Design and implement a simple shopping cart example with session tracking API.

ECS-601 Computer Networks

UNIT1
Introduction Concepts: Goals and Applications of Networks, Network structure and
architecture, The OSI reference model, services, Network Topology Design – Delay
Analysis, Back Bone Design, Local Access Network Design, Physical Layer
Transmission Media, Switching methods, ISDN, Terminal Handling.

UNIT2
Medium Access sub layer: Medium Access sub layer - Channel Allocations, LAN
protocols - ALOHA protocols - Overview of IEEE standards - FDDI. Data Link Layer -
Elementary Data Link Protocols, Sliding Window protocols, Error Handling.

UNIT3
Network Layer: Network Layer - Point - to Pont Networks, routing, Congestion control
Internetworking -TCP / IP, IP packet, IP address, IPv6.

UNIT4
Transport Layer: Transport Layer - Design issues, connection management
Layer-Design issues, remote procedure call. Presentation Layer-Design issues, Data
compression techniques, cryptography - TCP - Window Management.

UNIT5
Application Layer: Application Layer: File Transfer, Access and Management
mail, Virtual Terminals, Other application. Example Networks - Internet and Public
Networks.

TEXTBOOKS:
1. Forouzen, "Data Communication and Networking", TMH
2. A.S. Tanenbaum, Computer Networks, Pearson Education
3. W. Stallings, Data and Computer Communication, Macmillan Press
REFRENCES:
1. Anuranjan Misra, “Computer Networks”, Acme Learning
2. G. Shanmugarathinam, ”Essential of TCP/ IP”, Firewall Media
 ECS-604: Object Oriented Techniques
UNIT I
Introduction: The meaning of Object Orientation, object identity, Encapsulation, information
hiding, polymorphism, generosity, importance of modeling, principles of modeling, object
oriented modeling, Introduction to UML, conceptual model of the UML, Architecture.

UNIT II
Basic Structural Modeling: Classes, Relationships, common Mechanisms, and diagrams. Class
&Object Diagrams: Terms, concepts, modeling techniques for Class & Object Diagrams.
Collaboration Diagrams: Terms, Concepts, depicting a message, polymorphism in collaboration
Diagrams, iterated messages, use of self in messages. Sequence Diagrams: Terms, concepts,
depicting asynchronous messages with/without priority, callback mechanism, broadcast
messages.

Basic Behavioral Modeling: Use cases, Use case Diagrams, Activity Diagrams, State Machine ,
Process and thread, Event and signals, Time diagram, interaction diagram, Package diagram.

Architectural Modeling: Component, Deployment, Component diagrams and Deployment

diagrams.

UNIT III
Object Oriented Analysis, Object oriented design, Object design, Combining three models,
Designing algorithms, design optimization, Implementation of control, Adjustment of
inheritance, Object representation, Physical packaging, Documenting design considerations.
Structured analysis and structured design (SA/SD), Jackson Structured Development (JSD).
Mapping object oriented concepts using non-object oriented language, Translating classes into
data structures, Passing arguments to methods, Implementing inheritance, associations
encapsulation.

Object oriented programming style: reusability, extensibility, robustness, programming in the

large. Procedural v/s OOP, Object oriented language features. Abstraction and Encapsulation.

UNIT IV
Introduction to Java, History, Features, Object Oriented concept of Java, Classes and Objects,
Inheritance, Packages, Interface , abstract method and classes, Polymorphism, Inner classes,
String Handling, I/O , Networking, Event Handling. Multi threading, Collection, Java APIs,
Java Beans: Application Builder tools, The bean developer kit(BDK), JAR files, Introspection,
Developing a simple bean, using Bound properties, The Java Beans API, Session Beans, Entity
Beans, Introduction to Enterprise Java beans (EJB).

UNIT V
Java Swing: Introduction to AWT, AWT v/s Swing, Creating a Swing Applet and Application.
Utility of Java as internet programming language, JDBC, The connectivity model, JDBC/ODBC
Bridge, Introduction to servlets.

14
References:
1. James Rumbaugh et. al, “Object Oriented Modeling and Design”, PHI
2. Grady Booch, James Rumbaugh, Ivar Jacobson, “The Unified Modeling Language User
Guide”, Pearson Education
3. Naughton, Schildt, “The Complete Reference JAVA2”, TMH
4. Mark Priestley “Practical Object-Oriented Design with UML”, TMH
5. Booch, Maksimchuk, Engle, Young, Conallen and Houstan, “Object Oriented Analysis and
Design with Applications”, Pearson Education
6. Pandey, Tiwari, “ Object Oriented Programming with JAVA” , Acme Learning
rke, Computational Geometry in C, Cambridge University Press

ECS- 602 Software Engineering

UNIT1
Introduction:Introduction to Software Engineering, Software Components, Software
Characteristics, Software Crisis, Software Engineering Processes, Similarity and
Differences from Conventional Engineering Processes, Software Quality Attributes.
Software Development Life Cycle (SDLC) Models: Water Fall Model, Prototype Model, Spiral
Model, Evolutionary Development Models, Iterative Enhancement Models.

UNIT2
Software Requirement Specifications (SRS)
Requirement Engineering Process: Elicitation, Analysis, Documentation, Review and
Management of User Needs, Feasibility Study, Information Modeling, Data Flow Diagrams,
Entity Relationship Diagrams, Decision Tables, SRS Document, IEEE Standards for SRS.

Software Quality Assurance (SQA): Verification and Validation, SQAPlans, Software

Quality Frameworks, ISO 9000 Models, SEI-CMM Model.

UNIT3
Software Design: Basic Concept of Software Design, Architectural Design, Low Level
Design: Modularization, Design Structure Charts, Pseudo Codes, Flow Charts, Coupling
and Cohesion Measures, Design Strategies: Function Oriented Design, Object Oriented
Design, Top-Down and Bottom-Up Design. Software Measurement and Metrics: Various
Size Oriented Measures: Halestead’s Software Science, Function Point (FP) Based
Measures, Cyclomatic Complexity Measures: Control Flow Graphs.

UNIT4
Software Testing: Testing Objectives, Unit Testing, Integration Testing, Acceptance
Testing, Regression Testing, Testing for Functionality and Testing for Performance, Top-
Down and Bottom-Up Testing Strategies: Test Drivers and Test Stubs, Structural Testing
(White Box Testing),Functional Testing (Black Box Testing), Test Data Suit Preparation,
Alpha and Beta Testing of Products. Static Testing Strategies: Formal Technical Reviews
(Peer Reviews), Walk Through, Code Inspection, Compliance with Design and Coding
Standards.

UNIT5
Software Maintenance and Software Project Management
Software as an Evolutionary Entity, Need for Maintenance, Categories of Maintenance:
Preventive, Corrective and Perfective Maintenance, Cost of Maintenance, Software Re-
Engineering, Reverse Engineering. Software Configuration Management Activities, Change
Control Process, Software Version Control, An Overview of CASE Tools. Estimation of
Various Parameters such as Cost, Efforts, Schedule/Duration, Constructive Cost
Models (COCOMO), Resource Allocation Models, Software Risk Analysis and Management.

Textbooks:
1. R. S. Pressman, Software Engineering: A Practitioners Approach, McGraw Hill.
2. Rajib Mall, Fundamentals of Software Engineering, PHI Publication.
3. K. K. Aggarwal and Yogesh Singh, Software Engineering, New Age International
Publishers.
4. Pankaj Jalote, Software Engineering, Wiley
5.Deepak Jain,”Software Engineering:Principles and Practices”,Oxford University Press.

ECS-603 Compiler Design

UNIT1
Introduction to Compiler, Phases and passes, Bootstrapping, Finite state machines and
regular expressions and their applications tolexical analysis, Optimization of DFA-Based
Pattern Matchers implementation of lexical analyzers, lexical-analyzer generator, LEX
compiler, Formal grammars and their application to syntax analysis, BNF notation,
ambiguity, YACC. The syntactic specification of programming languages: Context free
grammars, derivation and
parse trees, capabilities of CFG.
UNIT2
Basic Parsing Techniques: Parsers, Shift reduce parsing, operator precedence parsing, top
down parsing, predictive parsers Automatic Construction of efficient Parsers: LR parsers,
the canonical Collection of LR(0) items, constructing SLR parsing tables, constructing
Canonical LR parsing tables, Constructing LALR parsing tables, using ambiguous
grammars, an automatic parser generator, implementation of LR parsing tables.

UNIT3
Syntax-directed Translation: Syntax-directed Translation schemes, Implementation of
Syntax-directed Translators, Intermediate code, postfix notation, Parse trees & syntax
trees, three address code, quadruple & triples, translation of assignment statements,
Boolean expressions, statements that alter the flow of control, postfix translation,
translation with a top down parser. More about translation: Array references in arithmetic
expressions, procedures
call, declarations and case statements.

UNIT4
Symbol Tables: Data structure for symbols tables, representing scope information. Run-
Time Administration: Implementation of simple stack allocation scheme, storage allocation
 in block structured language. Error Detection & Recovery: Lexical Phase errors, syntactic
phase errors semantic errors.

UNIT5
Code Generation: Design Issues, the Target Language. Addresses in the Target Code,
Basic Blocks and Flow Graphs, Optimization of Basic Blocks, Code Generator. Code
optimization: Machine-Independent Optimizations, Loop optimization, DAG representation
of basic blocks, value numbers and algebraic laws, Global Data-Flow analysis.

Textbooks:
1. Aho, Sethi & Ullman, "Compilers: Principles, Techniques and Tools”, Pearson
Education
2. V Raghvan, “ Principles of Compiler Design”, TMH
3. Kenneth Louden,” Compiler Construction”, Cengage Learning.
4. Charles Fischer and Ricard LeBlanc,” Crafting a Compiler with C”, Pearson Education
Refrences:
1.K. Muneeswaran,Compiler Design,First Edition,Oxford University Press.
2.J.P. Bennet, “Introduction to Compiler Techniques”, Second Edition, Tata
McGraw-Hill,2003.
3.Henk Alblas and Albert Nymeyer, “Practice and Principles of Compiler Building

Departmental Elective-II

ECS – 066 Data Warehousing & Data Mining 2 1 0

Unit Topic Proposed
Lectures
I Data Warehousing: Overview, Definition, Data Warehousing Components, Building a
Data Warehouse, Warehouse Database, Mapping the Data Warehouse to a 8
Multiprocessor architecture, Difference between Database System and Data
Warehouse, Multi Dimensional Data Model, Data Cubes, Stars, Snow Flakes, Fact
Constellations, Concept Hierarchy, Process Architecture, 3 Tier Architecture, Data
Marting
II Data Warehouse Process & Technology: Warehousing Strategy, Warehouse 8
 Management & Support Processes, Warehouse Planning & Implementation, Hardware
& Operating System for Data Warehousing, Client/Server Computing Model & Data
Warehousing, Parallel Processors & Cluster Systems, Distributed DBMS
Implementations, Warehousing Software, Warehouse Schema Design, Data Extraction,
Cleanup & Transformation Tools, Warehouse Metadata.
III Data Minig: Overview, Motivation, Definition & Functionalities, Data Processing,
Form of data Preprocessing, Data Cleaning: Missing Values, Noisy Data (Binning, 8
Clustering, Regression, Computer & Human Inspection), Inconsistent Data, Data
Integration & Transformation. Data Reduction: Data Cube Aggregation,
Dimensionality Reduction, Data Compression, Numerosity Reduction, Discretization
& Concept Hierarchy Generation, Decision Tree
IV Classification: Definition, Data Generalization, Analytical Characterization, Analysis
of Attribute Relevance, Mining Class Comparisons, Statistical Measures in Large 8
Databases, Statistical-Based Algorithms, Distance-Based Algorithms, Decision Tree-
Based Algorithms. Clustering: Introduction, Similarity & Distance Measures,
Hierarchical and Partitional Algorithms. Hierarchical Clustering – CURE and
Chameleon. Density Based Methods – DBSCAN, OPTICS. Grid Based Methods –
STING, CLIQUE. Model Based Methods – Statistical approach, Association Rules:
Introduction, Large Itemsets, Basic Algorithms, Parallel and Distributed Algorithms,
Neural Network Approach
V Data Visualization and Overall Perspective: Aggregation, Historical Information,
Query Facility, OLAP function and Tools. OLAP Servers, ROLAP, MOLAP, HOLAP, 8
Data Mining Interface, Security, Backup and Recovery, Tuning Data Warehouse,
Testing data Warehouse. Warehousing Applications and Recent Trends: Types of
Warehousing applications, Web Mining, Spatial Mining and Temporal Mining.
Text books:
1. Alex Berson, Stephen J. Smith, “Data Warehousing, Data Mining 7 OLAP”, TMH
2. Mark Humphries, Michael W. Hawkins, Michelle C. Dy, “Data Warehousing: Architecture and
Implementation”, Pearson
3. Margaret H. Dunham, S. Sridhar, “Data Mining: Introductory and Advanced Topics” Pearson
Education
4. Arun K. PUjari, “Data Mining Techniques” Universities Press
5. Pieter Adriaans, DolfZantinge, “Data-Mining”, Pearson Education

ECS – 067 Distributed Database 2 1 0

Unit Topic Proposed
Lectures
I Transaction and Schedules, Concurrent Execution of Transaction, Conflict and View
Serializability, Testing for Serializability, Concepts in Recoverable and Cascadeless 8
Schedules
II Lock based Protocols, Time Stamp Based Protocols, Multiple Granularity and 8
 Multiversion Techniques, Enforcing Serializability by Locks, Locking System with
Multiple Lock modes, Architecture for Locking Scheduler
III Distributed Transactions Management, data Distribution, Fragmentation and
Replication Techniques, Distributed Commit, Distributed Locking Schemes, Long 8
Duration Transactions, Moss Concurrency Protocol.
IV Issues of Recovery and Atomicity in Distributed databases, Traditional Recovery
Techniques, Log based Recovery, Recovery with Concurrent Transactions, Recovery 8
in Message passing Systems, Checkpoints, Algorithms for Recovery Line, Concepts in
Orphan and Inconsistent Messages.
V Distributed query Processing, Multiway Joins, Semi Joins, Cost based Query 8
Optimization for Ditributed database, Updating Replicated Data, Protocols for
Ditributed Deadlock Detection, Eager and Lazy Replication Techniques
Text books:
1. Silberschatz, Orth and Sudershan, “Database System Concept”, McGraw Hill
2. Ramakrishna and Gehrke, “Database Management System”, McGraw Hill
3. Garcia-Molina, Ullman, Widom, “Database System Implementation”, Pearson Education
References:
1. Ceei and Pelagatti, “Distributed Database” , TMH
2. Singhal and Shivratri, “ Advance Concepts in Operating Systems”, McGraw Hill

ECS – 068 E-Commerce 2 1 0

Unit Topic Proposed
Lectures
I Introduction: Definition of Electronic, E-Commerce: Technology and Prospects,
Incentives for engaging in Electronic Commerce, Needs of E-Commerce, Advantages 8
and Disadvantages, Framework, Impact of E-Commerce on Business, E-Commerce
Models
II Network Infrastucture for E-Commerce: Internet and Intranet Based E-Commerce – 8
Issues, Problems and Prospects, Network Infrastructure, Network access Equipments,
Broadband Telecommunication (ATM, ISDN, FRAME Relay). Mobile Commerce:
Introduction, Wireless application Protocol, WAP Technology, Mobile Information
Devices
III Web Security: Security Issues on Web, Importance of Firewall, Components of
 Firewall, Transaction, Transaction Security, Emerging Client Server, Security Threats, 8
Network security, Factors to consider in Firewall Design, Limitation of Firewalls
IV Encryption: Encryption Techniques, Symmetric Encryption keys and Data Encryption
standard, Triple Encryption, Secret Key Encryption; Asymmetric Encryption: Public 8
and Private Pair Key encryption, Digital Signatures, Virtual Private Network
V Electronic Payments: Overview, The SET Protocol, Payment, Gateway, Certificate, 8
Digital Tokens, Smart Card, Credit Card, Magnetic Strip Card, E-Checks, Credit/Debit
Card Based EPS, Online Banking. EDI Application In Business, E-Commerce Law,
Forms Of Agreement, Govt. Policies and Agenda.
Text books:
1. Ravi Kalakota, Andrew Winston, “Frontiers of Electronic Commerce”, Addison-Wesley.
2. Pete Lohsin, John Vacca, “Electronic Commerce”, New Age International
3. Goel, Ritendra, “E-Commerce”, New Age International
4. Laudon, “E-Commerce: Business, Technology, Society”, Pearson Education
5. Bajaj and Nag, “E-Commerce the cutting edge of Business”, TMH
6. Turban, “Electronic Commerce 2004: A Managerial Perspective” Pearson Education

ECS – 069 Advanced DBMS 2 1 0

Unit Topic Proposed
Lectures
I Transaction and Schedules, Concurrent Execution of Transaction, Conflict and View
Serializability, Testing for Serializability, Concepts in Recoverable and Cascade less 8
Schedules
II Lock based Protocols, Time stamp based Protocols, Multiple Granularity and Multi 8
version Techniques, Enforcing Serializability by Locks, Locking System with Multiple
Locks Modes, Architecture for Locking Scheduler
III Distributed Transactions Management, Data Distribution, Fragmentation and
Replication Techniques, Distributed Commit, Distributed Locking Schemes, Long 8
Duration Transactions, Moss Concurrency Protocol
IV Issues of Recovery and Atomicity in Distributed Database, Traditional Recovery
Techniques, Log based Recovery, Recovery with Concurrent Transactions, Recovery 8
in Message passing Systems, Checkpoints, Algorithms for Recovery Line, Concept in
 Orphan and Inconsistent Messages.
V Distributed Query Processing, Multiway Joins, Semi Joins, Cost based Query 8
Optimization for Distributed Database, Updating Replicated Data, Protocols for
Distributed Deadlock Detection, Eager and Lazy Replication Techniques
Text books:
1. Silberschatz, Korth and Sudershan, “Database System Concept”, McGraw Hill
2. Ramakrishna and Gehrke, “Database Management System”, McGraw Hill

References:
1. Garcia-Molina, Ullman, Widom, “Database System Implementation”, Pearson Education
2. Ceei and Pelagatti, “Distributed Database”, TMH
3. Singhal and Shivratri, “Advance Concepts in Operating Systems”, McGraw Hill

ECS – 070 Human Computer Interaction 2 1 0

Unit Topic Proposed
Lectures
I Introduction:Importance of User Interface – Definition, Importance of Good Design,
Benefits of Good Design, A Brief History of Screen Design. The Graphical User 8
Interface – Popularity of Graphics, the concept of Direct Manipulation, Graphical
System, Characteristics, Web user – Interface Popularity, Characteristics – Principles
of User Interface
II Design Process:Human Interaction with Computers, Importance of Human 8
Characteristics Human Consideration, Human Interaction speeds, Understanding
Business Junctions
III Screen Designing:Design Goals – Screen Planning And Purpose, Organizing Screen
Elements, Ordering of Screen Data and Content, Screen Navigation and Flow, Visually 8
Pleasing Composition, Amount of Information, Focus and Emphasis Presentation
Information simply and Meaningfully, Information Retrieval on web. Statistical
Graphics, Technological Consideration in Interface Design
IV Windows – New and Navigation Scheme Selection, Selection of Devices based and
 Screen based controls. Components – Text and Messages, Icons and Increases – 8
Multimedia, Colors, Uses Problems, Choosing Colors.
V Software Tools – Specification Methods, Interaction and Tools. Interaction Devices – 8
Keyboard and Function Keys, Pointing Devices, Speech Recognition Digitization and
Generation, Image and Video Displays - Drivers
Text books:
1. Alan Dix, Janet Finlay, Greogoryabow, Ruseel Beale Human computer Interaction, 3rd Edition
Prentice Hall
2. Jonathan Lazar Jinjuan Heidi Feng, Harry, “Research Methods in Human Computer Interaction”,
Wiley, 2010

References:
1. Ben Shneiderman and Catherine Plaisant Designing the User Interface: Strategies for effective
Human-Computer Interaction 5th Edition pp. 672, ISBN 0-321-53735-1, March 2009) Reading MA:
Addision Willy Publishing Co.

ECS 651 Computer Networks Lab

1. Programs using TCP Sockets (like date and time server & client, echo server & client,
etc.)
2. Programs using UDP Sockets (like simple DNS)
3. Programs using Raw sockets (like packet capturing and filtering)
4. Programs using RPC
5. Simulation of sliding window protocols

ECS 652 Software Engineering Lab

For any given case/ problem statement do the following;

1. Prepare a SRS document in line with the IEEE recommended standards.
2. Draw the use case diagram and specify the role of each of the actors. Also state the
precondition, post condition and function of each use case.
3. Draw the activity diagram.
4. Identify the classes. Classify them as weak and strong classes and draw the class
diagram.
5. Draw the sequence diagram for any two scenarios.
6. Draw the collaboration diagram.
7. Draw the state chart diagram.
8. Draw the component diagram.
9. Perform forward engineering in java.(Model to code conversion)
10. Perform reverse engineering in java.(Code to Model conversion)
11. Draw the deployment diagram.

ECS 653 Compiler Design Lab

1. Implementation of LEXICAL ANALYZER for IF STATEMENT

2. Implementation of LEXICAL ANALYZER for ARITHMETIC EXPRESSION
3. Construction of NFA from REGULAR EXPRESSION
4. Construction of DFA from NFA
5. Implementation of SHIFT REDUCE PARSING ALGORITHM
6. Implementation of OPERATOR PRECEDENCE PARSER
7. Implementation of RECURSIVE DESCENT PARSER
8. Implementation of CODE OPTIMIZATION TECHNIQUES
9. Implementation of CODE GENERATOR