College of Engineering, Pune - 05College of Engineering, Pune - 05 Department of Computer Engineering and Information Technology ... College of Engineering, Pune ... • Srinivasan

College of Engineering, Pune - 05 Department of Computer Engineering and Information Technology

Course Plan Course Name: Information Security

Teaching Scheme: Lectures- 3 Hrs/Week Examination Scheme: Assignments/Quizzes/Tests: - 40% Marks. End Sem Exam: - 60% Marks.

Academic Year: 2014-15 Class: Final Year B Tech Semester: VII

1. Teaching Learning Interaction: (Class, Tutorials, Assignments, presentations, home

works)

Sr. No.

Unit Topic No. of Lectures Total

01 I

Need of security, attributes of security, Active

vs. Passive attacks 01

05

OSI Security Architecture , A Model for Network

security 01

Classical Encryption Techniques like

substitution ciphers 01

One time passwords 01

Transposition ciphers, Steganography 01

02 II

Symmetric Key Encryption, Modular Arithmetic 01

06

Euclid’s Algorithm, Block ciphers 01

Stream ciphers 01

Data Encryption Standard 01

AES, Triple DES 01

RC5, RC4 Stream cipher, IDEA 01

03 III

Introduction to Number Theory, Fermat’s and

Euler’s Theorem 01

10 The Chinease Remainder Theorem 01

RSA 01

Key Distribution and Management, Diffie-

Hellman Key Exchange 01

Elliptic Curve Cryptography, 01

2. Text books:

1) William Stallings, “Cryptography and Network Security, Principles and Practices”,

Pearson Education, Third Edition

2) Charlie Kaufman, Radia Perlman and Mike speciner, “Network security, Private

communication in a Public World”

3) Atul Kahate, “Cryptography and Network Security”, TMH, Third Edition.

4) V. K. Pachghare “Cryptography and Information Security”, PHI

Message Authentication Code, hash functions, 01

Message digest algorithms: MD4 01

MD5 01

Secure Hash algorithm 01

RIPEMD-160, HMAC 01

04 IV

Digital Signatures, Digital Signature Standards 01

06

Authentication Protocols 01

Kerberos 01

X.509 Digital Certificate Standard 01

Authentication service 01

Pretty Good Privacy, S/MIME 01

05 V

Internetworking and Internet protocols: IPv4,

IPv6

01

06

IP security Architecture 01

Authentication Header, Encapsulating Security

Payload

01

Key Management, Web Security Considerations 01

Secure Socket Layer and Transport Layer

Security

01

Secure Electronic Transaction 01

06 VI

Intruders, Intrusion Detection 01

06

Password Management, Trusted Systems 01

Worms, viruses, Trojans, Virus

Countermeasures

01

Firewalls, Firewall Design Principles 01

Cyber Security: India IT act 2000, Penalties &

Offences under the Information Technology Act,

2000

01

Cyber forensics 01

Total 39

3. Reference books: 1) Christopher M. King, “Security architecture, design deployment and operations”,

Curtis patton and RSA Press.

2) Stephen Northcatt, Leny Zeltser, “INSIDE NETWORK Perimeter Security”, Pearson

Education Asia.

3) Robert Bragge, Mark Rhodes, Heith straggberg, “Network Security the Complete

Reference”, Tata McGraw Hill Publication.

4. Web Resources:

1. http://nptel.iitm.ac.in/courses/106105031/

2. http://www.cert.org/

3. http://www.howard.edu/csl/research_crypt.htm

4. http://www.cs.purdue.edu/homes/ninghui/courses/426_Fall10/lectures.html

5. http://www.cs.uwp.edu/staff/lincke/infosec/

6. http://www.cisa.umbc.edu/courses/cmsc/426/fall06/

7. http://www.cs.northwestern.edu/~ychen/classes/cs395-w05/lectures.html

8. http://www.cs.iit.edu/~cs549/cs549s07/lectures.htm

5. Course Outcomes:

After learning this course students will be able to

CO-1: Understand the need of information security and awareness

CO-2: Comprehend the history of computer security and how it evolved into information

security, threats and attacks associated with it

CO-3: Solve various problems in number theory, Public Key Encryption algorithms

CO-4: Design and develop encryption/ decryption algorithms using open source tools

CO-5: Analyze the various techniques of encryption, key management in security, Secure

Electronic Transaction

CO-6: Understand basics of Web Security, IP Security, Intrusion Detection Systems,

Cyber crime and prepare brief reports on it

6. Questions :

Test- 1 examination: Question 1: Understanding, describe and interpret concepts of Information

Security Question 2: Understanding, problem solving …

Test- 2 examination: Question 3: Evaluate, plan, organization, preparing data for the security model Question 4: Compare different encryption techniques, and their Cryptanalysis

End Semester examination: Question 5: Understanding, application of cryptography Question 6: Solving number theory, Public Key Encryptions and its Problems Question 7: Performance evaluation and analysis of various encryption

algorithms Question 8: Compare different key management issues Question 9: Protective measures for web security Question 10: IP Security issues, Secure Electronic Transactions Question 11: Cyber crime, IT Act 2000 ...

7. Program Outcomes relevant to the Outcomes: Full listing on URL http://www.coep.org.in/index.php?pid=824

1. PO-1: Graduates will demonstrate basic knowledge in fundamentals

of Information Technology and related programming technologies.

2. PO-3: Graduates will have knowledge of the best practices in software

development in industry.

3. PO-4: Graduates will demonstrate the ability to design creative solutions to

real life problems.

4. PO-6: Graduates will be able to communicate technical topics in written

and verbal forms.

5. PO-7: Graduates will demonstrate an understanding of the problems of the

IT industry.

6. PO-8: Graduates will demonstrate their ability to use the state of the art

technologies and tools including Free and Open Source Software (FOSS)

tools in developing software.

7. PO-10: Graduates will demonstrate their qualities of learning and

demonstrating latest technology

8. Mapping of Questions to CO’s: (Sequence of Questions as per item 6)

Questions CO’s 1 CO-1, CO-2 2 CO-1, CO-3 3 CO-2, CO-5 4 CO-3 CO-4 CO-5 5 CO-1 CO-4 CO-5 6 CO-3 7 CO-4, CO-5 8 CO-5 9 CO-6

10 CO-6 11 CO-6

9. Mapping of CO’s to PO’s:

CO’s PO’s CO-1 PO-1, PO-10 CO-2 PO-1, PO-10 CO-3 PO-4 CO-4 PO-3, PO-4, PO-8 CO-5 PO-6, PO-7, PO-8 CO-6 PO-6, PO-7

10. Tentative Evaluation schedule

Exmination Marks Dates (As per Academic Calender)

T1/ Assignments 20% August 25-28, 2014

T2 /Assignments 20% September 22-25, 2014

End Semester Exam 60% November 19 – December 02, 2014

Subject In charge Head,

(Sunil B. Mane) Dept. of Computer Engg. and IT


Course Plan Information Security Laboratory

Teaching Scheme: 3 Hrs/Week Examination Scheme:

Before Test 1: 25 Marks Before Test 2: 25 Marks ESE: - 50 Marks

Week No.

Topic Total Hrs.

1. Design and Implement your own encryption/ decryption algorithm using any programming language

8

2. Implement any three classical encryption techniques between generalized Caesar Cipher, Affine Cipher, Hill Cipher, Playfair Cipher.

8

3. Implementation of Data Encryption Standard 8

4. Implementation of Advanced Encryption Algorithm (Rijndael’s Algorithm) 8

5. Design an experiment to estimate the amount of time to i) Generate key pair (RSA) ii) Encrypt n bit message (RSA) iii) Decrypt n bit message (RSA)

As function of key size, experiment with different n-bit messages. Summarize your conclusion.

4

6. Implementation of Diffie-Hellman Key Exchange Algorithm 4

7. Implementation of Digital Signature Algorithm 4

8. Implementation of MD5 hashing technique 4

