faculty of computer application teaching and … – syllab… · 3 ganpat university faculty of...

12
2 GANPAT UNIVERSITY FACULTY OF COMPUTER APPLICATION TEACHING AND EXAMINATION SCHEME Programme Master of Computer Applications Branch/Spec. Computer Applications Semester I Effective from Academic Year 2020-21 Effective for the batch Admitted in June 2020 Subject Code Subject Name Teaching scheme Examination scheme (Marks) Credit Hours (per week) Theory Practical Lecture(DT) Practical(Lab.) Lecture(DT) Practical(Lab.) CE SEE Total CE SEE Total L TU Total P TW Total L TU Total P TW Total P11A1JP JAVA PROGRAMMING 3 0 3 2 - 2 3 0 3 4 - 4 40 60 100 20 30 50 P11A2PP PYTHON PROGRAMMING 3 0 3 2 - 2 3 0 3 4 - 4 40 60 100 20 30 50 P11A3DMS Data Base Management System 3 0 3 2 - 2 3 0 3 4 - 4 40 60 100 20 30 50 P11A4FM Foundations of Mathematics 3 0 3 - - - 3 0 3 - - - 40 60 100 - - - P11B5CS Communication Skills 2 0 2 1 - 1 2 0 2 2 - 2 40 60 100 20 30 50 Total 14 0 14 7 7 14 0 14 14 14 200 300 500 80 120 200

Upload: others

Post on 21-Jul-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: FACULTY OF COMPUTER APPLICATION TEACHING AND … – Syllab… · 3 GANPAT UNIVERSITY FACULTY OF COMPUTER APPLICATIONS Programme Master of Computer Applications Branch/Spec. Master

2

GANPAT UNIVERSITY

FACULTY OF COMPUTER APPLICATION TEACHING AND EXAMINATION SCHEME

Programme Master of Computer Applications

Branch/Spec. Computer Applications

Semester I

Effective from Academic Year 2020-21 Effective for the batch Admitted in June 2020

Subject Code

Subject Name

Teaching scheme Examination scheme (Marks)

Credit Hours (per week) Theory Practical

Lecture(DT) Practical(Lab.) Lecture(DT) Practical(Lab.) CE SEE Total CE SEE Total

L TU Total P TW Total L TU Total P TW Total

P11A1JP JAVA PROGRAMMING

3 0 3 2 - 2 3 0 3 4 - 4 40 60 100 20 30 50

P11A2PP PYTHON PROGRAMMING

3 0 3 2 - 2 3 0 3 4 - 4 40 60 100 20 30 50

P11A3DMS Data Base Management System

3 0 3 2 - 2 3 0 3 4 - 4 40 60 100 20 30 50

P11A4FM Foundations of Mathematics

3 0 3 - - - 3 0 3 - - - 40 60 100 - - -

P11B5CS Communication Skills

2 0 2 1 - 1 2 0 2 2 - 2 40 60 100 20 30 50

Total 14 0 14 7 7 14 0 14 14 14 200 300 500 80 120 200

Page 2: FACULTY OF COMPUTER APPLICATION TEACHING AND … – Syllab… · 3 GANPAT UNIVERSITY FACULTY OF COMPUTER APPLICATIONS Programme Master of Computer Applications Branch/Spec. Master

3

GANPAT UNIVERSITY

FACULTY OF COMPUTER APPLICATIONS Programme Master of Computer Applications Branch/Spec. Master of Computer Applications

Semester I Version 1.0.0.0

Effective from Academic Year 2020-21 Effective for the batch Admitted in June 2020

Subject Code P11A1JP Subject Name JAVA PROGRAMMING

Teaching scheme Examination scheme (Marks)

(Per week) Lecture (DT) Practical (Lab.) Total CE SEE Total

L TU P TW

Credit 03 00 02 00 05 Theory 40 60 100

Hours 03 00 04 00 07 Practical 20 30 50

Objective:

To provide wide opportunities of Data structure and algorithm using Object Oriented Java language.

Pre-requisites:

Nil

Learning Outcome:

After completing this course, students should be able to:

Students gain an overall understanding of algorithms

Students able to write algorithm in data structure.

Students able to concept fundamentals of OOPs

