V Sem Bca Blown Up and Practical List
V Sem Bca Blown Up and Practical List
FOR
V SEMESTER BCA
CURRICULUM STRUCTURE FOR V AND VI SEMESTER BCA
PART-B
1. Write program to implement backtracking algorithm for solving problems like N
queens.
2. Design and implement in to find a subset of a given set S = {Sl, S2,.....,Sn} of n
positive integers whose SUM is equal to a given positive integer d. For example, if
S={1, 2, 5, 6, 8} and d= 9, there are two solutions {1,2,6}and {1,8}. Display a
suitable message, if the given problem instance doesn't have a solution.
3. Write a program find shortest paths to other vertices using Dijkstra's algorithm.
4. Write a program to perform Knapsack Problem using Greedy Solution.
5. Write program to implement greedy algorithm for job sequencing with deadlines.
6. Write a program to perform Travelling Salesman Problem
7. Write a program that implements Prim’s algorithm to generate minimum cost
spanning Tree.
8. Write a program that implements Kruskal’s algorithm to generate minimum cost
spanning tree.
Text Books:
1. Tilman M. Davies, “The book of R: A first course in programming and
statistics”, San Francisco, 2016.
2. Ken Black, Business Statistics, New Delhi, Wiley, 2013.
References:
1. Vishwas R. Pawgi, “Statistical computing using R software”, Nirali prakashan
publisher, e1 edition, 2022.
2. https://www.youtube.com/watch?v=KlsYCECWEWE
3. https://www.geeksforgeeks.org/r-tutorial/
4. https://www.tutorialspoint.com/r/index.html
Program Name BCA Semester V
Course Title R Programming Lab
Course Code: DSC14-Lab No.of Credits 02
Contact hours 04 Hours per week Duration of 3 hours
SEA/Exam
Formative 25 Summative 25
Assessment Assessment
Marks Marks
PART-A
1. Write a program to create a 3 X 3 matrices A and B and perform the following operations
a. AT.B
b. BT.(A.AT)
c. (A.AT).BT
d. [(B.BT)+(A.AT)-100I3]-1
2. Write R program to find roots of quadratic equation using user defined function. Test the
program user supplied values for all possible cases.
3. Write R script to generate prime numbers between two numbers using loops
4. Write an R program to create a list containing strings, numbers, vectors and logical
values and do the following manipulations over the list
a. Access the first element in the list
b. Give the names to the elements in the list
c. Add element at some positions in the list
d. Remove the element
e. print the first and third element
f. Update the third element
5. The following table shows the time taken (in minutes) by 100 students to travel to school
on a particular day.
a. Subset the Data frame and display the details of only those items whose price is
greater than or equal to 350.
b. Subset the Data frame and display only the items where the category is either “Office
Supplies” or “Desktop Supplies”
c. Subset the Data frame and display the items where the Itemprice between 300 and
700
d. Compute the sum of all ItemPrice
e. Create another Data Frame called “item-details” with three different fields itemCode,
ItemQtyonHand and ItemReorderLvl and merge the two frames.
7. Create a factor marital_status with levels Married, single, divorced. Perform the
following operations on this factor
a. Check the variable is a factor
b. Access the 2nd and 4th element in the factor
c. Remove third element from the factor
d. Modify the second element of the factor
e. Add new level widowed to the factor and add the same level to the factor
marital_status
8. Write a R language Script for following operation on Iris Data Set
1. Load the Iris Dataset
2. View first six rows of iris dataset
3. Summarize iris dataset
4. Display number of rows and columns
5. Display column names of dataset.
6. Create histogram of values for sepal length
7. Create scatterplot of sepal width vs. sepal length
8. Create boxplot of sepal width vs. sepal length
9. Find Pearson correlation between Sepal.Length and Petal.Length
10. Create correlation matrix for dataset
PART-B
Note: Implement Using R Script and Solve Manually
1. Write a R program to create a Vector containing following 8 values and perform the
following operations.
4 3 0 5 2 9 4 5
a. Find mean, median, mode.
b. Find the range.
c. Find the 35th and 78th percentile.
d. Find the variance and standard deviation
e. Find the interquartile range.
f. Find the z-score for each value.
[R Script: 5 Marks Solution: 7 Marks]
2. Write R script to find the correlation coefficient and type of correlation between
advertisement expenses and sales volume using Karl Pearson’s coefficient of correlation
method (Direct Method).
3. Write R script to compute the regression equation of y on x from the following data.
Predict the value of y when x=7
6. Perform the following using uniform distribution between 200 and 240
i. P(x>230)
ii. P(205≤x≤220)
[R Script: 6 Marks Solution: 6 Marks]
7. Following are the scores of max vertical jumps before and after the training program.
Test whether the training program is helpful to the students (Use Paired t-test).
System Models:
Text book 1 8.1,8.2,8.2.1,8.2.2, 8.3,
Context Models, Behavioral models, Data
8.4,8.4.1,8.4.2,8.4.3, 8.5.
Flow models, State Machine models. Data Chapter 8
models, Object models, Inheritance
models, Object aggregation, Object
behavior modelling, Structured methods.
23.1,23.1.1,23.1.2,23.2,2
System testing, Integration testing, Release Text book 1
3.2.1,
testing, Component testing, Test case Chapter 23
23.3,23.3.3,23.3.4,23.4.
design, Test Automation
Text Books:
1. Ian Somerville – Software Engineering, 8th edition, Pearson Education, 2009.
2. Ian Somerville – Software Engineering, 9th edition, Pearson Education, 2009.
3. Roger S Pressman – A Practitioner’s Approach, 7th edition, McGraw-Hill, 2007.
References Books:
1.Waman S Jawadekar-Software Engineering Principles and Practice, Tata
McGrawHill,2004
2. P Jalote, “An Integrated Approach to software Engineering”, Narosa Publication.
Program Name B.C.A Semester V
Course Title Cloud Computing (Theory)
Course Code: DSE-E1 No.of Credits 03
Contact hours 42 Hours Duration of 2 hours
SEA/Exam
Formative 40 Summative 60
Assessment Marks Assessment Marks
Reference books:
1. Data Analytics: The Ultimate Beginner’s Guide to Data Analytics Paperback-12
November 2017 by Edward Miz
Program Name B.C.A Semester V
Course Title Digital Marketing (Theory)
Course Code: Voc-1 No.of Credits 03
Contact hours 42 Hours Duration of 2 hours
SEA/Exam
Formative 40 Summative 60
Assessment Marks Assessment
Marks