Progressive Education Society's

Modern College of Engineering, Pune-5

MCA Department

Progressive Education Society’s

Modern College of Engineering, Shivajinagar,
Pune-05

MCA DEPARTMENT

E-CURRICULUM
BOOKLET
(2020Pattern)

FY – MCA (UNDER ENGINEERING)

SEMESTER I
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

Quality Policy of the Institute

We, PES Modern College of Engineering are committed to develop and foster
cultured and promising professionals by imparting quality education in the field
of Engineering and Management.

Vision of the Institution

"To create a collaborative academic environment to foster professional
excellence and ethical values"

Mission of the Institution

 To develop outstanding professionals with high ethical standards capable of
creating and managing global enterprises
 To foster innovation and research by providing a stimulating learning
environment
 To ensure equitable development of students of all ability levels and
backgrounds
 To be responsive to changes in technology, socio-economic and
environmental conditions
 To foster and maintain mutually beneficial partnerships with alumni and
industry
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Departmental Vision

“To develop Competent Technocrats in the field of Computer applications

imbued with human values”

Departmental Mission
 To impart knowledge in the field of Computer applications with a focus on
developing the required competencies.
 To improve technical skill of the students through practical and hands-on
experience.
 To enhance the quality of the students by collaboration with Alumni and Industry.
 To make students socially responsible citizens.

Programme Educational Objectives

 PEO 1: The broad knowledge of computer applications for successful careers in
industry.
 PEO 2: The habit of lifelong learning for career development in this dynamic and
rapidly changing field.
 PEO 3: The ability to inculcate effective communication in the team through
demonstration of good analytical, design, development and implementation
skills.

Programme Outcomes
After completing MCA degree student will be able to:
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
 PO1. Apply knowledge of mathematics, computer science appropriate for real world
applications.
 PO2. Identify, formulate, analyze and solve complex computing problems using relevant
domain disciplines.
 PO3. Design and evaluate solutions for complex computing problems that meet specified needs
for real world applications.
 PO4. Apply programming logic including design of algorithm, programs, analysis and
interpretation of data to provide valid solutions
 PO5. Apply appropriate techniques and modern computing tools for development of real world
applications.
 PO6. Understand and commit to professional ethics and cyber regulations, responsibilities, and
norms of professional computing practices.
 PO7. Understand the need and develop the capacity to persistent learning for continual
development as a computer professional.
 PO8. Participate as a member and leader in a team and stand out in multidisciplinary
environments to demonstrate computing and management skills.
 PO9. Communicate effectively to comprehend and present effective technical Documentation.
 PO10. Apply the computing knowledge efficiently& effectively with concern for societal,
environmental, and cultural aspects relevant to professional computing practices.
 PO11. To contribute effectively as an individual and as a member or leader in diverse teams
and in multidisciplinary environments.
 [Link] identify a timely opportunity and innovation with entire effort to function as an
successful entrepreneur.

INDEX

Sr. No. Content Page. No.

 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
1. Course Structure 1

2. Discrete Mathematics and Statistics 2

3. Data Structures and Algorithms 15

4. Object Oriented Programming 23

5. Software Engineering & Project 30

Management

6. Information Systems and Engineering 38

Economics

7. Data Structures and Algorithms 45

Laboratory

8. Object Oriented Programming Laboratory 51

9. Python Programming Laboratory 57

10. Business Communication Lab 68

11. Audit Course-1-I-Foreign Language- 74

Japanese

12. Non Credit Course-1: MOOC Course-I- 77

Swayam/Spoken Tutorial /NPTEL

Course Structure
FY MCA Sem I
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

Teaching Examination Scheme Cre

Subjec
Subject Scheme dits
t Code
Hrs/Week

Lect Pract Paper Tw Or Pr Mar

ks
Int Ex Int Ext Ext Th Pr
310901
t
Discrete Mathematics 03 30 70 100 03
and Statistics

310902 Data Structures and

03 30 70 100 03
Algorithms
310903 Object Oriented 03 03
30 70 100
Programming

310904 Software Engineering

03 30 70 100 03
& Project
Management
310905 Information Systems 03
03 30 70 100
and Engineering
310906 Economics
Data Structures and 04 25 50 75 02
Algorithms
Laboratory
310907 Object Oriented 04 25 50 75 02
Programming
Laboratory
310908 Python Programming 01 02 50 01 01
Laboratory
310909 Business 50 01
Communication Lab
Total 16 12 150 350 150 - 100 750 22

310910 AuditCourse-1 Grade

310911 Non Credit Course- Grade

1: MOOC Course-
I- Swayam/Spoken
Tutorial /NPTEL
# 310910-Audit Course 1(AC1) Options:
310910A-AC1-I Foreign
Language 310910B-AC1-II Road Safety

2
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

310901

Discrete Mathematics and

Statistics

3
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Teaching Scheme, Credit, Examination Scheme
Teaching Scheme Credit Examination Scheme

TH: 03 Hours/Week 03 Internal: 30 Marks

External : 70 Marks

Prerequisites (Conceptual knowledge to understand the course contents)

 Basics knowledge of Mathematics and Statistics

Course Objectives
 To study discrete objects and relationships among them

 To use appropriate set, function and relation models to understand practical

examples, and interpret the associated operations and terminologies in context.

 To learn logic and proof techniques to expand mathematical maturity

 To determine number of logical possibilities of events

 To formulate problems precisely, solve the problems, apply formal proof

techniques, and explain the reasoning clearly.

 To demonstrate how these concepts can be applied to solve nontrivial real life

problems.

Course Outcomes
Upon completion of the subject, students will be able to:

 CO1: Solve real world problems logically by using set and induction approaches.

 CO2: Describe and implement relations and functions.

 CO3: Apply logical reasoning to solve a variety of problems.

 CO4: Apply statistical concepts to solve basic problems.

 CO5: Solve the problems of Discrete Distributions and Continuous Distributions.

4
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
 CO6: Explain various Descriptive Statistical concepts

Course Contents
Unit I:
Set Theory and Logic

Discrete Mathematics, Significance of Discrete Mathematics in Computer Engineering, Sets–

Naïve Set, Theory (Cantorian Set Theory), Need for Sets, Representation of Sets, Set
Operations, cardinality of set, principle of inclusion and exclusion, Types of Sets –Countable
and Uncountable Sets, Finite and Infinite Sets, Countably Infinite and Uncountably Infinite
Sets, power set. Propositional Logic-logic, Propositional Equivalences, Application of
Propositional Logic-Translating English Sentences, Proof by Mathematical Induction, Strong
Mathematical Induction.

Unit II:
Relations and Functions
Relations and Their Properties, n-ary Relations and Their Applications, Representing
Relations, Closures of Relations, Equivalence Relations, Partial Orderings, partitions, Hasse
Diagram, Lattices, Chains and Anti-chains, Transitive Closure and Warshall’s Algorithm,
Functions-Subjective, Injective and Bijective functions, Inverse Functions and composition of
functions, The Pigeonhole Principle.
Unit III:
Permutations and Combinations
The Basics of Counting, rule of Sum and Product, Permutations and Combinations,
Generalized Permutations and Combinations. Binomial Coefficients Identities.
.Unit IV:
Introduction to Probability
Introduction to probability, sample space and events, permutations and combinations, Axioms
of probability, conditional probability, Bayes Theorem.
Unit V:
Descriptive Statistics
Concept of Population, sample, Types of Sampling, Random Sampling Frequency
distributions: Mean, Median, Mode, Variance and Standard Deviation. Co-relation, regression
and their methods.
5
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Unit VI:
Discrete Distributions
Random Variables, Discrete probability densities, cumulative Distribution, mathematical
Expectations, Geometric Distribution, Binomial Distribution, Introduction to Hypothesis
Testing.

References

Reference Books
1. Bernard Kolman, Robert C. Busby and Sharon Ross, “Discrete Mathematical Structures”,
Prentice- Hall of India /Pearson, ISBN: 0132078457, 9780132078450.
2. [Link],“Discrete Mathematics”, 3rd Edition, Oxford University Press, ISBN 0 –19 850717 –8
3. Narsingh Deo, “Graph with application to Engineering and Computer Science”, Prentice Hall
of India, 1990, 0 –87692 –145 –4.
4. Dr. K. D. Joshi, “Foundations of Discrete Mathematics”, New Age International Limited,
Publishers, January 1996, ISBN: 8122408265, 9788122408263
5. Papoulis, Pillai, “Probability, Random Variables and Stochastic Processes”, 4th Edition
ISBN:0-07-048658-1.
6. Veerarajanl, “Probability, Statistics And Random”, Tata McGraw-Hill, ISBN:0-07-049482-7
7. S.C. Gupta, V.K Kapoor, S. Chand, “Fundamentals of Mathematical Statistics”, Sultan Chand
& Sons, ISBN-10: 8180545288.
8. D.P. Apte , “Probability and Combinatorics”, Excel Books, ISBN-13: 978-8174465207
Text books
1. Kenneth H. Rosen, “Discrete Mathematics and its Applications”, Tata McGraw-Hill, ISBN
978-0- 07-288008-3, 7th Edition.
2. C. L. Liu, “Elements of Discrete Mathematics”, TMH, ISBN 10:0-07-066913-9..
3. Kishor S. Trivedi, “Probability and Statistics with Reliability, Queuing and Computer Science
Applications”, Wiley , Second Edition, ISBN:9781119285441
4. Sheldon Ross, “A first Course in Probability”, Prentice Hall, ISBN-13: 978-0-13-603313-4
MOOC Courses:

1. [Link]
2. [Link]
3. [Link]

6
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
4. [Link]

E books links

1. [Link]
2. [Link]
3. [Link]

Continuous Assessment details (Internal Evaluation Scheme)

Scheme Open Book Test MCQ Test End Term Test

Marks 10 10 10

Unit* I-II III-IV V-VI

[Note: - * indicates unit number may vary]

Unit wise Question Bank

Unit I : Set Theory and Logic

7
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Q 1: Write following statements in symbolic forms:
a) Mohan is rich but unhappy
b) Mohan is neither rich nor happy
c) Mohan is poor or he is both rich and unhappy

Q 2: Prove that p→ (q→r) and (p^r̅) →q̅ are logically equivalent

Q 3: Show that p↔q and (p^q) v(~p^~q) are logically equivalent
Q 4: Prove that the argument p→q, q→r, r→s, ~s, pvt Ⱶ t is valid without
Using truth tables.

Q 5: Let K(x): x is a two wheeler, L(x): x is a scooter, M(x): x is manufactured by Bajaj.