Understand OOPs concept to implement data structure algorithm.

To gain and implement data structure using java class library.

Content:

Unit Hrs

SECTION – I

1 Introduction to OOPs concept:

Object Oriented Paradigm; Data Abstraction; Encapsulation; Inheritance; Polymorphism;

Dynamic Binding; Byte code; JVM; JDK; Structure of Java Program; Compiling and

Executing; Data types; Variables; Scope of Variables; Operators & types; Adding

Methods & parameters; Static and Final variables & methods;

11

2 Fundamentals of Class & Object:

Class; Object; new operators; Access modifier; Constructors and its types; Inheritance

and its types; Array and types of array; Method Overloading & Overriding; Basic

concept of Package and Interface.

11

Page 3: FACULTY OF COMPUTER APPLICATION TEACHING AND … – Syllab… · 3 GANPAT UNIVERSITY FACULTY OF COMPUTER APPLICATIONS Programme Master of Computer Applications Branch/Spec. Master

4

SECTION – II

3 Introduction to Data Structure with Sorting & Searching:

Classification of Data Structure Primitive Data Structure, Non Primitive Data Structure,

Linear Data Structure, Non Linear Data Structure;

Introduction of Searching; Types of Searching Sequential Search, Binary Search;

Introduction of Sorting, Types of Sorting - Selection, Bubble, Insertion, Quick.

11

4 Fundamentals of Linear & non-Linear data structure:

Introduction to Stack, Stack Operations, Applications of Stack; Introduction to Queue,

Types of Queue – Simple Queue, Circular Queue, Double Ended Queue, Queue

Operations, Applications of Queue; Introduction to Linked List, Types of Linked List –

Single and Double Linked List, Application of Linked Lists; Concept of Tree and Graph

12

Practical Content:

List of programs specified by the subject teacher based on above mentioned topics

Reference Books:

1 The Complete Reference Java 2 By Herbert Schildt’s, Tata McGraw-Hill Edition

2 Classic Data Structures by Debasis Samanta, PHI Publications

3 Data Structures and Algorithms Made Easy in Java: Data Structure and Algorithmic Puzzles, by

Narasimha Karumanchi, Second Edition, CareerMonk Piblications

MOOC/Certification Courses:

1 https://www.w3schools.com/java/

2 https://docs.oracle.com/javase/tutorial/

3 https://www.studytonight.com/data-structures/

Question Paper Scheme:

Question Paper Scheme:

University Examination Duration: 3 Hours

Note for Examiner: -

(I) Questions 1 and 4 are compulsory with no options.

(II) Internal options should be given in questions 2, 3, 5 and 6.

SECTION - I

Q.1 –8 Marks

Q.2 –11 Marks

Q.3 –11 Marks

SECTION - II

Q.4 –8 Marks

Q.5 –11 Marks

Q.6 –11 Marks

Page 4: FACULTY OF COMPUTER APPLICATION TEACHING AND … – Syllab… · 3 GANPAT UNIVERSITY FACULTY OF COMPUTER APPLICATIONS Programme Master of Computer Applications Branch/Spec. Master

5

GANPAT UNIVERSITY

FACULTY OF COMPUTER APPLICATIONS Programme Master of Computer Applications Branch/Spec. Master of Computer

Applications

Semester I Version 1.0.0.0

Effective from Academic Year 2020-21 Effective for the batch Admitted in June

2020

Subject code P11A2PP Subject Name PYTHON PROGRAMMING

Teaching scheme Examination scheme (Marks)

(Per week) Lecture(DT) Practical(Lab.) Total CE SEE Total

L TU P TW

Credit 3 0 2 - 5 Theory 40 60 100

Hours 3 0 4 - 7 Practical 20 30 50

Pre-requisites:

Basic knowledge of programming.

Learning Outcome:

After completing the subject, students should be able to:

To gain knowledge of basic python programming

Install and run the Python interpreter

To develop proficiency in creating applications using Python Programming Language

Understand the concepts of file I/O, Array, Function

Plot data using appropriate Python visualization libraries

Content:

Unit Hrs

SECTION-I

1 Introduction to Python

History of Python, Python Features, Installation and Working with Python,

