41
Department of Computer Science and Applications Bishop Heber College (Autonomous), Tiruchirappalli – 620 017 M. Sc. (Information Technology) (Syllabus for students admitted from 2008 – 2009 onwards) Sem. Course Course Title Course Code Hrs. Per Week Credit s I Core I Programming in C P08IT101 5 5 Core II Fundamentals of Information Technology P08IT102 5 5 Core III Data Structures and Algorithms P08IT103 5 5 Elective– I Software Engineering P08IT1:1 4 4 Management Information System P08IT1:2 Structured System Analysis and Design P08IT1:3 Core Lab- I C Programming Lab P08IT1P1 6 4 Core Lab- II Office Automation Lab P08IT1P2 5 3 II Core IV Operating Systems P08IT204 4 4 Core V Computer Networks P08IT205 4 4 Core VI Object Oriented Programming and JAVA P08IT206 4 4 Elective– II Multimedia Systems Design P08IT2:1 4 4 Computer Graphics P08IT2:2 Unified Modeling Language P08IT2:3 ED 1 ED – Web Concepts P0IT2E1 4 4 Core Lab- III JAVA Programming Lab P08IT2P3 4 2 Core Lab- IV Soft Skills P08IT2P4 4 2 VLO RI/MI P08VL2:1/ P08VL2:2 2 2 III Core VII Database Management Systems P08IT307 5 5 Core VIII WAP & XML P08IT308 5 5 Core IX Programming in ASP.NET P08IT309 5 5 Elective– III Mobile Computing P08IT3:1 4 4 Client Server Computing P08IT3:2 UNIX and Network Programming P08IT3:3 Core Lab- V RDBMS Lab P08IT3P5 6 4 Core Lab- ASP.NET Lab P08IT3P6 5 3 1

Mscit Syllabus 08 09

Embed Size (px)

Citation preview

Page 1: Mscit Syllabus 08 09

Department of Computer Science and ApplicationsBishop Heber College (Autonomous), Tiruchirappalli – 620 017

M. Sc. (Information Technology)(Syllabus for students admitted from 2008 – 2009 onwards)

Sem. Course Course Title Course CodeHrs. Per

WeekCredits

I

Core I Programming in C P08IT101 5 5Core II Fundamentals of Information Technology P08IT102 5 5Core III Data Structures and Algorithms P08IT103 5 5

Elective–I Software Engineering P08IT1:14 4Management Information System P08IT1:2

Structured System Analysis and Design P08IT1:3Core Lab-I C Programming Lab P08IT1P1 6 4Core Lab-II Office Automation Lab P08IT1P2 5 3

II

Core IV Operating Systems P08IT204 4 4Core V Computer Networks P08IT205 4 4Core VI Object Oriented Programming and JAVA P08IT206 4 4

Elective–II Multimedia Systems Design P08IT2:14 4Computer Graphics P08IT2:2

Unified Modeling Language P08IT2:3ED 1 ED – Web Concepts P0IT2E1 4 4

Core Lab-III JAVA Programming Lab P08IT2P3 4 2Core Lab-IV Soft Skills P08IT2P4 4 2

VLO RI/MIP08VL2:1/P08VL2:2

2 2

III

Core VII Database Management Systems P08IT307 5 5Core VIII WAP & XML P08IT308 5 5Core IX Programming in ASP.NET P08IT309 5 5

Elective–IIIMobile Computing P08IT3:1

4 4Client Server Computing P08IT3:2UNIX and Network Programming P08IT3:3

Core Lab-V RDBMS Lab P08IT3P5 6 4Core Lab-VI ASP.NET Lab P08IT3P6 5 3

IV

Core X Web Technology P08IT410 6 5

Elective–IVData Mining and Warehousing P08IT4:1

4 4E-Technology P08IT4:2Parallel Computing P08IT4:3

Core Project PROJECT P08IT4PJ 10 5

1

Page 2: Mscit Syllabus 08 09

M. Sc. [IT] - Semester ICore Course - I

PROGRAMMING IN C (P08IT101)

UNIT IOverview of C: History - Importance of C – Sample Programs - Basic Structure of C programs- Constants, Variables and Data types: Introduction – Character Set – C tokens – keywords and Identifiers – Constants – Variables – Data types – Declaration of variables – Assigning values to variables – Symbolic constants.

UNIT IIOperators and Expressions: Introduction – Arithmetic operators – Relational Operators – Logical operators – Assignment Operators – Increment and Decrement operators – Conditional operators- Bitwise Operators – Special Operators – Expressions – Managing input and output operators: Reading a character – Writing a Character – Formatted input and output – Decision making and Branching: If statement, Switch Statement – goto Statement – Decision Making and Looping: While – Do-while – For loop.

UNIT IIIArrays: One, Two and Multidimensional arrays – Functions : User defined functions –Mathematical and String Handling functions- Category of functions – Recursion – Scope and life time of variables in functions.

UNIT IVStructures and Unions: Introduction – Structure definition – Giving values to members – Structure Initialization – Comparison of Structure variables – Arrays of structures – Arrays within structures – Structures within structures – Structures and functions – Unions.

UNIT VPointers: Introduction – Understanding pointers – Accessing the address of a variable through input pointer – Pointer expressions – Pointer Increments and Scale factor – Pointers and Arrays – Pointers and character strings – Pointers to functions – Pointers and structures – Points on pointers – File Management: Introduction – Defining and opening a file – Closing a file – Input or Output operations on files – Error handling during I/O operations – Random access to files – Command line arguments. Preprocessors.

Book for Study :1. E. Balagurusamy, “Programming in ANSI C”, Tata McGraw-Hill Publishing Company Ltd.

Book for Reference :1. Ashok N.Kamthane, “Programming with ANSI and TURBO C” –– 2004 – Pearson

Education.

2

Page 3: Mscit Syllabus 08 09

M. Sc. [IT] - Semester ICore Course - II

FUNDAMENTALS OF INFORMATION TECHNOLOGY(P08IT102)

Unit - 1Introduction to Computer Systems: Introduction to Computer – Classification of Digital Computer System – Anatomy of a Digital Computer – Architecture – Number System – Memory Units – Auxiliary Storage Devices – Input Devices – Output Devices. - Computer Software and Software Development: Introduction to Computer Software – Operating Systems – Programming Languages – Software Features & Trends.