9. Implementation of email security using PGP (create yourself a 1024-bit PGP key. Use your name and email address for your key label. Use PGP to verify the signature on this assignment.

4

10. Install any Proxy Server and configure an application gateway. 4

11. Install, Configure and study any Intrusion Detection System (IDS) 4

Course Outcomes: After completing the laboratory students will be capable of:

CO-1: Designing own encryption technique using the concepts they studied in Information Security CO-2: Implementing the cryptographic algorithms using the language they have studied CO-3: Demonstrate the practical importance of Information Security CO-4: Analyze the implementations for time required to generate keys and encryption/decryption process also various possible attacks CO-5: Installing and configuring the proxy server and IDS

Subject in Charge Head, (Sunil B. Mane) Dept. of Computer Engg. and IT

College of Engineering, Pune www.coep.org.in Department of Computer Engineering and Information Technology

Course PlanCourse Code: Course: Software Testing and Quality Assurance

Teaching Scheme: Lectures- 3 hours/week Examination Scheme: Tests/ Quizzes- 40 Marks ESE- 60 Marks

Academic Year: 2014-15 Class: Final Year B Tech Semester: VI

Page 1 of 5

1. Teaching Learning Interaction :

SN Unit Topic Lecture(s) Total

1 I

Quality, Quality Assurance (QA), Quality Control (QC), QA vs QC, 2

6Basics in Statistics and their applications 2Different types of probability distributions and their applications

2

2II

Measurements, Metrics and Benchmarking , Various Theories of Quality – Introudction.

1

6Juran, Demming, Ishikawa – models. 1Taguchi, Shingo, Crosby, Tom Peters, Watts Humphrey leading to CMMI – models.

1

Six Sigma, ISO 9000 – models. 1Total Quality Management, ISO 9126 / 25000 - models. 2

3 III

Project Management, Project Planning, 2

6

Quality Management, Configuration Management, Process Improvement

2

Software Maintenance: Importance to business, Advantages to individuals, Maintenance lifecycle, Static and Dynamic Analysis tools

2

4 IV

Fundamentals of Testing,What is Testing? 2

6Seven Testing Principles, 2Fundamental Test Process,Testing Throughout the Software Life Cycle

2

5 V

Test Level, Test Types. 1

6Static Techniques, Test Design Techniques. 1Specification-based or Black-box Techniques. 2Structure based or White-box Techniques 2

6 VI Test Management. 1Test Planning and Estimation. 2

6Test Progress Monitoring and Control. 1Configuration Management, Tool Support for Testing.

2

Total 36

http://www.coep.org.in/

2. Text Book:

• Srinivasan Desikan, Gopalswamy Ramesh, “Software Testing Principles and Practices”, Pearson publication.

• Stephen Kan,“Metrics and Models in Software Quality Engineering”, Second Edition, Pearson Education(Low Price Edition).

3. Reference Books:

1. Beizer B. (1990) Software Testing Techniques (2nd edition), Van Nostrand Reinhold:Boston.

2. Black, R. (2001) Managing the Testing Process (3rd edition), J ohn Wiley & Sons New York.

3. Hetzel, W. (1988) Complete Guide to Software Testing QED: Wellesley, MA.

4. Lecture Notes on Basics of Statistics, J arkko I sotalo

5. Ian Sommerville, Software Engineering 9th Edition, Pearson, Boston, ISBN-13: 978-0-13-703515-1 (part 4) Pande, Peter S., Neuman, Robert P., and Cavanagh, Roland R, “The Six Sigma Way: How GE, Motorola, and Other Top Companies are Honing Their Performance”, ISBN: 0071358064

6. Watts Humphrey, “Managing Software Processes” Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA ©1989, I SBN:0-201-18095-2

7. Kaner, C., Bach, J . and Petttico B. (2002) Lessons Learned in Software Testing, J ohn Willey & Sons: New York.

8. Myers, Glenford J . (1979) The Art of Software Testing, J ohn Wiley & Sons: New York Van Vee enendaal, E. (ed.) (2004) The Testing Practitioner, UTN Publishers: The Netherlands .

4. On-line Course Resources:

1. Thomas Pigoski,“SoftwareMaintnenance”,uhcl.edu/ helm/ SWEBOK_ I EEE/ data/ swebok_ chapter_ 06.pdf

2. http:/ / www.6sigmastudy.com/ 6sigmadoc/ BlackBelt/ 1. I ntroduction/ 3. Quality Gurus 26 their contribution to Quality.pdf

3. http:/ / www.wiley.com/ college/ sc/reid/ chap5.pdf

5. List of Assignments : 1. Apply any one of the statistical methods for QA and QC2. Apply any one of the probablistic methods for QA and QC3. Study and apply any one of the Theories of Quality on any open source code.4. Apply Project Management for your final year project.5. Study testing through out SDLC6. Study and apply any one of the White Box testing on any open source code.7. Study and apply any one of the Black Box testing on any open source code.8. Prepare test plan and test estimation for your project.

Page 2 of 5

6. Learning Outcomes of the Course:

CO Details 1 To study fundamental concepts in software testing, including software testing objectivesprocess,

criteria, strategies, and methods.2 To discuss various software testing issues and solutions in software unit test; integration, regression,

and system testing.3 To learn how to planning a test project, design test cases and data, conduct testing operations, manage

software problems and defects, generate a testing report.4 To expose the advanced software testing topics, such as object-oriented software testing methods, and

component-based software testing issues, challenges, and solutions.5 To gain software testing experience by applying software testing knowledge and methods to practice-

oriented software testing projects.6 To understand software test automation problems and solutions.7 To learn how to write software testing documents, and communicate with engineers in various forms.8 To gain the techniques and skills on how to use modern software testing tools to support software

testing projects.

7. Questions:

Page 3 of 5

Examination Question # DescribtionTest 1 1 Undestand QA and QC

2 Apply Statistics in QA and QC3 Apply Probablity in QA and QC4 Use of Metrics in Software5 Understanding of various theories of quality

Test 2 6 Application of Benchmarking in software7 Understanding of project management 8 Understanding of configuration management

End Semester 9 Analysis of test plan10 Estimation of test plan11 Understanding software maintainance 12 SDLC and testing relationship


(3) Gruaduates will have knowledge of the best practices in software development in indus-try

(4) Graduates will be able to demonstrate the ability to design creative solutions to real life problems faced by the industry.

(5) Graduates will demonstrate capability to work in teams and in professional work envi-ronments

(6) Graduates will be able to communicate technical topics in written and verbal forms.

(7) Graduates will demonstrate an understanding of the problems most relevant in time to Computer Engineering.

(8) Graduates will demonstrate their ability to use the state of the art technologies and tools including Free and Open Source Software (FOSS) tools in developing software.

(10) Graduates will be able to demonstrate their qualities of learning and demonstrating lat-est technology



CO’s PO’s1 62 4,63 4,64 3,4,7,105 3,46 3,4,8,107 3,4,5,68 3,4,5,7,8,10

Page 4 of 5

Question # CO1 1,82 1,83 1,84 1,6,85 1,6,86 1,6,87 1,3,88 1,2,89 1,2,3,4,5,7,8

10 1,2,3,4,5,7,811 1,2,3,612 1,2,4,5,613 1,2,4,5

http://www.coep.org.in/index.php?pid=824

11. Evaluation Scheme:

Examination Marks DateQuiz I 20 As per academic scheduleQuiz II 20 As per academic schedule

End Sem Exam 60 As per academic schedule

(Dr J V Aghav)Head, Comp IT Dept

(V K Khatavkar) Course in charge

Page 5 of 5


Course PlanCourse Code: DE Course: SOFTWARE TESTI NG AND QUALI Y ASSURANCE LAB

Teaching Scheme: Practical - 3 hours/week Examination Scheme: Term Work - 50 Marks Practical Exam - 60 Marks


List of Assigments :

1. Perform Verification & Validation & associated umbrella activities related to testing .Write the test cases for User Authentication for any application.The requirement is username should not be less than or equal to 7 characters. Valid password should be considered as combination of special characters,numbers,capital & small letters.

2. Write Master Test Plan for the system with sufficient complexity.3. Discuss different testing strateg ies.Apply two suitable white box testing techniques.4. Write test cases for intended functionality first i.e. for valid conditions according to requirements.

Then write test cases for invalid conditions. This will cover expected as well unexpected behavior of application under test(AUT).

5. I dentify and g roup test cases to perform reg ression testing .6. Perform Black box testing for all the units contained in the architectural seg ments.Apply two

suitable black box testing techniques.Prove the functionality with proper justification.7. Applications requiring critical response time should be thoroug hly tested for performance.

Learning Outcomes of the Course:

CO1 : Students should have an ability to apply software testing knowledg e and eng ineering methods.CO2 : Students should have an ability to desig n and conduct a software test process for a software testing

project.CO3 : Students should have an ability to identify the needs of software test automation, and define and develop

latest tool to support test automation.CO4 : Students should have an ability understand and identify various software testing problems, and solve

theseproblems by desig ning and selecting software test models, criteria, strateg ies, and methods.CO5 : Students should have an ability to use various communication methods and skills to communicate with

their teammates to conduct their practice-oriented software testing projects.CO6 : Students should have basic understanding and knowledg e of contemporary issues in software testing ,

such as component-based software testing problems.CO7 : Students should have an ability to use software testing methods and modern software testing tools for

their testing projects.

Evaluation Scheme:Examination Marks DateTerm Work 50 Continuous Evaluation

Practical Examination 50 As per academic schedule

(Dr J V Ag hav)Head, Comp IT Dept

(V K Khatavkar) Course in charg e

Pag e 1 of 1



Course Plan Course Code: CT – DE3 Course: ADVANCED UNIX PROGRAMMING

Teaching Scheme: Lectures- 3 hours/week Examination Scheme: Tests/ Quizzes- 40 Marks ESE-60 Marks

Academic Year: 2014-15 Class: Third Year B Tech Semester: V

1. Teaching Learning Interaction: (Class, Tutorials, Assignments, presentations, home works)

SN

N Unit Topic Lecture(s) Total

01 I

Architecture of Unix OS, overview of file system 1

6

Internal representation of files, Inodes 1 Structure of Regular Files, Directories, data structures used for file handling 1 System Calls for File Handling: File Descriptors, open, creat, close, lseek 1 read, write, dup, fcntl, ioctl, stat, File Types, set-user-id, set-group-id 1 access permissions, access, umask, chmod, Sticky bit, chown, File Size, File

truncation. 1

02 II

File Systems, link, Symbolic Links, symlink 1

6 readlink, File Times, utime, 1 mkdir, rmdir, Special Device Files. 1 Password File, Shadow Passwords, Group Files, Supplementary Group IDs 1 Login Accounting, System Identification, Time and Date Routines. 1

03 III

Context of a process, process states and Transitions 1

6

Environment of a UNIX Process main Function, Process Termination 1 Command-Line Arguments, Environment List, Memory Layout of a C Program,

setjmp, longjmp 1

Processes Identifiers, fork, vfork, exit, wait, waitpid 1 Identifiers, fork, vfork, exit, wait, waitpid 1 Interpreter Files, system, Processes Accounting. 1

04 IV

Process Relationships: Introduction, Terminal Logins, Network Logins 1

8

Process Groups, Sessions, Controlling Terminal 1 tcgetpgrp, tcsetpgrp, tcgetsid, Job Control, Shell Execution of Programs 1 Orphaned Process Groups 1 Daemon Processes: Introduction, Daemon Characteristics, Coding Rules 1 Threads: Concepts 1 Creation, Termination, Synchronization, Limits, Attributes 1

05 V

Signals: Introduction, Signal Concepts 1

8

Signal Function, SIGCLD Semantics 1 kill, raise, alarm and pause Functions 1 Signal Set, sigprocmask 1 sigpending, sigaction 1 sigsetjmp, siglongjmp 1 sigsuspend, abort 1 system, sleep Functions 1

06 VI

Interprocess Communication Pipe 1

6

popen, pclose 1 Coprocesses, FIFOs, 1 System V IPC, Message Queues 1 Semaphores, Shared Memory 1 Sockets. 1

Total 40 40

Page 1 of 3


2. Text Book:

• W. Richard Stevens, Stephen A Rago, Advanced Programming in the UNIX Environment, Addison-

Wesley / PHI, 2nd Edition, 2011. • Maurice J. Bach, The Design of Unix Operating System, PHI. 2009

3. Reference Books:

• Terrence Chan: UNIX System Programming Using C++, Prentice Hall India, 1999. • Kay A Robbins and Steve Robbins, Unix Systems Programming, Pearson Education, 2004. • Marc J. Rochkind: Advanced UNIX Programming, 2nd Edition, Pearson Education, 2005.


1. Berkeley Socket Programming, University of Chicago,

http://www.classes.cs.uchicago.edu/archive/2010/fall/51081-1/lectures/lecture.8/alternate%20formats/lecture.8.pdf

2. UNIX Systems Programming, Huddersfield University, http://alandix.com/academic/tutorials/courses/unixprog.html

3. CS360 -- Systems Programming, University of Tennessee, http://web.eecs.utk.edu/~huangj/cs360/lecture_notes.html

4. CSc 352 Systems Programming and UNIX, The University of Arizona , http://www.cs.arizona.edu/classes/cs352/fall12/

5. Advanced Programming in the UNIX Environment, Stevens Institute of Technology, http://www.cs.stevens.edu/~jschauma/810/

6. EPL371: Systems Programming, University of Cyprus, https://www8.cs.ucy.ac.cy/courses/EPL371/

5. List of Assignments/ home works /problems:

1. Writing programs using system calls 2. Design of small system utilities 3. Wring applications with IPC techniques 6. Learning Outcomes of the Course:

• CO 1: To understand the role of Unix system calls as in files and internal data structures used by

Unix. • CO 2 : Able to identify the central role of concurrency in systems programming and produce

programs which generate and control a process, establish relationship and communication between multiple processes

• CO 3: Learn the fundamentals of reliable signal handling and the related system calls. • CO 4: Develop short system utilities and applications using system calls

7. Questions (Not full question – just type/ theme/topic / abstract):

Submission of question-wise marks obtained in excel sheet to the Department. Note: Same sequence of questions is to be maintained in excel sheet and also mapping in item (9) below.

Test- 1 examination:

Question 1: understanding file system calls Question 2: programming file utilities …

Test- 2 examination:

Question 3: understanding process system calls

Page 2 of 3

http://alandix.com/academic/tutorials/courses/unixprog.html

http://web.eecs.utk.edu/%7Ehuangj/cs360/index.html

http://web.eecs.utk.edu/%7Ehuangj/cs360/lecture_notes.html

http://www.cs.arizona.edu/classes/cs352/fall12/

http://www.cs.stevens.edu/%7Ejschauma/810/

https://www8.cs.ucy.ac.cy/courses/EPL371/

Question 4: creating and executing processes …

End Semester examination:

Question 5: directory related functions usage Question 6: generating and deliver of signals Question 7: coding rules of daemon process Question 8: threads creation and termination Question 9: IPC techniques usage and creating applications Question 10: Question 11: ...

8. Program Outcomes relevant to the Outcomes:

Full listing on URL http://www.coep.org.in/index.php?pid=824

• PO-A: Graduates will demonstrate basic knowledge in fundamentals of programming, algorithms and programming technologies and fundamentals of Computer Science.

• PO-D: Graduates will be able to demonstrate the ability to design creative solutions to real life problems faced by the industry.

• PO-E. Graduates will demonstrate capability to work in teams and in professional work environments • PO-F: Graduates will be able to communicate technical topics in written and verbal forms. • PO-H: Graduates will demonstrate their ability to use the state of the art technologies and tools including

Free and Open Source Software (FOSS) tools in developing software. • PO-I: Graduates will demonstrate good performance at the competitive examinations like GATE, GRE,

CAT for higher education and / or seek employment. 9. Mapping of Questions to CO’s: (Sequence of Questions as per item 7)

Questions CO’s

1 1 2 1,4 3 2 4 2, 4 5 1 6 3 …


CO’s PO’s

1 A, I 2 A, I 3 A, I 4 A, D, E, F, H, I


Examination Marks Date

Quiz I 20 As per academic schedule Quiz II 20 As per academic schedule


(Dr J V Aghav) Head, Comp IT Dept

(Dr Jibi Abraham) Course in charge

Page 3 of 3



Course Plan Course Code: Course: Storage & Virtualisation


Academic Year: 2014-15 Class:- B.Tech Semester:VII


SN


01 I

Storage Challenges and Issues- Data sources, challenges of data growth, availability, performance and managability requirements, data virtualization

2

6 OS and Device Driver Concepts- Kernel, device drivers, firmware, RDMA, boot sector, device partitioning, UNIX flavors

2

File System Concepts- File system, virtual memory, namespace, metadata, buffer cache, defragmentation

2

02 II

Storage Hardware Building Blocks - Device Types (Magnetic Disks, JBOD, SSD, Optical, WORM), HBA, switches, hubs, routers, GBIC

2

7

Introduction to various Storage Protocols- Serial, Parallel protocols. 1 Overview of IDE, SAS, SATA, SCSI, FC, FCoE, iSCSI, Infiniband, FCP, FC-IP, iFCP, 2 Various standards SCSI Protocol- SCSI-2, SCSI-3, SAM, SPC, SBC, Common commands, PGR

2

03 III

Fibre Channel Protocol Stack & Concepts- FC (Protocol stack, Exchange, Sequence, Frames, Port types, Topologies, Login, FC-ID) Mapping Protocols - iSCSI, FCoE, FCP- SCSI mapping to underlying tr

2

6 Connection Management, PDU, TOE SAN Concepts and Advanced Topics- DAS, SAN architecture, Concepts (zoning, name server, SCN, WWN, routing),

2

FC-SAN, IP-SAN and Applications NAS Concepts and Appliances- NAS architecture, Protocols (CIFS, NFS), Performance, Scalability and Usability, Appliances

2

Page 1 of 7


04 IV

Data Center End to End View- Overview of complete stack including Storage, Network, Host, Clustering, High Availability, Applications,

2

6 Virtual Machines, Cloud Storage Storage Virtualization Basics- RAID levels, I/O stack, OS abstraction, Storage Pooling, Storage Provisioning,

2

Online Grow/Shrink Storage Virtualization Advanced topics- Metadata management, Transaction consistency, I/O maps, I/O path considerations, Data consistency, Crash recovery, Application interfaces

2

05 V

Data Replication- Off-host processing, RPO/RTO, Replication (sync, async, periodic, continuous), Snapshots Data Protection-

2

6 Backup (full, incremental, differential, continuous), Restore, Archival, Compliance considerations Capacity Management- Storage provisioning,

2

De-duplication, Thin provisioning, Storage Tiering, ILM, Data classification, Storage grid

2

06 VII

Device Multipathing and Path Virtualization- Device discovery, Device types (A/A, A/P), Device abstraction, Path failover,

2

6

Load balancing High Availability- Server/data/application availability, Replication, Data consistency Clustering- Cluster types, Failover models, Distributed systems.

2

Locking and data consistency, High speed interconnects, Application integration Performance- Concepts (IOPS, Latency, Throughput, Throttling, Writeback), Bottlenecks, Tools, Techniques and Considerations

2

Total 37 2. Text Books:

• Storage Networks: The complete Reference. Robert Spalding TMH.

• Designing Storage Area Networks: A Practical Reference for Implementing Fibre Channel and IP SANs, Second Edition Publisher: Addison-Wesley Author: Tom Clark.

3. Reference Books:

• Cloud Computing: Concepts, Technology & Architecture (The Prentice Hall Service

Technology Series from Thomas Erl) by Thomas Erl, Prentice Hall, 2013.

• Cloud Computing: Principles and Paradigms (Wiley Series on Parallel and Distributed

Computing) by RajkumarBuyya,James Broberg, Andrzej M. Goscinski, John Wiley and Sons,2011.

• Cloud Computing: Theory and Practice, Dan C Marinescu, Elsevier, 2013.

Cloud Computing Bible by Barrie Sosinsky, Wiley Publishing, 2011.

• Virtualization Essentials by Matthew Portnoy, John Wiley and Sons, 2012.

Page 2 of 7

• Computer Systems – A Programmer‟s Perspective, Randall Bryant and David O‟Hallaron,Pearson Education. 2003.

• The Design and Implementation of the 4.4 BSD Operating System, McKusick, Bostic, Karels,and Quaterman, 1996.


• lecturer.eepis-its.edu/~isbat/materikuliah/.../Virtualization.ppt • http://csis.bits-pilani.ac.in/faculty/sundarb/courses/old/fall06/dstn/cnotes.html • www.dc.uba.ar/events/eci/2008/courses/.../Virtualization-Introduction.pp... • www.strassmann.com/pubs/gmu/2008-10.pdf


1.Remote Copy: Take two hosts. Create synchronous remote replication functionality from host1 to host2. Remote copy for a data is used for disaster recovery. A copy of data is kept on a remote m/c which can be used for recovery in case of disaster of local site. Following are key properties of remote copy:

1. Data written on local disk should be synchronously copied to remote disk.

2. A write from an application should be completed only when data has been written to both source and replicated node.

2.Writing a simple File System which provide functionality of "ls, mkdir, pwd" posix commands. Apart from that it should support print operation . Please also write a application program to test these functionality.

6. Learning Outcomes of the Course: This course is designed to

◦ CO 1:Introduce Introduction To Storage System, the fundamentals of Network Storage technologies, focusing on Storage Area Networks (SAN) and Network Attached Storage (NAS),Storage Related Services And Storage Grid.

◦ CO 2 :Understand the common terms and definitions of virtualization and cloud

computing and be able to give examples.

◦ CO 3:Understand the technical capabilities and business benefits of virtualization and cloud computing and how to measure these benefits.

◦ CO 4 :Describe the landscape of different types of virtualization and understand the

different types of clouds.

◦ CO 5: Understand the similarities and difference between cloud computing and outsourcing.

7. Questions (Not full question – just type/ theme/topic / abstract): Submission of question-wise marks obtained in excel sheet to the Department. Note: Same sequence of questions is to be maintained in excel sheet and also mapping in item (9) below.

Page 3 of 7

http://csis.bits-pilani.ac.in/faculty/sundarb/courses/old/fall06/dstn/cnotes.html

Test- 1 examination: Question 1: Basic data storage concepts Question 2: Storage Building Blocks. Test- 2 examination: Question 3: Storage Protocols. Question 4: Fiber Channel stack.

End Semester examination: Question 5:OS concepts Question 6: Virtulization. Question 7: Device Driver. Question 8: File System. Question 9: FC-SAN , IP-SAN Question 10: NAS,Cloud storage and Storage virtualization,Clustering and High availability.

Question 11:Data Replication,Data Protection.Thin Provisioning & Data Deduplication,Performance.


(1) Graduates will demonstrate basic knowledge in fundamentals of programming, algorithms and programming technologies and fundamentals of Computer Science.

(2) Graduate will demonstrate knowledge of fundamentals of hardware technology relevant to understanding Computer Science basics.



(9) Graduates will demonstrate good performance at the competitive examinations like GATE, GRE, CAT for higher education.

(10) Graduates will be able to demonstrate their qualities of learning and demonstrating latest technology

(11) Graduates will be able to develop the capability for self-learning.


Questions CO’s 1 1,2 2 3,5 3 4,5 4 3,4 5 2,3 6 1,2 7 2,3

Page 4 of 7


8 2,3 9 3,4 10 3,4 11 2,5


CO’s PO’s 1 1,2,3 2 11 3 4,9 4 10,4 5 10,11


Examination Marks Date Quiz I 20 As per academic schedule Quiz II 20 As per academic schedule



Tanuja Pattanshetti Course Co-ordinator

Page 5 of 7


Course Plan Course Code: Course: Storage & Virtualisation


Academic Year: 2014-15 Class:- B.Tech Semester:VII


SN


01 I

Storage Challenges and Issues- Data sources, challenges of data growth, availability, performance and managability requirements, data virtualization

2

6 OS and Device Driver Concepts- Kernel, device drivers, firmware, RDMA, boot sector, device partitioning, UNIX flavors

2

File System Concepts- File system, virtual memory, namespace, metadata, buffer cache, defragmentation

2

02 II

Storage Hardware Building Blocks - Device Types (Magnetic Disks, JBOD, SSD, Optical, WORM), HBA, switches, hubs, routers, GBIC

2

7 Introduction to various Storage Protocols- Serial, Parallel protocols. 1 Overview of IDE, SAS, SATA, SCSI, FC, FCoE, iSCSI, Infiniband, FCP, FC-IP, iFCP, 2 Various standards SCSI Protocol- SCSI-2, SCSI-3, SAM, SPC, SBC, Common commands, PGR

2

03 III

Fibre Channel Protocol Stack & Concepts- FC (Protocol stack, Exchange, Sequence, Frames, Port types, Topologies, Login, FC-ID) Mapping Protocols - iSCSI, FCoE, FCP- SCSI mapping to underlying tr

2

6 Connection Management, PDU, TOE SAN Concepts and Advanced Topics- DAS, SAN architecture, Concepts (zoning, name server, SCN, WWN, routing),

2

FC-SAN, IP-SAN and Applications NAS Concepts and Appliances- NAS architecture, Protocols (CIFS, NFS), Performance, Scalability and Usability, Appliances

2

Page 1 of 7


04 IV

Data Center End to End View- Overview of complete stack including Storage, Network, Host, Clustering, High Availability, Applications,

2

6 Virtual Machines, Cloud Storage Storage Virtualization Basics- RAID levels, I/O stack, OS abstraction, Storage Pooling, Storage Provisioning,

2

Online Grow/Shrink Storage Virtualization Advanced topics- Metadata management, Transaction consistency, I/O maps, I/O path considerations, Data consistency, Crash recovery, Application interfaces

2

05 V

Data Replication- Off-host processing, RPO/RTO, Replication (sync, async, periodic, continuous), Snapshots Data Protection-

2

6 Backup (full, incremental, differential, continuous), Restore, Archival, Compliance considerations Capacity Management- Storage provisioning,

2

De-duplication, Thin provisioning, Storage Tiering, ILM, Data classification, Storage grid

2

06 VII

Device Multipathing and Path Virtualization- Device discovery, Device types (A/A, A/P), Device abstraction, Path failover,

2

6

Load balancing High Availability- Server/data/application availability, Replication, Data consistency Clustering- Cluster types, Failover models, Distributed systems.

2

Locking and data consistency, High speed interconnects, Application integration Performance- Concepts (IOPS, Latency, Throughput, Throttling, Writeback), Bottlenecks, Tools, Techniques and Considerations

2

Total 37 2. Text Books:

• Storage Networks: The complete Reference. Robert Spalding TMH.

• Designing Storage Area Networks: A Practical Reference for Implementing Fibre Channel and IP SANs, Second Edition Publisher: Addison-Wesley Author: Tom Clark.

3. Reference Books:

• Cloud Computing: Concepts, Technology & Architecture (The Prentice Hall Service

Technology Series from Thomas Erl) by Thomas Erl, Prentice Hall, 2013.

• Cloud Computing: Principles and Paradigms (Wiley Series on Parallel and Distributed

Computing) by RajkumarBuyya,James Broberg, Andrzej M. Goscinski, John Wiley and Sons,2011.

• Cloud Computing: Theory and Practice, Dan C Marinescu, Elsevier, 2013.

Cloud Computing Bible by Barrie Sosinsky, Wiley Publishing, 2011.

• Virtualization Essentials by Matthew Portnoy, John Wiley and Sons, 2012.

Page 2 of 7

• Computer Systems – A Programmer‟s Perspective, Randall Bryant and David O‟Hallaron,Pearson Education. 2003.

• The Design and Implementation of the 4.4 BSD Operating System, McKusick, Bostic, Karels,and Quaterman, 1996.


• lecturer.eepis-its.edu/~isbat/materikuliah/.../Virtualization.ppt • http://csis.bits-pilani.ac.in/faculty/sundarb/courses/old/fall06/dstn/cnotes.html • www.dc.uba.ar/events/eci/2008/courses/.../Virtualization-Introduction.pp... • www.strassmann.com/pubs/gmu/2008-10.pdf


1.Remote Copy: Take two hosts. Create synchronous remote replication functionality from host1 to host2. Remote copy for a data is used for disaster recovery. A copy of data is kept on a remote m/c which can be used for recovery in case of disaster of local site. Following are key properties of remote copy:

1. Data written on local disk should be synchronously copied to remote disk.

2. A write from an application should be completed only when data has been written to both source and replicated node.

2.Writing a simple File System which provide functionality of "ls, mkdir, pwd" posix commands. Apart from that it should support print operation . Please also write a application program to test these functionality.

6. Learning Outcomes of the Course: This course is designed to

◦ CO 1:Introduce Introduction To Storage System, the fundamentals of Network Storage technologies, focusing on Storage Area Networks (SAN) and Network Attached Storage (NAS),Storage Related Services And Storage Grid.

◦ CO 2 :Understand the common terms and definitions of virtualization and cloud

computing and be able to give examples.

◦ CO 3:Understand the technical capabilities and business benefits of virtualization and cloud computing and how to measure these benefits.

◦ CO 4 :Describe the landscape of different types of virtualization and understand the

different types of clouds.

◦ CO 5: Understand the similarities and difference between cloud computing and outsourcing.


Page 3 of 7

http://csis.bits-pilani.ac.in/faculty/sundarb/courses/old/fall06/dstn/cnotes.html

Test- 1 examination: Question 1: Basic data storage concepts Question 2: Storage Building Blocks. Test- 2 examination: Question 3: Storage Protocols. Question 4: Fiber Channel stack.

End Semester examination: Question 5:OS concepts Question 6: Virtulization. Question 7: Device Driver. Question 8: File System. Question 9: FC-SAN , IP-SAN Question 10: NAS,Cloud storage and Storage virtualization,Clustering and High availability.

Question 11:Data Replication,Data Protection.Thin Provisioning & Data Deduplication,Performance.



(2) Graduate will demonstrate knowledge of fundamentals of hardware technology relevant to understanding Computer Science basics.



(9) Graduates will demonstrate good performance at the competitive examinations like GATE, GRE, CAT for higher education.

(10) Graduates will be able to demonstrate their qualities of learning and demonstrating latest technology

(11) Graduates will be able to develop the capability for self-learning.


Questions CO’s 1 1,2 2 3,5 3 4,5 4 3,4 5 2,3 6 1,2 7 2,3

Page 4 of 7


8 2,3 9 3,4 10 3,4 11 2,5


CO’s PO’s 1 1,2,3 2 11 3 4,9 4 10,4 5 10,11





Tanuja Pattanshetti Course Co-ordinator

Page 5 of 7

College of Engineering, Pune www.coep.org.in

Department of Computer Engineering and Information Technology Course Plan

Storage & Virtualization laboratory Teaching Scheme: Examination Scheme: Practical- 3 hours/week Practical/Oral Exam: 50 marks

Term work: 50 marks Academic Year: 2014-15 Class: S. Y.- B.Tech Semester: III

Suggested List of Assignments -

Backup and Recovery: Use the hard disk on one host. Create a snapshot for the same and store in a flat file on other m/c. Provide a mechanism to restore the data from flat file. Snapshot: A snapshot is a point in time image of any device. Once a snapshot is taken, the content of the snapshot should be what existed before snapshot was taken. No new I/O should go to snapshot. To support snapshot while I/Os are still running on original disk, a mapping has to be preserved which identifies which blocks are copied into snapshot device. Any new I/O on original device should check for the map and if data has not been copied to snapshot, it should be first read from original disk, written to snapshot disk and then new I/O should be allowed on source disk. The snapshot should be preserved in a flat file on local disk. Recovery: A recovery involves restoring data from a previously taken backup. In our example, an interface should be provided to read data from backup (flat file) and put into hard disk. Problem: Write a "Examination data server" which is using MySQL open source database for storing students examination report, which is a snapshot of all present students's report of college. The report consist of six field : Name Id Branch Grade{ in each semester} Final Grade Papers Uncleared A client program{ please also write client program to support it } can query on various parameter and this server should generate a report for same {e.g. The no of students having CGPA(final grade) 7.0 and above in all branches/particular branches., The No. of students not cleared in Mathematics yet , Name of topper in every branch etc..}. Please user pthreads to support multiuple client queries. Please also implement write functionality {update in case of old students / addition (new students) / delition (final semester students who has passed out } and use reader/writer lock.

Lab Outcomes: Introduces the fundamental storage & virtualisationl concepts to the students Introduces the concept of solving problems using fundamental concepts Introduces the importance of efficient designing & analysis of storage,duplication, recovery scenarios. Make the students technically more familiar towards Computer hardware & peripheral design.

Page 6 of 7

(Dr J V Aghav) Tanuja Pattanshetti Head, Comp IT Dept Course Co-ordinator

Page 7 of 7


Course Plan Course: Artificial Intelligence Teaching Scheme: Lect- 3 hours/week Examination Scheme: Tests/ Quizzes- 40 Marks ESE-60 Marks


1. Teaching Learning Interaction :


01 I

Introduction:What is AI, History, AI problems, Production Systems

1

6Problem characteristics, Intelligent Agents, Agent Architecture 2AI Application (E-Commerce, & Medicine), 1AI Representation, Properties of internal representation 1Future scope of AI , Issues in design of search algorithms 1

02 II

Heuristic search techniques:Heuristic search, Hill Climbing, Best first search

1

6

mean and end analysis, Constraint Satisfaction,A* and AO* Algorithm

1

Knowledge Representation: Basic concepts, Knowledge representation Paradigms

1

Propositional Logic, Inference Rules in Propositional Logic, Knowledge representation using Predicate logic

1

Predicate Calculus, Predicate and arguments 1ISA hierarchy, Frame notation, Resolution, Natural Deduction 1

03 III

Logic Programming:Introduction, Logic, Logic Programming, Forward and Backward reasoning

2

6 forward and Backward chaining rules Knowledge representation using non monotonic logic: TMS (Truth maintenance system)

2

statistical and probabilistic reasoning, fuzzy logic, structure knowledge representation, semantic net, Frames, Script, Conceptual dependency

2

04 IVLearning:What is Learning, Types of Learning (Rote, Direct instruction Analogy, Induction, Deduction)

2

6Planning: Block world, strips, Implementation using goal stack, Non linear planning with goal stacks

3

Hierarchical planning, Least commitment strategy 1


2. Text Book:

1. Elaine Rich and Kerin Knight: “Artificial Intelligence.”

2. Eugene, Charniak, Drew Mcdermott: “Introduction to artificial intelligence.”

3. Kishen Mehrotra, Sanjay Rawika, K Mohan; “Artificial Neural Network.”

3. Reference Books:

1. Stuart Russell & Peter Norvig : “Artificial Intelligence : A Modern Approach”, Prentice

Hall, 2nd Edition.

2. Ivan Bratko : “Prolog Programming For Artificial Intelligence” , 2 nd Edition Addison

Wesley, 1990.

3. Herbert A. Simon, “The Sciences of the Artificial “, MIT Press, 3rd Edition (2nd Printing),

1998.

4. Tim Jones “Artificial Intelligence Application Programming” M. Dreamtech Publication.

5. George F Luger : “Artificial Intelligence : Structures and Strategies for Complex Problem

Solving”, Pearson Edu., 4th Edition.

6. Rajendra Akerkar : ”Introduction to Artificial Intelligence ”,PHI Publication.


1. http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-034-artificial-intelligence-fall-2010/

2. https://www.edx.org/course/uc-berkeleyx/uc-berkeleyx-cs188-1x-artificial-579#.U8JcbpSSy7c

3. http://web.stanford.edu/class/cs221/


05 V

Advance AI Topics:Game playing: Min-max search procedure

1

6

Alpha beta cutoffs, waiting for Quiescence 1Secondary search, Natural Language Processing: Introduction, Steps in NLP, Syntactic Processing

1

ATN, RTN, Semantic analysis 1Discourse & Pragmatic Processing 1Perception and Action: Perception, Action, Robot Architecture 1

06

VINeural Networks and Expert system:Introduction to neural networks and perception-qualitative Analysis

1

6Neural net architecture and applications 1Neural net Utilization and functionality 1architecture of expert system, knowledge representation 1two case studies on expert systems 2

Total 36

4. www.csail.mit.edu/

5. www.aaai.org/

6. www.formal.standard.edu/jmc/whatisai/


1. List down various applications of Artificial Intelligence and give a case study from any domain in a group of two students.

2. Find out a problem definition and give a solution using any of the AI technique which is relevant to that problem.

3. Prepare and give a presentation on the above assignments.


CO-1: Introduction to problems which are hard to solve using conventional programming.

CO-2: Learn the Concept of machine (Artificial) intelligence.

CO-3: AI techniques to search a solution in a huge solution space efficiently.

CO-4: Logic programming using some high level language such as Prolog with emphasis on how

it is different from procedural programming.

CO-5: Explain the difference between plan space and state space. Describe and implement several

of the major approaches to classical Learning and planning.

CO-6: For constraint satisfaction problems, implement backtracking search with conflict directed

back jumping, arc consistency, and the Minimum Remaining Values and Least

Constraining Value heuristics. Implement local search with the min- conflicts heuristic.

7. Questions :

Test 1Q1 - Basics of Heuristic Algorithms Q2 - Different Algorithms for SearchingQ3 - Types of logic representation

Test 2Q4 – Truth Maintenance SystemQ5 – Logic ProgrammingQ6 – Learning and Planning

End Semester ExamQ7 – On Unit one and twoQ8 – On Unit three and fourQ9 – Game Playing AlgorithmsQ10 – Natural Language ProcessingQ11 – Neural Networks


1. Graduates will demonstrate basic knowledge in fundamentals of programming, algorithms and

programming technologies and fundamentals of Computer Science.

2. Graduates will demonstrate knowledge of fundamentals of hardware technology relevant to

understanding Computer Science basics.

3. Graduates will have knowledge of the best practices in software development in industry.

4. Graduates will be able to demonstrate the ability to design creative solutions to real life problems

faced by the industry.

5. Graduates will demonstrate capability to work in teams and in professional work environments

6. Graduates will be able to communicate technical topics in written and verbal forms.

7. Graduates will demonstrate an understanding of the problems most relevant in time to Computer

Engineering.

8. Graduates will demonstrate their ability to use the state of the art technologies and tools including

Free and Open Source Software (FOSS) tools in developing software.

9. Graduates will demonstrate good performance at the competitive examinations like GATE, GRE

and CAT for higher education.

10. Graduates will be able to demonstrate their qualities of learning and demonstrating latest technology

11. Graduates will be able to develop the capability for self-learning.


Questions CO’s1 12 23 34 35 36 47 1, 2, 38 1, 2, 39 5, 6

10 5, 6 & 1111 5, 6, 8,9 & 10


CO’s PO’s1 1, 22 2, 63 34 2, 35 2, 3, 4, 66 2, 3, 4, 7


Examination Marks DateQuiz I 20 As per academic scheduleQuiz II 20 As per academic schedule


(Dr J V Aghav)

Head, Comp IT Dept (Suraj Sawant)

Course in charge

College of Engineering, Pune www.coep.org.in

Department of Computer Engineering and Information Technology

Course Plan

Course: Artificial Intelligence Lab

Teaching Scheme Examination Scheme

Practical: 2 hrs/week Oral: 50 Marks

Term work: 50 Marks


Objectives:

To understand, learn and implement Intelligent algorithms

To understand, learn and implement A* Algorithm

To understand concept of Neural Networks

To understand concepts of Natural Language Processing

Course Plan for Labs

The following assignments will be carried out in synchronization with the theory classes.

List Of Assignments:

1. Case Study on Production Systems.

a. Abstract

b. Introduction

c. Definitions

d. Example

e. Literature Survey

f. System Structure

g. Conclusion

2. Case Study on Intelligent Agents


a. Abstract

b. Introduction

c. Definitions

d. Example


f. System Structure

g. Conclusion

3. Program to implement Hill Climbing Algorithm. (Any Programming Language)

4. Program to implement A* Algorithm.

5. Case Study on Truth Maintenance System

a. Abstract

b. Introduction

c. Definitions

d. Example


f. System Structure

g. Conclusion

6. Simple program on Neural Network

7. Design a mini project for any live problem as per SE constraints and implement it using the techniques studied for above assignments and as per the syllabus.

Text books

1. Ivan Bratko : “Prolog Programming For Artificial Intelligence” , 2 nd Edition Addison

Wesley, 1990.

2. Tim Jones “Artificial Intelligence Application Programming” M. Dreamtech Publication

Course Outcomes

CO-1: Introduction to problems which are hard to solve using conventional programming.

CO-2: Learn the Concept of machine (Artificial) intelligence.

CO-3: AI techniques to search a solution in a huge solution space efficiently.

CO-4: Logic programming using some high level language such as Prolog with emphasis on how it is different from procedural programming.

CO-5: Explain the difference between plan space and state space. Describe and implement several of the major approaches to classical Learning and planning.

CO-6: For constraint satisfaction problems, implement backtracking search with conflict directed back jumping, arc consistency, and the Minimum Remaining Values and Least Constraining Value heuristics. Implement local search with the min- conflicts heuristic.

Program Outcomes Relevant to the Course:

1. Graduates will demonstrate basic knowledge in fundamentals of programming, algorithms and

programming technologies and fundamentals of Computer Science.

2. Graduates will demonstrate knowledge of fundamentals of hardware technology relevant to

understanding Computer Science basics.

3. Graduates will have knowledge of the best practices in software development in industry.

4. Graduates will be able to demonstrate the ability to design creative solutions to real life problems faced

by the industry.

5. Graduates will demonstrate capability to work in teams and in professional work environments

6. Graduates will be able to communicate technical topics in written and verbal forms.

7. Graduates will demonstrate an understanding of the problems most relevant in time to Computer

Engineering.

8. Graduates will demonstrate their ability to use the state of the art technologies and tools including Free

and Open Source Software (FOSS) tools in developing software.

9. Graduates will demonstrate good performance at the competitive examinations like GATE, GRE and

CAT for higher education.

10. Graduates will be able to demonstrate their qualities of learning and demonstrating latest technology

11. Graduates will be able to develop the capability for self-learning.

Mapping of CO's to PO's

CO’s PO’s

1 1, 2

2 2, 6

3 3

4 2, 3

5 2, 3, 4, 6

6 2, 3, 4, 7,8,9,11 and 12

Evaluation Scheme:

Examination Marks Dates

Term Work 50 Continuous Evaluation

Internal Practical & Oral Examination

50 As per Academic Calendar

Sawant Suraj Tanaji Dr. J.V. Aghav,

Subject In charge Head,

Dept. of Computer Engg. and IT


Course Plan Course Code: Course: Advanced Database Management Systems

Teaching Scheme: Lectures- 3 hours/week Examination Scheme: Tests/ Quizzes- 40 Marks

ESE-60 Marks Academic Year: 2014-15 Class: Final Year B Tech IT Semester: VI


SN N

Unit Topic Lecture(s) Total

01 I

Introduction to basic concepts of database 1

8

I/O Parallelism 1 Inter-query Parallelism 1 Intra-query Parallelism 1 Inter-operational 1 Intra-operational Parallelism 1 Design of Parallel systems 2

02 II

Homogeneous 1

6 Heterogeneous databases 1 Storing data in distributed DBMS 2 Distributed catalog management. 2

03 III

Distributed Transactions 1

6 Query processing 2 Concurrency Control in Distributed databases(Protocols) 1 Deadlock handling in Distributed databases 1 Recovery in Distributed databases 1

04 IV

Introduction to Decision Support 1

6

Data Warehousing ,Creating and maintaining a warehouse 1 OLAP: Multidimensional data Model 1 OLAP Queries, Database design for OLAP 1 Implementation Techniques for OLAP Bitmap Indexes,join indexes 1 Views and decision support, Top N Queries, Online Aggregation. 1

05 V

Introduction to XML 1

6

Structure of XML Data 1 XML Document Schema 1 Querying and Transformation 1 API to XML 1 Storage of XML Data, XML Applications 1

06 VI

Hadoop 2 5 Mapreduce 2

NO SQL databases 1 Total 37

Page 1 of 3


2. Text Book:

• Abraham Silberschatz, Henry F. Korth, S. Sudarshan, “Database system concepts”, 5th Edition , McGraw Hill International Edition.

• Raghu Ramkrishnan, Johannes Gehrke, “Database Management Systems”, Second Edition,

McGraw Hill International Editions. 3. Reference Books:

• Rob Coronel, Database systems: “Design implementation and management”, 4th Edition,

Thomson Learning Press. • J. D. Ullman, Principles of Database Systems, Galgotia Publication, 2nd Edition, 1999. • R. Elmasri, and S. Navathe, Fundamentals of Database Systems, Benjamin Cummings,Pearson, 6th

Edition, 2010. 4. On-line Course Resources:

• http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-830-database-systems- fall-2010/lecture-notes/

• http://www.cs.princeton.edu/courses/archive/spr96/cs425/ • http://www.cs.duke.edu/courses/fall10/cps216/ • https://wiki.cites.illinois.edu/wiki/display/DAIS/Home • http://codex.cs.yale.edu/avi/db-book/db6/practice-exer-dir/ • http://www.comp.nus.edu.sg/~cs5225/


(1) Understand concept and working of parallel database system. (2) Study different types of distributed databases. (3) Analyze Distributed Transactions and Query processing. (4) List and describe the key characteristics of a data warehouse. (5) Identify other data models such as object-oriented model and XML model. (6) Exploit Big Data platforms such as Hadoop and NoSQL databases.

6. Questions : Test- 1 examination:

1. Fundamental concepts of parallel databases. 2. Analyse and understand differnt types of parallelism for different types of database tasks.

Test- 2 examination: 3 Di scribing and analyzing different distributed systems. 4 Design highly available distributed database for different types of network. 5 Identify and discuss types of failures in distributed database in types of network. End Semester examination:

6 Differentiate and Analyse arhitectures for gathering data at datawarehouses. 7 Analyze XML data formats and Compare relational database-systems 8 Basics of hadoop and mapreduce.

Page 2 of 3

http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-830-database-systems-

http://www.cs.princeton.edu/courses/archive/spr96/cs425/

http://www.cs.duke.edu/courses/fall10/cps216/

https://wiki.cites.illinois.edu/wiki/display/DAIS/Home

http://codex.cs.yale.edu/avi/db-book/db6/practice-exer-dir/


(1) Graduates will demonstrate basic knowledge in fundamentals of programming, algorithms and programming technologies and fundamentals of Computer Science and IT.

(2) Graduates will have knowledge of the best practices in software development in industry.



(5) Graduates will demonstrate an understanding of the problems most relevant in time to computer engginering.

(6) Graduates will demonstrate their ability to use the state of the art technologies and tools including Free and Open Source Software (FOSS) tools in developing software.puter Engineering and IT industry.


Questions CO’s 1 1 2 1 3 2 4 3 5 3 6 4 7 5 8 6


CO’s PO’s 1 1 2 1,5 3 1,3,6 4 1,2,5 5 1,3,5 6 6




Head, Comp IT Dept

(V.M.Khadse) Course in charge

Page 3 of 3


Course Plan Course Code: Course: Introduction to Business Analytics




SN


01 I

Fundamental of Business Analytics: Learning Objectives; What Is Business Analytics? 1

8 Business Analytics Applications 1 Evolution of Business Analytics, Scope of Business Analytics 1 Data for Business Analytics, Decision Model 1 Problem Solving and Decision Making 1

02 II

Descriptive Analytics Introduction 1

8

Visualizing and Exploring Data: Data Visualization 1 Data Queries Using Sorting and Filtering, Statistical Methods for Summarizing Data 1

Descriptive Statistical Measures: Populations and Samples 1 Measures of Location, Measures of Dispersion, Measures of Shape, Measures of Association 1 Statistical Thinking in Business Decisions, Details of Data Modeling 2

03 III

Predictive Analytics Introduction 1

8

Predictive Modeling and Analysis: Logic-Driven Modeling, Data-Driven Modeling 1 Analyzing Uncertainty and Model Assumptions, Model Analysis Using Risk Solver Platform 1 Introduction to Data Mining: The Scope of Data Mining 1 Data Exploration and Reduction, Classification, Classification Techniques 2 Association Rule Mining, Cause-and-Effect Modeling 1

04 IV

Prescriptive Analytics Introduction 1

7

Linear Optimization: Building Linear Optimization Models 1 Implementing Linear Optimization Models 1 Solving Linear Optimization Models 1 Graphical Interpretation of Linear Optimization, Using Optimization Models for Prediction and Insight 1 Applications of Linear Optimization: Types of Constraints in Optimization Models 1

05 V

Making Decisions with Uncertain Information 1

7 Decision Trees 1 The Value of Information, Utility and Decision Making 1 Case Study 2

Total 38

Page 1 of 5


2. Text Book:

• James R. Evans, “Business Analytics: Methods, Models, and Decisions”, Pearson 2012

3. Reference Books:

1. R. N. Prasad, Seema Acharya, “Fundamentals of Business Analytics” , Wiley 2011

2. Thomas H. Davenport, Jeanne G. Harris and Robert Morison, “Analytics at Work: Smarter Decisions, Better Results”, Harvard Business Press, 2010

3. Evan Stubbs, “Delivering Business Analytics: Practical Guidelines for Best Practice”,

Wiley 2013


1. MIT Course ware http://ocw.mit.edu/courses/sloan-school-of-management/

2. BA Courses: http://business.uc.edu/departments/obais/Courses/Business_Analytics_Courses.html

3. http://galitshmueli.com/content/business-analytics-using-data-mining

4. http://www.dbta.com/Editorial/Trends-and-Applications/What-is-Data-Analysis-

and-Data-Mining-73503.aspx

5. https://sites.google.com/site/badmcourse/home/syllabus


1. List down various applications of Analytics and give a case study from any domain in a group of two students.

2. Find out a problem definition and give a solution using any of the analytics technique which is relevant to that problem.

3. Prepare and give a presentation on the above assignments.

Page 2 of 5

http://ocw.mit.edu/courses/sloan-school-of-management/

http://business.uc.edu/departments/obais/Courses/Business_Analytics_Courses.html

http://business.uc.edu/departments/obais/Courses/Business_Analytics_Courses.html

http://galitshmueli.com/content/business-analytics-using-data-mining

http://www.dbta.com/Editorial/Trends-and-Applications/What-is-Data-Analysis-and-Data-Mining-73503.aspx

http://www.dbta.com/Editorial/Trends-and-Applications/What-is-Data-Analysis-and-Data-Mining-73503.aspx

https://sites.google.com/site/badmcourse/home/syllabus

Page 3 of 5


CO 1: Describe and interpret the basic concepts of Business Analytics (BA). CO 2 : Describe basic principles of data mining as a basic tool of Business Analytics CO 3: Evaluate business problems and determine suitable analytical methods CO 4: Evaluate the difficulties presented by massive, opportunistic data CO 5: Plan, organize and evaluate methods to prepare raw data for business analytics CO 6: Compare and contrast different BA techniques CO 7: Interpret, analyse and validate the results CO 8: CO 9: ...


Test- 1 examination: Question 1: Understanding, describe and interpret, concepts of analytics Question 2: Visualizing, understanding, problem solving, decision making …

Test- 2 examination: Question 3: Evaluate, plan, organization, preparing data for the model Question 4: Compare different BA techniques, different techniques in different application …

End Semester examination: Question 5: Understanding, application, analysis, components of analytics Question 6: Understanding, visualizing, solve the given case study Question 7: Evaluate, plan, organization, preparing data for the model Question 8: Compare different BA techniques, differentiate techniques in with different

types of applications Question 9: Model verification, result analysis and validation Question 10: Question 11: ...

Page 4 of 5






(7) Graduates will demonstrate an understanding of the problems most relevant in time to Computer Engineering and IT industry.


Questions CO’s 1 1,3 2 3 3 4 4 3, 6 5 7 6 …


CO’s PO’s 1 1 2 1,7 3 4 4 7 5 4,5 6 6 7 3





(Dr J V Aghav) Course in charge

Page 5 of 5


Department of Computer Engineering and Information TechnologyCourse Plan

Course Code: CT-DE4-14006 Course: High Performance Computing Teaching Scheme: Lectures- 3 Hrs/Week Examination Scheme: Quizzes- 40 Marks

ESE-60 Marks Class: B Tech (Computer & IT) Semester: VII Academic Year: 2014-15

Teaching Learning Interaction

S N Unit Topic Lectures Total

01 I

Necessity of high performance, Constraints of conventional architecture, Parallelism in uni-processor system

01

06

Evolution of parallel processors, Architectural Classification: Flynn’s Taxonomy, Different models ofparallel computers, Applications of parallel processing,

01

Instruction Level Parallelism and Thread Level Parallelism and differences, Types of parallelism 01 Case studies: Intel Itanium Processor, Explicitly Parallel Instruction Computing (EPIC) Architecture 01Principles of scalable performance: Moore’s Law, Performance Metrics and Measures, SpeedupPerformance Laws

01

Problems 01

02 II

Principles of implementation of pipelining, pipeline processors, General pipleine reservation table 01

06

Design aspects of arithmetic and instruction pipeline, Pipeline hazards and removing techniques 01

Data buffering techniques, Job Sequencing and Collision, Advanced Pipeline techniques 01

Loop unrolling, out of order execution, software scheduling, trace scheduling, predicted execution 01Speculative loading, register stack, software pipeline, VLIW processor 01Case Study: Superscalar Pentium and Ultraspark 01

03 III

Basic vector architecture, Issues in Vector Processing, Vector performance modeling, vectorizersand optimizers

01

06

Case study: Cray Arch. SIMD Computer Organization Masking and Data network mechanism, InterPE Communication

01

Interconnection networks of SIMD, Static Vs Dynamic network, cube hyper cube and MeshInterconnection networks

01

Case Study: Heterogeneous computing, CPU/GPU architecture comparison 01GPU architecture details, Data parallelism and SPMD programming model 01High level overview of CUDA basics, Strength and limitation of GPU 01

04 IV

Loosely and Tightly coupled multiprocessors, Processor characteristics of multiprocessors 01

06

Inter Processor communication network, Time shared bus, Crossbar switch, Multiport MemoryModel

01

Memory contention and arbitration techniques 01Cache coherency and bus snooping 02Massively Parallel Processors (MPP), Case Study of IBM Power4 Processor, Inter ProcessorCommunication and Synchronization

01

05 V

Multithreaded processors, Latency hiding techniques 01

06

Principles of multithreading, Issues and solutions 01Parallel Programming Techniques: Shared Memory Programming 01PThreads in shared memory systems, Data Parallel Programming 01Message passing program development, Synchronous and asynchronous message passing 01

Message passing parallel programming01

06 VI

Classification of parallel algorithms, Parallel algorithms for multiprocessors, Performance of

parallel algorithms

01

06

Message passing libraries for parallel programming interface, Parallel

Virtual Machine (in distributed memory system)

01

Message Passing Interfaces (MPI), OpenMp, shared Memory programming

01

Parallel Algorithm examples: Matrix Multiplication, Sorting 01

Parallel Programming Languages; Occam, C-Linda 01

Cluster: COW’s and NOW’s (Cluster and Network of Workstations), Different ways of

building a cluster

01

Total 36

Text Book:

1. John L Hennessy, David A Patterson, “Computer Architecture: A Quantitative Approach”, Fifth Edition, MorganKaufmann, 2011

2. Kai Hwang, Naresh Jotwani, “Advanced Computer Architecture”, Second Edition, Tata McGrawhill Edition,2010

Reference Books:

1. Kai Hwang, Faye A. Briggs, “Computer Architecture and Parallel Processing” McGrawhill InternationalEdition, 1985

2. V. Rajaraman, L Sivaram Murthy, “Parallel Computers”, PHI, 20043. Michael J Quinn, “Parallel Programming in C with MPI and OpenMP”, Tata McGraw-Hill Edition, 20114. Dezaso Sima, Terence Fountain, Peter Kascuk, “Advanced Computer Architectures: A Design Space

Approach”, Pearson Education, 2009

5. Peter S Pacheco, “An Introduction to Parallel Programming”, Morgan Kaufmann, 2011

Online Course Resources:

http://vr.sdu.edu.cn/~gb/Architecture/courseware/Computer%20Architecture,%20Fifth%20Edition-%20A%20Quantitative%20Approach.pdf

http://prdrklaina.weebly.com/uploads/5/7/7/3/5773421/an_introduction_to_parallel_programming_-_peter_s._pacheco.pdf

List of Assignments:

1. Problems from Unit 1

2. Case Studies on different architectures

3. Comparative study of programming using different concepts

Course Outcomes:

1. Understanding the fundamentals of high performance computing and their need.

2. Design issues in advanced computer architectures

3. Differentiate between different paradigms: Shared memory, message passing

4. Use of the programming environment like pthreads, openMp and MPI, CUDA

5. Parallel programming benchmarks and performance measurements analysis

6. Understanding the basics of Cluster and cluster building steps

Questions:

Test 1Q1 – Basics, Performance Laws, Types of Parallelism, Flynn's ClassificationQ2 - Pipeline TechniquesQ3 – Problems on Pipeline Techniques

Test 2Q4 – SIMD, Vector OperationsQ5 – Interconnection Networks, GPU Case StudyQ6 – Multiprocessors and their study

End Semester ExamQ7 – On Unit one and twoQ8 – On Unit three and four

Q9 – Latency hiding techniques, Multi threading, SMTQ10 – Parallel Programming TechniquesQ11 – Parallel programming examples and environments, Cluster building

Program Outcomes relevant to the Outcomes:

1. PO1-Graduates will demonstrate basic knowledge in fundamentals of programming, algorithms and programming technologies and fundamentals of Computer Science.

2. PO2-Graduates will demonstrate knowledge of fundamentals of hardware technology relevant tounderstanding Computer Science basics.

3. PO5-Graduates will demonstrate capability to work in teams and in professional work environments4. PO7-Graduates will demonstrate an understanding of the problems most relevant in time to Computer

Engineering.5. PO8-Graduates will demonstrate their ability to use the state of the art technologies and tools including Free

and Open Source Software (FOSS) tools in developing software.6. PO9-Graduates will demonstrate good performance at the competitive examinations like GATE, GRE, CAT for

higher education.7. PO10-Graduates will be able to demonstrate their qualities of learning and demonstrating latest technology8. PO11-Graduates will be able to develop the capability for self-learning.

1.Mapping of Questions to CO’s:

Questions CO’s1 1, 52 23 24 25 2, 46 2, 47 1, 2, 58 1, 2, 59 3, 5, 6

10 3, 5, 611 3, 5, 6

Mapping of CO’s to PO’s:

CO’s PO’s1 1, 22 2, 63 3, 64 2, 35 4, 5, 76 3, 5, 8

Evaluation Procedure

Examination Marks Dates (As per Academic Calender)

Quiz I 20 August 25-28, 2014Quiz II 20 September 22-25, 2014

End Sem Exam 60 November 19 – December 02, 2014

(Dr. J. V. Aghav) (A. D. Joshi) Head, Subject In charge

Dept. of Computer & IT

Department of Computer Engineering and Information TechnologyCourse Plan

Course Code: CT-DE4 14016 Course: High Performance Computing Laboratory Teaching Scheme: Lab - 3 Hrs/Week Examination Scheme: Term Work – 50 marks

Oral – 50 Marks

Class: B Tech (Computer & IT) Semester: VII Academic Year: 2014-15

Teaching Learning Interaction:

The list of following assignments shall be executed as per the discussions in theory classes.

Sr. No. Assignments

1 Study of different benchmarks in High Performance Computing

2 Study of Cluster building steps - MPI Cluster setup

3 Program to execute gather and scatter operation using MPI routines

4 Program to execute Sorting algorithm using MPI routines

5 Program to execute Matrix Operations using MPI routines

6 Case Study of GPU Architecture with CUDA

7 Program to execute matrix multiplication using CUDA on GPU

8 Program to understand shared memory paradigm using pthreads

9 Program to execute matrix vector multiplication using pthreads

10 Study of parallel programming languages Occam, C-Linda

Text Books:1. John L Hennessy, David A Patterson, “Computer Architecture: A Quantitative Approach”, Fifth Edition, Morgan

Kaufmann, 2011 2. Kai Hwang, Naresh Jotwani, “Advanced Computer Architecture”, Second Edition, Tata McGrawhill Edition,

2010

Reference Books:1. Kai Hwang, Faye A. Briggs, “Computer Architecture and Parallel Processing” McGrawhill International Edition,

1985 2. V. Rajaraman, L Sivaram Murthy, “Parallel Computers”, PHI, 20043. Michael J Quinn, “Parallel Programming in C with MPI and OpenMP”, Tata McGraw-Hill Edition, 20114. Dezaso Sima, Terence Fountain, Peter Kascuk, “Advanced Computer Architectures: A Design Space

Approach”, Pearson Education, 20095. Peter S Pacheco, “An Introduction to Parallel Programming”, Morgan Kaufmann, 2011

Online Course Resources:

• http://vr.sdu.edu.cn/~gb/Architecture/courseware/Computer%20Architecture,%20Fifth%20Edition-%20A%20Quantitative%20Approach.pdf

• http://prdrklaina.weebly.com/uploads/5/7/7/3/5773421/an_introduction_to_parallel_programming_-_peter_s._pacheco.pdf

List of Assignments:

As per stated in section Teaching Learning Interaction

Course Outcomes:

The practical implementation will fulfill the following aims.1. Understanding the different benchmarks used in HPC2. Implementation of Shared Memory and Message Passing programming examples3. Use of data parallel architecture and programming using GPU4. Learning and executing the building blocks of cluster setup

Questions:

As per stated in section Teaching Learning Interaction continuous evaluation will be performed and external examiner will ask questions in Oral exam.

Program Outcomes relevant to the Outcomes:

1. PO1-Graduates will demonstrate basic knowledge in fundamentals of programming, algorithms and programming technologies and fundamentals of Computer Science.

2. PO2-Graduates will demonstrate knowledge of fundamentals of hardware technology relevant to understanding Computer Science basics.

3. PO5-Graduates will demonstrate capability to work in teams and in professional work environments4. PO7-Graduates will demonstrate an understanding of the problems most relevant in time to Computer

Engineering.5. PO8-Graduates will demonstrate their ability to use the state of the art technologies and tools including Free

and Open Source Software (FOSS) tools in developing software.6. PO9-Graduates will demonstrate good performance at the competitive examinations like GATE, GRE, CAT for

higher education.7. PO10-Graduates will be able to demonstrate their qualities of learning and demonstrating latest technology8. PO11-Graduates will be able to develop the capability for self-learning.

Mapping of Questions to CO’s:

Questions CO’s1 12 1, 2, 43 24 25 26 37 38 29 2

10 2


CO’s PO’s1 1, 22 1, 4, 5, 63 3, 74 3, 5, 7, 8


Examination Marks DateFirst Practical Assessment 25 Immediately After Quiz I Second Practical Assessment 25 Immediately After Quiz II Final OralExam 50 Before End Sem Exam (In last lab session)

(Dr. J. V. Aghav) (A. D. Joshi) Head, Subject In charge

Dept. of Computer & IT


Course Plan Course Code: Course: Mobile and Ad Hoc Networks Lab

Teaching Scheme: Practicals- 2 hours/week Examination Scheme: T1: 25, T2:25 ESE-50 Marks


1. Teaching Learning Interaction: The list of following assignments shall be executed as per the discussion in theory classes.

Sr. No. Practicals

1. Set up an infrastructure wireless network consisting of multiple nodes and an access point observing IEEE 802.11 traffic

2. Configure an ad hoc network, measure the throughput

3. Measuring delay, throughput, connectivity, and overhead in MANET routing protocols using a network simulator

4. Configure Bluetooth piconets and analyse the interference with 802.11

5. Configure the Mobile IP

Text Books : • C.Siva Ram Murthy and B.S.Manoj, Ad hoc Wireless Networks Architectures and protocols, 2nd edition, Pearson Education. 2007. Reference Books : • F.Zhao, L. Guibas, Wireless Sensor Networks: An Information Processing Approach. Morgan Kaufmann, 2004 • Stefano Basagni, Marco Conti, Silvia Giordano and Ivan sSojmenovic, Mobile Ad-hoc Networking, Wiley-IEEE Press, 2004. • Mohammad Ilyas, The Handbook of Ad-hoc Wireless Networks, CRC press, 2002. Useful URLs: http://www.eecs.berkeley.edu/~dtse/book.html http://www.nari.ee.ethz.ch/commth/teaching/wirelessIT/#reading http://www.site.uottawa.ca/~ivan/adhoc.html http://www.cs.tut.fi/kurssit/TLT-2616 https://inst.eecs.berkeley.edu/~ee122/sp06/syllabus.htm

Page 1 of 2


2. Learning Outcomes of the Course: After completing the laboratory students will be capable of: 1) Have an understanding of the principles of mobile ad hoc networks and what