Understanding Python variables, Python basic Operators(4), understanding python

blocks, Python data types, Declaring and using Numeric data types, using string data

type and string operations, Defining list and list slicing, Use of Tuple data type

(4), Python program flow control, Conditional blocks using if, else and elif, simple for

loops, For loop using ranges, string, list and dictionaries, Use of while loops, Loop

manipulation using pass, continue, break and else statement, Programming using Python

conditional and loops block, Python - Date & Time(4).

12

2 Python Arrays, Functions, Modules and Packages

Python arrays, create an array, accessing array elements, looping array elements, adding

and removing an array element, array methods (4). Creating a function, calling a function,

passing parameters to function, how to define default value of parameters of a function,

passing a list as

a parameter, function returning a value, Recursive function, Lambda function (3), creating

and using module, built-in modules, importing own module as well as external modules,

Understanding Packages, Programming using functions, modules and external packages

(4).

11

SECTION-II

Page 5: FACULTY OF COMPUTER APPLICATION TEACHING AND … – Syllab… · 3 GANPAT UNIVERSITY FACULTY OF COMPUTER APPLICATIONS Programme Master of Computer Applications Branch/Spec. Master

6

3 Python Object Oriented Programming and Exception Handling

Concept of class, object and instances, Constructor, class attributes and destructors (4),

Inheritance, overlapping and overloading operators, Adding and retrieving dynamic

attributes of classes, Programming using Oops support(4), concept of Exception handling,

avoiding code break using exception handling, use of try, except and finally for exception

handling (3).

11

4 Data Science & Data Visualization

Data Frame - Creating Data Frame from an Excel Spreadsheet, Creating Data Frame from

.csv Files, Creating Data Frame from a Python Dictionary, Creating Data from Python

List of Tuples, Operations on Data Frames (8)

Bar Graph, Histogram, Creating a Pie Chart, Stack chart, Creating Line Graph (3)

11

Practical content

List of programs specified by the subject teacher based on above mentioned topics.

Text Books

1 John V Guttag. “Introduction to Computation and Programming Using Python”, Prentice Hall of

India

2 R. Nageswara Rao, “Core Python Programming”, dreamtech

3 Wesley J. Chun. “Core Python Programming - Second Edition”, Prentice Hall

4 Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser, “Data Structures and

Algorithms in Pyhon”, Wiley

MOOC/ Certification Courses:

1 https://www.classcentral.com/course/python-4319

2 https://www.w3schools.com/python/

3 https://nptel.ac.in/courses/117106113/34

4 https://www.python.org/

Question Paper Scheme:

University Examination Duration: 3 Hours

Note for Examiner: -(I) Questions 1 and 4 are compulsory with no options.

(II) Internal options should be given in questions 2, 3, 5 and 6.

SECTION - I

Q.1 –8 Marks

Q.2 –11 Marks

Q.3 –11 Marks

SECTION - II

Q.4 –8 Marks

Q.5 –11 Marks

Q.6 –11 Marks

Page 6: FACULTY OF COMPUTER APPLICATION TEACHING AND … – Syllab… · 3 GANPAT UNIVERSITY FACULTY OF COMPUTER APPLICATIONS Programme Master of Computer Applications Branch/Spec. Master

7

GANPAT UNIVERSITY

FACULTY OF COMPUTER APPLICATION Programme Master of Computer

Application

Branch/Spec. Master of Computer Applications

Semester I Version 1.0.0.0

Effective from Academic Year 2020-21 Effective for the batch Admitted in June 2020

Subject code P11A3DMS Subject Name Data Base Management System

Teaching scheme Examination scheme (Marks)

(Per week) Lecture(DT)

Practical(Lab.) Total CE SEE Total

L TU P TW

Credit 2 1 2 - 5 Theory 40 60 100

Hours 2 1 4 - 7 Practical 20 30 50

Objective

To make aware the students about Database concepts and PL/SQL programming.

Pre-requisites:

Students should have basic knowledge of Database concepts, Database design with E-R model and

Relational Model. Students should also know basic of SQL DDL,DML statements and various inbuilt

SQL functions.

Learning Outcome:

After completing this course, students should be able to:

Understand Concepts of Normalization, Database design and Performance Tuning