Unit - 2Tele Communications : Introduction to Tele communication – Computer Networks – Communication System – Distributed System.

Unit - 3Internet & Intranet: Internet and World Wide Web – E-mail – Intranets.

Unit - 4Multimedia and Virtual Reality: Introduction to Multimedia – Multimedia Tool – Introduction to Multimedia.Application of IT : Computer in Business & Industry – Computers in Home – Computer in Education & Training – Computer in Entertainment, Science, Medicine & Engineering.

Unit - 5New Techniques in IT : E-Commerce – Hypermedia – Data Warehouses & Data Marts – Data Mining Online Analytical Processing – GIS.

Book for Study:01. Alexis Leon and Mathews Leon, “Fundamentals of IT”, Vikas Publishing House PVT LTD.,

Books for Reference:01. Stacey C.Sawyer, Brain K. Williams Sarah E. Hutchinson, “ Using Information Technology –

A practical introduction to computers & communications”, 3rd Edition, McGraw – Hill International Editions, 1999.

02. A. Kumar, “Internet & IT”, Anmol publications PVT. LTD., First Edition, 2002.

3

Page 4: Mscit Syllabus 08 09

M. Sc. [IT] - Semester ICore Course - III

DATA STRUCTURES AND ALGORITHMS (P08IT103)

Unit – IArrays and Sequential Representations – Ordered Lists – Stacks and Queues – Evaluation of Expressions – Multiple stacks and queues – Singly Linked Lists – Linked Stacks and Queues – Polynomial Addition – Doubly Linked Lists.

Unit – IITrees – Binary tree representations – Tree traversal – Threaded binary trees – Binary tree representation of trees – Set representations – decision trees – Game Trees and counting Binary Trees – Graphs and Representations – Traversals. – Activity Networks – Topological sort.

Unit – IIIAlgorithms – Conventions – Writing Structured programs – Analyzing algorithms – Sorting – Heap sort – Binary Search – Finding the maximum and minimum – Merge sort – Quick sort – Selection Problem.

Unit – IVGREEDY METHOD: The general method – Optimal storage on tapes – Knapsack problem – Job sequencing with deadlines – Optimal merge patterns – Minimum spanning trees – Single source shortest paths.

Unit – VBACKTRACKING: The General method – 8-Queen’s problem – Sum of subsets – Graph colouring – Hamiltonian cycles – Knapsack problem.

Note : Theorems on correctness procedures and derivations of time complexity are not expected.

Books for Study:1. Ellis Horowitz and Sartaj Sahni, Fundamentals of Data Structure, Galgotia Publications2. Ellis Horowitz and Sartaj Sahni, Fundamentals of Computer Algorithms, Galgotia Publications

Book for Reference:1. Lipschuta, Data Structures, Tata Mc GrawHill, Schaum’s Outline Series.

4

Page 5: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IElective Course - IA

SOFTWARE ENGINEERING (P08IT1:1)

Unit 1Need for S/w Engineering: Need for S/w engineering – About software and S/w engineering – A systems approach, - Engineering approach – Members of the development team – Change in S/w engineering. - Modeling the process and Life cycle: The meaning of process – S/w process models – Tools and techniques for processional modeling – Practical process modeling.

Unit 2Planning and Managing the project: Tracking progress – Project personnel – Effort estimation – Risk management – The project plan – Process models and project management.

Unit 3Capturing the requirements : The requirement process – Types of Requirements – Characteristics of requirements – Expressing requirements – Additional requirements notations – Prototyping requirements – Requirements Documentation – Participants in the requirements process – Requirements validation – Measuring requirements – Choosing a requirements specification Techniques.

Unit 4Designing the system : Design Introduction – Decomposition and Modularity – Architectural styles and strategies – Characteristics of good design – Techniques for improving design – Design evaluation and validation – Documenting the design – Programming standards and procedures – Programming guidelines – Documentation.

Unit 5Testing Strategies : Testing strategic issues – Test strategies for conventional S/w – Test strategies for object oriented S/w – Validation testing – system testing – S/w testing. Fundamentals – Black-box and White-box testing – White box testing – Black box testing – Mccall’s Quality factors – ISO 9126 - QF – S/w Engineering – S/w Maintenance – A S/w engineering process model.

Books for StudyUnit 1 – 4 : S/w Engineering Theory and Practice by Shari Lawrence. P. Fleeger, II Edition, Chapters 1,2,3,4,5,7 (LPE)

Unit 5 : S/w Engineering A Practitioner’s Approach, 6th Edition by Roger S. Pressman. Chapters : 13,14,15,31 (TMH Publication)

5

Page 6: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IElective Course - IB

MANAGEMENT INFORMATION SYSTEMS(P08IT1:2)

Unit I:Introduction to MIS – An overview of MIS – Structure of MIS – The Decision Making process – Concepts of Information.

Unit II: System concepts – concepts of planning and control – Organizational structure and management concepts.

Unit III:Information-Based support systems – support systems for planning, control and decision making – support systems for management of knowledge work.

Unit IV:Information system requirements – Developing a long range information system plans – Strategies for the determination of information requirements – database requirements.

Unit V:User interface requirements – developing and implementing application systems – Quality assurance and evaluation of information system.

Book for Study:1. Gordon B. Davis and Margratte H. Olson, “Management Information Systems”, Second

Edition, TMH Publications. Chapters : 1, 2, 6, 7, 9 to 19

6

Page 7: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IElective Course - IC