distinguishes them from infrastructure-based networks. 2) Have an understanding of the principles and characteristics of wireless sensor

networks. 3) Be able to understand how routing protocols function and their implications on data

transmission delay and bandwidth consumption. 4) Be familiar with the mechanisms for implementing security, transport layer and

energy efficiency in MANETs. 3. Program Outcomes relevant to the Outcomes:

Full listing on URL http://www.coep.org.in/index.php?pid=824 1) Graduates will demonstrate basic knowledge in fundamentals of programming,

algorithms and programming technologies and fundamentals of Computer Science. 3) Graduates will have knowledge of the best practices in software development in

industry. 4) Graduates will be able to demonstrate the ability to design creative solutions to real

life problems faced by the industry. 6) Graduates will be able to communicate technical topics in written and verbal forms. 7) Graduates will demonstrate an understanding of the problems most relevant in time

to Computer Engineering and IT industry.


CO’s PO’s 1 1 2 3,4 3 6 4 6,7


Examination Marks Date First Practical Assessment 25 As per academic schedule

Second Practical Assessment 25 As per academic schedule Final Practical Assessment

(Oral) 50 As per academic schedule


(Rahul B Adhao) Course in charge

Page 2 of 2



DE : MOBILE AND AD-HOC NETWORKS Teaching Scheme: Lectures- 3 Hrs/Week Examination Scheme: 100 marks:

