Data Structure Workbook

Student Workbook
DATA STRUCTURE
Name: _________________
Reg. No.: _______________
Section: ________________
Revised By:
Faraz Hasan Khan
Department of Electrical Engineering

The University of Lahore, Lahore, Pakistan
1-KM Raiwind Road, Lahore.
1
Lab # 1
TITLE: REVISION OF PROGRAMMING

IN C++
Equipment:
________________________________________________________________________________
Pre-Lab Preparation:
________________________________________________________________________________
Procedure
2
3
Observation and Results
1. Develop a program that does the following and analyze output:
 Prompts the user to input five decimal numbers.
 Prints the five decimal numbers.
 Converts each decimal number to the nearest integer.
 Adds the five integers.
2. Develop a program that prompts the capacity, in gallons, of an automobile fuel tank and the miles per gallons
the automobile can be driven. The program outputs the number of miles the automobile can be driven
without refueling. Analyze the output of the complete program.
4
3. Develop a C++ program that prompts the user to input the elapsed time for an event in seconds. The program
then outputs the elapsed time in hours, minutes, and seconds. Analyze the output and compare the elapsed
time. (For example, if the elapsed time is 9630 seconds, then the output is 2:40:30.)
Question 1: Are you able to interpret programs given in the lab?
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
5
_____________________________________________________________________________________
Question 2: Are you able to identify, formulate and write programs for electrical engineering
problems based on the techniques used in the lab?
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
Question 3: Can you design an application/ software to fulfill certain programming
requirements?
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
Question 4: Were you able to function as a group in the lab?
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
Learning Outcomes
 What have you learnt from this experiment?
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
6
GENERALIZED LAB RUBRICS
Approachin
Below Weight / Sco
Above Meeting g
Component with Expectatio Us 100 re
Domain Expectation Expectation Expectatio
Taxonomy n ed (Option (1–
(4) (3) n
(1) al) 4)
(2)
Is able to build a
given setup
Is able to
neatly and Is only able Is not able
assemble a
timely using to copy a to assemble
Psychomotor
given setup
Building correct hardware given setup a given
using correct
(Hardware) components using setup using ☐
hardware
P4 and / or can correct correct
components
reorganize / hardware hardware
after minor
adapt to new / components components
revisions
special
requirements
Cognitive
Is able to Is only able

Recording Is unable to
Is able to record record to record
Measurements record
accurate accurate accurate
(Hardware / accurate ☐
measurements measurements measuremen
Software) measuremen
all the time most of the ts on some
C3 ts
time occasions
Investigation Is able to Is able to Is partially Is unable to ☐
(Hardware / formulate evaluate able to comprehend
Software) /develop theories /conclude evaluate investigatio
C5 in addition to correctly /conclude n
evaluating about correctly parameters
/concluding investigation about
correctly about parameters by investigatio
investigation assessing data n
parameters by parameters
assessing data by assessing
data
7
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is able to Is unable to
Design / Is able to
Is able to partially partially
Development of design / develop
design / design / design /
Solution the solution of a
develop the develop the develop the ☐
(Hardware / given problem
solution of a solution of a solution of a
Software) and add features
given problem given given
C6 to it
problem problem
Is able to
Is able to use
use the
Is adept in the the software
software Is unable to
Software Usage use of software tool
tool but use the
(Software) tool and can effectively by ☐
cannot software
C3 access advanced accessing all
access all tool
features the required
the required
features
features
Is able to
efficiently
complete a given Is able to
task using complete a
advanced given task
Programming Is able to Is unable to
programming using required
Language partially partially
language programming ☐
(Software) complete a complete a
constructs / language
C3–C6 given task given task
methods / constructs /
commands methods /
and/or add commands
features to the
original task
Approachi
Below Weight / Sco
Above Meeting ng
(4) (3) n
(1) al) 4)
(2)
Affective
Complies Complies Complies

