1
Bachelor of Technology (Computer Science & Engineering)
Scheme of Studies/Examination
Semester VI
S.
N
o.
Course No. Subject L:T:P Hours
/
Week
Examination Schedule (Marks) Duration
of Exam
(Hrs)
Majo
r
Test
Minor
Test
Practica
l
Total
1
CSE 302N Compiler Design 3:1:0 4 75 25 0 100 3
2
CSE 304N Essential of
Information
Technology
3:1:0 4 75 25 0 100 3
3
CSE 306N Mobile Computing 3:1:0 4 75 25 0 100 3
4
CSE 308N Web Technology 3:1:0 4 75 25 0 100 3
5
CSE 310N Software Engineering 3:1:0 4 75 25 0 100 3
6
HS 303N Business Intelligence
and Entrepreneurship
4:0:0 4 75 25 0 100 3
7
CSE 312N Web Technology Lab 0:0:3 3 0 40 60 100 3
8 CSE 314N Essential of
Information
Technology Lab
0:0:3 3 0 40 60 100 3
9
CSE 316N Software Engineering Lab
0:0:3 3 0 40 60 100 3
Total
33 450 270 180 900
2
CSE-302N Compiler Design
Lecture Tutorial Practical Major Test Minor Test Total Time
3 1 - 75 25 100 3 Hrs.
Purpose At the end of the course, the student will be able to design and implement a compiler.
Course Outcomes (CO)
CO1 To understand different phases in compiler construction and their functions.
CO2 To understand the role of top down and bottom up parsing technique. CO3 To study various data structures used for symbol table and also learn the role of symbol table
in compiler construction.
CO4 To understand and apply error detection and correction method.
CO5 Understand the working of LEX Compiler for implementing and debugging of
programs. CO6 Code generation, machine independent code optimization and instruction scheduling.
UNIT I
Introduction to Compiling Analysis of the source program, Phases of a compiler, Cousins of the Compiler, Grouping of Phases, Compiler
construction tools.
Lexical Analysis –Regular Expression, Introduction to Finite Automata and Regular Expression, Conversion of Regular Expression to NFA, Role of Lexical Analyzer, Input Buffering, Specification of Tokens.
UNIT II
SyntaxAnalysis Role of the Parser, Writing Grammars, Symbol Table, Context-Free Grammars, Top Down Parsing with or
without Backtracking, Recursive Descent Parsing, Non-Recursive Descent Parsing, SLR Parser, Canonical LR
Parser, LALR Parser.
UNIT III
Intermediate Code Generation and Code Intermediate languages, Declarations, Assignment Statements, Boolean Expressions, Case Statements, DAG
representation of Basic Blocks, A simple Code generator from DAG, Issues in the design of code generator , The
target machine , Runtime Storage management, Error Handling- Type checking,
UNIT 1V
Code Optimization and Run Time Environments
Principal Sources of Optimization, Optimization of Basic Blocks, Peephole Optimization, Introduction to Global Data Flow Analysis, Source Language issues, Storage Organization, Static Storage Management, Heap Storage
management, Access to non-Local Names, Parameter Passing.
TEXT BOOK 1. Alfred Aho, Ravi Sethi, Jeffrey D Ullman, “Compilers Principles, Techniques and Tools”, Pearson Education
Asia, 2003.
REFERENCES 1. Allen I. Holub “Compiler Design in C”, Prentice Hall of India, 2003.
2. C. N. Fischer and R. J. LeBlanc, “Crafting a compiler with C”, Benjamin Cummings, 2003.
3. J.P. Bennet, “Introduction to Compiler Techniques”, Second Edition, Tata McGraw-Hill, 2003. 4. Henk Alblas and Albert Nymeyer, “Practice and Principles of Compiler Building with C”, PHI, 2001.
5. Kenneth C. Louden, “Compiler Construction: Principles and Practice”, Thompson Learning, 2003
3
LECTURE PLAN:
Month Class Topic/Chapter Covered Academic
Activity
Test/Assignment
January 3CO2 Introduction to Compiling
Analysis of the source program
Lecture
January 3CO2 Phases of a compiler Lecture
January 3CO2 Cousins of the Compiler Lecture
January 3CO2 Grouping of Phases Lecture
January 3CO2 Compiler construction tools Lecture
January 3CO2 Lexical Analysis –Regular Expression Lecture
January 3CO2 Introduction to Finite Automata and Regular
Expression
Lecture
January 3CO2 Conversion of Regular Expression to NFA Lecture
January 3CO2 Role of Lexical Analyzer Lecture
January 3CO2 Input Buffering, Specification of Tokens Lecture Assignment of Unit 1
January 3CO2 Syntax Analysis
Role of the Parser
Lecture
February 3CO2 Writing Grammars Lecture
February 3CO2 Symbol Table Lecture
February 3CO2 Context-Free Grammars Lecture
February 3CO2 Top Down Parsing with or without
Backtracking
Lecture
February 3CO2 Recursive Descent Parsing Lecture
February 3CO2 Non-Recursive Descent Parsing Lecture
February 3CO2 SLR Parser Lecture
February 3CO2 Canonical LR Parser Lecture
February 3CO2 LALR Parser Lecture Assignment of Unit 2
February 3CO2 Intermediate Code Generation
Intermediate languages, Declarations
Lecture
March 3CO2 Assignment Statements, Boolean
Expressions
Lecture
March 3CO2 Case Statements Lecture
March 3CO2 DAG representation of Basic Blocks Lecture
March 3CO2 A simple Code generator from DAG Lecture
March 3CO2 Issues in the design of code generator Lecture
March 3CO2 The target machine Lecture
March 3CO2 Run time Storage management Lecture
March 3CO2 Error Handling- Type checking Lecture Assignment of Unit 3
March 3CO2 Code Optimization
Principal Sources of Optimization
Lecture
March 3CO2 Optimization of Basic Blocks Lecture
March 3CO2 Peephole Optimization Lecture
April 3CO2 Introduction to Global Data Flow Analysis Lecture
April 3CO2 Source Language issues Lecture
April 3CO2 Run Time Environment Lecture
April 3CO2 Storage Organization Lecture
4
TUTORIAL SHEET-1
1. Draw a block diagram to show phases of compiler.
2. What is context free and context sensitive grammar?
3. Write algorithm to convert NFA to DFA.
4. Explain lexical analyzer.
5. Difference between phases and passes of compiler.
TUTORIAL SHEET-2 1. What are regular expressions?
2. Explain parsing.
3. Describe top down parsing.
4. Explain implementation of lexical analyzer.
TUTORIAL SHEET-3
1. Difference between ambiguous and non-ambiguous grammar.
2. Difference between parse tree and syntax tree. (7) Comp. Engg-7-175
3. Define LL(1) grammar.
4. Explain syntax errors and lexical errors.
April 3CO2 Static Storage Management Lecture
April 3CO2 Heap Storage management Lecture
April 3CO2 Access to non-Local Names Lecture
April 3CO2 Parameter Passing Lecture Assignment of Unit 4
5
TUTORIAL SHEET-4 1. What is principle of source optimization?
2. Explain global dataflow analysis.
3. What is loop optimization?
4. Short note on register allocation and assignment in code.
5. What is symbol table?
BT-7/D-16
COMPILER DESIGN
CSE-401 Time : Three Hours [Maximum Marks : 100
Note : Attempt Five questions in all, selecting at least one question from each Unit.
All questions carry equal marks.
Unit I 1. What are the steps necessary in the construction of a Compiler ? Describe the
steps in brief. Is symbol table a part of the final code generated ? What is the
purpose of symbol table management ?
2. Consider the grammar :
E → E+T I T
T→TE I F
F F* I a I b
a) Construct the SLR parsing table.
b) Construct the corresponding LAIR parsing table.
Unit II
3. What is the role of intermediate code generation in Compiler design? Describe
in brief the various kinds of intermediate code often used in Compliers.
4. Compare various symbol table structures with respect to the operations on the
tables.
Unit III 5. a) What do you mean by run time storage allocation ? Explain the difference
between static and dynamic allocations.
b) What is an activation record ? Describe the components of an activation
record.
6. What are the sources of errors in a program ? Give examples of syntactic errors
and describe how syntactic phase errors can be detected.
Unit IV 7. What is the objective of optimizing codes ? Give two examples of the kind of
optimizations that can be performed in loop.
8. What are the main sources of difficulty in code generation ? How is register alloction
performed ?
6
CSE-304N Essentials of Information Technology
Lecture Tutorial Practical Major Test Minor Test Total Time
3 1 0 75 25 100 3 Hrs.
Purpose To introduce the concepts of Object Oriented Programming using Java and RDBMS
Course Outcomes (CO)
CO1 To learn the problem solving techniques.
CO2 To develop the skills of design and test programs to implement object oriented concepts
using Java. CO3 To understand artifacts using common quality standards
CO4 To study the relational database and design database using SQL.
CO5 To understand the use case diagrams. CO6 To study normalization concept.
Focus Area 1: Object Oriented Programming using Java
Unit I: Problem Solving Techniques: Introduction to problem solving, Computational problem and its classification -
Logic and its types, Introduction to algorithms and flowchart, Searching algorithms: linear search, binary search
and sorting algorithms: insertion, quick, merge and selection sort, Introduction and classification to Data Structures, Basic Data Structures: array, stack, and queue.
Unit II: Programming Basics: Identifiers, variables, data types, operators, control structures, type conversion, casting, arrays, strings
Object Oriented Concepts fundamentals: class &object, instance variables & methods, access specifiers,
reference variables, parameter passing techniques, constructors, this reference, static, and command line arguments
Introduction to UML: Use case diagrams – Class diagrams
Unit III: Relationships:aggregation, association, Inheritance, types of inheritance, Static Polymorphism: method
overloading, constructor overloading, Dynamic polymorphism: method overriding, abstract, interface,
introduction to packages Industry Coding Standards and Best Practices, code tuning & optimization, clean code & refactoring
Focus Area 2: Relational Database Management System Unit IV:
RDBMS- data processing, the database technology, data models, ER modelling concept, notations, converting ER
diagram into relational schema, Logical database design, normalization (1NF, 2NF and 3NF)
SQL: DDL statements, DML statements, DCL statements, Joins, Sub queries, Views, Database design Issues, SQL fine-tuning
Books on Java 1. Java™: The Complete Reference,. Seventh Edition. Herbert Schildt
2. Programming with Java 3e A Primer by E Balagurusamy
3. Introduction to Java Programming by K. Somasundaram , Jaico Publishing House; 1 edition
Books on RDBMS, Oracle, MYSQL
1. Fundamentals of Database Systems, with E-book (3rd Edition) by Shamkant B. Navathe, Ramez Elmasri,
Published January 15th 2002 by Addison Wesley Longman 2. MySQL by Paul DuBoisNew Riders Publishing
3. Murach's MySQL Paperback – 2012, by Joel Murach , Publisher: Shroff/Murach (2012)
4. SQL: The Complete Reference by James R. Groff, Paul N. Weinberg, Published March 1999 by McGraw-
Hill Companies
7
5. Schaum's Outline of Fundamentals of Relational Databases by Ramon Mata-Toledo, Published November
15th 2000 by McGraw-Hill
Lectures Topics
L1 Introduction to problem solving,
L2 Computational problem and its classification - Logic and its types,
L3-L4 Introduction to algorithms and flowchart, Searching algorithms: linear search,
L5-L6 binary search and sorting algorithms: insertion, quick, merge and selection sort,
L7 Introduction and classification to Data Structures, Basic Data Structures: array, stack, and
queue.
L8 Programming Basics: Identifiers, variables, data types, operators, control structures, type conversion, casting, arrays, strings
L9-L10 Object Oriented Concepts fundamentals: class &object, instance variables & methods,
access specifiers
L11 reference variables, parameter passing techniques, constructors, this reference, static, and command line arguments
L12 Introduction to UML: Use case diagrams – Class diagrams
L13-L14 Relationships:aggregation, association,
L15 Inheritance, types of inheritance, Static Polymorphism: method overloading,
L16 constructor overloading, abstract,
L17 Dynamic polymorphism: method overriding,
L18 interface, introduction to packages
L19-L20 Industry Coding Standards and Best Practices, code tuning & optimization,
L21-L22 clean code & refactoring
L23 RDBMS- data processing, the database technology,
L24-L25 data models, ER modelling concept, notations,
L26-L27 converting ER diagram into relational schema,
L28-L29 Logical database design, normalization (1NF, 2NF and 3NF)
L30-L31 SQL: DDL statements, DML statements,
L32 DCL statements, Joins, Sub queries, Views,
L33 Database design Issues, SQL fine-tuning
8
TUTORIAL SHEET-1
1. What are problem solving techniques and computational problems? Classify its types too?
2. What is an algorithm? Differentiate between algorithm and flowchart? Explain linear search, binary
search and sorting algorithms?
3. Differentiate between these sorting algorithms i.e. insertion, quick, merge and selection sort?
4. Describe the basic Data Structures i.e. array, stack, and queue.
TUTORIAL SHEET-2
1. Describe identifier, variables, data types, operators, control structures, type conversion, casting in programming?
2. Explain concepts of object oriented programming and working of access specifiers?
3. What is reference variable? What are parameter passing techniques? Explain constructor?
4. What are use case diagrams in UML?
TUTORIAL SHEET-3
1. Explain types of inheritance? Differentiate between association and aggregation?
2. WAP on method overloading and constructor overloading? 3. Define method overriding with a program?
4. Differentiate between code tuning & optimization, clean code & refactoring ?
TUTORIAL SHEET-4
1. Explain what is RDBMS and how we process data within database technology?
2. Describe data models and concept of ER modelling concept with notation?
3. Explain normalization? Describe logical database design?
4. What are SQL statements? WAP for JOIN? Describe all the Database design issues?
9
CSE-306N Mobile Computing
Lecture Tutorial Practical Major Test Minor Test Total Time
3 1 0 75 25 100 3 Hrs.
Purpose To impart knowledge of mobile and wireless computing systems and techniques.
Course Outcomes(CO)
CO1 Include major techniques involved and system issues for the design and implementation of
mobile computing.
CO2 CO2 To study and learn various components of cellular architecture.
CO3 Learn an analyze Ad-Hoc Network routing protocols and their applications.
CO4 To analyze various data delivery models for mobile system.
CO5 UNDERSTAND THE need and the trend toward mobility; the concepts portability and
mobility. CO6 Study of cloud architecture
UNIT – I
Introduction, issues in mobile computing, overview of wireless telephony: cellular concept, Mobile computing Architecture, Design considerations for mobile computing, Mobile Computing through Internet, Making existing
applications mobile enabled. GSM: air-interface, channel structure, location management: HLR-VLR,
hierarchical, handoffs, channel allocation in Cellular systems, WCDMA, GPRS 3G, 4G.
UNIT – II
Wireless Networking, Wireless LAN Overview: MAC issues, IEEE 802.11, Blue Tooth, Wireless multiple access
protocols, TCP over wireless, Wireless applications, data broadcasting, Mobile IP, WAP : Architecture, Traditional TCP, Classical TCP, improvements in WAP, WAP applications.
UNIT – III Data management issues, data replication for mobile computers, adaptive clustering for mobile wireless networks,
File system, Disconnected operations Mobile Agents computing, security and fault tolerance, transaction
processing in mobile computing environment.
Cloud Architecture model, Types of Clouds: Public Private & Hybrid Clouds, Resource management and scheduling, Clustering, Data Processing in Cloud: Introduction to Map Reduce for Simplified data processing on
Large clusters.
UNIT – IV
Ad hoc networks, localization, MAC issues, Routing protocols, global state routing (GSR), Destination sequenced
distance vector routing (DSDV), Dynamic source routing (DSR), Ad Hoc on demand distance vector routing (AODV), Temporary ordered routing algorithm (TORA), QoS in Ad Hoc Networks, applications.
Text Books: 1. Rajkamal, Mobile Computing, 2/E Oxford University Press,2011.
2. J. Schiller, Mobile Communications, Addison Wesley
3. Yi Bing Lin, Wireless and Mobile Networks Architecture , John Wiley.
Reference Books
1. A. Mehrotra , GSM System Engineering. 2. M. V. D. Heijden, M. Taylor, Understanding WAP, Artech House.
3. Charles Perkins, Mobile IP, Addison Wesley.
4. Charles Perkins, Ad hoc Networks, Addison Wesley.
11
LECTURE PLAN
Lectures Topics
L1 Introduction, issues in mobile computing,
L2 overview of wireless telephony: cellular concept, Mobile computing Architecture, Design considerations for mobile computing,
L3-L4 Mobile Computing through Internet, Making existing applications mobile enabled
L5-L6 GSM: air-interface, channel structure
L7 location management: HLR-VLR, hierarchical, handoffs,
L8 channel allocation in Cellular systems
L9-L10 WCDMA, GPRS 3G, 4G
L11 Wireless Networking, Wireless LAN Overview: MAC ISSUES
L12 IEEE 802.11, Blue Tooth,
L13-L14 Wireless multiple access protocols, TCP over wireless,
L15 Wireless applications, data broadcasting,
L16 Mobile IP, WAP : Architecture,
L17 Traditional TCP, Classical TCP,
L18 issues improvements in WAP, WAP applications
L19-L20 Data management issues, data replication for mobile computers,
L21-L22 adaptive clustering for mobile wireless networks, File system, Disconnected operations
L23 Mobile Agents computing, security and fault tolerance, transaction processing in mobile
computing environment.
L24-L25 Cloud Architecture model, Types of Clouds: Public Private & Hybrid Clouds, Resource management and scheduling,
L26-L27 Clustering, Data Processing in Cloud: Introduction to Map Reduce for Simplified data
processing on Large clusters.
L28-L29 Ad hoc networks, localization, MAC issues,
L30-L31 Routing protocols, global state routing (GSR),
L32 Destination sequenced distance vector routing (DSDV),
L33 Dynamic source routing (DSR),
L34 Ad Hoc on demand distance vector routing (AODV), Temporary ordered routing
algorithm (TORA)
L35-L36 QoS in Ad Hoc Networks, applications.
TUTORIAL SHEET-1
1. Explain the challenges in mobile computing?
2. Explain in detail the cellular architecture with its frequency reuse factors?
3. Describe the various methods used in cell splitting to increase the capacity?
4. Write short note on
a) CDMA b) FDMA c) TDMA d) GSM
5. Describe the mobility management by using hand off strategy?
TUTORIAL SHEET-2
1. Explain mobile IP and cellular IP?
2. Describe data delivery models?
3. Explain broadcast and broadcast birds?
4. A) Distributed file sharing for mobility support
B) CODA
5. Explain directory service in air?
12
TUTORIAL SHEET-3
1. What do you mean by Ad Hoc network protocols?
2. Explain DSDV algorithm?
3. Explain global state routing, fish eye routing and dynamic source routing?
4. What are switches?
5. Explain Zonal routing algorithm?
TUTORIAL SHEET-4
1. How transactions are done in mobile?
2. What are Kangaroo and Joey transactions?
3. How the electronic payment is done?
4. What are the protocols for mobile commerce
BT-6/M13
Mobile Computing
Paper: CSE-302
Time: 3 hrs M.M. :100
NOTE: Attempt five questions in all, selecting at least one question from each section. Write answer to
the point only. Every question has equal importance. All the parts of a question must be attempted
together.
Section-A
1. a) The HLR is a centralised database, which may become bottleneck during heavy traffic. Design a
distributed HLR architecture to resolve this problem.
b) Existing cellular system utilize two level database structures (i.e., HLR and VLR) to support
roaming management. Is it appropriate to implement a cellular system with a single level database
structure?
2. If a total of 33 MHz of bandwidth is allocated to a particular FDD cellular telephone system which
uses to 25 KHz simplex channels to provide full duplex voice and control channels, compute the
number of channels available per cell if a system uses (i)four-cell re-use,(ii) seven-cell reuse and
(iii)twelve-cell reuse. If 1MHz of the allocated spectrum is dedicated to control channels, determine
an equitable distribution of control channels and voice channels in each cell for each of the three
systems?
OR
a) What is soft handoff? How new channels can be added in soft handoff?
b) What is Hierarchical location management scheme. Discuss.
Section-B
3. a) Write algorithm for determining optimal bandwidth allocation between on demand and broadcast
channel.
b) What is general architecture of Mobile File System. Discuss its components in brief.
4. a) What are the problems with Callback invalidation scheme in mobile computing environment?
Give suitable example in support of your answer.
b) What is Broadcasting timestamp scheme? Give suitable example in support of your answer.
Section-C
5. a) What is Ad hoc On Demand Distance Vector(AOD) protocol? Discuss with the help of suitable
example.
13
b) What are the advantages and disadvantages in using AODV protocol?
6. a) What is Destination Sequenced Distance Vector(DSD) Algorithm? Discuss with the help of
suitable example.
b) What is Routing? How is the traffic routed in the class based gateway routing switch routing
protocol? Give suitable example in support of your answer.
Section-D
7. a) What is Team Transaction? Discuss its different components.
b) Draw General Mobile transaction recovery model. Explain different components.
8. a) What is Mobile Transaction? Discuss with the help of suitable example.
b) What is Reference model of Mobile transaction system? Discuss different components of the
model.
BT-6/M15
Mobile Computing
Paper: CSE-302
Time: 3 hrs M.M. :100
NOTE: attempt five questions picking at least one question from each unit .All parts carry equal marks.
Draw diagrams to explain your answers if needed.
UNIT-1
1. a) Explain issues involved in mobile computing.
b) What are predictive location management scheme?
2. a) What is hand-off ? Explain various types and issues therein.
b) Explain concept of Mobile IP. Draw diagram to explain the technology.
UNIT-2
3. a) Explain concept of push based data delivery model.
b) What are directory services?
4. a) Why do we need file system support for mobility?
b) Explain the issues involved in data dissemination in mobile environments.
UNIT-3
5. a) What are the concepts in reactive and proactive routing protocols in MANET?
b) Explain working of DSR.
6. a) What is CGSR protocol? Discuss.
b) Describe advantages of AODV routing scheme.
UNIT -4
7. a) What are Kangaroo and Joey transaction models?
b) Explain issues in electronic payments.
8. What are team transactions? What are recovery models in mobile transactions?
14
CSE-308N Web Engineering
Lecture Tutorial Practical Major Test Minor Test Total Time
3 1 - 75 25 100 3
Purpose To gain a broad understanding of the discipline of Web engineering and its application to the
development and management of Web Applications.
Course Outcomes
CO1 To study the elementary concepts of information and web architecture.
CO2 To develop skills that enable to design and build high level web enabled applications.
CO3 To learn JavaScript and its applications in current software industries.
CO4 To understand Style sheets and their implementations in web pages.
CO5 To introduce python, its design and functions.
CO6 Develop an ability to design and implement static and dynamic website
Unit-1 Information Architecture: The role of Information Architect, Collaboration and communication, Organizing
information, organizational challenges, Organizing web sites and Intranets, Creating cohesive organization
systems, designing navigation systems, types of navigation systems, Integrated navigation elements, designing elegant navigation systems, Searching systems, Searching your web site, designing the search interface, Indexing
the right stuff, To search or not to search grouping content, conceptual design, High level Architecture Blueprint.
Architectural Page Mockups, Design Sketches.
Unit-2
Introduction to XHTML and HTML5: Origins and Evolution of HTML and XHTML, Basic Syntax, Standard
XHTML Document Structure, Basic Text Markup, Images, Hypertext Links, Lists, Tables, Forms, HTML5, Syntactic Differences between HTML and XHTML.
Cascading Style Sheets: Introduction, Levels of Style Sheets, Style Specification Formats, Selector Forms,
Property Value Forms, Font Properties, List Properties, Color, Alignment of Text, Box Model, Background
Images, Conflict Resolution.
Unit -3
Java Script: Overview of JavaScript, Object Orientation and JavaScript, General Syntactic Characteristics, Primitives, Operations, and Expressions, Screen Output and Keyboard Input, Control Statements, Object Creation
and Modification, Arrays, Functions, Constructors, Pattern Matching Using Regular Expressions, Errors in Scripts
Unit -4
Python: Introduction to Python, Data Types and Expressions, Control Statements, Strings and Text Files, Lists
and Dictionaries, Design with Functions, Design with Classes
Text Books
1. By Peter Morville, Louis Rosenfeld, “Information Architecture on the World Wide Web”, O'Reilly Media,
2006. 2. Robert W. Sebesta, “Programming The World Wide Web”, Eight Edition, Pearson India, 2015.
3. Kenneth A. Lambert, “The Fundamentals of Python: First Programs”, 2011, Cengage Learning.
Reference Book 1. Thomas A Powell, “HTML The Complete Reference”, Tata McGraw Hill Publications.
15
LECTURE PLAN
Lectures Topics
L1 The role of Information Architect, Collaboration and communication
L2 Organizing information, organizational challenges, Organizing web sites and Intranets
L3-L4 Creating cohesive organization systems,
L5-L6 designing navigation systems, types of navigation systems, Integrated navigation
elements, designing elegant navigation systems,
L7 Searching systems, Searching your web site, designing the search interface
L8 Indexing the right stuff, To search or not to search grouping content,.
L9-L10 conceptual design, High level Architecture Blueprint. Architectural Page Mockups,
Design Sketches
L11 Introduction to XHTML and HTML5: Origins and Evolution of HTML and XHTML,
and XHTML.
L12 Basic Syntax, Standard XHTML Document Structure, Basic Text Markup,
L13-L14 Images, Hypertext Links, Lists,
L15 Tables, Forms, HTML5,
L16 Syntactic Differences between HTML
L17 Cascading Style Sheets: Introduction, Levels of Style Sheets, Style,
L18 Specification Formats, Selector Forms, Property Value Forms, Font Properties, List
Properties
L19-L20 Color, Alignment of Text, Box Model, Background Images, Conflict Resolution
L21-L22 Java Script: Overview of JavaScript, Object Orientation and JavaScript,
L23 General Syntactic Characteristics, Primitives,
L24-L25 Operations, and Expressions, Screen Output and Keyboard Input, Control Statements,
L26-L27 Object Creation and Modification, Arrays, Functions, Constructors,
L28-L29 Pattern Matching Using Regular Expressions, Errors in Scripts
L30-L31 Python: Introduction to Python,
L32 Data Types and Expressions, Control Statements,
L33 Strings and Text Files, Lists and Dictionaries,
L34 Design with Functions, Design with Classes
TUTORIAL SHEET-1
1. Explain navigation system designing and types.
2. Explain high level architecture Blueprints. 3. What are integrated and remote navigation elements?
4. Explain designing of elegent navigation systems.
5. Explain architecture Page blockups.
TUTORIAL SHEET-2
1. Explain process of web publishing and phases of web site development.
2. Write a note on HTML document structure and HTML elements. 3. Explain core events and block level events.
4. What are image preliminaries?
5. What are images and anchors?
TUTORIAL SHEET-3
1. Explain JSP objects and components.
2. Explain configuring and trouble shooting in JSP. 3. How do you work with Beans and cookies?
4. Explain the process of retrieving the contents of an HTML form.
16
TUTORIAL SHEET-4 1. What are valid documents?
2. Give ways to use XML.
3. How will you use XML?
4. Explain rewriting HTML as XML. 5. How will we use XML for data files?
BT-7/D16
WEB ENGINEERING
Paper - CSE-403, (Opt - II) Time : 3 hrs. Maximum marks:75
Note : Attempt any five questions. All questions carry equal marks.
UNIT-I 1. What are the several aspect that distinguish different types of navigation?
Also discuss in details the three prime categories of navigation system. 15
2. a) Elaborate the variables that we should consider when designing a search
interface. 10
b) How design sketches are a great way to pool the collective knowledge of design
team, technical team and architech in the interface design for the too level
pages of the site ? 5
UNIT - II
3. a) Illustrate with an example the three different ways in which we can use CSS in
a HTML document. 10
b) Discuss all features available in HTML for handling images in a web page. 5
4. a) Give an example in HTML to create three column layout. 8
b) Discuss the important elements available in HTML to perform the formatting of
text. 7
UNIT - III 5. a) Discuss the different means by which the output of CGI script is
generated. 8
b) How the form data is sent to server using a CGI script ? 7
6. Explain in detail the techniques that can ve deployed to improve the
performance of CGI scripts. 15
UNIT - IV
7. Explain the following related to XML : 15
a) Embedding XML into HTML
b) Displaying XML using CSS.
8. a) What are the unique characteristics that distinguish a JavaBean from other
Java classes ? How we can access a javabean along with its properties in Java
Server Pages ? 4+4
b) How we can retrieve values from HTML form input elements in java Server
1. Pages ?
17
BT-7/D14
WEB ENGINEERING
CSE-403 Time : 3 hrs. Maximum marks:100
Unit-I
1. What is the difference between a searching system and a navigation system 7
Write a detailed note on the designing of navigation system.
2. a) What are the desirable qualities of a web site 7 What are the different
challenges in organization of information 7 Discuss.
b) What is a search engine ? What are its different components 7 Write a note
on indexing the right stuff.
Unit-II 3. a) How would you create a table ? Describe the process of
i) dividing the table into columns
ii) giving header to the table columns
iii) adding a border to a table
iv) changing the color of a cell.
b) Discuss the use of frameset element to display multiple web pages in a single
browser window. Usë suitable example.
4. Discuss the structifte of HTML document and explain the use of the following
tags
a) <Marquee>
b) <P>
c) <BR> (17) Comp. Engg-7-175
d) <UL>
e) <OL>
f) <LI>
g) <Frameset>
Unit-III 5. What is the difference between static, dynamic and active web documents ?
Describe the role of CGI in creating web documents using suitable examples.
6. a) What is URL ? What are its different parts ? Discuss.
b) Discuss in detail the steps to decode form input.
Unit IV 7. a) What are the Java beans? How do we pass the parameters to bean ? Explain
using suitable examples.
b) What do you understand by SGML? Write a note on the• relationship between
SGML, HTNL and XML.
8. What do you understand by cookies ? Write a JSP script to read an existing
cookie 7 Make the necessary assumption.
18
CSE-310N Software Engineering
Lecture Tutorial Practical Major Test Minor Test Total Time
3 1 - 75 25 100 3
Purpose To gain a broad understanding of the discipline of software engineering and its application to the
development and management of software process.
Course Outcomes(CO)
CO1 To study the fundamental concepts of software engineering.
CO2 Learn the skills to construct efficient software.
CO3 To study the software process models
CO4 To understand the basic concepts of software requirements and analysis.
CO5 To learn different design techniques and their uses.
CO6 To understand the software testing and maintenance criteria.
Unit-I
Introduction: Introduction to Software Engineering, Software Characteristics, Software Crisis, The Evolving role
of Software, Software Development Life Cycle (SDLC) Models: Water Fall Model, Prototype Model, Spiral Model, Evolutionary Development Models, Iterative Enhancement Models, RAD, V Model.
Unit-II
Software Requirement Specification:Requirement Engineering Process: Elicitation, Analysis, Documentation, Review and Management of User Needs, Feasibility Study, Data Flow Diagrams, Decision Tables, SRS
Document, IEEE Standard for SRS.
Software Quality: Software Quality, Concept of Software Quality Assurance (SQA), SEI-CMM Model.
Introduction to Software Risk Management and Software Configuration Management
Unit-III
Software Design: Basic Concept of Software Design, Modularization, Design Structure Charts, Pseudo Codes, Flow Charts, Coupling and Cohesion.
Design Strategies: Function Oriented Design, Object Oriented Design, Top-Down and Bottom-Up Design.
Software Measurement and Metrics: Various Size Oriented Measures: Halstead’s Software Science, Function Point (FP) Based Measures, COCOMO, Cyclomatic Complexity Measures: Control Flow Graphs.
Unit-IV
Software Construction:Software construction fundamentals, minimizing complexity, Top-Down and Bottom –Up programming, structured programming, Compliance with Design and Coding Standards.
Testing: Testing Objectives, Unit Testing, Integration Testing, system testing, Acceptance Testing, Regression
Testing, Structural Testing, FunctionalTesting, debugging. Maintenance: key issues, Types of software Maintenance, Cost of Maintenance, Software Re-Engineering.
Text Books: 1. R. S. Pressman, Software Engineering: A Practitioners Approach, McGraw Hill.
2. K. K. Aggarwal and Yogesh Singh, Software Engineering, New Age International Publishers.
Reference Books:
1. Pankaj Jalote, Software Engineering, Wiley India. 2. Rajib Mall, Fundamentals of Software Engineering, PHI Publication.
3. Ian Sommerville, Software Engineering, Addison Wesley.
19
LECTURE PLAN
Lectures Topics
L1 Introduction to Software Engineering, Software Characteristics,
L2 Software Crisis, The Evolving role of Software,
L3-L4 Software Development Life Cycle (SDLC) Models: Water Fall Model
L5-L6 Prototype Model ,Spiral Model,
L7 Evolutionary Development Models
L8 Iterative Enhancement Models, RAD, V Model.
L9-L10 Software Requirement Specification:Requirement
L11 Engineering Process: Elicitation, Analysis,
L12 Documentation, Review and Management of User Needs, Feasibility Study,
L13-L14 Data Flow Diagrams, Decision Tables, SRS Document, IEEE Standard for SRS.
L15 Software Quality: Software Quality, Concept of Software Quality Assurance (SQA),
SEI-CMM Model
L16 Introduction to Software Risk Management and Software Configuration Management
L17 Software Design: Basic Concept of Software Design, Modularization,
L18 Design Structure Charts, Pseudo Codes, Flow Charts, Coupling and Cohesion.
L19-L20 Design Strategies: Function Oriented Design, Object Oriented Design,
L21-L22 Software Measurement and Metrics: Various Size Oriented Measures: Halstead’s
Software Science,
L23 Top-Down and Bottom-Up Design.
L24-L25 Function Point (FP) Based Measures, COCOMO,
L26-L27 Cyclomatic Complexity Measures: Control Flow Graphs.
L28-L29 Software Construction:Software construction fundamentals,
L30-L31 minimizing complexity, Top-Down and Bottom –Up programming,
L32 structured programming, Compliance with Design and Coding Standards.
L33 Testing: Testing Objectives, Unit Testing, Integration Testing, system testing,
Acceptance TESTING
L34 Regression Testing, Structural Testing, FunctionalTesting, debugging.
L35-L36 Maintenance: key issues, Types of software Maintenance, Cost of Maintenance,
Software Re-Engineering
TUTORIAL SHEET-1
1. Discuss Software Engineering and its importance.
2. Explain the various software characteristics?
3. What do you mean by software project planning?
4. Write short note on:
a. Software crisis
b. Project scheduling
5. Explain exception handling
6. Case study of scheduling tools?
TUTORIAL SHEET-2
1. Why do we need software requirement analysis and specification?
Explain the importance of SRS document.
What do you mean by risks? Explain risk management detail.
Explain software configuration management.
2. Write short note:
a) Structured analysis
b) Object oriented analysis
c) Data Modeling
3. Case study of any two configuration management tools?
20
TUTORIALSHEET-3
1. What do you mean by Software design?
2. Write short note on
a. Structured design
b. Object oriented· design
3. Differentiate between structured designs &object oriented design.
4. Explain various software matrices and their importance.
5. What do you mean by software reliability? Differentiate between Software and hardware
reliability.
6. Case study of software reliability Models?
TUTORIALSHEET-4
1. Explain the importance of software testing in software lifecycle.
2. Differentiate between white box and black box testing.
3. Write short note on:
(a) Unit Testing (b) Integration Testing (c)Validation Testing.
4. Why do we need debugging? Explain in detail.
5. Differentiate between
a. Coding and Design
b. Test stub and Test drive.
c. Faults and failures
6. Case study of any two debugging tools for windows and Linux operating system.
B-6/M12
SOFTWARE ENGINEERING
Paper: CSE-308,Option:I
Time: 3hrs. M.M.:100
Note: Attempt five questions by selecting at least one question from each unit.
All questions carry equal marks.
UNIT-I 1. a) Define
software engineering. Explain software characteristics. 10
b) Describe in detail different software engineering paradigms. 10
2. a) Discuss the role of planning in a software project. 10
b) Explain different types of team structures. 10
UNIT-II 3. a) Discuss the role of software configuration management in software engineering.
b) Explain Quality assurance. 10
4. a
a) Describe software requirement analysis. 10
b) Write a short note on object oriented analysis. 10
UNIT-Ill 5. Explain the following terms:
a) Object oriented design
b) Monitoring and control 10
6. a) Write a short note an exception handling. 10
b) Explain fault avoidance and fault tolerance with the help of suitable examples. 10
UNIT-IV
21
7. a
a) Differentiate between white box and black box. 10
b) Discuss the different software testing strategies. 10
8. a) Define software maintenance. Explain maintenance characteristics. 10
b) Write a short note on Computer Aided Software Engineering tools. 10
B-6/M13 SOFTWARE ENGINEERING
Paper: CSE-308, Option: II
Time: 3 hrs. M.M.: 100
Note: Attempt five questions by selecting at least one question from each unit.
All questions carry equal marks.
UNIT-I 1. Explain the different Software engineering p a ra d ig m s . Which of the software
engineering paradigms do you think would be most effective?Justify your answer. 20
2. (a) Explain various Software cost estimation methods. 10
(b) The relationship between the numbers of people working on software Project and
overall productivity is not linear. Why? 10
UNIT-II
3. (a) Explain the different types of Software risks. 10
(b)Is there any relationship of Project monitoring with Project control? Justify your
answer. 10
4. Explain the following terms: 20
(a) Software Requirement Specification.
(b) Object-oriented Analysis.
UNIT-Ill
5. a) Discuss the various attributes of good software design. 10
b) Write a short note on Design verification. 10
6. Explain the following terms:
a) Fault avoidance and tolerance
b) Defensive programming. UNIT-IV
7. a) Explain any two technique of Black box testing.
10
b) What is the role of Stubs and Drivers in software testing? 10
8 a) Discuss maintenance of Side effects. 10
b) Write short note on debugging 10
22
HS-303N Business Intelligence & Entrepreneurship
Lecture Tutorial Practical Major Test Minor Test Total Time
4 - - 75 25 100 3
Course Outcomes
CO1 Students will be able understand who the entrepreneurs are and what competences needed to
become an Entrepreneur
CO2 Students will be able understand insights into the management, opportunity search,
identification of a Product; market feasibility studies; project finalization etc. required for small
business enterprises.
CO3 Students can be able to write a report and do oral presentation on the topics such as product
identification, business idea, export marketing etc.
CO4 Students be able to know the different financial and other assistance available for the
establishing small industrial units.
Unit -I Entrepreneurship: Concept and Definitions; Entrepreneurship and Economic Development; Classification and
Types of Entrepreneurs; Entrepreneurial Competencies; Factor Affecting Entrepreneurial Growth – Economic,
Non-Economic Factors; EDP Programmes; Entrepreneurial Training; Traits/Qualities of an Entrepreneurs; Entrepreneur; Manager Vs. Entrepreneur.
Unit -II Opportunity / Identification and Product Selection: Entrepreneurial Opportunity Search and Identification; Criteria
to Select a Product; Conducting Feasibility Studies; Project Finalization; Sources of Information.
Unit -III Small Enterprises and Enterprise Launching Formalities : Definition of Small Scale; Rationale; Objective; Scope;
Role of SSI in Economic Development of India; SSI; Registration; NOC from Pollution Board; Machinery and
Equipment Selection; Project Report Preparation; Specimen of Project Report; Project Planning and Scheduling using Networking Techniques of PERT / CPM; Methods of Project Appraisal.
Unit -IV Role of Support Institutions and Management of Small Business : Director of Industries; DIC; SIDO; SIDBI;
Small Industries Development Corporation (SIDC); SISI; NSIC; NISBUD; State Financial Corporation SIC;
Marketing Management; Production Management; Finance Management; Human Resource Management; Export
Marketing; Case Studies-At least one in whole course.
Text Books:
1. Small-Scale Industries and Entrepreneurship. Himalaya Publishing House, Delhi -Desai, Vasant, 2003.
2. Entrepreneurship Management -Cynthia, Kaulgud, Aruna, Vikas Publishing House, Delhi, 2003.
3. Entrepreneurship Ideas in Action- L. Greene, Thomson Asia Pvt. Ltd., Singapore, 2004.
23
Lecture Plan
Lectures Topics
L1 Entrepreneurship: Concept and Definitions;
L2 Entrepreneurship and Economic Development;
L3-L4 Classification and Types of Entrepreneurs;
L5-L6 EDP Programs
L7 Entrepreneurial Competencies;;
L8 Factor Affecting Entrepreneurial Growth – Economic, Non-Economic Factors;
L9-L10 Entrepreneurial Training;
L11 Traits/Qualities of an Entrepreneurs;
L12 Entrepreneur; Manager Vs. Entrepreneur.
L13-L14 Opportunity / Identification and Product Selection
L15 Entrepreneurial Opportunity
L16 Search and Identification; Criteria to Select a Product;
L17 Conducting Feasibility Studies; Project Finalization; Sources of Information
L18 Small Enterprises and Enterprise Launching Formalities
L19-L20 Definition of Small Scale;
L21-L22 Rationale; Objective; Scope;
L23 Role of SSI in Economic Development of India; SSI;
L24-L25 Registration; NOC from Pollution Board; Machinery and Equipment Selection;
L26-L27 Project Report Preparation; Specimen of Project Report; Project.
L28-L29 Planning and Scheduling using Networking Techniques of PERT / CPM; Methods of
Project Appraisal
L30-L31 Role of Support Institutions and Management of Small Business
L32 Director of Industries; DIC;
L33 SIDO; SIDBI; Small Industries Development Corporation (SIDC); SISI; NSIC
L34 NISBUD; State Financial Corporation SIC; Marketing Management; Production
Management;
L35-L36 Finance Management; Human Resource Management; Export Marketing; Case Studies-At least one in whole course.
TUTORIAL SHEET-1
1. Explain concept of entrepreneurship and define. How it effects economic development?
2. Classify and differentiate between types of Entrepreneurs?
3. How Entrepreneurial Growth is effected by economic and non-economic factors?
4. Differentiate between Manager and entrepreneur. How qualities of an entrepreneurs can be measured?
TUTORIAL SHEET-2
1. Explain Criteria for selection of product and conduction of feasibility study?
2. Explain opportunity, identification and product selection.
3. Differentiate between Entrepreneurial Opportunity Search and Identification? 4. Explain project finalization and how we can extract information from source?
24
TUTORIALSHEET-3 1. Differentiate between Small Enterprises and Enterprise Launching Formalities an their rationale
objectives?
2. Explain Objective; Scope and Role of SSI in Economic Development of India?
3. Explain Machinery and Equipment Selection; Project Report Preparation; Specimen of Project Report? 4. Describe Project Planning and Scheduling using Networking Techniques of PERT / CPM and various Methods
of Project Appraisal?
TUTORIALSHEET-4 1. What are Role of Support Institutions and Management of Small Business?
2. Differentiate and explain all the terms DIC; SIDO; SIDBI; (SIDC); SISI; NSIC; NISBUD; SIC? 3. What is Production Management; Finance Management; Human Resource Management?
4. Case Study the concept of Export Marketing?
25
CSE-312N Web Engineering Lab
Lecture Tutorial Practical Minor Test Practical Total Time
0 0 3 40 60 100 3 Hrs.
Purpose To introduce the concepts of HTML5, JavaScript and Python.
Course Outcomes (CO)
CO1 Design webpages using HTML,
CO2 Design and test simple function/program to implement sorting techniques using Python.
CO3 Design and test simple function/program to implement Searching techniques using Python
CO4 Implement java Script and css
CO5 Develop program in Java Script for pattern matching using regular expressions and errors in
scripts.
CO6 Design client-server based web applications.
[1] Create your own page with your favorite hobbies using HTML, JavaScript and CSS.
[2] Create a frameset in HTML that is divided into three sections. The frameset should have three zones. a. The Topmost section of the frameset should take up about just 15% of the browser window.
Name this frame title.
b. The middle section should be 75% of the browser window. Name this frame title. c. The lower section should be 10% of the browser window. Name this frame menu.
[3] Create pages for each section. For the lowermost section, create page that loads the content into the
middle section. The topmost section should contain a page describing the web page itself. [4] Create a web page, which displays the map of your country Link, each city /state on the image map, such
that the respective HTML page of the city/state is displayed when the user selects an area.
[5] Add the tickertape applet to your page by customizing it for the following settings:
a. Increase the count by one. b. Accordingly update the message count.
c. Change the text color to (237,192,171)
d. Experiment with changing the scrolling speed. e. Customize the message text as per your page requirement.
[6] Incorporate a quest book into the Diary Food Webpage and use Java Script to build validations into the
form. [7] Use Cascading Style sheets (CSS) to modify the following:
a. Change background.
b. Change font type, face and color.
c. Align Text. d. Remove underlines from hyperlinks.
[8] Write the program for using JavaScript by using for – loops (through a block of code a number of times),
for/in - loops (through the properties of an object), while - loops (through a block of code while a specified condition is true), do/while - loops (through a block of code while a specified condition is true).
[9] Write a program in Java Script for the following:
a. Copying, passing, and comparing by value
b. Copying, passing, and comparing by reference c. References themselves are passed by value
[10] Write program in Java Script for pattern matching using regular expressions and errors in scripts.
[11] Write a Python function/program that accepts the lengths of three sides of a triangle as inputs. The program output should indicate whether or not the triangle is an equilateral triangle.
[12] Write the Python functions for linear search, binary search, selection sort, Bubble Sort, Insertion Sort and
converting Fibonacci to a linear algorithm. [13] Write program in Python using Lists and dictionaries, Control statements and Strings and text files.
26
CSE-314N Essentials of Information Technology Lab
Lecture Tutorial Practical Minor Test Practical Total Time
0 0 3 40 60 100 3 Hrs.
Purpose To introduce the concepts of Object Oriented Programming using Java and RDBMS
Course Outcomes (CO)
CO1 Implement Searching algorithms
CO2 Implement Sorting algorithms
CO3 Design and test simple programs to implement Object Oriented concepts using Java
CO4 Document artifacts using common quality standards
CO5 Design simple data store using RDBMS concepts and implement
CO6 To Implement Use case diagrams.
Students should implement at least 4-5 problems from the real world related to concern engineering branch for
following both focus area during Practical hours: 1. Programs using Java Language
2. RDBMS Queries using MySQL
Tools:
Understanding basic programming constructs using Scratch Tool - Flowcharts implementation through
RAPTOR tool
Eclipse IDE for Java programming
27
CSE-
316N
Software Engineering Lab
Lecture Tutorial Practical Minor Test Practical Total Time
- - 3 40 60 100 3
Purpose To gain a broad understanding of the discipline of software engineering implementation.
Course Outcomes
CO1 To understand the basic concepts of Software Engineering.
CO2 To learn about the reasons for the software crisis.
CO3 To understand the software testing techniques.
CO4 To understand the software metrics.
CO5 To understand the different design techniques and their implementation.
CO6 To learn about software testing and maintenance measures.
List of Practical’s 1. To identify the role of the software in today’s world across a few significant domains related to day to day
life.
2. To identify the problem related to software crisis for a given scenario. 3. To classify the requirement into functional and non-functional requirements.
4. To implement at least four software metrics.
5. Preparation of requirement document for standard application problems in standard format.(e.g Library
Management System, Railway Reservation system, Hospital management System, University Admission system)
6. To prepare Project Schedule for standard application problems in standard format.
7. To implement the functional testing techniques. 8. To implement the structural testing techniques