things are clicking in messagegrid roy p. pargas computer science teaching with technology symposium...
TRANSCRIPT
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
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
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
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
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
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
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.
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
66
Algorithm Analysis ResultsAlgorithm Analysis Results
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
77
Algorithm Analysis Question Algorithm Analysis Question Revisited after Peer-discussionRevisited after Peer-discussion
Correct answer: 3
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
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.
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
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)
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
1010
Towers of Hanoi (Revisited)Towers of Hanoi (Revisited)
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
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
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
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.
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
1313
Mystery Recursion AlgorithmMystery Recursion Algorithm
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
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
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
1515
Mystery Algorithm RevisitedMystery Algorithm Revisited
+ 6 = 17
- 2 = 1
- 4 = 24
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
1616
Clicker SetupClicker Setup
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
1717
Clicker SetupClicker Setup
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
1818
Clicker SetupClicker Setup
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
1919
SIGCSE 2006, My Hotel RoomSIGCSE 2006, My Hotel RoomMarch 2, 2006 ~7:48 am CSTMarch 2, 2006 ~7:48 am CST
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
2020
SIGCSE 2006, My Hotel RoomSIGCSE 2006, My Hotel RoomMarch 2, 2006 ~7:48 am CSTMarch 2, 2006 ~7:48 am CST
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
2121
SIGCSE 2006, My Hotel RoomSIGCSE 2006, My Hotel RoomMarch 2, 2006 ~7:48 am CSTMarch 2, 2006 ~7:48 am CST
Students Absent
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
2222
MessageGrid InkMessageGrid Ink
Students with Tablet PCs can submit Students with Tablet PCs can submit Ink Ink answers to questionsanswers to questions
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
2323
MessageGrid InkMessageGrid Ink
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
2424
MessageGrid InkMessageGrid Ink
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
2525
MessageGrid InkMessageGrid Ink
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
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
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
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
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
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.)
R.P. PargasR.P. Pargas Teaching with Technology Symposium MaTeaching with Technology Symposium May 4, 2006 Clemson Universityy 4, 2006 Clemson University
2929
Thank you Thank you for your kind attention.for your kind attention.