Continuous evaluation- Assignment/Quizzes – 40 marks

End Sem Exam - 60 marks

Teaching plan

No. Unit Topic Count Total

1 I

Fundamentals of Wireless Communication Technology 1

6

Characteristics of the Wireless Channel, Multiple Access Techniques 1 IEEE 802 Networking Standard 1 Wireless LANs and PANs 1 IEEE 802.11 Standard, IEEE 802.16 Standard 1 Bluetooth, HomeRF 1

2 II

Cellular Wireless Networks and Wireless Internet:- The Cellular Concept

1

6

Cellular Architecture, First-Generation Cellular Systems 1 Second-Generation Cellular Systems, Third-Generation Cellular Systems

1

Wireless in Local Loop, Wireless ATM,Wireless Internet 1 What is Wireless Internet, Mobile IP 1 TCP in Wireless Domain, WAP, Optimizing Web Over Wireless 1

3 III

Introduction to Ad-Hoc Networks:- characteristics, applications 1

6

Medium Access Protocols: design issues, goals and classification 1 Contention based protocols- with reservation 1 Scheduling algorithms, protocols using directional antennas 1 Standards: 802.11a, 802.11b, 802.11g 1 Standards: 802.15. HIPERLAN 1

4 IV

Routing Protocols for Ad-Hoc Networks: Design issues 1

