Академический Документы
Профессиональный Документы
Культура Документы
DATA STRUCTURE
Name: _________________
Reg. No.: _______________
Section: ________________
Revised By:
Faraz Hasan Khan
1
Lab # 1
Equipment:
________________________________________________________________________________
Pre-Lab Preparation:
________________________________________________________________________________
Procedure
2
3
Observation and Results
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.)
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
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?
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
Learning Outcomes
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
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
7
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 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
Component with Expectatio Us 100 re
Domain Expectation Expectation Expectatio
Taxonomy n ed (Option (1–
(4) (3) n
(1) al) 4)
(2)
Affective
Lab # 2
TITLE: ARRAYS IN
C++
Equipment:
9
________________________________________________________________________________
Pre-Lab Preparation:
________________________________________________________________________________
Procedure
10
Observation and Results
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
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
13
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
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
Approachin
Below Weight / Sco
Above Meeting g
Component with Expectation Us 100 re
Domain Expectation Expectation Expectatio
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
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
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 # 3
TITLE: SEARCHING
(LINEAR,BINARY)
Equipment:
________________________________________________________________________________
Pre-Lab Preparation:
15
________________________________________________________________________________
Procedure
16
Observation and Results
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
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
19
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
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
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)
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
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
20
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
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 # 4
Equipment:
________________________________________________________________________________
Pre-Lab Preparation:
________________________________________________________________________________
21
Procedure
22
Observation and Results
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
ascending order and descending order and analyze the outputs.
23
3. Develop a program to take input of 10 integers from user. Implement Insertion Sort Algorithm on this array in
ascending order and descending order and analyze the outputs.
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
ascending order and descending order and analyze the outputs.
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?
26
9. Suppose you have the following array.
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
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
29
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
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
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)
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
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
30
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
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 # 5
Equipment:
________________________________________________________________________________
Pre-Lab Preparation:
________________________________________________________________________________
31
Procedure
32
Observation and Results
Develop a program to take input of 10 integers from user. Implement Radix Sort Algorithm on this array in
ascending order and descending order and analyze the outputs.
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
ascending order and descending order and analyze the outputs.
35
Learning Outcomes
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
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
36
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 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
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
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
Cognitive
37
(2)
Affective Complies with Complies with
Complies Complies
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
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
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 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 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
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 # 6
Title: STACK
Equipment:
________________________________________________________________________________
Pre-Lab Preparation:
________________________________________________________________________________
Procedure
39
40
Observation and Results
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
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
45
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 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
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)
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
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
46
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 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
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 # 7
Equipment:
47
________________________________________________________________________________
Pre-Lab Preparation:
________________________________________________________________________________
Procedure
48
Observation and Results
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
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
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
51
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
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
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)
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
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
52
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
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 # 8
TITLE: LINKKED
LIST&DOUBLYLINKED LIST
(OPEN ENDED LAB-2)
Equipment:
________________________________________________________________________________
Pre-Lab Preparation:
53
________________________________________________________________________________
Procedure
54
Observation and Results
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
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
59
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 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
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
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)
Affective
60
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
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 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
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 # 9
Title: Binary Search Tree
61
Equipment:
________________________________________________________________________________
Pre-Lab Preparation:
________________________________________________________________________________
Procedure
62
Observation and Results
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
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
65
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
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
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)
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
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
66
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
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 # 10
Title: AVL TREE
Equipment:
________________________________________________________________________________
Pre-Lab Preparation:
________________________________________________________________________________
Procedure
67
68
Observation and Results
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
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
71
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 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
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
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
Cognitive
72
(2)
Affective Complies with Complies with
Complies Complies
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
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
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 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 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
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 # 11
Title: HUFFMAN TREE
Equipment:
________________________________________________________________________________
Pre-Lab Preparation:
________________________________________________________________________________
Procedure
74
75
Observation and Results
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
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
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)
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
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
79
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
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 # 12
Equipment:
________________________________________________________________________________
Pre-Lab Preparation:
________________________________________________________________________________
80
Procedure
81
Observation and Results
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
What have you learnt from this experiment?
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
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
84
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 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
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
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)
Affective
85
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
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 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
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 # 13
Equipment:
________________________________________________________________________________
Pre-Lab Preparation:
________________________________________________________________________________
Procedure
87
Observation and Results
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
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
90
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 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
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)
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
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
91
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 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
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 # 14
Equipment:
________________________________________________________________________________
92
Pre-Lab Preparation:
________________________________________________________________________________
Procedure
93
Observation and Results
1. Develop Prim algorithm and Dijkistra algorithms and what is the difference between these two in terms of
their output?
94
Learning Outcomes
_____________________________________________________________________________________
95
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
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
96
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 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
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)
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
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
97
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 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
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 # 15
Equipment:
98
________________________________________________________________________________
Pre-Lab Preparation:
________________________________________________________________________________
Procedure
99
Observation and Results
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
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
104
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
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
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)
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
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
105
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
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 # 16
TITLE: BELLMAN-FORD
ALGORITHM
Equipment:
________________________________________________________________________________
Pre-Lab Preparation:
________________________________________________________________________________
Procedure
106
107
Observation and Results
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
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
109
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 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
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
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)
Affective
110
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
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 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
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
111