STRUCTURED SYSTEM ANALYSIS AND DESIGN((P08IT1:3)

UNIT - 1Foundations for Systems Development: The Systems Development Environment-Succeeding as a Systems Analyst-Managing the Information Systems Project – Automated Tools for Systems Development.

UNIT - 2Making for Business Case : Identifying and Selecting Systems Development Projects – Initiating and Planning Systems Development Projects.

UNIT - 3Analysis: Determining System Requirements-Structuring Systems Requirements-Process Modeling-Logic Modeling-Conceptual Data Modeling-Selecting the best alternative design strategy.

UNIT - 4Design: Designing Databases – Designing Forms and Reports –Designing Interfaces and Dialogues.

UNIT - 5Design, Implementation and Maintenance: Finalizing Design specifications – Designing Distributed and Internet Systems – System Implementation – Maintaining Information Systems.

Book for Study:1. Jeffrey A. Hoffer, Joey F. George, Joseph S. Valacich, “Modern Systems Analysis and

Design”, Third Edition, Pearson Education, 2004

7

Page 8: Mscit Syllabus 08 09

M. Sc. [IT] - Semester ICore Lab Course – I

C PROGRAMMING LAB((P08IT1P1)

1. Generation of Fibonacci Sequence.

2. Factorial of n numbers using Recursion.

3. Finding the sum of digits of a given positive integer.

4. Reversing String and Number.

5. Sorting Given set of names and numbers.

6. Program to check whether the given string is palindrome or not.

7. Matrix addition/ Subtraction/ Multiplication using Arrays.

8. Prepare electricity bill using structures.

9. Savings Bank Account transactions using Unions.

10. String handling operations using pointers.(String copy, concatenation, reverse)

11. File Processing- Pay slip.

12. File Processing – Mark List.

8

Page 9: Mscit Syllabus 08 09

M. Sc. [IT] - Semester ICore Lab Course – II

OFFICE AUTOMATION LAB(P08IT1P2)

MS – WORD

1. Working with worda) Creating, Saving and Inserting files.b) Formatting Pages and Paragraphsc) Styles, Fonts, Font sizes, Numbering, Header & Footerd) Creating Templates and Inserting Pictures.

2. Different Styles of Lettera) Contemporary b) Elegantc) Professional

3. Different Styles of Resumea) Contemporaryb) Elegantc) Professional

4. Mail Mergea) Creating the Main documentb) Creating data sourcec) Adding filesd) Removing files

5. Table Processing

MS – EXCEL

1. Working with MS- Excela) Creating , Opening and Saving worksheetsb) Formatting numbers and textc) Working with functions

2. Worksheet Preparationa) Marksheetb) Payrollc) Billing

i) Inventory Reportii) Invoice Reportiii) Electricity Bill Preparation

3. Preparation of Graphs

MS – Power Point

1. Working with Power pointa) Preparation of Slidesb) Copying picture from previous slidec) Copying text from previous Slide

2. Working with Colors and Transitions3. Working with Animation and Sounds

9

Page 10: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IICore Course - IV

OPERATING SYSTEMS(P08IT204)UNIT - 1

Operating systems objectives and functions – Operating System and User/Computer Interface, Operating System as a Resource Manager: Evaluation of Operating Systems – Serial Processing, Sample Batch Systems, Multi Programmed Batch Systems, Time Sharing Systems.

UNIT - 2Process Description and Process Control : What is a process? – Process states – Process

Description – Process control – Processes and Threads. Concurrency – Principles of Concurrency, Mutual Exclusion.

UNIT - 3Deadlock – Deadlock Prevention - Deadlock Detection - Deadlock Avoidance.

Memory Management – Memory Management Requirements – Fixed Partitioning, Placement algorithm, Relocation in Paging System –Sample Segmentation.

UNIT - 4Scheduling – Types of Scheduling, Scheduling algorithms, Scheduling criteria, FIFO.

UNIT - 5File Management – Files , File management systems, File Organization and Access – File

Directories - File Sharing – Secondary Storage Management – File allocation.

Book for Study:1. William Stallings, “Operating Systems Internal and Design Principles”, Fifth edition, Maxvell

McMillan, International Editions, 1997.

Books for Reference:1. Charles Crowley, “Operating System – A Design Oriented Approach”, IRWIN Publications

Chicago, 1997.2. Milan MilenKovik, “Operating Systems” –Second Edition, Tata McGraw-Hill.

10

Page 11: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IICore Course - V

COMPUTER NETWORKS(P08IT205)Unit – 1Overview: A Communication model - Data Communications – Data Communications Networking – Protocol Architecture: The need for a Protocol Architecture – OSI – The TCP/IP protocol Architecture. Data transmission: concepts and terminology – Analog to Digital Transmission – Transmission Impairments Guided & Wireless Transmission: Guided Transmission Media – Wireless Transmission – Wireless Propagation.

Unit – 2Digital Data Communication Techniques: Asynchronous and Synchronous Transmission – Types of Errors – Error Detection – Error Correction. Data Link Control: Flow Control – Error Control – High Level Data Link Control (HDLC) - Multiplexing: Frequency Division Multiplexing – Synchronous Time Division Multiplexing – Statistical Time Division Multiplexing.

Unit – 3Wide Area Networks – Circuit Switching and Packet Switching: Switching Networks –Circuit Switching Networks – Circuit Switching Concepts – Control Signaling – Soft switch Architecture – Packet Switching Principles – X25 – Frame Relay. Asynchronous Transfer Mode: Protocol Architecture – ATM Logical Connections – ATM Cells – Transmission of ATM Cells – ATM Service Categories - ATM Adaptation Layer. Routing in Switched Networks : Routing in Circuit Switching Networks – Routing in Packet Switching Networks – Least Cost Algorithms. Congestion Control in Switched Data Networks: Effects of Congestion – Congestion Control - Traffic Management.

Unit – 4Local Area Networks – LAN Overview: Background – Topologies and Transmission Media – LAN Protocol Architecture – Bridges – Layer2 and Layer3 Switches - High Speed LAN: The Emergence of High Speed LANs – Ethernet - Token Ring - Fiber Channel – Wireless LANs: – Overview – Wireless LAN Technology - Communication Architecture and Protocols: - Internetwork Protocols: Basic Protocol Functions – Principles of Internetworking – Connectionless Internetworking – Internet Protocol – IPV6.

Unit – 5Transport Protocols: Connection Oriented Transport Protocol mechanisms – TCP –TCP Congestion Control – UDP. Networking Security: Security Requirements and Attacks – Confidentiality with Symmetric Encryption – Message Authentication and Hash Function – Public Key Encryption and Digital Signatures Distributed Application: Electronic Mail – SMTP and MIME – Hypertext Transfer Protocol – Network Management (SNMP).

Book for Study1. William Stallings, “Data and Computer communications”, 7th edition, Pearson Education, 2004.

Books for References:1. Behrouz A. Forouzan, “Data Communications and Networking”, 3rd edition, Tata

McGraw Hill Publishing Company, 2004.2. Andrew S. Tannenbaum, “Computer Networks”, 4th edition, Pearsons Education, 2003.

11

Page 12: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IICore Course - VI

PROGRAMMING WITH JAVA (P08IT206)

