MALNAD COLLEGE OF ENGINEERING, HASSAN (An Autonomous Institution Affiliated to VTU, Belagavi)

SYLLABUS FORVII SEMESTER & VIII SEMESTER

Department of Computer Science and Engineering

BATCH 2014-2018

1

Department Vision To become a prominent department of Computer Science & Engineering producing competent

professionals with research and innovation skills, inculcating moral values and societal concerns.

Department Mission1. Provide learning ambience to generate innovative and problem solving skills with professionalism2. To create facilities and expertise in advanced computer technology thereby promote research3. Enhance Industry Institute Interaction programme to get acquainted with corporate culture4. To induce ethical values and spirit of social commitment

Program Educational Objectives (PEOs) PEO 1: Graduates will be an efficient software developer in diverse fields and will be a successful

professional and/or pursue higher studies.

PEO 2: Graduates will be capable to adapt to new computing technology for professional excellence and Research and be a lifelong learner

PEO 3: Graduates will work productively exhibiting ethical qualities for the betterment of society

PEO 4 : Graduates will possess leadership qualities, work harmoniously as a team member with effective communication skills

Programme Outcomes (POs)Engineering Graduates will be able to:

1. Engineering knowledge: Apply the knowledge of mathematics, science, engineering fundamentals, and an engineering specialization to the solution of complex engineering problems.

2. Problem analysis: Identify, formulate, review research literature, and analyze complex engineering problems reaching substantiated conclusions using first principles of mathematics, natural sciences, and engineering sciences.

3. Design/development of solutions: Design solutions for complex engineering problems and design system components or processes that meet the specified needs with appropriate consideration for the public health and safety, and the cultural, societal, and environmental considerations.

4. Conduct investigations of complex problems: Use research-based knowledge and research methods including design of experiments, analysis and interpretation of data, and synthesis of the information to provide valid conclusions.

5. Modern tool usage: Create, select, and apply appropriate techniques, resources, and modern engineering and IT tools including prediction and modeling to complex engineering activities with an understanding of the limitations.

6. The engineer and society: Apply reasoning informed by the contextual knowledge to assess societal, health, safety, legal and cultural issues and the consequent responsibilities relevant to the professional engineering practice.

7. Environment and sustainability: Understand the impact of the professional engineering solutions in societal and environmental contexts, and demonstrate the knowledge of, and need for sustainable development.

8. Ethics: Apply ethical principles and commit to professional ethics and responsibilities and norms of the engineering practice.

2

9. Individual and team work: Function effectively as an individual, and as a member or leader in diverse teams, and in multidisciplinary settings.

10. Communication: Communicate effectively on complex engineering activities with the engineering community and with society at large, such as, being able to comprehend and write effective reports and design documentation, make effective presentations, and give and receive clear instructions.

11. Project management and finance: Demonstrate knowledge and understanding of the engineering and management principles and apply these to one’s own work, as a member and leader in a team, to manage projects and in multidisciplinary environments.

12. Life-long learning: Recognize the need for, and have the preparation and ability to engage in independent and life-long learning in the broadest context of technological change.

Program Specific Outcomes (PSOs)PSO1. An ability to use current techniques, skills and tools necessary for carrying out multidisciplinary

projects.

PSO2. An ability to build a computer based system, process or a component that meets the desired needs.

IV Year B.E.: Scheme of Teaching and Credits: 2017-2018SCHEME: VII Semester

Code Subject Name L T P C

CS701 Advanced Java 3 1 0 4CS702 Advanced Computer Architecture 3 0 0 3CS703 Network Security and Cyber Law 3 1 0 4CS704 C# and J2EE Programming Lab 0 0 3 1.5CS705 Networks Lab 0 0 3 1.5CS706 Mini Project 0 0 3 2CS75Y Elective – III 3 0 0 3CS76Y Elective – IV 3 0 0 3

Total Credits 22

Elective-III Elective-IVCS751 Internet of ThingsCS752 Multi-Core Programming &

ArchitecturesCS753 Digital Image ProcessingCS754 Embedded SystemCS755 Data Compression

CS761 Microcontroller Based SystemsCS762 Advanced DBMSCS763 Services Oriented Architecture CS764 Distributed Operating SystemsCS765 Object Oriented Modeling and

Design

3

SCHEME: VIII Semester

Sub. Code Subject Name L T P CCS801 Seminar 0 2 0 2CS802 Project Work 0 4 10 9CS803 Software Architecture 4 0 0 4CS804 Cloud Computing 3 0 0 3CS85Y Elective – V 3 0 0 3CS86Y Elective – VI 3 0 0 3

Total Credits 24

Elective-V Elective-VICS851 Mobile CommunicationsCS852 Network Management (Global

Elective)CS853 Pattern RecognitionCS854 Android Application

DevelopmentCS855 Big Data Analytics

CS861 Adhoc Networks CS862 Storage Area NetworksCS863 Software TestingCS864 Wireless Sensor NetworksCS865 Parallel Computing

4

CS701 – ADVANCED JAVA (3-1-0) 4Exam. Hours: 3 Hrs / week: 4SEE: 50 Total hrs: 52

Course Objective: At the end of the course the students will be able to use J2EE concepts to create an application package.

Course Outcomes (COs):At the end of the course the students will be able to:

1To be able to design java programs which may be generic demonstrating enumeration, autoboxing capability and event handling.

PO1,PO2, PO3,PSO1

2 Design applets and GUI with Java Swing. PO1, PO3,PSO13 Employing java collection framework whenever required. PO1,PO3,PSO14 Write java programs that uses database programming. PO1,PO2,PO3,PSO1

5.Use Servlets and JSP to add Dynamic contents, data requests, handling and Session tracking.

PO1,PO2,PO3,PSO1

6.Develop a Simple Client/Server Application using RMI and utilize java.net to write socket programming

PO1,PO2,PO3,PSO1

PART A1. Enumeration, Autoboxing and Generics -Enumeration fundamentals, values() and valuesOf()

Methods, Java Enumerations are class types, example, Type Wrappers, Autoboxing, Generics – What are generics? A simple generics example, Generic class with two type parameters, General form of generic class, Bounded types, Using wildcard arguments, Creating Generic method, Generic Interfaces. 7 Hrs

2. Event Handling - Two event handling mechanisms; The delegation event model; Event classes; Sources of events; Event listener interfaces; Using the delegation event model; Adapter classes; Inner classes. 6 Hrs

PART B3. Applets - Applet basics, A complete Applet Skeleton, Applet Initialization and Termination, A key

Aspect of an Applet Architecture, Requesting Repainting, using the status window, Passing parameters to Applets. User Interface components with Swing -The origin and Design philosophy of swing, Components and containers 7 Hrs