Express the following using quantifier
a) Every two wheeler is a scooter.
b) There is a two wheeler that is not manufactured by Bajaj.
c) There is a two wheeler manufactured by Bajaj that is not a scooter.
d) Every two wheeler that is a scooter is manufactured by Bajaj.
Q 6: Show that R→S can be derived from premises P→(Q→S),~R v P and Q
Q 7: Show that :
((PvQ)^‫ך(ך‬p^(‫ך‬Qv‫ך‬R)) v (‫ך‬P^‫ך‬Q) v (‫ך‬P^‫ך‬R)) is a tautology.
Q 8: Show the following equivalence
P→(QvR)↔(P→Q)v(P→R).
Q 9: Show the implication without constructing T.T
(i)((P v ‫ך‬P)→Q)→((P v ‫ ך‬P)→R)=>(Q→R)
(ii)(Q→(P^‫ך‬P))→(R→(P^‫ך‬P))=>(R→Q)
Q 10: Demonstrate that R is a valid inference from the premises
P→Q, Q→R and P
Q 11: There are two Restaurants next to each other. One has a sign that says
“Good food is not cheap “ and the other sign says that “cheap food is
Not good “ Prove that the statements are logically equivalent Using T.T
method .

Unit II: Relations and Functions

Q 1 : Draw the Hasse diagram representing the partial ordering

8
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
{(a,b)|a divide b}on {1,2,3,4,6,8,12}.
Q 2 : Let R & S be two relation on A={1,2,3,4}
R={(1,1),(1,2),(2,3),(2,4),(3,4),(4,1),(4,2)}
S={(3,1),(4,4),(2,3),(2,4),(3,4),(1,1),(1,4)}
Compute RoS.
Q 3: Let A= {2,3,4,6} and Let aRb if a divide b. Show that R is a partial order
and draw it’s Hasse diagram.
Q 4 : Function f,g,h are define on a set x={1,2,3} as
f= {(1,2),(2,3),(3,1)}
g= {(1,2),(2,1),(3,3)}
h= {(1,1),(2,2),(3,1)}
Find fog, gof, fogoh, fohog.
Q 5: Let f(x) = x+2, g(x) = x-2,h(x) = 3x
For x belongs to R(x ϵ R), where R is a set of all real number.
And find gof & fog.
Q 6 : Let R={(1,4),(2,4),(2,5),(2,4),(4,3),(5,3),(3,2)} use warshall’s algorithm to
find matrix of transitive closure.
Q 7 : Use Warshall’s algorithm to find transitive closure of the relation R
whose dig is shown below.

Q 8 : Given a relation R= {(2,3),(2,1),(3,2),(4,3)} on A={1,2,3,4}.

Find a transitive closure of R by warshall’s algorithm.
Q 9: Determine whether each of these function from {a, b, c, d} to itself is one-to-one.

9
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Unit III: Permutations and Combinations

Q 1 A box contains 6 white balls and 5 black balls. Find the number of ways4 balls can
be drawn from the box, if 4 balls can be drawn from the box, if
i) Two must be white
ii) All of them must have the same color.
Q 2 In how many ways can the 4 walls of a room be painted with 3 colors, so that no
two adjacent walls have the same color?
Q 3 i) In a class of 100 students 40 are boys.
ii) In how many ways can a 10 person committee is formed. Repeat if
iii) there must be an equal number of boys and girls in the committee.
iv) if the committee must consist of either 6 boys or 4 girls or 4 girls and 6 boys.
Q 4 How many different necklaces can be designed from 6 different color using one
bead of each color?
Q 5 In how many ways can we select a committee of 4 republicans, 3
democrats and 2 independents from a group of 10 distinct republicans, 12
distinct democrats and 4 distinct independents?
Q 6 A computer password consists of a letter of the alphabet followed by 3
or 4 digits find :-
i) The total number of password that can be formed and
ii) The number of passwords in which no digits repeats.
Q 7 In how many was can distribute 15 different books among Alice, Bob
and cheery so that Alice and Bob together received twice as many
books as cheery.
Q8 Among 120 mathematics students at a college concerning French,
Germany and Russian. 65 Study French, 45 Study Germany, 42 study
Russian, 20 study French and Germany 25 study French and
Russian, 15 study German and Russian, 8 study all three languages.
Find the number of students who study
i) at least one language.
ii) Only one language.
Q 9 Define the term with examples.
i) Rule of sum and rule of product.
10
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
ii) Discrete and conditional probability
Q 10 A menu card in a restaurant display four soup, five main courses,
three desserts and 5 beverages. How many different menu can a
customer select if.
i) He selects one item from each group without omission.
ii) He chooses to omit the beverages but select one each from
other group.
iii) He chooses omit the dessert but decide to take beverage & one
item.
Q 11 A family of 4 brother and 3 sisters is to be arranged in a row for
photograph. In how many ways can they be selected it all sisters are
together ?
Q 12 In how many ways can 6 men and 5 women sit in a line so that
women occupy the even places?
Q 13 Find the number of distinct permutation that can be formed from
all letter of each word.
i) RADER
ii) UNUSUAL

Q 14 A box contains 6 white balls and 5 black balls find the number of ways 4 balls can
be drawn from the box if
i) Two must be white
ii) All of them must have same color.
Q 15 If 3 dice are rolled, find the number of different outcomes.
Q 16 Find the number of distinguishable permutation of letter in
i) ASSOCIATIVE
ii) REQUIREMENTS
iii) COMMITTEE
Q 17 There are 21 consonants and 5 vowels in English alphabet. Consider
only 8 letter word with 3 different vowels and 5 different consonants.
i) How many such words can be formed?
ii) How many such words contain letter a?
iii) How many contain the letter a & b?
11
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

Q 18 6 boys and 6 girls are to be seated in an row such that

i) All boys sit together & girls sit together.
ii) No two girls seat together
iii) Boys and girl seat alternately
Find the number of ways the arrangement is possible in each case.
Q 19 How many seven letter palindrome (A palindrome is a word that reads
the same forward and backward) can be made out of the English
alphabet? How many 6 letters palindrome?
Q 20 In how many ways can 23 different books be given to 5 students so
that 2 of the students will have 4 books each and the other 3 will have
5 books each?

Unit IV : Introduction to Probability

Q.1 Explain Bayes Theorem
Q.2 What is an event? Explain types of event
Q.3 A box contains 10 black, 15 blue, 20 orange and 25 yellow balls
10 balls are drawn from a box at random. Find the probability that.
i) Both are blue.
ii) First is orange and second is blue.
iii) First is black and second is yellow.
Q.4 Explain the terms:
i) Independent Events.
ii) Mutually Exclusive Events
iii) Conditional probability.
Q.5 Two marbles are drawn in succession from a box containing 25 blue, 20 yellow,
15 orange and 35 red marbles, with replacement being made after each drawing.
Find the probability that both are red. First is yellow and second is blue
first is red and second is orange.
Q.6 State and prove Baye’s theorem.
Q.7 Define with example:
i) Probability density function

12
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
ii) Event
iii) Axioms of Probability
iv) Marginal Probability
Q.8 A coin is thrown 3 times .what is the probability that at least one head is obtained?
Q.9 Find the probability of getting a numbered card when a card is drawn from the pack of 52
cards.
Q.10 There are 5 green 7 red balls. Two balls are selected one by one without
replacement. Find the probability that first is green and second is red.
Q.11 What is the probability of getting a sum of 7 when two dice are thrown?
Q.12 1 card is drawn at random from the pack of 52 cards.
(i) Find the Probability that it is an honor card.
(ii) It is a face card.
Q.13 Two cards are drawn from the pack of 52 cards. Find the probability that both are
diamonds or both are kings.
Q.14 Three dice are rolled together. What is the probability as getting at least one '4'?
Q.15 Write out the possible permutations of the letters A, B, C and D.

Unit V : Descriptive Statistics

Q.1. Explain the following terms

i) Population
ii) Random Sampling
Q.2 Define with example:
i) Probability Mass Function.
ii) Sample Space.
Q.3 Explain the terms Arithmetic – Median, Mode , Mean, standard deviation.
Q.4 Explain Measures of Dispersion? Write about range, quartile deviation,
Mean deviation, Standard deviation.
Q.5 Calculate Mean, Median and Mode from the following data.
Marks 0-10 10-20 20-30 30-40 40-50 50-60
No. of students 10 18 27 32 24 09
Q.6 Calculate correlation coefficient from the following data and interpret the result
X 1 2 3 4 5 6 7 8 9 10
13
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Y 25 23 20 16 12 12 10 8 5 4
Q.7 Calculate correlation coefficient for the below problem
Marks in Statistics(X) 20 35 15 40 10 35 30 25 45
30
Marks in Accounts(Y) 25 30 20 35 20 25 25 35 35
30
Q.8 What is the Meaning of regression analysis? Explain its utilities.
Q.9 Explain the difference between correlation and regression
Q.10 How do you interpret the regression coefficients?

Unit VI : Discrete Distributions

Q.1 Let X be a random variable with the following probability distribution.[5]

X -3 6 9
P[X = x] 1 1 1

6 2 3

Q.2 Find E[X+1]2, Var [x] and Var [3x–5].A continuous random variable has
probability density function
f(y) = K(y+1), 2<y<4
o otherwise
Find
i) k
ii) p(y<3.2)
iii) p(2.9<y<3.2)
Q.3 A random variable has the following probability mass function.
x -2 -1 0 1 2
p(x) 0.1 k 0.2 2k 0.3
Find i) k ii) p(x<2) iii) p(-2<x<2)
Q.4 Explain Special Probability Distributions
a) Discrete distributions
14
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
b) Binomial Distribution
c) Geometric Distribution
Q5 a) Write note on Binomial Distribution.
b) Obtain mean of Poisson Distribution.
Q.6 Explain the following terms:
i) Null hypothesis and research hypothesis.
ii) Type I and type II errors.
Q.7 What is hypothesis testing? Explain the advantages of hypothesis testing.
The length of life of certain battery is approximately normally distributed with mean
300 days and standard deviation 50 days. If a random sample of 25 batteries has a life
of 275 days.
Test the null hypothesis that µ = 300 days against the alternate hypothesis µ ≠ 300 days
at 5 % level of significance.
Q.8 Explain the following terms:
i) Null hypothesis and research hypothesis.
ii) Type I and type II errors.
iii) Critical region for the test
Q.9 A traffic engineer is interested in the number of vehicles reaching a particular
Cross roads during periods of relatively low traffic flow. The engineer finds that
the number of vehicles X reaching the crossroads per minute is governed by the
probability distribution:
x01234
P(X = x) 0.37 0.39 0.19 0.04 0.01
(a) Calculate the expected value, the variance and the standard deviation of the
random variable X.
Q.10 Find the expectation, variance and standard deviation of the number of Heads in
the three-coin toss experiment.

15
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

310902

Data Structures and

Algorithms

16
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

Teaching Scheme, Credit, Examination Scheme

Teaching Scheme Credit Examination Scheme

TH : 03 Hours / Week 03 In_Sem: 50 Marks

End_Sem : 50 Marks

Prerequisites (Conceptual knowledge to understand the course contents)

 NIL

Course Objectives

 To study the representation, implementation of basic data structures

 To develop the ability to synthesize and analyze algorithms
 To study applications of Data Structure in solving real life problems

