me - cse - syllabus - i semester

7/27/2019 ME - CSE - Syllabus - I Semester

1/9

I - Semester

024001 - Applied Mathematics for Computer Engineers L T P C

3 1 0 3

Aim:

To provide mathematical knowledge for computer engineers

Objectives:

To understand the fundamental concept of probability To know about different Queuing models

To understand the linear and non-linear programming

Expected Outcome(s):

Students are expected to demonstrate the mathematical knowledge required for IT related

problems

Unit - I Probability and Random Variables 9 + 3

Probability - Bayes Theorem and Applications - Discrete and Continuous Random Variables - Discrete

Probability Distributions - Binomial, Poisson and Geometric - Continuous Probability Distributions -

Uniform, Exponential and Normal

Unit - II Queuing Models 9 + 3

Poisson Process - Markovian Queues - Single and Multi-Server Models - Littles Formula - Machine

Interference Model - Self Service Queue -Non- Markovian Queues - Pollaczek Khintchine Formula

Unit - III Simulation 9 + 3

Discrete Even Simulation - Monte - Carlo Simulation - Stochastic Simulation - Applications to Queuing

systems

UNIT - IV Linear Programming 9 + 3

Formulation - Graphical Solution - Simplex Method - Two Phase Method - Transportation and Assignment

Problems

UNIT - V Non-Linear Programming 9 + 3

Lagrange Multipliers - Equality Constraints - Inequality Constraints - Kuhn - Tucker conditions - Quadratic

Programming

Lectures: 45 Tutorials: 15 Total: 60 Periods

Text Books:

1. Ross. S.M., Probability Models for Computer Science, Academic Press, 2002.(Unit I, II)

2. Taha, H.A. Operations Research: An Introduction, Ninth Edition, Pearson Education Edition,

Asia, New Delhi, 2002. (Unit III, IV, V)

Reference Book(s):

1. Winston.W.L. Operations Research, Fourth Edition, Thomson Brooks/Cole, 2003.

2. Robertazzi. T.G. Computer Networks and Systems Queuing Theory and Performance

Evaluation, Third Edition, Springer, 2002 Reprint.

1


2/9

024002 - Advanced Data Structures and Algorithms L T P C

3 1 0 3

Aim

To gain knowledge about the advanced data structures and the different algorithm design

techniques

Objectives:

To understand the basics of analyzing an algorithm

To understand the working of various heap structures

To analyze the different search trees

To learn the different algorithm design techniques

To learn some important applications of data structures


Students will demonstrate their skills in developing algorithms using different techniques

Unit - I Review of Basic Concepts 7 + 3

Abstract Data Types, Asymptotic Notations, Amortized Analysis, Solving Recurrence Equations, Master

Theorems, Generating Function Techniques, Constructive Induction

Unit - II Heap Structure 9 + 3

Heaps, Min-Max heaps, Binomial Heaps, Leftist Heaps, Skewed Heaps, Fibonacci Heaps and its

Amortized Analysis

Unit - III Advanced Search Structures for Dictionary ADT 9 + 3

AVL Tree-Splay Trees, 2-3 Trees, 2-3-4 Trees, Red Black Trees, Randomized Structures, Skip Lists,

Treaps, Universal Hash Functions

Unit - IV Design Techniques 10 + 3

Divide and Conquer - Tree-vertex Splitting Dynamic Programming - Convex Hull - Greedy Algorithm

Backtracking - Queens Problem Branch and Bound: Knapsack - Travelling Salesman Problem Graph

Coloring.

Unit - V Applications and Algorithms 10 + 3

Approximation Algorithms - Max Flow in Networks - Quantum Fourier transform - Genetic Algorithms and

its Applications.

Lectures: 45 Tutorials: 15 Total: 60 Periods

Text Books:

1. Mark Allen Weiss, Data Structures and Algorithm Analysis in C++, Pearson Education, Third

Edition, 2007. (Unit I, II, III, IV)

2. Sara Baase, "Computer Algorithms: Introduction to Design and Analysis, Addison Wesley

Publishing Company, Second Edition, 2008. (Unit V)