6

Goals and classification, Proactive Vs reactive routing 1 Unicast routing algorithms 1 Multicast routing algorithms 1 Hybrid routing algorithm, Energy aware routing algorithm 1 Hierarchical Routing, QoS aware routing 1

5 V

Issues in designing Transport layer Ad-Hoc Networks, TCP over Wireless Ad-Hoc Networks

2

6 Security issues in Ad-hoc networks, secure routing protocols, Energy Management in Ad-Hoc Networks

2

Battery Management, Transmission Power Management, System Power Management

2

6 VI

Wireless Sensor Networks: Sensor Network Architecture 1

6 Data Dissemination, Data Gathering 1 MAC Protocols for Sensor Networks 1 Location Discovery 1 Quality of a Sensor Network 2

http://my.safaribooksonline.com/book/electrical-engineering/communications-engineering/013147023x/introduction/ch01lev1sec1




http://my.safaribooksonline.com/book/electrical-engineering/communications-engineering/013147023x/wireless-lans-and-pans/ch02

http://my.safaribooksonline.com/book/electrical-engineering/communications-engineering/013147023x/wireless-lans-and-pans/ch02lev1sec3

http://my.safaribooksonline.com/book/electrical-engineering/communications-engineering/013147023x/wireless-wans-and-mans/ch03lev1sec9