Course Outcome
Upon completion of the subject, students will be able to:

 Explain the Complexity of Algorithms & fundamentals of Data Structures.

 Describe representation & application of Linked List
 Write programs that uses stacks, queues.
 Apply nonlinear data structure trees to solve mathematical problems.
 Explain representations & the applications of graphs.
 Implement different searching and sorting algorithms.

17
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Course Contents
Unit I: Introduction to Algorithm and Data Structures

Algorithms: Problem Solving, Introduction to Algorithms, Characteristics of algorithms,

Algorithm design tools: Pseudo code and flowchart, Analysis of Algorithms, Complexity of
algorithms- Space complexity, Time complexity, Asymptotic notation- Big-O, Theta and
Omega, standard measures of efficiency. Algorithmic Strategies- Introduction to algorithm
design strategies- Divide and Conquer, and Greedy strategy.
Introduction to data structures: Concept of data, Data types, Data Object, Data structure,
Notation of Data Structure, Abstract Data types (ADT), types of data structure, Linear data
structures using sequential organization: Concept of sequential organization, Concept of Linear
data structures, arrays as ADT, Multidimensional arrays, Storage representations (row major
and column major and their address calculation). Application of array in sparse matrix
representation, addition and transpose

Unit II: Linked Lists

Concept of linked organization, singly linked list, doubly linked list, circular linked list and
operations on above data structure. Application of linked list for Representation and
manipulations of polynomials

Unit III : Stacks and Queues

Stacks: concept, Primitive operations, Stack Abstract Data Type, Implementation of stacks
using sequential and linked organization, Application of stack for expression conversion,
evaluation
Queue: Concept, Queue as Abstract Data Type, Realization of Queues Using Arrays , Circular
Queue, Deque, Priority Queue, Array implementation of priority queue, Linked Queue and
operations.

Unit IV: Trees

Concept of nonlinear data structure, Trees and binary trees-concept and terminology,
Sequential & Linked representation of binary trees, Algorithm for tree traversals, Binary search
trees(BST) , BST operations, AVL Trees , Applications of binary tree : expression tree,
decision tree

Unit V: Graph

Representation of graph -Adjacency matrix and Adjacency list, Graph traversals- depth first
and breadth first search, application of graph: connected components , Spanning tree, Minimum
cost spanning tree- Prims and Kruskal Algorithms, Dikjtra's Single source shortest path

Unit VI : Searching and Sorting

18
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Searching: Search Techniques, Sequential search, variant of sequential search- sentinel
search, Binary search, Fibonacci search. Sorting: Types of sorting-Internal and external
sorting, General sort concepts-sort order, stability, efficiency, number of passes, Sorting
methods- Bubble sort, Insertion sort, Selection sort, Quick sort, Heap sort, Radix sort,
Comparison of All Sorting Methods.

References

Reference Books

1) Horowitz and Sahani, “Fundamentals of Data Structures in C++”, University Press, ISBN
10:
0716782928 ISBN 13: 9780716782926.

2) Yedidyah Langsam, Moshe J Augenstein, Aron M Tenenbaum, “Data Structures using C

and
C++”, Pearson Education, ISBN 81-317-0328-2.

3) A Michael Berman, “Data Structures via C++: Objects by Evolution”, Oxford University
Press, ISBN:0-19-510843-4.

4) Trembley, J.P. and Sorenson P.G., “An Introduction to Data Structures with Applications”,
McGrawHill

Text books

1) Aho A., Hopcroft J., Ulman J., “Data Structures and Algorithms”, Pearson Education,
ISBN-
0201-43578-0

2) Brassard & Bratley, “Fundamentals of Algorithmics”, Prentice Hall India/Pearson

Education,
ISBN 13-9788120311312.

3) Richard F. Gilberg, Behrouz A. Forouzan, “Data Structures: A Pseudocode Approach with

C”,
Cengage Learning, ISBN: 9788131503140.

Web links

1) [Link]
19
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

2) [Link]

E books links :-
1) [Link]
%20Data%20Structures%20and%[Link]

2) [Link]

Video Lectures (IIT/ NPTEL/ any other) Links

1) [Link]
2) [Link]

Continuous Assessment details (Internal Evaluation Scheme)

Scheme Open Book Mid Term MCQ Test
Test Exam

Marks 10 10 10

Unit* I - II III-IV V - VI

[Note: - * indicates unit number may vary]

20
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

Unit wise Question Bank

UNIT I - Question bank (Introduction to Algorithm and Data Structures)

1) What is Algorithms?

2) Explain the flowchart?

3) Explain the complexity of algorithms w.r.t. Space, Time.

4) What is data and explain basic data types.

5) What is Abstract Data types (ADT)

6) Explain types of data structures?

7) What is Linear data structures?

8) Explain arrays as ADT

9) What is transpose of matrix ? Explain with example.

10) What is Sparce matrix ? Explain with example.

UNIT II - Question bank (Linked Lists)

1) What is linked list.

2) Explain concept of linked organization.

3) Explain types of linked list.

4) Explain circular linked list with example with operations.

5) Explain Singly linked list with example with operations.

6) Explain Doubly linked list with example with operations.

7) Use of linked list to represent polynomial.

UNIT III - Question bank (Stacks and Queues)

1) What is stack? Explain its operations

21
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

2) Write a program to implement using sequential and linked organization list.

3) What is queue? Write implementation of queue using Array.

4) What is Circular Queue, Deque, Priority Queue.

5) Write array implementation of priority queue, Linked Queue.

6) Write operations of stack and queue.

UNIT IV - Question bank (Trees)

1) What is non linear data structure ?

2) What is BST?

3) Explain various tree traversals.

4) Explain BST operations?

5) What is AVL tree?

6) Write applications of Binary Tree.

7) What is decision tree? Where it is useful?

UNIT V - Question bank (Graph)

1) What is graph?

2) How graph is represented using Adjacency matrix and Adjacency list.

3) Write a note on Graph traversals - depth first and breadth first.

4) What is Spanning tree.

5) Write a note on Kruskal Algorithms.

6) Explain with example Dikjtra's Single source shortest path

UNIT VI -Question bank (Searching and Sorting)

1) What is binary search?

2) What is sentinel and Fibonacci search.

22
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

3) Explain with example types of sorting - Bubble sort, Insertion sort, Selection sort, Quick
sort, Heap sort,
Radix sort.

4) Write five comparison points of all Sorting Methods.

23
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

310903

Object Oriented
Programming

24
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

Teaching Scheme, Credit, Examination Scheme

Teaching Scheme Credit Examination Scheme

TH: 03 Hours/Week 03 In_Sem: 30 Marks

End_Sem : 70 Marks

Prerequisites (Conceptual knowledge to understand the course contents)

 Basics of programming languages

Course Objectives
 To study basics of Object Oriented Programming (OOP).

 To understand object-oriented concepts such as data abstraction, encapsulation,

inheritance, dynamic binding, and polymorphism.

 To use the object-oriented paradigm in program design.

 Provide programming insight using OOP constructs.

 To lay a foundation for advanced programming.

 To develop an ability to write programs in C++ for problem solving

Course Outcome
On completion of the course, learner will be able to–

 Explain the fundamentals of object oriented paradigms, classes, objects, and functions.

 Implement OOP features like inheritance and polymorphism using real world computing

problems.

 Implement function templates and exception handling using C++.

 Explain fundamentals of file handling using C++.

25
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Course Contents

Unit I:
Basics of Programming
Basics of C++ - Need of Object-Oriented Programming (OOP), Object Oriented
Programming Paradigm, Basic Concepts of Object-Oriented Programming and
advantages of it, Principles, Benefits of OOP, C++ as object oriented programming
language, Syntax & Structure of C++ Programming Comments, header files.

Unit II
Classes, Objects and Functions
Classes and Objects -Data Types and Variables, Operators, Control-flow Statements,
Looping Statements, Arrays, Strings, Structures, Enumerations, Class, Object, class and
data abstraction, class scope and accessing class members, separating interface from
implementation, controlling access to members Functions- Function, function prototype,
accessing function and utility function, Constructors and destructors, Copy Constructor,
Objects and Memory requirements, Static Class members, data abstraction and
information hiding, inline function.

Unit III
Inheritance and Polymorphism
Operator Overloading- concept of overloading, operator overloading, Overloading Unary
Operators, Overloading Binary Operators, Data Conversion, Type casting (implicit and
explicit), Pitfalls of Operator Overloading and Conversion. Inheritance- Base Class and
derived Class, protected members, relationship between base Class and derived Class,
Constructor and destructor in Derived Class, Overriding Member Functions,
Inheritance, Public and Private Inheritance, Levels of Inheritance, Multiple Inheritance.
Polymorphism- concept, relationship among objects in inheritance hierarchy, abstract
classes, polymorphism.

Unit IV
Virtual Functions
Virtual Function- Need for virtual function, Friend Functions, Static Functions,
Assignment and Copy Initialization, this Pointer, virtual function, dynamic binding,
Virtual destructor, this Pointer

Unit V
Templates and Exception Handling
Templates- function templates, Function overloading, overloading Function templates,
class templates, class template, template and inheritance, template and friends Generic
Functions, Applying Generic Function, Generic Classes, The type name and export
keywords, The Power of Templates. Exception Handling- Fundamentals, C++ Standard
Exceptions

26
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Unit VI
Files handling
Ifstream, of stream, istream, ostream and fstream classes and their hierarchy. Input and
output operation - open() ,get(), getline(), read(), seekg() and tellg() AND put(), seekp(),
tellp(),and write() functions, Command-Line Arguments, Printer output, Early vs. Late
Binding, Error Handling in File I/O

References
Reference Books
1. Robert Lafore, “Object-Oriented Programming in C++”, fourth edition, Sams
Publishing, ISBN:0672323087 (ISBN 13: 9780672323089)
2. E. Balgurusamy, “Object oriented programming in C++ “, Tata McGraw
Hill, ISBN: 9780071072830,
3. Herbert Schildt, “C++ The complete reference”, Eighth Edition, McGraw Hill
Professional, ISBN:978-00-72226805
4. Matt Weisfeld, “The Object-Oriented Thought Process”, Third Edition, Pearson
ISBN-13:075- 2063330166
5. Cox Brad, Andrew J. Novobilski, “Object Oriented Programming: An
Evolutionary Approach”, Second Edition, Addison–Wesley, ISBN: 13:978-020-
1548341.

Text books
1. Bjarne Stroustrup, “The C++ Programming language”, Third edition, Pearson
Education. ISBN 9780201889543.
2. [Link],Programming with C++,Tata McGraw Hill, 3rd Edition
3. Deitel, “C++ How to Program”, 4thEdition, Pearson Education, ISBN:81-297-
0276-
Web links
1. [Link]
QCEIqURc71z6nvYXEK
2. [Link]

E books links
1. [Link]
2. [Link]
[Link]
3. [Link]

27
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

Video Lectures (IIT/ NPTEL/ any other) Links

1. [Link]
2. [Link]
3. [Link]
4. [Link]