4. Layout managers,A first simple swing Example Event Handling, Creating a swing applet, Exploring Swing Controls-JLabel and ImageIcon, Jtextfield The Swing Buttons, JTabbedPane, JScrollPane, Jlist, JCombobox, Trees. 6 Hrs

PART C5. The Collections Framework – Collections overview, The collection Interfaces, The collection

classes, Accessing collection via an iterator, Storing user defined classes in collections. 6 Hrs

6. Java 2 Enterprise Edition Overview, Database Access- Overview of J2EE and J2SE. The Concept of JDBC; JDBC Driver Types; JDBC Packages; A Brief Overview of the JDBC process; Database

Connection; Associating the JDBC/ODBC Bridge with the Database; Statement Objects; Result Set; Transaction Processing; Metadata, Data types; Exceptions. 7 Hrs

PART D7. Servlets and JSP - Background, Lifecycle of a sevelet, Development options, Using Tomcat, A

simple servlet, The Servlet API, javax.servlet Package, Reading Servlet parameters, The javax.servlet.http Package, Handling HTTP Request and Responses, Using Cookies, Session tracking. Java Server Pages (JSP): JSP, JSP Tags, Tomcat, Request String, User Sessions, Cookies,Session Objects . 7 Hrs

8. RMI -. Java Remote Method Invocation: Remote Method Invocation concept; Server side, Client side. Java Beans –What is a Java Bean? Advantages of Java Beans, Bound and Constrainted Properties, Persistence, Customizer, The Java Beans API, A Bean Example. Networking: The

5

java.net package, Connection oriented transmission – Stream Socket Class, Creating a Socket to a remote host on a port (creating TCP client and server), Simple Socket Program 6 Hrs

Text Books:1. Herbert Schildt: Java The Complete Reference Eighth Edition, Mc Graw Hill, 2013.2. Jim Keogh:J2EE The Complete Reference, Tata McGraw Hill, 2007.

Reference Books: 1. Advanced Java Programming , Uttam.K.Roy , Oxford Press,20152. Java Fundamentals Herbert Schildt Dale Skrien, Mc GrawHill 20133. Y. Daniel Liang: Introduction to JAVA Programming, 6th Edition, Pearson Education, 2007.4. Stephanie Bodoff et al: The J2EE Tutorial, 2nd Edition, Pearson Education, 2004.

CS702 – ADVANCED COMPUTER ARCHITECTURE (3-0-0) 3

Exam Hours: 3 Hrs / Week: 03 SEE: 50 Total Hrs: 40Course Objective: To analyze the design techniques of parallelism in computer architectureCourse Outcomes (COs):At the end of the course the students will be able to:

1. Illustrate the organization of computer systems and Parallelism in it.  PO1, PO2, PO3

2. Exploit and analyze instruction-level parallelism, PO2, PO3,PO4

3. Survey the memory architecture in multiprocessor systems and its performance issues.

PO2,PO3,PO4

4. Portray the need for multi-core architectures. PO1, PO2PART A

1. Fundamentals of Computer Design Introduction; Classes of computers; Trends in Technology, power in Integrated Circuits and cost; Dependability; Quantitative Principles of computer design. 5Hrs

2. Pipelining

Introduction; Pipeline hazards- structural hazard, data hazard; A simple implementation of MIPS; Basic pipeline for MIPS; What makes pipelining hard to implement? 5 Hrs

PART B3. Instruction –Level Parallelism – 1

ILP: Concepts and challenges; Basic Compiler Techniques for exposing ILP; Overcoming Data hazards with Dynamic scheduling; Hardware-based speculation. 5 Hrs

4. Instruction –Level Parallelism – 2 Exploiting ILP using multiple issues and static scheduling, Exploiting ILP using dynamic scheduling, multiple issue and speculation, Advanced Techniques for instruction delivery and Speculation;

5 Hrs

PART C

5. Multiprocessors and Thread –Level Parallelism Introduction; Symmetric shared-memory architectures; Performance of symmetric shared–memory multiprocessors, Distributed shared memory and directory-based coherence. 5 Hrs

6. Review of Memory Hierarchy

6

Introduction; Cache performance; Six basic Cache Optimizations. 5 Hrs

PART D7. Introduction to Multicore Architecture:

Motivation, Parallel Computing Platforms, Understanding Performance. System Overview of Threading: Defining threads, System View of threads, What happens when a thread is created.

5 Hrs8. Threading on Intel Multi-core Processors: Hardware based Threading, Hyper-threading

Technology, Multi-CORE Processors, Multiple Processor Interaction. 5 Hrs

Text Book:1. John L. Hennessey and David A. Patterson: Computer Architecture, A Quantitative Approach, 5th

Edition, Elsevier, 2013.2. Shameen Akhter and Jason Roberts, Multi -CORE Programming Increasing Performance through

software Multi-Threading , Intel Press, 2006

Reference Books:1. Kai Hwang: Advanced Computer Architecture Parallelism, Scalability, Programability, Tata Mc

Grawhill, 2003.2. David E. Culler, Jaswinder Pal Singh, Anoop Gupta: Parallel Computer Architecture, A Hardware /

Software Approach, Morgan Kaufman, 1999. 3. http://www.nptelvideos.in/2012/11/computer-architecture.html

CS703 –NETWORK SECURITY AND CYBER LAW(3-1-0) 4Exam. Hours: 3 Hrs / week: 4SEE: 50 Total hrs: 52

Course Objective: Students will be able to determine encryption and decryption techniques and apply suitable security algorithms on malicious network.

Course Outcomes (COs):At the end of the course the students will be able to:1. Demonstrate various types of attacks and their characteristics PO22. Illustrate the basic concept of encryption and decryption for secure data transmission. PO33. Analyze and compare various cryptography techniques. PO34. Exemplify the concept of digital signature and its applications. PO35. Apply various authentication and Hashing techniques. PO36. Proposing new strategies to secure data communication PO6

PART A 1. Overview of Cryptography: Introduction, Information security and cryptography, Background on

functions, Basic terminology and concepts Mathematical preliminaries: Probability theory, Number theory, Abstract algebra. 7 Hrs

2. Overview, Stream Ciphers: Services, Mechanisms and Attacks, the OSI Security Architecture, A Model

of Network Security, Classical Encryption Techniques: Symmetric Cipher Model, Substitution Techniques, Transposition Techniques, Steganography. 6 Hrs

PART B

3. Block Ciphers Introduction and overview Background and general concepts Data Encryption Standard: Simplified DES, The Data Encryption Standard, The Advanced Encryption Standard

6 Hrs

7