Unit – 1Fundamentals of Object Oriented Programming – Overview of JAVA Language – Introduction to Classes – Class Fundamentals – Declaring Objects – Constructors – Methods – Overloading Methods – Inner Classes – Inheritance – Method Overriding – Packages – Interfaces

Unit – 2

Exception Handling – Types of Exceptions – Try and Catch – Nested Try – Throw and throws – Multithreading – Thread Priorities – Main thread – Synchronization.

Unit – 3

AWT classes – Window fundamentals – AWT controls – Labels – Buttons – Menus – Handling events by extending AWT – components – Applet class – Applet Architecture – The HTML Applet tag – Passing parameters in Applets

Unit – 4

Networking – Networking basics – JAVA and the Net – Inet Address – TCP / IP Client Sockets – URL – URL Connection – TCP / IP Server Sockets – A catching proxy HTTP Server - Datagrams

Unit – 5

JAVA Database Connectivity – JDBC / ODBC bridge – JAVA SQL package – JDBC Exception Class – Connection to remote database – Data Manipulation – Data Navigation – Introduction to RMI – Java Servlets – Introduction to JAVA Beans

Books for Study:

1. Herbert Schildt, “JAVA 2 Complete Reference”, 4th Edition, TMH Publications, 20012. Ivan Bayross, “JAVA 2.0 (Web enabled commercial application development)”, BPB

Publications, 2000

12

Page 13: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IIElective Course - IIA

MULTIMEDIA SYSTEMS DESIGN (P08IT2:1)

Unit 1Introduction to Multimedia – Definitions, CD-ROM and the Multimedia highway. Uses of Multimedia – Introduction to making multimedia, Multimedia skills.

Unit 2Multimedia Hardware – Macintosh versus windows, Networking Macintosh and windows computers, Connections, Memory and storage devices, Input devices, Output hardware, Communication devices. Basic Software Tools – Text editing and word processing tools, Painting and Drawing tools, 3-D modeling and animation tools, Image editing tools, Sound editing tools, Animation, Video and Digital movie tools. Multimedia authoring tools.

Unit 3Text: Fonts and Faces, Using Text in Multimedia, Computers and Text, Sounds-Multimedia System Sounds, Digital Audio, Making MIDI Audio, Audio File formats, MIDI Versus Digital Audio, Production Tips. Images – Making Still images, Color – Understanding natural light and color, computerized color, color palettes, Animation – The principles of Animation, Animation by computer.

Unit 4Video-Using video, How video works, Boradcast video standards, Analog video, Digital video, Shooting and Editing video, Optimization video files for the CD-ROM. Tools for the world wide web–Web servers, Web Browsers, Web page makers and site builders. Plug-ins and delivery vehicles. Designing for the world wide web–Working on the web, Text for the web, Images for the web, Sound for the web, Animation for the web.

Unit 5Planning and Costing – The process of making multimedia, scheduling, estimating Designing and Producing, Content and Talent – Using content created by others – Using content created for a project, Using Talent, Delivering – Testing, Preparing for Delivery Delivering on CD ROM, Delivering on world wide web.

Book for Study1. Tay Vaughan, “Multimedia : Making It Work” – TATA McGraw-Hill Edition, Sixth Edition

2004.

Books for Reference:1. James E. Shuman, “Multimedia in Action” – Vikas Publishing House.2. Casanova John Villamil, Molina. Louis, “Multimedia An Introduction” – Prentice Hall of India

Pvt. Ltd., Eastern Economy Edition.

13

Page 14: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IIElective Course - IIB

COMPUTER GRAPHICS(P08IT2:2)

UNIT - 1Overview of Graphics Systems – Display devices – Hard copy devices – Interactive Input devices – Display Processors – Graphic software – Output Primitives – Line drawing algorithms – Initializing lines – Line command – Fill areas – Circle generation algorithms.

UNIT - 2Attributes of output primitives – Line Style – Color and Intensity – Area filling algorithms – Character attributes – Inquiry functions – Bundled attributes – Two dimensional transformations – basic and composite transformations – metric representations.

UNIT - 3Windows and clippings – Windowing Concepts – Clipping Algorithms – Window to view port transformation – Segments – Interactive input methods – Physical input devices – Logical classification of Input devices – Interactive picture construction techniques – input functions.

UNIT - 4Three dimensional concepts – 3D display techniques – 3D representation – Polygon and curved surface – 3D transformation – 3D viewing – Projections – Viewing transformation – Implementation of viewing operations.

UNIT - 5Hidden surface and Hidden line removal – Back free removal – Depth buffer and scan line methods – Shading - Computer Animation – Sequences – Animation – Functions – Raster Animation – Computer Animation languages – Morphing – Motion Specification – Kinematics and Dynamics.

Book for Study:

1. Donald Hearn, Pauline Baker, “Computer Graphics”, 3rd edition, Pearson Education.

Book for Reference:

1. William M. Neuman, Robert R. Sprout, “Principles of interactive Computer Graphics”, McGraw Hill International Edition.

14

Page 15: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IIElective Course - IIC

UNIFIED MODELING LANGUAGE(P08IT2:3)

Unit – 1Principles of Modeling – Object Oriented Modeling – Introduction to UML.

Basic Structural Modeling:Classes – Relationships – Common mechanisms – Diagrams – Class diagrams.

Unit – 2Advanced Structural Modeling:Advanced Classes – Advanced Relationships – Interfaces, Types and Roles – Packages – Instances – Object diagrams.

Unit - 3Basic Behavioural Modeling:Interactions – Use Cases – Use Case Diagrams – Interaction Diagrams – Activity Diagrams.

Unit – 4Advanced Behavioural Modeling:Events and Signals – State Machines – Processes and Threads – Time and Space – State chart Diagrams.

Unit – 5Architectural Modeling:Components – Deployment – Collaborations – Patterns and Frameworks – Component Diagrams – Deployment Diagrams – Systems and Models.

Book for Study1. Grady Booch, James Rumbaugh and Ivar Jacobson,, “The Unified Modeling LanguageUser

Guide”, Addison Wesley – Fourth Indian Reprint 2000.

15

Page 16: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IIED Course - I

WEB CONCEPTS(P08IT2E1)