Complies with
Safety Instructions with most with some with very
all EHS
(PLO6) EHS EHS few EHS ☐
instructions
A2 instructions instructions instructions
while in lab
while in lab while in lab while in lab
Professional Ethics Exhibits Exhibits Makes an Does not ☐
(PLO8) exemplary professional effort to exhibit
A3 professional ethics while exhibit professional
ethics while dealing with professional ethics while
dealing with fellow ethics while dealing with
fellow students, students, lab dealing with fellow
lab staff and staff and fellow students, lab
instructor all the instructor all students, lab staff and
time the time staff and instructor all
instructor all the time
the time
8
Shows some
Consistently preparation
shows full Consistently which is
Shows very
preparation by shows full mostly at
little or no
completing all preparation by superficial
preparation
Contribution agreed tasks and completing all level in
in
(PLO9) provides agreed tasks completing ☐
completing
A5 additional and work a task and
a task and
resources for the requires little work
work quality
group and work or no requires
is poor
quality is revisions much
excellent revisions
and editing
Neither
Consistent
Internalized helpful nor
positive Discouragin
positive damaging
Attitude behavior most g behavior
behavior and and shows
(PLO9) of the time towards ☐
encourages and disinterest
A5 towards other other team
helps other team in the
team members
members performance
members
of others
Report on
Report on all
all relevant
relevant
sections
sections
related to
Report on all related to the
the lab tasks
relevant sections lab tasks is
is completed
related to the lab completed but Report on
but many
tasks is few all relevant
deficiencies
Report Writing completed deficiencies sections
are present
(PLO10) accurately, are present in related to ☐
in terms of
A2 meeting the terms of the lab tasks
accuracy /
requirements, in accuracy / is not
meeting the
prescribed time meeting the completed
requirement
and with good requirements /
s/
language skills prescribed
prescribed
time / good
time / good
language
language
skills
skills
Does not
Lab Task Completes Completes
Completes tasks complete
Management tasks within tasks in an
well within tasks even ☐
(PLO11) given extended
given timeframe in extended
A3 timeframe timeframe
timeframes
Lab # 2
TITLE: ARRAYS IN
C++
Equipment:
9
________________________________________________________________________________
________________________________________________________________________________
Procedure
10
1. Develop the C++ statement that dynamically creates an array of 10 components of type int/float and num
contains the base address of the array. Point out the differences between data types.
2. Develop a C++ code that inputs data into the array num from the standard input device and analyze the
input.
11
Learning Outcomes
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
12
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is able to build a
given setup
Is able to
assemble a
Psychomotor
given setup
using correct
hardware
components
after minor
revisions
special
requirements
Cognitive

Measurements record
C3 ts
time occasions
Is partially
Is able to
able to
formulate Is able to
evaluate
/develop theories evaluate
/conclude Is unable to
Investigation in addition to /conclude
correctly comprehend
(Hardware / evaluating correctly
about investigatio ☐
Software) /concluding about
investigatio n
C5 correctly about investigation
n parameters
investigation parameters by
parameters
parameters by assessing data
by assessing
assessing data
data
Design / Is able to
C6 to it
problem problem
Software Usage Is adept in the Is able to use Is able to Is unable to ☐
(Software) use of software the software use the use the
C3 tool and can tool software software
access advanced effectively by tool but tool
features accessing all cannot
the required access all
features
13
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is able to
efficiently
advanced given task
commands methods /
and/or add commands
features to the
original task
Approachin
Below Weight / Sco
Above Meeting g
Component with Expectation Us 100 re
Taxonomy ed (Option (1–
(4) (3) n
(1) al) 4)
(2)
Affective
Complies Complies
Complies with Complies with
Safety Instructions with some with very
all EHS most EHS
(PLO6) EHS few EHS ☐
instructions instructions
A2 instructions instructions
while in lab while in lab
Makes an
Does not
Exhibits Exhibits effort to
exhibit
exemplary professional exhibit
professional
professional ethics while professional
ethics while
Professional Ethics ethics while dealing with ethics while
dealing with
(PLO8) dealing with fellow dealing with ☐
fellow
A3 fellow students, students, lab fellow
students, lab
lab staff and staff and students, lab
staff and
instructor all the instructor all staff and
instructor all
time the time instructor all
the time
the time
Contribution Consistently Consistently Shows some Shows very ☐
(PLO9) shows full shows full preparation little or no
A5 preparation by preparation by which is preparation
completing all completing all mostly at in
agreed tasks and agreed tasks superficial completing
provides and work level in a task and
additional requires little completing work quality
resources for the or no a task and is poor
group and work revisions work
quality is requires
excellent much
revisions
and editing
14
Neither
Consistent helpful nor
Internalized Discouragin
positive damaging
Attitude positive behavior g behavior
behavior most and shows
(PLO9) and encourages towards ☐
of the time disinterest
A5 and helps other other team
towards other in the
team members members
team members performance
of others
Report on
Report on all
all relevant
relevant
sections
sections
related to
the lab tasks
is completed
but many
deficiencies
are present
in terms of
accuracy /
meeting the
requirement
s/
prescribed
time / good
time / good
language
language
skills
skills
Does not
timeframes
Lab # 3
TITLE: SEARCHING
(LINEAR,BINARY)
Equipment:
________________________________________________________________________________
15
________________________________________________________________________________
Procedure
16
1. Develop linear search on an Integer array and compare it with the outcome of above experiment.
2. Develop an algorithm which acts better than Binary Search and compare the outputs.
17
Learning Outcomes
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
18
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is able to build a
given setup
Is able to
assemble a
Psychomotor
given setup
using correct
hardware
components
after minor
revisions
special
requirements
Cognitive