4. Public-Key Parameters: Probabilistic Primality Tests Number Theory: Prime Numbers, Fermat’s and Euler’s Theorems 6 Hrs

PART C

5.Public-Key Encryption: Introduction, RSA public-key encryption, Rabin public-key encryption, ElGamal public-key encryption, Key Management: Key Management using Diffie Hellman Key Exchange. 7 Hrs

6. Hash Functions and Message Authentication: Introduction, Classification and framework. Passwords(weak Authentication). 7 Hrs

PART D

7. Encapsulation Security Payload and Web Security: Web Security Considerations, Secure Socket Layer and Transport Layer Security, Secure Shell. 5 Hrs

8. IT act aim and objectives, Scope of the act, Major Concepts, Important provisions, Attribution, acknowledgement, and dispatch of electronic records, Secure electronic records and secure digital signatures, Regulation of certifying authorities: Appointment of Controller and Other officers, Digital Signature certificates, Duties of Subscribers, Penalties and adjudication, The cyber regulations appellate tribunal, Offences, Network service providers not to be liable in certain cases, Miscellaneous Provisions. 8 Hrs

Text Books:

1. Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone, Handbook of Applied Cryptography, CRC Press 2013. (1.1 to 1.4, 2.1.1 to 2.1.4, 2.4, 2.5,4.2, 6.1,7.1,7.2,8.1 to 8.4, 9.1,9.2, 10.1,10.2)

2. William Stallings: Cryptography and Network Security, Fifth Edition, Pearson Education-2013.3. Cryptography, Network Security and Cyber Laws – Bernard Menezes, Cengage Learning, 2010

editionReference Books:

1. Hans Delfs, Helmut Knebl, “Introduction to Cryptography: Principles and Applications”, Springer

2. Neal Koblitz, “Number theory and cryptography”, Springer, 2007.3. Stinson Douglas R, “Cryptography Theory and Practice”, CRC press, 2005.4. Rudolf Lidl, Herald Niederreiter, “Introduction to Finite Fields and their Applications”,

Cambridge University Press.5. Ivan Niven, Herbert S. Zukerman, Hugh L.Montgomery, “An Introduction to the Theory of

Numbers”, John Wiley, 1991.Husten, “Topics in Algebra”, John Wiley, 1975.6. Lide and Niderriten, “Finite Fields”, Cambridge University press, 1984.7. Birchoff and Maclan, “Modern Algebra”8. http://nptel.ac.in/courses/106105031/

CS704–C# AND J2EE PROGRAMMING LAB (0-0-3) 1.5Exam. Hours: 3 Hrs / week: 3SEE: 50 Total hrs: 40Course Objective: Students will be able to Design, develop and demonstrate various console and

windows applications using c# and advanced java concepts.Course Outcomes (COs): At the end of the course, the students will be able to:

1. Demonstrate the concepts of console applications using namespaces, interfaces, delegates and exceptions of c# and are documented

PO2,PO10

8

2. Execute the windows applications using different tools of .net and are documented. PO2,PO10

3. Depict the advanced concepts of Java (Servlets, JSP, JDBC and RMI)and are documented.

PO2,PO10

PRACTICE PROGRAMS (SELF STUDY COMPONENT)Following set of programs are given for execution in lab, which will be helpful in understanding the basics of programming and serves as base for execution of Exercise Programs. These programs are not considered for CIE and SEE, but carry 10 marks that will be included with record marks.

Practices the following Programs before executing the corresponding programs of Exercise Part. 1. Program in C# to demonstrate namespaces and aliasing for namespace classes.2. Program in C# to demonstrate escape sequences and verbatim literal.3. Program in C# to demonstrate Boxing and unBoxing.4. Program in C# to demonstrate scope of a variable.5. Program in C# to demonstrate Windows form application.6. Program in java to demonstrate Enumerations and auto boxing.7. Program in java to demonstrate generic programming. 8. Program in java to demonstrate event handling.9. Program in java to demonstrate creation of GUI using swings.

EXERCISE PROGRAMSFollowing set of programs are included in CIE and SEE, Students have to pick a program from lot of Programs in CIE and SEE.

1. Program in C# to demonstrate different parameters in methods2. Program in C# to demonstrate virtual and override keywords.3. Program in C# to demonstrate get and set properties.4. Program in C# to demonstrate explicit interface implementation5. Program in C# to demonstrate Delegates.6. Program in C# to demonstrate various tools to develop windows form application. (At least five

tools of toolbox)7. Program in C# to demonstrate control on Menu strip, Tool strip and status strip of Windows form

application.8. Program in C# to demonstrate mouse event and key event of Windows form application.9. Program in java to demonstrate creation of a swing applet with event handling.10. Program in java to demonstrate Servlets.11. Program in java to demonstrate Remote Method Invocation12. Program in java to demonstrate JDBC.13. Program in java to demonstrate session tracking.

CS705 – NETWORKS LABRATOTY (0-0-2) 1Exam. Hours: 3 Hrs / week: 2SEE: 50 Total hrs: 30

Course Objective: Students will be able to Design, develop, analyze and compare various topologies and protocols using a simulator.

Course Outcomes (COs): At the end of the course the students will be able to:

1. Demonstrate the basic concepts of Classes, Networking and are documented PO2,PO6,PO10

9

2. Execute the socket programming and networking using network simulators and are documented.

PO2,PO6,PO10

3. Depict built-in networking modules and design user defined topologies and modules PO2,PO6,PO8

PRACTICE PROGRAMS (SELF STUDY COMPONENT)Following set of programs are given for execution in lab, which will be helpful in understanding the basics of programming and serves as base for execution of Exercise Programs. These programs are not considered for CIE and SEE, but carry 10 marks that will be included with record marks.

Practices the following Programs before executing the corresponding programs of Exercise Part.

1. Write and execute a program for error detecting code using CRC-CCITT (16- bits).2. Write and execute a C/C++ program for hamming code.3. Write and execute a program for congestion control using leaky bucket algorithm.4. Simulate a three nodes point – to – point network with duplex links between them. Set the queue size

and vary the bandwidth and find the number of packets dropped.5. Simulate a three nodes point – to – point network with duplex links between them. Set the queue size

and vary the bandwidth and find the number of packets sent with different types of traffic.

EXERCISE PROGRAMSFollowing set of programs are included in CIE and SEE, Students have to pick a program from lot of Programs in CIE and SEE.

1. Write and execute a program for distance vector algorithm to find the suitable path for transmission between sender and receiver and also find the appropriate path if the link has been break-down.

2. Using TCP/IP sockets, write a client – server program to make the client send the file name and to make the server send back the contents of the requested file if present

