Outcome (a) Data Spring 2012

 

Performance Indicator

1

2

3

Beginning

Satisfactory

Exemplary

Calculate running time of a divide and conquer algorithm

does not know how to calculate running time

some correct steps in calculation, but incorrect solution

correct solution

Number of Students

15

8

81

Solve recurrence with Master Theorem (MT)

does not know how to apply MT

correct steps but incorrect solution

successfully use MT to find correct solution

Number of Students

24

51

29

Calculate running time of an algorithm given in pseudocode (for example sort algorithm)

does not know how to calculate running time

some correct steps in calculation, but incorrect solution

correct solution

Number of Students

43

22

41

Apply an operation in an instance of an advanced data structure

fail to apply operation

some correct steps in application of operation, but incomplete

performs operation correctly

Number of Students

23

12

69