Bachelor of Technology (Computer Science & … Code Generation and Code Intermediate languages,...

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


3 1 0 75 25 100 3 Hrs.

Purpose To introduce the concepts of Object Oriented Programming using Java and RDBMS


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


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.

10

5. Judith Hurwitz, Robin Bllor, Marcia Kaufmann, Fern Halper, Cloud Computing forDummies, 2009.

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


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


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.


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.


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


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.


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


0 0 3 40 60 100 3 Hrs.

Purpose To introduce the concepts of Object Oriented Programming using Java and RDBMS


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


- - 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

Bachelor of Technology (Computer Science & … Code Generation and Code Intermediate languages,...

Documents

Transcript of Bachelor of Technology (Computer Science & … Code Generation and Code Intermediate languages,...