28
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

Continuous Assessment details (Internal Evaluation Scheme)

Scheme Open Book MCQ Test-I MCQ Test-II

Test

Marks 10 10 10

Unit* I & II III IV

29
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

Unit wise Question Bank

Unit I
What is object oriented [Link] object oriented programming and Procedure
oriented programming
1. Explain the concept of classes,objects and message passing with suitable example
2. Explain the benefits and applications of OOP
3. Compare C and C++
4. Compare cout and cin over printf() and scanf()

Unit II
1. Explain the concept of reference variable along with example
2. What is function overloading?What is difference between function overloading and
default argument
3. Explain inline function with example
4. Explain dynamic memory allocation using NEW and DELETE with example and
compare with malloc and free function in ‘C’
5. Explain static data member and static member function
6. What are constructors and destructors explain with example
7. Explain friend function with an example

Unit III

1. What is operator oveloading?List the operators that cannot be overloaded as member

functions
2. What are rules for operator overloading?Explain the need for operator overloading
3. Explain different ways of overloading the binary operator
4. Explain the concept of Inheritance along with its types
5. Explain the concept of polymorphism along with its type

Unit IV
1. Explain the concept of virtual function with an example
2. Explain the concept of friend class with example

Unit V
1. What is exception handling?What are the steps for exception handling in C++?Give
examples

Unit VI

1. What are stream classes? Explain any two input and output functions with example
2. What are manipulators? Explain user defined manipulators with example
3. What are different modes of file operations in C++

30
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

310904

Software Engineering &

Project Management

31
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

Teaching Scheme, Credit, Examination Scheme

Teaching Scheme Credit Examination Scheme

TH: 03 Hours/Week 03 In_Sem: 30 Marks

End_Sem : 70 Marks

Prerequisites (Conceptual knowledge to understand the course contents)

Not Applicable

Course Objectives

 To understand software development and software lifecycle process models

 To know methods of capturing, specifying, visualizing and analysing software
requirements.
 To introduce principles of agile software development, the SCRUM process and agile
practices
 To learn about project planning, execution and tracking.
 To understand project management through life cycle of the project.
 To know leadership and understand its role and importance in successfully managing
IT projects

Course Outcome
Upon completion of the subject, students will be able to:

 CO1: Choose and apply appropriate lifecycle model of software development

 CO2: Analyze software requirements by applying various modelling techniques
 CO3: Describe principles of agile development, discuss the SCRUM process and
distinguish Agile process model from other process models
 CO4: Describe project schedule and cost estimation
 CO5: Understand IT project management through life cycle of the project and future
trends in IT Project Management.
 CO6: Define ethics and understand its importance in project leadership.

32
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Course Contents
Unit I :
Introduction to Software Engineering
Nature of Software, Software Process, Software Engineering Practices, Software Myths,
Generic Process Model, Analysis and comparison of Process Models: Waterfall Model,
Incremental Models, Evolutionary Models, Concurrent, Specialized Process Models, Personal
and Team Process Models, Introduction to Clean Room Software Engineering. Software
Quality Assurance (SQA): Verification and Validation, SQA Plans, Software Quality
Frameworks, ISO 9000 Models, CMM Models.

Unit II :
Requirement Analysis
Requirements Capturing: requirements engineering (elicitation, specification, validation,
negotiation, prioritizing requirements (Kano diagram) - real life application using case study.
Requirements Analysis: basics, scenario based modelling, UML models: use case diagram and
class diagram, data modelling, data and control flow model, behavioural modelling using state
diagrams - real life application case study, Software Requirement Specification(SRS)

Unit III :
Agile Development Process
Agile Development: Agile manifesto, agility and cost of change, agility principles, myth of
planned development, toolset for the agile process.
Extreme Programming: XP values, process, industrial XP, SCRUM - process flow, scrum roles,
scrum cycle description, product backlog, sprint planning meeting, sprint backlog, sprint
execution, daily scrum meeting, maintaining sprint backlog and burn-down chart, sprint review
and retrospective. Agile Practices: test driven development, refactoring, pair programming,
continuous integration, exploratory testing versus scripted testing.

Unit IV:
Project Planning
Project initiation, Planning Scope Management, Creating the Work Breakdown Structure,
Effort estimation and scheduling: Importance of Project Schedules, Estimating Activity
Resources, Estimating Activity Durations, Developing the Schedule using Gantt Charts,
Adding Milestones to Gantt Charts, Using Tracking Gantt Charts to Compare Planned and
Actual Dates, Critical Path Method, Program Evaluation and Review Technique (PERT) with
examples. Planning Cost Management, Estimating Costs, Types of Cost Estimates, Cost
Estimation Tools and Techniques, Typical Problems with IT Cost Estimates.

Unit V:
Project Management
Project monitoring and control: tools for project management, Software tools like Microsoft
project management or any other open source tools.
The Importance of Project Quality Management: Planning Quality Management, Performing
Quality Assurance, Controlling Quality, Tools and Techniques for Quality Control (Statistical
control, Six Sigma) Risk Analysis & Management: Reactive versus Proactive Risk Strategies,
Software Risks, Risk Identification, Risk Projection, Risk Refinement, Risk Mitigation, Risks
Monitoring and Management, The RMMM plan for case study project. Software Configuration
Management: The SCM repository, SCM process, Version Control and Change Control, SCM
33
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
tools- GitHub or others, Configuration management for Web Apps. Maintenance &
Reengineering: Software Maintenance, Reengineering, Business Process Reengineering

Unit VI:
Leadership and Ethics

Project Leadership: Approaches to Leadership, Leadership Styles, Emotional Intelligence,

Ethics in Projects: Ethical Leadership, Common Ethical Dilemmas, Making Sound Ethical
Decisions, Codes of Ethics and Professional Practices

References
Reference Books
[Link] Jalote, Software Engineering: A Precise Approach, Wiley India, ISBN:
9788126523115.
[Link], Information Technology Project Management, Wiley India, ISBN:
9788126543946

Text books
1. Roger S Pressman, Software Engineering: A Practitioner‟s Approach, McGraw-Hill,
Seventh or Eighth Edition.
2. Joseph Phillips, IT Project Management –On Track From Start to Finish, Tata McGraw-Hill,
ISBN13: 978-0-07106727-0, ISBN-10: 0-07-106727-2
3. John m. Nicolas and Herman Steyn, Project Management for Engineering, Business and
Technology,4th Edition, Elsevier, ISBN 978-0-08-096704-2

Web links
1. [Link]
2. [Link]
Appro.
3. [Link]
[Link]

E books links
1. [Link]
2. [Link]
Appro.
3. [Link]
[Link]

34
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

Video Lectures (IIT/ NPTEL/ any other) Links

1. MOOC Courses: <web links>

2. 1. [Link]
3. NPTEL Courses: <web links>
4. 1. [Link]

35
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

Continuous Assessment details (Internal Evaluation Scheme)

Scheme Open Book MCQ-1 MCQ -2 Final Total
Test

Marks 10 10 10 30

Unit* I-II III-IV V-VI

[Note: - * indicates unit number may vary]

36
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Unit wise Question Bank
UNIT I - Introduction to Software Engineering: Question bank

Q.1. What are the Software Myths?

Q.2. Write short Note on

I. Waterfall Model
II. Incremental Model
III. Evolutionary Model
Q.3. Describe the Software Engineering Practices.
Q.4. Write analysis and comparison of software process model.
Q.5. Write short note on
I. Clean Room Software Engineering
II. Software Quality Assurance
III. SQA Plans
IV. CMM Models

UNIT II - Requirement Analysis: Question bank

[Link] is Requirement Engineering? What is the need for it?

Q.2. Write a short note on Kano Model.
[Link] the different kinds of UML diagrams.
[Link] the various technologies used for mining.
[Link] briefly Software Requirement Specification (SRS)
[Link] Use Case & State Diagrams for
I. Railway Reservation online Booking System
II. Online University Examination
III. Hospital Management System

UNIT III - Agile Development Process: Question bank

Q.1. What is Agile manifesto

[Link] the Toolset for the Agile Process.
[Link] is Extreme Programming.
Q.4. Write short notes on
I. SCRUM
II. Industrial XP.
Q.5. Write a case study to describe Agile practices. (Test driven development)

UNIT IV - Project Planning- Question bank

Q.1. Describe Project Planning Scope Management in brief.

37
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Q.2. Write importance of project schedule.
Q.3. Explain the process of Project Scheduling using Gantt chart.
Q.4. Explain the Critical Path method.
Q.5. Explain the PERT with Example.
Q.6. Write a short note on Cost Estimation Tools & Techniques.

UNIT V - Project Management -Question bank

Q.1. Explain the tools for Project Management

Q.2. Write short notes on
I. Importance of Project Quality Management
II. Risk Analysis and Management
Q.3. Describe the SCM (Software Configuration Management) repository.
Q.4. Explain the Software Maintenance & Reengineering

UNIT VI - Leadership and Ethics: Question bank

Q.1. List out Ethics in Project. Explain any two.

Q.2 Write a short note on Project Leadership.
Q.3 Describe codes of Ethics and Professional Practices.

38
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

310905

Information Systems and

Engineering

39
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

Teaching Scheme, Credit, Examination Scheme

Teaching Scheme Credit Examination Scheme

TH: 03 Hours/Week 03 In_Sem: 30 Marks

End_Sem : 70 Marks

Prerequisites
Not Applicable

Companion Course
Not Applicable

Course Objectives:
 To prepare the students to get knowledge of Management Functions, Organisational
Structures and understanding of Information Systems.
 To prepare the students to get aware about Information Systems and Project
Management using latest trends.
 To prepare the students to Management Information Systems Applications.
 To expose the students to the managerial Decision Support Systems issues relating to
Information Systems and apply appropriate tools.
 To impart basic Banking and financial Accounting knowledge that is required for a
Career as software Developer.

Course Outcomes:
On completion of the course, learner will be able to–
CO1: Understand the need, usage and importance Management Functions, Organisational
structure and Information Systems.
CO2: Understand the Information Systems, Project Management, Managing Data
resources, Knowledge Management, Business Process Integration and Enterprise Systems.

40
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
CO3: Understand the Management Information Systems Applications using in an
Organization.
CO4: Elaborate Managerial Decision Making Models and applying to Business
Intelligence.
CO5: Implement the basic Accounting concepts in the banking and financial applications
CO6: Apply the basic concepts of cost accounting in real world problem

Course Contents
Unit 1:
41
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Basic of Management Theory & Practices

Introduction of Management, its nature and purpose, Functions and activities of Management,
planning, organizing, staffing, directing and controlling
Introduction of Organisation, Need for Organization , Process of Organizing , Organizational
structure Functional organization , Product Organization , Memorandum of Association
(MOA) and Articles of Association (AOA), Definition, types, merits and demerits of each of
structures (Line, Functional, Line and staff, Committee, Matrix and Project structure)
Role of Information Systems in Organizations, Concepts, Challenges of Information Systems,
Information Systems and Management Strategy Case Studies - Information Systems in the
Indian Railways, Information Systems in an e-commerce Organization.

Unit 2:
Leveraging Information Systems
Information Systems and Project Management, Managing Data Resources, Business Process
Integration and Enterprise Systems, ICT for Development and E-Governance, Knowledge
Management Systems, Case Studies on In-house or Cloud based ERP implementation, Online
Banking, Unique Identification Authority of India (UIDAI).

Unit 3:

Management Information System (MIS)

Management Information System (MIS) Definitions, Role of MIS, Structure of MIS based on
management activity and functions. Ethical and Social Issues, Information Systems Security
and Control, Applications of MIS , Customer relationship Management (CRM), Supply chain
management (SCM), Case Studies on Social Media Application and Services, Information
Technology Infrastructure in a Bank, Information Technology Infrastructure in a
manufacturing / process industry.

Unit 4:

Managerial Decision Making

Introduction of Managerial Decision Making, Decision making environment: Open Systems,

Closed system, Decision making under certainty, Decision making under uncertainty, Decision
making under risk, Decision Types /models: Structured decisions, unstructured decisions,
Programmable decisions, Non programmable Decisions Classical Model Administrative
model, Decision making tools: Autocratic, Participative, and Consultative Decision Making ,
Herbert Simpson‟s Model, Principle of Rationality / Bounded Rationality, Business
Intelligence, Case study on Web-Based Decision Support Systems for Retirement Planning.

Unit 5:
Introduction Financial Accounting

Financial Accounting-Definition, Scope and objectives, System of Book Keeping, Terms used
in accounting, of Accounting process, Concepts and Conventions in accounting, 3 rules for
book keeping.

42
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Journalisation - Rules for Journalisation, posting in a Ledger, subsidiary books, preparation
of Trial balance.
Final Accounts- Preparation of Trading and profit and loss Account and Balance sheet of a
Proprietary and partnership firms.

Unit 6:
Managerial and Cost Accounting
Concept of cost
Elements of Cost - Material, Labour and Expenses, Classification of cost & Types of Costs ,
Preparation of Cost Sheet.
Overhead -Meaning and Definition of Overhead, Classification of Overheads,
Marginal Costing – Meaning and Various Concepts – Fixed Cost, Variable Cost,
Contribution, P/V Ratio, Break Even Point, Margin of Safety.
Ratio Analysis-Meaning and rationale, advantages and limitations. Types of Ratios Liquidity
Ratios, Solvency Ratios, Profitability Ratios, Efficiency Ratios, Integrated Ratios

Text Books:
1. Rahul De, “MIS: Management Information Systems in Business, Government and Society”,
Wiley India, ISBN: 13: 978-81-265-2019-0.
2. Gordan Devis, Margrethe H. Oison, “Management Information Systems”, McGraw-Hill,
ISBN 13:9780070662414
3. Financial Management :By S.M. Inamdar , Everest Publication
4. Cost & Management Account : By S.M. Inamdar , Everest Publication
5. Book Keeping & Accounting Textbook of Standard XI : Balbharati

Reference Books:
1. Kenneth C., Laudon, Jane P. Laudon , “Management Information Systems Managing the
Digital Firm”, Pearson, 14th Edition, ISBN 978-93-325-4890-9, eISBN 978-93-325-8266-8
2. Efraim Turban, Jay E Aronson and Ting-Peng Liang “Decision Support and Intelligent
Systems, Prentice Hall, 7th Edition, ISBN 0131230131
3. Efraim Turban, Carol Pollard and Gregory Wood , “Information Technology on
Management on Demand Strategies for Performance Growth and Sustainability”, Willey,
ISBN: 978-118-89079-0
4. William G. Sullivan, Elin M. Wicks, C. Patrick Koelling, Engineering Economy, Pearson
Education, ISBN13: 978-01-334-3927-4
5. A.P. Rao , “Management Accounting”
6. [Link] Patankar , “Management Accounting”
7. Khan and Jain, “ Management Accounting:”
8. Milind Oka , “ E – Commerce “

e-Books: <web links>

[Link]://[Link]/management/mba/term_4/DMGT505_MANAGEMENT_INFORMA
TION_SYSTEM.pdf
2. [Link]
NPTEL Courses: <web links>
1. [Link]
2. [Link]

43
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
3. [Link]
4. [Link]

Continuous Assessment details (Internal Evaluation Scheme)

Scheme Open Book MCQ-1 MCQ -2 Final Total
Test

Marks 10 10 10 30

Unit* I-II III-IV V-VI

[Note: - * indicates unit number may vary]

Unit wise Question Bank

Unit 1:Basic of Management Theory & Practices

Q 1) Define management. Explain different functions of management. .
Q 2) Briefly explain any five features of Management.
Q 3) Write short note on: Memorandum of Association (MOA) and Articles of Association
(AOA)
44
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Q.4) What are the main functions of Management? Discuss them in the order of their
importance to an Organization.
Q.5) Explain Role of Information system in organization with suitable example

