11

Classroom Presenter 3

Ruth Anderson

Dept of Computer Science & Engineering

University of Washington

Demo

2

Student Activities Demo

1. Student machines receive copy of instructor slides

2. Students complete the activity by annotating slides with ink or text

3. Students submit their responses to the instructor

3

Student Submissions: Activity Scenario Students

Instructor

Public Display

4

Instructor Interface

55

Draw a picture of something from India:

Student Activity

6

Student Attention vs. Time

Level of Attention

10 20 30 40 50 60 Time

Student Activity

7

Where are you from?

Student Activity

Find the Runtime of Kruskal’s void Graph::kruskal(){

int edgesAccepted = 0;

DisjSet s(NUM_VERTICES);

while (edgesAccepted < NUM_VERTICES – 1){

e = smallest weight edge not deleted yet;

// edge e = (u, v)

uset = s.find(u);

vset = s.find(v);

if (uset != vset){

edgesAccepted++;

s.unionSets(uset, vset);

}

}

}

Highlight the Minimum Spanning Tree (MST) (use Kruskal’s Algorithm)

A

C

B

D

F H

G

E

2 2 3

21

4

10

8

194

2

7

Total Cost:

• Now find the MST using Prim’s method.• Under what conditions will these methods give the same result?

Fill in the Runtimes of Dictionary Implementations

Unsorted linked list

Sorted Array

BinarySearch

Tree

AVLTree

Insert

Find

Delete

O(N)

O(N)

O(log N)

O(log N)

Do a Radix SortValues to Sort: 126, 328, 636, 341, 416, 131, 328

0 1 2 3 4 5 6 7 8 9

BucketSort on least significant digit:

0 1 2 3 4 5 6 7 8 9

BucketSort on next-higher digit:

0 1 2 3 4 5 6 7 8 9

BucketSort on most significant digit :

Reading Pipeline Diagrams

1. What cycle is the “add” instruction being fetched in?

2. What is the last cycle where the “or” instruction is active?

3. What happens in cycle 4?

Clock cycle1 2 3 4 5 6 7 8 9

lw $t0, 4($sp) IF ID EX MEM WBsub $v0, $a0, $a1 IF ID EX MEM WBand $t1, $t2, $t3 IF ID EX MEM WBor $s0, $s1, $s2 IF ID EX MEM WBadd $sp, $sp, -4 IF ID EX MEM WB

13

Pedagogical Goals Active learning Classroom Assessment

Determine level of understanding to adjust material

Inclusion of student materials into discussion Diversity of ideas Examples to illustrate points Discussion of misconceptions

14

Build the Perfect Coffee Cup

List three desirable properties:1.

2.

3.

Student Activity

1515

What is your favorite animal?

A. dog

B. cat

C. tiger

D. elephant

Quick Poll

1616

Thank You!

For latest downloads, source code, papers, presentations, mailing list:

http://classroompresenter.cs.washington.edu/

Richard Anderson(anderson@cs.washington.edu)