1 1 Classroom Presenter 3 Richard Anderson Ruth Anderson Dept of Computer Science & Engineering...

11

Classroom Presenter 3

Richard Anderson

Ruth Anderson

Dept of Computer Science & Engineering

University of Washington

Demo

2

Instructor Interface

3

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

44

Draw a picture of something from your field of engineering:

To submit your picture, press the button

Student Activity

5

Student Attention vs. Time

Level of Attention

10 20 30 40 50 60 Time

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 WBaddi $sp, $sp, -4 IF ID EX MEM WB

11

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

12

Build the Perfect Coffee Cup

List three desirable properties:1.

2.

3.

Student Activity

1313

What is your favorite animal?

A. dog

B. cat

C. dragon

D. manatee

Quick Poll

1414

Thank You!

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

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

Richard Anderson(anderson@cs.washington.edu)

Ruth Anderson(rea@cs.washington.edu)