Unit 2: Leveraging Information Systems

Q 1) Briefly Explain Project Management.
Q 2) What do you mean Leveraging Information Systems?
Q 3) Write an short note on ICT for Development E-Governance.
Q.4) Explain knowledge management system?

Unit 3: Management Information System (MIS)

Q 1) Define MIS ,Explain Role of MIS, Structure of MIS based on management activity and
functions.
Q 2) Write a short note on - Supply Chain Management (SCM).
Q 3) What is Customer Relationship Management? Explain the challenge in Customer
Relationship Management.
Q 4) Explain Structure of MIS based on Social activity?

Unit 4: Managerial Decision Making

Q 1) what is Open Systems, Closed system in Decision making Environment?
Q 2) Write short note on- Herbert Simpson's Model
Q 3) Explain different Decision Types.
Q 4) How uncertainty affects the decision making explain with example.
Q 5) Explain Decision Making tools.
Q 6) Explain Bonded Rationality in detail.

45
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

310906

Data Structures and

Algorithms Laboratory

Teaching Scheme, Credit, Examination Scheme

46
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

Teaching Scheme Credit Examination Scheme

PR : 02 Hours / Week 02 TW : 25 Marks

PR : 50 Marks

Prerequisites (Conceptual knowledge to understand the course contents)

 NIL

Course Objectives

 To study the representation, implementation of basic data structures
 To study various linear & non liner data structures
 To implement applications of Data Structure in solving real life problems
 To study various searching & sorting algorithms
 To implement various searching & sorting techniques.

Course Outcome
Upon completion of the subject, students will be able to:

 Implement elementary data structures such as Arrays

 Implement representation & application of Linked List
 Demonstrate practical knowledge on the applications of stacks, queues
 Implement nonlinear data structure trees to solve mathematical problems.
 Implement representations & the applications of graphs.
 Implement different searching and sorting algorithms.

Course Contents
Suggested List of Laboratory Assignments
47
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
A. Implement application of array in sparse matrix to perform simple and fast transpose
B. Implement application of array in polynomial expression.

A. Write a menu driven program to perform following operations on singly linked list: Create,
Insert,
Delete, and Display
B. Write a menu driven program to perform following operations on singly linked list: Create,
reverse, search, count and Display

A. Create two doubly linked lists. Sort them after creation using pointer manipulation. Merge
these two
lists into one list so that the merged list is in sorted order. (No new Node should be created.
B. Write a menu driven program to perform operations on doubly linked list

A. Implement circular linked list and perform operations on it.

B. Represent polynomial as a circularly linked list and write a menu driven program to perform
addition
and evaluation

A. Implement stack as an ADT. Use this ADT to perform expression conversion and evaluation.
(Infix –
Postfix)
B. Implement stack as an ADT. Use this ADT to perform expression conversion (Infix – Prefix).

A. Implement circular queue using arrays.

B. Implement Linked queue

A. Represent graph using adjacency list/adjacency matrix and perform Depth First Search.
B. Represent graph using adjacency list/adjacency matrix and perform Breadth First Search.

A. Implement minimum cost spanning tree algorithm.

B. Implement shortest path algorithm

A. Write a program to implement Merge sort method.

B. Write a program to implement Heap sort method.

A. Implement Sequential and Binary Search

A. Create binary tree and perform recursive traversals.

B. Create binary tree. Find height of the tree and print leaf nodes. Find mirror image, print
original and
mirror image using level-wise printing.
Unit wise Question Bank (Practical Assignments)
1) Assignment No.1 Based on Applications of Array Concepts  CO1

48
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
1) Write a program to find mean of n numbers using arrays.
2) Write a program to interchange the smallest & largest no of n numbers using arrays.
3) Write a program to delete a no from an array which is already sorted in ascending
order.
4) Write a program to read and display a 3*3 matrix.
5) Write a program to find transpose of a given matrix.
6) Write a program to perform transpose of a sparse matrix.
7) Write a program to perform addition of two sparse matrices.
8) Write a program to perform addition of a two polynomial expressions using arrays.

2) Assignment No.2 Based on Linked List  CO2

1) Write a menu driven program to perform following operations on singly linked list:
Create, Insert, Delete, and Display
2) Write a menu driven program to perform following operations on singly linked list:
Create, reverse, search, count and Display
3) Write a menu driven program to perform operations on doubly linked list : Create,
Insert, Delete, and Display

4) Implement circular linked list and perform operations on it: Create, Insert, Delete, and
Display
5) Represent polynomial as a singly linked list and write a menu driven program to
Perform addition and evaluation.

3) Assignment No.3 Based on Stacks & Queues CO3

1) Implement Stack using Array ADT.
2) Implement Stack using Linked List.
3) Implement stack as an ADT. Use this ADT to perform expression conversion. (Infix –
Postfix)
4) Write a program for Expression Evaluation using Stack.
5) Implement stack as an ADT. Use this ADT to perform expression conversion (Infix –
Prefix)
6) Implement circular queue using arrays
7) Implement job scheduling algorithm using queue.

49
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
4) Assignment No.4 Based on Trees CO4
1) Create binary tree and perform recursive traversals
2) Create binary tree. Find height of the tree and print leaf nodes. Find mirror image, print
original and mirror image using level-wise printing.

5) Assignment No.5 Based on Graph CO5

1) Represent graph using adjacency list/adjacency matrix and perform Depth First Search.
2) Represent graph using adjacency list/adjacency matrix and perform Breadth First Search
3) Implement minimum cost spanning tree algorithm.
4) Implement shortest path algorithm

6) Assignment No.6 Based on Searching & Sorting CO6

1) Write a program to implement Merge sort method
2) Write a program to implement Bubble sort method.
3) Write a program to implement Fibonacci Search.
4) Write a program to implement Merge sort method.
5) Write a program to implement Heap sort method

Continuous Assessment details (Internal Evaluation Scheme)

50
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Scheme Viva - 1 Viva -2 Journal

Marks 10 10 5

Unit* I – II -III IV - V - VI I - VI

[Note: - * indicates unit number may vary]

51
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

310907

