faculty of it & computer application scheme & syllabi ... · using c++ 3 0 0 3 core mcs110...

146
Faculty of IT & Computer Application Scheme & Syllabi (Master of Science Computer Science) Academic Program Batch 2020-22 May 2020

Upload: others

Post on 08-Oct-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

Faculty of IT & Computer Application

Scheme & Syllabi

(Master of Science – Computer Science)

Academic Program

Batch 2020-22

May 2020

Page 2: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

i

Total Credits for the Batch 2020-22 = 80 Credits

1. Minimum Credits required = 77 Credits

2. Total Relaxation = 03 Credits

3. No relaxation in Core and Skill Enhance Course subjects

4. Students must choose at least 4 subjects of type S in I yr. and 2 subjects of type S in

II year.

5. Students are offered 4 Specializations and may choose/opt any two Specializations in

II semester and the same Specializations will be continued in III semester.

6. Theory exams duration will be of 03 hours and Practical exams will be of 02 hours.

7. Internal Assessment will be of 50 marks and End Term Assessment will be of 50

marks.

III

Semester

IV

Semester

V

Semester

VI

Semester Total

Min

Credits

Required

20 20 20 20 80 77

Subject Description as per Type

Type

Semester

I

( Credits)

II

( Credits)

III

( Credits)

I V

( Credits)

Total

(

credits)

Foundation (F) 6 2 - - 8

Core (C) 9 6 3 20 38

Specialization (S) 3 9 9 - 21

Interdisciplinary (ID) - - 5 - 5

Skill Enhance Courses (SEC) 2 3 3 - 8

Total 20 20 20 20 80

Page 3: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

ii

Semester – I

Course

Code Course Name

L T P Credits Type

(Hr.) (Hr.) (Hr.)

MCS101 FOC & Programming in C 2 1 0 3 F

MCS102 Computer Organization &

Architecture 2 1 0 3 CORE

MCS103 Operating Systems 3 0 0 3 CORE

MCS104 Introduction to DBMS 3 0 0 3 CORE

MCS105 Communication Skills 2 0 0 2 F

Elective I 3 0 0 3 S

Advance Technology Lab I 0 0 2 1 SEC

MCS106 FOC & Programming fundamental

Using C Lab 0 0 2 1 F

MCS107 Database Management System Lab 0 0 2 1 SEC

Total 15 2 6 20

F- Foundation, S- Specialization, SEC- Skill Enhance Courses

L- Lecture, T- Tutorial, P- Practical, ID- Interdisciplinary

Page 4: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

iii

Semester – II

Course Code Course Name L T P

Credits Type (Hr.) (Hr.) (Hr.)

MCS108 Computer Network 3 0 0 3 CORE

MCS109 Programming fundamental

Using C++ 3 0 0 3 CORE

MCS110 Technical Paper Writing 2 0 0 2 F

Elective II 3 0 0 3 S

Advance Technology Lab II 0 0 2 1 SEC

MCS111 Software Project

Management Lab 0 0 2 1 SEC

MCS112 Programming fundamental

Using C++ Lab 0 0 2 1 SEC

MCS113

Specialization 1

Cloud Computing

Technology 2 1 0 3 S

MCS114

Specialization 2 Cyber Forensics 2 1 0 3 S

MCS115

Specialization 3

Data Mining and

Warehouse 2 1 0 3 S

MCS116

Specialization 4 Artificial Intelligence 2 1 0 3 S

Total 15 2 6 20

F- Foundation, S- Specialization, SEC- Skill Enhance Courses

L- Lecture, T- Tutorial, P- Practical, ID- Interdisciplinary

Page 5: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

iv

Semester III

Course Code Course Name L T P

Credits Type (Hr.) (Hr.) (Hr.)

MCS117 Programming in Java 3 0 0 3 CORE

MCS118 Research Methodology 2 0 0 2 ID

Elective III 3 0 0 3 S

Elective IV 3 0 0 3 ID

Advance Technology Lab

III 0 0 2 1 SEC

MCS119 Programming in Java Lab 0 0 2 1 SEC

MCS120 Data Structure &

Algorithms Lab 0 0 2 1 SEC

MCS121

Specialization 1

Building Clouds and

Services 2 1 0 3 S

MCS122

Specialization 2

Cryptography and Crypt

Analysis 2 1 0 3 S

MCS123

Specialization 3 Mining Massive Data Set 2 1 0 3 S

MCS124

Specialization 4 Machine Learning 2 1 0 3 S

Total 15 2 6 20

F- Foundation, S- Specialization, SEC- Skill Enhance Courses

L- Lecture, T- Tutorial, P- Practical, ID- Interdisciplinary

Page 6: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

v

Semester IV

Course Code Course Name Credits Type

MCS125 Project* 8 CORE

MCS126 Dissertation** 12 CORE

Total 20

*Develop a Software Application on any latest technology platform under the guidance of any

faculty of the department followed by presentations and Viva- Voce for evaluation.

** Students have to select any research area of interest and will carry out research under

guidance of a faculty in the department. It is mandatory for students to publish at least one

research paper in SCI/SCI-E/SCOPUS/UGC approved journals for submitting the final

dissertation followed by final presentation and external Viva-Voce as per examination policy for

evaluation.

Page 7: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

vi

List of Courses for Elective – I, II & IV

Course Code Course Name

MCS127 Parallel Computing

MCS128 Advance Computer Architecture

MCS129 Theory of Computation

MCS130 Optimization Techniques

MCS131 NLP and Information Retrieval

MCS132 Object Oriented Analysis & Design

MCS133 Distributed Computing

MCS134 Introduction to Sales Force

MCS135 Design & Analysis of Algorithms

MCS136 Mobile Computing

MCS137 Image Processing

MCS138 Soft Computing

MCS139 Compiler Design

MCS140 Big Data Analytics

MCS141 Organization Behavior

Note:

1. Students have to select electives as per the given list for Elective – I, Elective - II and

Elective – IV.

Page 8: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

vii

List of Courses for Advance Technology Lab – I, II & III

Course Code Course Name

MCS142 Programming in Python

MCS143 Android Application Development

MCS144 Web Technologies

MCS145 Programming in C#

MCS146 PHP & MYSQL

MCS147 R Programming Language

MCS148 Programming in Angular

MCS149 Programming in JavaScript

MCS150 Programming in MATLAB

Note:

1. Students have to select technology lab as per the given list for Advance Technology

Lab – I, Advance Technology Lab - II and Advance Technology Lab – III.

List of Courses for Elective III

Course Code Course Name

MCS151 Statistical Computing

MCS152 Operational Research

MCS153 Quantitative Techniques

MCS154

Computational and Simulation

Methods

Note:

1. Students have to select an Interdisciplinary (ID) Elective as per the given list for

Elective –IV.

Page 9: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

1

Semester I

Course Name: FOC & Programming in C

Course Code: MCS101A

Course Objectives:

1. To learn the major components of a computer system and demonstrate the concept of

Logic gates, Simplification of Boolean Expressions.

2. To know about different types of input and output devices, memories in computer and

enhance the practical knowledge of the students related to Operating system, Computer

Software and Boolean algebra.

3. To enhance the ability to solve the problem through various constructs of C such as

decision control and looping statements.

4. To demonstrate the concept of functions, arrays, strings pointers, structure and union.

5. To explores major concepts of computer science and the process of computer

programming, including programming, procedural and data abstraction and program

modularity.

Syllabus

Unit I

Introduction to Computers & Number Systems: Introduction of Computers, Characteristics,

Generations of computers, Classification of Computers, Basic Computer Organization,

Applications of Computers, Binary Number System, Working with Binary Numbers, Octal

Number System, Hexadecimal Number System, BCD Code, Other Codes.

Unit II

Input-Output devices & Computer Memory: Input Devices, Output Devices, Soft Copy

Devices, Hard Copy Devices, Memory and its type, Computer Software: Introduction to

L (Hr.) T (Hr.) Pr (Hr.) Credits

2 1 0 3

Page 10: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

2

Computer Software, Classification, System Software, Application Software, Acquiring Computer

Software, Productivity Software, Graphics Software, Database management software .Operating

Systems: Basic Definitions, History, Characteristics, Properties, Classifications, Functions of OS,

Popular Operating Systems, mobile operating System.

Unit III

Introduction to Programming and C: Introduction to Computer Software, Classification of

Computer Software, Programming Languages, Generation of Programming Languages

C Programming Language: Introduction, Structure of C Program, Files Used in C Program,

Compiling and Executing C Programs, Keywords, Identifiers , Data Types, Variables, Constants,

Input/output Statement in C, Operators in C, Type Conversion and Typecasting, Structure of C

Program.Decision Control Statements, Conditional Branching Statements, Iterative Statements,

Nested Loops, break and continue Statements, goto Statement, Building a Robust C Program,

Flow Chart Designing.

Unit IV

Array, String & Functions: Array & String: Declaration of Arrays, Accessing Array Elements,

Storing Values in Arrays, Length of an Array, Array Operations, Multidimensional Arrays, Two-

Dimensional Arrays, Operations on Two-dimensional Arrays, String Introduction, Suppressing

Input, String Operations, String and Character Functions, String Array

Functions: Function Declaration/Function Prototype, Definitions, Function call, Return

Statement, Parameter passing, Scope of Variables, Storage classes, Recursive functions

Unit V

Pointers, Structure & Union: Computer‘s Memory, Introduction to Pointers, Declaring Pointer

Variables, Pointer Expressions and Pointer Arithmetic, Null Pointers, Generic Pointers, Passing

Arguments, Pointers and Arrays, Pointers and Strings, Array of Pointers, Function Pointers,

Array of Function Pointers, Pointers to Pointers

Structure & Union : Structure Declarations, Typedef keyword, initialization, Accessing

members, nested structure, Array of Structure, Structure with functions , Self-referential

Structures, Union, Structure vs Union. Introduction to Files, Using Files in C , Writing to files,

Page 11: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

3

Read data, EOF, Error handling , Command line Arguments, Functions for Selecting a Record

Randomly, Renaming the File, Temporary File

Course Outcomes:

On successful completion of this course students will be able to:

CO1: Learn the major components of a computer system and demonstrate the concept of Logic

gates, Simplification of Boolean Expressions.

CO2: Know about different types of input and output devices, memories in computer and

enhance the practical knowledge of the students related to Operating system, Computer Software

and Boolean algebra.

CO3: Identify the concept of character set identifiers and keywords, data type, variable names,

declaration statements and basic structure of C program.

CO4: Make use of the concept of Arrays, Pointers, Structures Union and Files and apply C

programs based on Flow of Control and program Structures.

CO5: Apply the concept of Arithmetic operators, relational and logical operators, type,

conversion, Standard input and output, formatted output and input.

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H

CO2 H H M M

CO3 H H M

CO4 H M

CO5 H M

H = Highly Related; M = Medium; L = Low

Page 12: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

4

Text Books

1. ReemaThareja, ―Introduction to C Programming‖, Second Edition, Oxford University

press, 2015.

2. Yeshwant kanetkar, Let us C, Fifteenth Edition, BPB Publication 2016.

Reference Books

1. Byron S Gottfriend, ―Programming with C‖, Third Edition, McGraw Hill, 2017.

2. K R Venugopal, S R Prasad, ―Mastering in C‖, second edition, Tata McGraw Hill, 2007.

3. Herbert Schildt, Turbo C: The Complete Reference, Fourth edition, McGraw-Hill, 2017.

Page 13: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

5

Course Name: Computer Organization & Architecture

Course Code: MCS102A

L (Hr.) T (Hr.) Pr (Hr.) Credits

2 1 0 3

Course Objectives:-

1. To provide information about digital computer technology and computer system

performance.

2. To describe concepts of instruction-set architecture.

3. To clear concepts of central processing unit and describes the structure of arithmetic/logic

units.

4. To have a systematic understanding of the basic structure and operation of a digital

computer.

5. To discuss in detail the operation of the arithmetic Unit including the algorithms &

implementation of fixed-point and floating-point addition, subtraction, multiplication &

division.

Syllabus

Unit I

Background And Motivation: Combinational Digital Circuits, Signals, Logic Operators, and

Gates, Boolean Functions and Expressions, Designing Gate Networks, Useful Combinational

Parts, Programmable Combinational Parts, Timing and Circuit Considerations

Digital Circuits with Memory: Latches, Flip-Flops, and Registers, Finite-State Machines,

Designing Sequential Circuits

Unit II

Computer System Technology & Performance: From Components to Applications, Computer

Systems and Their Parts, Generations of Progress, Processor and Memory Technologies,

Peripherals, I/O, and Communications, Software Systems and Applications

Page 14: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

6

Computer Performance: Cost, Performance, and Cost/Performance, Defining Computer

Performance, Performance Measurement vs. Modeling Reporting Computer Performance, The

Quest for Higher Performance

Unit III

Instruction-Set Architecture: Instructions and Addressing: Abstract View of Hardware,

Instruction Formats, Simple Arithmetic and Logic Instructions, Load and Store Instructions,

Jump and Branch Instructions, Addressing Modes.

Procedures and Data: Simple Procedure Calls, Using the Stack for Data Storage, Parameters and

Results, Data Types, Arrays and Pointers, Additional Instructions

Unit IV

Arithmetic/Logic Unit: Number Representation: Positional Number Systems, Digit Sets and

Encodings, Number-Radix Conversion, Signed Integers, Fixed-Point Numbers, Floating-Point

Numbers.

Adders and Simple ALUs: Simple Adders, Carry Propagation Networks, Counting and

Instrumentation, Design of Fast Adders, Logic and Shift Operations.

Multipliers and Dividers: Shift-Add Multiplication, Hardware Multipliers, Programmed

Multiplication, Shift-Subtract Division, Hardware Dividers, Programmed Division.

Unit V

Memory System Design: Main Memory Concepts: Memory Structure and SRAM, DRAM and

Refresh Cycles, Hitting the Memory Wall, Pipelined and Interleaved Memory, Nonvolatile

Memory, Need for a Memory Hierarchy.

Cache Memory Organization: The Need for a Cache, Direct-Mapped Cache, Set-Associative

Cache, Cache and main Memory, improving Cache Performance.

Course Outcomes (COs):-

On successful completion of this course students will be able to:

CO1: Solve the concept of combination and digital circuits.

CO2: Apply Computer systems and Computer Performance.

Page 15: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

7

CO3: Analyze Instruction set Architecture, Simple Procedure Calls.

CO4: Analyze ALU functioning and Architecture, Multipliers and Dividers.

CO5: Build the knowledge of Memory system design, cache memory organization and

interleaved memory.

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H M

CO2 M M M

CO3 M M L M

CO4 H M

CO5 H L M

H = Highly Related; M = Medium; L = Low

Text Books:

1. BehroozParhami, ''Computer Architecture", Fifth Edition, Oxford University Press, 2014.

2. William Stallings, ―Computer Organization and Architecture Designing for

Performance‖, (8e), PHI, 2009.

Reference Books :

3. Carl Hamacher, ZvonkoVranesic and SafwatZaky, NaraigManjikian, ―Computer

Organization and Embedded Systems‖,(6e),McGraw Hill Publication, 2012

4. D. A. Patterson and J. L. Hennessy, ―Computer Organization and Design - The

Hardware/Software Interface‖,(5e),Morgan Kaufmann, 2011

5. Mohammed Rafiquzzaman and Rajan Chandra, ―Modern Computer Architecture‖,

Galgotia Publications Pvt. Ltd. 2008.

Page 16: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

8

Course Name: Operating System

Course Code: MCS103A

L (Hr.) T (Hr.) Pr (Hr.) Credits

3 0 0 3

Course Objectives:

1. To understand the different types of operating systems, services and organization of

operating systems.

2. To understand processes, threads, process scheduling algorithms and Deadlocks.

3. To understand different memory allocation techniques, paging, segmentation

4. To be able to understand file system of operating system and various input output

operations.

5. To understand the various disk scheduling algorithms and overview of UNIX operating

system using case studies.

Syllabus

Unit I

Introduction: Operating Systems functions, Types of operating systems, Multiprogramming

systems, Batch systems, Time-sharing systems, Operating system operations, Special purpose

operating systems, distributed systems, Different computing environments.

Operating System Organization: Processor and user modes, user operating system interface,

Kernels, System calls and its types, System programs, Operating system structures, Virtual

machines.

Unit II

Process Management: Process states, Process Scheduling, Process hierarchy, Threads,

Threading issues, Multithreading models, Non-pre-emptive and pre-emptive scheduling

algorithms, Concurrent processes, Critical section, Semaphores, methods for inter-process

communication, Deadlocks.

Page 17: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

9

Unit III

Memory Management: Physical and virtual address space, Memory allocation strategies,

Paging, Segmentation, Virtual memory and Demand paging, Page replacement algorithms.

Unit IV

File Systems: File systems, directories, file system implementation, security protection

mechanisms. Input/output Principles of I/O Hardware: I/O devices, device controllers, direct

memory access. Principles of I/O Software: Goals, interrupt handlers, device drivers, device

independent I/O software. User space I/O software.

Unit V

Disks: Disk hardware, Disk scheduling algorithms, Error handling, RAM Disks. Clocks: Clock

hardware, memory mapped terminals, I/O software. Case Studies: MS, DOS. MS WINDOWS,

LINUX (UNIX) operating system.

Course Outcomes (COs):

Upon successful completion of this subject students will be able to:

CO1: Understand the operating system services and organization of operating system.

CO2: Solve the problem of inter process communication and deadlocks.

CO3: Analyze the memory management techniques, paging and segmentation.

CO4: Understand the File system structure of operating system.

CO5: Analyze the disk scheduling strategies and overview of various operating systems.

Page 18: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

10

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H M

CO2 H

CO3 H M M

CO4 M H

CO5 M H H

H = Highly Related; M = Medium; L = Low

Text Books

1. A Silberschatz, P.B. Galvin, G. Gagne, Operating Systems Concepts, 9th

edition, John

Wiley Publications ,2013

2. A.S. Tanenbaum, Herbert BoS, Modern Operating Systems, 4th

edition, Pearson

Education ,2016.

Reference Books

1. W. Stallings, Operating Systems, Internals & Design Principles, 9th

edition, Prentice

Hall of India, 2018.

2. Tanenbaum/Woodhull, Operating Systems Design and Implementation, 3rd

Edition,

Pearson Education India, 2015

3. Thomas W. Doeppner, Operating System in Depth, Student Edition, Wiley, 2012

Page 19: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

11

Course Name: Introduction to DBMS

Course Code: MCS104A

L (Hr.) T (Hr.) Pr (Hr.) Credits

3 0 0 3

Course Objectives:

1. To enhance the fundamentals knowledge of different databases, database architecture and

various data models with the help of ER diagram.

2. To develop programs and queries based on SQL and relational database, and do

fundamental Operations of Relational Algebra & their Implementation.

3. To be able to know the fundamental concepts of different types of Joins, nested queries

and procedural SQL.

4. To justify the concept of concurrency control techniques using different normalization

techniques.

5. To have an introductory knowledge of Transaction Processing System and recovery

techniques.

Syllabus

Unit I

Basic Concepts: Purpose of database systems-Components of DBMS – DBMS Architecture and

Data Independence- Data modeling, Entity Relationship Model, Relational, Network,

Hierarchical and object oriented models, Data Modeling using the Entity Relationship Model.

Unit II

Structure of relational databases: Relational Constraints, Domain Constraints, Key Constraints

Referential Integrity Constraints, Relational Algebra, Fundamental Operations of Relational

Algebra & their Implementation, Data definition with SQL, insert, delete and update statements

in SQL – views – data manipulation with SQL.

Page 20: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

12

Unit III

Query Processing: Methods for Joining Tables –Nested Loop Join Merge Join, Hybrid Join,

Multiple table Join, Transforming Nested Queries to Joins, Object Relational SQL, Procedural

SQL, Introduction to Embedded SQL.

Unit IV

Database Design: Integrity Constraints – Domain Constraints- Referential integrity – Functional

Dependency- Normalization using Functional Dependencies, Normal forms based on primary

keys- general definitions of Second and Third Normal Forms. Boyce Codd Normal Form–

Multivalued Dependencies and Forth Normal Form – Join Dependencies and Fifth Normal Form.

Unit V