How to handle Deadlock and Concurrency control systems

Student will able to develop business application with the help of advanced objects like Stored

Procedure, Function, Trigger and Package.

Theory syllabus

Unit Content Hrs

SECTION - I

1 Normalization of Database Tables

Need for Normalization

Functional Dependencies

Normalization conversion process

o Conversion for 1NF

o Conversion for 2NF

o Conversion for 3NF

Higher Level Forms

o BCNF

o 4NF

o 5NF

08

Page 7: FACULTY OF COMPUTER APPLICATION TEACHING AND … – Syllab… · 3 GANPAT UNIVERSITY FACULTY OF COMPUTER APPLICATIONS Programme Master of Computer Applications Branch/Spec. Master

8

2 Database Performance Tuning and Query Optimization

Database Performance Tuning concept

Query Processing

Indexes and Query Optimization

Optimizer Choices

SQL Performance Tuning

DBMS Performance Tuning

Query Optimization Examples

08

3 Concurrency Control

Lock-Based Protocols

Deadlock Handling

Multiple Granularity

Timestamp-Based Protocols

Validation-Based Protocols

Multiversion Schemes

07

SECTION – II

4 Working with PL/SQL

Generic PL/SQL Block,

SQL Transactions

Error Handling in PL/SQL(System and User Define)

Cursors: Types of Cursor, Cursor with Loops, Parameterized Cursor, Nested

Cursor

11

5 PL/SQL Database Objects

Stored Procedures and Functions: IN, OUT and INOUT parameters

Triggers: Types of Triggers(Raw Trigger, Statement Trigger, Before and After

Trigger, Combination trigger),Create and Delete Trigger

Package: Introduction, Create, Invoke, Alter, overloading Procedure and

Functions

11

Practical content List of programs specified by the subject teacher based on above mentioned topics

Text Books

1 Database System Concepts Sixth Edition Avi Silberschatz,Henry F. Korth,S. Sudarshan

2 Database Management System by Raghu Ramakrishnan/Johannes Gehrke – 2nd Edition,MC

Graw Hill

3 DATABASE SYSTEMS Design, Implementation, and Management Carlos Coronel | Steven

Morris

4 SQL,PL/SQL The Programming language of Oracle by Ivan Bayross – 4th Revised Edition ,

BPB Publication

Reference Books

1 Fundamentals of Database Systems by Ramez Elmasri and Shamkant B. Navathe

-4th Edition Pearson Education.

2 Database Systems:Concepts, Design and Applications by S. K. Singh., Pearson

Education

3 Database System Concepts by Abraham Silberschatz,Henry F. Lorth,S.Sudarshan – 5th Edition

Page 8: FACULTY OF COMPUTER APPLICATION TEACHING AND … – Syllab… · 3 GANPAT UNIVERSITY FACULTY OF COMPUTER APPLICATIONS Programme Master of Computer Applications Branch/Spec. Master

9

,MC Graw Hill

4 Oracle Database 11g PL/SQL Programming by Michael Mclaughlin (Oracle Press)

MOOC/ Certification Courses

1. https://nptel.ac.in/courses/106/106/106106220/

2. https://www.tutorialspoint.com/plsql/index.htm

3. https://www.w3schools.com/sql/ Question Paper Scheme:

University Examination Duration: 3 Hours Note for Examiner: - (I) Questions 1 and 4 are compulsory with no options. (II) Internal options should be given in questions 2, 3, 5 and 6. SECTION - I Q.1 –8 Marks Q.2 –11 Marks Q.3 –11 Marks SECTION - II

Q.4 –8 Marks Q.5 –11 Marks

Q.6 –11 Marks

Page 9: FACULTY OF COMPUTER APPLICATION TEACHING AND … – Syllab… · 3 GANPAT UNIVERSITY FACULTY OF COMPUTER APPLICATIONS Programme Master of Computer Applications Branch/Spec. Master

GANPAT UNIVERSITY

FACULTY OF COMPUTER APPLICATIONS Programme Master of Computer

Applications

Branch/Spec. Master of Computer Applications

Semester I Version 1.0.0.0

Effective from Academic Year 2020-21 Effective for the batch Admitted in June 2020