UNIT – 1Introduction to the Internet : Computers in Business – Networking – Internet – Email – Resource sharing – Gopher – World Wide Web – Usenet – Telnet – Bulletin Board Service - Internet Technologies : Modem – Internet Addressing – Physical Connections – Telephone Lines – Internet Browsers : Internet Explorer – Netscape Navigator.

UNIT – 2Introduction to HTML : History of HTML – HTML generations – HTML Documents – Anchor Tag – Hyperlinks – Head and Body Sections : Header Section – Title – Prologue – Links – Colorful Web Page – Comments – Sample HTML Documents.

UNIT – 3Designing the Body Section : Heading Printing – Aligning the Headings – Horizontal Rule – Paragraph – Tab Settings – Images and Pictures – Embedding PNG Format Images – Ordered and Unordered Lists : Lists – Unordered Lists – Headings in a List – Ordered Lists – Nested Lists – Table Handling : Tables – Table Creation in HTML – Width of the Table and Cells – Cells Spanning Multiple Rows / Columns – Coloring Cells – Column Specifications – Some Sample Tables.

UNIT – 4DHTML and Style Sheets : - Defining Styles – Elements of Styles – Linking of Style Sheet to a HTML Document – Inline Styles – External Style Sheets – Internal Style Sheets – Multiple Styles – Frames : Frameset Definition – Nested Framesets.

UNIT – 5Web Page Design Project : Frameset Definition – Example Projects – Forms : Action Attribute – Method Attribute – Enctype Attribute – Drop down list – Sample Forms.

Book for Study:1. Xavier C., “World Wide Web Design with HTML”, TMH Publishing Company, New Delhi,

2001.

16

Page 17: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IICore Lab Course - III

JAVA PROGRAMMING LAB(P08IT2P3)

1. Classes and Objects

2. Inheritance

3. Interfaces

4. Packages

5. Exception Handling

6. Multithreading

7. Usage of Applets

8. Usage of AWT

9. Login Screen using swing display

10. Implementation of User Interfaces using JDBC

11. Insert, update and delete records in an access table using JDBC

17

Page 18: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IICore Lab Course - IV

SOFT SKILLS(P08IT2P4)

This course is meant for imparting oral and written communication skills.

I – Oral communication skills :

- Presentation- Role playing- Debate- Group Discussion- Mock Interviews- Stress Interviews

II – Written communication skills :

- Preparing presentations for new products- Preparing Curriculum Vitae- Preparing minutes of meeting- Preparing Circulars for meetings- Writing Official and Business letters

Students will practice I above during class hours. Assignments will be given from II.

Evaluation :

CIA : Performance in the class : 10Assignment : 10Test I – Oral Communication : 10Test II- Written Communication : 10

------ 40------

End Semester Examination :

Tests based on presentation / Stress Interviews / GD / Mock Interviews : 20Testing written communication skills : 40

------Total 60

------

18

Page 19: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IIICore Course - VII

DATABASE MANAGEMENT SYSTEMS(P08IT307)

Unit - 1

Introduction : Database system Applications – Database systems Vs File Systems – View of data – Data models – Database languages – Database users and Administrators – Transaction Management – Database system structure – Application Architectures.Entity – Relationship model : Basic concepts – constraints – keys – Design issues – Entity – Relationship Diagram – Weak entity sets – Extended E-R Features – Design of an E-R Database schema – Reduction of an E-R schema to Tables.

Unit - 2Relational Model : Structure of Relational Databases – The Relational Algebra – Extended relational algebra operations – Modification of the Database – Views – The tuple relational calculus – The Domain relational calculus. Relational Databases : SQL – Background – Basic structure – set operations – Aggregate functions – Null Values – Nested subqueries – Views – Complex Queries – Modification of the Database – Joined relations – Data – Definition Language – Embedded SQL – Dynamic SQL – other SQL features.

Unit - 3Integrity and security : Domain constraints Referential Integrity – Assertions – Triggers – Security and Authorization – Authorization in SQL – Encryption and Authentication. - Relational Database Design : First Normal form – pitfalls in Relational Database Design – Functional Dependencies – Decomposition – Desirable properties of Decomposition – Boyce – Codd Normal form – Third Normal Form – Fourth Normal Form – More normal forms – overall Database Design process.

Unit - 4Storage and file structure : Overview of physical storage media – Magnetic Disks – RAID – Tertiary storage – Storage Access – File organization – organization of records in files – Dictionary storage. - Indexing and Hashing : Basic concepts – ordered Indices – B+ - Tree Index files – Static Hashing – Dynamic Hashing – Comparison of ordered indexing and Hashing – Index definition in SQL – Multiple – key access.

Unit - 5Transaction Management : Transactions : Concept – Transaction state – Implementation of Atomicity and Durability – Concurrent executions – Serializability – Recoverability – Implementation of Isolation – Transaction Definition in SQL – Testing for serializability. - Concurrency control : Lock – Based Protocols – Timestamp – Based protocols – Validation – Based Protocols – Multiple Granularity – Multiversion schemes – Deadlock handling – Insert and Delete operations – Weak levels of consistency – Concurrency in Index structures.

Book for Study:Abraham Silberchatz, Henry F. Korth and S. Sudharshan – “Data Base System concepts” – Mc Graw hill International – Fourth Edition.Chapters : 1,2,3,4,6,7,11,12,15,16

19

Page 20: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IIICore Course – VIII

WAP & XML(P08IT308)

Unit – 1XML : Introduction XML : An Eagle’s Eye View of XML – XML Definition. - Life of an XML Document – Related Technologies - An Introduction to XML Applications – XML Applications – XML for XML – First XML Documents Structuring Data : Examining the Data XMLizing the Data - The advantage of the XML format – Preparing a style sheet for Document display

Unit – 2Attributes Empty Tags and XSL : Attributes, - Attributes Versus Elements – Empty Tags - XSL - Well formed XML Documents - Foreign Languages and Non – Roman Text: - Non Roman Scripts on the Web – Scripts, Character sets, Fonts and Glyphs – Legacy Character sets – The Unicode Character set – Procedure set – Procedure to Write XML in Unicode .

Unit – 3Overview of WAP: WAP and the wireless World – WAP Application Architecture – WAP Internal Structure – WAP Versus the Web – Setting up. WAP: Available Software Products – WAP resources – The Development took kits.