3. Write and execute a program for simple RSA algorithm to encrypt and decrypt the data where the input prime numbers should be very large and display all the possible values of encryption key.

4. Implement a remote procedure to find the square of a given number. Call this procedure using RPC (Remote Procedure Call).

5. Simulate a four node point-to-point network with the links connected as follows: n0 – n2, n1 – n2 and n2 – n3. Apply TCP agent between n0-n3 and UDP between n1-n3. Apply relevant applications over TCP and UDP agents changing the parameter and determine the number of packets sent by TCP / UDP. And also plot the throughput graph for both TCP and UDP traffic

6. Simulate a point to point network using n nodes and set multiple traffic and plot Packet delivery ratio, End to end delay and throughput for different source / destination.

7. Simulate the transmission of ping messages over a network topology consisting of 6 nodes and find the number of packets dropped due to congestion. And also plot the Congestion graph.

8. Simulate an Ethernet LAN using n nodes (6-10), change error rate and data rate and compare throughput. And also plot the graph for different throughputs.

9. Simulate an Ethernet LAN using n nodes and set multiple traffic nodes and plot congestion window for different source / destination.

10. Simulate simple ESS and with transmitting nodes in wire-less LAN by simulation and determine the performance with respect to transmission of packets.

CS706–MINI PROJECT (0-0-3) 2.0Hours / Week: 03

Course Objective: Identify, analyze and formulate problem statement for project work with systematic and comprehensive approach.

Course Outcomes (COs):At the end of the course the students will be able to:

10

1. Take a real-world problem through the project definition, planning, design, implementation, and documentation phases of the software development cycle.

PO1, PO2, PO3, PO10

2. Design and conduct experiments and analyze data to ensure conformance to technical specifications and user requirements.

PO1,PO3, PO4

3. Demonstrate the ability to present and communicate technical material through a project demonstration.

PO1, PO5, PO10

4. Demonstrate the ability to work effectively as a project team. PO1, PO9

5.Write a project report which must include the following: Introduction, Requirements, Software development process model adopted, Analysis and Design models, Implementation, Testing and Conclusions.

PO1, PO10, PO11, PO12

A team of TWO students must develop the mini project. However, during the final evaluation, each student must demonstrate the project individually.

The team may implement a mini project of their choice. However, the project topic selected should broadly be in the area of Computer Science and Engineering.

The team must submit a Brief Project Report (25 to 30 Pages) at the end which must include the following: Introduction Requirements Software Development Process Model Adopted Analysis and Design Models Implementation Testing

The project report will be evaluated for 25 marks, Demonstration for 50 marks and Viva Voce for 25 marks

CS751 INTERNET OF THINGS (3-0-0) 3Exam. Hours: 3 Hrs / week: 3SEE: 50 Total hrs: 40

Course objective: Explored to the interconnection and integration of the physical world and the cyber space and are also able to design & develop IOT Devices.

Course Outcomes (COs):At the end of the course the students will be able to:1. Recognize the basic concepts of IoT and the vision of IoT from a global context. PO1,PO22. Acquire knowledge on M2M Technology and IoT system management PO1,PO23. Develop design methodologies and develop IoT system using python. PO2,PO34. Use Raspberry Pi interface to develop IoT physical devices PO3,PO55. Design and develop IoT based projects. PO3,PO5

Part A1. Introduction & Concepts- Introduction of IoT; Physical Design of IoT; Logical Design of IoT; IoT

Enabling Technologies 5 Hrs

2. IoT Levels & Deployment Templates: Domain Specific IoTs- Introduction, Home Automation; Cities; Environment; Energy; Retail; Logistics; Agriculture; Industry; Health & Lifestyle

5 HrsPART B

3. IoT and M2M-Introduction; M2M; Difference between IoT and M2M; SDN and NFV for IoT 5 Hrs

4. IoT System management with NETCONF-YANG- Need for IoT Systems management; SNMP; Network Operator Requirements; NETCONF; YANG; IoT Systems management with NETCONF

YANF; NETOPEER 5 Hrs PART C

11

5. Developing IoT- IoT Platforms Design Methodology; Introduction; IoT Design Methodology; Case Study on IoT System for Weather Monitoring 5 Hrs

6. IoT Systems- Logical Design using Python- Introduction; Installing Python; Python Data Types & Data structures; Control Flow; 5 Hrs

PART D7. Logical Design using Python- Functions; Modules; Packages; File Handling; Date/Time Operations;

Classes; Python Packages of Interest of IoT 5 Hrs

8. IoT Physical Devices and Endpoints- What is an IoT device; Exemplary Device- Raspberry Pi; Linux on Raspberry Pi; Raspberry Pi Interfaces; 5 Hrs

Text BookInternet of Things - A Hands on Approach, Arshdeep Bahga and Vijay Madisetti Universities Press, 2015

Reference Books1. Olivier Hersent, David Boswarthick, Omar Elloumi, The Internet of Things: Key Applications and

Protocols, 2nd Edition, Wiley ISBN: 978-1-119-99435-0, 370 pages, January 2012.2. Vijay Madisetti, Arshdeep Bahga,Internet of Things: A Hands-On Approach Vijay Madisetti, 1st

Edition ISBN-10: 0996025529, 2014

CS752-MULTI-CORE PROGRAMMING & ARCHITECTURES (3-0-0) 3Exam. Hours: 3 Hrs / week: 3SEE: 50 Total hrs: 40Course Objective: Identify the issues involved in multi core architectureCourse Outcomes (COs):At the end of the course the students will be able to:

1. Know the basic knowledge of Multi-core architecture and the fundamental tools. PO1

2. Identify the need for the fundamentals of parallel programming, openMP. PO1,PO2

3. Avoid synchronization pitfalls such as starvation, deadlock, livelock and data races. PO2,PO3

4. Build and debug multi-core ready applications. PO

PART A1. Introduction to Multi-core Architecture : Motivation for concurrency in Software, Parallel

Computing Platforms, Understanding Performance. System Overview of Threading: Defining Threads, System overview of threads, What happens when thread is created . 5 Hrs

2. Threading on Intel Multi-core Processor: Hardware-based Threading, Hyper-threading Technology, Multi-core processors, Multiple Processor interaction, Power consumption. 5 Hrs

PART B3. Fundamental concepts of Parallel Programming: Designing for threads, Challenges you will face,

Parallel programming Patterns, Threading API: Threading API for Microsoft Windows, POSIX Threads 5 Hrs

4. OpenMP: A Portable Solution for Threading: Challenges in Threading a loop, Minimizing Threading Overhead, OpenMP library functions, OpenMP Environment variables 5 Hrs

PART C

12