Subject code P11A4FM Subject Name Foundations of Mathematics

Teaching scheme Examination scheme (Marks)

(Per week) Lecture(DT) Practical(Lab.) Total CE SEE Total

L TU P TW

Credit 3 0 0 0 3 Theory 40 60 100

Hours 3 0 0 0 3 Practical - - -

Pre-requisites:

Basic Knowledge of Mathematics up to 10th standard

Learning Outcome:

The student will be able to understand foundation of Mathematics. The student will acquire more knowledge and skill to face any aptitude test conducted by IT Industry.

Theory syllabus

Unit Content Hrs

SECTION-I

1 Set Theory : Introducation, Concepts and Notations, Representation of Sets, Universal Set, Null

Set, Singleton Set, Subset of set, Equality of two sets, Equivalent Sets, Power set, Disjoint Set,

Set Operations : Venn Diagram, Union, Intersection; Compliment of Sets, Differences of two

sets, Symmetric Differences, Cartesian Products, The Algebraic Laws of set theory. Set

Identities : Distributive Law, DeMorgan’s Law; Application of the set theory : cardinality or size

of set;

Differentiation: Introducation, Second order derivative, Stationary Values: Maximum and

Minimum values; Uses of Derivative.

12

2 Permutation & Combinations Factorial notation, Number of permutations, Number of combinations, Facts and formulae of permutation and combinations

Probability Experiment and Random experiment, Sample space, Probability of Occurrence of

an event, Results on probability,

10

SECTION-II

3 Average, Problems on Numbers, Problems on Ages Facts and Formulae of Average, Analyze given conditions, Assume unknown numbers, Form equations, Find out ages from given conditions

12

Page 10: FACULTY OF COMPUTER APPLICATION TEACHING AND … – Syllab… · 3 GANPAT UNIVERSITY FACULTY OF COMPUTER APPLICATIONS Programme Master of Computer Applications Branch/Spec. Master

Percentage Concept of Percentage, Express x% as fraction, Express a/b as percent, Results on Population, Result on Depreciations Profit & Loss, Ration & Proportion Cost price, Selling price, profit and loss formulae, What is ration, what is proportion, Fourth proportion, Third proportion, Mean proportion, Comparison of ratio, Compounded ration, Componendo and dividendo, variation

4 Partnership, Chain Rule Concept of partnership, Ration of Division of gains, Working and sleeping partners, Direct proportion, Indirect proportion

Time & Work, Time & Distance Facts and formulae for time and work, Facts and formulae for time and distance

Simple Interest Concept of principal, concept of interest, Facts and formulae for simple interest

11

Practical content

NA

Text Books

1 Advanced Mathematics by Heena Timali, Books India Publication

2 QUANTITATIVE APTITUDE for competitive examinations by Dr.R.S.Aggarwal, S. CHAND publication

Reference Books

1 QUANTITATIVE APTITUDE for competitive examinations by ABHIJIT GUHA, Mc Graw Hill Education

2 GENERAL INTELLIGENCE AND TEST OF REASONING, Vikas Publishing House

MOOC/ Certification Courses

1 https://www.math-only-math.com/types-of-sets.html

2 https://www.indiabix.com/online-test/aptitude-test/

3 https://www.tutorialspoint.com/discrete_mathematics/discrete_mathematics_sets.htm

4 https://www.geeksforgeeks.org/application-of-derivative-maxima-and-minima-mathematics/

Question Paper Scheme:

University Examination Duration: 3 Hours

Note for Examiner: -

(I) Questions 1 and 4 are compulsory with no options.

(II) Internal options should be given in questions 2, 3, 5 and 6.

SECTION - I

Q.1 –8 Marks

Q.2 –11 Marks

Q.3 –11 Marks

SECTION - II

Q.4 –8 Marks

Q.5 –11 Marks

Q.6 –11 Marks

Page 11: FACULTY OF COMPUTER APPLICATION TEACHING AND … – Syllab… · 3 GANPAT UNIVERSITY FACULTY OF COMPUTER APPLICATIONS Programme Master of Computer Applications Branch/Spec. Master

12

GANPAT UNIVERSITY

FACULTY OF COMPUTER APPLICATION Programme Master of Computer

