work-in-progress effective ink submissions in computer science courses roy pargas clemson university...

Work-in-ProgressWork-in-ProgressEffective Ink Submissions in Effective Ink Submissions in Computer Science CoursesComputer Science Courses

Roy PargasRoy Pargas

Clemson UniversityClemson University

FIE 2007, Milwaukee, WIFIE 2007, Milwaukee, WI

October 11, 2007October 11, 2007

October 11, 2007October 11, 2007 Pargas, FIE 2007, Milwaukee, WIPargas, FIE 2007, Milwaukee, WI 22

Where is Clemson University?Where is Clemson University?


FIE 2007, Milwaukee, WI

Where is Clemson University?Where is Clemson University?



Where is Clemson University?Where is Clemson University?Clemson UniversityClemson, South Carolina


OverviewOverview MessageGridMessageGrid Clemson laptop mandateClemson laptop mandate Proposed SolutionProposed Solution FeaturesFeatures

• Grid, Clickers, Grid, Clickers, InkInk, Mobile, Online, Mobile, Online Current and Future WorkCurrent and Future Work AcknowledgementsAcknowledgements


2002 Clemson Laptop Mandate2002 Clemson Laptop Mandate

Every student is required to have a Every student is required to have a laptop computer with wireless access laptop computer with wireless access to the Internetto the Internet


The ChallengeThe Challenge

How can instructors use the laptop How can instructors use the laptop computers to advantage in and out computers to advantage in and out of the classroom?of the classroom?


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

Clemson’s Proposed Solution: Clemson’s Proposed Solution: MessageGridMessageGrid


Web-basedWeb-based Basic grid: rows and columnsBasic grid: rows and columns Instructor designs gridInstructor designs grid Students post original submissions or Students post original submissions or

replies to submissionsreplies to submissions Anything displayed by a browserAnything displayed by a browser

• Text, image, audio, video, animation, Text, image, audio, video, animation, Ink, Ink, mapsmaps Why use such a tool?Why use such a tool?

• Student responses to in-class exercises, presentations, Student responses to in-class exercises, presentations, online discussions, student questions, feedback from online discussions, student questions, feedback from students, …students, …

Clemson’s Proposed Solution: Clemson’s Proposed Solution: MessageGridMessageGrid


Current MessageGrid FeaturesCurrent MessageGrid Features



MessageGrid



MessageGrid

Basic Grid: Feedback/submissions from students



Clickers:Assessment/Polling

MessageGrid





MessageGrid


Ink: Submitting diagrams and equations, rather than text





Mobile: Images, video, audio, GPS, and text in a portable, handheld grid

MessageGrid



Current MessageGrid FeaturesCurrent MessageGrid FeaturesBasic Grid: Feedback/submissions from students


Simple Upload/Evaluate: Rubric to facilitate evaluation of Freshman Eng’g labs

MessageGrid




Current MessageGrid FeaturesCurrent MessageGrid FeaturesBasic Grid: Feedback/submissions from students(FIE 2005, ITiCSE 2006)

Clickers:Assessment/Polling(SIGCSE 2006)

MessageGrid

New!New!

New!New!

Ink: Submitting diagrams and equations, rather than text (PLT 2007, FIE 2007)





MessageGrid



Lenovo ThinkPad X Series Tablet

Some Students Have Tablet PCsSome Students Have Tablet PCs


Some Students Have Tablet PCsSome Students Have Tablet PCs

Hewlett Packard Tablet PC 2710p


WACOMWACOM TabletsTablets

Provided to students without Tablet PCs


Teaching StyleTeaching Style

Studio Format (aka Mentoring, Coaching)Studio Format (aka Mentoring, Coaching)• Reduced lectureReduced lecture• More classroom activity/interactivityMore classroom activity/interactivity


Teaching StyleTeaching 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 periodTypical 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 timesrepeated 3 times Typical 110-minute lab periodTypical 110-minute lab period

• 15-minute lecture, 95-minute lab exercise15-minute lecture, 95-minute lab exercise


Excellent Use of Excellent Use of InkInk

Inking and Keying a description of a binary search tree.


Poor Use of Poor Use of InkInk

Keying and Inking pseudo code.


Sample Sample Ink SolutionsInk Solutions



All submissions attributed



All submissions date/time stamped


Sample KeyedSample Keyed Solutions Solutions


Problem SpecificationsProblem Specifications


Student SubmissionsStudent Submissions


Algorithm Analysis ExerciseAlgorithm Analysis Exercise


Keyed Algorithm AnalysisKeyed Algorithm Analysis


InkedInked Algorithm Analysis Algorithm Analysis


Build-a-Structure ExerciseBuild-a-Structure Exercise


Build-a-Structure Exercise Build-a-Structure Exercise with a Twistwith a Twist


Build-a-Structure Exercise Build-a-Structure Exercise with a Twistwith a Twist