Object Oriented
Programming Laboratory

Teaching Scheme, Credit, Examination Scheme

52
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Teaching Scheme Credit Examination Scheme

TH: 04 Hours/Week 02 TW : 25 Marks

PR : 50 Marks

Course Outcome

Upon completion of the subject, students will be able to:

 Implement fundamentals of object oriented paradigms like classes, objects,

and functions along with basic programming features.

 Implement Object Oriented Programming features like inheritance , polymorphism

and virtual function using real world computing problems.

 Implement file handling features using C++.

 Implement function templates using C++.

[Link]’s
Modern College of Engineering, Pune – 5
Course – MCA-I (Semester-II)
Subject: OBJECT ORIENTED PROGRAMMING LABORATORY

Assignment & Schedule

CO1- Implement fundamentals of object oriented paradigms like classes,

objects, and functions along with basic programming features.
Assignment-I
1. Write a program to swap two numbers using reference variable concept.
2. Write an inline function to find maximum of 3 numbers.
3. Write a function called power that takes a double value for n and an int value for p,and
returns the result as a double [Link] a default argument of 2 for p,so that if this
aregument is omitted the number n will be squared.
4. Write a program to overload a function Area() that calculates area of Circle,Rectangle
and square
53
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Last date of submission 27/02/2021

CO1- Implement fundamentals of object oriented paradigms like classes,

objects, and functions along with basic programming features.
Assignment-II
1. Write a function that takes two Distance values as arguments and returns the larger.
Include a main() program that accepts two Distance values from the user, compare
them, and displays the larger.( use object as function argument, Write the function
inside the class)
2. Create a class distance which accept the distances in feet & inches from the user &
display the sum of two distances in feet & inch. [ use object as function argument,
Write the function inside the class ] Modify above program to return the distance as an
object of same class.
3. Create two classes manager & scientist having data members salary1 & salary 2
respectively to store salary. Write a function which finds the maximum salary between
two salaries. [Use friend function]
4. Create two classes DM and DB which store the value of distances. DM stores distances
in meters and centimeters and DB in feet and inches. Write a program that can read
values for class objects and add one object of DM with another object of DB using
Friend Class.
Last date of submission 6/03/2021

CO1- Implement fundamentals of object oriented paradigms like classes,

objects, and functions along with basic programming features.
Assignment-III
1. Write a C++ program to solve Quadratic Equation using constructor.
2. 2) Define a class to represent a bank account. Include the following members:
3. Data Members :
4. i) Name of the Depositor ii) Account number iii) Type of account
5. iv) Balance amount in the account
6. Member Functions:
7. i) To assign initial values ii) To deposit an amount iii) To withdraw an
amount after checking the balance iv) To display name and balance
8. Write a C++ program by using friend class to swap private data.
9. Write a C++ program to make arithmetic calculator using inline function.
10. Define two classes TheoryClass & PracticalClass. Accept marks for 5 theory subjects
in TheoryClass and marks of 2 practical subjects in PracticalClass. Write a program to
find percentage of 5 students using friend function. (Show the use of constructor)
Last date of submission 13/03/2021
Assignment No – 4 (Inheritance & Polymorphism)

54
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

CO2-Implement Object Oriented Programming features like inheritance ,

polymorphism and virtual function using real world computing problems.
1. Define a class Animal with their basic features as class members. Create two derived
classes from Animal named herbivores and Carnivores (type) with their own features
too. Accept name of animal with type and display all the related information.
2. Write a program to derive a class rectangle from base class shape using single
inheritance.
3. Define a class containing operator function to overload unary minus (‘-‘) operator.
4. Define base class Student with Roll_No, Name , Marks1 , Marks2 , Marks3 as data
members. Define Sports class with SportName , ParticipationLevel , Achievement as
data members and also find sports grade . Inherit Student Class in Sports Class to find
final grade of five students. (District/Gold - 3 District/Silver – 2 District/Bronze – 1
State/Gold - 6 State /Silver – 5 State /Bronze – 4 National/Gold - 9
National/Silver – 8 National/Bronze – 7)
5. Write C++ program to read the base class Information i.e. employee name, code,
designation. And the derived class contains years of experience and age. Design a
virtual base class for the item employee name and code.
6. Write a program of multiple inheritance for a company that publishes and markets
books. Derive a pamphlet , book and tape from publication And tape & book from
sales. And notice from pamphlet. Display a book information.
7. Write a class ‘Point’ with x and y coordinates as data members. Derive two classes
‘Line’ and Circle’ from ‘Point’ with appropriate data members. Derive a class
‘Triangle’ from class ‘Line’. Implement read () and draw () member functions for all
the above classes.
8. Create a class FLOAT that contains one float data member. Overload all the four
arithmetic operators so that they operate on the objects of FLOAT.
9. Create a class MAT of size m*n. Define all possible matrix operations for MAT type
objects.
10. Write a C++ program to concatenate two Strings using operator + function.
11. Create a class ‘Account’ that stores customer name, account number and type of
account. From this derive the classes cur_acct and sav_acct to make them more specific
to their requirements. Include necessary member functions in order to achieve the
following tasks:
12. Accept deposit from a customer and update the balance. b) Display the balance.
13. c) Compute and deposit interest. d) Permit withdrawal and update the balance.
Last date of submission 27/03/2021
Assignment No – 4 (Virtual Function)
CO2-Implement Object Oriented Programming features like inheritance ,

polymorphism and virtual function using real world computing problems.

1) Create a base class shape. Derive two classes as Triangle and Rectangle from the base class
shape. Take getdata() and display_area() as member functions of base class. Make display_area()
as a virtual function and redefine it in derived classes to suit their requirement. Design a program
that will accept dimensions of a triangle or rectangle interactively and display the area.

55
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
2) Write a C++ program to demonstrate a pure virtual function which is invoked from the object of
derived class through the pointer of the base class. Base class contains getdata() and display().
Display the information of employee using this.
3) Consider a book shop which sales books and video tapes. Define a class Media which store title
and price of a publication. Create two derive classes book and tape where book class is used to store
no of pages of book and tape class is used to store playing time of a tape. Use display function in all
the classes and show the use of virtual function.
4) Write a C++ program to maintain the records of person with details (Name and Age) and find
the eldest among them. The program must use this pointer to return the result.
5) Write a C++ program for Exception Handling Divide by zero Using C++ Programming
Last date of submission 10/04/2021
Assignment No – 5 (File Handling)
CO3-Implement file handling features using C++.
1. Write a program to implement I/O operations on characters. I/O operations includes
inputting a string, Calculating length of the string, Storing the string in a file, fetching the
stored characters from it, etc.
2. Write a program to copy the contents of one file to another.
3. Write a program to maintain a elementary database of employees using files.
4. Write a program for reading and writing data to and from the file using command line
arguments.
5. Write a function in C++ to count and display the number of lines not starting with alphabet
'A' present in a text file "[Link]".

Last date of submission 17/04/2021

Assignment No – 6 (Template)
CO4-Implement function templates using C++.
1) Write a C++ program to sort an array in ascending order using function template.
2) Write a C++ program to swap a data using function template.
3) Write a C++ program to make a simple calculator using class template.
4) Write a C++ program implementing stack and it’s operations using template class.
5) Write a C++ program implementing linked list & some required operations on it using class
template
Last date of submission 24/04/2021

56
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Continuous Assessment details (Internal Evaluation Scheme)

Scheme Journal Viva 1 Viva 2 Total

Marks 05 10 10 25

57
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

310908

Python Programming
Laboratory

58
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Teaching Scheme, Credit, Examination Scheme
Teaching Scheme Credit Examination Scheme

TH: 01 Hours/Week 01 Term Work: 50 Marks

PR: 01 Hours/Week

Prerequisites (Conceptual knowledge to understand the course contents)

 Basics of programming languages

Course Objectives
 Describe the core syntax and semantics of Python programming language.
 Discover the need for working with the strings and functions.
 Illustrate the process of structuring the data using lists, dictionaries, and tuples.
 Infer the Object-oriented Programming concepts in Python
Course Outcome
On completion of the course, learner will be able to–

 Interpret the fundamental Python syntax and semantics and be fluent in the use of

Python control flow statements.

 Express proficiency in the handling of strings and functions.

 Articulate the Object-Oriented Programming concepts using Python.

 Create Python programs by utilizing the data structures like lists, dictionaries, tuples

and sets.

 Design program using string manipulation functions.

 Implement OOP‟s concept in Python

59
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Course Contents

 Unit I:
Basics of Python
Introduction to Python, Features of Python, Python interpreter, interactive and non-
interactive mode of Python Literal constants, variables and identifiers, Data Types,
Input operation, Comments, Reserved words, Indentation, Operators and
expressions, Expressions in Python. Decision control statement, branching
Statements: if, if-else, nested if, if-else statements, Structures/Iterative statements:
while loop, for loop, selecting appropriate loop. Nested loops, The break, continue,
pass, else statement used with loops. Other data types- Tuples, Lists, Sets and
Dictionary
 Unit II
Functions, Modules and String
Functions: Calling Functions, Creating Functions, Formal Arguments, Positional
Arguments, Default Arguments, Default Function Object Argument Example,
Variable-length Arguments, Non-keyword Variable Arguments (Tuple), Keyword
Variable Arguments (Dictionary), user defined functions and library functions, The
return Statement and void Function, Scope and Lifetime of Variables, *args and
**kwargs, Command Line Arguments. Modules: Standard Library modules,
Commonly Used Modules, Categorizing the Standard Types, Unsupported Types.
Packages: Understanding Packages Powerful Lambda or anonymous function in
python, Strings: Creating and Storing Strings, String-only Operators, String Built-
in Methods, Special Features of Strings, Accessing Characters in String by Index
Number, String Slicing and Joining, Formatting Strings
 Unit III
OOPs Concept
Object Oriented programming, Python Objects, Standard Types, Other Built-in
Types, Internal Types, scope, Classes and Objects, Creating Classes in Python,
Creating Objects in Python, The Constructor Method, Classes with Multiple
Objects, Class Attributes versus Data Attributes, Encapsulation, Inheritance, and
Polymorphism, Composition, containership, reusability, delegation, data
abstraction.

References
Reference Books
1. Barry, Paul, Head First Python, 2nd Edition, O Rielly, 2010
2. Lutz, Mark, Learning Python, 4th Edition, O Rielly, 2009
3. David Beazley, Brian K. Jones “Python Cookbook”, 3rd Edition. O‟Reilly
Publications
4. Jake VanderPlas “Python Data Science Handbook” O‟Reilly Publications 5.
Martin C. Brown, “Python: The Complete Reference”, McGraw Hill Education,
ISBN-10: 9789387572942, ISBN-13: 978-9387572942, ASIN: 9387572943
60
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