Transaction Management: Transaction Concept, ACID Properties, Transaction State,

Implementation of ACID properties, Schedules. Concurrency Control: Need of concurrency

control, Concurrency control techniques, Lock based protocols, binary lock, share and exclusive

lock, two phase locking protocol. Introduction to recovery.

Course Outcomes:

Upon successful completion of this subject students will be able to:

CO1: Understand the basic concept of DBMS, database architecture and different models of

database.

CO2: Analyze the concepts of relational database, relational algebra using SQL.

CO3: Solve the problem of Joins, nested queries and procedural SQL.

CO4: Analyze the concept of functional dependency and different Normalization Techniques.

CO5: Understand the concept of transaction processing system and recovery techniques.

Page 21: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

13

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H M M M

CO2 H H

CO3 M H M

CO4 M M H

CO5 M H

H = Highly Related; M = Medium; L = Low

Text Books

1. Fundamentals of Database System, by ElmasriRamez , NavatheShamkant( 7th Edition),

Pearson Education Asia , 2017

2. A.Silberschatz, H. Korth and S. Sudarshan, Database System Concepts, 6th Edition,

McGraw Hill, 2013

Reference Books

1. R. Ramakrishnan, J. Gehrke, Database Management Systems, 3rd

edition, McGraw Hill

International Edition, 2015

2. Silbers,Database System Concepts, , McGraw Hill Education, 6 edition, 2017

3. An Introduction to Database Systems - C.J.Date (8th Edition) Pearson Education Asia

(2006)

Page 22: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

14

Course Name: Communication Skills

Course Code: MCS105A

Course Objectives

1. To apply an ability to develop communication theories and be highly skilled in the use of

quantitative methods to evaluate them.

2. To apply ability to how people create, transmit, interpret, evaluate and respond to

messages to inform, relate to, and influence one another interpersonally, in small groups,

in organizations, in public settings and across cultures.

3. To build a firm knowledge of communication so as to facilitate its application for

employability skills.

4. To enhance employability skills and facing the corporate world with full confidence.

5. To enhance the report writing and technical writing skills

Syllabus

Unit I

Basics of Communication

1. Introduction: What is Communication?

2. The Process of Communication : sender, receiver, channel, code, topic, message,

context, feedback, ‗noise‘

3. Filters & Barriers to Communication

4. Different Types of Communication

5. The importance of communication

6. Verbal and non-verbal communication

7. Comparing general‘ communication and business communication

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

2 0 0 2

Page 23: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

15

Unit II

Composition

1. Resume Writing

2. Job application

Unit III

Written Communication

1. Report Writing

i. Definition and characteristics of report,

ii. Need of reports

iii. Types of reports: Technical Reports, Progress report, ,Event reporting,

iv. Newsletters

v. Summer project report

2. Technical proposal writing

i. Definition and characteristics of technical proposal writing,

ii. Types of proposal

iii. Making a proposal

Unit IV

Speaking Skills

1. Seminar Presentation. :

i. Verbs often Required in Presentations

ii. Importance of Body Language in Presentations

iii. Preparing an Outline of a Presentation Pronunciation

iv. Structure of Presentation

v. Ending the Presentation

2. Group Discussion.

i. Definition,

ii. Advantages,

iii. Qualities Required,

iv. General Dos and Don‘ts,

Page 24: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

16

v. Body languages,

vi. Acting as a moderator

3. Interview:

i. Types of interview,

ii. Getting ready for an interview,

iii. Interview phases

Unit V

1. Written Analysis of Cases/Case study

2. The research paper/the process of research

Course Outcomes (COs):

Upon successful completion of this subject students should be able to:

CO1: Understand communication processes and practices in professional and academic contexts.

CO2: Research and use information for communicative tasks.

CO3: Enhance employability skills and facing the corporate world with full confidence.

CO4: Enhance ability to develop communication theories and be highly skilled.

CO5: Enhance ability to write research papers and thesis.

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 M H L

CO2 M H

CO3 H M

CO4 H

CO5 H M L

H = Highly Related; M = Medium; L = Low

Page 25: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

17

Text Books

1. English Grammar and Composition, Gurudas Mukherjee, Ane Books Pvt. Ltd.(New

Delhi)

2. Communication Skills for Engineers and Scientists, Sangeeta Sharma and

BinodMishra,PHI Learning Pvt. Ltd.(New Delhi)

Reference Books

1. Current English Grammar and Usage with Composition, R.P. Sinha, Oxford

University Press (New Delhi)

2. Effective Technical Communication, M Ashraf Rizvi, Tata McGraw Hill (New Delhi)

3. Business Communication, Meenakshi Raman & Prakash Singh, Oxford University

Press (New Delhi)

Page 26: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

18

Course Name: FOC & Programming Fundamentals using C Lab

Course Code: MCS106A

Course Objective

The purpose of this course is to enhance the practical knowledge based on prescribed theory

course. The students will be able to enhance their analyzing and problem solving skills after

implementation of all the given experiments.

List of Sample Programs

1. Write a program to demonstrate the use of printf Statement to print values of variables of

different data types.

2. Write a program to calculate the area of a triangle using Hero‘s formula.

3. Write a program to calculate the distance between two points.

4. Write a program to perform addition, Subtraction Division, Integer Division,

Multiplication and modulo Division on two Integer numbers.

5. Write a program to subtract two long Integers.

6. Write a program to illustrate the use of Unary prefix increment and decrement operators.

7. Write a program to find the largest of three numbers using Ternary operators.

8. Write a program to show use of Bitwise operators.

9. Write a program to demonstrate the use of Assignment Operators

10. Write a program to Swap 2 numbers using a temporary variable.

11. Write a program to Swap 2 numbers without using a temporary variable.

12. Write a program to convert degrees fahrenheit into Degrees Celsius.

13. Write a program to covert a floating point number into the corresponding integer.

14. Write a program to convert an Integer into the Corresponding floating point number.

15. Write a program to determine whether a person is eligible to vote or not.

16. Write a program to determine the character entered by the user.

17. Write a program to find whether the given number is even or odd.

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

0 0 2 1

Page 27: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

19

18. Write a program to find whether the given year is a leap year or not.

19. Write a program to test whether a number entered is positive , negative or equal to zero.

20. Write a program to input three numbers and then find largest of them using && operator.

21. Write a program to calculate the roots of a quadratic equation.

22. Write a program to demonstrate the use of switch statement without a break.

23. Write a program to determine whether an entered character is a vowel or not.

24. Write a program to enter a number from 1 to 7 and display the corresponding day of the

week using switch case statement.

25. Write a program that accepts a number from 1 to 10. Print whether the number is even or

odd using a switch case construct.

26. Write a program to print the following pattern

**********

**********

**********

**********

27. Write a program to print the following pattern

A

AB

ABC

ABCD

ABCDE

28. Write a function to swap the value of two variables.

29. Write a program to calculate area of a circle using function.

30. Write a program to print the Fibonacci series using recursion.

31. Write a program to read and display n numbers using an array.

32. Write a program to print the position of the smallest of a number using arrays.

33. Write a program to enter n number of digits. Form a number using these digits.

34. Write a program to transpose a 3X3 matrix.

35. Write a program to read and display a 3X3 matrix.

36. Write a program to enter n number of digits. Form a number using these digits.

37. Write a program to implement linear search.

Page 28: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

20

38. Write a program to implement Binary search.

39. Write a program to print the elements of a 2D array.

40. Write a program to display a string using printf ().

41. Write a program to find the length of a string.

42. Write a program to convert characters of a string into lower case.

43. Write a program to print Hello worlds using pointers.

44. Write a program to calculate area of circle.

45. Write a program to display the sum and average of numbers from m to n.

46. Write a program to calculate area of a Triangle.

47. Write a program using structures to find the largest of three numbers.

48. Write a program to read a file character by character, and display it simultaneously on the

screen.

49. Write a program to count the number of characters and number of lines in a file.

50. Write a program to copy one file into another .copy one character at a time.

Page 29: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

21

Course Name: Database Management System Lab

Course Code: MCS107A

Course Objective

The purpose of this course is to enhance the practical knowledge based on prescribed theory

course. The students will be able to enhance their analyzing and problem solving skills after

implementation of all the given experiments.

List of Sample Programs

1. Data Definition Language (DDL) commands in DBMS

2. Data Manipulation Language (DML) and Data

3. Control Language (DCL)

4. Join – Inner Join and Outer Join

5. High level language extensions with cursors

6. High level language extension with Triggers

7. Procedures and Functions

8. Embedded SQL

9. Database design using E-R model and Normalization

10. Design and implementation of payroll processing system

11. Design and implementation of banking system

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

0 0 2 1

Page 30: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

22

Semester II

Course Name: Computer Network

Course Code: MCS108A

Course Objectives

1. To be familiar with the terminology and concepts of Layering, Distributed Systems and

Networks, Peer-to-Peer and Client-Server Networks.

2. To enhance the practical knowledge of protocols used in different layers.

3. To be familiar with physical layer based on telephone lines.

4. To be able to understand Error Detection, Error Correction, Flow Control.

5. To be able to understand the concept of Connection Oriented, Connectionless and routing

algorithms.

Syllabus

Unit I

Introduction to Computer Networks: Definition: Network , The Need of Resources Sharing ,

Concept of Layering, Distributed Systems and Networks, Peer-to-Peer and Client-Server

Networks , Connection-Oriented Networks: X.25 and Frame Relay, Network Categories,

Network Components & Connection, Layers and Services, The Protocols, Applications of

Computer Networks, Security Issues

Unit II

The Physical Layer: The Duties Of Physical Layer, Infrared And Millimeter Waves, The ISM

Bands, The Optical Light and Free Space Optics, Wired Physical Layer, Physical Layer Based on

Telephone Line, 802.2, The LLC Layer, Wireless Physical Layer.

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

3 0 0 3

Page 31: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

23

Unit III

The Data Link Layer &The Medium Access Sub layer: Introduction, Duties, The Error, Types

of Errors, Redundancy, Error is Not Always Handled at the Data Link Layer, Error Detection,

Error Correction, Flow Control, Protocols, The Sender and Receiver Concept, Timers and the

Time Out Event, The Sending and Receiving Windows, The Sequence and Acknowledgment

Numbers, Re-transmission, Duplicate Frames, Go Back N, Selective Repeat, Wired MAC Layer

Unit IV

The Network Layer: Connection-Oriented Forwarding using Virtual Circuits, Connectionless

Forwarding using Datagram, Connection-Oriented vs. Connectionless Forwarding, Forwarding

Examples, Routing Algorithms, Hierarchical Routing , Broadcast Routing, Multicast Routing,

Congestion, Network Layer Switching, Inter networking Issues, Security Issues at the Network

Layer and IPSec

Unit V

Transport Layer and Application Layer: Connection Management at the Transport Layer,

Congestion Control, Comparison with Data Link Layer, Client-Server Communication, A

Sample-Client Server Program, Efficient Management of Dynamic Connections, Domain Name

System, The World Wide Web and HTTP, The Email System. File Transfer Protocol, Control and

Data Connections

Course Outcomes (COs):

Upon successful completion of this subject students should be able to:

CO1: Be familiar with the terminology and concepts of Layering, Distributed Systems and

Networks, Peer-to-Peer and Client-Server Networks.

CO2: Describe, analyze and compare Physical Layer based on telephone lines.

CO3: Describe, analyze and compare a number of data link, network, and transport layer

protocols, Error Detection, Error Correction and Flow Control.

CO4: Able to understand the concept of Connection Oriented, Connectionless and routing

algorithms.

CO5: Enhance the practical knowledge of protocols used in different layers.

Page 32: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

24

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H M

CO2 H M M

CO3 M M

CO4 M

CO5 M H M

H = Highly Related; M = Medium; L = Low

Text Books

1. Computer Network, Bhushan Trivedi, Oxford University, May 2011.

2. Andrew S. Tanenbaum, David J. Wetherall, Computer Networks, 5th Edition, Pearson,

2011

Reference Books

1. Data Communication and network, Bhushan Trivedi, Oxford University, Feb 2016.

2. Behrouz A. Forouzan, Data Communication and Networking, Fifth Edition, Mcgraw

Hill, 2013

3. William Stallings, Data and Computer Communications, 10th Edition, Pearson, 2014

Page 33: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

25

Course Name: Programming Fundamentals using C++

Course Code: MCS109A

L (Hr.) T (Hr.) Pr (Hr.) Credits

3 0 0 3

Course Objectives:

1. To explain the difference between object oriented programming and procedural programming

and features of object oriented programming.

2. To be able to create programs using more advanced C++ features such as composition of

objects, operator overloads, dynamic memory allocation, inheritance and polymorphism, file

I/O, exception handling, etc.

3. To be able to build C++ classes using appropriate encapsulation, objects and functions.

4. To be able to apply operator overloading in different form.

5. To be able to understand the working of files.

Syllabus

Unit I

Introduction to Object Oriented Programming: Generation of Programming, Programming

Paradigms, Features of Object Oriented Programming , Introduction to C++, History of C++,

Structure, First Program, Compiling and Executing C++, Using Comments, Tokens, Character

Set, Keywords, Identifiers, Data Types, Variables, Constants, Input and Output Statements,

Operators in C++, Operator Precedence and Associability, Decision Control and Looping,

Statements, Functions, Arrays, Strings, Pointers, Structure, Union, and Enumerated Data Types

Unit II

Classes and Objects: Introduction , Class, Creating Objects, Accessing Object Members,

Nested Member Functions, Making a Member Function Inline, Memory Allocation for Class and

Objects, Array of Objects, DMA, Objects as Function Arguments, Returning Objects, this

pointer, Constant Parameters and Members, Pointers Within a Class , Empty Classes, Friend

Page 34: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

26

Classes, Constructor, Types of Constructors, Constructor with Arguments, Constructor

Overloading, Destructors

Unit III

Operator Overloading and Type Conversions: Scope of Operator Overloading, Syntax, Not

Overloading Operators, Implementing Operator, Overloading Unary Operators, Overloading

Binary Operators, Overloading Special Operators, Type Conversions

Unit IV

Inheritance: Defining Derived Classes, Access Specifies, Inheritance, Types of Inheritance,

Single Inheritance, Constructors and Destructors in Derived Class, Constructor in Multi-Level,

Multi-Level Inheritance, Constructor in Multi-Level Inheritance, Multiple Inheritance,

Hierarchical Inheritance, Multi-path Inheritance.

Unit V

File Handling: Streams in C++, Classes for File Stream, Opening and Closing of Files,

Detecting the End-of-File, Files Modes, File pointer.

Course Outcomes:

Upon successful completion of this subject students should be able to:

CO1: Understand the features of C++ supporting object oriented programming

CO2: Be able to program using more advanced C++ features such as composition of objects,

operator overloads, dynamic memory allocation, inheritance and polymorphism, file I/O,

exception handling, etc.

CO3: Be able to apply operator overloading in different form.

CO4: Understand how to apply the major object-oriented concepts to implement object oriented

programs in C++, encapsulation, inheritance and polymorphism

CO5: Able to understand the working with files like opening and closing of files.

Page 35: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

27

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 L H M M

CO2 H L M L

CO3 H H M L

CO4 H H L M

CO5 L H M

H = Highly Related; M = Medium; L = Low

Text Books

1. Reema Thereja, ''Object Oriented Programming with C++", First Edition, Oxford

University Press ,2015

2. Object Oriented Programming with C++, Sourav sahay, Oxford University, Sept 2012.

Reference Books

1. Object Oriented Programming with C++: Bala Guruswamy, McGraw Hill.

2. Richard F. Gilberg, Behrouz A. Forouzan, ―Data structures, A Pseudocode Approach with

C‖, (2e), Cengage Learning India Pvt.Ltd, India, 2009.

3. Robert Kruc & Bruce Lening, ―Data structures & Program Design in C‖, (2e), Pearson,

2007.

Page 36: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

28

Course Name: Technical Paper Writing

Course Code: MCS110A

Course Objectives

1. Utilize various sources to gather data for a research paper;

2. Organize ideas; write annotated bibliographies, and thesis statements;

3. Understand how to develop outlines for research papers;

4. Complete a rough draft of a research paper by correcting punctuation, mechanics, and

spelling.

5. Compile a final form of the research paper with a works cited page.

Syllabus

Unit I

Introduction to Academic Writing , Topic Selection.

Unit II

Organizing Ideas and Setting Goals, Finding Web-Based Resources

Unit III

Conducting Field Research, Plagiarism and How to Avoid It, Reading and Evaluating Sources

Unit IV

Developing Outlines and Writing Effective Notes, Drafting the Paper in an Academic Style

Unit V

Writing the Introduction, Body, and Conclusion, Creating Electronic and Multimedia Research

Projects, Designing and Presenting Your Project

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

2 0 0 2

Page 37: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

29

Course Outcomes (Cos):

Upon successful completion of this subject students will:

CO1: Deduct that they have engaged in a writing process that incorporates revision in response

to instructor and peer response feedback over the course of the semester.

CO2: Demonstrate that they have learned to identify, evaluate, and use varietyof professional

materials online as models and resources for creating their course assignments.

CO3: Demonstrate that they can work in groups toward the goal of completing anextensive

project.

CO4: Develop an understanding of how to plan and schedule an extensiveproject over the course

of a semester.

CO5: Conclude they can create a polished piece of writing a reader can easilyfollow and

understand.

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H H M

CO2 M L M

CO3 H M

CO4 L H

CO5 M H L

H = Highly Related; M = Medium; L = Low

Text Book

1. Research Matters, Rebecca Moore Howard and Amy Rupiper Taggart, McGraw Hill,

2011.

2. Writing Research Papers: A Complete Guide, James D Lester, Pearson Education; 15th

edition (October 14, 2014).

Page 38: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

30

Course Name: Software Project Management Lab

Course Code: MCS111A

L (Hr.) T (Hr.) Pr (Hr.) Credits

0 0 2 1

Course Objectives:

The purpose of this course is to enhance the practical knowledge based on prescribed theory

course. The students will be able to enhance their analyzing and problem solving skills after

implementation of all the given experiments.

List of Sample Programs

1. Draw Data flow diagram and Entity relationship diagram (e.g. Airline reservation system

or others with suitable example

2. Draw use case diagram (e.g. Library management system or others).

3. Draw sequence diagram (e.g. Banking management system or others)

4. Draw state chart diagram (e.g. Hospital management system or others).

5. Draw Activity diagram (e.g. ATM system or others).

6. Write programs in „C‟ Language to demonstrate the working of the following

7. constructs: i) do...while ii) while….do iii) if…else iv) switch v) for

8. A program written in „C‟ language for Matrix Multiplication fails introspect the causes

for its failure and write down the possible reasons for its failure.

9. Take any system (e.g. ATM system or other) and study its system specifications and

report the various bugs.

10. Create a test plan document for any application (e.g. Library Management System)

11. Study of any testing tool (e.g. Win runner)

12. Study of any web testing tool (e.g. Selenium)

13. Study of any bug tracking tool (e.g. Bugzilla, bugbit)

14. Study of any test management tool (e.g. Test Director)

15. Create project through MS Project

Page 39: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

31

Course Name: Programming Fundamentals using C++ Lab

Course Code: MCS112A

L (Hr.) T (Hr.) Pr (Hr.) Credits

0 0 2 1

Course Objectives:

The purpose of this course is to enhance the practical knowledge based on prescribed theory

course. The students will be able to enhance their analyzing and problem solving skills after

implementation of all the given experiments.

List of Sample Programs

1. Write a program to read and print values of variables of different data types.

2. Write a program to calculate the distance between two points.

3. Write a program to perform addition, subtraction, multiplication and division on 2 integer

numbers.

4. Write a program to find largest of two numbers using ternary operator.

5. Write a program to print the ASCII value of a corrector.

6. Write a program to swap 2 numbers using a temporary variable.

7. Write a program that displays the size of every data type.

8. Write a program to convert an integer into the corresponding floating point number.

9. Write a program to enter any character. If the entered character is in lower case, convert it

into upper case. If it is a lower case character, then convert it into upper case.

10. Write a program to find whether a given year is leap year or not.

11. Write a program to print 20 horizontal asterisks (*)

12. Write a program to display the largest of 10 numbers using ternary operator.

13. Write a program to print the following pattern:

A