Reference Book(s):

1. Aho, Hopcroft, Ullman, Data Structures and Algorithms, Pearson Education, Forth Edition, 2009.

2. Sartaj Sahni, Data Structures and Application in C++, Silicon Press, 2nd Edition, 2005.

2


3/9

024003 - Advanced Computer Architecture L T P C

3 0 0 3

Aim:

This course aims to provide an understanding of the advanced concepts of Computer Architecture

Objectives:

To understand the concept of Dynamic scheduling

To understand the operations of multiple issue processors

To know the shared memory architectures

To understand the multi-core architecture

To know how to improve the cache performance and to understand the various I/O devices


Students are expected to demonstrate their understanding of pipelining and its hazards

Students are expected to demonstrate their understanding of Multi core architecture

They will develop a basic understanding of Hardware and software approach for ILP

Unit - I Fundamentals of Computer Design and Pipelining 9

Introduction - Measuring and Reporting Performance - Quantitative Principles of Computer Design -

Instruction Set Principles and Examples - Classifying Instructions Set Architectures - Memory Addressing -

Addressing Modes for Signal Processing - Type and Size of Operands Pipelining - Basic Concepts -

Hazards - Implementation

Unit - II ILP with Dynamic Approaches 9

Concepts and Challenges - Overcoming Data Hazards with Dynamic Scheduling - Examples - Reducing

Branch Costs with Dynamic Hardware Prediction - High Performance Instruction Delivery - Taking

Advantages of ILP with Multiple Issues - Limitations of ILP

Unit - III ILP with Software Approaches 9

Basic Compiler Techniques for Exposing ILP - Static Branch Prediction - Static Multiple Issues: VLIW

Approach - Advanced Compiler Support for Exposing and Exploiting ILP - Hardware Support - Cross

Cutting Issues - Intel IA64 Architecture

Unit - IV Multiprocessors and Multicore Architectures 9

Symmetric and Distributed Shared Memory Architectures - Performance Issues - Synchronisation Issues -Models of Memory Consistency - Software and Hardware Multithreading

Unit V Memory and I/O 9

Introduction - Review of Caches - Cache Performance - Reducing Cache Miss Penalty - Reducing Miss

Rate - Miss Rate Via Parallelism - Reducing Hit Time - Main Memory and Organizations for Improving

Performance - Memory Technology - Virtual Memory Storage Systems - Types of Storage Devices - Buses

- Reliability - Availability and Dependability - RAID - Errors and Failures in Real Systems - I/O Performance

Measures

Total: 45 Periods

Text Book:

1. John L. Hennessey and David A. Patterson, Computer Architecture: A Quantitative Approach,Morgan Kaufmann, 4th Edition, 2006.

Reference Book(s):

3


4/9

1. D. Sima, T. Fountain and P. Kacsuk, Advanced Computer Architectures: A Design Space

Approach, Addison Wesley, 7th Edition, 2009.

2. Kai Hwang, Advanced Computer Architecture: Parallelism, Scalability, Programmability, Tata

McGraw Hill, Eighteenth Reprint, 2008.

4


5/9

024004 - Object Oriented Software Engineering L T P C

3 0 0 3

Aim:

To learn the advanced software engineering principles and methodologies for efficient software

development

Objectives

To learn the different software development models

To learn about migration from models to objects

To learn the UML concept for software development

To understand system analysis and design phases

To learn about object design, testing and maintaining applications


Students will demonstrate skills to analyze problems and build an object oriented software model

for implementing all the phases of software development

Unit - I Introduction 9

Scope of Software Engineering: Historical, Economic, and Maintenance aspects - Software Process:

Requirement, Specification, Design, Implementation, Integration, Maintenance and Retirement Phases -

Software Life Cycle Models: Build-and-fix, Waterfall, Rapid Prototyping, Incremental, Spiral, and Object-

oriented Models - Comparison of Various Life-Cycle Models

Unit - II Migrating from Modules to Objects 9

Modules - Cohesion - Coupling - Data Encapsulation - Information Hiding - Objects - Inheritance,

