I - Semester

024001 - Applied Mathematics for Computer Engineers

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

L T P C 3 1 0 3

024002 - Advanced Data Structures and Algorithms

Aim

L T P C 3 1 0 3

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

Expected Outcome(s):

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, 2 nd Edition, 2005.

024003 - Advanced Computer Architecture

Aim:

L T P C 3 0 0 3

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

Expected Outcome(s): 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

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.

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 Expected Outcome(s): 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 Objectoriented 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 9 Testing: 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, 8 th 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

024005 - Computer Networks Engineering and Management

Aim:

L T P C 3 0 0 3

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 Expected Outcome(s): 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 - System Management - 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, 2008 2. Behrouz A. Forouzan, Data communication and Networking, Tata McGraw-Hill 2 nd Edition, 2006

024006 - Current Trends in Web Technology

Aim:

L T P C 3 0 0 3

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 CookiesExploring HttpSession Introduction 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 Web Cloud 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

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 Software OS Windows Java LAN System with 20 nodes (OR) Standalone PCs 20 Nos.

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 Software OS Windows Java IDE with web server, XAMPP LAN System with 20 nodes (OR) Standalone PCs 20 Nos.