AB

ABC

ABCD

Page 40: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

32

ABCDE

14. Write a program to print the following pattern:

1

121

12321

1234321

15. Write a program to classify a given number as prime or composite.

16. Write a program using for loop to calculate the average of first n natural numbers.

17. Write a program to enter a decimal number. Calculate and display the binary equivalent

of this number.

18. Write a program to sum the series: 1/1+22/2+3

3/3+….

19. Write a program to generate calendar of a month given the start day and the number of

days in that month.

20. Write a program to calculate the area of a circle using functions.

21. Write a program to calculate the volume of a cuboid using default arguments.

22. Write a program to add two values of different data types using static polymorphism.

23. Write a program to calculate GCD using recursive function.

24. Write a program to calculate exp (x,y) using recursive functions.

25. Write a program to read and display n random numbers using an array.

26. Write a program to interchange the largest and the smallest number in the array.

27. Write a program to find the second largest number using an array of n numbers.

28. Write a program to merge 2 unsorted arrays.

29. Write a program to implement linear search in any given array.

30. Write a program to transpose a 3*3 matrix.

31. Write a program to read and display a 2*2*2 array.

32. Write a program to concatenate 2 strings.

33. Write a program to compare 2 strings.

34. Write a program to insert a string in the main text.

35. Write a program to sort names of students.

36. Write a program to enter a text that contains multiple lines. Display the n lines of text

starting from mth

line.

Page 41: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

33

37. Write a program to add 2 integers using pointer.

38. Write a program to add 2 vectors (Arrays).

39. Write a program to copy a given string into a new string. Memory for the new string must

be allocated dynamically.

40. Write a program to read, display, add and subtract 2 complex numbers.

41. Write a program to read and display information of a student using structure within a

structure.

42. Write a program to read and display information of all the students in the class.

43. Write a program using pointer to structure to initialize the members in the structure.

44. Write a program to illustrate the use of arrays within structure.

45. Write a program to display the name of the colors using enumerated types.

46. Write a program to enter a rational number, simplify and display it.

47. Write a program to demonstrate the concept function overloading in the member

functions of a class.

48. Write a program that adds 2 complex numbers. The object must be passed through

preference and the result must be passed by value.

49. Write a program to display the list of students according to their marks.

50. Write a program to find mean of 2 numbers belonging to two different classes using

friend function.

Page 42: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

34

Course Name: Cloud Computing Technology

Course Code: MCS113A (Specialization 1)

Course Objective:

1. To provide students with the fundamentals of Cloud Computing and cloud models.

2. To be able to work with cloud services and to provide a sound foundation of the Cloud

Computing so that they are able to start using and adopting

3. To learn about the cloud environment, building software systems and components that scale

to millions of users in modern internet.

4. To understand basic and advance services provide by the cloud and basic architecture on

which cloud is based upon.

5. To enable students exploring some important cloud computing driven commercial systems

such as Google Apps, Microsoft Azure and other businesses cloud applications.

Syllabus

Unit I

Introduction: Business and IT perspective, Cloud and virtualization, Cloud services

requirements, cloud and dynamic infrastructure, cloud computing characteristics, cloud adoption.

Cloud models: Cloud characteristics, Measured Service, Cloud models, security in a public

cloud, public verses private clouds, cloud infrastructure self service.

Unit II

Cloud at a service: Gamut of cloud solutions, principal technologies, cloud strategy, cloud

design and implementation using SOA, Conceptual cloud model, cloud service demand.

Unit III

Cloud solutions: Cloud ecosystem, cloud business process management, cloud service

management, cloud stack, computing on demand, cloud sourcing.

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

2 1 0 3

Page 43: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

35

Unit IV

Cloud management: Resiliency, Provisioning, Asset management, cloud governance, high

availability and disaster recovery, charging models, usage reporting, billing and metering.

Unit V

Cloud and SOA: SOA journey to infrastructure, SOA and cloud, SOA defined, SOA defined,

SOA and IAAS, SOA based cloud infrastructure steps, SOA business and IT services.

Course Outcomes (COs):

Upon successful completion of this subject students will be able to:

CO1: Examine the fundamentals of Cloud Computing and cloud models.

CO2: Implement the cloud services and demonstrate the Cloud Computing so that they are able

to start using and adopting Cloud Computing services and tools in their real life scenarios.

CO3: Understand about the cloud solutions, Cloud ecosystem, cloud business process

management.

CO4: Construct cloud computing application and cloud management.

CO5: Demonstrate the SOA journey to infrastructure, SOA and cloud and IT services.

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H L H

CO2 H M

CO3 H M M

CO4 H

CO5 M H M

H = Highly Related; M = Medium; L = Low

Page 44: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

36

Text Books:

1. Cloud Computing: Insight into New Era Infrastructure by Dr. Kumar Saurabh, Wiley

India, Second Edition, 2012.

2. RajkumarBuyya, James Broberg, Andrzej M. Goscinski,‖Cloud Computing:Principles

and Paradigms‖, Edition1, Wiley,2011

Reference Books

1. Michael Miller, Cloud Computing: Web based applications that change the way you

work and collaborate online, Que publishing, August 2009

2. Barrie Sosinsky,‖Cloud Computing Bible‖,Edition1, Wiley-India, 2010

3. Ronald L. Krutz, Russell Dean Vines,‖Cloud Security:A Comprehensive Guide to Secure

Cloud Computing‖, Edition 1 , Wiley- India,2010

Page 45: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

37

Course Name: Cyber Forensics

Course Code: MCS114A (Specialization 2)

Course Objectives

1. To provide an understanding Computer forensics fundamentals.

2. To analyze various computer forensics technologies

3. To identify methods for data recovery.

4. To apply the methods for preservation of digital evidence.

5. To understand mobile phone forensics.

Syllabus

Unit I

Computer Forensic Fundamentals: Introduction to Computer Forensics, the Computer

Forensics Specialist, Use of Computer Forensic in Law Enforcement, Users of Computer

Forensic Evidence, Information Security Investigations. Types of Computer Forensics

Technology: Types Specialized Forensics Techniques, Hidden Data, Spyware and Adware,

Encryption Methods and Vulnerabilities.

Unit II

Data Recovery: Data Recovery and Backup, Role of Data Recovery, Hiding and Recovering

Hidden Data. Evidence Collection: Need to Collect the Evidence, Types of Evidences, The

Rules of Evidence, Collection Steps. Computer Image Verification and Authentication: Special

Needs of Evidence Authentication. Identification of Data: Timekeeping, Forensic Identification

and Analysis of Technical Surveillance Devices.

Unit III

Network Forensics: Sources of Network Based Evidence, Principles of Internetworking,

Internet Protocol Suite. Evidence Acquisition: Physical Interception, Traffic Acquisition

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

2 1 0 3

Page 46: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

38

Software, Active Acquisition. Traffic Analysis: Protocol Analysis, Packet Analysis, Flow

Analysis, Higher-Layer Traffic analysis. Statistical Flow Analysis: Sensors, Flow Record Export

Protocols, Collection and Aggregation, Analysis.

Unit IV

Network Devices: Sources of Logs, Network Architecture, Collecting and Analyzing Evidence,

switches, routers, firewalls, interfaces Web Proxies: Need to Investigate Web Proxies,

Functionality, Evidence, Squid, Web Proxy Analysis, Encrypted Web Traffic.

Unit V

Mobile Phone Forensics: Crime and Mobile Phones, Voice, SMS and Identification of Data

Interception in GSM, Mobile Phone Tricks, SMS Security, Mobile Forensic.

Course Outcomes (Cos):

Upon successful completion of this subject students will:

CO1. Understand the definition of computer forensics fundamentals.

CO2. Describe the types of computer forensics technology.

CO3. Illustrate the methods for data recovery, evidence collection and data seizure.

CO4. Summarize duplication and preservation of digital evidence.

CO5. Analyze the basics of mobile phone forensics.

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H H M

CO2 L L H M

CO3 H M M

CO4 L H

CO5 M H L

Page 47: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

39

H = Highly Related; M = Medium; L = Low

Text books:

1. Computer Forensics Computer Crime Scene Investigation, John R. Vacca, Second

Edition, 2005.

2. Cyber Forensics: From Data to Digital Evidence, Albert J Marcella and Frederick

Gullossou,2012.

Reference Books:

1. Network Forensics, Sherri Davidoff, Jonathan HAM, Prentice Hall, 2012.

2. Mobile Phone Security and Forensic: A Practical Approach, Second Edition, Iosif I.

Androulidkis, Springer, 2012.

3. CyberForensics: Understanding Information Security Investigations, Jennifer Bayuk,

2010.

Page 48: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

40

Course Name: Data Mining and Warehousing

Course Code: MCS115A (Specialization 3)

Course Objective:

1. To be able to understand the concepts, strategies, and methodologies related to the

design.

2. Construction of data mining able to comprehend several data preprocessing methods.

3. Able to utilize data warehouses and OLAP for data mining and knowledge discovery

activities.

4. To be able to determine an appropriate mining strategy for given large dataset.

5. To be able to obtain knowledge of current data mining applications.

Syllabus

Unit I

Data Warehousing: Introduction, Definition, Multidimensional data transformation, OLAP

operations, Warehouse schema.

Unit II

Data Mining: Introduction, Definition, KDD vs. DM, DBMS vs. DM, DM Techniques, Issues

and Challenges in DM, DM Applications. Association Rules: A Prior Algorithm, Generalized

association rule.

Unit III

Classification: Parametric and non-parametric technology: Bayesian classification, two class

and generalized class classification, classification error, Decision boundary, Discriminate

functions, Non-parametric methods for classification.

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

2 1 0 3

Page 49: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

41

Unit IV

Clustering: Hierarchical and non-hierarchical techniques, K-MEDOID Algorithm, Partitioning

Decision Trees: Decision tree induction, Tree pruning, and Extracting classification rules from

decision trees.

Unit V

Introduction to Techniques for Data mining: Neural Networks, Data mining using neural

networks, Genetic algorithms. Web Mining.

Course Outcomes

Upon successful completion of this subject students will:

CO1: Define the concepts of data mining and different techniques of data mining.

CO2: Compare various techniques to mine the data with the application area.

CO3: Apply data warehouses and OLAP for data mining and knowledge discovery activities.

CO4: Determine an appropriate mining strategy.

CO5: Utilize the knowledge of current data mining applications.

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H M

CO2 M L M

CO3 H H M

CO4 L M H

CO5 M H L

H = Highly Related; M = Medium; L = Low

Page 50: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

42

Text Books:

1. Jiawei Han and MichelineKamber, ―Data Mining- Concepts and Techniques‖, (3e),

Morgan Kaufmann Publishers, 2011

2. Data Mining: The Textbook, Charu C. Aggarwal, 2015.

Reference Books:

1. Pang-Ning Tan, Michael Steinbach and Vipin Kumar, Introduction to Data Mining. Pearson

(2005), India.

2. Paulraj Ponniah, ―Data Warehousing‖, (2e), Wiley India Pvt. Ltd., 2010

3. H. Witten and E. Frank, ―Data Mining: Practical Machine Learning Tools and

Techniques‖, Morgan Kaufmann, 2000.

Page 51: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

43

Course Name: Artificial Intelligence

Course Code: MCS116A (Specialization 4)

Course Objective:

1. To understand AI methodology and fundamentals; intelligent agents.

2. To understand search algorithms; game playing; supervised and unsupervised learning;

decision tree learning.

3. To learn neural networks, nearest neighbor methods, dimensional reduction, clustering.

4. To understand kernel machines, support vector machines; uncertainty and probability

theory.

5. To understand probabilistic reasoning in AI.

Syllabus

Unit I

History & Knowledge Representation: Artificial Intelligence: History and Applications,

Intelligence, Communication, Learning, Artificial Intelligence, Modeling, Simulation, and AI,

Intelligent Systems, Knowledge Representation: Reasoning, Issues, and Acquisition,

Propositional Calculus, Predicate Calculus, Symbolic Reasoning Under Uncertainty, Basic

Knowledge Representation Issues, Knowledge Acquisition

Unit II

Heuristic Search & State Space Search: Heuristic Search: Search as a Problem-solving

Technique, Techniques for Heuristic Search, Admissibility, Monotonicity, Heuristic

Classification, Intelligent Agents, State Space Search: Implementation and Applications,

Strategies for State Space Search, Implementation of Graph Search, Search Based on Recursion,

Production Systems, Natural Language Processing, Applications of Search Techniques

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

2 1 0 3

Page 52: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

44

Unit III

Expert Systems : Features ,Characteristics, Architecture, Goals, Basic Activities, Advantages,

Stages in the Development of an Expert System, Probability-based Expert Systems, Expert

System Tools , Applications

Unit IV

Fuzzy Systems: Foundation of Fuzzy Systems, Fuzzy Relations ,Arithmetic Operations of Fuzzy

Numbers, Linguistic Descriptions and their Analytical Forms , De- fuzification Methods, Fuzzy

Logic in Control and Decision-making Applications,

Unit V

Swarm Intelligent Systems: Swarm Intelligent Systems: Background of Ant Intelligent

Systems, Importance of the Ant Colony Paradigm, Ant Colony Systems, Biological Ant Colony

Systems, Artificial Ant Colony Systems, Development of the Ant Colony System, Applications

of Ant Colony Intelligence

Course Outcomes:

On successful completion of this course students will:

CO1: Identify components which constitutes "Artificial" Intelligence and History of Artificial

Intelligence.

CO2: Implement Applications related to Artificial Intelligence.

CO3: Construct Expert system technologies using Fuzzy logic theory.

CO4: Apply Artificial Intelligence with neural network and genetic algorithm.

CO5: Analyze and Compare various the Swarm Artificial Intelligence techniques.

Page 53: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

45

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 M M M

CO2 H M L

CO3 M M

CO4 H M

CO5 H M M

H = Highly Related; M = Medium; L = Low

Text Books

1. Elaine Rich, Kevin Knight, Shivashankar B. Nair, ―Artificial Intelligence‖, 3‗rd

Edition, TataMcGraw Hill Edition, 2008.

2. N. P. Padhy, ''Artificial Intelligence and Intelligent Systems", 1st Edition, Oxford

University Press , 2005.

Reference Books

1. Stuart Russell and Peter Norvig, ―Artificial Intelligence A Modern Approach‖, 3‗rd

Edition , Pearson Education, 2010.

2. Don W. Patterson,―Introduction to Artificial Intelligence and Expert Systems‖, PHI

Publication,2006.

3. SarojKaushik, ―Artificial Intelligence‖, (1e),Cengage Learning Publications, 2011.

Page 54: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

46

Semester III

Course Name: Programming in Java

Course Code: MCS117A

Course Objectives:

1. To be able to understanding the concept of programming paradigms, basic concept of

object oriented programming and features of java.

2. To demonstrate the concept of data types, literals and basic structure of java

programming.

3. To enhance the practical knowledge of decision making statements and control

statements.

4. To be able to use variety technologies of Java and work with different platforms.

5. To examine the life cycle of applets and packages.

Syllabus

Unit I

Introduction to OOPS: Paradigms of Programming Languages – Basic concepts of Object

Oriented Programming – Differences between Procedure, Oriented Programming and Object

Oriented , History of Java features – Java Environment, JDK ,API.

Introduction to Java: Types of java program, Creating and Executing a Java program, Java

Tokens: Keywords, Character set, Identifiers, Literals, Separator, Java Virtual Machine (JVM) –

Command Line Arguments, Comments in Java program.

Unit II

Control Structures, Arrays, and Vectors: Elements, Constants, Variables, Data types, Scope of

variables, Type casting – Operators: Special operators, Expressions, Evaluation of Expressions.

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

3 0 0 3

Page 55: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

47

Decision making and Branching: Simple if statement, if – else statement, nesting if – else, else if

Ladder – switch statement – Decision making and looping: While loop, do - While loop for loop,

break, loop continue Statement.

Unit III

Array, Strings: Arrays: One Dimensional Array – Creating an array, Array processing,

Multidimensional Array, Vectors ArrayList, Advantages of Array List over Array Wrapper

classes. Strings: String Array, String Methods, String Buffer Class.

Unit IV

Classes and Inheritance: Class and objects: Defining a class, Methods, Creating objects,

Accessing class members, Constructors, Method overloading, Static members, Nesting of

Methods, this keyword – Command line input.

Inheritance: introduction and its definition, Final variables and methods, Final classes, Final

methods, Abstract methods and classes.

Unit V

Exception Handling Packages, Applets, Awt Controls and JDBC: Exception Handling:

Introduction, types, catching exceptions, tracing stack, custom exception classes

Packages: Java API Packages System Packages, Naming Conventions, Creating & Accessing a

Package, Adding Class to a Package Hiding.

Classes Applets: Introduction, Applet Life Cycle, Creating & Executing an Applet

JDBC: JDBC Drivers, JDBC Architecture, JDBC Classes and Interfaces, Loading a Driver,

Making a Connection, Execute SQL Statement, SQL Statements, Retrieving Result, Getting

Database Information, Metadata

Course Outcomes (COs):

Upon successful completion of this subject students should be able to:

CO1: Understanding the concept of programming paradigms, basic concept of object oriented

programming and features of java.

CO2: Enhance the practical knowledge of decision making statements and control statements.

Page 56: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

48

CO3: Examine the life cycle of applets and packages and use the exception handling mechanism

for handle the errors.

CO4: Illustrate the concept of Inheritance, Constructor, operator overloading and graphics in

java.

CO5: Evaluate the concept of array, string, function, class and object.

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H M L M

CO2 H M

CO3 H M

CO4 M H

CO5 H M M

H = Highly Related; M = Medium; L = Low

Text Books

1. Programming in Java, Sachin Malhotra, Oxford University, November 2013

2. Java One step ahead, Seth and Juneja, Oxford University, May 2017.

Reference Books

1. Programming with Java A Primer, E. Balaguruswamy Tata McGraw Hill Companies

2. R. Nageswara Rao, ―Core Java: An Integrated Approach‖, First Edition, DT Editorial

Services, 2016.

3. Herbert Schildt, ―The Complete Reference‖, Ninth Edition, McGraw Hill, 2014.

4. Cay S. Horstmann,‖ Core Java‖, Ninth Edition, Prentice Hall,2012.

Page 57: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

49

Course Name: Research Methodology

Course Code: MCS118A

Course Objectives

1. Understand some basic concepts of research and its methodologies

2. Identify appropriate research topics

3. Select and define appropriate research problem and parameters

4. Prepare a project proposal (to undertake a project)

5. Write a research report and thesis

Syllabus

Unit I

Research Methodology: An Introduction, Meaning of Research, Objectives of Research,

Motivation in Research, Types of Research, Research Approaches, Significance of Research,

Research Methods versus Methodology, Research and Scientific Method, Importance of

Knowing How Research is Done, Research Process, Criteria of Good Research, Defining the

Research Problem, What is a Research Problem, Selecting the Problem, Necessity of Defining

the Problem, Technique Involved in Defining a Problem

Unit II

Research Design: Meaning of Research Design, Need for Research Design, Research

Methodology, Features of a Good Design, Important Concepts Relating to Research Design,

Different Research Designs, Basic Principles of Experimental Designs, Developing a Research

Plan

Unit III

Sampling Design: Census and Sample Survey, Implications of a Sample Design, Steps in

Sampling Design, Criteria of Selecting a Sampling Procedure, Characteristics of a Good Sample

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

2 0 0 2

Page 58: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

50

Design, Different Types of Sample Designs, Select a Random Sample, Measurement and Scaling

Techniques, Measurement in Research, Measurement Scales, Sources of Error in Measurement,

Tests of Sound Measurement, Technique of Developing Measurement Tools, Scaling, Meaning

of Scaling, Scale Classification Bases, Important Scaling Techniques.

Unit IV

Processing and Analysis of Data: Processing Operations, Some Problems in Processing,

Elements/Types of Analysis, Statistics in Research, Measures of Central Tendency, Measures of

Dispersion, Measures of Asymmetry, Measures of Relationship, Simple Regression Analysis,

Multiple Correlation and Regression

Unit V

Sampling Fundamentals: Need for Sampling, Some Fundamental Definitions, Important

Sampling Distributions, Central Limit Theorem, Sampling Theory, Sandler‘s A-test, Concept of