Measurements record
C3 ts
time occasions
Is partially
Is able to
able to
evaluate
investigatio n
n parameters
parameters
by assessing
assessing data
data
Design / Is able to
C6 to it
problem problem
features
19
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is able to
efficiently
advanced given task
commands methods /
and/or add commands
features to the
original task
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Affective
Complies Complies
all EHS most EHS
Makes an
Does not
exhibit
professional
ethics while
dealing with
fellow
students, lab
staff and
instructor all
the time
the time
quality is requires
excellent much
revisions
and editing
20
Neither
positive damaging
of others
Report on
Report on all
all relevant
relevant
sections
sections
related to
the lab tasks
is completed
but many
deficiencies
are present
in terms of
accuracy /
meeting the
requirement
s/
prescribed
time / good
time / good
language
language
skills
skills
Does not
timeframes
Lab # 4
TITLE: SORTING (BUBBLE , INSERTION ,

SELECTION )
Equipment:
________________________________________________________________________________
________________________________________________________________________________
21
Procedure
22
1. Develop a program to take input of 10 integers from user. Implement Bubble Sort Algorithm on this array in
ascending order and descending order and analyze the outputs.
2. Develop a program to take input of 10 integers from user. Implement Selection Sort Algorithm on this array in
23
3. Develop a program to take input of 10 integers from user. Implement Insertion Sort Algorithm on this array in
4. Develop a program to take input of 10 integers from user. Implement Selection Sort Algorithm on this array.
Your program should points out the largest number in the array and put this largest element at the end of the
array.
24
5. Develop a program to take input of 10 integers from user. Implement Bubble Sort Algorithm on this array in
6. Develop a function that takes three parameters: an array of integers, the number of elements in the array, and
an integer (say, removeItem). The function should point out and delete the first occurrence of removeItem in
the array. If the value does not exist or the array is empty, output an appropriate message. If the removeItem
is in the array then delete this element and then perform the bubble sort operation on the resultant array.
25
7. Suppose you have the following array.
15, 5, 4, 18, 12, 19, 14, 10, 8, 20
Select the option which represents the sorted array after three passes of Insertion Sort?
a. 4, 5, 12, 15, 14, 10, 8, 18, 19, 20

b. 15, 5, 4, 10, 12, 8, 14, 18, 19, 20
c. 4, 5, 15, 18, 12, 19, 14, 10, 8, 20
d. 15, 5, 4, 18, 12, 19, 14, 10, 8, 20

11, 7, 12, 14, 19, 1, 6, 18, 8, 20
Select the option which represents the sorted array after three passes of Selection Sort?
a. 7, 11, 12, 1, 6, 14, 8, 18, 19, 20
b. 7, 11, 12, 14, 19, 1, 6, 18, 8, 20
c. 11, 7, 12, 14, 1, 6, 8, 18, 19, 20
d. 11, 7, 12, 14, 8, 1, 6, 18, 19, 20
26
19, 1, 9, 7, 3, 10, 13, 15, 8, 12
Select which of the following represents the sorted array after three complete passes of Bubble Sort?
a. 1, 9, 19, 7, 3, 10, 13, 15, 8, 12
b. 1, 3, 7, 9, 10, 8, 12, 13, 15, 19
c. 1, 7, 3, 9, 10, 13, 8, 12, 15, 19
d. 1, 9, 19, 7, 3, 10, 13, 15, 8, 12
27
Learning Outcomes
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
28
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is able to build a
given setup
Is able to
assemble a
Psychomotor
given setup
using correct
hardware
components
after minor
revisions
special
requirements
Cognitive

Measurements record
C3 ts
time occasions
Is partially
Is able to
able to
evaluate
investigatio n
n parameters
parameters
by assessing
assessing data
data
Design / Is able to
C6 to it
problem problem
features
29
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is able to
efficiently
advanced given task
commands methods /
and/or add commands
features to the
original task
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Affective
Complies Complies
all EHS most EHS
Makes an
Does not
exhibit
professional
ethics while
dealing with
fellow
students, lab
staff and
instructor all
the time
the time
quality is requires
excellent much
revisions
and editing
30
Neither
positive damaging
of others
Report on
Report on all
all relevant
relevant
sections
sections
related to
the lab tasks
is completed
but many
deficiencies
are present
in terms of
accuracy /
meeting the
requirement
s/
prescribed
time / good
time / good
language
language
skills
skills
Does not
timeframes
Lab # 5
TITLE: SORTING (QUICK , MERGE,

RADIX)
Equipment:
________________________________________________________________________________
________________________________________________________________________________
31
Procedure
32
 Develop a program to take input of 10 integers from user. Implement Radix Sort Algorithm on this array in
 Develop a program to take input of 10 alphabets from user. Implement Merge Sort Algorithm on this array