5. Solutions to common Parallel Programming Problems: Too many threads, Data races, Deadlocks, Live locks, Heavily contended locks, Non-blocking algorithms, Thread-safe functions and libraries.

5 Hrs 6. Multi-threaded Debugging techniques: General Debug techniques, Debugging Multi-threaded

applications in Windows, Multi-threaded debugging using GDB 5 Hrs

PART D

7. Need for Software Optimization, Algorithm Analysis 5 Hrs8. Performance analysis : Hot spots, Branching 5 Hrs

Text Books:1. Shameem Akhter & Jason Roberts Multi-core Programming- Increasing Performance through

Software Mutli-threading, Intel Press 2006.2. The Software Optimization Cook Book – Intel Press.

Reference Books:1. Introduction to Parallel Computing – Ananth Grama et. al., Pearson Education, 2009.2. Calvin Lin, Lawrence Snyder: Principles of Parallel Programming, Pearson Education, 2009.

CS753– DIGITAL IMAGE PROCESSING (3-0-0) 3Exam. Hours: 3 Hrs / week: 3SEE: 50 Total hrs: 40

Course Objective: Design and implement algorithms that perform basic image processing.Course Outcomes (COs):At the end of the course the students will be able to:

1. Identify the fundamentals of digital image processing including pixel operations. PO1,PO2

2. Apply image processing techniques in the spatial domain. PO2,PO3

3. Demonstrate image restoration models and along with the image compression techniques.

PO1,PO3,PO4

4. Apply morphological image processing PO2,PO35. Design applications to apply the same. PO2,PO3

PART A1. Introduction: Basic concepts, Examples of fields that use Digital Image Processing, Fundamentals

steps in Digital Image Processing, Components of an Image Processing System. 5 Hrs2. Digital Image Fundamentals: Elements of visual perception. Light and Electromagnetic Spectrum.

Image sensing and acquisition: Image sampling and quantization: Basic concepts in sampling and quantization, representing digital images, Spatial and Intensity resolutions. 5 Hrs

PART B3. Digital Image Fundamentals: Some basic relationships between pixels:. An Introduction to the

Mathematical tools used in digital image processing 5 Hrs4. Intensity Transformations and Spatial Filtering: Background: The basics of intensity

transformations and spatial filtering. Some basic intensity transformation functions. Fundamentals of spatial filtering: The mechanics of spatial filtering, Spatial correlation and convolution, Vector representation of Linear filtering, Generating Spatial filter Masks. 5 Hrs

PART C

13

5. Image Restoration: A model of the image restoration/degradation process. Noise Models: Spatial and Frequency properties of Noise, Some important noise probability density functions. Periodic noise, Estimation of noise parameters. Restoration in the presence of Noise only- Spatial Filtering: Mean Filters. 5 Hrs

6. Color Image Processing: Color fundamentals. Color models: The RGB color model, The CMY and CMYK color models, The HSI color model. Pseudo color image processing: Intensity Slicing,

Intensity to color transformation. Basics of full-color image processing. 5 Hrs PART D

7. Image Compression: Fundamentals: Coding redundancy, Spatial and Temporal redundancy, irrelevant information, Measuring image information, Fidelity Criteria. Some basic compression methods: Arithmetic coding, LZW coding, Symbol-based coding. Digital image watermarking. 5 Hrs

8. 8. Morphological Image Processing: Preliminaries. Erosion and dilation: Erosion, Dilation, Duality.

Opening and closing. The Hit or Miss Transformation. Some basic morphological algorithms: Boundary Extraction, Hole Filling. 5 Hrs

Text Book:

Rafael C. Gonzales, Richard E. Woods, “Digital Image Processing”, 3rd Edition, Pearson publications, 2014.

Reference Books:

1. A.K. Jain, “Fundamentals of Digital Image Processing”, Pearson.2. S. Jayaraman, S. Esakkiranjan, T. Veerakumar, “Digital Image Processing”, Tata McGraw Hill,

2004.3. B. Chanda , Dutta Majumdeer, “Digital Image Processing and Analysis”, Prentice-Hall of India Pvt.

Ltd.,2002.4. “Image Processing, Analysis, and Machine Vision”, Milan Sonka, Vaclav Hlavac and Roger Boyle,

Second Edition, Thomson Learning.5. “Introduction to Digital Image Processing with Matlab”, Alasdair McAndrew, Thomson

Course Technology.CS754-EMBEDDED SYSTEM (3-0-0) 3

Exam. Hours: 3 Hrs / week: 3SEE: 50 Total hrs: 40Course Objective: Design a system, component or process to meet design needs within realistic constraint.Course Outcomes (COs):At the end of the course the students will be able to:1. Apply the basic concepts of embedded system and its technologies. PO1,PO2

2. Discuss Single-Purpose processors, timers and its peripherals. PO1

3. Apply the concepts of memory, interrupts Basics. PO2,PO3

4. Identify Real time Operating System tasks, services. PO2

5. Utilize hard real time scheduling concepts and co design aspects in embedded system PO1,PO2

PART - A1. Introduction: Overview of embedded systems, embedded system design challenges, common design

metrics and optimizing them. Survey of different embedded system design technologies, trade-offs. Custom Single-Purpose Processors, Design of custom single purpose processors. 5 Hrs

14

2. Single-Purpose Processors: Hardware, Combinational Logic, Sequential Logic, RT level Combinational and Sequential Components, Optimizing single-purpose processors. Single-Purpose Processors: Software, Basic Architecture, Operation, Programmer’s View, Development Environment, ASIPS. 5 Hrs

PART B3. Embedded System Design

Standard Single-Purpose Peripherals, Timers, Counters, UART, PWM, LCD Controllers, Keypad controllers, Stepper Motor Controller, A to D Converters, Examples. 5 Hrs

4. Memory: Introduction, Common memory Types, Compulsory memory, Memory Hierarchy and

Cache, Advanced RAM. Interfacing, Communication Basics, Microprocessor Interfacing, Arbitration, Advanced Communication Principles, Protocols - Serial, Parallel and Wireless. 5 Hrs

PART C

5. Interrupts: Basics - Shared Data Problem - Interrupt latency. Survey of Software Architecture, Round Robin, Round Robin with Interrupts - Function Queues - scheduling – RTOS architecture. 5 Hrs

6. Introduction to RTOS: Tasks - states - Data - Semaphores and shared data. More operating systems services - Message Queues - Mail Boxes -Timers – Events - Memory Management. 5 Hrs

PART D7. RTOS: Basic Design Using RTOS, Principles- An example, Encapsulating semaphores and Queues.

5 Hrs8. Hard real-time scheduling: Hard real-time scheduling considerations – Saving Memory space and

power. Hardware software co-design aspects in embedded systems. 5 Hrs

