1 1 classroom presenter 3 richard anderson ruth anderson dept of computer science & engineering...
Post on 19-Dec-2015
217 views
TRANSCRIPT
![Page 1: 1 1 Classroom Presenter 3 Richard Anderson Ruth Anderson Dept of Computer Science & Engineering University of Washington Demo](https://reader033.vdocument.in/reader033/viewer/2022051618/56649d3a5503460f94a15219/html5/thumbnails/1.jpg)
11
Classroom Presenter 3
Richard Anderson
Ruth Anderson
Dept of Computer Science & Engineering
University of Washington
Demo
![Page 2: 1 1 Classroom Presenter 3 Richard Anderson Ruth Anderson Dept of Computer Science & Engineering University of Washington Demo](https://reader033.vdocument.in/reader033/viewer/2022051618/56649d3a5503460f94a15219/html5/thumbnails/2.jpg)
2
Instructor Interface
![Page 3: 1 1 Classroom Presenter 3 Richard Anderson Ruth Anderson Dept of Computer Science & Engineering University of Washington Demo](https://reader033.vdocument.in/reader033/viewer/2022051618/56649d3a5503460f94a15219/html5/thumbnails/3.jpg)
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
![Page 4: 1 1 Classroom Presenter 3 Richard Anderson Ruth Anderson Dept of Computer Science & Engineering University of Washington Demo](https://reader033.vdocument.in/reader033/viewer/2022051618/56649d3a5503460f94a15219/html5/thumbnails/4.jpg)
44
Draw a picture of something from your field of engineering:
To submit your picture, press the button
Student Activity
![Page 5: 1 1 Classroom Presenter 3 Richard Anderson Ruth Anderson Dept of Computer Science & Engineering University of Washington Demo](https://reader033.vdocument.in/reader033/viewer/2022051618/56649d3a5503460f94a15219/html5/thumbnails/5.jpg)
5
Student Attention vs. Time
Level of Attention
10 20 30 40 50 60 Time
Student Activity
![Page 6: 1 1 Classroom Presenter 3 Richard Anderson Ruth Anderson Dept of Computer Science & Engineering University of Washington Demo](https://reader033.vdocument.in/reader033/viewer/2022051618/56649d3a5503460f94a15219/html5/thumbnails/6.jpg)
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);
}
}
}
![Page 7: 1 1 Classroom Presenter 3 Richard Anderson Ruth Anderson Dept of Computer Science & Engineering University of Washington Demo](https://reader033.vdocument.in/reader033/viewer/2022051618/56649d3a5503460f94a15219/html5/thumbnails/7.jpg)
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?
![Page 8: 1 1 Classroom Presenter 3 Richard Anderson Ruth Anderson Dept of Computer Science & Engineering University of Washington Demo](https://reader033.vdocument.in/reader033/viewer/2022051618/56649d3a5503460f94a15219/html5/thumbnails/8.jpg)
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)
![Page 9: 1 1 Classroom Presenter 3 Richard Anderson Ruth Anderson Dept of Computer Science & Engineering University of Washington Demo](https://reader033.vdocument.in/reader033/viewer/2022051618/56649d3a5503460f94a15219/html5/thumbnails/9.jpg)
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 :
![Page 10: 1 1 Classroom Presenter 3 Richard Anderson Ruth Anderson Dept of Computer Science & Engineering University of Washington Demo](https://reader033.vdocument.in/reader033/viewer/2022051618/56649d3a5503460f94a15219/html5/thumbnails/10.jpg)
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
![Page 11: 1 1 Classroom Presenter 3 Richard Anderson Ruth Anderson Dept of Computer Science & Engineering University of Washington Demo](https://reader033.vdocument.in/reader033/viewer/2022051618/56649d3a5503460f94a15219/html5/thumbnails/11.jpg)
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
![Page 12: 1 1 Classroom Presenter 3 Richard Anderson Ruth Anderson Dept of Computer Science & Engineering University of Washington Demo](https://reader033.vdocument.in/reader033/viewer/2022051618/56649d3a5503460f94a15219/html5/thumbnails/12.jpg)
12
Build the Perfect Coffee Cup
List three desirable properties:1.
2.
3.
Student Activity
![Page 13: 1 1 Classroom Presenter 3 Richard Anderson Ruth Anderson Dept of Computer Science & Engineering University of Washington Demo](https://reader033.vdocument.in/reader033/viewer/2022051618/56649d3a5503460f94a15219/html5/thumbnails/13.jpg)
1313
What is your favorite animal?
A. dog
B. cat
C. dragon
D. manatee
Quick Poll
![Page 14: 1 1 Classroom Presenter 3 Richard Anderson Ruth Anderson Dept of Computer Science & Engineering University of Washington Demo](https://reader033.vdocument.in/reader033/viewer/2022051618/56649d3a5503460f94a15219/html5/thumbnails/14.jpg)
1414
Thank You!
For latest downloads, source code, papers, presentations, mailing list:
http://classroompresenter.cs.washington.edu/
Richard Anderson([email protected])
Ruth Anderson([email protected])