in ascending order and descending order and analyze the outputs.
33
 Develop a program to take input of 10 integers from user. Implement Quick Sort Algorithm on this array.
Select the rightmost element as pivot. Sort the array in ascending order.
 Develop a program to take input of 10 integers from user. Implement Quick Sort Algorithm on this array.
Select the leftmost element as Pivot and arrange the resultant array in the descending order.
34
 Develop a program to take input of 10 integers from user. Implement Radix Sort Algorithm on this array in
35
Learning Outcomes
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is able to build a
given setup
Is able to
assemble a
Psychomotor
given setup
using correct
hardware
components
after minor
revisions
special
requirements
36
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Measurements record
C3 ts
time occasions
Is partially
Is able to
able to
evaluate
investigatio n
n parameters
parameters
by assessing
assessing data
data
Design / Is able to
Cognitive

C6 to it
problem problem
Is able to
Is able to use
use the
tool but use the
cannot software
access all tool
the required
features
features
Is able to
efficiently
advanced given task
commands methods /
and/or add commands
features to the
original task
Domain Component with Above Meeting Approachin Below Us Weight / Sco

Taxonomy Expectation Expectation g Expectatio ed 100 re
(4) (3) Expectatio n (Option (1–
n (1) al) 4)
37
(2)
Affective Complies with Complies with
Complies Complies
all EHS most EHS
Makes an
Does not
exhibit
professional
ethics while
dealing with
fellow
students, lab
staff and
instructor all
the time
the time
Shows some
Shows very
little or no
preparation
in
completing
a task and
work quality
is poor
excellent revisions
and editing
Neither
positive damaging
of others
Report Writing Report on all Report on all Report on Report on ☐
(PLO10) relevant sections relevant all relevant all relevant
A2 related to the lab sections sections sections
tasks is related to the related to related to
completed lab tasks is the lab tasks the lab tasks
accurately, completed but is completed is not
meeting the few but many completed
requirements, in deficiencies deficiencies
prescribed time are present in are present
and with good terms of in terms of
language skills accuracy / accuracy /
meeting the meeting the
requirements / requirement
prescribed s/
time / good prescribed
language time / good
skills language
skills
38
Does not
timeframes
Lab # 6
Title: STACK
Equipment:
________________________________________________________________________________
________________________________________________________________________________
Procedure
39
40
1. Develop the definition of the function that takes as a parameter a stack object and returns the selected (second)
element of the stack. The original stack remains unchanged.
2. Develop a program to input 10 numbers from user and push them onto stack using push operation. Then select
the smallest element in the stack and remove that element from the stack.
41
3. Develop a program to input 10 numbers from user and push them onto stack using push operation. Your
program should point out the squares of even numbers saved in the stack.
4. Develop a program to input numbers from user until user wants and push them onto stack using push operation.
If the top of the stack is even, then select even numbers and calculate the sum of even numbers stored in the
stack else calculate the odd numbers sum.
42
5. Develop the following postfix expressions and analyze the output:
a. 8 2 + 3 * 16 4 / - =
b. 12 25 5 1 / / * 8 7 + - =
6. Convert the following infix expressions to postfix notations and analyze the output.
a. (A + B) * (C + D) – E
b. A - (B + C) * D + E / F
43
7. Develop the equivalent infix expression for the following postfix expressions and analyze the output.
a. A B * C +
b. A B + C D - *
Learning Outcomes
_____________________________________________________________________________________
44
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is able to build a
given setup
Is able to
assemble a
Psychomotor
given setup
using correct
hardware
components
after minor
revisions
special
requirements
Cognitive

Measurements record
C3 ts
time occasions
data
45
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Design / Is able to
C6 to it
problem problem
Is able to
Is able to use
use the
tool but use the
cannot software
access all tool
the required
features
features
Is able to
efficiently
advanced given task
commands methods /
and/or add commands
features to the
original task
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Affective
Complies Complies
all EHS most EHS
the time
46
Shows some
Shows very
little or no
preparation
in
completing
a task and
work quality
is poor
excellent revisions
and editing
Neither
positive damaging
of others
Report on
Report on all
all relevant
relevant
sections
sections
related to
the lab tasks
is completed
but many
deficiencies
are present
in terms of
accuracy /
meeting the
requirement
s/
prescribed
time / good
time / good
language
language
skills
skills
Does not
timeframes
Lab # 7
TITLE: QUEUE (OPEN ENDED

LAB-1)
Equipment:
47
________________________________________________________________________________
________________________________________________________________________________
Procedure
48
1. Develop a Priority Queue Data Structure by modifying simple queue and compare its output with simple
queue. You may implement queue either by using array or by using linked list. Also choose the size of queue
according to your own choice.
2. Develop the Circular Queue by using single ended Queue. You may implement queue either by using array or
by using linked list. Also choose the size of queue according to your own choice.
49
Learning Outcomes
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