Text Books:1. Embedded System Design: A Unified Hardware/Software Introduction – Frank Vahid, Tony Givargis, John Wiley & Sons, Inc. 20022. An Embedded software Primer - David E. Simon: Pearson Education, 1999

Reference Books:1. Embedded Systems: Architecture and Programming, Raj Kamal, TMH. 20082. Embedded Systems Architecture – A Comprehensive Guide for Engineers and Programmers , Tammy Noergaard, Elsevier Publication, 20053. Embedded C programming, Barnett, Cox & O’cull, Thomson (2005).

CS755 DATA COMPRESSION (3-0-0) 3Exam. Hours: 3 Hrs / week: 3

SEE: 50 Total hrs: 40Course Objective: Apply the basic compression techniques in real world engineering problemsCourse Outcomes (COs):At the end of the course the students will be able to:1. Know about the fundamental algorithms that deal with information transmission PO62. Implement technologies for storing large data information on smaller devices. PO113. Design new information and communication systems. PO1,PO54. Use different type of data coding and encoding techniques and their transformation PO5

5.Depict the basics of compression techniques implementation in real word engineering problems

PO4,PO6

PART A

15

1. Introduction, Lossless Compression -1: Compression techniques; Modeling and coding. Mathematical preliminaries for lossless compression: Overview; Basic concepts of Information Theory; Models; Coding; Algorithmic information theory; Minimum description length principle. Huffman coding: Overview; The Huffman coding algorithm, Minimum variance Huffman codes; Application of Huffman coding for text compression. 5 Hrs

2. Lossless Compression – 2: Dictionary Techniques: Overview; Introduction; Static dictionary;

Adaptive dictionary; Applications: UNIX compress, GIF, PNG, V.42. Lossless image compression: Overview; Introduction; Basics; CALIC; JPEG-LS; Multiresoution approaches; Facsimile encoding: Run-length coding, T.4 and T.6. 5 Hrs

PART B3. Basics of Lossy Coding: Some mathematical concepts: Overview; Introduction; Distortion criteria;

Models. Scalar quantization: Overview; Introduction; The quantization problem; Uniform quantizer; Adaptive quantization. 5 Hrs

4. Vector Quantization, Differential Encoding: Vector quantization: Overview; Introduction; Advantages of vector quantization over scalar quantization; The LBG algorithm. Differential Encoding: Overview; Introduction; The basic algorithm; Prediction in DPCM; Adaptive DPCM; Delta modulation; Speech coding; Image coding. 5 Hrs

PART C5. Some Mathematical Concepts, Transform coding: Some mathematical concepts: Linear systems;

Sampling; Discrete Fourier transform; Z-transform. Transform coding: Overview; introduction; The transform; Transforms of interest; Quantization and coding for transform coefficients; Application to image compression – JPEG; Application to audio compression – MDCT. 5 Hrs

6. Subband Coding, Audio Coding: Subband Coding: Overview; introduction; Filters; The basic

subband coding algorithm; Bit allocation; Application to speech coding – G.722; Application to audio coding – MPEG audio; Application to image compression. Audio Coding: Overview; Introduction; MPEG audio coding; MPEG advanced audio coding; Dolby AC3; Other standards. 5 Hrs

PART D

7. Wavelet-Based Compression: Overview; Introduction; Wavelets; Multiresolution and the scaling function; Implementation using Filters; Image compression; Embedded zerotree coder; Set partitioning in hierarchical trees; JPEG 2000. 5 Hrs

8. Video Compression Overview; Introduction; Motion compensation; Video signal representation; H.261; Model-based

coding; Asymmetric applications; MPEG-1 and MPEG-2; H.263; H.264, MPEG-4 and advanced video coding; Packet video. 5 Hrs

Text Book:Khalid Sayood: Introduction to Data Compression, 4th Edition-2012, Elsevier. (Chapters 1, 2 excluding 2.2.1 and 2.4.3, 3.1, 3.2, 3.2.1, 3.8.2, 5, 7.1 to 7.5, 7.6, 7.6.1, 7.6.2, 8.1 to 8.3, 8.6, 9.1 to 9.5, 10.1 to 10.4, 11, 12.6 to 12.9, 13, 14.1 to 14.4, 14.9 to 14.12, 15, 16, 18.1 to 18.13).

Reference Books:D. Salomon: Data Compression: The Complete Reference, Springer, 2004.

CS761 – MICROCONTROLLER BASED SYSTEMS (3-0-0) 3Exam. Hours: 3 Hrs/week: 3SEE: 50 Total hrs: 40Course Objective: Design and program a microcontroller based system.

16

Course Outcomes (COs):At the end of the course the students will be able to:

1. Analyze architecture of 8051 – a widely used microcontroller PO1,PO2

2. Exposed to program 8051 microcontroller using assembly language and 8051 C high level language

PO1,PO2

3. Explore the design and interfacing of microcontroller based embedded systems PO2

4. Use 8051 as a timer, counter and in interrupt programming. PO2

5. Interface 8051 to external devices like LCD, keyboard, ADC, DAC, external memory, stepper motor and DC motor.

PO2

PART-A1. Introduction, 8051 Assembly Language Programming – 1

Microcontrollers and embedded processors; Overview of the 8051 family. 8051 Assembly Language Programming (ALP) -1: Inside the 8051; Introduction to 8051 ALP; Assembling and running an 8051 program; The PC and ROM space in 8051, Data types, directives, flag bits, PSW register, register banks, and the stack. 5 Hrs

2. ALP – 2Jump and loop instructions, Call instructions, Time delay for various 8051 family members, I/O programming, I/O bit manipulation programming. Immediate and register addressing modes, Accessing memory using various addressing models. 5 Hrs

PART-B

3. ALP – 3, Bit addresses for I/O and RAM, Extra 128 bytes of on-chip RAM in 8052.Arithmetic instructions, Signed numbers and arithmetic operations, Logic and compare instructions, rotate instruction and data serialization, BCD, ASCII, and other application programs. 5 Hrs

4. 8051 Programming in C Data types and time delay in 8051 C, I/O programming, Logic operations, Data conversion programs, Accessing code ROM space, Data serialization. 5 Hrs

PART-C

5. 8051 Hardware Connections and Timer Programming in Assembly and C Pin description of 8051, Intel Hex file, Programming the 8051 timers, Counter programming; Programming Timers 0 and 1 in C. 5 Hrs

6. Serial Port Programming in Assembly and CBasics of serial communication, 8051 connection to RS232, 8051 Serial port programming in assembly and in C, Programming the second serial port. 5 Hrs

PART-D