Unit – 4WAP gateways: Definition – Functionality of a WAP gateway – The Web model Versus the WAP model – Positioning of a WAP gateway in the Network – Selecting a WAP gateway – BASIC WML: Extensible Markup Language – WML structure – A Basic WML Card – Text Formatting – Navigation – Advanced Display Features.

Unit – 5Interacting with the user : Making a selection – Events Variables –Input Parameter Passing – WML Script – Need for WML Script – Lexical Structure – Variably & Literals – Operators – Automatic data type conversion – Control Constructs – Functions – Using the standard Libraries – Programs – Dealing with errors.

Books for Study:

1. For Unit – I & II : Elliotte Rusty Harold, “XML TM Bible”, IDG Boobs India (P) Ltd,2000.

2. For Unit - III, IV, V : Charles Arehart and others, “ Professional WAP with WML, WML scripts, ASP, JSP XML, XSLT,WTA, Push and Voice XML” shroff publishers and Distributors Pvt.Ltd 2000

Book for Reference:

1. Brain Benz with John R.Durant, “XML 1.1 Programming Bible”, Wiley Publishing Inc., 2003.

20

Page 21: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IIICore Course - IX

PROGRAMMING IN ASP.NET(P08IT309)UNIT - 1Understanding the .NET Framework-Benefits of .Net Framework-Elements of the .Net Framework-Getting started with ASP.NET –Introducing the .Net Framework-Introducing ASP.NET –Creating an ASP.NET Application.

UNIT - 2Building Forms with Web controls-Introducing ASP.NET Web Forms-Creating web forms application projects-Using web controls-Working with Events-Using Rich Web controls-AdRotator Control-Calendar Control-Tree View Control-Tabstrip and Multipage controls-Toolbar control.

UNIT - 3Creating and using Custom Controls-Introduction –Basic structure of web form controls-Creating custom controls-Adding properties and methods-Validating user input-Understanding Validation controls-RequiredFieldValidator control-CompareValidator control-RangeValidator control-RegularExpressionValidator control-CustomValidator control-ValidationSummary control-Validation Events-Multiple validation controls.

UNIT - 4ASP.Net Database programming-Introducing ADO.Net-ADO.Net basics-ADO.Net object model-changes from ADO-communications with OLEDB Data sources using ADO.Net. Understanding Data Binding-Data Source Binding-Handling Post Back Data.

UNIT - 5Working with Data Grids-Using a Data Grid Example-Additional capabilities when designing ASPX pages-Using the Columns Property – Paging Grid Data, Sorting Grid Data. Using SQL server with ASP.Net – Introduction to server-side Data Access from a SQL server-Revising T-SQL-Implementing T-SQL in web application-Using ADO Extensions.

Book for Study:1. Mridula Parihar et al., ASP.NET BIBLE, Wiley dreamtech India Pvt.Ltd., 2005

Book for Reference:1. ASP.NET: The Complete Reference, Matthew MacDonald Tata McGraw-Hill, New Delhi,

2002.

21

Page 22: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IIIElective Course - IIIA

MOBILE COMPUTING(P08IT3:1)

Unit – 1Mobile Computing- Middleware and Gateways-Developing Mobile Computing Applications-Security in Mobile Computing – Architecture of Mobile Computing-Three-Tier Architecture-Design Consideration for Mobile Computing-Mobile Computing through Interner-Mobile Computing through Telephone-Developing an IVR Applications.

Unit – 2Bluetooth-Rfid-Wireless Broadband (WiMax)- Mobile IP – IPV6-Java Card –Global System for Mobile Communications – GSM Architecture – Call Routing in GSM – GSM Addresses and Identifiers – Network Aspects in GSM – GSM Frequency Allocation – Authentication and Security- Mobile Computing Over SMS – SMS-Value Added Services through SMS.

Unit – 3GPRS and Packet Data Network – GPRS Network Architecture – GPRS Network Operations –Data Services in GPRS- Applications for GPRS – Limitations of GPRS- Spread Spectrum Technology- CDMA Versus GSM – Wireless Data – Third Generation Networks – Applications on 3G – Wireless LAN Advantages – Wireless LAN Architecture- Mobility in Wireless LAN – Deploying Wireless LAN – Wireless LAN Security.

Unit – 4Mobile Phones – PDA- Design Constraints in Applications for Handheld Devices – Palm OS Architecture – Communications in Palm OS – Introduction to Symbian – Symbian OS Architecture – Applications for Symbian – Security on the Symbian OS- JAVA in the Handset – Java 2 Micro Edition Technology – Different Flavours of Windows CE- Windows CE Architecture.

Unit – 5Voice over IP- H.323 Framework for Voice Over IP- Session Initiation Protocol (SIP)- Comparison between H.323 and SIP – Real Time Protocols – Voice Over IP Applications –Security Techniques and Algorithms – Security Protocols – Public Key Infrastructure – Secuirty Models-Secuirty Framework for Mobile Environment.

Book for Study:1. Ashok K Talukder and Roopa R Yuvagal, “Mobile Computing”, Tata McGraw Hill Publishing

Company Limited, 2005.

22

Page 23: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IIIElective Course - IIIB

CLIENT SERVER COMPUTING(P08IT3:2)

Unit - 1Client/Server – Fat servers / Clients – 2 tier versus 3-tier – Intergalactic client / Server – Client/server Building Blocks – A one size fits All model – server-to-server middleware – clients, servers and operating systems.

Unit - 2NOS : Creating the single system Image – NOS middleware : The transparent issues – RPC, messaging, and Peer-to-Peer – Peer-to-Peer communications – Remote procedures call – Messaging and Queuing : The MOM middleware – MOM versus RPC- SQL Database servers – Fundamentals of SQL and Relational Databases – SQL Database server Architecture – stored procedures, Triggers and Rules – SQL Middleware and Federated Databases – SQL Middleware options – Real SQL API – open SQL Gateways.

Unit - 3Client / Server Transaction processing – ACID properties – Transaction models – TP monitors – Transaction Management standards – TP lite – TP – Heavy – TP – Lite versus TP – Heavy.

Unit - 4Client / Server Groupware – what is groupware? – Importance of groupware – components of groupware – Client / Server with Distributed objects – Distributed objects and components – From distributed objects to components – 3-Tier client/server object style. CORBA : From ORBs to Business objects – Distributed objects, CORBA style – CORBA components – OMG’s object management Architecture – CORBA 2.0 : The Intergalactic ORB – CORBA object services – CORBA common facilities – CORBA Business objects.

