1. Work-in-Progress Effective Ink Submissions in Computer Science Courses Roy Pargas Clemson University FIE 2007, Milwaukee, WI October 11, 2007

2. Pargas, FIE 2007, Milwaukee, WI 2 Where is Clemson University?

3. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 3 FIE 2007, Milwaukee, WI Where is Clemson University?

4. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 4 FIE 2007, Milwaukee, WI Where is Clemson University? Clemson University Clemson, South Carolina

5. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 5 FIE 2007, Milwaukee, WI Where is Clemson University? Clemson University Clemson, South Carolina

6. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 6 FIE 2007, Milwaukee, WI Where is Clemson University? Clemson University Clemson, South Carolina

7. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 7 Overview MessageGrid MessageGrid Clemson laptop mandate Clemson laptop mandate Proposed Solution Proposed Solution Features Features Grid, Clickers, Ink, Mobile, OnlineGrid, Clickers, Ink, Mobile, Online Current and Future Work Current and Future Work Acknowledgements Acknowledgements

8. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 8 Overview MessageGrid MessageGrid Clemson laptop mandate Clemson laptop mandate Proposed Solution Proposed Solution Features Features Grid, Clickers, Ink, Mobile, OnlineGrid, Clickers, Ink, Mobile, Online Current and Future Work Current and Future Work Acknowledgements Acknowledgements

9. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 9 2002 Clemson Laptop Mandate Every student is required to have a laptop computer with wireless access to the Internet Every student is required to have a laptop computer with wireless access to the Internet

10. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 10 The Challenge How can instructors use the laptop computers to advantage in and out of the classroom? How can instructors use the laptop computers to advantage in and out of the classroom?

11. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 11 Web-based software tool to help promote interactivity in the classroom Web-based software tool to help promote interactivity in the classroom Clemson’s Proposed Solution: MessageGrid

12. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 12 Web-based Web-based Basic grid: rows and columns Basic grid: rows and columns Instructor designs grid Instructor designs grid Students post original submissions or replies to submissions Students post original submissions or replies to submissions Anything displayed by a browser Anything displayed by a browser Text, image, audio, video, animation, Ink, mapsText, image, audio, video, animation, Ink, maps Why use such a tool? Why use such a tool? Student responses to in-class exercises, presentations, online discussions, student questions, feedback from students, …Student responses to in-class exercises, presentations, online discussions, student questions, feedback from students, … Clemson’s Proposed Solution: MessageGrid

13. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 13 Current MessageGrid Features

14. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 14 Current MessageGrid Features Message Grid

15. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 15 Current MessageGrid Features Message Grid Basic Grid: Feedback/submissions from students

16. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 16 Current MessageGrid Features Clickers: Assessment/Polling Message Grid Basic Grid: Feedback/submissions from students

17. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 17 Current MessageGrid Features Clickers: Assessment/Polling Message Grid Basic Grid: Feedback/submissions from students Ink: Submitting diagrams and equations, rather than text

18. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 18 Current MessageGrid Features Clickers: Assessment/Polling Ink: Submitting diagrams and equations, rather than text Mobile: Images, video, audio, GPS, and text in a portable, handheld grid Message Grid Basic Grid: Feedback/submissions from students

19. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 19 Current MessageGrid Features Basic Grid: Feedback/submissions from students Clickers: Assessment/Polling Simple Upload/Evaluate: Rubric to facilitate evaluation of Freshman Eng’g labs Message Grid Ink: Submitting diagrams and equations, rather than text Mobile: Images, video, audio, GPS, and text in a portable, handheld grid

20. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 20 Current MessageGrid Features Basic Grid: Feedback/submissions from students (FIE 2005, ITiCSE 2006) Clickers: Assessment/Polling (SIGCSE 2006) Message Grid New! Ink: Submitting diagrams and equations, rather than text (PLT 2007, FIE 2007) Mobile: Images, video, audio, GPS, and text in a portable, handheld grid Simple Upload/Evaluate: Rubric to facilitate evaluation of Freshman Eng’g labs

21. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 21 Current MessageGrid Features Message Grid Ink: Submitting diagrams and equations, rather than text

22. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 22 Lenovo ThinkPad X Series Tablet Some Students Have Tablet PCs

23. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 23 Some Students Have Tablet PCs Hewlett Packard Tablet PC 2710p

24. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 24 WACOM Tablets Provided to students without Tablet PCs

25. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 25 Teaching Style Studio Format (aka Mentoring, Coaching) Studio Format (aka Mentoring, Coaching) Reduced lectureReduced lecture More classroom activity/interactivityMore classroom activity/interactivity

26. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 26 Teaching Style Studio Format (aka Mentoring, Coaching) Studio Format (aka Mentoring, Coaching) Reduced lectureReduced lecture More classroom activity/interactivityMore classroom activity/interactivity Typical 75-minute lecture period Typical 75-minute lecture period Data structures and algorithmsData structures and algorithms 20-minute lecture, 5-minute exercise,20-minute lecture, 5-minute exercise, repeated 3 times Typical 110-minute lab period Typical 110-minute lab period 15-minute lecture, 95-minute lab exercise15-minute lecture, 95-minute lab exercise

27. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 27 Excellent Use of Ink Inking and Keying a description of a binary search tree.

28. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 28 Poor Use of Ink Keying and Inking pseudo code.

29. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 29 Sample Ink Solutions

30. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 30 Sample Ink Solutions All submissions attributed

31. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 31 Sample Ink Solutions All submissions date/time stamped

32. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 32 Sample Keyed Solutions

33. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 33 Problem Specifications

34. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 34 Student Submissions

35. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 35 Algorithm Analysis Exercise

36. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 36 Keyed Algorithm Analysis

37. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 37 Inked Algorithm Analysis

38. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 38 Build-a-Structure Exercise

39. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 39 Build-a-Structure Exercise

40. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 40 Build-a-Structure Exercise

41. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 41 Build-a-Structure Exercise with a Twist

42. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 42 Build-a-Structure Exercise with a Twist You should both agree on the solutions before you submit your answers

43. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 43 Summary: What Works? What Doesn’t?

44. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 44 Survey Results

45. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 45 Survey Results

46. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 46 Survey Results

47. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 47 Survey Results

48. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 48 Survey Results

49. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 49 Summary: What Works with Ink? What Doesn’t? Ink preferred Ink preferred Drawing picturesDrawing pictures Writing math equationsWriting math equations Keyboard preferred Keyboard preferred Specifying algorithms, code, or pseudo-codeSpecifying algorithms, code, or pseudo-code Algorithm analysisAlgorithm analysis

50. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 50 Summary: On Interactivity in Classroom 76% strongly agreed or agreed that “Using MessageGrid for classroom exercises helped me understand the course material” while only 5% disagreed. 76% strongly agreed or agreed that “Using MessageGrid for classroom exercises helped me understand the course material” while only 5% disagreed.

51. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 51 Current MessageGrid Features Basic Grid: Feedback/submissions from students (FIE 2005, ITiCSE 2006) Clickers: Assessment/Polling (SIGCSE 2006) Message Grid New! Ink: Submitting diagrams and equations, rather than text (PLT 2007) Mobile: Images, video, audio, GPS, and text in a portable, handheld grid Simple Upload/Evaluate: Rubric to facilitate evaluation of Freshman Eng’g labs

52. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 52 Current / Future Work Extend MessageGrid Ink capabilities Extend MessageGrid Ink capabilities Instructor comments in InkInstructor comments in Ink Develop MathPadDevelop MathPad Automatic evaluation of mathematical expressions submitted by students Automatic evaluation of mathematical expressions submitted by students

53. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 53 Current / Future Work Extend MessageGrid Ink capabilities Extend MessageGrid Ink capabilities Instructor comments in InkInstructor comments in Ink Develop MathPadDevelop MathPad Automatic evaluation of mathematical expressions submitted by students Automatic evaluation of mathematical expressions submitted by students Refine MessageGrid SUE Refine MessageGrid SUE Simple Upload/Evaluation of student workSimple Upload/Evaluation of student work Instructor-designed rubricInstructor-designed rubric Facilitate grading of Freshman Eng’g labsFacilitate grading of Freshman Eng’g labs

54. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 54 Current / Future Work Extend MessageGrid Ink capabilities Extend MessageGrid Ink capabilities Instructor comments in InkInstructor comments in Ink Develop MathPadDevelop MathPad Automatic evaluation of mathematical expressions submitted by students Automatic evaluation of mathematical expressions submitted by students Refine MessageGrid SUE Refine MessageGrid SUE Simple Upload/Evaluation of student workSimple Upload/Evaluation of student work Instructor-designed rubricInstructor-designed rubric Facilitate grading of Freshman Eng’g labsFacilitate grading of Freshman Eng’g labs Refine MessageGrid Mobile Refine MessageGrid Mobile Provide content using new mobile devicesProvide content using new mobile devices Mobile phones (smartPhone, iPhone, gPhone), Micro PCs (Sony Vaio, OQO)Mobile phones (smartPhone, iPhone, gPhone), Micro PCs (Sony Vaio, OQO) Experiment with WiMAX (Worldwide Interoperability for Microwave Access)Experiment with WiMAX (Worldwide Interoperability for Microwave Access)

55. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 55 Acknowledgments 2003-present Faculty Fellowship Grant from Clemson University OTEI Laptop Faculty Development Program 2003 Microsoft Research Content and Curriculum Development Grant (Tom Healy, Program Manager) 2005 Microsoft Research Tablet PC and Computing Curriculum Grant (Jane Prey, Program Manager) 2007 Hewlett Packard Technology for Teaching Leadership Grant (Jim Vanides, Program Manager)

56. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 56 FIE 2007, Milwaukee, WI Where is Clemson University? Clemson University Clemson, South Carolina

57. Thank you for your kind attention. Roy Pargas Computer Science Clemson University pargas@clemson.edu

58. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 58 Extra Slides

59. Clickers: Ask, then Ask Again

60. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 60 Software Clickers Eric Mazur Eric Mazur Harvard UniversityHarvard University Physics for non-majorsPhysics for non-majors Hardware clickersHardware clickers How to Become a Millionaire How to Become a Millionaire Lifeline question to audienceLifeline question to audience

61. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 61 Algorithm Analysis Question Analyze 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.

62. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 62 Algorithm Analysis Results

63. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 63 Algorithm Analysis Question Revisited after Peer-discussion Correct answer: 3

64. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 64 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) 2 n−1, (2) 2 n−1 −1, (3) 2 n−1 +1, (4) 2 n+1, (5) 2 n+1 −1, (6) 2 n+1 +1, (7) 2 n, (8) 2 n −1, (9) 2 n +1, (10) None of the above.

65. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 65 Towers of Hanoi (Didn’t show these results until after 2 nd question asked)

66. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 66 Towers of Hanoi (Revisited)

67. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 67 Mystery Recursion Question What does the following recursive algorithm do? What does the following recursive algorithm do? 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); else else return 1; return 1; } // Mystery

68. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 68 Mystery Recursion Options Options: Options: 1.Counts total number of nodes in the tree, 2.Counts number of interior nodes, 3.Counts number of nodes with one child, 4.Adds the values of all nodes, 5.Adds the values of all interior nodes, 6.Adds the values of all leaves, 7.None of the above.

69. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 69 Mystery Recursion Algorithm

70. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 70 Mystery Recursion (Revisited) Sensed palpable unease among students Sensed palpable unease among students When asked “Who would like to change their answer? And from what to what?” When asked “Who would like to change their answer? And from what to what?” Six raised their handsSix raised their hands Of whomOf whom Four from #1 to #7 Four from #1 to #7 Two from #2 to #7 Two from #2 to #7

71. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 71 Mystery Algorithm Revisited + 6 = 17 - 2 = 1 - 4 = 24

72. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 72 Distance Teaching / Leraning

73. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 73 Conducting Class Yesterday

74. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 74 Hotel Les Aiglons Chamonix, France Conducting Class Yesterday 15 March 2007 7:00 pm

75. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 75 Hotel Les Aiglons Chamonix, France McAdams 119 Clemson University South Carolina, USA Conducting Class Yesterday 15 March 2007 7:00 pm 15 March 2007 2:00 pm

76. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 76 Desktop Sharing (Breeze Live) Hotel Les Aiglons Chamonix, France McAdams 119 Clemson University Conducting Class Yesterday

77. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 77 Desktop Sharing (Breeze Live) VoIP (Skype) Hotel Les Aiglons Chamonix, France McAdams 119 Clemson University Conducting Class Yesterday

78. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 78 Desktop Sharing (Breeze Live) VoIP (Skype) Interactivity (MessageGrid) Hotel Les Aiglons Chamonix, France McAdams 119 Clemson University Conducting Class Yesterday

79. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 79 Chamonix, FR, My Hotel Room March 15, 2007 ~7:30 pm

80. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 80 Chamonix, FR, My Hotel Room March 15, 2007 ~7:30 pm

81. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 81 Students Absent Chamonix, FR, My Hotel Room March 15, 2007 ~7:30 pm

82. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 82 Clemson Laptop Mandate Every student is required to have a laptop computer with wireless access to the Internet Every student is required to have a laptop computer with wireless access to the Internet Update: Update: Fall 2006, Tablet PC among university recom- mended units

83. October 11, 2007 Pargas, FIE 2007, Milwaukee, WI 83 MessageGrid Ink Students with Tablet PCs can submit Ink answers to questions Students with Tablet PCs can submit Ink answers to questions

84. Thank you for your kind attention. Roy Pargas Computer Science pargas@clemson.edu