7. Interrupt Programming in Assembly and C8051 interrupts, Programming timer interrupts, Programming external hardware interrupts, Programming the serial communications interrupt, Interrupt priority in 8051 / 8052; Interrupt programming in C. 5 Hrs

8. Interfacing LCD, Keyboard, ADC, DAC LCD interfacing, Keyboard interfacing, Parallel and serial ADC; DAC interfacing. 5 Hrs

Text Book:Muhammad Ali Mazidi, Janice Gillispie Mazidi, Rolin D. McKinlay: The 8051 Microcontroller and Embedded Systems using Assembly and C, 2nd Edition, Pearson Education, 2008.

Reference Books:1. Raj Kamal: Microcontrollers Architecture, Programming, Interfacing and System Design, Pearson

Education, 2007.2. Dr. Ramani Kalpathi, Ganesh Raja: Microcontrollers and Applications, 1st Revised Edition, Sanguine

Technical Publishers, 2007.

17

CS762 –ADVANCED DBMS (3-0-0) 3Exam. Hours: 3 Hrs / week: 3SEE: 50 Total hrs: 40

Course Objective: Design and implement a problem solution using current database technology

Course Outcomes (COs): At the end of the course the students will be able to:

1. Design and implement queries using Structured Query Language PO1, PO 2, PO13

2. Model and represent the real world data using object oriented database PO1, PO2, PO43. Embed the rule set in the database to implement data warehousing of mining PO2, PO3, PO134. Design simple database application using PHP PO2, PO4, PO135. Apply different mining techniques in big data. PO1, PO3, PO4

PART- A1. Relational Model Concepts; Relational Model Constraints and Relational Database Schemas;

Update Operations, Transactions and dealing with constraint violations; SQL Data Definition and Data Types; Specifying basic constraints in SQL 5 Hrs

2. SQL-99: Schema change statements in SQL; Basic queries in SQL; More complex SQL Queries,

Insert, Delete and Update statements in SQL; Specifying constraints as Assertion and Trigger; Views (Virtual Tables) in SQL; Additional features of SQL. 5 Hrs

PART- B3. Introduction to SQL programming Language: Database Programming: Techniques and Issues,

Embedded SQL, Dynamic SQL, and SQLJ, Database Programming with Function Calls: SQL/CLI and JDBC, Database Stored Procedures and SQL/PSM. 5 Hrs

4. Object and Object-Relational Databases Overview of Object Database Concepts, Object Database

Extensions to SQL, The ODMG Object Model and the Object Definition Language ODL, Object Database Conceptual Design, The Object Query Language OQL. 5 Hrs

PART- C5. Web Database Programming Using PHP: A Simple PHP Example, Overview of Basic Features of

PHP, Overview of PHP Database Programming, Brief Overview of Java Technologies for Database Web Programming 5 Hrs

6. Big Data Technologies Based on MapReduce and Hadoop: What Is Big Data?, Introduction to MapReduce and Hadoop, Hadoop Distributed File System (HDFS), MapReduce: Additional Details, Hadoop v2 alias YARN 5 Hrs

PART- D7. NoSQL-1: Definition of NOSQL, History of NOSQL and Different NOSQL products, Exploring

Mondo DB Java/Ruby/Python, Interfacing and Interacting with NOSQL. 5 Hrs

8. NOSQL-2: NOSQL Storage Architecture, CRUD operations with Mongo DB, Querying, Modifying and Managing NOSQL Data stores. 5 Hrs

Text Books:1. Ramez Elmasri and Shamkant B. Navathe, “Fundamentals of Database Systems”, Addison-Wesley,

7th Edition, 2015.18

2. Raghu Ramakrishnan and Johannes Gehrke, “Database Management Systems”, McGraw-Hill, 3rd Edition, 2007.

3. Professional NOSQL” by Shashank Tiwari, 2011, WROX Press. 4. The Definitive guide to MongoDB, The NoSQL Database for Cloud and Desktop Computing, Apress

2010. Reference Books:1. Thomas M. Connolly,Carolyn E. Begg:Database Systems: A Practical Approach to Design,

Implementation and Management, 5th edition, 2009, Addison-Wesley2. http://nptel.ac.in/courses/106106093/

CS763 – SERVICES ORIENTED ARCHITECTURE (3-0-0) 3Exam. Hours: 3 Hrs / week: 3SEE: 50 Total hrs: 40Course Objective: Compare various architectures for application development.Course Outcomes (COs):At the end of the course the students will be able to:

1. Perform service oriented analysis PO1,PO2

2. Model service candidate derived from existing business document PO2,PO3

3. Design the composition of SOA PO3

4. Design application services for technical abstraction PO3

5. Assess SOA support provided by J2EE & .NET platform PO3,PO2

PART A1. Introduction o SOA, Evolution of SOA

Fundamental SOA; Common Characteristics of contemporary SOA; Common tangible benefits of SOA; An SOA timeline (from XML to Web services to SOA); The continuing evolution of SOA (Standards organizations and Contributing vendors); The roots of SOA (comparing SOA to Past architectures). 5 Hrs

2. Web Services and Primitive SOAThe Web services framework; Services (as Web services); Service descriptions (with WSDL); Messaging (with SOAP). 5 Hrs

PART B3. Web Services and Contemporary SOA – 1

Message exchange patterns; Service activity; Coordination; Atomic Transactions; Business activities; Orchestration; Choreography. 5 Hrs

4. Web Services and Contemporary SOA – 2Addressing; Reliable messaging; Correlation; Polices; Metadata exchange; Security; Notification and eventing. 5 Hrs

PART C5. Principles of Service – Orientation

Services-orientation and the enterprise; Anatomy of a service-oriented architecture; Common Principles of Service-orientation; How service orientation principles inter-relate; Service-orientation and object-orientation; Native Web service support for service-orientation principles.

5 Hrs6. Service Layers

Service-orientation and contemporary SOA; Service layer abstraction; Application service layer, Business service layer, Orchestration service layer; Agnostic services; Service layer configuration scenarios. 5 Hrs

PART D

19

7. Business Process DesignWS-BPEL language basics; WS-Coordination overview; Service-oriented business process design; WS-addresing language basics; WS-ReliableMessaging language basics. 5 Hrs

8. SOA latformsSOA platform basics; SOA support in J2EE; SOA support in .NET; Integration considerations.

5 HrsText Books:Thomas Erl: Service-Oriented Architecture – Concepts, Technology, and Design, Pearson Education,

2005.Reference Books:Eric Newcomer, Greg Lomow: Understanding SOA with Web Services, Pearson education, 2005.

CS764– DISTRIBUTED OPERATING SYSTEMS (3-0-0) 3Exam. Hours: 3 Hrs / week: 3SEE: 50 Total hrs: 40