Polymorphism and Dynamic Binding - Cohesion and Coupling of Objects - Modeling with UML: An

Overview of UML, Modeling Concepts - Project Organization Concepts - Project Communication Concepts

Unit III Analysis and System Design 9

Requirement Elicitation Overview - Requirement Elicitation Concepts - Requirement Elicitation Activities -

Analysis Concepts - Analysis Activities - System Design Concepts - System Design Activities - Addressing

Design Goals - Managing System Design

Unit - IV Object Design and Mapping Modules to Code 9

Overview of Object Design - Reuse Concepts - Reuse Activities - Managing Reuse: Decomposing Reuse,

Assigning Responsibilities - Overview of Interface Specification Concepts Interface Specification

Activities - Managing Object Design - Overview of Mapping - Mapping Concepts - Mapping Activities -

Managing Implementation

Unit - V Testing, Managing Change and Maintenance 9Testing: Overview of Testing, Testing Concepts, Testing Activities, Managing Testing - Managing Change:

Rationale Management Concepts and Activities, Configuration Management Concepts and Activities -

Project Management Concepts and Activities - Maintenance: Management of Maintenance, Maintenance

of OO Software

Total: 45 Periods

Text Book(s):

1. Stephen Schach, Object-Oriented and Classical Software Engineering, 8th Ed, McGraw Hill,

2010. (Unit I, Unit II, Unit V)

2. Bernd Bruegge, Alan H Dutoit, Object-Oriented Software Engineering, Third Edition, Pearson

Education, 2009. (Unit II, Unit III, Unit IV)

Reference Book(s):1. Craig Larman , Applying UML and Patterns, Third Edition, Pearson Education,2005

2. Pressman R.S, Software Engineering. McGraw-hill, Sixth Edition, 2004.

5


6/9

024005 - Computer Networks Engineering and Management L T P C

3 0 0 3

Aim:

To provide a wide-ranging introduction to modern computer networks and their management

Objectives:

To understand the basic concepts in networking

To understand the various network protocols and effective representation of multimedia data

To learn the congestion control and avoidance techniques and how to secure the data

transmission

To learn the network management technologies and tools


Acquire knowledge about the developments in the area of Networking

Understand the different network management tools and techniques

UNIT - I Foundation for Networks 9

Introduction - Architecture - Framing - Error Detection - Ethernet and Multiple Access Networks - Wireless

Networks - Internetworking: Switching and Bridging, Basic Internetworking (IP), Routing Advanced

Internetworking: Global Internet, Multicast, Routing Among Mobile Devices

UNIT - II Protocols and Data Representation 9

End-to-End Protocols: UDP, TCP, RPC, Transport for Real Time Applications - End-to-End Data:

Presentation Formatting: Taxonomy, Markup Languages - Multimedia Data Lossless Compression

Techniques - Image Representation and Compression - Video Compression - Audio Compression

UNIT - III Congestion Control and Network Security 9

Congestion Control: Effects of Congestion - Congestion and Control - TCP Congestion Control -

Congestion Avoidance Schemes Issues in Resource Allocation - Traffic Management - TCP Traffic Control

- TCP Flow Control - Network Security: Cryptographic Building Blocks - Key Pre Distribution

-Authentication Protocols

UNIT - IV Broadband Network Management 9

Broadband Access Networks and Technologies - HFC Technology - HFC Management - DSL Technology

- Asymmetric Digital Subscriber Line technology - Telecommunication Management Network: Why TMN -

TMN conceptual Model - TMN Standards - TMN Architecture - TMN Management Service Architecture -

Implementation Issues.

UNIT - V Network Management Tools and Systems 9

Network Management Tools - Network Statistics Measurement Systems - History of Enterprise

Management - Network Management Systems - Commercial Network Management Systems - SystemManagement - Network Management Applications: Fault Management - Performance Management -

Security Management.

Total: 45 Periods

Text Book(s):

1. Larry L. Peterson and Bruce S. Davie, Computer Networks - A systems Approach, Morgan

Kaufmann publications, 5th Edition, 2011. (Unit I, II, III)

2. Mani Subramanian, Network Management - Principles and Practice, Pearson Education, Second