Unit - 5Compound Documents : The Client Framework : Compound Documents – The compound document framework – The open Doc component – Model – components, open Doc – style – Opend Doc’s constituent Technologies – open Doc become OLD and vice versa – what open Doc does for client/server systems – OLE/D COM : What is OLE? OLE’s constituent Technologies.

Book for Study :1. Robert Orfali, Dan Harkey and Jeri Edwards, “The Essential Client / Server survival Guide”,

Galgotia Publications.Chapters : 2,3,5,7,8,10,11,16,17,18,20, 22 to 26.

23

Page 24: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IIIElective Course - IIIC

UNIX AND NETWORK PROGRAMMING(P08IT3:3)

Unit-1:Introduction –The Transport Layer : TCP and UDP- Elementary Sockets –Introduction to sockets –Elementary TCP Sockets –TCP client server Example.

Unit-2:I/O multiplexing –The select and Pdf functions- Socket options- Elementary,UDP Sockets –Elementary Name and Address Conversions.

Unit-3:Advances Sockets - IPW4client ,IPW6 Server –IPW6 Client,IPW4 server - IPW6 Address Testing Macros –IPW6-ADDRESS FORM socket option –Source code Portability.

Unit-4:XTI: X/open Transport Interface –XTI:TCP Clients-XTI :Name and Address - Functions- XTI:TCP Servers.

Unit - 5:XTI :UDP Clients and Servers –XTI options –Streams –XTI:Additional Functions.

Book for Study:

01. W. Richard Starvens –UNIX Network Programming- Volume I –prentice Hall of India. Chapters :1 to 10 ; 28 to 34

24

Page 25: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IIICore Lab Course - V

RDBMS LAB(P08IT3P5)

1. Creating updating and inserting into databases & simple queries.

2. Uses of select statement – for queries using

i. AND, OR, NOT Operators, WHERE clause.

ii. UNION, INTERESECTION, MINUS.

iii. Sorting and grouping.

3. Nested queries using SOL

i. Sub queries

ii. Join

4. Built – in functions of SQL.

5. Creation of simple forms.

6. Use of indexes, creating views and querying in views.

7. Cursors, triggers and stored procedures and functions.

8. Case studies: - Use forms for database manipulations and generate appropriate reports for

the following

i. Student evaluation systems.

ii. Pay – roll system.

iii. Income tax calculations

iv. Seat reservation Problem

v. Mark sheet Preparation.

25

Page 26: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IIICore Lab Course - VI

ASP.NET LAB(P08IT3P6)

1. Design ASP.net Web form using HTML server controls to enter job seeker’s details.

2. Create an ASP.Net Web form using web control to enter E-Mail Registration from.

3. Apply appropriate validation techniques in E-Mail registration form using validation controls.

4. Write an Asp.Net application to retrieve form data and display it the client browser in a table format.

5. Create a web application using ADO.Net that uses which performs basic data manipulations:(i) Insertion (ii) Updating (iii) Deletion (iv) Selection

6. Create an application using Data grid control to access information’s from table in SQL Server.

7. Create an application using Data list control to access information’s from table in SQL server and display the result in neat format.

8. Write an ASP.Net application for registering in on-line course of Bharathidasan University.

9. College Portal.

10. Job Portal.

26

Page 27: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IVCore Course - X

WEB TECHNOLOGY(P08IT410)

Unit - 1Internetworking concepts, Devices, Basics, History and Architecture : Need for Internetworking – Problems in Internetworking – Dealing with Incompatibility issues – A virtual network – Internetworking Devices : Repeaters – Brides – Routers – Gateways. A brief history of the internet – Growth of the internet – Internet topology – Internal Architecture of an ISP. TCP/IP Basics – Need for IP Address? – Logical Addesses – TCP/IP Example – The concept of IP Address.

Unit - 2Addess Resolution Protocol (ARP) – Remote Address Resolution protocol (RARP) – Internet control message protocol (ICMP) – Datagram Fragmentation and reassembly. Basics of TCP – Features of TCP- Relationship between TCP and IP – Ports and sockets – Connections – Passive open and active open – TCP connections – TCP Reliability – TCP Packet Format – User Datagram Protocol – UDP Packet.

Unit – 3Domain Name service (DNS) – Electronic Mail (Email) – File Transfer Protocol (FTP) – Trivial file transfer protocol – A brief history of WWW – The Basic of WWW and browsing – Locating information on the internet – Hypet text markup language (HTML) – Web browser architecture – Web pages and Multimedia.

Unit 4Web Technology : Introduction to web pages – Tiers – The concept of a Tier – Web pages : Static web pages – Plug-ins – Introduction to frams and forms – Frames – forms – Dynamic web pages – The need for Dynamic web pages – The magic of Dynamic web pages – An overview of Dynamic web page Technologies – An Overview of Dynamic HTML (DHTML) – Common Gateway Interface.

Unit 5Active Server Pages (ASP) – Basics of ASP Technology – Modern Trends in ASP – Java and the concept of Virtual Machine – Java servlets and Java server pages (JSP) – Java servlets – Java server pages. Active Web Pages : Introduction to active web pages – Java Applets – Power of active web pages – Usage of active web pages – Life cycle of Java Applets – ActiveX controls – Java Beans. User sections in E-commerce applications: Problems with statelessness – Sessions and sessions management – Techniques for maintaining state information – Peer-to-peer (P2P) computing.

Book for Study:1. Achyut. S. Godbole, Atul Kahate, “Web Technologies, TCP/IP to internet application

architecture”, Tata McGraw-Hill Publication – 2003.

27

Page 28: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IVElective Course - VIA

DATA MINING AND DATA WAREHOUSING(P08IT4:1)

Unit-1DATA MININING – INTRODUCTION: Data mining – Introduction - Information and production factor - Data mining Vs query tools - Data mining in marketing - Self learning computer systems - Concept learning- Data mining and the Data warehouse.

Unit-2:KNOWLEDGE DISCOVERY PROCESS: Knowledge discovery process – Data selection – Cleaning – Enrichment – Coding _ Preliminary analysis of the data set using traditional query tools – Visualization techniques – OLAP tools – Decision trees – Association rules – Neural networks – Genetic algorithms – KDD (Knowledge discover in databases) environment.