Course Objective: Analyze the fundamental concepts, algorithms. Course Outcomes (COs):

At the end of the course the students will be able to:1. Differentiate between multiprocessor and multi computer configurations. PO1,PO22. Choose distributed computing system models PO2

3. Organize communication in distributed systems and how it can be used in remote procedure calls, remote objects and message-oriented communication.

PO2

4. Identify various areas of research in distributed operating system. PO1,PO35. Select asynchronous shared memory model, mutual exclusion and resource allocation. PO2

PART A1. Fundamentals: What is Distributed Computing Systems?, Distributed Computing System

Models, What is Distributed Operating System?, Issues in Designing a Distributed Operating System, Introduction to Distributed Computing Environment(DCE). 5 Hrs

2. Message Passing: Desirable Issues of s Good Message Passing, Issues in IPC by Message

Passing, Synchronization, Buffering, Multidatagram Messages, Encoding and Decoding of Message Data, Process Addressing, Failure Handling, Group Communication, Case Study: 4.3 BSD UNIX IPC Mechanism. 6 Hrs

PART B

3. Remote Procedure Calls: The RPC Model, Transparency of RPC, Implementing RPC Mechanism, Stub Generation, RPC Messages, Marshaling Arguments and Results, Server Management, Parameter - Passing Semantics, Call semantics, Communication Protocols for RPCs, Complicated RPCs. 5 Hrs

4. Distributed Shared Memory: General Architecture of DSM Systems, Design and Implementation Issues of DSM, Granularity, Structure of Shared Memory Space, Consistency Models, Replacement Strategy, Thrashing. 5 Hrs

PART C5. Synchronization: Clock Synchronization, Event Ordering, Mutual Exclusion, Dead Lock,

Election Algorithms. 5 Hrs

6. Resource Management: Desirable Features of a Good Global Scheduling Algorithm, Task Assignment Approach, Load – Balancing Approach, Load – Sharing Approach.

5 Hrs

20

PART D7. Process Management : Process Migration, Threads. 5 Hrs

8. Distributed File Systems: Desirable Features of a Good Distributed File System, File models,

File–Accessing Models, File – Sharing Semantics, File – Caching Schemes. 4 Hrs

Text Book:Distributed Operating System: Concepts and Design, Pradeep. K. Sinha, 1998, PHI.

Reference Book:Distributed Operating System, Andrew S. Tanenbaum, Pearson Education, 2002

CS765– OBJECT ORIENTED MODELING AND DESIGN PATTERNS (3-0-0) 3 Exam Hours: 3 Hours / Week: 03 SEE: 50 Total Hours: 40 Course Objective: Describe object oriented modeling concept and apply them to solve the problems.Course Outcomes (COs):At the end of the course the students will be able to:1. Find out the basic concepts of object oriented modeling PO1,PO2

2. Apply the concepts of associations, inheritance and constraints. PO2,PO3

3. Design the state diagrams and relationship between class and state models PO3

4. Design use case models, sequence models and activity models PO3

5. Select concepts of design pattern technologies PO2

PART-A1. Introduction, Modeling Concepts, Class Modeling

What is Object Orientation? What is OO development? OO themes; Evidence for usefulness of OO development; Modeling as Design Technique: Modeling; abstraction; The three models. Class Modeling: Object and class concepts; Link and associations concepts Generalization and inheritance; A sample class model; Navigation of class models; Practical tips 5 Hrs

2. Advanced Class Modeling, State Modeling

Advanced Class Modeling: Advanced object and class concepts; Association ends; N-ary associations; Aggregation; Abstract classes. Multiple inheritance; Metadata; Reification. Constraints; Derived data; Packages; Practical tips, State Modeling: Events, States, Transitions and Conditions; State diagrams; State diagram behavior; Practical tips 5 Hrs

PART-B3. Advanced State Modeling, Interaction Modeling: Advanced State Modeling: Nested state diagrams;

Nested states; Signal generalization; Concurrency; A sample state model; Relation of class and state models; Practical tips, Interaction Modeling: Use case models; Sequence models; Activity models. Use case relationships 5 Hr

4. Interaction Modeling (contd..) , Process Overview, System Conception: Procedural sequence models; Special constructs for activity models. Process Overview: Development stages; Development life cycle. System Conception: Devising a system concept; Elaborating a concept; preparing a problem statement. 5 Hrs

PART-C5. Domain Analysis, Application Analysis, System Design: Domain Analysis: Overview of analysis;

Domain class model;Domain state model; Domain interaction model; Iterating the analysis. Application Analysis: Application interaction model; Application class model; Application state model; Adding operations, Overview of system design; Estimating performance; Making a reuse plan;

21

Breaking a system in to sub-systems; Identifying concurrency; Allocation of sub-systems. 5 Hrs

6. System Design (contd..), Class Design Management of data storage; Handling global resources; Choosing a software control strategy; Handling boundary conditions; Setting the trade-off priorities; Common architectural styles; Architecture of the ATM system as the example, Class Design: Overview of class design; Bridging the gap; Realizing use cases; Designing algorithms. Recursing downwards, Refactoring; Design optimization; Reification of behavior; Adjustment of inheritance; organizing a class design; ATM example. 5 Hrs

PART-D7. Class Design (contd..), Implementation Modeling, Legacy Systems:. Class Design: Implementation Modeling: Overview of implementation; Fine-tuning classes; Fine-tuning generalizations; Realizing associations; Testing. Legacy Systems: Reverse engineering; Building the class models; Building the interaction model; Building the state model; Reverse engineering tips; Wrapping; Maintenance. 5 Hr

8. Design Patterns: What is a pattern and what makes a pattern? Pattern categories; Relationships between patterns; Pattern description. Communication Patterns: Forwarder-Receiver; Client-Dispatcher-Server; Publisher-Subscriber, Management Patterns: Command processor; View handler. Idioms: Introduction; 5 Hrs

Text Books:1. Michael Blaha, James Rumbaugh, “Object-Oriented Modeling and Design with UML”, Pearson

Education, 2nd Edition, 2005. (Chapters 1 to 17, 23)2. Frank Buschmann, Regine Meunier, Hans Rohnert, Peter Sommerlad, Michael Stal, “Pattern-Oriented

Software Architecture, A System of Patterns”, Volume 1, John Wiley and Sons, 2006. (Chapters 1, 3.5, 3.6, 4)

Reference Books:1. Grady Booch et al, “Object-Oriented Analysis and Design with Applications”, Pearson, 3rd Edition,

2007. 2. Booch, G., Rumbaugh, J., and Jacobson, I, “The Unified Modeling Language User Guide”, Pearson,

2nd Edition 2005.

22