50
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is able to build a
given setup
Is able to
assemble a
Psychomotor
given setup
using correct
hardware
components
after minor
revisions
special
requirements
Cognitive

Measurements record
C3 ts
time occasions
Is partially
Is able to
able to
evaluate
investigatio n
n parameters
parameters
by assessing
assessing data
data
Design / Is able to
C6 to it
problem problem
features
51
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is able to
efficiently
advanced given task
commands methods /
and/or add commands
features to the
original task
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Affective
Complies Complies
all EHS most EHS
Makes an
Does not
exhibit
professional
ethics while
dealing with
fellow
students, lab
staff and
instructor all
the time
the time
quality is requires
excellent much
revisions
and editing
52
Neither
positive damaging
of others
Report on
Report on all
all relevant
relevant
sections
sections
related to
the lab tasks
is completed
but many
deficiencies
are present
in terms of
accuracy /
meeting the
requirement
s/
prescribed
time / good
time / good
language
language
skills
skills
Does not
timeframes
Lab # 8
TITLE: LINKKED
LIST&DOUBLYLINKED LIST
(OPEN ENDED LAB-2)
Equipment:
________________________________________________________________________________
53
________________________________________________________________________________
Procedure
54
1. Develop a program that reads students’ names followed by their test scores. The program should output
each student’s name followed by the test scores and the relevant grade. It should also point out and print
the highest test score and the name of the students having the highest test score.
2. Develop the code of the insert function to store data in descending order in the link list and compare the
output.
55
3. Develop the code of link list to store the student record in the data part instead of info and compare the
output.
4. Develop a program that selects only data part of the whole link list (except the address part of each node)
in the file.
56
1. (open ended)Develop the class circular Linked List by using single linked list and its member functions. (You
may assume that the elements of the circular linked list are in ascending order or descending order.)
2. (open ended)Round-robin (RR) is one of the algorithms employed by process and network schedulers in
computing. As the term is generally used, time units are assigned to each process in equal portions and in
circular order, handling all processes without priority (also known as cyclic executive). Each process cannot
execute more than some predefined value of time units (known as quantum) in single turn. If the process time
units which require completing execution is more than quantum the remaining time units are executed in next
turn. And if, it complete execution the process is terminated. According to scenario which data structure is
most suitable and explains why and also develop algorithm for this scenario. (Choose different values of
quantum and time units assigned to processor to verify your algorithm)?
57
Learning Outcomes
58
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is able to build a
given setup
Is able to
assemble a
Psychomotor
given setup
using correct
hardware
components
after minor
revisions
special
requirements
☐
Cognitive
Recording Is able to record Is able to Is only able Is unable to

Measurements accurate record to record record
(Hardware / measurements accurate accurate accurate
Software) all the time measurements measuremen measuremen
C3 most of the ts on some ts
time occasions
59
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is partially
Is able to
able to
evaluate
investigatio n
n parameters
parameters
by assessing
assessing data
data
Design / Is able to
C6 to it
problem problem
Is able to
Is able to use
use the
tool but use the
cannot software
access all tool
the required
features
features
Is able to
efficiently
advanced given task
commands methods /
and/or add commands
features to the
original task
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Affective
Safety Instructions Complies with Complies with Complies Complies ☐

(PLO6) all EHS most EHS with some with very
A2 instructions instructions EHS few EHS
while in lab while in lab instructions instructions
60
Makes an
Does not
exhibit
professional
ethics while
dealing with
fellow
students, lab
staff and
instructor all
the time
the time
Shows some
Shows very
little or no
preparation
in
completing
a task and
work quality
is poor
excellent revisions
and editing
Neither
positive damaging
of others
Report on
Report on all
all relevant
relevant
sections
sections
related to
the lab tasks
is completed
but many
deficiencies
are present
in terms of
accuracy /
meeting the
requirement
s/
prescribed
time / good
time / good
language
language
skills
skills
Does not
timeframes
Lab # 9
Title: Binary Search Tree
61
Equipment:
________________________________________________________________________________
________________________________________________________________________________
Procedure
62
1. Point out the worst case scenario of insertion a Tree which contains elements in ascending order?
2. Select the efficient Data Structure among Tree, Linked list or Stack?
63
Learning Outcomes
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
64
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is able to build a
given setup
Is able to
assemble a
Psychomotor
given setup
using correct
hardware
components
after minor
revisions
special
requirements
Cognitive