Unit-3:DATA WAREHOUSE-ARCHITECTURE: Data warehouse architecture – System process – Process architecture – Design – Database scheme – portioning strategy – Aggregations – Data mining – Meta data – Systems and data – Warehouse process managers.

Unit-4:HARDWARE AND OPERATIONAL DESIGN: Hardware and operational design of data warehouse – Hardware architecture – Physical layout – Security – Backup and Recovery – Service level agreement – Operation the data warehouse.

Unit-5:PLANNING, TUNING AND TESTING: Capacity planning – tuning the data warehouse – Testing the data warehouses – data warehouse features.

Books for Study:1. Peter Adriannas, Dolf Zantinge – Data mining, Addison Wesley, 1996.2. Sam Anahory, Dennis Murray – Data Warehousing in the real world, Addison Wesley, 1996.

Book for Reference:1. Sean Keely, Data Warehousing in Action, John Wiley, 1997.

28

Page 29: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IVElective Course – VI B

E-TECHNOLOGY(P08IT4:2)Unit - 1Introduction: E-Commerce Framework – Anatomy of E-Commerce Applications –E-Commerce Consumer Applications – E-Commerce Organizational Applications. The Business of Internet Commercialization: Telco/Cable/Online Companies – National Independent ISPs – Regional Level ISPs – Local Level ISPs – Internet Connectivity Options – Software Agents.Unit - 2Network Security and Firewalls: Client-Server Network Security – Emerging Client-Server Security Threats – Firewall and Network Security – Data & Message Security. E-Commerce and World Wide Web: Architectural Frame work for E-Commerce – WWW as the Architecture – Technology behind the web – Security and the Web.

Unit - 3Electronic Payment System: Types of Electronic Payment System – Digital Token Based Electronic Payment System – Smart Cards and Electronic Payment System –Credit Card Based Electronic Payment System – Risks and Electronic Payment System – Designing Electronic Payment System. Inter-Organization Commerce & EDI: EDI – EDI applications in Business – EDI: Legal and security and Privacy Issues - Standardization & EDI – EDI software Implementation – Value Added Networks (VANs.)

Unit - 4E-Business: Moving From E-Commerce to E-Business : Linking today’s Business with tomorrow’s Technology – Defining E-business Structural Transformation – Challenging Traditional definitions of Value – Creating the New Techno enterprise: Integrate, Integrate. Spotting e-Business Trends: Trends Driving e-Business – Customer Oriented Trends – e-Service Trends – Organizational Trends – Employee Mega Trends – Enterprise Technology Trends – General Technology Trends. Integrating Process to Build Relationships: Customer Relationship Management: The Basics of CRM – The New CRM Architecture: Organizing around the Customer – Integration Requirements of the Next – Generation CRM Infrastructure – Next – Generation CRM Trends.

Unit - 5Building the e-Business Backbone: Enterprise Resource Planning: The Basics of EBP – ERP Decision Enterprise Architecture Planning – ERP Use in the Real World: Three Case Studies – ERP Implementation : Catching the Bull by the Horns – ERP Architecture and Toolkit Evolution. Implementing Supply Supply Chain Management and e-Fulfillment: The Basics of Supply Chain Management – Internet – Enabled SCM – e-Supply Chain Fusion – Management Issues in e-Supply Chain Fusion – The Continuing Evolution of e-Supply Chains.

Books for Study:

1. Dr.Ravi Kalakota & Andrew B Whinston, “Frontiers of E-Commerce”, Pearson Education , 2004. (For Unit I: Chapters 1,4. For Unit II: Chapters 5,6. For Unit III: Chapters 8,9,10)

2. Dr.Ravi Kalakota & Marcia Robinson, “e-Business 2.0 – Roadmap for success”, Pearson Education, 2004. (For Unit IV: Chapters 1,2,6. For Unit V : Chapters 8,9).

Books for Reference:

1. Kamlesh K Bajaj and Debjani Nag, “e-Commerce – The Cutting Edge of Business”, Tata McGraw Hill Publishing Company Limited, IV Reprint, 2000.

2. Parag Diwan and Sunil Sharma, “ Electronic Commerce”, Vanity Books International First Published, 2000.

3. Pete Lishin & Paul A.Murphy, “Electronic Commerce”, Second Edition, Jaico Publishing House, 2000.

29

Page 30: Mscit Syllabus 08 09

M. Sc. [IT] - Semester IIIElective Course - VIC

PARALLEL COMPUTING(P08IT4:3)

Unit IIntroduction to parallel computing: Motivating parallelism – Scope of parallel computing – Parallel programming platforms: Implicit parallelism – Limitations of memory system performance – Dichotomy of parallel computing platforms – Physical organization of platforms – Communication costs in parallel machines – Routing mechanisms for interconnection networks.

Unit IIPrinciples of parallel algorithm design: Decomposition techniques – Parallel algorithm models – Basic communication operations: One-to-All broadcast and All-to-one reduction – All-to-All broadcast and reduction – Personalized communication – Circular shift.

Unit IIIAnalytical modeling of parallel programs: Performance metrics for parallel systems – Programming using the message passing paradigm: Principles – Building blocks – MPI – Topologies and embedding – Dense matrix algorithms: Matrix-Vector multiplication – Matrix-Matrix multiplication.

Unit IVSorting: Sorting networks – Bubble sort – Quick sort – Bucket and sample sort – Other sorting algorithms – Graph Algorithms: Minimum spanning trees – Single-source shortest paths – All pairs shortest paths – Transitive closure – Connected components – Algorithms for sparse graphs.

Unit VSearch algorithms for discrete optimization problems: Definitions – Sequential search – Parallel depth-first search – Best-first search – Dynamic programming: Overview – Serial monadic DP formulations – Non-serial monadic DP formulations – Serial polyadic DP formulations – Non-serial polyadic DP formulations.

Book for Study:1. Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar, “Introduction to Parallel

computing”, Second Edition, Pearson Education.

ChaptersUnit I: Chapters (1.1, 1.2, 2.1-2.6)Unit II: Chapters (3.2, 3.6, 4.1, 4.2, 4.5, 4.6)Unit III: Chapters (5.2, 6.1-6.4, 8.1, 8.2)Unit IV: Chapters (9.2-9.6, 10.2-10.7)Unit V: Chapters (11.1, 11.2, 11.4, 11.5, 12.1-12.5)

30