Standard Error, Estimation, Estimating the Population Mean ( ) µ, Estimating Population

Proportion, Sample Size and its Determination, Determination of Sample Size through the

Approach

Course Outcomes (Cos):

Upon successful completion of this subject students should be able to:

CO1. Demonstrate knowledge of research processes (reading, evaluating, and developing).

CO2. Perform literature reviews using print and online databases.

CO3. Identify, explain, compare, and prepare the key elements of a research proposal/report.

CO4. Define and develop a research interest area using specific research designs.

CO5. Compare and contrast quantitative and qualitative research paradigms.

Page 59: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

51

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H M

CO2 H M

CO3 H H

CO4 M H

CO5 H M L

H = Highly Related; M = Medium; L = Low

Text Books

1. Research Methodology – Methods & Techniques by C.R.Kothari. New Age International

Publishers; Fourth edition (1 September 2019).

2. Research Methodology by Panneerselvam R, Prentice Hall India Learning Private Limited;

Second edition (2013).

Reference Books

1. Business Research Methods – Donald Cooper & Pamela Schindler, TMGH, 9th edition

2. Research Methodology: A Step by Step Guide for Beginners, 2e by KUMAR

3. Business Research Methods – Alan Bryman & Emma Bell, Oxford University Press.

Page 60: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

52

Course Name: Programming Java Lab

Course Code: MCS119A

Course Objectives

The purpose of this course is to enhance the practical knowledge based on prescribed theory

course. The students will be able to enhance their analyzing and problem solving skills after

implementation of all the given experiments.

List of Sample Programs

1. Write a Java program that prints all real solutions to the quadratic equation ax2+bx+c =

0. Read in a, b, c and use the quadratic formula. If the discriminate b2-4ac is negative,

display a message stating that there are no real solutions?

2. The Fibonacci sequence is defined by the following rule. The first 2 values in the

sequence are 1, 1. Every subsequent value is the sum of the 2 values preceding it. Write a

Java program that uses both recursive and non-recursive functions to print the nth value

of the Fibonacci sequence?

3. Write a Java program that prompts the user for an integer and then prints out all the prime

numbers up to that Integer?

4. Write a Java program that checks whether a given string is a palindrome or not. Ex:

MADAM is a palindrome?

5. Write a Java program that reads a line of integers and then displays each integer and the

sum of all integers.

6. To write a java program to show how a class implements two interfaces.

7. To write a java program to show that the variables in an interface are implicitly static and

final and methods are automatically public.

8. Write a program to implement multilevel inheritance and method overriding.

9. Write a program to illustrate class member access for packages and also implement

interfaces.

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

0 0 2 1

Page 61: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

53

10. To write a java applet program to change the color of a rectangle using scroll bars to

change the value of red, green and blue

11. To write an applet program for creating a simple calculator to perform Addition,

subtraction, Multiplication and Division using Button, Label and TextField component.

12. Write a program in Java to describe concepts of handling exceptions.

13. Write a program in Java to describe Exception Handling with all keywords

14. Write a program to describe the concept of Collection framework - an ArrayList.

15. Write a program to describe Java Generics using Map.

16. Write a program in Java in AWT to design login form.

17. Write a Java program to draw a rectangle using swing.

18. Write a Java swing program to print a wave form with output.

19. Write a Enable and Disable button in Java swing.

20. Write a java program that connects to a database using JDBC and does add, deletes,

modify and retrieve operations.

21. Write a program to update student information using jdbc connection.

22. Write a program to demonstrate dynamic HTML using java servlet.

23. Write a program to create an applet of a moving banner.

24. Develop static pages (using only HTML) of an online Book store.

25. Validate the registration, user login, user profile and payment by credit card pages

using Java servlet.

26. Write a program to demonstrate basic servlet.

27. Write a program to demonstrate basic JSP example.

28. Write a program to perform database operations in JSP.

29. Write a program to create session management in JSP.

30. Create a Cookie and add these four user id‘s and passwords to this Cookie using servlet.

31. Write a Servlet code to implement the session handling in java.

32. Write a JSP code which does the following job: Insert the details of the 3 or 4 users who

register with the web site by using registration form. Authenticate the user when he

submits the login form using the user name and password from the database.

33. Develop a simple website using JSP and servlet , session handling , login

Page 62: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

54

Course Name: Data Structure and Algorithms Lab

Course Code: MCA120A

Course Objectives

The purpose of this course is to enhance the practical knowledge based on prescribed theory

course. The students will be able to enhance their analyzing and problem solving skills after

implementation of all the given experiments.

List of Sample Programs

1. Write a menu driven program to implement the following sparse matrices using one-

dimensional array:

i) Diagonal Matrix

ii) Lower Triangular Matrix

iii) Upper Triangular Matrix

iv) Symmetric Matrix

2. Write a program to compute br using recursion where b represent base and r represents

power.

3. Write a program to reverse a user entered string using recursion.

4. Write a program to perform the following Queue operations using Circular Array

implementation (Use Templates):

i) Enqueue

ii) Dequeue

5. Write a program to add two large integers using stack.

6. Write a program to evaluate postfix expression using stack.

7. Write a program to implement Linked List using templates. Include functions for insertion,

deletion and search of a number, reverse the list and concatenate two linked lists (include a

function and also overload operator +).

8. Write a program to perform the following Stack operations using linked list.

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

0 0 2 1

Page 63: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

55

i) Push

ii) Pop

iii) Clear

9. Write a program to create and perform the following operations on Queues using linked list:

i) Enqueue

ii) Dequeue

10. Write a program to implement Doubly Linked List using templates. Include functions for

insertion, deletion and search of a number, reverse the list.

11. Write a program to implement Circular Linked List using templates. Include functions for

insertion, deletion and search of a number, reverse the list.

12. Write a program to add two polynomials using linked list representation.

13. Write a menu driven program to implement the insertion operations in an ordered linked list.

14. Write a menu driven program to implement the deletion operations in an ordered linked list.

15. Write a menu driven program to implement the merging operations in an ordered linked list.

16. Write a Program to reverse elements of a Stack using an additional Stack.

17. Write a Program to reverse elements of a Stack using an additional Queue.

18. Write a Program to implement the insertion operation in a Binary Search Tree.

19. Write a Program to implement the deletion by coping or by merging operation in a Binary

Search Tree.

20. Write a Program to implement the Search a number in BST operation in a Binary Search

Tree.

21. Write a Program to implement the count leaf nodes of the tree operation in a Binary Search

Tree.

22. Write a menu driven program to implement the Selection sorting algorithms.

23. Write a menu driven program to implement the Insertion sorting algorithms.

24. Write a menu driven program to implement the Binary Search algorithms.

25. Write a menu driven program to implement the Bubble sorting algorithms.

Page 64: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

56

Course Name: Building Clouds and Services

Course Code: MCS121A (Specialization 1)

Course Objectives

1. To understand the basics of cloud computing.

2. To learn how to use Cloud Services.

3. To understand cloud computing architecture and virtualization.

4. To analyze various cloud models.

5. Broadly educate to know the various cost metrics.

Unit I

Cloud Reference Architectures and Security: The NIST definition of Cloud Computing,

Cloud Computing reference architecture, Cloud Computing Security-Basic Terms and

Concepts, Threat Agents, Cloud Security Threats. Cloud Security Mechanisms, Encryption,

Hashing, Digital Signature, Public Key Infrastructure, Identity and Access Management, Single

Sign-On

Unit II

Cloud Computing Mechanisms: Cloud Infrastructure Mechanisms, Logical Network

Perimeter, Virtual Server, Cloud Storage Device, Cloud Usage Monitor, Resource Replication

Ready-Made Environment. Specialized Cloud Mechanisms, Automated Scaling Listener, Load

Balancer, SLA Monitor, Pay-Per-Use Monitor, Audit Monitor, Failover System, Hypervisor,

Resource Cluster, Multi-Device Broker. Cloud Management Mechanisms, Remote

Administration System, Resource Management System

Unit III

Cloud Computing Architecture: Fundamental Cloud Architectures, Workload Distribution

Architecture, Resource Pooling Architecture, Dynamic Scalability Architecture, Elastic

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

2 1 0 3

Page 65: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

57

Resource Capacity Architecture, Service Load Balancing Architecture, Cloud Bursting

Architecture, Elastic Disk Provisioning Architecture, Redundant Storage Architecture.

Advanced Cloud Architectures, Hypervisor Clustering Architecture, Load Balanced Virtual

Server Instances Architecture.

Unit IV

Working with Clouds: Cloud Delivery Model Considerations, Cloud Delivery Models: The

Cloud Provider Perspective, Building IaaS Environments, Equipping PaaS Environments,

Optimizing SaaS Environments.

Unit V

Cloud Delivery Models: The Cloud Consumer Perspective. Cost Metrics and Pricing Models,

Business Cost Metrics, Cloud Usage Cost Metrics, Cost Management Considerations. Service

Quality Metrics and SLAs, Service Quality Metrics, Service Availability Metrics, Service

Reliability Metrics, Service Performance Metrics, Service Scalability Metrics, Service Resiliency

Metrics.

Course Outcomes (COs):

Upon successful completion of this subject students will able to:

CO1: Understand the basics of Cloud computing.

CO2: Implement the various cloud services.

CO3: Analyze the Cloud computing setup with it's vulnerabilities and applications using different

architectures.

CO4: Create combinatorial auctions for cloud resources using different cloud models.

CO5: Understand various cost metrics in cloud.

Page 66: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

58

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H H M

CO2 M L M

CO3 H M

CO4 L H

CO5 M H L

H = Highly Related; M = Medium; L = Low

Text books

1. Thomas Erl, ZaighamMahmood, and Ricardo Puttini, ―Cloud Computing Concepts,

Technology & Architecture‖, Prentice Hall, 2013.

2. Michael J. Kavis ―Architecting the Cloud: Design Decisions for Cloud Computing

Service Models (SaaS, PaaS, and IaaS)‖, Wiley Publishing, Inc, 2014

Reference Books

1. Ronald L. Krutz, Russell Dean Vines, ―Cloud Security - A Comprehensive Guide to

Secure Cloud Computing‖, Wiley Publishing, Inc., 2010.

2. Kevin Jackson, Cody Bunch, Egle Sigler, Packt Publishing, ―Open Stack Cloud

Computing Cookbook‖, Third Edition, 2015.

3. Thomas Erl , Robert Cope, Amin Naserpour, ―Cloud Computing Design Patterns,

Prentice Hall, First edition, 2015

Page 67: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

59

Course Name: Cryptography and Crypt Analysis

Course Code: MCS122A (Specialization 2)

Course Objectives

1. To understand basics of number theory to solve security problems.

2. To be able to send secure a message over a channel by various means.

3. To understand various protocols for network security to protect against the threats in the

networks.

4. To be able to secure the message using key distribution mechanism.

5. To understand the public key infrastructure.

Syllabus

Unit I

Introduction to Number Theory: Topics in Elementary Number Theory: O and notations, time

estimates for doing arithmetic-divisibility and the Euclidean algorithm, Congruence: Definitions

and properties, linear congruence, residue classes, Euler‘s phi function, Fermat‘s Little Theorem,

Chinese Reminder Theorem

Unit II

Simple Cryptosystems: Shift Cipher, Substitution Cipher, Affine Cipher, Vigenère Cipher,

Vermin Cipher, Hill Cipher, Permutation Cipher, Stream Cipher, Cryptanalysis of Affine Cipher,

Substitution Cipher, Vigenère Cipher and Hill Cipher, Block Ciphers, Algorithm Modes, DES,

Double DES, Triple DES, Meet-in-Middle Attack, AES, IDEA algorithm. Cryptographic, Hash

Functions

Unit III

RSA Cryptosystem: The RSA Algorithm, Primarily Testing, Legendre and Jacobi Symbols,

The Solovay-Strassen Algorithm, The Miller-Rabin Algorithm, Factoring Algorithm: The

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

2 1 0 3

Page 68: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

60

pollard p-1 Algorithm, Dixon‘s Random Squares Algorithm, Attacks on RSA, The Rabin

Cryptosystem. Public Key Cryptosystems: The idea of public key Cryptography, The Diffie-

Hellman Key Agreement, ElGamal Cryptosystem, The Pollard Rho Discrete Logarithm

Algorithm, Elliptic Curves, Knapsack problem.

Unit IV

Key Distribution and Key Agreement Scheme: Diffie-Hellman Key distribution and Key

agreement scheme, Key Distribution Patterns, Mitchell-Piper Key distribution pattern, Station-

to-station protocol, MTI Key Agreementscheme.

Unit V

Public-Key Infrastructure: What is PKI?, Secure Socket Layer, Certificates, Certificate Life

cycle, Trust Models: Strict Hierarchy Model, Networked PKIs, The web browser Model, Pretty

Good Privacy.

Course Outcomes (Cos):

Upon successful completion of this subject students should be able to:

CO1: Understand and implement the number theory mechanism.

CO2: Provide security of the data over the network.

CO3: Utilize various networking protocols to secure a message.

CO4: Protect any message using key distribution techniques.

CO5: Apply public key infrastructure to secure digital certificates over internet.

Page 69: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

61

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H M

CO2 H M

CO3 M

CO4 M H

CO5 H M L

H = Highly Related; M = Medium; L = Low

Text books:

1. Discrete Mathematics and Its Applications, Kenneth H. Rosen, 7th

Edition, McGraw

Hill, 2012.

2. Cryptography Theory and Practice, 4th

Edition, Douglas R. Stinson, 2019.

Reference Books:

1. Network Security and Cryptography,3rd

Edition,AtulKahate, McGraw Hill, 2013.

2. Cryptography and Network Security: Principles and Practices, William Stalling, Fourth

Edition, Prentice Hall, 2013

3. Network Security Assessment, 3rd Edition, ChrisMcNab, O'Reilly Media, Inc., 2016

Page 70: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

62

Course Name: Mining Massive Datasets

Course Code: MCS123A (Specialization 3)

Course Objectives

1. To provide an understanding of Big Data.

2. To understand neural networks and its algorithms.

3. To know the purpose of Map Reduce.

4. To analyze various shingling methods.

5. To gain the knowledge of various data streams.

Unit I

Introduction To Big Data: Big data: Introduction to Big data Platform, Traits of big data,

Challenges of conventional systems, Web data, Analytic processes and tools, Analysis vs

Reporting, Modern data analytic tools, Statistical concepts: Sampling distributions, Re-

sampling, Statistical Inference, Prediction error.

Unit II

Data Analysis: Regression modeling, Analysis of time Series: Linear systems analysis,

Nonlinear dynamics, Rule induction, Neural networks: Learning and Generalization,

Competitive Learning, Principal Component Analysis and Neural Networks, Fuzzy Logic:

Extracting Fuzzy Models from Data, Fuzzy Decision Trees, Stochastic Search Methods.

Unit II

Map Reduce: Introduction to Map Reduce: The map tasks, Grouping by key, The reduce tasks,

Combiners, Details of MapReduce Execution, Coping with node failures. Algorithms Using

MapReduce: Matrix-Vector Multiplication, Computing Selections and Projections, Union,

Intersection, and Difference, Natural Join.

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

2 1 0 3

Page 71: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

63

Unit III

Shingling of Documents: Finding Similar Items, Applications of Near-Neighbor Search, Jaccard

similarity of sets, Similarity of documents, Collaborative filtering as a similar-sets problem,

Documents, k-Shingles, Choosing the Shingle Size, Hashing Shingles, Shingles built from

Words. Similarity-Preserving Summaries of Sets, Locality-Sensitive hashing for documents.

Unit IV

Mining Data Streams: Introduction to streams concepts – Stream data model and architecture,

Stream computing, Sampling data in a stream, Filtering streams, Counting distinct elements in a

stream, Estimating moments, Counting oneness in a Window, Decaying window, Real time

analytics Platform(RTAP).

Course Outcomes (Cos):

Upon successful completion of this subject students should be able to:

CO1: Understand the Big Data technology.

CO2: Apply neural network algorithms.

CO3: Understand various data streams.

CO4: Utilize knowledge about the role and purpose of the MapReduce.

CO5: Apply and demonstrate various shingling methods.

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H M

CO2 M H

CO3 H M

CO4 M H

CO5 H M L

H = Highly Related; M = Medium; L = Low

Page 72: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

64

Text Books

1. Mining of Massive Datasets, AnandRajaraman and Jeffrey David Ullman, Cambridge

University Press, 2012.

2. Big Data, Big Analytics: Emerging Business Intelligence and Analytic Trends for

Today's Businesses, Michael Minelli, Wiley, 2013

Reference Books

1. Big Data for Dummies, J. Hurwitz, et al., Wiley, 2013

2. Understanding Big Data Analytics for Enterprise Class Hadoop and Streaming Data, Paul

C. Zikopoulos, Chris Eaton, Dirk deRoos, Thomas Deutsch, George Lapis, McGraw-Hill,

2012.

3. Big data: The next frontier for innovation, competition, and productivity, James Manyika

,Michael Chui, Brad Brown, Jacques Bughin, Richard Dobbs, Charles Roxburgh, Angela

Hung Byers, McKinsey Global Institute May 2011.

Page 73: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

65

Course Name: Machine Learning

Course Code: MCS124 (Specialization 4)

Course Objectives

1. To introduce students to the basic concepts and techniques of Machine Learning.

2. To have a thorough understanding of the Supervised and Unsupervised

learningtechniques

3. To study the various probability based learning techniques

4. To understand graphical models of machine learning algorithms

5. To solve real world problem through machine learning.

Syllabus

Unit I

Introduction to ML: Definition, Terminology, Types of learning, Machine Learning Problem

categories, Machine learning architecture, process, Lifecyle, Performance measures, tools and

framework, data visualization.

Unit II

Regression: Simple regression – hypothesis, cost function, parameter learning with gradient

descent, learning rate, Gradient Descent for linear regression, examples, simple regression in

matrix form. Multivariate Linear Regression – multiple features, hypothesis functions, Gradient

Descent for multiple variables, Feature scaling, polynomial regression

Unit III

Logistic regression: Definition, logistic regression – hypothesis representation, decision

boundary, cost function, gradient descent for logistic regression. multiclass classification,

Regularization - Overfitting & Underfitting, cost function, Regularized Linear Regression,

Regularized Logistic Regression

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

2 1 0 3

Page 74: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

66

Unit IV

Neural Networks- Neuron representation and model, Hypothesis for neuron, cost function,

solution of a problem using single neuron. Gradient descent for a neuron. Neural network,

Multiclass classification with neural network. Learning in neural network-backpropagation

algorithm

Unit V

Decision trees: Definition, terminology, the need, advantages, and limitations. constructing and

understanding Decision trees, common problems with Decision trees, Decision tree algorithms,

Unsupervised learning Clustering, K Means clustering, Hierarchical clustering, Association

Rule Mining

Course Outcomes (Cos):

Upon successful completion of this subject students should be able to:

CO1:Apply the apt machine learning strategy for any given problem.

CO2. Classify supervised, unsupervised and semi-supervised learning.

CO3. Identify supervised, unsupervised or semi-supervised learning algorithms for any given

problem.

CO4. Utilize existing machine learning algorithms to improve classification efficiency.

CO5. Design systems that use the appropriate graph models of machine learning.

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H M

CO2 M H

CO3 H M

CO4 M H

CO5 H M L

H = Highly Related; M = Medium; L = Low

Page 75: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

67

Text Books:

1. Machine Learning with Python- an approach to applied ML, by Abhishek Vijayvargia,

BPB publications

2. Practical Machine Learning by Sunila Gollapudi Packt Publishing Ltd.

Reference Books:

1. Machine Learning by Tom M. Mitchell, McGraw Hill Education; First edition

2. Machine Learning for dummies John Paul Muller, Willey Publication

3. Ethem Alpaydin : Introduction to Machine Learning, PHI 2nd Edition-2013

4. EthemAlpaydin, ―Introduction to Machine Learning 3e (Adaptive Computation and

MachineLearning Series)‖, Third Edition, MIT Press, 2014

Page 76: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

68

List of Courses for Elective – I, II & IV

Course Name: Parallel Computing

Course Code: MCS127A

Course Objectives:

1. To identify the scope for parallelism in a program and Routing Mechanisms for

Interconnection Networks.