http://my.safaribooksonline.com/book/electrical-engineering/communications-engineering/013147023x/wireless-internet/ch04lev1sec3




http://my.safaribooksonline.com/book/electrical-engineering/communications-engineering/013147023x/wireless-sensor-networks/ch12lev1sec2






Text Books • C.Siva Ram Murthy and B.S.Manoj, Ad hoc Wireless Networks Architectures and

protocols, 2nd edition, Pearson Education. 2007 Reference Books • F.Zhao, L. Guibas, Wireless Sensor Networks: An Information Processing Approach.

Morgan Kaufmann, 2004 • Stefano Basagni, Marco Conti, Silvia Giordano and Ivan sSojmenovic, Mobile Ad-hoc

Networking, Wiley-IEEE Press, 2004. • Mohammad Ilyas, The Handbook of Ad-hoc Wireless Networks, CRC press, 2002.

Useful URLs: http://www.eecs.berkeley.edu/~dtse/book.html http://www.nari.ee.ethz.ch/commth/teaching/wirelessIT/#reading http://www.site.uottawa.ca/~ivan/adhoc.html http://www.cs.tut.fi/kurssit/TLT-2616 https://inst.eecs.berkeley.edu/~ee122/sp06/syllabus.htm Course outcomes 1. Have an understanding of the principles of mobile ad hoc networks and what distinguishes