Edition, 2010. (Unit IV,V)

Reference Book(s):

1. Stallings. W, High Speed Networks and Internets: Performance and Quality of service, Prentice

Hall, Second Edition, Seventh Impression, 20082. Behrouz A. Forouzan, Data communication and Networking, Tata McGraw-Hill 2nd Edition, 2006

6


7/9

024006 - Current Trends in Web Technology L T P C

3 0 0 3

Aim:

To understand the web essentials and learn the current technologies in Web

Objectives:

To understand the web essentials and concepts in designing web pages

To understand client-side programming and data handling in web

To understand the various server-side programming technologies

To understand the use of open source software in building web applications

To understand the basics of semantic web and cloud computing

Expected Outcome(s)

Students will demonstrate skills to use open source software

They will develop a basic understanding of technologies and protocols used on the Internet and

also the current technologies

Unit - I Introduction 9

Web essentials clients, servers, communication: Basic Internet Protocols, WWW, HTTP request message,

HTTP response message, Web Clients, Web servers

Markup languages HTML: Fundamental tags, lists, tables, frames, forms - XHTML basics - Style sheets

CSS: Introduction, CSS Core Syntax, Style sheets and HTML, Style Rule Cascading and Inheritance

Unit II Scripting and Representing Web data 9

Introduction to Client-Side Scripting - Getting Started with JavaScript Basic syntax, Functions, Objects,

Arrays, Built-in objects

Representing Web data using XML DTD XML schema DOM SAX Data base connectivity JDBC

Unit III Servlets and JSP 9

Understanding Servlets: What are Servlets - Introducing the Servlet API - Servlet Life cycle- Developing

the first Servlet Application- Using Request parameters- Introduction to Session tracking- Using Cookies-

Exploring HttpSessionIntroduction to JSP: Understanding JSP- Describing the JSP life cycle- Exploring Scripting tags- implicit

objects and directive tags- Action tags

Unit - IV PHP Programming 9

PHP Basics Adding PHP to HTML Syntax, Variables and Printing Control Structures Using and

Defining functions Cookies Sessions PHP and Database Connectivity: PHP/MySQL database

functions Simple PHP/MySQL programs Object-oriented programming with PHP

Unit - V Semantic Web and Cloud Computing 9

Semantic Web Fundamentals: Todays Web From Todays Web to Semantic Web Semantic Web

Technologies - A Layered approach to the Semantic WebCloud Computing Fundamentals:Introduction Layers of Cloud Computing Types of cloud computing

cloud computing versus cloud services enabling technologies Cloud computing features cloud

computing standards Challenges

Total: 45 Periods

Reference Book(s):

1. Jeffrey C Jackson, Web Technology - A computer Science perspective, Pearson Education, 2007.

(Unit I,II)

2. Santosh Kumar K., JDBC, Servlets, And JSP, Black Book, New Edition, Dreamtech Press, 2008.

(Unit III)

3. Steve Suehring, Tim Converse, Joyce Park,PHP6 and MySQL6 Bible, Wiley Pub., 2009. (Unit- IV)

4. Grigoris Antoniou,Frank Van Harmelen A Semantic Web Primer, Second Edition, MIT Press, 2008.(Unit V)

5. Borko Furht, Armando Escalante, Handbook of Cloud Computing , Springer, 2010. (Unit V)