2. To understand the various parallel programming models and the challenges involved in

parallel programming.

3. To learn the basics of heterogeneous systems using CUDA and OpenCL.

4. To introduce the foundations of parallel computing, including parallel architectures,

parallel programming methods and techniques.

5. To introduce parallel algorithm designs, and parallel performance analysis.

Syllabus

Unit I

Introduction to Parallel Computing: Motivating Parallelism, Scope of Parallel Computing,

Organization and Contents of the Text, Parallel Programming Platforms, Implicit Parallelism:

Trends in Microprocessor Architectures, Limitations of Memory System Performance,

Dichotomy of Parallel Computing Platforms, Physical Organization of Parallel Platforms,

Communication Costs in Parallel Machines, Routing Mechanisms for Interconnection Networks.

Unit II

Principles of Parallel Algorithm Design: Introduction, Decomposition Techniques,

Characteristics of Tasks and Interactions, Mapping Techniques for Load Balancing, Methods for

Containing Interaction Overheads, Parallel Algorithm Models

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

3 0 0 3

Page 77: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

69

Unit III

Basic Communication Operations: One-to-All Broadcast and All-to-One Reduction, All-to-All

Broadcast and Reduction, All-Reduce and Prefix-Sum Operations, Scatter and Gather, All-to-All

Personalized Communication, Circular Shift, Improving the Speed of Some Communication

Operations

Unit IV

Analytical Modeling of Parallel Programs: Sources of Overhead in Parallel Programs,

Performance Metrics for Parallel Systems, The Effect of Granularity on Performance, Scalability

of Parallel Systems, Minimum Execution Time and Minimum Cost-Optimal Execution Time,

Asymptotic Analysis of Parallel Programs.

Programming Using the Message-Passing Paradigm: The Building Blocks: Send and Receive

Operations, MPI: the Message Passing Interface, Topologies and Embedding

Unit V

Programming Shared Address Space Platform: Thread Basics, The POSIX Thread API,

Thread Basics: Creation and Termination, Synchronization Primitives in Pthreads, Controlling

Thread and Synchronization Attributes, Thread Cancellation, Composite Synchronization

Constructs

Course Outcomes (COs):

Upon successful completion of this subject students should be able to:

CO1: Understand the concept of parallelism and Routing Mechanisms for Interconnection

Networks.

CO2: Apply the parallel algorithm design techniques.

CO3: Design the Analytical Models of Parallel Programs.

CO4: Apply the concept of thread, POSIX and Pthreads, Thread Cancellation and Composite

Synchronization Constructs

CO5: Understand the basic communication operations, message passing interfaces and

topologies.

Page 78: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

70

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 L H M M

CO2 H L M L

CO3 H H M L

CO4 H H L M

CO5 L H M

H = Highly Related; M = Medium; L = Low

Text Books

1. Introduction to parallel Computing, Oxford University, Petersen and Arbenz, July 2008.

2. ―Computer Architecture and Parallel Processing‖ by Kai Hwang

Reference Books

1. ―Computer Architecture and Parallel Processing‖ by Bharat Bhushan Agarwal and Sumit

Prakash Tayal.

2. ―Parallel Computers – Architecture and Programming‖ by Rajaraman V

3. ―Advanced Computer Architecture for Parallel Processing (Mcgraw Hill Series in

Electrical and Computer Engineering)‖ by Kai Hwang

Page 79: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

71

Course Name: Advance Computer Architecture

Course Code: MCS128A

Course Objective:

1. To describe the operation of modern and high performance computers.

2. To undertake performance comparisons of modern and high performance computers.

3. To improve the performance of applications on modern and high performance computers.

4. To development of software to solve computationally intensive problems.

5. To enhance teamwork and leadership skills through the project.

Syllabus

Unit I

Introduction to Advanced Computer Architecture and Parallel Processing: Four Decades

of Computing, Flynn‘s Taxonomy of Computer Architecture, SIMD Architecture, MIMD

Architecture, Interconnection Networks

Unit II

Performance Analysis of Multiprocessor Architecture: Computational Models, an Argument

for Parallel Architectures, Interconnection Networks Performance Issues, Scalability of Parallel

Architectures

Unit III

Instruction Set and Addressing Modes: Pipelining, Categories of Instructions: General

Instruction Format, General Addressing Modes, Program Control, An Example: the M68000

Addressing Modes, Instruction Set of MIPS Processor, Link to Subroutines, Three Instruction

Formats, Three Ways of Branch/Jump Addressing, Three Addressing Modes for Operands, CISC

vs. RISC

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

3 0 0 3

Page 80: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

72

Unit IV

Memory And I/O Cache Performance – Reducing cache miss penalty and miss rate –

Reducing hit time Main memory and performance – Memory technology. Types of storage

devices –Buses – RAID – Reliability, availability and dependability – I/O performance measures

designing an I/O system.

Unit V

Multi-Core Architectures Software and hardware multithreading – SMT and CMP

architectures – Design issues –Case studies – Intel Multi-core architecture – SUN CMP

architecture – heterogenous multi-core processors – case study: IBM Cell Processor.

Course Outcomes (COs):

Upon successful completion of this subject students should be able to:

CO1: Understand the fundamental aspects of computer architecture design and analysis

CO2: Apply design, pipelining, instruction set, out-of-order execution, caches (memory

hierarchies).

CO4: Understand virtual memory, storage systems, and simulation techniques

CO3: Analyze computer performance, instruction set architecture design and implementation.

CO5: UtilizeMulti-Core Architectures, Software and hardware multithreading

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H M M

CO2 H L

CO3 M M

CO4 M H

CO5 H L M M

H = Highly Related; M = Medium; L = Low

Page 81: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

73

Text Books:

1. ―Advanced Computer Architecture for Parallel Processing (Mcgraw Hill Series in

Electrical and Computer Engineering)‖ by Kai Hwang, 2016

2. ―Advanced Computer Architecture for Parallel Processing‖, Wiley, Hesham El-Rewini

and Mostafa Abd-El-Barr, 2005

Reference Books

1. David E. Culler, Jaswinder Pal Singh, ―Parallel computing architecture

:Ahardware/software approach‖ , Morgan Kaufmann /Elsevier Publishers, 1999.

2. ―Parallel Computers – Architecture and Programming‖ by Rajaraman V,Prentice Hall

India Learning Private Limited , 2000.

3. Kai Hwang and Zhi.WeiXu, ―Scalable Parallel Computing‖, Tata McGraw Hill,

NewDelhi, 2003.

Page 82: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

74

Course Name: Theory of Computation

Course Code: MCS129A

Course Objective

1. To introduce the mathematical foundations of computation including automata theory.

2. To understand the concept of formal languages and grammars and the notions of

algorithm, decidability, complexity, and computability.

3. To enhance/develop students' ability to understand and conduct mathematical proofs for

computation and algorithms.

4. To enhance the ability to understand the concept of Regular Expression Formalism.

5. To be able to describe formation of Turing machine by Grammars.

Syllabus

Unit I

Introduction: Basic Concepts, Sets, Relations, Graphs, Languages, Mathematical Induction,

Finite State Machines FSM: Concept of Basic Machine, Finite State Machine, Finite Automata,

Deterministic Finite Automata, Non-deterministic Finite Automata, Equivalence of NFA and

DFA, NFA with є-Transitions, Equivalence of NFA and NFA with є-Transitions, Equivalence of

DFA and NFA with є-Transitions, Finite Automata with Output, Equivalence of Moore and

Mealy Machines, FSM Equivalence, DFA Minimization

Unit II

Regular Expression: Formalism, Examples of Regular Expressions, Equivalence of Regular

Expressions and Finite Automata, DFA to Regular Expression Conversion, Regular Sets and

their Closure Properties, Pumping Lemma for Regular Languages, Decision Algorithms for

Regular Sets, Applications of Regular Expressions and Finite Automata.

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

3 0 0 3

Page 83: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

75

Unit III

Turing Machine: Elements of a Turing Machine, Turing Machine Formalism, Instantaneous

Description, Transition Graph for Turing Machine, Complexity of a Turing

Machine, Composite and Iterative Turing Machines, Universal Turing Machine, Multi-tape

Turing Machine, Multi-stack Turing Machine, Multi-track Turing Machine, Solvable, Semi-

solvable, and Unsolvable Problems, Halting Problem Recursively Enumerable and Recursive

Languages, Functions, Linear Bounded Automata.

Unit IV

Grammar: Constituents of Grammar, Formal Definition of Grammar, Grammar Notations,

Derivation Process, Derivation Tree, Context-free Languages, Ambiguous Context-free

Grammar, Simplification of Context-free Grammar, Normal Forms, Chomsky Hierarchy,

Equivalence of Right-linear and Left-linear Grammars ,Equivalence of Regular Grammars and

Finite Automata Pumping Lemma for Context-free Languages, Kuroda Normal Form, Dyck

Language, Derivation Graph, Applications of Context-free Grammar, Backus–Naur Form

Unit V

Automata: Elements of a PDM, Pushdown Automata, Finite Automata vs PDAPDA Accepting

CFLs, DPDA vs NPDA, Equivalence of CFG and PDA, Closure Properties of CFLs, Additional

PDA Examples. Parsing, Bottom-up Parsing, Working of a Bottom-up Parser, Automatic

Construction of Bottom-up Parser.

Course Outcomes (COs):

On successful completion of this course, the learner will be able to

CO1: Students are able to understand basic terms TOC and FSM.

CO2: Enhance the knowledge Regular Expression and its fundamentals.

CO3: Determine formation of Turing machine by Grammars.

CO4: Students will be able to understand the different-2 types of grammars

CO5: Students will be able to describe the PDA, Parsing, Bottom-up Parsing.

Page 84: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

76

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H H H M

CO2 H H L

CO3 M

CO4 M H

CO5 H M H M

H = Highly Related; M = Medium; L = Low

Text Books

1. Vivek Kulkarni ''Theory of Computation" , Oxford University Press. 2013

2. Peter Linz, ―An Introduction to Formal Languages and Automata‖, (5e),Jones & Bartlett

Learning, 2011.

Reference Books:

1. John C Martin, ―Introduction to Languages and the Theory of Computation‖, (3e),

McGraw Hill, 2007.

2. J E Hopcroft, Rajeev Motwani& Jeffrey D Ullman, ―Introduction to Automata

Theory, Languages and Computation‖, (3e), Pearson Education, 2006.

3. K. L. P. Mishra, N. Chandrashekharan, ―Theory of Computer Science‖, (3e),PHI

publications, 2007.

Page 85: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

77

Course Name: Optimization Techniques

Course Code: MCS130A

Course Objective:

1. To introduce the fundamental concepts of Optimization Techniques.

2. To make the learners aware of the importance of optimizations in real scenarios.

3. To provide the concepts of various classical and modern methods of for constrained and

unconstrained problems in both single and multivariable.

4. To introduce the concept of modeling approach.

5. To introduce the concept of linear programming.

Syllabus

Unit I

Nature of Operation Research: History, Nature of OR, Impact of OR, Application Areas.

Overview of modeling approach: Formulating the problem, constructing a mathematical model,

Deriving a solution, Testing a model and the solution, establishing control over the solution,

Implementation issues.

Unit II

Linear Programming: Introduction, Graphical solution, Graphical sensitivity analysis, The

standard form of linear programming problems, Basic feasible solutions, Simplex algorithm,

Artificial variables, Big M and two phase method, Degeneracy, Alternative optima, Unbounded

solutions, Infeasible solutions.

Unit III

Dual Problem: Relation between primal and dual problems, Dual simplex method. Assignment

problem: Hungarian method.

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

3 0 0 3

Page 86: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

78

Unit IV

Travelling Salesman Problem: Branch and Bound Technique. Sequencing Problem: 2

machines n jobs, 3 machines n jobs, n machines m job.

Unit V

Pert and CPM: Arrow network, Time estimates, earliest expected time, latest allowable

occurrence time, latest allowable occurrence time and stack, Critical path, Probability of meeting

scheduled date of completion of project, Calculation of CPM network, Various floats for

activities, Project crashing.

Course Outcomes (COs):

CO1: Formulate optimization problems.

CO2: Understand and apply the concept of optimality criteria for various type of optimization

problems.

CO3: Solve various constrained and unconstrained problems in single variable as well as

multivariable.

CO4: Apply the methods of optimization in real life situation.

CO5: Know about the Calculation of CPM network and Pert.

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H H H M

CO2 H H L

CO3 M

CO4 M H

CO5 H M H M

H = Highly Related; M = Medium; L = Low

Page 87: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

79

Text Books:

1. KantiSwaroop, Gupta P.K. Man Mohan, ―Operations Research‖, Sultan Chand and Sons.

2. Operations Research: Principles and Practice 2nd edition Ravindran Wiley Production.

References Books:

1. Kambo, N.S., ―Mathematical Programming Techniques‖, McGraw Hill

2. Elementary Number Theory with applications: Thomas Koshy, 2nd Ed., Elsevier.

3. Gillet, B.E., ―Introduction to Operation Research: a computer oriented algorithmic

approach‖ Tata McGraw Hill, NY.

Page 88: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

80

Course Name: NLP and Information Retrieval

Course Code: MCS131A

Course Objective:

1. To introduces the fundamental concepts and techniques of natural language processing

(NLP).

2. To gain an in-depth understanding of the computational properties of natural languages

and the commonly used algorithms for processing linguistic information.

3. To examines NLP models and algorithms using both the traditional symbolic and the

more recent statistical approaches.

4. To understanding semantics and pragmatics of English language for processing ·

5. To be able to write programs in Python to carry out natural language processing

Syllabus

Unit I

Introduction to NLP: What is Natural Language Processing (NLP), Origins of NLP, Language

and Knowledge, The Challenges of NLP, Language and Grammar, Processing Indian Languages,

NLP Applications, Some Successful Early NLP Systems, Information Retrieval Language

Modeling: Various Grammar-based Language Models, Statistical Language Model

Unit II

Word Level Analysis: Regular Expressions, Finite-State Automata, Morphological Parsing,

Spelling Error Detection and Correction, Words and Word Classes, Part-of-Speech Tagging,

Syntactic Analysis: Context-Free Grammar, LEEE Contents, Constituency, Parsing, Probabilistic

Parsing, Indian Languages

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

3 0 0 3

Page 89: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

81

Unit III

Semantic Analysis: Meaning Representation, Lexical Semantics, Ambiguity, Word Sense

Disambiguation. Discourse Processing: Introduction, Cohesion, Reference Resolution, Discourse

Coherence and Structure

Unit IV

Natural Language Generation & Machine Translation: Architectures of NLG Systems,

Generation Tasks and Representations, Applications of NLG. Machine Translation: Introduction

, Problems in Machine Translation , Characteristics of Indian Languages , Machine Translation

Approaches , Direct Machine Translation , Rule-based Machine Translation , Corpus-based

Machine Translation , Semantic or Knowledge-based MT systems , Translation involving Indian

Languages

Unit V

Information Retrieval: Basics, Design Features of Information Retrieval systems ,Contents EN,

Information Retrieval Models, Classical Information Retrieval Models, Non-classical models of

IR , Alternative Models of IR , Evaluation of the IR System

Course Outcomes (COs):

Upon successful completion of this subject students will able

CO1: The students will get acquainted with natural language processing and learn how to apply

basic algorithms in this field.

CO2: They will understand the algorithms of Word level analysis.

CO3: They will understand the algorithms of Semantic analysis.

CO4: They will also grasp basics of knowledge representation Natural languages and machine

Translation.

CO5: The students will get acquainted with the methods of information retrievals.

Page 90: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

82

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H H H M

CO2 H H L

CO3 M

CO4 M H

CO5 H M H M

H = Highly Related; M = Medium; L = Low

Text Books:

1. Natural Language Processing and Information, Oxford Universitty, Siddiqui, Tanveer and

Tiwary, April 2008.

2. ―Foundations of Statistical Natural Language Processing‖ by Chris Manning and

HinrichSchuetze.

Reference Books

1. ―Natural Language Processing Tools‖ by Elaine UiDhonnchadha and Elaine U.

Dhonnchadha.

2. ―Natural Language Processing Using Very Large Corpora‖ by S Armstrong and Kenneth

W Church.

3. ―Speech and Language Engineering HRD Edition‖ by RajmanPallota.

Page 91: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

83

Course Name: Object Oriented Analysis and Design

Course Code: MCS132A

Course Objective:

1. To teach the student the essential and fundamental aspects of object oriented analysis and

design, in terms of ―how to use‖ it for the purpose of specifying and developing software.

2. To explore and analyze different analysis and design models, such OO Models, Structured

Analysis and Design Models, etc.

3. To understanding the insight and knowledge into analyzing and designing software using

different object-oriented modeling techniques.

4. To understanding the fundamental principles through advanced concepts of analysis and

design using UML

5. To providing clear instructions and information on the "How-to" dimension for applying the

UML models and to the ways to document their products

Syllabus

Unit I

Introduction to object oriented systems: Classes, Objects, Abstraction, Inheritance,

Polymorphism, Encapsulation, Message Sending, Association, Aggregation, Iterative

development and the Unified Process (UP), UP phases: Inception, Elaboration, Construction and

Transition, Object-oriented metrics

Unit II

Introduction to UML: Use Cases and functional requirements, Identifying and writing Use

Cases, Decomposition of use cases, Modeling System Workflows using Activity Diagrams,

Modeling a System's Logical Structure using Classes and Class Diagrams, Modeling Interactions

using Sequence Diagrams and Communication Diagrams, Timing Diagrams, Interaction

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

3 0 0 3

Page 92: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

84

Overview Diagrams, Component Diagram, Package diagram, State Machine Diagrams,

Deployment Diagrams.

Unit III

Introduction to Patterns:GoF Patterns, Creational Patterns, Structural Patterns, Behavioral

Patterns, Software Architectural patterns, The Observer Pattern, The Template Method Pattern ,

Factory Patterns: Factory Method and Abstract Factory.

Unit IV

Pattern: The Singleton Pattern, The Iterator Pattern , The Composite Pattern , The Facade

Pattern , The State and Strategy patterns , Command Pattern , The Adapter Pattern , The Proxy

Pattern , The Decorator Pattern, The Visitor Pattern , Anti Patterns, Patterns for Assigning

Responsibilities: GRASP Patterns

Unit V

Domain modeling: assigning responsibility using sequence diagrams, mapping design to code,

CASE tools, Unit, Cluster, and System-level testing of Object-oriented programs, Aspect-

oriented and Service-oriented software.

Course Outcomes (COs):

Upon successful completion of this subject students should be able to:

CO1: Explain the object oriented software development process, including object-oriented

methodologies and work flows.

CO2: Justify designs based on design principles, patterns, and heuristics

CO3: Know about Domain modeling, System-level testing of Object-oriented programs, Aspect-

oriented and Service-oriented software.

CO4: Create use case documents that capture requirements for a software system.

CO5: Create class diagrams that model both the domain model and design model of a software

system.

Page 93: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

85

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H M M

CO2 H L M

CO3 H M

CO4 H M

CO5 M H H L

H = Highly Related; M = Medium; L = Low

Text Books

1. Applying UML and Patterns: An Introduction to object-oriented Analysis and Design and

iterative development, by Craig Larman, Pearson Education. (1998)

2. Andrei Alexandrescu, Modern C++ Design, Pearson Education India.

Reference Books:

1. Design Patterns - Elements of Reusable Object-Oriented Software, Gamma, et. al.,

Addison-Wesley. (1994)

2. Bjarne Stroustrup, The C++ Programming Language, Addison-Wesley.

3. Erich Gamma, Richard Helm, Ralph Johnson, and John Vlissides, Design Patterns:

Elements of Reusable Object-Oriented Software, Addison Wesley.

Page 94: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

86

Course Name: Distributed Computing

Course Code: MCS133A

Course Objective:

1. To be familiar with the Distributed Computing. Network Communication and several

Network Protocol.

2. To be familiar with the Resource allocation, Inter Process and remote Communication.

3. To gain the knowledge of deadlock detection and avoidance techniques in distributed

system.

4. To gain the knowledge of concept of shared memory in Distributed environment.

5. To be familiar with the Distributed file system, it‘s Implementation and new trends in

distributed file systems and their naming.

Syllabus

Unit I