Applications Branch/S

pec.

Master of Computer Applications

Semester I Version 1.0.0.0

Effective from Academic

Year

2020-21 Effective for the batch

Admitted in

July 2020

Subject code P11B5CS Subject Name Communication Skills

Teaching scheme Examination scheme (Marks)

(Per week) Lecture

(DT)

Practical

(Lab.)

Tot

al CE SEE Total

L TU P TW

Credit 02 00 01 00 03 Theory 40 60 100

Hours 02 00 02 00 04 Practical 20 30 50

Pre-requisites:

Basic acquaintance with English Language and Employability Skills

Learning Outcome:

On successful completion of the course, the students will be able to:

understand the basics of communication and its significance

comprehend and express any idea/thought in an effective manner using the four basic communication skills:

Listening, Reading, Speaking, Writing (LSRW).

make effective presentation, face job interview and participate in group communication fruitfully.

handle various professional communication situations more impressively and effectively.

exhibit the most productive output in various professional communication situations.

Syllabus Content

Unit Theory: Section I Hrs

1. Basics of Communication

Definition, Principles, Process, Functions, and Barriers to

communication with remedies

03

2. Grammar and Verbal Ability

Tense, Parts of Speech, Types of Sentences, Conditionals

Words often Confused, One Word Substitutions, Verbal Analogies,

Synonyms, Antonyms, Error Analysis, Collocations, Phrasal Verbs,

Word Roots

08

Theory: Section II

3. Reading Skill:

Significance of Reading Comprehension,

definition, types and purposes of reading,

useful strategies for effective reading comprehension

03

4. Writing Skills:

Significance of Writing Skills (7C’s)

Email Etiquettes

Writing Formal letters

Writing Statement of Purpose (in Resume, research paper)

Writing Job Application (Cover Letter + Resume, layout, dos and

don’ts)

11

Practical: Section I

5. Listening Skills: 04

Page 12: FACULTY OF COMPUTER APPLICATION TEACHING AND … – Syllab… · 3 GANPAT UNIVERSITY FACULTY OF COMPUTER APPLICATIONS Programme Master of Computer Applications Branch/Spec. Master

13

IELTS listening practice

Definition and significance of Listening, Barriers to listening with

remedies, listening to Ted Talks, Vodcasts, educational videos

6. Enhancing Speaking Skills

IELTS Speaking (Preparing Self Introduction, Cue Cards and

Discussion)

Think –Pair-Share (Know your Buddy Activity)

Role Play,

08

Practical: Section II

7. IELTS Reading Comprehension Practice (Reading Comprehension

passages Practice)

04

8. IELTS Writing Practice (Writing Essays and Letters and Information

based writing)

04

Practical content

The Praticals will be in the form of Tutorials which will be designed with explanation and practice exercises.

Text Books

1. Meenaksi Raman & Sangeeta Sharma, Technical Communication: Principles and Practice, Oxford

University Press

Reference Books

1. M Ashraf Rizvi, Effective Technical Communication, Tata McGraw-Hill Education

2. V. K. Jain & Omprakash Biyani, Business Communication, S. Chand & Company

3. Raymond Murphy, Essential English Grammar: A Self-study Reference and Practice Book for Elementary

Students of English with Answer, Cambridge University Press

4. AndreaJ. Rutherford, Basic Communication Skills for Technology, Pearson Education Asia

5. Cambridge 1 to 12, Cambridge University Press

6. An Interactive Approach of Pedagogy, H. Douglas

MOOC/ Certification Courses

1 http://nptel.ac.in/courses/109104031/

2 https://www.youtube.com/watch?v=m-5wVL6VWwI

3 https://www.youtube.com/watch?v=cQ64QKPZPdQ

4 https://www.youtube.com/user/TEDxTalks

Question Paper Scheme:

University Examination Duration: 3 Hours

Note for Examiner: -(I) Questions 1 and 4 are compulsory with no options.

(II) Internal options should be given in questions 2, 3, 5 and 6.

SECTION - I

Q.1 –8 Marks

Q.2 –11 Marks

Q.3 –11 Marks

SECTION - II

Q.4 –8 Marks

Q.5 –11 Marks

Q.6 –11 Marks