About the Authors |
|
xiii | |
Contributors |
|
xv | |
Preface |
|
xvii | |
Acknowledgments |
|
xix | |
Section I Four Scientific Pillars |
|
|
|
3 | (6) |
|
1.1 An Interdisciplinary Perspective |
|
|
3 | (3) |
|
1.2 The Structure Of The Book |
|
|
6 | (3) |
|
|
9 | (42) |
|
|
2.1 Cognition And Multiple Modes Of Learning |
|
|
11 | (8) |
|
|
11 | (2) |
|
2.1.2 Nine Modes of Learning |
|
|
13 | (1) |
|
|
15 | (4) |
|
2.2 Pragmatics And Dialogue Processing |
|
|
19 | (3) |
|
2.3 Introductory Computer Science Education |
|
|
22 | (8) |
|
2.3.1 Elementary and Secondary Education |
|
|
23 | (4) |
|
2.3.2 From high school to college |
|
|
27 | (1) |
|
2.3.3 Post-Secondary Education for CS Majors |
|
|
28 | (2) |
|
2.4 Intelligent Tutoring Systems (ITSS) |
|
|
30 | (10) |
|
2.4.1 Natural Language Processing (NLP) for ITSs |
|
|
33 | (4) |
|
2.4.2 Modes of Learning and ITSs |
|
|
37 | (1) |
|
2.4.2.1 Positive and Negative feedback |
|
|
37 | (1) |
|
2.4.2.2 Worked-Out Examples |
|
|
38 | (1) |
|
|
39 | (1) |
|
2.5 ITSS For Computer Science And NLP |
|
|
40 | (12) |
|
|
40 | (2) |
|
2.5.1.1 NLP in ITSs for CS |
|
|
42 | (9) |
Section II From Human Tutoring to ChiQat-Tutor |
|
|
Chapter 3 Human Tutoring Dialogues and their Analysis |
|
|
51 | (34) |
|
|
|
|
|
|
52 | (5) |
|
3.1.1 Learning Outcomes in Human Tutoring |
|
|
54 | (1) |
|
3.1.2 Measuring Learning Gains |
|
|
54 | (1) |
|
|
55 | (2) |
|
3.2 Transcription And Annotation |
|
|
57 | (12) |
|
|
59 | (1) |
|
3.2.1.1 Validating the Corpus Annotation |
|
|
67 | (2) |
|
3.3 Distributional Analysis |
|
|
69 | (1) |
|
3.3.1 Elementary Dialogue Acts |
|
|
69 | (1) |
|
|
70 | (1) |
|
3.3.3 Episodic Strategies |
|
|
70 | (1) |
|
3.4 Insights From The Corpus: Pedagogical Moves And Learning |
|
|
70 | (12) |
|
3.4.1 Individual Dialog Acts (Type 1 Models) |
|
|
72 | (2) |
|
3.4.2 Sequences of Dialogue Acts (Type 2 Models) |
|
|
74 | (1) |
|
|
77 | (1) |
|
|
78 | (1) |
|
3.4.3 Episodic Strategies (Type 3 Models) |
|
|
79 | (1) |
|
3.4.3.1 Worked-Out Examples |
|
|
79 | (1) |
|
|
81 | (1) |
|
3.5 Summary: Insights From Human Tutoring Analysis |
|
|
82 | (3) |
|
Chapter 4 ChiQat-Tutor and its Architecture |
|
|
85 | (24) |
|
|
|
|
86 | (6) |
|
4.1.1 Problem Definitions |
|
|
86 | (2) |
|
4.1.2 Solution Definitions |
|
|
88 | (1) |
|
4.1.3 Worked-Out Examples |
|
|
88 | (1) |
|
4.1.4 The Procedural Knowledge Model |
|
|
89 | (3) |
|
|
92 | (1) |
|
4.3 A Bird's Eye View Of Chiqat-Tutor In Action |
|
|
92 | (3) |
|
|
93 | (2) |
|
|
95 | (10) |
|
4.4.1 Code Feedback: Syntax and Executability |
|
|
95 | (3) |
|
4.4.2 Reactive & Proactive Feedback |
|
|
98 | (1) |
|
4.4.2.1 Reactive Procedural Feedback |
|
|
101 | (1) |
|
4.4.2.2 Proactive Procedural Feedback |
|
|
101 | (4) |
|
4.5 Training The PKM Graphs |
|
|
105 | (4) |
|
Chapter 5 Evaluation in the Classroom |
|
|
109 | (34) |
|
|
|
|
110 | (1) |
|
5.2 Learning With Proactive And Reactive Feedback |
|
|
110 | (8) |
|
5.2.1 Insights on Learning from Student Behavior and Perceptions of ChiQat-Tutor-v1 |
|
|
112 | (1) |
|
|
112 | (1) |
|
5.2.1.2 Student Satisfaction |
|
|
115 | (2) |
|
5.2.2 Chiqat-Tutor, Version 1: Summary of Findings |
|
|
117 | (1) |
|
5.3 Learning With Worked-Out Examples And Analogy |
|
|
118 | (26) |
|
5.3.1 WOE and Analogy Conditions |
|
|
118 | (1) |
|
|
119 | (1) |
|
5.3.1.2 Length and Usage of WOEs |
|
|
119 | (1) |
|
5.3.1.3 Analogical Content in WOEs |
|
|
121 | (1) |
|
5.3.2 Learning Linked Lists among Non-Majors |
|
|
122 | (4) |
|
5.3.3 Learning Linked Lists Among Majors |
|
|
126 | (1) |
|
5.3.4 Learning and Initial Student Knowledge |
|
|
127 | (1) |
|
5.3.4.1 Mining the Logs: Predicting Initial Knowledge |
|
|
129 | (9) |
|
5.3.5 Chiqat-Tutor, Version 2: Summary of Findings |
|
|
138 | (5) |
Section III Extending ChiQat-Tutor |
|
|
Chapter 6 Beyond Linked Lists: Binary Search Trees and Recursion |
|
|
143 | (20) |
|
|
|
|
144 | (3) |
|
|
145 | (2) |
|
|
147 | (13) |
|
6.2.1 Models for Teaching Recursion |
|
|
148 | (1) |
|
6.2.1.1 Conceptual Models |
|
|
149 | (1) |
|
6.2.1.2 Program Visualization |
|
|
150 | (1) |
|
6.2.2 A Hybrid Model for Teaching Recursion in ChiQat-Tutor |
|
|
151 | (1) |
|
6.2.3 Evaluation of the Recursion Module |
|
|
152 | (1) |
|
6.2.3.1 Experimental Protocol |
|
|
153 | (1) |
|
6.2.3.2 Experiments at CMU Qatar |
|
|
154 | (1) |
|
6.2.3.3 Experiments at UIC |
|
|
154 | (2) |
|
6.2.4 Analysis of Students' Interactions with the System |
|
|
156 | (4) |
|
|
160 | (3) |
|
Chapter 7 A Practical Guide to Extending ChiQat-Tutor |
|
|
163 | (10) |
|
7.1 An Implementation Architecture |
|
|
163 | (2) |
|
7.2 Case Study: The Stack Tutor Plugin |
|
|
165 | (8) |
|
7.2.1 Stack Plugin Design |
|
|
165 | (2) |
|
|
167 | (2) |
|
7.2.3 Setting up the Stage |
|
|
169 | (1) |
|
7.2.4 Graphical Interface |
|
|
169 | (1) |
|
7.2.5 Stack Problem Logic and Feedback |
|
|
170 | (3) |
|
|
173 | (10) |
|
8.1 Where We Are, And Lessons Learned |
|
|
173 | (4) |
|
|
177 | (19) |
|
8.2.1 Extending the Curriculum |
|
|
177 | (1) |
|
8.2.2 Enhancing Communication with the Student |
|
|
178 | (1) |
|
8.2.3 Mining the User Logs, and Deep Learning |
|
|
179 | (4) |
Appendix A A Primer On Data Structures |
|
183 | (6) |
|
|
184 | (1) |
|
|
185 | (1) |
|
A.3 Binary Search Trees (BSTS) |
|
|
185 | (4) |
Appendix B Pre-/Post-Tests |
|
189 | (6) |
|
B.1 Pre-/Post-Test For Human Tutoring |
|
|
189 | (3) |
|
B.2 Pre-/Post-Test For Chiqat (Linked List Problems) |
|
|
192 | (3) |
Appendix C Annotation Manuals |
|
195 | (26) |
|
|
196 | (15) |
|
C.1.1 Direct Procedural Instruction: DPI |
|
|
196 | (5) |
|
C.1.2 Direct Declarative Instruction: DDI |
|
|
201 | (4) |
|
|
201 | (1) |
|
|
202 | (3) |
|
|
205 | (3) |
|
|
205 | (3) |
|
|
208 | (4) |
|
C.1.4.1 Positive Feedback |
|
|
208 | (1) |
|
C.1.4.2 Negative Feedback |
|
|
208 | (1) |
|
C.1.4.3 General Guidelines And Special Cases |
|
|
208 | (3) |
|
C.2 Student Initiative (SI) |
|
|
211 | (1) |
|
|
212 | (5) |
|
|
212 | (1) |
|
C.3.2 Marking Worked-Out Examples |
|
|
213 | (4) |
|
|
213 | (1) |
|
|
213 | (4) |
|
C.4 Analogy Coding Manual |
|
|
217 | (4) |
|
|
217 | (1) |
|
|
218 | (1) |
|
|
218 | (1) |
|
|
219 | (2) |
|
|
219 | (2) |
Appendix D Linked List Problem Set |
|
221 | (6) |
|
|
221 | (1) |
|
|
222 | (1) |
|
|
222 | (1) |
|
|
223 | (1) |
|
|
223 | (1) |
|
|
224 | (1) |
|
|
225 | (2) |
Appendix E Stack Plugin Full Code |
|
227 | (16) |
|
|
227 | (2) |
|
|
229 | (5) |
|
|
234 | (5) |
|
E.4 Stackproblemstep.Java |
|
|
239 | (1) |
|
E.5 Stackproblemfeedback.Java |
|
|
239 | (1) |
|
|
240 | (3) |
Bibliography |
|
243 | |