Introduction: Distributed System definition , Architectures for distributed systems, Distributed

Computing Models , Software concepts , Network Operating System , Distributed Operating

System , Multiprocessor Time-sharing System , Comparison of operating systems , Issues in

designing Distributed Systems , Client–Server Model , Case Studies

Network Communication: LAN and WAN Technologies , Introduction to LAN and WAN ,

Classification of networks , Protocols for Network Systems , The ISO/OSI Reference Model ,

Internet Protocols , Asynchronous Transfer Mode , Protocols for distributed systems

Unit II

Inter-process and Remote Communication: Inter-process Communication: Message Passing,

Introduction to Message Passing, Advantages and Features of Message- passing Systems , IPC

Message format, Group Communication,

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

3 0 0 3

Page 95: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

87

Remote Communication: Introduction to remote communication, Middleware, Remote

Procedural Call Basics, RPC Implementation, RPC Communication

Unit III

Synchronization: Synchronization in distributed systems, Clock synchronization Mutual

exclusion , Election algorithms , Atomic transactions , Deadlocks in distributed system , Threads,

Thread usage and Implementation of thread packages, processor allocation

Unit IV

Distributed Shared Memory: Basic concepts of DSM, DSM architecture, Message passing vs

shared memory, Types of DSMs, Advantages of DSM, Hardware DSM, On-chip memory DSM,

Bus-based multiprocessor, Ring-based multiprocessor, Design Issues in DSM Systems ,

Granularity, Consistency models, Coherence protocols, Issues in implementing DSM Systems,

Thrashing, Responsibility for DSM management, Replication vs migration strategies

,Replacement Strategy ,Heterogeneous and Other DSM Systems

Unit V

File Systems and Naming: Distributed File system: File service interface, semantics of the file

sharing, Distributed file system, Implementation of new trends in distributed file systems

Naming: Features of Good Naming, System Oriented Names, Object, Locating Mechanisms,

Name Caches, Naming and Security

Course Outcomes (COs):

Upon successful completion of this subject students will able

CO1:Exhibit the knowledge and can describe the architecture and model of distributed

computing and communication over network.

CO2: Develop, test and debug RPC based client-server application.

CO3: Design and build application programs synchronous distributed systems.

CO4: Improve the performance and reliability of distributed shared memory.

CO5: Design and build newer distributed file systems for any OS.

Page 96: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

88

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H L H

CO2 H M

CO3 H M M

CO4 H

CO5 M H M

H = Highly Related; M = Medium; L = Low

Text Books:

1. Distributed Computing, Oxford University, Mahajan and Shah, June 2013.

2. Distributed Systems: Principles and Paradigms by Andrew S. Tanenbaum

Reference Books

1. ―Distributed Computing South Asian Edition: Principles, Algorithms, and Systems‖ by

Professor Ajay D Kshemkalyani and Professor MukeshSinghal

2. ―Distributed and Cloud Computing: From Parallel Processing to the Internet of Things‖

by Hwang

3. ―Distributed Computing: Principles and Applications‖ by Liu

Page 97: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

89

Course Name: Introduction to Sales Force

Course Code: M CS134A

Course Objective:

1. To Understand the fundamentals of cloud computing and sales force approaches.

2. To understand the concept and features of CRM, Data Migration Import Wizard and Data

Loader.

3. To describe needs of APEX as a Programming Language, Various Statements and

operators.

4. To demonstrate class and visual force.

5. To be able to understand the concept of Trigger Context Variables, Validation and

Automation, Components, Client Controller and Server Controller.

Syllabus

Unit I

Introduction to Cloud Computing & Sales force: On premise and Cloud approach, IaaS, PaaS

and SaaS, Clouds, Versions, Editions & Environments, Product & Project Development

MVC Pattern and Multitenent Architecture: Configuration, Development, Testing and Admin,

along with 15 steps of Salesfroce.com, MVC Diagram, Multi-Tenant Diagram

Starting Designing Applications on Force.com: Basic Vocabulary, Registration, Navigation and

Principles, Understanding the Same with Lightning, Relationships, All 6 Types, Validation, Page

Layouts and Record Types

Unit II

CRM: Campaign, Lead, Account, Contact and Opportunity, Campaign, Lead, Account, Contact

and Opportunity, Product, Proce Book, Quote, Forecast, Order, Asset, Case, Solution, Activity,

Task, Event, Calendar, PaaS features for CRM.

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

3 0 0 3

Page 98: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

90

Data Migration Import Wizard and Data Loader: Reports and Dash-Boards, Work flows,

Process Builder, Approval Process, Security Profile, Role, Queues, Public Group, OWD, Sharing

Rules, Permission Sets.

Unit III

Introduction to Programming: Need of APEX as a Programming Language, Various

Statements and Operators, 9 types of operators and 5 types of statements, System.debug,

Comments, Indentation, Naming Conventions, OOP, Business Class , Test Class, Test Methods,

Creating object, calling methods, executing a program, Constructor / Method / Operator Over

Loading / this, Default , Parameterised .

Unit IV

Class and Visual Force: Static and non-static members of a class, Class Summary, try catch,

Collections list: Set, Map, Exception Handling, Assertions and Annotations: 6 types of

Assertions and 3 Annotations, Database Statements: DML , MC inter relation, Database

Statements : SOQL / SOSL, Visual Force - Types of Tags: 6 Types, Visual Force -Static /

Dynamic Data, Org Sobject $User: {! } $User, Standard Controllers: Save, Save and New,

Cancel ,Edit, Delete, Explanation of for each loop / Standard list Controller : Previous, Next,

First Last, Custom Controller, VC / MVC Examples: Add numbers, Insert and fetch Record

Unit V

Custom List Controller: Insert and fetch Records, Schedule Apex: Interface, Batch Apex: 50

K, 50 Million, Triggers: if and its types, Trigger Context Variables, Validation and Automation,

Components, Client Controller, Server Controller

Course Outcomes (COs):

Upon successful completion of this subject students will able

CO1: Express knowledge of cloud computing and sales force approaches.

CO2: Understand the concept and features of CRM, Data Migration Import Wizard and Data

Loader.

CO3: Describe needs of APEX as a Programming Language, Various Statements and Operators.

Page 99: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

91

CO4: Demonstrate class and visual force.

CO5: Understand the concept of Trigger Context Variables, Validation and Automation,

Components, Client Controller and Server Controller.

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H L H

CO2 H M

CO3 H M M

CO4 H

CO5 M H M

H = Highly Related; M = Medium; L = Low

Text Books:

1. Wes Nolte ,‎ Jeff Douglas , ―Salesforce Handbook‖ (3e), Lulu.com, 2011.

2. Salesforce Handbook Paperback – 20 Mar 2011 by Wes Nolte (Author), Jeff

Douglas (Author)

Reference Books:

1. David Taber, ―Salesforce.com Secrets of Success: Best Practices for Growth and

Profitability‖, 1 edition, Prentice Hall, 2009.

2. Tom Wong, Liz Kao & Matt Kaufman ―Salesforce for Dummies‖,4th Revised edition

edition ,John Wiley & Sons, 2010

3. Visual force practices by Michael Floyd, Don Robins, Dan Appleman, et al.

4. Development with the Force.com Platform, Jason Ouellette

Page 100: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

92

Course Name: Design & Analysis of Algorithms

Course Code: MCS135A

Course Objective:

1. To design effective, efficient, elegant, and readable algorithms for various classes of

computing problems.

2. To learn good principles of algorithm design and different approach of problem solving

using optimization.

3. To become familiar with Graph Problems and different approach of String Matching.

4. To become familiar with Number theoretic algorithm and approximation.

5. To Understand the problem classes.

Syllabus

Unit I

Introduction, algorithms specification, time and space complexity, performance analysis,

Recurrence relation. Divide and Conquer – Quick Sort, Merge Sort, Binary Search

Unit II

Dynamic Programming and Greedy Methods – Huffman tree construction, Knapsack problem,

0/1 Knapsack problem,least common subsequence, matrix chain multiplication. Backtrack: 4-

queen problem, Branch and Bound: assignment problem

Unit III

Graph algorithms–flow problems, String Matching Algorithms: Naive algorithm, automata and

KMP matcher algorithms, Boyer-Moore algorithm

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

3 0 0 3

Page 101: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

93

Unit IV

Number Theory Problems – CRT, GCD algorithms, modular arithmetic, Lower Bound Theory;

Approximate Algorithms – Set cover, vertex cover, .Randomized Algorithms – Las Vegas and

Monte Carlo methods

Unit V

NP Completeness: Definitions of P, NP-Hard and NP-Complete Problems. Decision Problems..

Course Outcomes (COs):

Upon successful completion of this subject students should be able to:

CO1: Design effective, efficient, elegant, and readable algorithms.

CO2: Express various approach of problem solving and methods of calculating complexity

CO3: Solve Graph algorithms problems and String Matching Algorithms.

CO4: Solve Number Theory Problems and Approximate Algorithms.

CO5: Solve the NP completeness problem.

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H M

CO2 H L M

CO3 H M

CO4 H

CO5 H L M

H = Highly Related; M = Medium; L = Low

Textbooks

1. Cormen, Leizerson &Rivest, Introduction to algorithms, Prentice-Hall. 2002

Page 102: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

94

2. Horowitz &Sahni, Fundamentals of Computer Algorithms, Galgotia Publication. 1999

Reference Books:

1. Aho, HopCroft, Ullman, The Design and Analysis of Computer Algorithms, Addison-

Wesley. 2001.

2. Introduction to Design and Analysis of Algorithms, Anny Levitin, Person Education

Press. 2007.

3. Gilles Brassard & Paul Bratley, Fundamental Algorithms, Prentice-Hall. 1998

Page 103: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

95

Course Name: Mobile Computing

Course Code: MCS136A

Course Objective:

1. To be able to understand the concepts of mobile computing and mobile communication in

equal measure2G, 2.5G, 3G, 3G+, and 4G communication systems.

2. To know about GSM and Other 2G Architectures

3. Understanding of Wireless Medium Access Control, CDMA, 3G and 4G Communication

4. Understanding of Mobile IP Network Layer and Mobile Transport Layer

5. Understanding of Mobile Ad-hoc and Wireless Sensor Networks

Syllabus

Unit I

Mobile Communication and Mobile Devices: Mobile Computing introduction, Mobile

Computing , Mobile Computing Architecture, Mobile Devices, Mobile System, Networks, Data

Dissemination, Mobility Management, Security.

Cellular Networks and Frequency Reuse, Mobile Smartphones, Smart Mobiles, and Systems,

Handheld Pocket Computers, Smart Systems, Limitations of Mobile Devices, Automotive

Systems.

Unit II

GSM and Other 2G Architectures : GSM—Services and System Architecture, Radio

Interfaces of GSM, Protocols of GSM, Localization, Call Handling, Handover, Security, New

data Services, General Radio Packet Services.

Unit III

Wireless Medium Access Control, CDMA, 3G and 4G Communication: Modulation,

Multiplexing, Controlling the Medium Access, Spread Spectrum, FHSS, Coding Methods,

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

3 0 0 3

Page 104: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

96

CDMA,OFDM, High Speed Packet Access (HSPA) 3G Network, Long-term Evolution,

WiMaxRel 1.0 IEEE 802.16e, Broadband Wireless Access, 4G Networks, Mobile Satellite

Communication Networks.

Unit IV

Mobile IP Network Layer and Mobile Transport Layer: IP and Mobile IP Network Layers,

Packet Delivery and Handover Management, Location Management, Registration, Tunnelling

and Encapsulation, Route Optimization, DHCP, VoIP, Ipsec. Conventional TCP/IP Transport

Layer Protocols, Indirect TCP, Snooping TCP, Mobile TCP, Other Methods of Mobile TCP-

layer Transmission, TCP over 2.5G/3G Mobile Networks.

Unit V

Mobile Ad-hoc and Wireless Sensor Networks: Introduction to Mobile Ad-hoc Network,

Fixed Infrastructure Architecture, MANET Infrastructure Architecture, MANET, Properties,

Spectrum; Applications Routing and Routing Algorithms, Security in Ad-hoc Network, Wireless

Sensor Networks, Data Dissemination, Sensor Network Applications, Distributed Network and

Characteristics, TinyOS.

Course Outcomes (COs):

Upon successful completion of this subject students should be able to:

CO1: Describe wireless and mobile communications systems and be able to choose an

appropriate mobile system from a set of requirements.

CO2: Describe all layers, GSM and Architectures

CO3: Describe Interface a mobile computing system with CDMA, 3G and 4G communications.

CO4: Describe IP Network and layers.

CO5: Describe MANET and wireless sensor networks

Page 105: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

97

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H M

CO2 H L M

CO3 H M

CO4 H

CO5 H L M

H = Highly Related; M = Medium; L = Low

Text Books

1. Mobile Computing, Oxford University, Raj Kamal, December 2011.

2. Mobile Communication 2nd edition by Jochen Schiller, Pearson education

Reference Books

1. Mobile Computing by AsokeTalukder, RoopaYavagal (Tata McGraw Hill)

2. UweHansmann, LotharMerk, Martin S. Nicklons and Thomas Stober-

―Principles of Mobile Computing‖

3. HazysztofWesolowshi- ―Mobile Communication Systems‖

Page 106: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

98

Course Name: Image Processing

Course Code: MCS137A

Course Objective:

1. To Understanding the basic concept and mathematical foundation of Image processing

2. To be familiar with Digital Imaging Systems and Processing Operations.

3. To Learning about Image transformation & Enhancement with algorithms

4. To Understanding of Image Restoration and Compression with algorithms

5. To be familiar with Image Segmentation and Colour Image Processing

Syllabus

Unit I

Introduction to Image Processing : Overview of Image Processing, Nature of Image

Processing, Image Processing and Related Fields, Digital Image Representation Types of

Images, Digital Image Processing Operations, Fundamental Steps in Image Processing, Image

Processing Applications.

Unit II

Digital Imaging Systems and Processing Operations: Overview of Digital Imaging Systems,

Physical Aspects of Image Acquisition, Biological Aspects of Image Acquisition, Review of

Digital Cameras, Image Display Devices and Device Resolution, Digital Halftone Process,

Image Storage and File Formats. Basic Relationships and Distance Metrics, Classification of

Image Processing Operations, Logical Operations, Geometrical Operations, Image Interpolation

Techniques.

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

3 0 0 3

Page 107: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

99

Unit III

Image Enhancement: Image Quality and Need for Image Enhancement, Image Enhancement

Operations, Image Enhancement in Spatial Domain , Histogram-based Techniques, Spatial

Filtering Concepts, Image Smoothing Spatial Filters, Image Sharpening Spatial Filters, Image

Smoothing in Frequency Domain Filtering, Image Sharpening in Frequency Domain,

Homomorphic Filtering.

Unit IV

Image Restoration and Compression: Image Restoration : Introduction to Degradation, Types

of Image Degradations, Point Spread Function and Modulation Transfer Function, Image

Degradation Model, Noise Modelling, Image Restoration in Presence of Noise Only, Periodic

Noise, and Band-pass and Band-reject Filtering, Image Restoration Techniques.

Image Compression: Image Compression Model, Compression Algorithm and its Types, Types

of Redundancy, Lossless Compression Algorithms, Lossy Compression Algorithms, Image and

Video Compression, Wavelet Transform and Multiresolution Analysis.

Unit V

Image Segmentation and Colour Image Processing: Segmentation: Introduction,

Classification of Image Segmentation Algorithms, Detection of Discontinuities, Edge Detection,

Hough Transforms and Shape Detection, Corner Detection, Principle of Thresholding , Principle

of Region-growing, Active Contour Models, Validation of Segmentation Algorithms.

Colour Image Processing: Colour Image Storage and Processing, Colour Models, Colour

Quantization, Pseudocolour Image Processing, Full Colour Processing.

Course Outcomes (COs):

On successful completion of this course, the learner will be able to :

CO1: Understand basic terms of Image Processing.

CO2: Understand Processing operations and its fundamentals.

CO3: Describe the effect of transform operation on Digital Image .

CO4: Understand the different-2 Image compressing algorithms.

CO5: Describe segmentation and Color image processing.

Page 108: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

100

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H M

CO2 H L M

CO3 H M

CO4 H

CO5 H L M

H = Highly Related; M = Medium; L = Low

Text Books

1. S. Sridhar , ''Digital Image processing" , Oxford University Press, 2011

2. Sonka, Hlavac, Boyle, ―Digital Image Processing and Computer Vision‖,CENGAGE

Learning.

Reference Books

1. Rafael C. Gonzalez, Richard E. Woods, ―Digital Image Processing‖ (3e), Pearson

Prentice Hall, 2008.

2. Rafael C. Gonzalez, Richard E. Woods, Steven L. Eddins, ―Digital Image

Processing Using MATLAB‖, (2e), Tata McGraw Hill Publication, 2010.

3. ―Digital Image Processing‖ by Rafael C Gonzalez and Richard E Woods.

Page 109: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

101

Course Name: Soft Computing

Course Code: MCS138A

Course Objective:

1. To illustrative description of the inherent principles of soft computing, Need for soft

computing.

2. To introduce the concept Artificial Neural Networks.

3. To extensive the coverage of neural networks and Vector Quantization.

4. To understanding basic concepts and working of fuzzy logic.

5. To understand the concept of Genetic Algorithm.

Syllabus

Unit I

Introduction to soft computing, Need for soft computing, Artificial Intelligence, Artificial

Neural Networks , Fuzzy Systems, Genetic Algorithm and Evolutionary Programming, Swarm

Intelligent Systems, Swarm Intelligent Systems, Comparison among Intelligent Systems

Unit II

Artificial Neural Networks- I: Introduction to Neural Networks, Biological Inspiration,

Comparison between Brain and Computer, Biological Neural Networks to Artificial Neural

Networks, Information Processing at the Neurons and Synapses, Classification of ANNs, Neural

Network Architecture, Learning/Training, Training and Testing Modes, Activation/Transfer

Function, First-generation Neural Networks, McCulloch and Pitts Neuron Model, Learning

Rules: Hebbian and Delta, Perceptron Network , Adaline Network , Madaline Network

Unit III

Artificial Neural Networks- II: Backpropagation Neural Networks, Kohonen Neural Network,

Learning Vector Quantization, Hamming Neural Network, Hopfield Neural Network, Bi-

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

3 0 0 3

Page 110: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

102

directional Associative Memory, ART Network, Boltzman Machine Neural Networks , Radial

Basis Function Neural Networks, Support Vector Machines.

Unit IV

Fuzzy Logic: Fuzzy Logic Introduction, Human Learning Ability, Undecidability,Imprecision,

and Uncertainty, Probability Theory vs Possibility Theory, Fuzzy sets and Classical sets, Fuzzy

set operations, Fuzzy relations, Fuzzy compositions, Natural Language and Fuzzy

Interpretations, Structure of Fuzzy Inference System

Unit V

Genetic Algorithm: Basic concepts, working principle, procedures of GA, flow chart of GA,

Genetic representations, (encoding) Initialization and selection, Genetic operators, Mutation,

Generational Cycle, applications

Course Outcomes (COs):

On successful completion of this course, the learner will be able to :

CO1: Exhibits knowledge about the basics of soft computing techniques and also their use in

some real life situations.

CO2: Solve the problems using neural networks techniques.

CO3: Find the solution using different neural networks and Quantization techniques.

CO4: Express the knowledge about NLP and Fuzzy Logic.

CO5: Express the knowledge about Genetic Algorithm

Page 111: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

103

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H M

CO2 H L M

CO3 H M

CO4 H

CO5 H L M

H = Highly Related; M = Medium; L = Low

Text Books

1. ―Soft Computing and Intelligent Systems Design: Theory, Tools and Applications‖ by

Karray

2. Soft Computing with MATLAB Programming, Oxford University, Padhy and Simon,

May 2015.

Reference Books

1. ―Soft Computing :Fundamentals And Applications‖ by Pratihar D K

2. ―Soft Computing Applications and Intelligent Systems‖ by ShahrulAzman Noah and

SitiNorul Huda Sheikh Abdullah

3. ―Soft Computing and Its Applications, Volume Two: Fuzzy Reasoning and Fuzzy

Control: Volume 2‖ by Kumar S Ray

Page 112: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

