msrit 7-8 sem syllabus book

Upload: wendy-bass

Post on 02-Jun-2018

244 views

Category:

Documents


1 download

TRANSCRIPT

  • 8/10/2019 msrit 7-8 sem syllabus book

    1/55

    M.S. RAMAIAH INSTITUTE OF TECHNOLOGY

    BANGALORE

    (Autonomous Institute, Affiliated to VTU)

    Computer Science and Engineering

    SYLLABUS

  • 8/10/2019 msrit 7-8 sem syllabus book

    2/55

    History of the Institute

    M. S. Ramaiah Institute of Technology was started in 1962 by the late Dr. M.S. Ramaiah, ourFounder Chairman who was a renowned visionary, philanthropist, and a pioneer in creating

    several landmark infrastructure projects in India. Noticing the shortage of talented engineering

    professionals required to build a modern India, Dr. M.S. Ramaiah envisioned MSRIT as aninstitute of excellence imparting quality and affordable education. Part of Gokula Education

    Foundation, MSRIT has grown over the years with significant contributions from various

    professionals in different capacities, ably led by Dr. M.S. Ramaiah himself, whose personalcommitment has seen the institution through its formative years. Today, MSRIT stands tall as

    one of Indias finest names in Engineering Education and has produced around 35,000engineering professionals who occupy responsible positions across the globe.

    History of the Department of Computer Science

    Year of Establishment 1984

    Names of the Programmes offered 1.UG: B.E. in Computer science and Engineering

    2.

    PG: M.Tech. in Computer Science and Engineering3.Ph.D

    4.M.Sc(Engg.) by research

  • 8/10/2019 msrit 7-8 sem syllabus book

    3/55

    Faculty

    Sl. No. Name Qualification Designation

    1.

    Dr. K G Srinivasa M.E, Ph.D Professor

    2. Dr. Ramamurthy Badrinath Ph.DAICTE-INAE distinguished

    Visiting Professor

    3. Dr. R. Srinivasan D.Sc. Professor(Emeritus)

    4. Dr. S. Ramani Ph.D Professor(Emeritus)

    5. Dr. Anita Kanavalli M.E., Ph.D Professor

    6. Dr. Seema S M.S., Ph.D Associate Professor

    7.

    Dr. Annapurna P. Patil M. Tech, Ph.D Associate Professor8. Jagadish S Kallimani M.Tech, (Ph.D) Associate Professor

    9. D.S. Jayalakshmi M.Sc(Engg), (Ph.D) Associate Professor

    10. Dr. Monica R Mundada M.Tech, Ph.D Associate Professor

    11. Sanjeetha R M.Tech Assistant Professor

    12. A Parkavi M.E. (Ph.D) Assistant Professor

    13. Veena GS M.Tech (Ph.D) Assistant Professor

    14.

    J Geetha M.Tech, (Ph.D) Assistant Professor15. T.N.R. Kumar M. Tech (Ph.D) Assistant Professor

    16. Mamatha V. M.Tech Assistant Professor

    17. Chethan C T B.E. Assistant Professor

    18. Sini Anna Alex M.E, (Ph.D) Assistant Professor

    19. Vandana Sardar M.E. Assistant Professor

    20. Meera Devi M.Tech Assistant Professor

    21.

    Mallegowda M M.Tech Assistant Professor

    22. Divakar Harekal M.E. Assistant Professor

    23. Chandrika Prasad M.Tech Assistant Professor

  • 8/10/2019 msrit 7-8 sem syllabus book

    4/55

    Vision and Mission of the Institute

    Vision

    To evolve into an autonomous institution of International standards for imparting quality

    Technical Education

    Mission

    MSRIT shall deliver global quality technical education by nurturing a conducive learning

    environment for a better tomorrow through continuous improvement and customization.

    Quality PolicyWe at M. S. Ramaiah Institute of Technology, Bangalore strive to deliver comprehensive,

    continually enhanced, global quality technical and management education through an established

    Quality Management system complemented by the synergistic interaction of the stake holdersconcerned.

    Vision and Mission of the Department

    Vision

    To build a strong learning and research environment in the field of Computer Science andEngineering that responds to the challenges of 21

    stcentury.

    Mission

    To produce computer science graduates who, trained in design and implementation of

    computational systems through competitive curriculum and research in collaboration withindustry and other organizations.

    To educate students in technology competencies by providing professionally committed faculty

  • 8/10/2019 msrit 7-8 sem syllabus book

    5/55

    Process for Defining the Vision and the Mission of the Department

    Programme Educational Objectives (PEOs)

    A B.E. (Computer Science & Engineering) graduate of M. S. Ramaiah Institute of Technology

    should, within three to five years of graduation

    1. Pursue a successful career in the field of Computer Science & Engineering or a related field

    utilizing his/her education and contribute to the profession as an excellent employee, or asan entrepreneur

    2. Be aware of the developments in the field of Computer Science & Engineering,

    continuously enhance their knowledge informally or by pursuing graduate studies

  • 8/10/2019 msrit 7-8 sem syllabus book

    6/55

    PEO Derivation Process

  • 8/10/2019 msrit 7-8 sem syllabus book

    7/55

    5. An ability to identify, formulate, study, analyze and solve problems using the first

    principles of mathematics and natural sciences as well as computer science & engineering

    techniques.

    6. An understanding of professional and ethical responsibilities in professional engineeringpractice.

    7. An ability to communicate effectively.

    8. The broad education necessary to understand the impact of engineering solutions in an

    environmental and societal context.

    9.

    Recognition of the need for, and an ability to engage in life-long learning.10.An ability to create and use the techniques, algorithms, models and processes, and modern

    software/hardware tools necessary for computer engineering practice.

    11.An ability to apply knowledge of contemporary issues to assess the societal, legal andcultural issues related to the practice of computer science and engineering.

    12.An understanding of the engineering and management principles required for project and

    finance management.

    PO Derivation Process

  • 8/10/2019 msrit 7-8 sem syllabus book

    8/55

    Mapping of PEOs and POs

    Sl.

    No.

    ProgrammeEducational

    Objectives

    Programme Outcomes

    PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12

    1Excel in

    careerX X X X X X X X X X X X

    2Life-long

    learningX X X X X X X X X X

    3Research and

    InnovationsX X X X X X X X X X X

    4Work indiverse

    teams

    X X X X X X X X

    5

    Leadership

    and

    contribution

    to society

    X X X X X X X X

    Curriculum Breakdown Distribution

    Sl. No. Courses Weightage

    1 Basic Science Core Courses 13%

    2 Basic Engineering Science Core Courses 13%

    3 Humanities and Social Science Core Courses 3%

    4 Professional Courses and Electives 62%

    5 Major Project 9%6 Mandatory Learning Courses 0%

  • 8/10/2019 msrit 7-8 sem syllabus book

    9/55

    Board of Studies for the Term 2014-2015

    1.Head of the Department concerned:

    2.At least five faculty members at different

    levels covering different specializations

    constituting nominated by the Academic

    Council

    3.Special invitees

    4.Two experts in the subject from outside

    the college

    5. One expert from outside the college,

    nominated by the Vice Chancellor

    6. One representative from

    industry/corporate sector allied area

    relating to placement nominated by the

    Academic Council

    7.One postgraduate meritorious alumnus

    to be nominated by the Principal

    Dr. K G Srinivasa

    Dr. Anita KanavalliProf. Seema SDr. Annapurna Patil

    Prof. Jayalakshmi D SProf. Sanjeetha R

    Dr. R. Srinivasan

    Dr. T. S. B. Sudarshan, Head, Amrita School ofEngg, Bangalore

    Dr. Kavi Mahesh, Professor, PESITDr. N.K. Srinath, Professor, RVCE

    Dr. A Srinivas, Professor, Dept of CSE, PESITDr. K G. Mohan, Prinicipal, KGIT, Kolar

    Dr. Udaya Kumar K, Former Principal, BNMIT,Bangalore

    Dr. Shyam Vasudev, Director, Philips Healthcare

    Dr. R Badrinath, HP Labs, IndiaMr. Lawrence Mohanraj, IBM

    Mr. Sachin Kumar R.S., IBM

    Krishnaprasad C, Qikwell Technologies,Bangalore

    Chairperson

    MemberMemberMember

    MemberMember

    Member

    Member

    MemberMember

    MemberMember

    Member

    MemberMember

    Member

    Member

  • 8/10/2019 msrit 7-8 sem syllabus book

    10/55

    Department Advisory Board for the term 2014-2015

    1. Head of the Department concerned

    2.

    Experts from other organizations for

    Department Advisory Board

    Dr. K G Srinivasa

    Dr. L M Patnaik, Honorary Professor, IISc

    Prof. Rajkumar Buyya, Director, CLOUDS Lab,

    Dept of Computing and Information Systems,

    University of Melbourne

    Dr. T S B SudarshanProfessor and Chair, Dept of CSE, Amrita

    School of Engg, Bangalore

    Member

    Member

    Member

    Member

    Industry Advisory Board for the Term 2014-2015

    1. Head of the Department concerned

    2.

    Experts from industry constituting

    the Industry Advisory Board

    Dr. K G Srinivasa

    Dr. Badrinath Ramamurthy, HP Labs, IndiaDr. N.C. Narendra, CTS

    Mr. Raghu Hudli, Object orbMr. Sreekanth Iyer, IBM

    Mr. Nishant Kulkarni, IBM

    Mr. Rohith Athanikar, YahooMr. Pramod N., Thoughtworks Inc

    Member

    Member

    MemberMemberMember

    Member

    MemberMember

  • 8/10/2019 msrit 7-8 sem syllabus book

    11/55

    Scheme of Studies for Fourth Year B.E. (CSE) for the batch 2011-2015

    VII Semester Total Credits: 25Code Subject L T P Credit

    CS721 Advanced Computer Architecture 3 0 0 3

    CS725 Computer Graphics & Visualization 3 0 0 3

    CS723 Project Management & Engineering

    Economics

    3 0 0 3

    CS724 Cryptography and Network Security 3 1 0 4

    Elective4 * * * 3

    Elective5 * * * 4

    Open Elective * * * 3CSL716 High Performance Computing Laboratory 0 0 1 1

    CSL712 Computer Graphics Laboratory 0 0 1 1

    VIII Semester Total Credits: 24

    Code Subject L T P Credit

    Elective - 6 * * * 4

    CS812 Project - - 18 18

    CS813 Seminar (for Regular Students) - - 2 2

    CS8T1 Technical Seminar (for Lateral Entrystudents)

    - - 1 1

    VII semester / VIII Semester

    Elective 4 / Elective 5 / Elective 6

    1 CSPE710 Bio Informatics (3:0:0) 8 CSPE731 Cloud Computing ( 3:0:0)

    2 CSPE712 Distributed Systems (3:0:1) 9 CSPE719 Wireless Networks and MobileComputing (4:0:0)

    3 CSPE715 Data Mining (3:0:0) 10 CSPE720 Business Intelligence & Applications

    (3:0:1)

    4 CSPE717 S i O i t d A hit t 11 CSPE724 M lti di C ti (3 0 1)

  • 8/10/2019 msrit 7-8 sem syllabus book

    12/55

    Course Title: Advanced Computer Architecture Course Code: CS721

    Credits (L:T:P) : 3:0:0 Core/ El ective: Core

    Type of course: Lecture Total Contact Hours: 56

    Prerequisites: The student should have undergone the course on CS412: Computer Organization,

    CS414- Introduction to Microprocessor

    Course Objectives:

    The objectives of this course are to:

    1.

    Provide the study of different processor architecture, performances, cost, technology and understand the architectural

    modifications by applying Amdahls law.2.

    Analyze and understand the different compiler techniques used for exposing the ILP and techniques to overcome the

    hazards.

    3.

    Provide the study of different memory architectures.

    4.

    Identify and understand the different optimization techniques of cache performance and study on virtual machines.

    5.

    Provide the study of warehouse scale computers and SIMD instruction set.

    Course Contents:

    Unit 1

    Fundamentals of Quantitative Design and Analysis:Classes of Computers, Defining Computer Architecture, Trends inTechnology, Trends in Cost, Dependability, Measuring Reporting and Summarizing Performance, Quantitative Principles

    of Computer Design, Introduction to Pipelining and Pipeline Hazards.

    Unit 2

    InstructionLevel Parallelism: Concepts and Challenges, Basic Compiler Techniques for Exposing ILP, Reducing

    Branch cost with Advanced branch Prediction, Overcoming Data Hazards with Dynamic Scheduling examples and the

    Algorithm, Exploiting ILP Using Multiple Issue and Static Scheduling and Dynamic Scheduling, Case study-The Intel

    Core i7.

    Unit 3

    ThreadLevel Parallelism: Introduction, Centralized Shared-Memory Architectures, Performance of symmetric shared

    memory Multiprocessors, Distributed Shared Memory and Directory-Based Coherence, Synchronization: The Basics,

    Models of Memory Consistency.

    Unit 4

  • 8/10/2019 msrit 7-8 sem syllabus book

    13/55

    What To Whom

    When/ Where

    (Frequency in

    the course)

    Max

    Marks

    Evidence

    Collected

    Contribution to

    Course Outcomes

    DirectAssessment

    Methods

    CIE

    Internal

    Assessment

    Tests

    Students

    Thrice(Average of

    the best two will

    be computed)

    25 Blue Books 1,2,3,4,5

    Laboratory Test Once 25Test Data

    Sheets1,2,3,4,5

    SEE Standard

    Examination

    End of Course

    (Answering

    5 of 10 questions)

    100Answer

    scripts1,2,3,4,5,

    Indirect

    Assessment

    Methods

    Middle of the course

    survey

    Students

    Middle of the

    course- Questionnaire

    1, 2, 3

    Delivery of the course

    End of Course

    SurveyEnd of the course - Questionnaire

    1, 2,3,4,5

    Effectiveness of

    Delivery of

    instructions &

    Assessment Methods

    Course Outcomes:At the end of the course students should be able to:

    1.

    Demonstrate the growth in processor performance, development of IC for higher reliability and availability, and

    architectural modifications.

    2.

    Understand and explain the concept of parallelism and describe the challenges associated with instruction level

    parallelism.

    3. Recognize the complexity of different types of memory architectures.

    4. Identify the techniques to optimize the cache, and design virtual machines.

    5. Understand the different architectures under data level parallelism and warehouse scale computers.

    Mapping Course Outcomes with pr ogram Outcomes:

    Course Outcomes Program Outcomes

    1 2 3 4 5 6 7 8 9 10 11 12

  • 8/10/2019 msrit 7-8 sem syllabus book

    14/55

    Course Ti tle: Graphics and Visualization Course Code: CS725

    Credits (L:T :P): 3:0:0

    Core/Elective:Core

    Type of Course: Lecture Total Contact Hours: 42

    Prerequisites:Nil

    Course Objectives:

    At the end of the course the students should be able to:1. Identify the software and hardware components of a computer graphics system,

    2. Understand basics of OpenGL APIs and write graphics programs with input interaction using mouse and keyboard.3. Understand the concept of geometrical transformations, coordinate systems and frames used in graphics systems, and

    Understand rasterization, clipping and viewing of graphics primitives in three-dimensions.4. Understand the rendering and shading techniques.

    5. Design and create graphics application using OpenGL.

    Course Contents:

    Unit 1Introduction: Applications of computer graphics, A graphics system, Images: Physical and synthetic, Imaging Systems, The syntheticcamera model, The programmers interface, Graphics architectures, Programmable Pipelines, Performance Characteristics, GraphicsProgramming: The OpenGL: The OpenGL API, Primitives and attributes, Color, Viewing, Control functions

    Unit 2

    Input and Interaction:Interaction, Input devices, Clients and Servers, Display Lists, Display Lists and Modeling, Programming EventDriven Input, Menus, Picking, A simple CAD program, Building Interactive Models, Animating Interactive Programs, Design ofInteractive Programs, Logic Operations.Geometric Objects and Transformations:Scalars, Points, and Vectors, Three-dimensional Primitives, Coordinate Systems and Frames,

    Modeling a Colored Cube, Affine Transformations, Rotation, Translation and Scaling.

    Unit 3Transformations: Geometric Objects and Transformations, Transformation in Homogeneous Coordinates, Concatenation ofTransformations, OpenGL Transformation Matrices, Interfaces to three-dimensional applications, Quaternions.Implementation: Basic Implementation Strategies, Four major tasks, Clipping, Line-segment clipping, Polygon clipping, Clipping ofother primitives. Clipping in three dimensions, Rasterization, Bresenhams algorithm, Polygon Rasterization, Hidden -surface removal,Antialiasing, Display considerations.

    Unit 4Viewing : Classical and computer viewing, Viewing with a Computer, Positioning of the camera, Simple projections, Projections inOpenGL, Hidden-surface removal, Interactive Mesh Displays, Parallel-projection matrices, Perspective-projection matrices, Projectionsand Shadows.

    Unit 5

  • 8/10/2019 msrit 7-8 sem syllabus book

    15/55

    QUIZ Once 20Test Data

    Sheets1,2,3,4,5

    SEE Standard

    Examination

    End of Course(Answering

    5 of 10 questions)100 Answer scripts 1,2,3,4,5,

    Indirect

    Assessment

    Methods

    Middle of the course

    survey

    Students

    Middle of the course - Questionnaire1, 2, 3

    Delivery of the course

    End of Course

    SurveyEnd of the course - Questionnaire

    1, 2,3,4,5 Effectivenessof Delivery of

    instructions &Assessment Methods

    Course Outcomes:

    At the end of the course the students will be able to:1. Describe the software and hardware components of a computer graphics system, Graphics Architecture and basics of

    OpenGL APIs.2. Identify the input and output devices of graphics system and design interactive graphics programs using OpenGL.3. Explain the geometrical transformations in different coordinate systems and clipping, rasterization and hidden surface

    algorithms, and implement using OpenGL. Identify different types of viewing and projections in OpenGL and derive theirmatrix formulations.

    4. Identify different types of viewing and projections in OpenGL and derive their matrix formulations.

    5.

    Apply the rendering and shading techniques to 3D graphics using OpenGL.

    Mapping Cour se Outcomes with Progr amme Outcomes:

    Course Outcomes Program Outcomes

    1 2 3 4 5 6 7 8 9 10 11 12

    Describe the software and hardware components of a computer graphicssystem, Graphics Architecture and basics of OpenGL APIs.

    X X X

    Identify the input and output devices of graphics system and designinteractive graphics programs using OpenGL.

    X X X

    Explain the geometrical transformations in different coordinate systems

    and clipping, rasterization and hidden surface algorithms, and implementusing OpenGL.Identify different types of viewing and projections inOpenGL and derive their matrix formulations.

    X X X X X

    Identify different types of viewing and projections in OpenGL and derivetheir matrix formulations

    X X X X

  • 8/10/2019 msrit 7-8 sem syllabus book

    16/55

    Course Ti tle: Project Management & Engineering Economics Cour se Code: CS723

    Credits (L :T :P) : 3:0:0 Core/ Elective: CoreType of Course: L ectur e, Seminar Total Contact Hours: 42

    Prerequisites:NIL

    Course Objectives:

    This course will help students to achieve the following objectives:

    1.

    Understand the basic concepts of engineering economics and time value of money

    2.

    Compare investment alternatives based on present worth, future worth and equivalent annual worth.

    3.

    Distinguish the different rates of returns.

    4.

    Understand the basics of project management, project phases and project cycles.

    5. Discuss the techniques for scope, cost, time, quality, communication and risk management of software projects.

    Course Contents:Unit 1

    Introduction to Engineering Economics:Engineering Decision Makers, Engineering and Economics, Economics: A Capsule View,Problem Solving and Decision Making.Time Value of Money:Interest and the Time Value of Money, Reasons for Interest, Simple Interest, Compound Interest, Time Value

    Equivalence, Compound Interest Factors, Cash Flow Diagrams, Calculation of Time Value Equivalences.

    Present Worth Comparisons: Conditions for Present Worth Comparisons, Basic Present Worth Comparison Patterns, Comparison ofAssets that have unequal lives, Comparison of Assets assumed to have infinite lives.

    Unit 2

    Present Worth Comparisons: Comparison of deferred investments, Future worth comparisons, Valuation, Payback ComparisonMethod. Equivalent Annual Worth Comparisons: Utilization of Equivalent Annual Worth Comparisons, Consideration of Asset Life,Use of a sinking fund, Equivalent uniform payments when interest rates vary, Annuity contract for a guaranteed income.

    Unit 3

    Rate of Return Calculations: Rate of Return, Minimum Acceptable rate of return, internal rate of return, Consistency of IRR withother economic comparison methods, IRR Misconceptions, Final comments on theory and practice behind interest rates.Introduction to Project Management: What is project and project management? Role of project manager, A system view of projectmanagement, project phases and project cycle, Context of IT projects.

    Strategic Planning and Project Selection: Preliminary scope statements, project management plans, project execution, monitoringand control of project work,

    Unit 4

    Project scope management: what is project scope management? Scope planning and scope management plan, scope definition and

    j t t t t ti k b kd t t ifi ti

  • 8/10/2019 msrit 7-8 sem syllabus book

    17/55

    Course Assessment and Evaluation Scheme:

    WhatTo

    Whom

    When/ Where

    (Frequency inthe course)

    Max

    Marks

    Evidence

    Collected

    Contribution to

    Course Outcomes

    DirectAssessment

    Methods CIE

    Internal

    Assessment

    Tests

    Students

    Thrice(Average

    of the best two

    will be

    computed)

    30 Blue Books 1,2,3,4 &5

    Quiz/

    Case studyOnce 20

    Quiz Answers/

    Reports1-5

    SEE

    Standard

    Examination

    End of Course

    (Answering5 of 10 questions) 100 Answer scripts 1,2,3,4 &5

    Indirect

    Assessment

    Methods

    Midsem survey

    Students

    Middle of the

    course- Feedback forms

    1, 2 & 3

    Delivery of the course

    End of Course

    SurveyEnd of the course - Questionnaire

    1, 2, 3, 4, 5 & 6

    Effectiveness of

    Delivery of instructions

    & Assessment Methods

    Course Outcomes:

    At the end of the course students should be able to:

    1.

    Explain the basic concepts of engineering economics, derive the compound interest factors, calculate time value

    equivalence of money, explain the basic conditions for present worth comparisons and compare assets based on

    their asset lives.

    2.

    Calculate present worth, future worth and equivalent annual worth of investments and compare investment

    alternatives.

    3. Recognize different rates of returns, analyze the scope of a software project and prepare a project plan.

    4. Estimate the time and cost of a software project.

    5.

    Identify Discuss the quality issues, communication issues and risks in a software project.Mapping Course Outcomes with Programme Outcomes:

    Course Outcomes

    Programme Outcomes

    1 2 3 4 5 6 7 8 9 10 11 12

  • 8/10/2019 msrit 7-8 sem syllabus book

    18/55

    Course Ti tle: Cryptography & Network Security Cour se Code: CS724

    Credits (L :T :P) : 3:1:0 Core/ Elective: CoreType of Course: Lecture Total Contact Hours: 56

    Prerequisites: Knowledge of Computer Networks.

    Course Objectives:

    1.

    Provide deeper understanding of security goals , type of possible attacks and how security mechanisms provide

    services and meet the goals at various levels

    2. Present Private Key Cryptosystems DES, AES structure.

    3.

    Identify the need of cryptographic hash function and Digital Signature and Public Key Cryptosystems

    4.

    Identify the need of Key Management and Identification Management5.

    Identify the need for application level security, transport layer, and network layer

    Course Contents:

    Unit 1

    Introduction: Security Goals, Cryptographic Attacks, Services and Mechanism, Techniques.

    Mathematics of Cryptography: Integer Arithmetic, Modular Arithmetic, Matrices, Linear Congruence.

    Unit IIPrivate Key Cryptosystems: Classical Ciphers, DES Family, Modern Private-Key Cryptographic Algorithms( FEAL),

    IDEA, RC6

    Advanced Encryption Standard: Introduction, Transformations, Key Expansion, Examples, Analysis of AES.Unit III

    Public Key Cryptosystems: Concept of public key cryptosystem, RSA Cryptosystem

    Hashing: Properties of Hashing, Birthday Paradox, MD Family

    Digital Signature: Properties of Digital Signature, Generic Signature Scheme, RSA Signature

    Unit IV

    Identification: Basic Identification, User Identification, Passwords, Challenge-Response Identification

    Key Management: Symmetric-Key Distribution, Kerberos, Symmetric-Key Agreement, Public-Key Distribution,

    Hijacking. Unit VSecurity at the Application Layer: PGP and S/MIME: Email, PGP, S/MIME.

    Internet Protocol Security(IPsec): Security Associations, Authentication Header Protocol, Encapsulating Security

    Payload protocol Internet Key Exchange Virtual Private Network

  • 8/10/2019 msrit 7-8 sem syllabus book

    19/55

  • 8/10/2019 msrit 7-8 sem syllabus book

    20/55

    Course Ti tle: Graphics and Visualization Lab Course Code: CSL712

    Credits (L:T :P): 0:0:1 Core/Elective: Core

    Type of Course: Practical Total Contact Hours: 28

    Prerequisites:Nil

    Course Objectives:

    At the end of the course the students should be able to:1. Demonstrate proficiency with 3D interactive OpenGL programming, including a user interface.

    2. Evaluate ethical situations in the use of visualization.3. understand the interactive computer graphics architecture; possess in-depth knowledge of display systems, image synthesis,

    shape modeling, and interactive control of 3D computer graphics applications;4. Enhance their perspective of modern computer system with modeling, analysis and interpretation of 2D and 3D visual

    information.

    5. Understand, appreciate and follow the development and advancement of computer graphics technologies, including advancedtechnologies for 3D modelling, high performance rendering.

    Course Contents:

    Part A: Using C++ and OpenGL APIs,students are required write programs on the following topics:

    1. Input Interactions2. Menu driven programs, programs showing the use of display lists and picking.3. Programs on animation effect.4.

    Programs on scan converting line, circle and polygon.

    5. Programs on clipping lines.6. Modeling 3d objects.7. Applying transformation and viewing to 3D graphics.8. Applying rendering and Shading to objects.

    Part B:

    1. Students in groups are required to develop a graphics application demonstrating the concept of transformation, viewing,rendering and shading.

    Text Book:1. Edward Angel: Interactive Computer Graphics - A Top-Down Approach with OpenGL, 5thEdition, Pearson Education, 2011.

    Reference Books:1. Donald Hearn and Pauline Baker: Computer Graphics with OpenGL, 3rdEdition, Pearson Education, 2011.

    2 F S Hill Jr : Computer Graphics Using OpenGL 3rd Edition Pearson Education 2009

  • 8/10/2019 msrit 7-8 sem syllabus book

    21/55

    Course Outcomes:

    At the end of the course the students will be able to:1. Learn basic and fundamental computer graphics techniques;

    2.

    Gain greater insight into important OpenGL capabilities.3. Use OpenGL write code to implement basic scan converting algorithms, clipping.4. Use OpenGL to model 3D graphics. Apply transformation and viewing to 3D graphics.5. Should be able to use OpenGL to solve challenging rendering problems, learn how to identify and evaluate multiple

    approaches to solving rendering and shading problems.

    Mapping Cour se Outcomes with Progr amme Outcomes:

    Course Outcomes Program Outcomes

    1 2 3 4 5 6 7 8 9 10 11 12

    Describe the software and hardware components of a computer graphics

    system, Graphics Architecture and basics of OpenGL APIs.

    X X X

    Identify the input and output devices of graphics system and designinteractive graphics programs using OpenGL.

    X X X

    Explain the geometrical transformations in different coordinate systemsand clipping, rasterization and hidden surface algorithms, and implement

    using OpenGL.Identify different types of viewing and projections inOpenGL and derive their matrix formulations.

    X X X X X

    Identify different types of viewing and projections in OpenGL and derivetheir matrix formulations.

    X X X X

    Apply the rendering and shading techniques to 3D graphics usingOpenGL.

    X X X X

  • 8/10/2019 msrit 7-8 sem syllabus book

    22/55

    Course Ti tle: Project Cour se Code: CS812

    Credits (L :T :P) : 0:0:18 Core/ Elective: CoreType of Course: Pr actical Total Contact Hours: 32 Hours/Week

    As a part of term end project, all the eligible final year students must carry out the following activities:

    1.

    Students should form a group to carry out their project. The minimum group size is 2 and maximum group size is 4.

    2.

    The groups will be attached to one Internal Guide (and Co-guide if necessary) by the Department.

    3. Students can carry out their project in-house or in a reputed organization (to be approved by Internal Guide and

    HOD).

    4. The project synopsis must be finalized within 2 weeks from the beginning of the semester.

    5.

    The CIE Component is based on two mid-term evaluations. The evaluation will be done by the internal guide and aco-examiner.

    I Evaluation: At 7 weeks from the beginning of the semester

    Students must do a group presentation and produce documents of problem definition, literature

    survey, system requirements, and system design

    II Evaluation: at the end of 12 weeks of the semester.

    Students should complete the implementation and testing of the project work in this phase. The

    presentation should include implementation details, testing, and results. All projects must be

    demonstrated in the Departments labs. A draft version of the complete project report must be

    submitted.

    6.

    The End Semester Viva will be conducted in presence of one Internal Examiner and One External Examiner.

    Semester: VIII Year: 2013-14

    Course Title: Seminar Course Code: CS813

    Credits (L:T:P) : 0:0:2 Core/ Elective: Core

    Type of Course: Practical Total Contact Hours: 4 Hours/Week

    This is offered for regular students.

    An individual seminar should be given by every eligible student of the final year as per the schedule decided by theDepartment.

    Students will be guided by their project guides in the selection of topic and preparation for the seminar.

    Students can choose any current topic in Computer Science and must obtain the approval of the Guide.

    D i h i d d k i h i h i d b i h

  • 8/10/2019 msrit 7-8 sem syllabus book

    23/55

    Course Ti tle: Service Oriented Architecture Cour se Code: CSPE717

    Credits (L: T:P) : 4:0:0 Core/ Elective: ElectiveType of Course: Lecture Total Contact Hours: 56

    Prerequisites: Basic knowledge of internet technologies

    Course Objectives:

    This course will help students to achieve the following objectives:

    1. Understand SOA, Service Orientation, and web service.

    2.

    Build SOA with Web service.

    3. Analyze Service orientation principles.

    4. Feature provided by key WS-*Specification.

    5.

    Understand how SOA support in J2EE and .NET platform.

    Course Contents:

    Unit 1

    Introduction to 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). Web

    Services and Primitive SOA: The Web services framework; services (as Web services); Service descriptions (with

    WSDL); Messaging (with SOAP).

    Unit 2Web Services and Contemporary SOA: Message exchange patterns; Service activity; Coordination; Atomic Transactions;

    Business activities; Orchestration; Choreography. Addressing; Reliable messaging; Correlation; Polices; Metadata

    exchange; Security; Notification and eventing

    Unit 3Principles 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

    Unit 4

    Service Layers: Service-orientation and contemporary SOA; Service layer abstraction; Application service layer, Businessservice layer, Orchestration service layer; Agnostic services; Service layer configuration scenarios. Business Process

    Design: WS-BPEL language basics; WS-Coordination overview; Service-oriented business process design; WS-

    addressing language basics; WS-Reliable Messaging language basics

    U it 5

  • 8/10/2019 msrit 7-8 sem syllabus book

    24/55

    Surprise Quiz Once 10 Quiz AnswersRecollection

    Skills

    SEE StandardExamination

    End of Course

    (Answering5 of 10 questions)

    100 Answer scripts 1,2,3 & 4

    Assessment

    Students

    Feedback

    Students

    Middle of the course -Feedback

    forms

    1, 2, 3

    Delivery of the course

    End of Course

    SurveyEnd of the course - Questionnaire

    1, 2 ,3, 4, 5 Effectiveness

    of Delivery of instructions

    & Assessment Methods

    Course outcomes:

    At the end of the course, a student should be able to

    1.

    Distinguish between Web Service and Service oriented Architecture.

    2.

    Identify the principles of contemporary SOA.

    3.

    Recognize the layers of Service Oriented Architecture.

    4.

    Evaluate how the service oriented principles are inter related with each other.

    5.

    Categorize SOA support in J2EE and SOA support in .NET focusing on platform overview.

    Mapping Course Outcomes with Program Outcomes:

    Course OutcomesProgram Outcomes

    1 2 3 4 5 6 7 8 9 10 11 12

    Distinguish between Web Service and Service

    oriented ArchitectureX X X X X X X

    Identify the principles of contemporary SOA X X X X X

    Recognize the layers of Service Oriented

    ArchitectureX X X X X X

    Evaluate how the service oriented principles are

    inter related with each other.

    X X X X X X

    Categorize SOA support in J2EE and SOA

    support in .NET focusing on platform overviewX X X X X X

  • 8/10/2019 msrit 7-8 sem syllabus book

    25/55

    Course Ti tle: Information Storage and management Cour se Code: CSPE718

    Credits (L: T:P): 4:0:0 Core/ El ective: Elective

    Type of Course: Lecture/Seminar Total Contact Hours: 56

    Prerequisites:

    The student should have undergone the course on COMPUTER NETWORKS/DATA COMMUNICATION

    Course Objectives :

    Objectives of this course is to:

    1)

    Provide understanding storage architecture its evolution, data access and storage problem

    2)

    Present an understanding of Raid, hotspare. Impact on disk performance

    3)

    Analyze fiber channel protocol stack. Zoning , network attached storage,4)

    Provide an understanding of object storage ,backup replication and archive

    5)

    Analyze business continuity planning.

    Cour se Contents:

    Unit I

    Introduction: Information Storage, Evolution of Storage Architecture, Data Centre Infrastructure, Virtualization andCloud

    Computing.Data Centre Environment: Application, DBMS, Host, Connectivity, Storage, Disk Drive Components, Disk

    Drive Performance, Host Access to Data, Direct-Attached Storage, Storage Design Based on Application, Disk Native

    Command Queuing, Introduction to Flash Drives. Unit IIData Protection: RAID Implementation Methods, Array Components, Techniques, Levels, Impact on Disk Performance,

    Comparison, Hot Spares.Intelligent Storage System: Components, Storage Provisioning, Types.

    Unit IIIFibre Channel Storage Area Networks: FC Overview, Evolution, Components, FC Connectivity, Ports, FC Architecture,

    Fabric Services, Login Types, Zoning, FC Topologies, Virtualization in SAN.IP SAN and FCoE: iSCSI, FCIP, FCoE.

    Network-Attached Storage: Benefits, Components, NAS I/O Operation, Implementations, File Sharing Protocols, I/O

    Operations, Factors Affecting NAS Performance, File-Level Virtualization

    Unit IV

    Object Based and Unified Storage: Object Based Storage Devices, Content Addressed Storage, CAS Use Cases, UnifiedStorage. Backup Archive and Replication

    Unit V

    Business Continuity: Information Availability, Terminology, Planning Lifecycle, Failure Analysis, Impact Analysis,

  • 8/10/2019 msrit 7-8 sem syllabus book

    26/55

    Course Outcomes:

    At the end of the course students should be able to:

    1.

    Understanding of storage design based on application

    2.

    Understanding of diferent variants of Raid and their impact on performance

    3.

    Recognize fiber channel protocol stack, layers, services and isci

    4.

    Analyze different backup methods and replication, Advantages of object storage device, their key features5.

    Recognize steps for business continuity planning for storage in an enterprise.

    Mapping Course Outcomes with Program Outcomes:

    Course OutcomesProgram Outcomes

    1 2 3 4 5 6 7 8 9 10 11 12

    Understanding of storage design based on

    application

    X X X X X

    Understanding of diferent variants of Raid and

    their impact on performance

    X X X X X X

    R i fib h l l k l X X X X X X X

    Class-room

    Surprise Quiz

    Twice(Summation

    of the two will be

    computed)

    20 Class-room

    Surprise Quiz2 & 3

    SEEStandard

    Examination

    End of Course

    (Answering

    5 of 10 questions)

    100 Answer scripts 1,2, 3,4 & 5

    IndirectAssessment

    M

    ethods

    Students

    Feedback

    Students

    Middle of the

    course-

    Feedback

    forms

    1, 2 & 3, Delivery of

    the course

    End of Course

    Survey End of the course - Questionnaire

    1, 2 & 3,

    Effectiveness of

    Delivery of

    instructions &

    Assessment

    Methods

  • 8/10/2019 msrit 7-8 sem syllabus book

    27/55

    Course Ti tle: Parallel Programming using CUDA Cour se Code: CSPE730

    Credits (L: T:P) : 3:0:1Core/ Elective: Elective

    Type of Course: Lecture/Seminar Total Contact Hours: 56

    Prerequisites:NIL

    Course Objectives

    The objectives of this course are to

    1. Provide an understanding Graphical Processing Units and their architecture.

    2. Analyze the features GPUs and their functionalities

    3.

    Provide understanding of using GPUs as accelerators

    4.

    Design parallel applications using CUDA-C

    5. Analyze parallel algorithms implemented on heterogeneous computing environments with sequential versions

    Course Contents:

    Unit 1

    Introduction: GPUs as Parallel Computers, Architecture of a Model GPU, Why More Speed or Parallelism? Parallel

    Programming Languages and Models, Overarching Goals.

    History of GPU Computing:Evolution of Graphics Pipelines, GPU Computing.

    Introduction to CUDA:Data Parallelism, CUDA Program Structure, A Matrix-Matrix Multiplication Example, Device

    Memories and Data Transfer, Kernel Functions and Threading.

    Unit 2

    CUDA Threads: CUDA Thread Organization, Using blockIdx and threadIdx, Synchronization and Transparent

    Scalability, Thread Assignment, Thread Scheduling and Latency Tolerance.

    CUDA Memories: Importance of Memory Access Efficiency, CUDA Device Memory Types, A Strategy for Reducing

    Global Memory Traffic, Memory as a limiting Factor to Parallelism.

    Performance Considerations: More on Thread Execution, Global Memory Bandwidth, Dynamic Partitioning of SM

    Resources, Data Perfecting, Instruction Mix, Thread Granularity, Measured Performance and Summary.

    Unit 3Floating Point Considerations: Floating Point Format, Representable Numbers, Special Bit Patterns and Precision,

    Arithmetic Accuracy and Rounding, Algorithm Considerations.

    Parallel Programming and Computational Thinking: Goals of Parallel Programming, Problem Decomposition,

  • 8/10/2019 msrit 7-8 sem syllabus book

    28/55

    Course Delivery

    The course will be delivered through lectures, presentations, classroom discussions, practice exercises and practical

    sessions. The course is basically learnt using Project based Learning Method.

    Course Assessment and evaluati on:

    WhatTo

    Whom

    When/ Where

    (Frequency in the

    course)

    Max

    Marks

    Evidence

    Collected

    Contribution to

    Course

    Outcomes

    Direct

    AssessmentMethods

    CIE

    Internal

    Assessment

    Tests

    Students

    Thrice (Average of the

    best two will be

    computed)

    15 Blue Books 1-5

    Mini Projects

    Will be carried out by

    a batch of two

    students. Evaluation is

    at the end of the

    Semester

    35

    Project

    Report, Code

    Repository

    1,2,4-5

    SEESemester End

    Examination

    End of Course

    (Answering

    5 of 10 questions)

    100Answer

    scripts1-5

    Indirect

    Assessment

    Methods

    StudentsFeedback

    Students

    Middle of the course - Feedbackforms

    1-3, Delivery ofthe course

    End of Course

    SurveyEnd of the course - Questionnaire

    1-5, Relevance of

    the course

    Course Outcomes

    At the end of the course students should be able to:1. Identify the advantages and need of GPUs as an emerging technology

    2. Design the programs using CUDA-C/OPENCL

    3.

    Demonstrate Heterogeneous Computing on CPUs and GPUs

  • 8/10/2019 msrit 7-8 sem syllabus book

    29/55

    Course Ti tle: Cloud Computing Cour se Code: CSPE731

    Credits (L: T:P) : 3:0:1 Core/ Elective: Elective

    Type of Course: Lectur e, Practical Total Contact Hours: 70

    Prerequisites:NILCourse Objectives

    The objectives of this course are to

    1.

    Provide an understanding cloud computing delivery models.

    2.

    Analyze the features cloud applications and Paradigms

    3.

    Provide understanding of Virtualization

    4.

    Identify policies and mechanisms for resource management5.

    Analyze scheduling algorithms for cloud computing systems and cloud security

    Course Contents:

    Unit 1Introduction:Network centric computing and network centric content, Peer-to-peer systems, Cloud Computing: an old

    idea whose time has come, Cloud Computing delivery models & Services, Ethical issues, Cloud vulnerabilities,

    Challenges, Cloud Infrastructure: Amazon, Google, Azure & online services, open source private clouds. Storage

    diversity and vendor lock-in, intercloud, Energy use & ecological impact of data centers, service level and compliance

    level agreement, Responsibility sharing, user experience, Software licensing.

    Unit 2Cloud Computing Applications & Paradigms: Challenges, existing and new application opportunities, Architectural

    styles of cloud applications, Workflows coordination of multiple activities, Coordination based on a state machine model -

    the Zoo Keeper, The Map Reduce programming model, Apache Hadoop, A case study: the GrepTheWeb application,

    Clouds for science and engineering, High performance computing on a cloud, Social computing, digital content, and cloud

    computing.

    Unit 3

    Cloud Resource Virtualization:Layering and virtualization, Virtual machine monitors, Virtual machines Performance

    and security isolation, Full virtualization and paravirtualization, Hardware support for virtualization Case study: Xen -a

    VMM based on paravirtualization, Optimization of network virtualization inXen2.0, vBlades-paravirtualization targeting

    ax86-64Itanium processor, A performance comparison of virtual machines, Virtual machine security, The darker side ofvirtualization, Software fault isolation.

    Unit 4

    Cloud Resource Management and Scheduling: Policies and mechanisms for resource management, Applications of

  • 8/10/2019 msrit 7-8 sem syllabus book

    30/55

    11.

    Study of Future Grid

    Text Book:

    1.

    Cloud Computing: Theory and Practice, Dan Marinescu, 1stedition, MK Publishers, 2013.

    Reference Books:1.

    Cloud Computing: Theory and Practice, Dan Marinescu, 1stedition, MK Publishers, 2013.

    2.

    Distributed and Cloud Computing, From Parallel Processing to the Internet of Things, Kai Hwang, Jack Dongarra,

    Geoffrey Fox. MK Publishers.

    3.

    Cloud Computing: A Practical Approach, Anthony T. Velte, Toby J. Velte, Robert Elsenpeter, McGraw Fill, 2010.

    Course DeliveryThe course will be delivered through lectures, presentations, classroom discussions, practice exercises and practical

    sessions.

    Course Assessment and evaluation:

    WhatTo

    Whom

    When/ Where(Frequency in the

    course)

    Max

    Marks

    Evidence

    Collected

    Contribution toCourse

    Outcomes

    Direct

    Asse

    ssmentMethods

    CIE

    Internal

    Assessment

    Tests

    Students

    Thrice (Average of

    the best two will be

    computed)

    25 Blue Books 1-5

    Lab test

    Twice (Average of

    the two will be

    computed)

    25 Data Sheets 1,2,4-5

    SEE Semester EndExamination

    End of Course(Answering

    5 of 10 questions)

    50 Answer scripts 1-5

    Indirect

    A

    ssessment

    Methods

    Students

    Feedback

    Students

    Middle of the course -Feedback

    forms

    1-3, Delivery of

    the course

    Mid Sem Survey Middle of the course -Feedback

    forms

    1-3, Relevance of

    the course

    End of Course

    SurveyEnd of the course - Questionnaire

    1-5, Relevance of

    the course

  • 8/10/2019 msrit 7-8 sem syllabus book

    31/55

    Course OutcomesProgramme Outcomes

    1 2 3 4 5 6 7 8 9 10 11 12

    Create combinatorial auctions for cloud schedulingalgorithms for computing clouds.

    X X X X

    Assess the Cloud security, the risks involved, its impact

    and cloud service providers.X X X X

  • 8/10/2019 msrit 7-8 sem syllabus book

    32/55

    Course Ti tle: Big Data and Data Science Cour se Code: CSPE733

    Credits (L: T:P) : 3:0:1 Core/ Elective: Elective

    Type of Course: Lectur e, Practical Total Contact Hours: 56

    Prerequisites:Nil

    Course ObjectivesThe objectives of this course are to

    1.

    Understand how organizations these days use their data a decision supporting tool and to build data - intensive

    products and services.

    2.

    Understand the collection of skills required by organizations to support these functions has been grouped under theterm Data Sciences

    3.

    Understand the basic concepts of big data, methodologies for analyzing structured and unstructured data

    4.

    Understand the relationship between the Data Scientist and the business needs

    Course Contents:

    Unit 1

    Introduction

    Introduction: Data Processing Architectures, components and processes; Data Stores and Data kind, Challenges " Big

    Data" and otherwise Special Considerations in Big Data Analysis: Background, Theory in Search of Data, Data in

    Search of Theory, Overfitting, Bigness Bias, Too Much Data, Fixing Data, Data Subsets in Big Data: Neither Additive

    nor Transitive, Additional Big Data Pitfalls. Providing Structure to Unstructured Data: Background, MachineTanslation, Autocoding, Indexing and Term Extraction

    Unit 2

    Data and Features

    Component Parts of Data Science: Data Types, Classes of Analytic Techniques, Learning Models, Execution Models;

    Fractal Analytic Model, Analytic Selection Process: Implementation Constraints Feature Engineering: Feature

    Selection, Data Veracity, Application of Domain Knowledge, Curse of Dimensionality

    Unit 3

    Data and Analysis

    Simple Analytic Techniques: Background, Look at the Data, Data Range, Denominator, Frequency Distributions, Meanand Standard Deviation, EstimationOnly Analyses Deep Dive into Analysis: Background, Analytic Tasks, Clustering,

    Cassifying, Recommending, and Modelling, Data Reduction, Normalising and Adjusting Data, Find RelationshipsNot

    Similarities

  • 8/10/2019 msrit 7-8 sem syllabus book

    33/55

    Course Assessment and evaluation:

    WhatTo

    Whom

    When/ Where

    (Frequency in the

    course)

    Max

    Marks

    Evidence

    Collected

    Contribution to

    Course

    Outcomes

    Direct

    Assessment

    Methods CIE

    Internal

    Assessment

    Tests

    Students

    Thrice (Average of

    the best two will be

    computed)

    25 Blue Books 1-5

    Lab test Once 25 Data Sheets 1,2,4-5

    SEESemester End

    Examination

    End of Course

    (Answering

    5 of 10 questions)

    50 Answer scripts 1-5

    Indirect

    Assessmen

    t

    Methods

    StudentsFeedback

    Students

    Middle of the course - Feedbackforms

    1-3, Delivery ofthe course

    End of Course

    SurveyEnd of the course - Questionnaire

    1-5, Relevance of

    the course

    Course Outcomes

    At the end of the course students should be able to:

    1. Identify the differences between Big Data and Small Data

    2. Design the programs to analyze big data

    3.

    Demonstrate the analysis of big data4. Analyze the Ontologies, Semantics, Introspection, Data Integration and Measurement techniques of big data

    5. Illustrate the stepwise approach to big data analysis and understand the legalities and societal issues involved

    Mapping Course Outcomes with Programme Outcomes:

    Course OutcomesProgramme Outcomes

    1 2 3 4 5 6 7 8 9 10 11 12

    Identify the differences between Big Data and Small

    DataX X X

    Design the programs to analyze big data X X X X X

    Demonstrate the analysis of big data X X X X X

    Analyze the Ontologies, Semantics, Introspection, DataX X X X

  • 8/10/2019 msrit 7-8 sem syllabus book

    34/55

    Course Ti tle: Bio Informatics Cour se Code: CSPE710

    Credits (L :T :P) : 4:0:0 Core/ Elective: Elective

    Type of course: Lecture Total Contact Hours: 56 Hrs

    Unit 1

    Introduction to Bioinformatics:branches ofBioinformatics, aim, scope / research areas of bioinformatics.

    Biological Databases: Sequence file Formats, sequence conversion tools, Molecular File formats, molecular file format

    conversion, Databases in Bioinformatics -An Introduction, classification schema of biological databases, biological

    database retrieval systems.

    Unit 2Biological Sequence Databases: NCBI, EMBL Nucleotide Sequence database, PIR, Protein 3D Structure and

    Classification Databases: Protein data bank, Molecular modeling database, E_MSD, 3-d Genomics, Gene3D, Protein

    Structural classification Database.

    Unit 3

    Bio-algorithms and Tools:Sequence Alignments, Scoring matrices, PAM, BLOSUM, alignment of pairs of sequences,

    algorithms, heuristics, MSA.

    Gene Prediction Methods: Principles and Challenges, Computational methods of gene prediction, Molecular Phylogeny,

    Molecular Viewers.

    Unit 4

    Protein Modeling and Drug Design: levels of protein structure, secondary structure of a protein: - conformational

    parameters, types, prediction, prediction software, methods of protein modeling, model refinement, threading or fold

    recognition, Microarray data Analysis, Primer Design.

    Unit 5

    Bioinformatics in Computer-aided Drug Design: the drug discovery process, structural bioinformatics, SAR, QSAR,

    Graph theory, molecular docking.

    Modeling of Biomolecular Systems: Monte Carlo Methods, molecular dynamics, energy minimization, Leading MDsimulation packages, Markov Chain and Hidden Markov models, Application of Vitterbi Algorithm, Application and

    Advantages of HMMs.

    Commercial Bio-software:GCG Wisconsin Package, Insight II, Discovery Studio 2.0 .

  • 8/10/2019 msrit 7-8 sem syllabus book

    35/55

    Course Ti tle: Pattern Recognition Cour se Code: CSPE711

    Credits (L :T :P) : 4:0:0 Core/ Elective: Elective

    Type of course: Lecture Total Contact Hours: 56 Hrs

    Unit 1

    Introduction: Machine perception, an example, Pattern Recognition System, The Design Cycle, Learning and

    Adaptation. Bayesian Decision Theory: Introduction, Bayesian Decision Theory, Continuous Features, Minimum error

    rate, classification, classifiers, discriminant functions, and decision surfaces, the normal density, Discriminant functions

    for the normal density.

    Unit 2Maximum-likelihood and Bayesian Parameter Estimation: Introduction, Maximum-likelihood estimation, Bayesian

    Estimation, Bayesian parameter estimation: Gaussian Case, general theory, Hidden Markov Models. Non-parametric

    Techniques: Introduction, Density Estimation, Parzen windows, KN Nearest- Neighbor Estimation, The Nearest-

    Neighbor Rule, Metrics and Nearest-Neighbor Classification.

    Unit 3

    Linear Discriminant Functions:Introduction, Linear Discriminant Functions and Decision Surfaces, Generalized Linear

    Discriminant Functions, The Two-Category Linearly Separable case, Minimizing the Perception Criterion Functions,

    Relaxation Procedures, Non-separable Behavior, Minimum Squared-Error procedures, The Ho-Kashyap procedures.Stochastic Methods: Introduction, Stochastic Search, Boltzmann Learning, Boltzmann Networks and Graphical Models,

    Evolutionary Methods.

    Unit 4

    Non-Metric Methods:Introduction, Decision Trees, CART, Other Tree Methods, Recognition with Strings, Grammatical

    Methods.

    Unit 5

    Unsupervised Learning and Clustering: Introduction, Mixture Densities and Identifiability, Maximum-Likelihood

    Estimates, Application to Normal Mixtures, Unsupervised Bayesian Learning, Data Description and Clustering, Criterion

    Functions for Clustering.

    Text Book:

  • 8/10/2019 msrit 7-8 sem syllabus book

    36/55

    Course Ti tle: Business Intelligence & Applications Cour se Code: CSPE720

    Credits (L: T:P) : 3:0:1 Core/ Elective: Elective

    Type of Course: Lecture, Practicals Total Contact Hours: 56

    Unit 1

    Introduction to Business Intelligence: Types of digital data, Introduction to OLTP, OLAP and Data Mining, BI

    definitions and Concepts, Business Applications of BI, BI Framework, Role of Data Warehousing in BI, BI Infrastructure

    ComponentsBI Process, BI Technology, BI Roles and Responsibilities.

    Unit 2

    Basics of Data Integration: Basics of Data Integration(ETL), Concepts of Data Integration, Need and advantages ofusing data integration, introduction to common data integration approaches, introduction to data quality, data profiling

    concepts and applications.

    Unit 3

    Introduction to Data Integration: Introduction to SSIS Architecture, Introduction to ETL using SSIS, Integration

    Services objects, Data flow components Sources, Transformations and Destinations, Working with transformations,

    containers, tasks, precedence constraints and event handlers.

    Unit 4Introduction to Multi-Dimensional Data Modeling: Introduction to data and dimension modeling, multidimensional

    data model, ER Modeling vs. multi dimensional modeling, Concepts of dimensions, facts, cubes, attribute, hierarchies,

    star and snowflake schema, introduction to business metrics and KPIs, Creating cubes using SSAS.

    Unit 5

    Basics of Enterprise Reporting: Introduction to enterprise reporting, Concepts of dashboards, balanced scorecards,

    Project: Data warehouse creation and designing reports, Introduction to SSRS Architecture, Enterprise reporting using

    SSRS, and Use of Business Intelligence Development Studio (BIDS).

    Text Books:

    1. Prasad Rn, Seema Acharya: Fundamentals of Business Analytics, First Edition, Wiley India Pvt. Ltd, 2012.

    2 William H Inmon: Building the Data Warehouse 4th Edition Wiley India Ed Reprint 2012

  • 8/10/2019 msrit 7-8 sem syllabus book

    37/55

    Course Ti tle: Software Testing Cour se Code: CSPE721

    Credits (L: T:P) : 3:0:1 Core/ Elective: Elective

    Type of Course: Lecture, Practicals Total Contact Hours: 56

    Course contents:

    Unit 1

    A Perspective on Testing, Examples: Basic definitions, Test cases, Insights from a Venn diagram, Identifying test cases,

    Error and fault taxonomies, Levels of testing. Examples: Generalized pseudo code, The triangle problem, The NextDate

    function, The commission problem, The SATM (Simple Automatic Teller Machine) problem, The currency converter,

    Saturn windshield wiper.

    Unit 2Boundary Value Testing, Equivalence Class Testing, Decision Table-Based Testing: Boundary value analysis,

    Robustness testing, Worst-case testing, Special value testing, Examples, Random testing, Equivalence classes,

    Equivalence test cases for the triangle problem, NextDate function, and the commission problem, Guidelines and

    observations. Decision tables, Test cases for the triangle problem, NextDate function, and the commission problem,

    Guidelines and observations. Path Testing, Data Flow Testing: DD paths, Test coverage metrics, Basis path testing,

    guidelines and observations, Definition-Use testing, Slice-based testing, Guidelines and observations.

    Unit 3

    Levels of Testing, Integration Testing: Traditional view of testing levels, Alternative life-cycle models, The SATM

    system, Separating integration and system testing. A closer look at the SATM system, Decomposition-based, call graph-

    based, Path-based integrations, System Testing, Interaction Testing: Threads, Basic concepts for requirements

    specification, Finding threads, Structural strategies and functional strategies for thread testing, SATM test threads, System

    testing guidelines, ASF (Atomic System Functions) testing example. Context of interaction, A taxonomy of interactions,

    Interaction, composition, and determinism, Client/Server Testing.

    Unit 4

    Process Framework: Validation and verification, Degrees of freedom, Varieties of software. Basic principles:

    Sensitivity, redundancy, restriction, partition, visibility, Feedback. The quality process, Planning and monitoring, Quality

    goals, Dependability properties, Analysis, Testing, Improving the process, Organizational factors, Fault-Based Testing,

    Test Execution: Overview, Assumptions in fault-based testing, Mutation analysis, Fault-based adequacy criteria,

    Variations on mutation analysis. Test Execution: Overview, from test case specifications to test cases, Scaffolding,Generic versus specific scaffolding, Test oracles, Self-checks as oracles, Capture and replay.

    Unit 5Planning and Monitoring the Process, Documenting Analysis and Test: Quality and process, Test and analysis

  • 8/10/2019 msrit 7-8 sem syllabus book

    38/55

  • 8/10/2019 msrit 7-8 sem syllabus book

    39/55

  • 8/10/2019 msrit 7-8 sem syllabus book

    40/55

    Course Ti tle: Multiprocessor Programming Cour se Code: CSPE723

    Credits (L: T:P) : 3:1:0 Core/ Elective: Elective

    Type of Course: Lecture, Tutori als Total Contact Hours: 56

    Unit 1

    Introduction: Shared Objects and Synchronization, A Fable, The Producer-Consumer Problem, The Readers-Writers

    Problem, The Harsh Realities of Parallelization, Parallel Programming. Principles: Mutual Exclusion, Time, Critical

    Sections, Thread Solutions, The Filter Lock, Fairness, Lamports Bakery Algorithm, Bounded Timestamps, Lower

    Bounds on the Number of Locations. Concurrent Objects: Concurrency and Correctness, Sequential Objects, Quiescent

    Consistency, Sequential Consistency, Linearizability, Formal Definitions, Progress Conditions, The Java Memory Model.Unit 2

    Foundations of Shared Memory: The Space of Registers, Register Constructions, Atomic Snapshots. The Relative

    Power of Primitive Synchronization Operations: Consensus Numbers, Atomic Registers, Consensus Protocols, FIFO

    Queues, Multiple Assignment Objects, Read-Modify-Write Operations, Common2 RMW Operations. Universality of

    Consensus: Introduction, A Lock-Free Universal Construction, A Wait-Free Universal Construction.

    Unit 3

    Spin Locks and Contention:Test and Set Locks, TAS Based Spin Locks, Exponential Backoff, Queue Locks, A Queue

    of Lock with Timeouts, A Composite Lock, Hierarchical Locks, One Lock to Rule Them All.

    Monitors and Blocking Synchronization: Introduction, Monitor Locks and Conditions, Readers-Writers Locks, Our ownReentrant Lock, Semaphores.

    Unit 4

    Linked Lists: The Role of Locking: Introduction, List-Based Sets, concurrent Reasoning, Coarse-Grained

    Synchronization, Fine-Grained Synchronization, Optimistic Synchronization, Lazy Synchronization, Non-blocking

    Synchronization.

    Concurrent Queues and the ABA Problem: Introduction, Queues, A Bounded Partial Queue, An Unbounded Total Queue,

    An Unbounded Lock-Free Queue, Memory Reclamation and the ABA Problem, Dual Data Structures.

    Unit 5

    Concurrent Stacks and Elimination: An Unbounded Lock-Free Stack, Elimination, The Elimination Backoff Stack.

    Counting, Sorting and Distributed Coordination: Introduction, Shared Counting, Software Combining, QuiescentlyConsistent Pools and Counters, Counting Networks, Diffracting Trees, Parallel Sorting, Sorting Networks, Sample

    Sorting, Distributed Coordination.

  • 8/10/2019 msrit 7-8 sem syllabus book

    41/55

    Course Ti tle: Multimedia Computing Cour se Code: CSPE724

    Credits (L: T:P) : 3:0:1 Core/ Elective: Elective

    Type of Course: Lecture, Practicals Total Contact Hours: 56

    Unit 1

    Introduction, Media and Data Streams, Audio Technology: Multimedia Elements, Multimedia Applications,

    Multimedia Systems Architecture, Evolving Technologies for Multimedia Systems, Defining Objects for Multimedia

    Systems, Multimedia Data Interface Standards, The need for Data Compression, Multimedia Databases. Media:

    Perception Media, Representation Media, Presentation Media, Storage Media, Characterizing Continuous Media Data

    Streams. Sound: Frequency, Amplitude, Sound Perception and Psychoacoustics, Audio Representation on Computers,Three Dimensional Sound Projection, Music and MIDI Standards, Speech Signals, Speech Output, Speech Input, Speech

    Transmission. Graphics and Images, Video Technology, Computer-Based Animation: Capturing Graphics and Images

    Computer Assisted Graphics and Image Processing, Reconstructing Images, Graphics and Image Output Options. Basics,

    Television Systems, Digitalization of Video Signals, Digital Television, Basic Concepts, Specification of Animations,

    Methods of Controlling Animation, Display of Animation, Transmission of Animation, Virtual Reality Modeling

    Language.

    Unit 2

    Data Compression: Storage Space, Coding Requirements, Source, Entropy, and Hybrid Coding, Basic Compression

    Techniques, JPEG: Image Preparation, Lossy Sequential DCT-based Mode, Expanded Lossy DCT-based Mode, Lossless

    Mode, Hierarchical Mode. H.261 (Px64) and H.263: Image Preparation, Coding Algorithms, Data Stream, H.263+ and

    H.263L, MPEG: Video Encoding, Audio Coding, Data Stream, MPEG-2, MPEG-4, MPEG-7, Fractal Compression.

    Unit 3

    Optical Storage Media: History of Optical Storage, Basic Technology, Video Discs and Other WORMs, Compact Disc

    Digital Audio, Compact Disc Read Only Memory, CD-ROM Extended Architecture, Further CD-ROM-Based

    Developments, Compact Disc Recordable, Compact Disc Magneto-Optical, Compact Disc Read/Write, Digital Versatile

    Disc. Content Analysis : Simple Vs. Complex Features, Analysis of Individual Images, Analysis of Image Sequences,

    Audio Analysis, Applications.

    Unit 4

    Data and File Format Standards: Rich-Text Format, TIFF File Format, Resource Interchange File Format (RIFF),MIDI File Format, JPEG DIB File Format for Still and Motion Images, AVI Indeo File Format, MPEG Standards,

    TWAIN.

    Unit 5

  • 8/10/2019 msrit 7-8 sem syllabus book

    42/55

    Course Ti tle: Machine Learning Technique Cour se Code: CSPE727

    Credits (L: T:P) : 3:0:1 Core/ Elective: Elective

    Type of Course: Lecture, Practicals Total Contact Hours: 56

    Unit 1

    Introduction: Probability theory (Bishop ch-1 & Appendix B,C); What is machine learning, example machine learning

    applications (Alpaydin ch-1) Supervised Learning:Learning a Class from Examples, VC-dimension, PAC learning,

    Noise, Learning multiple classes, Regression, Model selection and generalisation. (Alpaydin ch-2)

    Unit 2

    Bayesian Learning: Classification, losses and risks, utility theory (Alpaydin ch3 (3.1, 3.2, 3.3, 3.5)) MLE, Evaluating anestimator, bayes estimator, parametric classificaion (Alpaydin ch4 - 4.1-4.5) (Bishop 4.2); Discriminant functions

    Introduction, Discriminant functions, Least squares classification, Fishers linear discriminant, fixed basis functions,

    logistic regression (Bishop 4.1,4.3.1,4.3.2)

    Unit 3

    Multivariate methods: Multivariate Data,Parameter Estimation,Estimation of Missing Values,Multivariate Normal

    Distribution,Multivariate Classification,Tuning Complexity,Discrete Features,Multivariate Regression (Alpaydin ch-5)

    Nonparametric methods: Nearest Neighbor Classifier, Nonparametric Density Estimation (Alpaydin ch-8 selected

    topics)

    Unit 4

    Maximum margin classifiers: SVM, Introduction to kernel methods, Overlapping class distributions, Relation to logistic

    regression,Multiclass SVMs, SVMs for regression (Bishop ch 6 and 7 only covered topics). Mixture models and EM

    K-means clustering, Mixture of gaussians, Hierarchical Clustering, Choosing the Number of Clusters (Bishop 9.1,9.2,

    Alpaydin 7.7,7.8)

    Unit 5

    Dimensionality reduction - (Alpaydin ch6) 10. Combining Models (Bishop ch-14)

    Course Outcomes:

    At the end of the course, a student should be able to

    1.

    Explain the concepts and issues of learning systems.

    2.

    Analyze and evaluate decision tree based learning algorithm.

    3 A l d l t B i l i l ith

  • 8/10/2019 msrit 7-8 sem syllabus book

    43/55

    Course Ti tle: Distributed Systems Cour se Code: CSPE712

    Credits (L: T:P) : 4:0:0 Core/ Elective: Elective

    Type of Course: Lecture Total Contact Hours: 56

    Unit 1

    Characterization of Distributed Systems: Introduction, Examples of distributed systems, Resource sharing and the

    Web, Challenges. System Models: Architectural models, Fundamental models. Interprocess Communication:

    Introduction, The API for the Internet protocols,

    Unit 2

    External data representation and marshalling: Client-Server communication, Group communication, Case study:Interprocess communication in Unix. Distributed Objects and Remote Invocation: Communication between distributed

    objects, Remote procedure call, events and notifications.

    Unit 3

    Overview of security techniques:cryptographic algorithms, digital signatures, cryptographic pragmatics, case studies:

    Needham-Schroeder, Kerberos, TLS. Distributed File Systems: File service architecture, Sun network file system,

    Andrew file system, Recent advances.

    Unit 4Time and Global States:Introduction, clocks, event and process states, synchronizing physical clocks, logical time and

    logical clocks, global states, distributed debugging. Coordination and agreement: Introduction, Distributed mutual

    exclusion, elections, multicast communication, consensus and related problems.

    Unit 5

    Distributed Transactions: Flat and nested distributed transactions, atomic commit protocols, concurrency control in

    distributed transactions, distributed deadlocks, transaction recovery. Distributed Shared Memory: Design and

    Implementation issues, sequential consistency and Ivy, Release consistency and Munin, other consistency models.

    Text Book:

    1.

    George Coulouris, Jean Dollimore, Tim Kindlberg: Distributed Systems, Concept and Design, 4th edition,

    Pearson Education, 2011.

  • 8/10/2019 msrit 7-8 sem syllabus book

    44/55

    Course Ti tle: Data Mining Cour se Code: CSPE715

    Credits (L: T:P) : 3:0:1 Core/ Elective: Elective

    Type of Course: Lecture, Practicals Total Contact Hours: 56

    Unit 1

    Introduction:What is Data Mining? Motivating Challenges, The origins of data mining, Data Mining, Tasks. Types of

    Data, Data Quality. Data Data Preprocessing, Measures of Similarity and Dissimilarity.

    Unit 2

    Classification :Preliminaries, General approach to solving a classification problem, Decision tree induction, Rule-basedclassifier, Nearest-neighbor classifier. Association Analysis - Problem Definition, Frequent Itemset generation, Rule

    Generation.

    Unit 3

    Compact representation of frequent itemsets: Alternative methods for generating frequent itemsets. Association

    Analysis FP-Growth algorithm, Evaluation of association patterns, Effect of skewed support distribution, Sequential

    patterns.

    Unit 4

    Cluster Analysis Overview: K-means, Agglomerative hierarchical clustering, DBSCAN, Overview of Cluster

    Evaluation. Further Topics in Data Mining Multidimensional analysis and descriptive mining of complex data objects,

    Spatial data mining, Multimedia data mining.

    Unit 5

    Applications Text mining: Mining the WWW,w Outlier analysis, Data mining applications, Data mining system

    products and research prototypes, Additional themes on Data mining, Social impact of Data mining, Trends in Data

    mining.

    Text Books:1.

    Pang-Ning Tan, Michael Steinbach, Vipin Kumar: Introduction to Data Mining, First edition, Pearson Education,

    2012.

    2.

    Jiawei Han and Micheline Kamber: Data MiningConcepts and Techniques, 3rdEdition, Morgan Kaufmann,

  • 8/10/2019 msrit 7-8 sem syllabus book

    45/55

    Course Ti tle: Web 2.0 and Web Services Cour se Code: CSPE716

    Credits (L: T:P) : 3:0:1 Core/ Elective: Elective

    Type of Course: Lecture, Practicals Total Contact Hours: 56

    Unit 1

    The basics of Web Services:An Example, Next generation of the Web, Interacting with Web Services, The technology

    of Web Services, XML for business collaboration: ebXML, Web Services versus other technologies, Additional

    technologies.

    Unit 2XML:An example, Instance and schema, processing XML documents, Namespaces, Transformation, XML specification

    and information.

    WSDL: Basics, WSDL elements, The extensible WSDL framework, Importing WSDL elements, WSDL related

    namespaces, Extensions for binding to SOAP.

    Unit 3

    SOAP:Example, The SOAP specifications, SOAP message processing, SOAP use of Namespaces.

    Unit 4

    UDDI Registry:The UDDI organization, The concepts underlying UDDI, how UDDI works? UDDI SOAP APIs, Usage

    scenarios, Using WSDL with UDDI with UDDI, UDDI for private use, UDDI support for SOAP, Complex business

    relationships and Unicode and EBXML.

    Unit 5

    Introduction, Web Services:What is Web 2.0?, Folksonomies and Web 2.0, Software As a Service (SaaS), Data and

    Web 2.0, Convergence, Iterative development, Rich User experience, Multiple Delivery Channels, Social Networking.

    Web Services: SOAP, RPC Style SOAP, Document style SOAP, WSDL, REST services, JSON format, What is JSON?,

    Array literals, Object literals, Mixing literals, JSON Syntax, JSON Encoding and Decoding, JSON versus XML.

    Text Books:

    1.

    Eric Newcomer: Understanding Web Services XML, WSDL, SOAP and UDDI, 1 stEdition, Pearson Education,

    2002.

  • 8/10/2019 msrit 7-8 sem syllabus book

    46/55

    Course Ti tle: Wireless Networks and Mobile Computing Cour se Code: CSPE719

    Credits (L: T:P) : 4:0:0 Core/ Elective: Elective

    Type of Course: Lecture Total Contact Hours: 56

    Unit 1

    Mobile Computing Architecture: Types of Networks, Architecture for Mobile Computing, 3-tier Architecture, Design

    Considerations for Mobile Computing, Wireless Networks 1: GSM and SMS: Global Systems for Mobile

    Communication GSM and Short Service Messages ( SMS): GSM Architecture, Entities, Call routing in GSM, PLMN

    Interface, GSM Addresses and Identities, Network Aspects in GSM, Mobility Management, GSM Frequency allocation,

    Introduction to SMS, SMS Architecture, SM MT, SM MO, SMS as Information bearer, applicationsUnit 2Wireless Networks 2: GPRS : GPRS and Packet Data Network, GPRS Network Architecture, GPRS Network

    Operations, Data Services in GPRS, Applications for GPRS, Billing and Charging in GPRS,Wireless Networks 3:

    CDMA, 3G and WiMAX:Spread Spectrum technology, IS-95, CDMA versus GSM, Wireless Data, Third Generation

    Networks, Applications on 3G, Introduction to WiMAX.

    Unit 3

    Mobile Client: Moving beyond desktop, Mobile handset overview, Mobile phones and their features, PDA, Design

    Constraints in applications for handheld devices. Mobile IP: Introduction, discovery, Registration, Tunneling, Cellular

    IP, Mobile IP with IPv6

    Unit 4Mobile OS and Computing Environment: Smart Client Architecture, The Client: User Interface, Data Storage,

    Performance, Data Synchronization, Messaging. The Server: Data Synchronization, Enterprise Data Source, Messaging.

    Mobile Operating Systems: WinCE, Palm OS, Symbian OS, Linux, Proprietary OS Client Development: The

    development process, Need analysis phase, Design phase, Implementation and Testing phase, Deployment phase,

    Development Tools, Device Emulators.

    Unit 5

    Building, Mobile Internet Applications: Thin client: Architecture, the client, Middleware, messaging Servers,

    Processing a Wireless request, Wireless Applications Protocol (WAP) Overview, Wireless Languages: Markup

    Languages, HDML, WML, HTML, cHTML, XHTML, VoiceXML. J2ME: Introduction, CDC, CLDC, MIDP,Programming for CLDC, MIDlet model, Provisioning, MIDlet life-cycle, Creating new application, MIDlet event

    handling, GUI in MIDP, Low level GUI Components, Multimedia APIs, Communication in MIDP, Security

    Considerations in MIDP.

  • 8/10/2019 msrit 7-8 sem syllabus book

    47/55

    Course Ti tle: Software Architecture Cour se Code: CSPE725

    Credits (L: T:P) : 4:0:0 Core/ Elective: Elective

    Type of Course: Lecture Total Contact Hours: 56

    Unit 1

    Introduction: The Architecture Business Cycle: Where do architectures come from? Software processes and the

    architecture business cycle, What makes a good architecture? What software architecture is and what it is not, Other

    points of view, Architectural patterns, reference models and reference architectures, Importance of software architecture,

    Architectural structures and views.

    Unit 2Architectural Styles and Case Studies: Architectural styles, Pipes and filters, Data abstraction and object-oriented

    organization, Event-based, implicit invocation, Layered systems, Repositories, Interpreters, Process control, Other

    familiar architectures, Heterogeneous architectures. Case Studies: Keyword in Context, Instrumentation software, Mobile

    robotics, Cruise control, Three vignettes in mixed style.

    Unit 3

    Quality: Functionality and architecture, Architecture and quality attributes, System quality attributes, Quality attribute

    scenarios in practice, Other system quality attributes, Business qualities, Architecture qualities. Achieving Quality:

    Introducing tactics, Availability tactics, Modifiability tactics, Performance tactics, Security tactics, Testability tactics,

    Usability tactics, Relationship of tactics to architectural patterns, Architectural patterns and styles.

    Unit 4

    Architectural Patterns:Introduction, From mud to structure: Layers, Pipes and Filters, Blackboard. Distributed Systems:

    Broker, Interactive Systems: MVC, Presentation-Abstraction- Control. Adaptable Systems: Microkernel, Reflection.

    Unit 5

    Some Design Patterns:Structural decomposition: Whole Part, Organization of work: Master Slave, Access Control:

    Proxy. Designing and Documenting Software Architecture: Architecture in the life cycle, Designing the architecture,

    Forming the team structure, Creating a skeletal system, Uses of architectural documentation, Views, Choosing therelevant views, Documenting a view, Documentation across views.

    Text Books:

  • 8/10/2019 msrit 7-8 sem syllabus book

    48/55

    Course Ti tle: Network Management Cour se Code: CSPE728

    Credits (L :T :P) : 3:0:1 Core/ Elective: Elective

    Type of Course: L ectur e, Practi cal Total Contact Hours: 56

    Unit 1

    Introduction : Some Common Network Problems, Network Management: Goals, Organization, and Functions, Current

    Status and Future of Network Management.Network Management Standards, Network Management Model, Organization

    Model, Information Model Management Information Trees, Managed Object Perspectives, Communication Model,

    ASN.1- Terminology, Symbols, and Conventions, Objects and Data Types, Object Names, An Example of ASN.1 from

    ISO 8824, Encoding Structure, Macros, Functional Model.Unit 2SNMPv1 Network Management - Managed Network: The History of SNMP Management, Internet Organizations and

    standards, Internet Documents, The SNMP Model, The Organization Model, System Overview. The Information Model

    Introduction, The Structure of Management Information, Managed Objects, Management Information Base. The SNMP

    Communication Model The SNMP Architecture, Administrative Model, SNMP Specifications, SNMP Operations,

    SNMP MIB Group, Functional Model. SNMP Management RMON : Remote Monitoring, RMON SMI and MIB,

    RMONI1- RMON1 Textual Conventions, RMON1 Groups and Functions, Relationship Between Control and Data

    Tables, RMON1 Common and Ethernet Groups, RMON Token Ring Extension Groups, RMON2 The RMON2

    Management Information Base, RMON2 Conformance Specifications, ATM Remote Monitoring.

    Unit 3Broadband Network Management: ATM Networks Broadband Networks and Services, ATM Technology Virtual

    Path-Virtual Circuit, TM Packet Size, Integrated Service, SONET, ATM LAN Emulation, Virtual LAN, ATM Network

    Management The ATM Network Reference Model, The Integrated Local Management Interface, The ATM

    Management Information Base, The Role of SNMP and ILMI in ATM Management, M1 Interface: Management of ATM

    Network Element, M2 Interface: Management of Private Networks, M3 Interface: Customer Network Management of

    Public Networks, M4 Interface: Public Network Management, Management of LAN Emulation, ATM Digital Exchange

    Interface Management.

    Unit 4

    Broadband Network Management : Broadband Access Networks and Technologies Broadband Access Networks,Broadband Access Technology, HFCT Technology The Broadband LAN, The Cable Modem, The Cable Modem

    Termination System, The HFC Plant, The RF Spectrum for Cable Modem, Data Over Cable Reference Architecture, HFC

    Management Cable Modem and CMTS Management, HFC Link Management, RF Spectrum Management, DSL

  • 8/10/2019 msrit 7-8 sem syllabus book

    49/55

    1.

    Identify the common problems in various networks and study of the introductory aspects of network

    management

    2.

    Analyze the history of SNMP management and study of different communication models of SNMP and RMON

    3.

    Analyze the ATM networks, broadband networks, broadband network services and their management.

    4.

    Understand the broadband networks and their technologies

    5. Design and build Configuration Management, Network Provisioning, Inventory Management, Network

    Topology and Fault Management applications

  • 8/10/2019 msrit 7-8 sem syllabus book

    50/55

    Course Ti tle: VLSI Design and Algorithms Cour se Code: CSPE729

    Credits (L: T:P) : 4:0:0 Core/ Elective: Elective

    Type of Course: L ectur e, Practi cal Total Contact Hours: 56

    Unit 1

    Digital Systems and VLSI: Why design Integrated Circuits? Integrated Circuits manufacturing, CMOS Technology,

    Integrated Circuit Design Techniques, IP-based Design, Fabrication and Devices: Fabrication Processes, Transistors,

    Wires and vias, SCMOS Design Rules, Layout design and tools.

    Unit 2

    Logic Gates1: Combinatorial logic functions, Static Complementary gates, Switch Logic, Logic Gates 2:Alternativegate Circuits, Low Power gates, Delay through resistive interconnect, Delay through inductive interconnect, Design for

    yield, Gates as IP.

    Unit 3Combinational Logic Networks: Standard cell-based layout, Combinatorial network delay, Logic and interconnect

    design, Power Optimization, Switch logic networks, Combinational logic testing.

    Unit 4Sequential Machines: Latches and Flip-flops, Sequential systems and clocking disciplines, Clock generators, Sequential

    systems design, Power optimization, Design validation, Sequential testing, Architecture Design:Register Transfer design,High Level Synthesis, Architecture for Low Power, Architecture testing.

    Unit 5

    Design Problems and Algorithms: Placement and Partitioning: Circuit Representation, Wire-length Estimation, Types

    of Placement Problems, Placement Algorithms, Constructive Placement, Iterative Improvement, Partitioning, The

    Kernighan-Lin Partitioning Algorithm. Floor Planning: Concepts, Shape functions and floor plan sizing,Routing: Types of

    Local Routing Problems, Area Routing, Channel Routing, Introduction to Global Routing, Algorithms for Global Routing

    Text Books:1.

    Wayne Wolf: Modern VLSI Design - IP-Based Design, 4 thEdition, PHI Learning, 2009

    2.

    Sabih H. Gerez: Algorithms for VLSI Design Automation, 2ndEdition, Wiley India, 2011.

  • 8/10/2019 msrit 7-8 sem syllabus book

    51/55

    Course Exit Survey FormDept of CSE, MSRIT, Bangalore

    Name & USN of the student: Course code:

    Contact details: Course name:

    Sl

    No.Question

    Responses

    Excellent Very Good Good Satisfactory Poor

    1. Quality of the course content

    2.For the number of credits, the courseworkload was

    3. Relevance of the textbook to this course

    4.Ideas/Concepts that you have found difficultto grasp

    List

    5.Concepts/topics that should be removed fromthe syllabus

    List

    6. New inclusions in the syllabus List

    7.Were the lectures clear/well organized and

    presented at a reasonable pace?Yes/No

    8. Did the lectures stimulate you intellectually? Yes/No

    9.What approaches/aids would facilitate yourlearning? You can check multiple options.

    Lectures/ Programming Assignments/ Presentations/ Tutorials/ Demonstrations/ PracticalExercises/ Mini projects/ Group discussions/ Student seminars/ Expert guest lectures

    10.

    Did the problems worked out in theclassroom help you to understand how to

    solve questions on your own?

    Yes/No

    11.Is the grading scheme clearly outlined andreasonable/fair?

    Yes/No

    12.Are the assignment/lab experiment

    procedures clearly explained?Yes/No

    13. Attainment level of CO1

    14.

    Attainment level of CO215. Attainment level of CO3

    16. Attainment level of CO4

    17. Attainment level of CO5

    Signature of the student with date

  • 8/10/2019 msrit 7-8 sem syllabus book

    52/55

    Midsem Survey FormDept of CSE, MSRIT, Bangalore

    Name & USN of the student: Course code:

    Contact details: Course name:

    Sl

    No.Question

    Responses

    Excellent Very Good Good Satisfactory Poor

    18. Quality of the course content

    19.For the number of credits, the courseworkload was

    20. Relevance of the textbook to this course

    21.Ideas/Concepts that you have found difficultto grasp

    List

    22.Concepts/topics that should be removed fromthe syllabus

    List

    23. New inclusions in the syllabus List

    24.Were the lectures clear/well organized and

    presented at a reasonable pace?Yes/No

    25. Did the lectures stimulate you intellectually? Yes/No

    26.What approaches/aids would facilitate yourlearning? You can check multiple options.

    Lectures/ Programming Assignments/ Presentations/ Tutorials/ Demonstrations/ PracticalExercises/ Mini projects/ Group discussions/ Student seminars/ Expert guest lectures

    27.

    Did the problems worked out in theclassroom help you to understand how to

    solve questions on your own?

    Yes/No

    28.Is the grading scheme clearly outlined andreasonable/fair?

    Yes/No

    29.Are the assignment/lab experiment

    procedures clearly explained?Yes/No

    30. Attainment level of CO1

    31.

    Attainment level of CO232. Attainment level of CO3

    Signature of the student with date

  • 8/10/2019 msrit 7-8 sem syllabus book

    53/55

    Employer Survey FormDept of CSE, MSRIT, Bangalore

    Name of the Company:

    Name & Designation of the assessor:

    Assessors contact details:

    Name & Designation of the employee:

    Experience (in yrs) of the employee under the current assessor:

    Sl.

    No.Questions

    Responses

    Strongly

    agreeAgree Neutral Disagree

    Strongly

    Disagree

    NA/

    Cant

    say

    1.He/She is sufficiently capable of applying mathematics and science

    to solve engineering problems in your field

    2.He/She is capable of identifying and formulating problems in

    engineering field

    3.He/She is quite innovative and can design engineering products,

    processes or service

    4.He/She is capable of comprehending and analyzing the real lifeengineering problems

    5.He/She is capable of designing and conducting engineeringexperiments on their own and satisfactorily interpret the results

    6.He/She possesses skills to handle modern machines and software toanalyze engineering problems

    7. He/She is well aware of professional and ethical responsibilities

    8. He/She is well inclined to life-long learning

    9.He/She gels well with coworkers/colleagues when they are a part of

    teams problem solving effort and can take leadership role too.

    10.

    He/She is able to see engineering problems in the backdrop of

    contemporary issues, and able to explain the impact of theirengineering solution o