Measurements record
C3 ts
time occasions
Is partially
Is able to
able to
evaluate
investigatio n
n parameters
parameters
by assessing
assessing data
data
Design / Is able to
C6 to it
problem problem
features
65
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is able to
efficiently
advanced given task
commands methods /
and/or add commands
features to the
original task
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Affective
Complies Complies
all EHS most EHS
Makes an
Does not
exhibit
professional
ethics while
dealing with
fellow
students, lab
staff and
instructor all
the time
the time
quality is requires
excellent much
revisions
and editing
66
Neither
positive damaging
of others
Report on
Report on all
all relevant
relevant
sections
sections
related to
the lab tasks
is completed
but many
deficiencies
are present
in terms of
accuracy /
meeting the
requirement
s/
prescribed
time / good
time / good
language
language
skills
skills
Does not
timeframes
Lab # 10
Title: AVL TREE
Equipment:
________________________________________________________________________________
________________________________________________________________________________
Procedure
67
68
1. What is an AVL tree and also Develop an AVL tree for any given nodes?
2. What are the advantages of AVL Tree in comparison of other forms of tree?
69
3. Develop a function and the node data structure to visit all of the nodes in a AVL tree and selects the maximum
element.
70
Learning Outcomes
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is able to build a
given setup
Is able to
assemble a
Psychomotor
given setup
using correct
hardware
components
after minor
revisions
special
requirements
71
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Measurements record
C3 ts
time occasions
Is partially
Is able to
able to
evaluate
investigatio n
n parameters
parameters
by assessing
assessing data
data
Design / Is able to
Cognitive

C6 to it
problem problem
Is able to
Is able to use
use the
tool but use the
cannot software
access all tool
the required
features
features
Is able to
efficiently
advanced given task
commands methods /
and/or add commands
features to the
original task
Domain Component with Above Meeting Approachin Below Us Weight / Sco

Taxonomy Expectation Expectation g Expectatio ed 100 re
(4) (3) Expectatio n (Option (1–
n (1) al) 4)
72
(2)
Affective Complies with Complies with
Complies Complies
all EHS most EHS
Makes an
Does not
exhibit
professional
ethics while
dealing with
fellow
students, lab
staff and
instructor all
the time
the time
Shows some
Shows very
little or no
preparation
in
completing
a task and
work quality
is poor
excellent revisions
and editing
Neither
positive damaging
of others
Report Writing Report on all Report on all Report on Report on ☐
(PLO10) relevant sections relevant all relevant all relevant
A2 related to the lab sections sections sections
tasks is related to the related to related to
completed lab tasks is the lab tasks the lab tasks
accurately, completed but is completed is not
meeting the few but many completed
requirements, in deficiencies deficiencies
prescribed time are present in are present
and with good terms of in terms of
language skills accuracy / accuracy /
meeting the meeting the
requirements / requirement
prescribed s/
time / good prescribed
language time / good
skills language
skills
73
Does not
timeframes
Lab # 11
Title: HUFFMAN TREE
Equipment:
________________________________________________________________________________
________________________________________________________________________________
Procedure
74
75
1. Why is Huffman Coding Greedy and compare it’s efficiency with other similar techniques?
2. Develop the Huffman tree and assign codes for selected character stream which has the following character
occurrences.
A ----- 3
C ----- 5
E ----- 8
H ----- 9
K ----- 7
76
Learning Outcomes
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
77
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is able to build a
given setup
Is able to
assemble a
Psychomotor
given setup
using correct
hardware
components
after minor
revisions
special
requirements
Cognitive

Measurements record
C3 ts
time occasions
Is partially
Is able to
able to
evaluate
investigatio n
n parameters
parameters
by assessing
assessing data
data
Design / Is able to
C6 to it
problem problem
features
78
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is able to
efficiently
advanced given task
commands methods /
and/or add commands
features to the
original task
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Affective
Complies Complies
all EHS most EHS
Makes an
Does not
exhibit
professional
ethics while
dealing with
fellow
students, lab
staff and
instructor all
the time
the time
quality is requires
excellent much
revisions
and editing
79
Neither
positive damaging
of others
Report on
Report on all
all relevant
relevant
sections
sections
related to
the lab tasks
is completed
but many
deficiencies
are present
in terms of
accuracy /
meeting the
requirement
s/
prescribed
time / good
time / good
language
language
skills
skills
Does not
timeframes
Lab # 12
TITLE: GRAPH (BREADTH FIRST

SEARCH)
.
Equipment:
________________________________________________________________________________
________________________________________________________________________________
80
Procedure
81
1. Develop the BFS and DFS of the following graph and compare outputs?
82
2. Compare the space time complexity of BFS and Depth first search algorithm?
Learning Outcomes
83
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is able to build a
given setup
Is able to
assemble a
Psychomotor
given setup
using correct
hardware
components
after minor
revisions
special
requirements
☐
Cognitive