7
http://www.google.co.in/search?tbo=p&tbm=bks&q=inauthor:%22Santosh+Kumar+K.+,+Kogent+Solutions+Inc.%22http://www.google.co.in/search?tbo=p&tbm=bks&q=inauthor:%22Santosh+Kumar+K.+,+Kogent+Solutions+Inc.%22http://www.google.co.in/search?hl=en&biw=1024&bih=767&tbm=bks&tbm=bks&q=inauthor:%22Grigoris+Antoniou%22&sa=X&ei=JBc5Tu_hM83yrQfw7JUP&ved=0CDQQ9Aghttp://www.google.co.in/search?hl=en&biw=1024&bih=767&tbm=bks&tbm=bks&q=inauthor:%22Grigoris+Antoniou%22&q=inauthor:%22Frank+Van+Harmelen%22&sa=X&ei=JBc5Tu_hM83yrQfw7JUP&ved=0CDUQ9Aghttp://www.google.co.in/search?hl=en&biw=1024&bih=767&tbm=bks&tbm=bks&q=inauthor:%22Grigoris+Antoniou%22&q=inauthor:%22Frank+Van+Harmelen%22&sa=X&ei=JBc5Tu_hM83yrQfw7JUP&ved=0CDUQ9Aghttp://www.google.co.in/search?hl=en&biw=1024&bih=767&tbm=bks&tbm=bks&q=inauthor:%22Grigoris+Antoniou%22&q=inauthor:%22Frank+Van+Harmelen%22&sa=X&ei=JBc5Tu_hM83yrQfw7JUP&ved=0CDUQ9Aghttp://books.google.co.in/books?id=cIYAiS1wbRsC&printsec=frontcover&dq=semantic+web&hl=en&ei=JBc5Tu_hM83yrQfw7JUP&sa=X&oi=book_result&ct=result&resnum=1&ved=0CDMQ6AEwAAhttp://books.google.co.in/books?id=cIYAiS1wbRsC&printsec=frontcover&dq=semantic+web&hl=en&ei=JBc5Tu_hM83yrQfw7JUP&sa=X&oi=book_result&ct=result&resnum=1&ved=0CDMQ6AEwAAhttp://www.google.co.in/search?hl=en&biw=1024&bih=767&tbm=bks&tbm=bks&q=inauthor:%22Grigoris+Antoniou%22&sa=X&ei=JBc5Tu_hM83yrQfw7JUP&ved=0CDQQ9Aghttp://www.google.co.in/search?hl=en&biw=1024&bih=767&tbm=bks&tbm=bks&q=inauthor:%22Grigoris+Antoniou%22&q=inauthor:%22Frank+Van+Harmelen%22&sa=X&ei=JBc5Tu_hM83yrQfw7JUP&ved=0CDUQ9Aghttp://books.google.co.in/books?id=cIYAiS1wbRsC&printsec=frontcover&dq=semantic+web&hl=en&ei=JBc5Tu_hM83yrQfw7JUP&sa=X&oi=book_result&ct=result&resnum=1&ved=0CDMQ6AEwAAhttp://www.google.co.in/search?tbo=p&tbm=bks&q=inauthor:%22Santosh+Kumar+K.+,+Kogent+Solutions+Inc.%22


8/9

024101 - Advanced Data Structures and Algorithms Lab L T P C

0 0 3 2

List of Exercises

Min Max Heap

Deaps

Leftist Heap

AVL Tree

Red - Black Tree

B-Tree

Tries

Quick Sort

Convex hull

0/1 Knapsack using Dynamic Programming

Graph coloring using backtracking

Total: 45 Periods

Hardware / Software Required for a Batch of 18 Students

Hardware

LAN System with 20 nodes (OR) Standalone PCs 20 Nos.

Software

OS Windows

Java

8


9/9

024102 - Web Technology Lab L T P C

0 0 3 2

List of Exercises

Creation of HTML pages with frames, links, tables and other tags

Usage of internal and external CSS along with HTML pages

Client side Programming

i. Java script for displaying date and comparing two dates

ii. Form Validation including text field, radio buttons, check boxes, list box and other controls

Developing a JSP based web application for online shopping using sessions and cookies

Writing Servlet Program for retrieving user parameters using HTTP Servlet

Developing an online application for student information retrieval with database access

Creation of XML document for bank application

Writing DTD or XML schema for the bank domain specific XML document

Parsing an XML document using DOM and SAX Parsers

Web application development for examination result publication system using PHP and MySQL

Writing Servlet program for Session Tracking

Writing a PHP program for representing a table of MySQL database in XML

Total: 45 Periods

Hardware / Software Required for a Batch of 18 Students

Hardware

LAN System with 20 nodes (OR) Standalone PCs 20 Nos.

Software

OS Windows

Java IDE with web server, XAMPP

9

me - cse - syllabus - i semester

Documents