Pune Vidyarthi Griha’s

COLLEGE OF ENGINEERING, NASIK

COMPUTER ENGINEERING DEPT.

LAB MANUAL
Laboratory Practice – I (410246)
2015 Pattern (BE COMPUTER )

Prepared by
PROF. ANAND GHARU

2018 - 19
 ` PUNE VIDYARTHI GRIHA’S
COLLEGE OF ENGINEERING,NASHIK.
INDEX Batch : - B-3
Sr. Page Date of Date of Signre of
Title
No No Conduction Submission Staff
GROUP - A
a) Implement Parallel Reduction using Min, Max, Sum
and Average operations.
b) Write a CUDA program that, given an N-element
vector, find-

1. The maximum element in the vector

2. The minimum element in the vector
3. The arithmetic mean of the vector
1 20/06/2018 22/06/2018
4. The standard deviation of the values in the
vector

Test for input N and generate a randomized vector V of

length N (N should be large). The program should
generate output as the two computed maximum values
as well as the time taken to find each value.

Vector and Matrix Operations-

Design parallel algorithm to
1. Add two large vectors
2 27/06/2018 29/06/2018
2. Multiply Vector and Matrix
3. Multiply two N × N arrays using n2 processors

Parallel Sorting Algorithms-

For Bubble Sort and Merger Sort, based on existing
3 sequential algorithms, design and implement parallel 29/06/2018 06/07/2018
algorithm utilizing all resources available.

Parallel Search Algorithm-

Design and implement parallel algorithm utilizing all
resources available. for
1. Binary Search for Sorted Array
2. Depth-First Search ( tree or an undirected
graph ) OR
4 06/07/2018 13/07/2018
3. Breadth-First Search ( tree or an undirected
graph) OR
4. Best-First Search that ( traversal of graph to
reach a target in the shortest possible path)

LABORATORY PRACTICE – I (LP-I)

 ` PUNE VIDYARTHI GRIHA’S
COLLEGE OF ENGINEERING,NASHIK.
INDEX Batch : - B-3
GROUP - B
Implement Tic-Tac-Toe using A* algorithm
5 18/07/2018 20/07/2018

Implement 3 missionaries and 3 cannibals problem

6 depicting appropriate graph. Use A* algorithm. 25/07/2018 27/07/2018

Solve 8-puzzle problem using A* algorithm. Assume any

7 initial configuration and define goal configuration clearly 01/08/2018 24/08/2018

Implement goal stack planning for the following

configurations from the blocks world,

8 29/08/2018 31/08/2018

GROUP – C
Download the Iris flower dataset or any other dataset into
a DataFrame. (eg
https://archive.ics.uci.edu/ml/datasets/Iris ) Use Python/R
and Perform following –
1. How many features are there and what are their
types (e.g., numeric, nominal)?
2. Compute and display summary statistics for each
feature available in the dataset. (eg. minimum
9 value, maximum value, mean, range, standard 05/09/2018 07/09/2018
deviation, variance and percentiles
3. Data Visualization-Create a histogram for each
feature in the dataset to illustrate the feature
distributions. Plot each histogram.
4. Create a boxplot for each feature in the dataset.
All of the boxplots should be combined into a
single plot. Compare distributions and identify
outliers.
Download Pima Indians Diabetes dataset. Use Naive
Bayes‟ Algorithm for classification
1. Load the data from CSV file and split it into
training and test datasets.
2. summarize the properties in the training dataset so
10 12/09/2018 14/09/2018
that we can calculate probabilities and make
predictions.
3. Classify samples from a test dataset and a
summarized training dataset

LABORATORY PRACTICE – I (LP-I)

 ` PUNE VIDYARTHI GRIHA’S
COLLEGE OF ENGINEERING,NASHIK.
INDEX Batch : - B-3
Write a Hadoop program that counts the number of
11 occurrences of each word in a text file. 19/09/2018 21/09/2018

Trip History Analysis: Use trip history dataset that is

from a bike sharing service in the United States. The data
is provided quarter-wise from 2010 (Q4) onwards. Each
file has 7 columns. Predict the class of user. Sample Test
12 26/09/2018 28/09/2018
data set available here
https://www.capitalbikeshare.com/trip-history-data

Certified that Mr/Miss ________________________________________________ of

class B.E. Sem I Roll no ____ has completed the term work satisfactorily in the

subject Laboratory Practice – I of the Department Computer of

PVG’s College of Engineering Nashik. During academic year 2018 - 2019 .

Staff Member Head of Dept. Principal

Prof. Gharu A. N. ________________

LABORATORY PRACTICE – I (LP-I)

GROUP - A

GROUP - A
GROUP - B

GROUP - B
GROUP - C

GROUP - C
THANKS..!
PROF. ANAND NANDLAL GHARU
ASSISTANT PROFESSOR
PVGCOE, NASHIK
Written by : Special thanks to my student Ms. Dipali Bachhav (BE Computer)

Blog : anandgharu.wordpress.com