them from infrastructure-based networks. 2. Have an understanding of the principles and characteristics of wireless sensor networks 3. Be able to understand how routing protocols function and their implications on data

transmission delay and bandwidth consumption 4. Be familiar with the mechanisms for implementing security, transport layer and energy

efficiency in MANETs

List of Assignments/ home works /problems:

1. Set up an infrastructure wireless network consisting of multiple nodes and an access point. observing IEEE 802.11 traffic

2. Configure an ad hoc network, measure the throughput 3. Measuring delay, throughput, connectivity, and overhead in MANET routing protocols using a

network simulator 4. Configure Bluetooth piconets and analyse the interference with 802.11 5. Configure the Mobile IP

Questions: Test 1 Q1 – Basics of Wireless Communication, Multiple Access Techniques. Q2 - Wireless LANs and PANs, Bluetooth Q3 – The Cellular Concept and Cellular Architecture Test 2 Q4 – Cellular System Generations, Wireless Internet Q5 – WAP, Optimizing Web Over Wireless Q6 – Introduction to Ad-Hoc Networks and Medium Access Protocols End Semester Exam Q7 – On Unit one and two Q8 – On Unit two and three

http://www.eecs.berkeley.edu/%7Edtse/book.html

http://www.nari.ee.ethz.ch/commth/teaching/wirelessIT/%23reading

http://www.site.uottawa.ca/%7Eivan/adhoc.html

http://www.cs.tut.fi/kurssit/TLT-2616/

https://inst.eecs.berkeley.edu/%7Eee122/sp06/syllabus.htm


http://my.safaribooksonline.com/book/electrical-engineering/communications-engineering/013147023x/wireless-lans-and-pans/ch02




Q9 – Scheduling algorithms and Routing Protocols for Ad-Hoc Networks Q10 - Routing algorithms and Security issues in Ad-hoc networks Q11 - Energy Management in Ad-Hoc Networks and Wireless Sensor Networks Program Outcomes relevant to the Outcomes:


(3) Graduates will have knowledge of the best practices in software development in industry. (4) Graduates will be able to demonstrate the ability to design creative solutions to real life problems faced by the industry. (6) Graduates will be able to communicate technical topics in written and verbal forms. (7) Graduates will demonstrate an understanding of the problems most relevant in time to Computer Engineering and IT industry. Mapping of Questions to CO’s:

Questions CO’s 1 1 2 1 3 1,2 4 2 5 2 6 2,3 7 1,2,3 8 1,2,3 9 3 10 3,4 11 3,4


CO’s PO’s 1 1 2 3,4 3 6 4 6,7


Examination Marks Dates (As per Academic Calendar) Quiz I 20 August 25-28, 2014 Quiz II 20 September 22-25, 2014 End Sem Exam 60 November 19 – December 02, 2014

( S.K. Gaikwad) Head Subject In charge Dept. of Computer Engg. and IT

College of Engineering Pune URL: www.coep.org.in

Department of Computer Engineering and Information Technology Course Plan

Course Code: Course: INFORMATION RETRIEVAL(Elective –I)

Teaching Scheme: Lectures- 3 Hrs/Week Examination Scheme: Quizzes- 40 Marks ESE-60 Marks Academic Year:2014-15 Class: B Tech Semester:VII

Sr.

No.

Unit

Topic No. of Lectures

Total

01 I Introduction

Data Retrieval Vs Information Retrieval, Goals and history of IR 01

06

The impact of the web on IR, The role of AI in IR 01

Applications of IR 01 Basic Models of IR: Boolean and vector-space retrieval models 01

ranked retrieval, text-similarity metrics 01 TF-IDF (term frequency/inverse document frequency) weighting, cosine similarity 01

02

II Automatic Text Analysis and Classification

How the text of a document is represented inside a computer 02

06 Automatic classification methods in general 02 Usage of these state-of-art classification methods in IR 02

03

III File Structures and Search Strategies

File Structures from the point of view information retrieval 02

06 Search strategies when applied to document collections structured in different ways 03

Use of feedback 01

04

IV Probabilistic Retrieval and Evaluation

Formal model for enhancing retrieval effectiveness by using sample information about the frequency of occurrence and co-occurrence of index terms in the relevant documents

02

06 For non relevant documents 01 Traditional view of measurement of effectiveness 02

Theory of evaluation 01

05

V Multimedia IR and Digital Libraries

Models and languages, Including MULTOS and SQL3 01

06 Libraries and Bibliographical Systems 01 digital libraries 01 online systems and public access catalogs 01 Challenges for effective deployment of digital libraries 02

06 VI

Parallel and distributed IR

Algorithms and architectures 01

06

User Interfaces and visualization: The main interface paradigms for query formation and visualization results

02

Future of IR 01 Areas of Research 02

Total 36 Text Books:

1. Richardo Baeza –Yates, Berthier Ribiero-Neto “Modern Information Retrieval “ Addison – Wesley. 2nd Edition, 2011

