things are clicking in messagegrid

Things are Clicking in Things are Clicking in MessageGridMessageGrid

Roy P. PargasRoy P. Pargas

Computer ScienceComputer Science

Teaching with Technology SymposiumTeaching with Technology Symposium

May 9, 2006May 9, 2006

R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University

22

OverviewOverview

MessageGridMessageGrid: : • Web-based software tool to help Web-based software tool to help

promote interactivity in the classroompromote interactivity in the classroom


33

OverviewOverview MessageGridMessageGrid: :

• Web-based software tool to help Web-based software tool to help promote interactivity in the classroom promote interactivity in the classroom

Recent additions: Clickers and InkRecent additions: Clickers and Ink

AcknowledgementsAcknowledgements


44

Software ClickersSoftware Clickers

Eric MazurEric Mazur• Harvard UniversityHarvard University• Physics for non-majorsPhysics for non-majors• Hardware clickersHardware clickers

How to Become a MillionaireHow to Become a Millionaire• Lifeline question to audienceLifeline question to audience


55

Algorithm Analysis QuestionAlgorithm Analysis QuestionAnalyze algorithms below and select among: (1) A is O(n log n) and B is O(n), (2) A is O(log n) and B is O(n2), (3) A is O(n log n) and B is O(n2), (4) A is O(n) and B is O(log n), (5) A is O(log log n) and B is O(n2), (6) None of the above.


66

Algorithm Analysis ResultsAlgorithm Analysis Results


77

Algorithm Analysis Question Algorithm Analysis Question Revisited after Peer-discussionRevisited after Peer-discussion

Correct answer: 3


88

Towers of Hanoi (Question)Towers of Hanoi (Question)

Brief applet demonstration of the solution to the problem for sizes n=3 and n=4

Question: How many moves does it take to solve the general n-disk problem?

Options: (1) 2n−1, (2) 2n−1−1, (3) 2n−1+1, (4) 2n+1, (5) 2n+1−1, (6) 2n+1+1, (7) 2n, (8) 2n−1, (9) 2n+1, (10) None of the above.


99

Towers of Hanoi Towers of Hanoi (Didn’t show these results until (Didn’t show these results until

after 2after 2ndnd question asked) question asked)


1010

Towers of Hanoi (Revisited)Towers of Hanoi (Revisited)


1111

Mystery Recursion QuestionMystery Recursion Question What does the following recursive algorithm do? What does the following recursive algorithm do? public static int Mystery(TreeNode t) {public static int Mystery(TreeNode t) { if (t == null)if (t == null) return 0;return 0; if ((t.left != null) || (t.right != null)) {if ((t.left != null) || (t.right != null)) { return Mystery(t.left) + Mystery(t.right);return Mystery(t.left) + Mystery(t.right); elseelse return 1;return 1;} // Mystery} // Mystery


1212

Mystery Recursion OptionsMystery Recursion Options

Options: Options: 1.1. Counts total number of nodes in the tree, Counts total number of nodes in the tree,

2.2. Counts number of interior nodes, Counts number of interior nodes,

3.3. Counts number of nodes with one child, Counts number of nodes with one child,

4.4. Adds the values of all nodes, Adds the values of all nodes,

5.5. Adds the values of all interior nodes, Adds the values of all interior nodes,

6.6. Adds the values of all leaves,Adds the values of all leaves,

7.7. None of the above. None of the above.


1313

Mystery Recursion AlgorithmMystery Recursion Algorithm


1414

Mystery Recursion (Revisited)Mystery Recursion (Revisited)

Sensed palpable unease among Sensed palpable unease among studentsstudents

When asked “Who would like to When asked “Who would like to change their answer? And from what change their answer? And from what to what?”to what?”• Six raised their handsSix raised their hands• Of whom Of whom

Four from #1 to #7Four from #1 to #7 Two from #2 to #7Two from #2 to #7


1515

Mystery Algorithm RevisitedMystery Algorithm Revisited

+ 6 = 17

- 2 = 1

- 4 = 24


1616

Clicker SetupClicker Setup


1717



1818



1919

SIGCSE 2006, My Hotel RoomSIGCSE 2006, My Hotel RoomMarch 2, 2006 ~7:48 am CSTMarch 2, 2006 ~7:48 am CST


2020



2121


Students Absent


2222

MessageGrid InkMessageGrid Ink

Students with Tablet PCs can submit Students with Tablet PCs can submit Ink Ink answers to questionsanswers to questions


2323



2424



2525



2626

Student EvaluationStudent Evaluation

Student Assessment Results (a) (b) (c) (d) (e) (f) (g)

1. Clickers helps me learn the course material 8 23 12 1 1 0 0

2. Posting questions helps me recognize what is difficult in the reading

2 15 18 6 2 0 3

3. Peer-discussion in class helps me better understand the course material

15 20 10 1 0 0 0

4. Peer-discussion outside of class helps me better understand the course material

10 9 11 0 1 0 13

5. Working alone during class helps me learn better than working with seatmates

0 2 5 19 9 11 0

6. Clickers help me to focus on weaknesses in my understanding of the course material

14 19 11 1 1 0 0

7. MessageGrid is easy-to-use 10 14 16 4 2 0 0

Agree Disagree N/A


2727

Future WorkFuture Work

(Spring 2006) Alternative views of grid (Spring 2006) Alternative views of grid contentcontent• Tree-structured content, reflecting discussion Tree-structured content, reflecting discussion

threadsthreads (Summer 2006) Standard Likert scales as (Summer 2006) Standard Likert scales as

answer options for clickersanswer options for clickers (Summer 2006) Access by non-Clemson (Summer 2006) Access by non-Clemson

facultyfaculty (Spring/Summer 2006) Interconnectivity (Spring/Summer 2006) Interconnectivity

with handheld deviceswith handheld devices


2828

AcknowledgmentsAcknowledgments

2003-2005 faculty fellowship from Clemson 2003-2005 faculty fellowship from Clemson University ETS-OTEI Laptop Faculty Development University ETS-OTEI Laptop Faculty Development Program Program

2003 Microsoft Content and Curriculum 2003 Microsoft Content and Curriculum Development Grant (Tom Healy, Mgr.)Development Grant (Tom Healy, Mgr.)

2005 Microsoft Research Tablet PC and 2005 Microsoft Research Tablet PC and Computing Curriculum Grant (Jane Prey, Mgr.)Computing Curriculum Grant (Jane Prey, Mgr.)


2929

Thank you Thank you for your kind attention.for your kind attention.

things are clicking in messagegrid

Documents