You should both agree on the solutions before you submit your answers


Summary: What Works? Summary: What Works? What Doesn’t?What Doesn’t?


Survey Survey ResultsResults


Summary: Summary: What Works with What Works with InkInk? ?

What Doesn’t?What Doesn’t? Ink Ink preferredpreferred

• Drawing picturesDrawing pictures• Writing math equationsWriting math equations

Keyboard preferredKeyboard preferred• Specifying algorithms, code, or pseudo-codeSpecifying algorithms, code, or pseudo-code• Algorithm analysisAlgorithm analysis


Summary: Summary: On Interactivity in ClassroomOn Interactivity in Classroom

76% strongly agreed or agreed that 76% strongly agreed or agreed that “Using MessageGrid for classroom “Using MessageGrid for classroom exercises helped me understand the exercises helped me understand the course material” while only 5% course material” while only 5% disagreed.disagreed.


Current MessageGrid FeaturesCurrent MessageGrid FeaturesBasic Grid: Feedback/submissions from students(FIE 2005, ITiCSE 2006)

Clickers:Assessment/Polling(SIGCSE 2006)

MessageGrid

New!New!

New!New!

Ink: Submitting diagrams and equations, rather than text (PLT 2007)




Current / Future WorkCurrent / Future Work Extend MessageGrid Extend MessageGrid InkInk capabilities capabilities

• Instructor comments in Instructor comments in InkInk• Develop Develop MathPadMathPad

Automatic evaluation of mathematical expressions Automatic evaluation of mathematical expressions submitted by studentssubmitted by students





Refine MessageGrid SUERefine 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 SUERefine 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 MobileRefine MessageGrid Mobile• Provide content using new mobile devicesProvide content using new mobile devices• Mobile phones (smartPhone, iPhone, gPhone), Mobile phones (smartPhone, iPhone, gPhone),

Micro PCs (Sony Vaio, OQO)Micro PCs (Sony Vaio, OQO)• Experiment with WiMAX (Worldwide Experiment with WiMAX (Worldwide

Interoperability for Microwave Access)Interoperability for Microwave Access)


AcknowledgmentsAcknowledgments2003-present Faculty Fellowship Grant from Clemson 2003-present Faculty Fellowship Grant from Clemson University OTEI Laptop Faculty Development Program University OTEI Laptop Faculty Development Program

2003 Microsoft Research Content and Curriculum 2003 Microsoft Research Content and Curriculum Development Grant (Tom Healy, Program Manager)Development Grant (Tom Healy, Program Manager)

2005 Microsoft Research Tablet PC and Computing 2005 Microsoft Research Tablet PC and Computing Curriculum Grant (Jane Prey, Program Manager)Curriculum Grant (Jane Prey, Program Manager)

2007 Hewlett Packard Technology for Teaching 2007 Hewlett Packard Technology for Teaching Leadership Grant (Jim Vanides, Program Manager)Leadership Grant (Jim Vanides, Program Manager)

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

Roy PargasRoy PargasComputer ScienceComputer ScienceClemson UniversityClemson University

[email protected]@clemson.edu


Extra SlidesExtra Slides

Clickers: Ask, Clickers: Ask, then Ask Againthen Ask Again


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


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.


Algorithm Analysis ResultsAlgorithm Analysis Results


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

Correct answer: 3


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.


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)


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


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


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.


Mystery Recursion AlgorithmMystery Recursion Algorithm


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


Mystery Algorithm RevisitedMystery Algorithm Revisited

+ 6 = 17

- 2 = 1

- 4 = 24


Distance Teaching / Distance Teaching / LeraningLeraning


Conducting Class YesterdayConducting Class Yesterday


Hotel Les AiglonsChamonix, France


15 March 2007 7:00 pm



McAdams 119Clemson University South Carolina, USA


15 March 2007 7:00 pm

15 March 2007 2:00 pm


Desktop Sharing(Breeze Live)


McAdams 119Clemson University




VoIP (Skype)






VoIP (Skype)

Interactivity(MessageGrid)





Chamonix, FR, My Hotel RoomChamonix, FR, My Hotel RoomMarch 15, 2007 ~7:30 pmMarch 15, 2007 ~7:30 pm


Students Absent



Clemson Laptop MandateClemson Laptop Mandate

Every student is required to have a Every student is required to have a laptop computer with wireless access laptop computer with wireless access to the Internetto the Internet

Update:Update:

Fall 2006, Tablet Fall 2006, Tablet

PC among PC among

university recom-university recom-

mended unitsmended units


MessageGrid InkMessageGrid Ink

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

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

Roy PargasRoy Pargas

Computer ScienceComputer Science

[email protected]@clemson.edu

work-in-progress effective ink submissions in computer science courses roy pargas clemson university...

Documents

clemson universityclemson

wiwebbasedbasic grid

south carolinapargas

laptop computers

student questions

student responses

original submissions

handheld gridpargas