Text books
1. Chun, J Wesley, Core Python Programming, Second Edition, Pearson, 2007 Reprint 2010
2. Kenneth A. Lambert,The Fundamentals of Python: First Programs, Cengage Learning,
ISBN:9781111822705
3. Gowrishankar S, Veena A, “Introduction to Python Programming”, 1st Edition, CRC
Press/Taylor & Francis, 2018. ISBN-13: 978-0815394372
Web links
1. [Link]
2. [Link]
ndKe62ieoN-MZ3

E books links
1. [Link]
en
2. [Link]
AAJ?hl=en

Video Lectures (IIT/ NPTEL/ any other) Links

1. [Link]
kuI0XpUQKk0ycO
2. [Link]
Va9rW-QmOmEv

61
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

Continuous Assessment details (Internal Evaluation Scheme)

Scheme Open Book MCQ Test-I MCQ Test-II

Test

Marks 10 10 10

Unit* I II III

Continuous Assessment details (Internal Evaluation Scheme)

Scheme Journal Viva 1 Viva 2 Total

Marks 5 10 10 25

62
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
310908: Python Programming Lab
[2020 Pattern]
Practical Assignment List- 2020-21 [Term-I]

Course Outcomes:
On completion of the course, student will be able to–
CO1: Implement the basics of Python like control flow statements, operators etc
CO2: Implement the Decision Control statements in Python
CO3: Implement the handling of functions,stringsand Lists in Python
CO4: Write the Python programs by utilizing the data structures like dictionaries, tuples
and sets.
CO5: Implement Python file systems and regular expressions
CO6: Implement the Object-Oriented Programming concepts and Operating System
Interface used in Python.
Python Programming – Assignment No. 1- UNIT 1
Based on Basics of Python Programming- CO1
1. Write a Python Program for simple interest

2. Write a Python Program to Swap Two Variables

3. Write a Python program to find Area of a circle

4. Write a Python Program to demonstrate union of two sets
5.
6. Write a Python program to demonstrate difference of two sets
Last Date of submission: 22-02-2021
Python Programming – Assignment No. 2 UNIT II
Based on Decision Making & Loops CO2
1. Write a Python Program to Check if a Number is Positive, Negative or 0
2. Write a Python Program to Check if a Number is Odd or Even
3. Write a Python Program to Check Leap Year
4. Write a Python Program to Find the Largest Among Three Numbers
5. Write a Python Program to Check Prime Number
6. Write a Python Program to Print all Prime Numbers in an Interval
7. Write a Python Program to Find the Factorial of a Number
8. Write a Python Program to Display the multiplication Table
9. Write a Python Program to Print the Fibonacci sequence
10. Write a Python Program to Check Armstrong Number
11. Write a Python Program to Find Armstrong Number in an Interval
12. Write a Python Program to Find the Sum of Natural Numbers
Last Date of Submission: 30-07-2020
Python Programming – Assignment No.
Based on Functions CO3
1. Write a Python Program to Display Powers of 2 Using Anonymous Function
2. Write a Python Program to Find Numbers Divisible by Another Number

63
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
3. Write a Python Program to Convert Decimal to Binary, Octal and
Hexadecimal
4. Write a Python Program to Find ASCII Value of Character
5. Write a Python Program to Find HCF or GCD
6. Write a Python Program to Find LCM
7. Write a Python Program to Find the Factors of a Number
8. Write a Python Program to Make a Simple Calculator
9. Write a Python Program to Shuffle Deck of Cards
10. Write a Python Program to Display Calendar
11. Write a Python Program to Display Fibonacci Sequence Using Recursion
12. Write a Python Program to Find Sum of Natural Numbers Using Recursion
13. Write a Python Program to Find Factorial of Number Using Recursion
14. Write a Python Program to Convert Decimal to Binary Using Recursion
Last Date of Submission: 10-08-2020
Python Programming – Assignment No.
Based on Strings CO3
1. Write a program to find out the largest and smallest word in the string "This is
an umbrella".
2. Write a program to check if a given string is a Palindrome.
3. Write down the names of 10 of your friends in a list and then sort those in
alphabetically ascending order.
4. Write a program to make a new string with the word "the" deleted in the
sentence "This is the student in the class".
5. Given a string of odd length greater 7, return a string made of the middle
three chars of a given String
6. Given 2 strings, s1 and s2, create a new string by appending s2 in the middle
of s1
7. Given 2 strings, s1, and s2 return a new string made of the first, middle and
last char each input string
8. WAP to Count all lower case, upper case, digits, and special symbols from a
given string
9. Find all occurrences of “USA” in given string ignoring the case from the
string “These Are absolutely fantastic”
10. Given an input string, count occurrences of all characters within a string
11. WAP to Reverse a given string
12. WAP to Remove empty strings from a list of strings
13. WAP to Remove special symbols/Punctuation from a given string
Last Date of Submission- 10/09/2020
64
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Python Programming – Assignment No. III
Based on Lists CO3
1. Write a python program to find the sum of all numbers in a list

2. Write a python program to find largest number in a given list without using
max()
3. Write a python program to find the common numbers from two lists

4. Write a python program to print all even numbers from a given list

5. Write a python program to create a list of even numbers and another list of
odd numbers from a given list
6. Write a python program to remove repeated elements from a given list
without using built-in methods
7. Write a python program to find the longest word in a given sentence

8. Write a python program to find number of occurrences of given number

without using built-in methods
9. Write a python program to print website suffixes (com , org , net ,in) from
this list
10. Write a python program to sort a given list of numbers without using sort()
function
Last Date of Submission- 25/11/2020
Python Programming – Assignment No. 6
Based on Dictionaries CO4
1. Write a Python program to sort (ascending and descending) a dictionary by
value.
2. Write a Python program to add a key to existing dictionary.
3. Write a Python program to merge two Python dictionaries.
4. Write a Python program to sum all the items in a dictionary.
5. Write a Python program to map two lists into a dictionary
6. Write a Python program to sort a dictionary by key.
7. Write a Python program to get the maximum and minimum value in a
dictionary.
8. Write a Python program to remove duplicates from Dictionary.
9. Write a Python program to find the highest 3 values in a dictionary.
10. Write a Python program to check multiple keys exists in a dictionary.
11. Write a Python program to count number of items in a dictionary value that is
a list.
12. Write a Python program to create a dictionary from two lists without losing
duplicate values.
13. Write a Python program to replace dictionary values with their average.
Last Date of Submission- 05/12/2020
Python Programming – Assignment No. IV
Based on Tuples & Sets CO4

65
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
1. Write a Python program to create a tuple with different data types.

2. Write a Python program to add an item in a tuple.

3. Write a Python program to convert a tuple to a string.

4. Write a Python program to find the repeated items of a tuple.

5. Write a Python program to check whether an element exists within a tuple.

6. Write a Python program to convert a list to a tuple.

7. Write a Python program to remove an item from a tuple.

8. Write a Python program to slice a tuple

9. Write a Python program to find the index of an item of a tuple.

10. Write a Python program to find the length of a tuple.

11. Write a Python program to convert a tuple to a dictionary.

12. Write a Python program to unzip a list of tuples into individual lists.

13. Write a Python program to reverse a tuple.

14. Write a Python program to create a set.

15. Write a Python program to add member(s) in a set.

16. Write a Python program to remove item(s) from set

17. Write a Python program to create an intersection of sets.

18. Write a Python program to create a union of sets.

19. Write a Python program to create set difference.

20. Write a Python program to create a symmetric difference.

21. Write a Python program to check if a set is a subset of another set.

22. Write a Python program to create frozensets.

Write a Python program to find maximum and the minimum value in a set.
66
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
23. Write a Python program to check if a given set is superset of itself and
superset of another given set.
24. Write a Python program to remove the intersection of a 2nd set from the 1st
set.
Last Date of Submission- 17/03/2021
Python Programming – Assignment No. 8
Based on Files CO5
1. Write a python program for Creating and Reading Text Data
2. Write a python program to demonstrate File Methods to Read and Write Data
3. Write a python program for Reading and Writing Binary Files
4. Write a python program for Reading and Writing CSV Files
5. Write a python program to demonstrate the Pickle Module, and [Link]
Module
6. Write a python program to demonstrate the use of Special Characters
7. Write a python program to demonstrate Regular Expression with glob Module
Last Date of Submission- 15/12/2020
Python Programming – Assignment No. 9
Based on OOPs & OS Interface CO6
1. Write a python program for Creating Classes and Objects.
2. Write a python program to demonstrate the Constructor Method
3. Write a python program for creating Classes with Multiple Objects
4. Write a python program to demonstrate the Class Attributes versus Data
Attributes,
5. Write a python program to demonstrate Encapsulation
6. Write a python program to demonstrate Inheritance
7. Write a python program to demonstrate Polymorphism
8.
9. Write a python program to demonstrate few methods of Mathematics module
10. Write a python program to get the Internet Access
11. Write a Python program to display the various Date Time formats
a) Current date and time
b) Current year
c) Month of year
d) Week number of the year
e) Weekday of the week
f) Day of year
g) Day of the month
h) Day of week
12. Write a Python program to determine whether a given year is a leap year

13. Write a Python program to convert a string to datetime.

67
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
14. Write a Python program to subtract five days from current

15. Write a Python program to convert unix timestamp string to readable date.

16. Write a Python program to print yesterday, today, tomorrow.

17. Write a Python program to illustrate the concept of threading

18. Write a Python program to understand the concept of race condition:
19. Write a Python program for the implementation of locks
20. Write a Python program to design a calculator App using Tkinter
Last Date of Submission- 20/12/2020

68
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

310909

Business Communication
Lab

69
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

Teaching Scheme Credit Examination Scheme

PR: 02 Hours/Week 01 TW : 50 Marks

Pre-requisite Course: Basic writing Skills including grammar and mechanics

Course Objectives:
 To understand the concept, process and importance of communication.
 To develop an integrative approach where reading, writing, presentation skills are
used together to enhance ability to communicate and write effectively.
 To create awareness about Methods and Media of communication.
 To improve job seeking skills.

Course Outcomes:
On completion of the course, learner will be able to–
CO1: Apply business communication strategies and principles to prepare effective
communication for domestic and international business situations
CO2: Identify ethical, legal, cultural, and global issues affecting business communication.
CO3: Utilize analytical and problem solving skills appropriate to business communication.
CO4: Participate in team activities using collaborative work skills.
CO5: Select appropriate organizational formats and channels used in developing and
presenting business messages.
CO6: Communicate via electronic mail, Internet, and other technologies.
CO7: Deliver an effective oral business presentation

70
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Course Contents
Unit 1
Introduction to Communication

Introduction to Communication, Meaning and Definition, Process of communication and