time occasions
84
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is partially
Is able to
able to
evaluate
investigatio n
n parameters
parameters
by assessing
assessing data
data
Design / Is able to
C6 to it
problem problem
Is able to
Is able to use
use the
tool but use the
cannot software
access all tool
the required
features
features
Is able to
efficiently
advanced given task
commands methods /
and/or add commands
features to the
original task
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Affective

85
Makes an
Does not
exhibit
professional
ethics while
dealing with
fellow
students, lab
staff and
instructor all
the time
the time
Shows some
Shows very
little or no
preparation
in
completing
a task and
work quality
is poor
excellent revisions
and editing
Neither
positive damaging
of others
Report on
Report on all
all relevant
relevant
sections
sections
related to
the lab tasks
is completed
but many
deficiencies
are present
in terms of
accuracy /
meeting the
requirement
s/
prescribed
time / good
time / good
language
language
skills
skills
Does not
timeframes
Lab # 13
TITLE: GRAPH (DEPTH FIRST

86
SEARCH)
.
Equipment:
________________________________________________________________________________
________________________________________________________________________________
Procedure
87
1. Develop the DFS and BFS of the following graph and compare outputs?
88
2. Compare the space time complexity by Developing BFS and Depth first search algorithm?
Learning Outcomes
_____________________________________________________________________________________
89
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is able to build a
given setup
Is able to
assemble a
Psychomotor
given setup
using correct
hardware
components
after minor
revisions
special
requirements
Cognitive

Measurements record
C3 ts
time occasions
data
90
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Design / Is able to
C6 to it
problem problem
Is able to
Is able to use
use the
tool but use the
cannot software
access all tool
the required
features
features
Is able to
efficiently
advanced given task
commands methods /
and/or add commands
features to the
original task
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Affective
Complies Complies
all EHS most EHS
the time
91
Shows some
Shows very
little or no
preparation
in
completing
a task and
work quality
is poor
excellent revisions
and editing
Neither
positive damaging
of others
Report on
Report on all
all relevant
relevant
sections
sections
related to
the lab tasks
is completed
but many
deficiencies
are present
in terms of
accuracy /
meeting the
requirement
s/
prescribed
time / good
time / good
language
language
skills
skills
Does not
timeframes
Lab # 14
TITLE: PRIM’S ALGORITHM
Equipment:
________________________________________________________________________________
92
________________________________________________________________________________
Procedure
93
1. Develop Prim algorithm and Dijkistra algorithms and what is the difference between these two in terms of
their output?
1. Develop MST of the following graph by using Prim Algorithm.
94
Learning Outcomes
_____________________________________________________________________________________
95
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is able to build a
given setup
Is able to
assemble a
Psychomotor
given setup
using correct
hardware
components
after minor
revisions
special
requirements
Cognitive

Measurements record
C3 ts
time occasions
data
96
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Design / Is able to
C6 to it
problem problem
Is able to
Is able to use
use the
tool but use the
cannot software
access all tool
the required
features
features
Is able to
efficiently
advanced given task
commands methods /
and/or add commands
features to the
original task
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Affective
Complies Complies
all EHS most EHS
the time
97
Shows some
Shows very
little or no
preparation
in
completing
a task and
work quality
is poor
excellent revisions
and editing
Neither
positive damaging
of others
Report on
Report on all
all relevant
relevant
sections
sections
related to
the lab tasks
is completed
but many
deficiencies
are present
in terms of
accuracy /
meeting the
requirement
s/
prescribed
time / good
time / good
language
language
skills
skills
Does not
timeframes
Lab # 15
TITLE: DIJKSTRA’S ALGORITHM

(OPEN ENDED LAB-3)
Equipment:
98
________________________________________________________________________________
________________________________________________________________________________
Procedure
99
1. Suppose a student wants to go from home to school in the shortest possible way. She knows some roads are
heavily congested and difficult to use. All location in between home and school distance (edges) is represented
in the number as weight in miles, develop suitable algorithm by using concepts of (Dijkstra, Prim, Sollin, Kursal)
algorithms to compute shortest route to school for all location in town.
Finally, indicate the lowest-cast path from home to school?
100
2. Develop shortest path by using any of the following Algorithms (Dijkstra, Prim, Sollin, Kursal) to Point out
shortest path from A to E.
101
3. Select node F repeats the above procedure.
102
Learning Outcomes
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
103
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is able to build a
given setup
Is able to
assemble a
Psychomotor
given setup
using correct
hardware
components
after minor
revisions
special
requirements
Cognitive