2. C J Van Rijsbergen “Information Retrieval”, An online book by C J Van Rijsbergen, University of Glasgow, 2004

Reference Books:

1. Gerard Salton – Michael J. McGill “ Introduction To Modern Information Retrieval” McGraw Hill. 3rd edition

2. Christopher D. Manning – “Introduction to Information Retrieval” Cambridge Univ Press On-line Course Resources:

http://nlp.stanford.edu/IR-book/ http://www.dcs.gla.ac.uk/Keith/Preface.html http://www.ccs.neu.edu/course/cs6200f12/syllabus.html http://www.is.informatik.uni-duisburg.de/courses/ir_ss10/index.html.en http://apl.jhu.edu/~paulmac/ir.html http://mitpress.mit.edu/books/information-retrieval http://ir.exp.sis.pitt.edu/res2/resources.php

Outcomes of the course: • Co-1: Understand and discuss current issues and research in searching and

information retrieval • CO-2: Appreciate the capabilities and limitations of information retrieval systems • CO-3: Identify search concepts in an information request • CO-4:Identify and exploit characteristics of reference and source databases and

search systems for effective searching • CO-5:Identify and discuss problems, issues, and future developments in

information retrieval

Questions: Test 1 Q1 – Understanding Basic Models of IR, ranked retrieval, text-similarity metrics. Q2 - Describe Document is represented inside a computer, Automatic classification methods in general Test 2 Q4 – classification methods in IR, File Structures in IR Q5 – Analysis of Search strategies in IR, Use of feedback Q6 – Understanding collections structured in different ways End Semester Exam Q7 – Evaluate Different retrieval models Q8 – Usage of these state-of-art classification methods in IR Q9 – Problem Solving in Formal model for enhancing retrieval Q10 – Analysis of Multimedia IR and Digital Libraries Q11 – Model verification and analysis of Parallel and distributed IR Program Outcomes relevant to the Outcomes:

1. PO-1: Graduates will demonstrate basic knowledge in fundamentals of programming, algorithms and programming technologies and fundamentals of Computer Science.

2. PO-3: Graduates will have knowledge of the best practices in software development in industry.

3. PO-4: Graduates will be able to demonstrate the ability to design creative solutions to real life problems faced by the industry.

4. PO-7: Graduates will demonstrate their ability to use the state of the art technologies and tools including Free and Open Source Software (FOSS) tools in developing software.

5. PO-9: Graduates will demonstrate good performance at the competitive examinations like GATE, GRE, CAT for higher education.

6. PO-10: Graduates will be able to demonstrate their qualities of learning and demonstrating latest technology

7. PO-11: Graduates will be able to develop the capability for self-learning. Mapping of Questions to CO’s:

Questions CO’s 1 1 2 1 3 2 4 3 5 3,4 6 4,5

7 1,2 8 2,3 9 4 10 4,5 11 5


CO’s PO’s 1 1 2 1,3 3 4,7 4 9,10 5 11

Evaluation Scheme:

Examination Marks Date(As per Academic Calendar)

Quiz I 20 August 25-28, 2014 Quiz II 20 September 22-25, 2014 End Sem Exam 60 November 19 – December 02, 2014

(Prof J V Aghav) Ghotkar Santosh .N. Head Comp IT Dept Subject in Charge Email: [email protected] Mobile: 99224060095

College of Engineering Pune URL: www.coep.org.in Department of Computer Engineering and Information Technology

Course Plan Course Code: Course: INFORMATION RETRIEVAL LAB (Elective –I)

Teaching Scheme: Lab- 2 Hrs/Week Examination Scheme: Term Work: 50 Marks Oral: 50 Marks

Academic Year:2014-15 Class: B Tech Semester:VII

List of Assignments: 1. To implement Conflation Algorithm. 2. Assignments based on classification 3. To implement a program for graphic theoretic method for Clustering. 4. To implement a program Retrieval of documents using Cluster based search strategies. 5. Assignments based on Multimedia IR. 6. Assignments based on Digital Libraries. Outcomes of the Lab: a) understand and apply the basic concepts of information retrieval; b) appreciate the limitations of different information retrieval techniques; c) write programs to implement search engines; d) evaluate search engines; Attributes for all-roundedness e) develop skills in problem solving using systematic approaches; f) solve complex problems in groups and develop group work (Prof J V Aghav) Ghotkar Santosh N. Head Comp IT Dept Subject in Charge Email: [email protected] Mobile: 99224 60095


Course Plan Course Code: Course: Foundations of Finance Practical

Teaching Scheme: Lectures- 2 hours/week Examination Scheme: Term work 50marks


Teaching Learning Interaction The list of following assignments shall be executed as per the discussions in theory classes. Sr. No. Assignments

1 Write a program for return calculations in R.

2 Write a program to compute optimized portfolios using R functions 3 Analyze Time Series using R

2. Text Book:

• Eugene F. Brigham, Fundamentals of Financial Management 12th Edition, South

Western, ISBN-13 9788131518571 • Ruey S. Tsay, Analysis of Financial Time Series, Wiley India Pvt. Ltd., ISBN-13

9788126523696 • Steven E. Shreve, Stochastic Calculus for Finance l, New Age International, ISBN-

13 9788184892727

3. Reference Books:

• Sheldon M. Ross, Stochastic Processes, Wiley India, ISBN 13 9788126517572

• Richard Brealey, Principles of Corporate Finance, McGraw Hill Education India Pvt Ltd, ISBN-13 9781259004650


1. http://www.cs.sunysb.edu/~skiena/691/

2 http://www-2.rotman.utoronto.ca/~hull/ofodslides/ 3 https://www.cs.purdue.edu/homes/fmoranda/pubs/ecoop12.pdf

Page 1 of 2


http://www-2.rotman.utoronto.ca/%7Ehull/ofodslides/

https://www.cs.purdue.edu/homes/fmoranda/pubs/ecoop12.pdf


As per given in the above section Teaching Learning Interaction






(7) Graduates will demonstrate an understanding of the problems most relevant in time to Computer Engineering and IT industry.


Questions CO’s 1 1,3 2 3 3 4 4 3, 6 5 7


CO’s PO’s 1 1 2 1,7 3 4 4 7 5 4,5 6 6 7 3


Examination Marks Date Term work +oral 50 As per academic calendar


(Preeti K) Course in charge

Page 2 of 2



Course Plan Course Code: DE Course: Graph Theory and Applications




SN


01 I Definitions of terms such as graph, vertex set, edge set, connected graphs, bipartite graphs, trees, path, cycle, graphic sequences etc.

2 2

02 II Fundamental theorems related to the basic concepts studied in unit - I 6 6

03 III

Matchings, Perfect Matching 1

8 Berge’s theorem 2 Hall’s theorem, 2 Konig-Egervary theorem 1 Applications of Matchings 2

04 IV

Cuts and Connectivity 1

8 Flows in Directed Graphs, Max-flow min-cut theorem 3 Menger‟s Theorem 2 Applications of Menger‟s Theorem 2

05 V

Independence and coloring: Brooks' theorem 2

6 Coloring maps, Greedy coloring algorithm 2 Coloring edges - Vizing's Theorem 1 Applications of graph coloring 1

06 VI Data structures for graph representation 1

6 Algorithms related to matchings 1 Algorithms related to network flows and connectivity 2 Algorithms related to graph coloring 2

Total 36

Page 1 of 4


2. Text Book:

• Douglas B. West, Introduction to Graph Theory, Prentice-Hall, ISBN-13 9788120321427 • Reinhard Diestel, Graph Theory, Springer (India) Pvt. Ltd., ISBN-13 9788184890853

3. Reference Books:

1. Bela Bollobas, Modern Graph Theory, Springer, ISBN 139788181283092


1. NPTEL course on graph theory (available on COEP site)


1. Implementation of various graph algorithms related to matchigs, connectivity and coloring

Page 2 of 4


CO 1: Students will be introduced to the terminology of graph theory CO 2: Students will learn fundamentals theorems in graph theory related to matching,

coloring, connectivity etc CO 3: Students will be exposed to issues related to design and implementation of graph

algorithms CO 4: This course will expose students to different aspects of graph theory which would be

useful in higher studies, research and working in different domains


Test- 1 examination: Question 1: Understanding basic terminology and concepts in graph theory Question 2: Fundamental theorems related to concepts such as relationship between

vertices and degrees, degree sequences and drawability etc

Test- 2 examination: Question 1: Definition of matching, Matching in bipartite graphs Question 2 : Hall’s theorem, Berge’s theorem, Applications of matchings

End Semester examination: Question 1: Basic concepts and terminology Question 2: Fundamental theorems of graph theory Question 3: Matchings, theorems related to matchings and applications of matchings Question 4: Connectivity, network flows, max-flow min-cut theorem Question 5: Theorems related to graph coloring Question 6: Design and implementation of graph algorithms

Page 3 of 4


1) Graduates will demonstrate basic knowledge in fundamentals of programming, algorithms and programming technologies and fundamentals of Computer Science.

2) Graduates will be able to demonstrate the ability to design creative solutions to real life problems faced by the industry.

3) Graduates will demonstrate capability to work in teams and in professional work environments

4) Graduates will demonstrate an understanding of the problems most relevant in time to Computer Engineering.

5) Graduates will demonstrate their ability to use the state of the art technologies and tools including Free and Open Source Software (FOSS) tools in developing software.

6) Graduates will demonstrate good performance at the competitive examinations like GATE, GRE, CAT for higher education.

7) Graduates will be able to develop the capability for self-learning. 9. Mapping of Questions to CO’s: (Sequence of Questions as per item 7)

Questions CO’s

1 1 2 2 3 2, 3 4 2, 3 5 2, 3 6 2, 3, 4


CO’s PO’s 1 1 2 4 3 1, 2, 3, 5 4 6, 7





(S P Gosavi) Course in charge

Page 4 of 4



Course Plan Course Code: PCC Course: Graph Theory and Applications Lab

Teaching Scheme: Lab session - 2 hours/week Examination Scheme: Term work - 50 marks Practical - 50 Marks



Sr No

Assignment

1 Decide whether a given degree sequence is graphical (that is, it corresponds to a simple graph)

2 Find out if the given graph is connected and also decide the number of connected components in the graph.

3 Find all directed circuits in a digraph.

4 Given a connected even graph G and a specified vertex u of G, find an Euler tour of G starting (and ending) at u using BFS (Breadth First Search) method

5 Find either a bipartition or an odd cycle in a given graph.

6 Find a maximal matching in a bipartite graph.

7 Color a graph using greedy method so that at most (Δ+1) colors are used (Δ represents maximum degree of the graph).

8 Implement Ford-Fulkerson algorithm to compute maximum flow in a flow network


CO 1: Describe Understand the nitty-gritty of some basic algorithms in Graph Theory CO 2: Understand the implementation issues (such as choosing appropriate data structures, writing modular code etc) related to implementation of complex algorithms CO 3: Get more proficiency in the language used for implementation


1. Graduates will demonstrate basic knowledge in fundamentals of programming, algorithms and programming technologies and fundamentals of Computer Science.

2. Graduates will have knowledge of the best practices in software development in industry. 3. Graduates will be able to demonstrate the ability to design creative solutions to real life problems

faced by the industry. 4. Graduates will be able to communicate technical topics in written and verbal forms. 5. Graduates will demonstrate an understanding of the problems most relevant in time to Computer

Engineering. 6. Graduates will demonstrate their ability to use the state of the art technologies and tools including

Free and Open Source Software (FOSS) tools in developing software.

Page 1 of 2




CO’s PO’s 1 1, 2, 3,4, 5, 6 2 1, 2, 3,4, 5, 6 3 1, 2, 3,4, 5, 6

5. Evaluation Scheme: Continuous Evaluation and Practical Examination at the end of term


(S P Gosavi) Course in charge

Page 2 of 2

Documents

College of Engineering, Pune - 05College of Engineering, Pune - 05 Department of Computer Engineering and Information Technology ... College of Engineering, Pune ... • Srinivasan