104

Course Name: Compiler Design

Course Code: MCS139A

Course Objectives:

1. To be familiar with Compiler, Interpreter and other translator and phases of compilation

process.

2. To understand, design and implement a lexical analyzer, Syntax analyzer and

implementation of Parser.

3. To understanding of Run-time Storage Organization Intermediate Code Generation.

4. To understand optimization of codes and run time environment.

5. To understand various compiler writing tools and code generation algorithm.

Syllabus

Unit I

Introduction to Compiler: Theory of Computer Languages, Design of a Language, Evolution

of Compilers, Stages of Compilation: Lexical Analysis, Syntactic Analysis, Semantic Analysis,

Intermediate Code Generation, Code Optimization, Code Generation, Symbol Table

Management, Error Management.

Unit II

Lexical Analysis and Syntax Analysis: Lexical Analysis: Alphabets and Tokens in Computer

Languages, Representation of Tokens and Regular Expression, Token Recognition and Finite

State Automata, Implementation, Error Recovery.Syntax Analysis: Context-free Grammar and

Structure of Language, Parser and its Types, Top down Parser, Bottom-up Parser, Parser

Generator Tool (Yacc).

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

3 0 0 3

Page 113: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

105

Unit III

Run-time Storage Organization Intermediate Code Generation: Need for Intermediate Code,

Types of Intermediate Code, Representations of All Language Constructs by Three-address,

Grammar Symbols and Attributes, Semantic Analysis, Semantic Routines for Intermediate Code

Generation.

Unit IV

Code Optimization: Need for Optimization, Objectives, Performance factors, Writing

Optimized Code at User Level, Construction of Basic Blocks and Processing, Data-flow

Analysis Using Flow Graph, Principal Sources of Optimization and Transformations, Alias,

Procedural Optimization, Loops in Flow Graphs, Loop Optimization.

Unit V

Code Generations and Compiler Writing Tools: Issues in Code Generation, Target Machine

Architecture, Subsequent Use Information,Register Allocation, Directed Acyclic Graph

Representation of Basic Blocks, Code Generation From Intermediate Code, Peephole

Optimization, Code Scheduling, Lexical Tools, Syntactic Tools.

Course Outcomes (COs):

On successful completion of this course, the learner will be able to :

CO1: Learn the design and develop a comprehensive Compiler for a given language or an

Introduction.

CO2: Analyze and able to design a compiler development with lexical and syntax analysis.

CO3: Describe all aspects of Run time storage with intermediate Code generation.

CO4: Implement various code optimization techniques.

CO5: Implement various code generation algorithms for the design of a compiler.

Page 114: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

106

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H M

CO2 H L M

CO3 H M

CO4 H

CO5 H L M

H = Highly Related; M = Medium; L = Low

Text Books

1. ―Compilers: Principles, Techniques and Tools‖ by Alfred V Aho and Ravi Sethi

2. Compiler Design, Oxford University, Muneeswaran, November 2012.

Reference Books

1. ―Engineering a Compiler‖ by Keith D Cooper and Linda Torczon

2. ―Compiler Design in C‖ by Allen I Holob

3. ―Elements of Compiler Design‖ by Meduna

Page 115: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

107

Course Name: Big Data Analytics

Course Code: MCS140A

Course Objective:

1. To know the fundamental concepts of big data and analytics.

2. To explore about Clustering and Classification.

3. Understanding of various association and recommendation tools.

4. To understand the concept of Graph Memory And Stream Memory.

5. To understand the concept of Nosql Data Management For Big Data And Visualization.

Syllabus

Unit I

Introduction To Big Data: Evolution of Big data - Best Practices for Big data Analytics - Big

data characteristics - Validating- The Promotion of the Value of Big Data - Big Data Use Cases-

Characteristics of Big Data Applications - Perception and Quantification of Value -

Understanding Big Data Storage – A General Overview of High-Performance Architecture -

HDFS – Map Reduce and YARN – Map Reduce Programming Model

Unit II

Clustering and Classification: Advanced Analytical Theory and Methods: Overview of

Clustering - K-means - Use Cases -Overview of the Method - Determining the Number of

Clusters - Diagnostics - Reasons toChoose and Cautions .- Classification: Decision Trees -

Overview of a Decision Tree – TheGeneral Algorithm - Decision Tree Algorithms - Evaluating a

Decision Tree - Decision Trees inR - Naïve Bayes - Bayes‗ Theorem - Naïve Bayes Classifier.

Unit III

Association and Recommendation System: Advanced Analytical Theory and Methods:

Association Rules - Overview - Apriori Algorithm Evaluation of Candidate Rules - Applications

of Association Rules - Finding Association& finding similarity - Recommendation System:

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

3 0 0 3

Page 116: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

108

Collaborative Recommendation- Content Based Recommendation - Knowledge Based

Recommendation- Hybrid Recommendation Approaches.

Unit IV

Graph Memory And Stream Memory: Using Graph Analytics for Big Data: Graph Analytics -

The Graph Model - Representation as Triples - Graphs and Network Organization - Choosing

Graph Analytics - Graph Analytics Use Cases - Graph Analytics Algorithms and Solution

Approaches - Technical Complexity of Analyzing Graphs- Features of a Graph Analytics

Platform - Considerations: Dedicated Appliances for Graph - Introduction to Streams Concepts –

Stream Data Model and Architecture -Stream Computing, Sampling Data in a Stream – Filtering

Streams – Counting Distinct Elements in a Stream – Estimating moments – Counting oneness in

a Window – Decaying Window – Real time Analytics Platform(RTAP) applications - Case

Studies - Real Time Sentiment Analysis, Stock Market Predictions.

Unit V

Nosql Data Management For Big Data And Visualization: NoSQL Databases : Schema-less

Models‖: Increasing Flexibility for Data Manipulation-Key Value Stores- Document Stores -

Tabular Stores - Object Data Stores - Graph Databases Hive -Sharding –- Hbase – Analyzing big

data with twitter - Big data for E-Commerce Big data for blogs- Review of Basic Data Analytic

Methods using R.

Course Outcomes (COs):

On successful completion of this course, the learner will be able to :

CO1: Express the knowledge about between structured semi-structured and unstructured data.

CO2: Explain the concepts of Clustering and Classification.

CO3: Explain the various association and recommendation tools.

CO4: Explain Graph Memory And Stream Memory .

CO5: Explain the concept of Nosql Data Management For Big Data And Visualization.

Page 117: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

109

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 M M M

CO2 M M

CO3 M M

CO4 H

CO5 H M M M

H = Highly Related; M = Medium; L = Low

Text Books

1. Anand Rajaraman and Jeffrey David Ullman, "Mining of Massive Datasets", Cambridge

University Press, 2012.

2.VigneshPrajapati, ―Big Data Analytics with R and Hadoop‖, Packt Publishing.

Reference Books

1. David Loshin, "Big Data Analytics: From Strategic Planning to Enterprise Integration.

2. Tom White, ―Hadoop: The Definitive Guide‖, Second Edition, O‘Reilly Yahoo Press.

3. Robert D. Schneider, ―Hadoop for Dummies‖, Wiley.

Page 118: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

110

Course Name: Organization Behavior

Course Code: MCS141A

Course Objectives:

1. To discuss the development of the field of organizational behavior and explain the micro and

macro approaches

2. To analyze and compare different models used to explain individual behavior related to

motivation and rewards

3. To identify the processes used in developing communication and resolving conflicts

To explain group dynamics and demonstrate skills required for working in groups (team

building)

4. To discuss the implementation of organizational change.

Syllabus

Unit I

Organization behavior: The Importance of Interpersonal Skills, Management Functions,

Management Roles, Management Skills, Effective versus Successful Managerial Activities,

Enter Organizational Behavior, Complementing Intuition with Systematic Study, Disciplines

That Contribute to the Organizational Behavior Field, Psychology, Social Psychology,

Sociology, Anthropology, Challenges and Opportunities for Organizational Behavior

Unit II

Diversity in organization: Demographic Characteristics of the U.S. Workforce, Levels of

Diversity, Discrimination, Biographical Characteristics, Ability: Intellectual Abilities, Physical

Abilities 55, The Role of Disabilities, Implementing Diversity Management Strategies,

Attracting, Selecting, Developing, and Retaining Diverse Employees, Effective Diversity

Programs.

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

3 0 0 3

Page 119: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

111

Unit III

Attitudes and job Satisfaction: What Are the Main Components of Attitudes, Does Behavior

Always Follow from Attitudes, What Are the Major Job Attitudes, Job Satisfaction, Measuring

Job Satisfaction, How Satisfied Are People in Their Jobs, What Causes Job Satisfaction, The

Impact of Satisfied and Dissatisfied Employees on the Workplace

Unit IV

Emotions and Moods: The Basic Emotions, The Basic Moods: Positive and Negative Affect,

The Function of Emotions, Sources of Emotions and Moods, Emotional Labor, Affective Events

Theory, Emotional Intelligence, The Case for EI, The Case Against EI, Emotion Regulation, OB

Applications of Emotions and Moods.

Unit V

Perception and Decision Making: Factors That Influence Perception, Making Judgments About

Others, Attribution Theory, Common Shortcuts in Judging Others, Specific Applications of

Shortcuts in Organizations, The Link Between Perception and Individual Decision Making,

Decision Making in Organizations, The Rational Model, Bounded Rationality, and Intuition,

Common Biases and Errors in Decision Making, Influences on Decision Making: Individual

Differences and Organizational Constraints, Ethics in Decision Making, Three Ethical Decision

Criteria, Improving Creativity in Decision Making.

Course Outcomes (COs):

On successful completion of this course, the learner will be able to :

CO1: Identify the various leadership styles and the role of leaders in a decision making process.

CO2: Explain organizational culture and describe its dimensions and to examine various

organizational designs

CO3: Understand negative and positive emotions and moods.

CO4: Know the concept of Diversity in organization

CO5: Understand attitude and job satisfaction.

Page 120: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

112

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 M M M

CO2 M M

CO3 M M

CO4 H

CO5 H M M M

H = Highly Related; M = Medium; L = Low

Text Books

1. ―Organizational Behavior‖ Stephen P. Robbins —San Diego State University Timothy A.

Judge —University of Notre Dame, 15th

edition, Pearson.

2. McShane, S.L. and Von Glinow, M.A., Organizational Behaviour, New Delhi, Tata

McGrawHill Publishing company ltd.

Reference Books

1. P. Jyothi, P. and Venkatesh, D.N., Human Resource Management, New Delhi, Oxford

University Press.

2. Denhardt, R.B., Denhardt, J.V., and Aristigueta, M.P. (2009), Managing Human

Behaviour in Public and Non-Profit Organizations, Second edition. California, Sage

Publications.

3. Pynes, J.E. (2004). Human Resources Management for Public and Nonprofit

Organizations, Second Edition. San Francisco, CA: Jossey- Bass Publishers.

Page 121: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

113

List of Courses for Advance Technology Lab – I, II & III

Course Name: Programming in Python

Course Code: MCS142A

Course Objectives:

The purpose of this course is to enhance the practical knowledge based on prescribed theory

course. The students will be able to enhance their analyzing and problem solving skills after

implementation of all the given experiments.

List of Experiment

1. Write a program to display data of different types using variables and literals constants.

2. Write a program to reassign values to a variable.

3. Write a program to read variables from the user.

4. Write a program to exhibit indentation errors.

5. Write a program to enter a number and display its hex and octal equivalent and its square

root.

6. Write a program to read and print values of variables of different data types.

7. Write a program to calculate area of triangle using Heron‘s formula.

8. Write a program to calculate the distance between two points.

9. Write a program to perform addition, subtraction, division and multiplication on two

floating point numbers.

10. Write a program to perform addition, subtraction, division and multiplication on two

integer point numbers.

11. Write a program to calculate average of two numbers. Print their deviation.

12. Write a program to calculate the total amount of money in the piggy bank given the coins

of Rs 10, 5, 2, 1.

13. Write a program to convert degrees Fahrenheit into degrees Celsius.

14. Write a program to count all the prime and composite numbers entered by the user.

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

0 0 2 1

Page 122: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

114

15. Write a program to find the greatest number from 3 numbers.

16. Write a program to take input from the user and then check whether it is a number or a

character.

17. Write a program to separate two values printed on the same line using a tab.

18. Write a program to calculate the sum and average of first 10 numbers.

19. Write a program to find whether the given number is an Amstrong number or not.

20. Write a program to enter a number and then calculate the sum of its digits.

21. Write a program to enter a binary number and convert it into decimal number.

22. Write a program to calculate GCD of 2 numbers.

23. Write a program to print the reverse of a number.

24. Write a program to print the multiplication table of n, where n is entered by the user.

25. Write a program using for loop to calculate the average of first n natural numbers.

26. Write a program using for loop to calculate factorial of a number.

27. Write a program to classified a given number as prime or composite.

28. Write a program to sum the series--- 1+1/2+…….+1/n.

29. Write a program using while loop to read the numbers until -1 is encountered. Also count

the numbers of prime numbers and composite numbers entered by the user.

30. Write a program to demonstrate the continue statement.

31. Write a program to write a function that displays a string repeatedly.

32. Write a program to demonstrate the mismatch between function parameters and

arguments.

33. Write a program to demonstrate the use global statement.

34. Write a program to demonstrate name clash of local and global variable.

35. Write a program to demonstrate access of variables in inner and outer functions.

36. Write a program to demonstrate flow of control after the return statement.

37. Write a program to write another function which returns an integer to the caller.

38. Write a program that adds two numbers using the syntax of lambda functions.

39. Write a program to use a lambda function with an ordinary function.

40. Write a program to add two numbers using lambda function.

Page 123: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

115

Course Name: Android Application Development

Course Code: MCS143A

L (Hr.) T (Hr.) Pr (Hr.) Credits

0 0 2 1

Course Objectives:

The purpose of this course is to enhance the practical knowledge based on prescribed theory

course. The students will be able to enhance their analyzing and problem solving skills after

implementation of all the given experiments.

List of Experiment

Following are the list of sample programs. Students have to perform accordingly.

1. Develop an application that uses GUI components, Font and Colors.

2. Develop an application that uses Layout Managers and event listeners.

3. Develop a native calculator application.

4. Write an application that draws basic graphical primitives on the screen.

5. Develop an application that makes use of database.

6. Develop an application that makes use of RSS Feed.

7. Implement an application that implements Multi threading.

8. Develop a native application that uses GPS location information.

9. Implement an application that writes data to the SD card.

10. Implement an application that creates an alert upon receiving a message.

11. Write a mobile application that creates alarm clock.

Page 124: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

116

Course Name: Web Technologies

Course Code: MCS144A

L (Hr.) T (Hr.) Pr (Hr.) Credits

0 0 2 1

Course Objectives:

The purpose of this course is to enhance the practical knowledge based on prescribed theory

course. The students will be able to enhance their analyzing and problem solving skills after

implementation of all the given experiments.

List of Experiment

1. Create a webpage with HTML describing your department. Use paragraph and list tags.

2. Apply various colors to suitably distinguish key words. Also apply font styling like

italics, underline and two other fonts to words you find appropriate. Also use header tags.

3. Create links on the words e.g. ―Wi-Fi‖ and ―LAN‖ to link them to Wikipedia pages.

4. Insert an image and create a link such that clicking on image takes user to other page.

5. Change the background color of the page. At the bottom create a link to take user to the

top of the page.

6. Design a webpage to List a table of content and navigate within the pages.

7. Create a HTML web page with the following:

i) To embed an image map in a web page

ii) To fix the hot spots

iii) Show all the related information when the hot spots are clicked.

8. Write a program to create HTML page to insert Embedded Multimedia.

9. Write a program well-formed XML document for which a DTD will be written.

10. Write a program to validate document that contains a style sheet, a YEAR, and normal

text.

11. Write a program to create a style sheet that colors elements in the class blue.

12. Write a program to create a style sheet for poems with comments.

Page 125: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

117

13. Write a program to create a style sheet for a play synopsis that uses the list-style-image

property.

14. Write a program to create style sheet for whitespace-sensitive poetry.

15. Write a program to create a party invitation with an empty IMAGE element.

16. Write a program to create an XML periodic table with two template rules.

17. Creating and reading cookies using java script.

18. Design a Signup form with validation using java script.

19. Validate the Registration, user login, user profile and payment by credit card pages using

JavaScript.

20. Develop and demonstrate a XHTML file that includes JavaScript that uses functions for

the following problems:

i) Parameter: A string Output: The position in the string of the left-most vowel.

ii) Parameter: A number Output: The number with its digits in the reverse order.

21. WAP Using javascript demonstrate fade from one color to another on load.

22. Develop and demonstrate a XHTML file that includes Javascript script for the following

problems:

i) Input: A number n obtained using prompt. Input: A number n obtained using

prompt. Output: A table of numbers from 1 to n and their squares using alert.

23. Design a registration form and validate its field by using javascript.

24. Write a program to create popup boxes in javascript.

25. Program to create a class calculator that contains an overloaded method called "add" to

calculate the sum of two integers, two float numbers and, one integer and one float.

26. Create a color palette with matrix of buttons using applet.

27. Program for finding whether a given number is palindrome or not using JSP.

28. Write a program in Java for creating simple chat application with datagram sockets and

datagram packets.

29. Write programs in Java using Servlets:

i) To invoke servlets from HTML forms

ii) To invoke servlets from Applets

Page 126: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

118

Course Name: Programming in C#

Course Code: MCS145A

L (Hr.) T (Hr.) Pr (Hr.) Credits

0 0 2 1

Course Objectives:

The purpose of this course is to enhance the practical knowledge based on prescribed theory

course. The students will be able to enhance their analyzing and problem solving skills after

implementation of all the given experiments.

List of Experiment

1. Write a Program in C# to Check whether a number is Palindrome or not.

2. Write a Program in C# to demonstrate Command line arguments processing.

3. Write a Program in C# to find the roots of Quadratic Equation.

4. Write a Program in C# to demonstrate boxing and unBoxing.

5. Write a Program in C# to implement Stack operations.

6. Write a program to demonstrate Operator overloading.

7. Write a Program in C# to find the second largest element in a single dimensional array.

8. Write a Program in C# to multiply two matrices using Rectangular arrays.

9. Find the sum of all the elements present in a jagged array of 3 inner arrays.

10. Write a program to reverse a given string using C#.

11. Design a simple calculator using Switch Statement in C#.

12. Demonstrate Use of Virtual and override key words in C# with a simple program

13. Implement linked lists in C# using the existing collections name space.

14. Write a program to demonstrate abstract class and abstract methods in C#.

15. Write a program to illustrate the use of different properties in C#.

16. Demonstrate arrays of interface types with a C# program.

17. Program to display the addition, subtraction, multiplication and division of two number

using console applications.

18. Program to display the first 10 natural numbers and their sum using console application.

Page 127: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

119

Course Name: PHP & MYSQL

Course Code: MCS146A

L (Hr.) T (Hr.) Pr (Hr.) Credits

0 0 2 1

Course Objectives:

The purpose of this course is to enhance the practical knowledge based on prescribed theory

course. The students will be able to enhance their analyzing and problem solving skills after

implementation of all the given experiments.

List of Experiment

1. WAP to reverse the string without using any predefined function

2. WAP to check the season of the year according to given month using control

statement(Switch statement)

a. spring month 3,4,5

b. summer month 6,7,8

c. autumn month 9,10,11

d. winter month 12,1,2

3. WAP to create an array for employee names and associate another array of employee's salary

and print these values using for each loop.

4. WAP that will accept an array of integers as input and output an array where for each item in

the source array, the new array will perform the following operations:-

a. for even numbers divide by 2

b. for odd number multiply by 3

5. WAP to make sure a value has been supplied for a form element. For example, you want to

make sure a text box hasn‘t been left blank.

6. WAP to know whether an email address a user has provided is valid.

7. WAP in php to show the values in the input fields after the user hits the submit button

8. WAP create a form with one text field and submit button to find string in lower case,

uppercase, sub string, position of a string and trimmed string

Page 128: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

120

9. WAP to find whether a given string is subset of another given string or not

10. WAP to find square and square root of a randomly generated number

11. WAP to merge 2 associative array sort that array in :-

a. ascending order

b. descending order

c. in key sorted form