Measurements record
C3 ts
time occasions
Is partially
Is able to
able to
evaluate
investigatio n
n parameters
parameters
by assessing
assessing data
data
Design / Is able to
C6 to it
problem problem
features
104
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is able to
efficiently
advanced given task
commands methods /
and/or add commands
features to the
original task
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Affective
Complies Complies
all EHS most EHS
Makes an
Does not
exhibit
professional
ethics while
dealing with
fellow
students, lab
staff and
instructor all
the time
the time
quality is requires
excellent much
revisions
and editing
105
Neither
positive damaging
of others
Report on
Report on all
all relevant
relevant
sections
sections
related to
the lab tasks
is completed
but many
deficiencies
are present
in terms of
accuracy /
meeting the
requirement
s/
prescribed
time / good
time / good
language
language
skills
skills
Does not
timeframes
Lab # 16
TITLE: BELLMAN-FORD
ALGORITHM
Equipment:
________________________________________________________________________________
________________________________________________________________________________
Procedure
106
107
1. Develop Bellman-Form Algorithm in C++ to point out the Shortest Path from node 0 for the graph given
below? Moreover, step by step graphical representation is also required?
Learning Outcomes
108
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is able to build a
given setup
Is able to
assemble a
Psychomotor
given setup
using correct
hardware
components
after minor
revisions
special
requirements
☐
Cognitive

time occasions
109
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Is partially
Is able to
able to
evaluate
investigatio n
n parameters
parameters
by assessing
assessing data
data
Design / Is able to
C6 to it
problem problem
Is able to
Is able to use
use the
tool but use the
cannot software
access all tool
the required
features
features
Is able to
efficiently
advanced given task
commands methods /
and/or add commands
features to the
original task
Approachin
Below Weight / Sco
Above Meeting g
(4) (3) n
(1) al) 4)
(2)
Affective

110
Makes an
Does not
exhibit
professional
ethics while
dealing with
fellow
students, lab
staff and
instructor all
the time
the time
Shows some
Shows very
little or no
preparation
in
completing
a task and
work quality
is poor
excellent revisions
and editing
Neither
positive damaging
of others
Report on
Report on all
all relevant
relevant
sections
sections
related to
the lab tasks
is completed
but many
deficiencies
are present
in terms of
accuracy /
meeting the
requirement
s/
prescribed
time / good
time / good
language
language
skills
skills
Does not
timeframes
111

Data Structure Workbook

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Data Structure Workbook

Uploaded by

Copyright:

Available Formats

Student Workbook

Department of Electrical Engineering

TITLE: REVISION OF PROGRAMMING

1. Develop a program that does the following and analyze output:

 Prompts the user to input five decimal numbers.

 Prints the five decimal numbers.

 Converts each decimal number to the nearest integer.

 Adds the five integers.

Question 1: Are you able to interpret programs given in the lab?

Question 4: Were you able to function as a group in the lab?

 What have you learnt from this experiment?

Is able to Is only able

Complies Complies Complies

 What have you learnt from this experiment?

GENERALIZED LAB RUBRICS

Is able to Is only able

 What have you learnt from this experiment?

Is able to Is only able

TITLE: SORTING (BUBBLE , INSERTION ,

a. 4, 5, 12, 15, 14, 10, 8, 18, 19, 20

8. Suppose you have the following array.

 What have you learnt from this experiment?

GENERALIZED LAB RUBRICS

Is able to Is only able

TITLE: SORTING (QUICK , MERGE,

 What have you learnt from this experiment?

GENERALIZED LAB RUBRICS

solution of a solution of a solution of a

Domain Component with Above Meeting Approachin Below Us Weight / Sco

 What have you learnt from this experiment?

GENERALIZED LAB RUBRICS

Is able to Is only able

TITLE: QUEUE (OPEN ENDED

 What have you learnt from this experiment?

GENERALIZED LAB RUBRICS

Is able to Is only able

 What have you learnt from this experiment?

GENERALIZED LAB RUBRICS

Recording Is able to record Is able to Is only able Is unable to

Safety Instructions Complies with Complies with Complies Complies ☐

 What have you learnt from this experiment?

GENERALIZED LAB RUBRICS

Is able to Is only able

 What have you learnt from this experiment?

GENERALIZED LAB RUBRICS

solution of a solution of a solution of a

Domain Component with Above Meeting Approachin Below Us Weight / Sco

 What have you learnt from this experiment?

Is able to Is only able

TITLE: GRAPH (BREADTH FIRST

GENERALIZED LAB RUBRICS

Recording Is able to record Is able to Is only able Is unable to

Safety Instructions Complies with Complies with Complies Complies ☐

TITLE: GRAPH (DEPTH FIRST

 What have you learnt from this experiment?

GENERALIZED LAB RUBRICS

Is able to Is only able

TITLE: PRIM’S ALGORITHM

1. Develop MST of the following graph by using Prim Algorithm.

 What have you learnt from this experiment?

GENERALIZED LAB RUBRICS

Is able to Is only able

TITLE: DIJKSTRA’S ALGORITHM