importance, Principles of effective communication, Types of Communication, Scope of
Business communication - Internal & External, Barriers to Communication, Linguistic
Barriers, Psychological Barriers, Interpersonal Barriers, Cultural Barriers, Physical Barriers,
Organizational Barriers , Overcoming the barriers
Verbal Communication - Written Communication-Advantages & Limitations (writing a
Cover Letter, Memo, Agenda, Notice & Minutes), Oral Communication - Principles of
effective oral communication - Techniques of effective speech, Media of oral communication
(Face-to-face conversation - Teleconferences - Press Conference - Demonstration - Radio
Recording - Dictaphone - Meetings - Demonstration and Dramatization - Public address system
- Grapevine - Group Discussion - Oral report – Advantages and Limitations
Non-Verbal Communication - Body Language ( Positive & Negative
Gestures)handshakes, gazes, smiles, hand movements, styles of working, voice
modulations, body sport for interviews; business etiquettes; business dining, business
manners of people of different cultures, managing customer care

Unit 2

Listening Skills
Importance, Types of Listening, Barriers to Effective listening, Difference between listening
and hearing – active listening, academic listening, listening for details - listening and note-
taking, listening for sound contents of videos, listening to talks and descriptions, listening for
meaning - listening to announcements (railway/ bus stations/ airport / stadium announcement
etc.) ,Listening to Radio and Television ,listening to news programs, Tips for effective
listening, 10 Commandments of listening

Unit 3
Speaking and Presentation Skills

Interactive nature of communication, importance of context ,formal and informal –set

Expressions in different situations ,greeting – introducing - making requests - asking for /giving
permission - giving instructions and directions – agreeing / disagreeing - seeking and giving
advice - inviting and apologizing telephonic skills - conversational manners
Presentation as a skill - prerequisites of effective presentation, format of presentation;
Assertiveness – indicators of assertive behaviour, strategies of assertive behaviour; elements
of presentation strategies – audience – objectives medium- key ideas - structuring the material
- organizing content - audio-visual aids - hand-outs - use of power point - clarity of presentation
- non-verbal communication -seminar paper presentation and discussion, Communication skills
for group discussion and interviews

Unit 4
Business Correspondence

71
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Need of Business Correspondence , Components and layout of Business letter,
Drafting of letters: Enquiry, Quotation, order , Complaints and follow up , Recovery , Email
etiquette, notices, circulars, memos, Preparing agenda and writing minutes of meetings ,
Making notes on Business conversations , Effective use of SMS and Case writing and
Documentation, Persuasive letter, Proposal, Report Writing , Preparing Press Release and Press
Notes, Job application letter , Essentials of an impressive Resume

Unit 5

Creativity and Capacity Building

Creativity at Workplace: Introduction, Current Workplaces, Creativity, Motivation, Nurturing

Hobbies at Work, The Six Thinking Hat Method Ethical Values: Ethics and Society, Theories
of Ethics, Correlation between Values and Behavior, Nurturing Ethics, Importance of Work
Ethics, Problems in the Absence of Work Ethics
Capacity Building: Learn, Unlearn and Relearn: Capacity Building, Elements of Capacity
Building, Zones of Learning, Ideas for Learning, Strategies for Capacity Building

Unit 6
Soft Skills
Leadership and Team Building: Leader and Leadership, Leadership Traits, Culture and
Leadership, Leadership Styles and Trends, Team Building, Types of Teams,
Decision Making and Negotiation: Introduction to Decision Making, Steps for Decision
Making, Decision Making Techniques, Negotiation Fundamentals, Negotiation Styles, Major
Negotiation Concepts
Stress and Time Management: Stress, Sources of Stress, Ways to Cope with Stress

Reference Books:

1. S.A. Sherlekar , “Modern Business Organization “

2. C.B. Gupta, “Business Organization & Management”
3. McGrath, E.H., “Basic Managerial Skills for All”, PHI, New Delhi
4. Gajendra S. Chauhan, Sangeeta Sharma, “Soft Skills: an Integrated Approach to Maximise
Personality”, Wiley India
5. Write Rightly A Course for Sharpening Your Writing Skills. (CUP)
6. Hamp-Lyons and etal, “Study Writing”, 2nd Edition, Cambridge University Press, 2008.
7. Barun K. Mitra , “Personality Development and Soft Skills”, Oxford Press
8. D. Sudha Rani, “Business Communication and Soft Skills Laboratory Manual”
9. D. Sudha Rani, Business Communication and Soft Skills Laboratory Manual

72
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

Suggested List of Laboratory Assignments

LANGUAGE LAB
1. Listening Comprehension Exercise
2. Reading Comprehension & Vocabulary Exercise I
3. Error Detection
4. Role Play I
5. Telephone Conversation
6. Face to Face Conversation

CAREER LAB
1. Introducing Yourself
2. Thumbnail Portrait
3. Writing Skills - Covering Letter, Resume , Application letter, Report Writing,
Proposal Writing ,Email Communication
4. Presentation Skills – Dos and Don‟ts

5. Group Discussion

6. Mock Interview

7. Public Speaking activity

8. Soft skills- Assertiveness

9. Leadership Skills and Team Building Activity

List of Laboratory Assignments

Q.1Write about how communication happens in any reputed organization.

73
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
Scheme Test 1 Test 2 Test 3 Test 4

Marks 10 10 10 10

Unit*

Continuous Assessment details (Internal Evaluation Scheme)

[Note: - * indicates unit number may vary]

74
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

310910

AuditCourse-1
310910A-AC1-I Foreign
Language

75
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

Teaching Scheme Credit Examination Scheme

PR: 02 Hours/Week 00 Grade

Course Objectives:

 To meet the needs of ever growing industry with respect to language support.
 To get introduced to Japanese society and culture through language.

Course Outcomes:
On completion of the course learner will-
CO1: Have ability of basic communication.
CO2: Have the knowledge of Japanese script.
CO3: Get introduced to reading, writing and listening skills
CO4: Will develop interest to pursue professional Japanese Language course.

Course Contents

1: Introduction to Japanese Language. Hiragana basic Script, colors, Days of the week.
2: Hiragana : modified Kana, double consonant, Letters combined with ya, yu, yo Long
vowels,
Greetings and expressions
3: Self Introduction, Introducing other person, Numbers, Months, Dates, Telephone numbers,
Stating one‟s age.

Reference Books:
1. Minna No Nihongo, “Japanese for Everyone”, Elementary Main Text book 1-1 (Indian
Edition), Goyal Publishers & Distributors Pvt. Ltd.
2. [Link]
([Link]
[Link])

76
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

List of Laboratory Assignments

1. Write numbers (in words) in Japanese

2. Self-introduction at least 5 sentences

Continuous Assessment details (Internal Evaluation Scheme)

Scheme

Marks 10 10 10 10

Unit*

[Note: - * indicates unit number may vary]

77
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

310911
Non Credit Course-1:
NPTEL

78
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

Teaching Scheme, Credit, Examination Scheme

Teaching Scheme Credit Examination Scheme

00 Grade

*Non Credit MOOC Courses:

 Non Credit course is compulsory.

 No grade points are associated with non-credit courses and are
not accounted in the calculation of the performance indices SGPA
& CGPA.
 Result of assessment will be PP or NP.
 Set of non-credit courses offered is provided. Conduction and
assessment of performance in said course is to be done at
institute level.
 The selection of 3 distinct non-credit MOOC courses, one per
semester (Sem I, II & III) should be decided by respective
institute.

 The list of non credit MOOC courses suggested is given below

Suggested MOOC Courses- Swayam /Spoken

Tutorial/NPTEL

79
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

Sr. Non Credit Course -1 Non Credit Course -2

No.
1 C programming -8 weeks Introduction To
Soft Computing-8 weeks
2 Enhancing soft skill and RDBMS Postgres SQL -6
personality – 8 wks weeks
3 Design and analysis Privacy and
of algorithms -8 weeks Security in
Online
Social Media -8 weeks
4 Linux (Spoken tutorial) Employment
Communication A Lab
based course – 8 weeks
5 Soft Skill Development-8 PHP and MySQL (Spoken
weeks
tutorial)
6 Speaking Effectively -8 Scilab (Spoken tutorial)
weeks

** Institute may choose any one of suggested MOOC Course or decide

any other MOOC course at Institute level.

Course Contents

80
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

SWAYAM is a programme initiated by Government of India and designed to achieve the

three cardinal principles of Education Policy viz., access, equity and quality. The objective of
this effort is to take the best teaching learning resources to all, including the most
disadvantaged. SWAYAM seeks to bridge the digital divide for students who have hitherto
remained untouched by the digital revolution and have not been able to join the mainstream
of the knowledge economy.
(NPTEL)National Programme on Technology Enhanced Learning is a project of MHRD
initiated by seven Indian Institutes of Technology (Bombay, Delhi, Kanpur, Kharagpur,
Madras, Guwahati and Roorkee) along with the Indian Institute of Science, Bangalore in
2003, to provide quality education to anyone interested in learning from the IITs. The main
goal was to create web and video courses in all major branches of engineering and physical
sciences at the undergraduate and postgraduate levels and management courses at the
postgraduate level.
Spoken Tutorial is an initiative of national mission on education through ICT, MHRD,
Govt. of India to promote IT literacy through Open Source Software. It is a multi-award
winning educational content portal. Here one can learn various Free and Open Source
Software all by oneself. Anybody with a computer and a desire for learning can learn from
any place, at any time and in any language of their choice.

About Course and Grade

Non Credit course is compulsory. No grade points are associated with non-credit courses and
are not accounted in the calculation of the performance indices SGPA & CGPA. Result of
assessment will be PP or NP. Set of non-credit courses offered is provided. Conduction and
assessment of performance in said course is to be done at institute level.
PP and NP Grade - The student registered and completed non credit MOOC course shall be
awarded the grade PP after satisfactory completion of credit course and shall be included in
the Semester grade report for that course, provided student has the minimum attendance as
prescribed by the Savitribai Phule Pune University and satisfactory internal assessment

81
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
performance and secured a passing grade in that course. Student who is unable to complete
MOOC course will be awarded as NP grade.

Guidelines for Conduction

Students have to enrol themselves for any one course which will be on going and complete
the assignments. Grades will be given on the basis of submitted assignments and marks
obtained. If student wants to earn a verified certificate, he/she will have to fill the online
exam registration form and take the proctored exam conducted by NPTEL/Spoken Tutorial
in person at any of the designated exam centres

Suggested List of Courses (Any One)

1. C programming -8 weeks
2. Enhancing soft skill and personality – 8 weeks
3. Design and analysis of algorithms -8 weeks
4. Soft Skill Development-8 weeks
5. Speaking Effectively -8 weeks
6. Linux (Spoken tutorial)
Institute may choose any one of suggested MOOC Course or decide any other MOOC
course at Institute level.

Learning Resources:

1. MOOC Courses: <web links>

2. [Link]
3. [Link]
[Link]

Continuous Assessment details

Assign Assign Assign Assign Assign Assign Assign Assign Total Percentage Grade
82
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department
1 2 3 4 5 6 7 8

Grade Rubrics

Letter Grade Percentile

A+ 97-100
A 93-96
A- 90-92
B+ 87-89
B 83-86
B- 80-82
C+ 77-79
C 73-76
C- 70-72
D+ 67-69
D 63-66
D- 60-62
F Below 60

83
 Progressive Education Society's
Modern College of Engineering, Pune-5
MCA Department

84