12. WAP to generate captcha code

13. WAP to create session, provide it name and id and display their values and finally delete the

session.

14. WAP to in which you want to set a cookie so that your website can recognize subsequent

requests from the same web browser.

15. WAP to in which you want to read the value of a cookie that you‘ve previously set.

16. WAPin which You want direct access to the body of a request, not just the parsed data that

PHP puts in $_POST for you. For example, you want to handle an XML document that‘s

been posted as part of a web services request.

17. WAP to shows how to use validate().

18. WAP to Call ob_start() at the top of your page and ob_end_flush() at the bottom. You can

then intermix commands that generate output and commands that send headers.

19. WAP to send compressed content to browsers that support automatic decompression.

20. WAP to use the same HTML page to emit a form and then process the data entered into it. In

other words, you‘re trying to avoid a proliferation of pages that each handle different steps in

a transaction.

21. WAP in which you have data that can be easily represented as key/value pairs, want to store

it safely, and have very fast lookups based on those keys.

22. WAP in which you want access to a SQL database to store or retrieve information. Without a

database, dynamic websites aren‘t very dynamic.

23. WAP in which you want to retrieve some data from your database.

24. WAP in which you want a concise way to execute a query and retrieve the data it returns.

25. WAP in which you want to know how many rows a SELECT query returned or you want to

know how many rows an INSERT, UPDATE, or DELETE query changed.

26. WAP in which you need to make text or binary data safe for queries.

Page 129: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

121

Course Name: R Programming Language

Course Code: MCS147A

Course Objectives

The purpose of this course is to enhance the practical knowledge based on prescribed theory

course. The students will be able to enhance their analyzing and problem solving skills after

implementation of all the given experiments.

List of Sample Programs

Following are the list of sample programs. Students have to perform accordingly.

1. Illustrate addition, multiplication and division between vectors.

2. Enumerate multiplication and division operations between matrices and vectors in R

console.

3. Write the command in R console to create a list containing a vector, a matrix and a list.

Also give names to the elements in the list and display the list.

4. Write the command in R console to add a new element at the end of the list and display

the same.

5. Write the command in R console to delete the fourth element from a list and display the

resultant list.

6. Write the command in R console to update the third element of the list and display the

resultant list.

7. Write the command in R console to create two lists, each containing 5 elements. Convert

the list into vectors and perform addition on the two vectors. Display the resultant vector.

8. Write an R programme to print the values in vectors using the while loop.

9. Write an R programme to print the values in vectors using for loop.

10. Write an R programme to create four vectors namely patientid, age, diabetes and status.

Put these four vectors into a Data frame patientdata and print the values using the for

loop.

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

0 0 2 1

Page 130: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

122

11. Write an R programme to print HELLO 10 times using for loop.

12. Write an R programme to print the Fibonacci series.

13. Write an R programme to print if the given number is ODD/EVEN.

14. Write an R programme to print the first 100 prime numbers.

15. Write an R programme to calculate the factorial of a number.

16. Write an R programme to calculate LCM of 2 numbers.

17. Write an R programme to calculate GCD of 2 numbers.

18. Write a programme to illustrate the use of local and global variable.

19. Write a programme to multiply two numbers using a function with a default value.

Assume default value as NULL.

20. Demonstrate the creation of a complex number.

21. Add two complex numbers using the complex functions and test whether the sum of the

complex numbers is complex or not.

22. Write a programme to calculate factorial of a number using recursive computation.

23. Write a programme to sum n natural numbers.

24. Write a programme to find nth

Fibonacci number using recursive computation.

25. Write a programme to calculate the GCD of two numbers using recursive computation.

26. Write the commands in R console to find mean number of leaves for each day (data

frame) using apply function.

27. Write the command in R console to specify the columns that needs to be excluded in the

apply function.

28. Write the command in R console to change a value in the duckweed data frame.

29. Write the command in R console to determine the proportion of the total number of

leaves counted on each day.

30. Write the command in R console to obtain mean using tapply function by considering a

vector having 10 normal and 10 uniform variables. Assume that these vectors have three

groups.

31. Calculate the mean of ozone, solar radiation, and wind within each month using lapply

for air quality dataframe.

32. Calculate the mean of ozone, solar radiation, and wind within each month using sapply

for air quality dataframe.

Page 131: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

123

Course Name: Programming in Angular

Course Code: MCS148A

L (Hr.) T (Hr.) Pr

(Hr.) Credits

0 0 2 1

Course Objectives:

The purpose of this course is to enhance the practical knowledge based on prescribed theory

course. The students will be able to enhance their analyzing and problem solving skills after

implementation of all the given experiments.

List of Experiment

1. AngularJS is distributed as a JavaScript file, How it can be added to a web page with a

script tag.

2. The ng-app directive defines an AngularJS application. Write a Program to implement it.

3. The ng-model directive binds the value of HTML controls (input, select, textarea) to

application data. Write a Program to implement it.

4. The ng-bind directive binds application data to the HTML view. Write a Program to

implement it.

5. AngularJS will "output" data exactly where the expression is written. Write a Program to

implement it.

6. theng-controller directive defines the controller. Write a Program to implement it. Write

a Program to implement it.

7. AngularJS change the value of CSS properties. Write a Program to implement it.

8. AngularJS objects are like JavaScript objects. Write a Program to implement it.

9. AngularJS arrays are like JavaScript arrays. Write a Program to implement it.

10. A module is created by using the AngularJS function angular module. Write a Program to

implement it.

11. AngularJS applications usually have a data model. Write a Program to implement it.

Page 132: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

124

12. The scope is the binding part between the HTML (view) and the JavaScript

(controller).Write a Program to implement it.

13. Adding Filters to Expressions by program in angular2.

14. $http is an AngularJS service for reading data from remote servers.Write a Program to

implement it.

Page 133: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

125

Course Name: Programming in JavaScript

Course Code: MCS149A

Course Objectives:

The purpose of this course is to enhance the practical knowledge based on prescribed theory

course. The students will be able to enhance their analyzing and problem solving skills after

implementation of all the given experiments.

List of Experiments

1. Write a JavaScript program to display the current day and time in the following format.

2. Write a JavaScript program to print the contents of the current window

3. Write a JavaScript program to get the current date.

4. Write a JavaScript program to find the area of a triangle where lengths of the three of its sides

are 5, 6, 7

5. Write a JavaScript program to rotate the string 'w3resource' in right direction by periodically

removing one letter from the end of the string and attaching it to the front.

6. Write a JavaScript program to determine whether a given year is a leap year in the Gregorian

calendar.

7. Write a JavaScript program to find 1st January is being a Sunday between 2014 and 2050

8. Write a JavaScript program where the program takes a random integer between 1 to 10, the

user is then prompted to input a guess number. If the user input matches with guess number, the

program will display a message "Good Work" otherwise display a message "Not matched".

9. Write a JavaScript program to calculate days left until next Christmas.

10. Write a JavaScript program to calculate multiplication and division of two numbers (input

from user)

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

0 0 2 1

Page 134: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

126

Course Name: Programming in MATLAB

Course Code: MCS150A

Course Objectives:

The purpose of this course is to enhance the practical knowledge based on prescribed theory

course. The students will be able to enhance their analyzing and problem solving skills after

implementation of all the given experiments.

List of Experiments

1. Study of basic matrix operations

2. To solve linear equation

3. Solution of Linear equations for Underdetermined and Over determined cases.

4. Determination of Eigen values and Eigen vectors of a Square matrix.

5. Solution of Difference Equations.

6. Solution of Difference Equations using Euler Method.

7. Solution of differential equation using 4th order Runge- Kutta method.

8. Determination of roots of a polynomial.

9. Determination of polynomial using method of Least Square Curve Fitting.

10. Determination of polynomial fit, analyzing residuals, exponential fit and error bounds

from the given data.

11. Determination of time response of an R-L-C circuit.

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

0 0 2 1

Page 135: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

127

List of Courses for Elective III

Course Name: Statistical Computing

Course Code: MCS151A

Course Objectives

1. To help in design, data collection plans, analyze data appropriately and interpret and

draw conclusions from analyses.

2. To equip students with required quantitative skills that they can employ and build on in

flexible ways.

3. To learn the concepts and tools for working with data and have experience in analyzing

real data for correlation analysis.

4. To understand the fundamentals of regression and difference between correlation and

regression.

5. To explore sampling and analysis of data by graphical and other means.

Syllabus

Unit I

Basic Statistics: Definition, Function & Scope of Statistics. Measures of Central Tendency:

Arithmetic Mean, Weighted A.M., Median, Mode, Geometric & Harmonic Mean and Their

Merits & Demerits. Measures of dispersion. Frequency distributions.

Unit II

Measures of Variation: Range, The Interquartile Range or Quartile Deviation, Average (Mean),

Deviation Standard Deviation, Coefficient of Variation, Skewness, Moments & Kurtosis.

Sampling: Theory of sampling, population and sample Survey methods and estimation Statistical

inference, testing of hypothesis.

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

3 0 0 3

Page 136: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

128

Unit III

Correlation Analysis: Introduction, Karl Pearson's Coefficient of Correlation, Rank Correlation

Coefficient.

Unit IV

Regression Analysis: Difference between Correlation & Regression, Regression Lines,

Regression Equations, Regressions Coefficient.

Unit V

Sampling Distribution: Chi Square (X2) Distribution and Its Properties, Chi - Square Test,

Application of Chi -Square Distribution: Chi-Square Test for Population Variance, ChiSquare

Test of Goodness of Fit, Independence of Attributes, T- Distribution & Its Properties,

Application of T - Distribution to Testing Hypothesis About Population Mean, Difference

Between Two Means, Correlation Coefficient, F- Distribution.

Course Outcomes (COs):

Upon successful completion of this subject students will be able to:

CO1: Use the computer to conduct a statistical analysis of data, including how to acquire, clean

and organize data, analyze data using computationally intensive statistical methods.

CO2: Perform test hypothesis and methodology such as sampling, goodness-of-fit testing,

analysis of variance and least squares estimation

CO3: Simplify Correlation Coefficient with different techniques.

CO4: Examine the relationship between two or more variables of interest.

CO5: Design data collection plans, analyze data appropriately and apply Chi-Square Testing.

Page 137: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

129

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H M M

CO2 L H M

CO3 M H

CO4 M H M

CO5 H L M

H = Highly Related; M = Medium; L = Low

Text Books

1. Affi, A.A., "Statistical Analsis: A Computer Oriented Approach". Academic Press, New

York, 2014.

2. Lise Getoor, ―Introduction to Statistical Relational Learning‖. The MIT Press, 2007

Reference Books

1. Hogg. R. v..Et. Al., "Introduction to Mathematical Statistics", American Publishing, New

York. 1980.

2. Bailer, A. J. (2010). Statistical Programming in SAS Cary, NC: SAS Institute Inc.

Delwiche, L. and Slaughter, S. (2008).

3. The Little SAS Book: A Primer, Fourth Edition. Cary, NC: SAS Institute Inc. SAS

Institute Inc. (2011). SAS Inc. 9.3

4. Language Reference: Concepts. Cary, NC: SAS Institute

Page 138: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

130

Course Name: Operations Research

Course Code: MCS152A

Course Objectives:

1. To provide knowledge and training in using optimization techniques under limited

resources for the engineering and business problems.

2. To able to use quantitive methods and techniques for effective decisions–making.

3. To model formulation and applications that are used in solving business decision

problems.

4. To provide a formal quantitative approach to problem solving and an intuition about

situations where such an approach is appropriate.

5. To understand the concepts of game theory and how it can be used to solve problems.

Syllabus

Unit I

Introduction

The phase of an operation research study – Linear programming – Graphical method– Simplex

algorithm – Duality formulation – Sensitivity analysis.

Unit II

Transportation Models And Network Models: Transportation Assignment Models –Traveling

Salesman problem-Networks models – Shortest route– Minimal spanning tree – Maximum flow

models –Project network – CPM and PERT networks – Critical path scheduling – Sequencing

models.

Unit III

Inventory models: Economic order quantity models – Quantity discount models –

Stochastic inventory models – Multi product models – Inventory control models in practice.

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

3 0 0 3

Page 139: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

131

Unit IV

Queuing models: Queuing systems and structures – Notation parameter – Single server and

multi server models – Poisson input – Exponential service – Constant rate service – Infinite

population – Simulation.

Unit V

Decision models: Game theory – Two person zero sum games – Graphical solution- Algebraic

solution– Linear Programming solution – Replacement models – Models based on service life

Economic life Single Multi variable search technique – Dynamic Programming Simple Problem.

Course Outcomes (Cos):

Upon successful completion of this subject students will be able to:

CO1: Identify and develop operational research models from the verbal description of the real

system.

CO2: Use the optimization techniques for use engineering and Business problems

CO3: Understand the mathematical tools that are needed to solve optimization problems.

CO4: Use mathematical software to solve the proposed models.

CO5: Develop a report that describes the model and the solving technique, analyze the results

and propose recommendations in language understandable to the decision-making processes in

Management Engineering.

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H M

CO2 M H

CO3 H M

CO4 M H

CO5 H M L

Page 140: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

132

H = Highly Related; M = Medium; L = Low

Text Books

1. Taha H.A., ―Operations Research‖, Pearson Education India, 9 edition, 2014.

2. P. K Gupta, ―Operations Research‖, S Chand, Fifth edition (1 January 1976)

Reference Books

1. Shennoy G.V. and Srivastava U.K., ―Operation Research for Management‖, Wiley

Eastern,1994.

2. Bazara M.J., Jarvis and Sherali H., ―Linear Programming and Network Flows‖, John

Wiley,1990.

3. Philip D.T. and Ravindran A., ―Operations Research‖, John Wiley, 1992.

4. Hillier and Libeberman, ―Operations Research‖, Holden Day, 1986

Page 141: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

133

Course Name: Quantitative Techniques

Course Code: MCS153A

Course Objectives

1. To provide an overview of quantitative techniques in decision making.

2. To understand management science, operations research with select applications.

3. To apply mathematics to technical problems in business management.

4. To implement mathematical reasoning.

5. To learn mathematical techniques and solve the problems.

Syllabus

Unit I

An analytical scientific approach to Problem solving , quantitative analysis, Operational

research models & modeling process for Managerial Decision Making.Statistics for

Management: Measures of Central Tendency & Dispersion, Probability concepts, Bayes

Theorem & Applications, Probability Distributions- Binomial,Poisson , Normal & Exponential ,

Sampling & Sampling Distributions, Testing of Hypothesis.

Unit II

Correlation, Regression & Multivariate Analysis, Forecasting methods & Time Series Analysis.

Stochastic process introduction.Decision Analysis: Decision Trees& Utility Theory, Decision

Making under uncertainty, under risk, under certainty & under conflict. Game Theory.

Unit III

Linear Programming; graphical, simplex method, dual simplex, Sensitivity Analysis & Duality.

Integer Programming. Transportation, Transhipment & Assignment Models.Multicriteria

Decision making: Linear Goal Programming , Scoring Models, Fuzzy outranking, Introduction to

concepts of AHP (Analytic Hierarchy Process} & ANP ( Analytic Network Process).

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

3 0 0 3

Page 142: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

134

Unit IV

Inventory models (static, dynamic, probabilistic & stochastic), Waiting Line / Queing models

steady state operation ( M/M/1). Simulation concepts & applications for inventory & Q-ing

situations.Network models; shortest route, maximal flow problem . PERT, CPM.

Unit V

Glimpses of Metaheuristics ( Tabu, Simulated Annealing & Genetic algorithm), Markov chains

& Decision Processes, Sequencing, Dynamic Programming & Nonlinear Programming (

Quadratic & Geometric Programming) . Case studies & applications.

Course Outcomes (COs):

Upon successful completion of this subject students will be able to

CO1: Apply the most widely used quantitative techniques in decision making.

CO2: Grasps the wide applicability of Correlation, Regression and Forecasting.

CO3: Apply mathematics to solve technical problems in business management.

CO4: Appreciate the value of mathematical reasoning and analysis in daily life situation.

CO5: Realize the Importance of certain mathematical techniques in getting the best possible

solution to a problem involving limited resources.

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H M

CO2 H H

CO3 M H M

CO4 M H H

CO5 H M L

H = Highly Related; M = Medium; L = Low

Page 143: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

135

Text Books

1. Dr. David R. Anderson, ―An introduction to management science‖, South-Western; 13th

edition, 2011

2. Barry Render,‖ Quantitative analysis for management‖, Pearson Education, 12th

edition,

2015.

Reference Books

1. Charles A. Gallagher Hugh. J.Watson , 1985, Quantitative Methods for Business

Decisions, McGraw Hill international Book Company

2. Frederic S.Hillier, Gerald J.Liberman,2005 Introduction to Operations Research, Tata

McGraw-Hill

3. Fabrycky W.J , 1987, Applied Operations Research and Management Science, Prentice

Hall of India

Page 144: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

136

Course Name: Computational and Simulation Methods

Course Code: MCS154A

Course Objectives

1. To create mathematical models of physical systems and implementation on computers to

analyze the system both to gain insight and make predictions.

2. To understand different mathematical approaches for modeling.

3. To learn differential and difference equation based models, probability based models

which includes stochastic differential equations.

4. To understand cellular automata and event based approaches, and matrix based models.

5. To test and create models of the systems and report on complete modelling approach.

Syllabus

Unit I

Introduction and ODEs: Preliminary concepts, including formulation of physical problems

from continuum mechanics in terms of ODEs and PDEs.

Unit II

Solution of ODEs: Solution of ODEs by finite difference methods. Euler, Runge-Kutta, linear

stability, implicit methods, systems of ODEs, higher order ODEs and the shooting method for

boundary problems.

Unit III

PDEs: Categorization into parabolic, elliptic, hyperbolic types. Examples to include reduction of

linear elliptic PDEs to eigenvalue problems using normal mode approach (e.g.plane Poiseuille

flow). Direct methods (Gaussian elimination, LU decomposition), iterative techniques (Jacobi

and Gauss-Seidel, SOR), vector norms. Finite-differencing for parabolic and hyperbolic PDEs.

Explicit, implicit and Crank-Nicholson schemes. Stability criteria.

L (Hr.) T/P (Hr.) Pr (Hr.) Credits

3 0 0 3

Page 145: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

137

Unit IV

Finite element modelling: Detailed introduction to finite elements for 1D and 2D problems

covering: weak formulation, Galerkin approximation, shape functions, isoparametric elements,

application to archetypal second-order (heat equation) and fourth-order (beamequation)

problems, eigenvalue problems, nonlinear problems.

Unit V

Computer classes: Introduction to programming in Matlab and solving problems derived in

lectures. The classes will be arranged in two groups with each group having a two hour weekly

session.

Course Outcomes (COs):

Upon successful completion of this subject students will able

CO1: Create a relevant model for a multitude of problems from science and engineering, by

extracting the necessary and relevant information regarding the problem.

CO2: Define the different modeling terms by analyzing the system or the data that is present.

CO3: Implement the model on the computer and from the results check for the validity of the

model and correctness of the assumptions present in the model.

CO4: Analyze the outcomes through visualizations and make predictions.

CO5: To understand the practical application of Matlab.

MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF

PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:

Course

Outcome

Program Outcome

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

CO1 H M M

CO2 M H H

CO3 H M

CO4 M H

CO5 H M L

Page 146: Faculty of IT & Computer Application Scheme & Syllabi ... · Using C++ 3 0 0 3 CORE MCS110 Technical Paper Writing 2 0 0 2 F Elective II 3 0 0 3 S Advance Technology Lab II 0 0 2

138

H = Highly Related; M = Medium; L = Low

Text Books

1. Angela B. Shiflet & George W. Shiflet. Introduction to Computational Science: Modeling

and Simulation for the Sciences. Princeton University Press, 2006.

2. Chaturvedi Devendra K, ―Modeling and Simulation of Systems Using Matlab and

Simulink‖ Crc Press, 1 edition, 2018.

Reference Books

1. Computational Techniques for Process Simulation and Analysis Using MATLAB, 1st

Edition by Niket S. Kaisare.

2. Computational Methods for Process Simulation 2nd Editionby W. Fred Ramirez.

3. Computational Science and Its Applications – by Antonio Lagan, Springer Customer

Service Center GmbH, 2004