Skip to main content

2014 | OriginalPaper | Buchkapitel

12. Integrated View at the MTCS Course Organization: The Case of Recursion

verfasst von : Orit Hazzan, Tami Lapidot, Noa Ragonis

Erschienen in: Guide to Teaching Computer Science

Verlag: Springer London

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This chapter presents an optional organization theme for the Methods of Teaching Computer Science (MTCS) course around the concept of recursion. Based on the active learning-based teaching model, a series of themes is suggested, each one highlights a different pedagogical perspective. The themes are: classification of recursive phenomena (a nonprogramming task), the “leap of faith” approach, models of the recursive process, research on learning/teaching recursion, how does recursion sound? (the case of trees and fractals), evaluation (a nonprogramming project and a test construction), and a list of additional activities that illustrates that recursion can, indeed, be the focus of almost any topic discussed in the MTCS course. Each theme is accompanied with activities devoted to recursion to be facilitated in the MTCS course.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Recursion is only one candidate for such course organization. Other central computer science themes, such as abstract data types or CSE research, may also be used for the same purpose.
 
2
This activity relates also to Chap. 3 (what is CS and its relations to other fields, diversity of learners).
 
3
This observation is not surprising since the phenomena were chosen very carefully so that they represent recursive structures and entities.
 
4
This simplicity refers to the fact that a recursive algorithm is usually short with only few instructions.This fact stands in contrast to the complex process invoked by a recursive algorithm.
 
5
Harvey calls these little people elfs or specialized doctors.
 
6
The name tags are attached to the inner side of the pocket to emphasize the fact that the namesof an expert’s variables are not exposed to other little people (indeed, they should not know these names); they should know only the number of pockets and the kind of thing (types of variables) that can be put inside them.
 
7
In the full implementation of the little people model there are experts also for the System.out.println command and the if statement; this assumption is not necessary for our discussion.
 
8
The chalk holder represents the active actor at each stage of the role play.
 
9
Based on Lapidot and Hazzan (2005) © 2005 ACM, Inc. Included here by permission.
 
Literatur
Zurück zum Zitat Bruce KB, Danyluk A, Murtagh T (2005) Why structural recursion should be taught before arrays in CS 1. SIGCSE Bull 37(1):246–250CrossRef Bruce KB, Danyluk A, Murtagh T (2005) Why structural recursion should be taught before arrays in CS 1. SIGCSE Bull 37(1):246–250CrossRef
Zurück zum Zitat Eglash R, Krishnamoorthy M, Sanchez J, Woodbridge A (2011) Fractal simulations of African design in pre-college computing education. ACM Transac Comput Educ (TOCE) 11(3):1–14CrossRef Eglash R, Krishnamoorthy M, Sanchez J, Woodbridge A (2011) Fractal simulations of African design in pre-college computing education. ACM Transac Comput Educ (TOCE) 11(3):1–14CrossRef
Zurück zum Zitat George CE (2000) ERSOI—Visualising recursion and discovering new errors. Proceedings of the 31st SIGCSE technical symposium on computer science education, Austin, Texas pp 305–309 George CE (2000) ERSOI—Visualising recursion and discovering new errors. Proceedings of the 31st SIGCSE technical symposium on computer science education, Austin, Texas pp 305–309
Zurück zum Zitat Gersting JL (1996) Mathematical structures for computer science (3rd edition). WH Freeman, New York Gersting JL (1996) Mathematical structures for computer science (3rd edition). WH Freeman, New York
Zurück zum Zitat Götschi T, Sanders I, Galpin V (2003) Mental models of recursion. Proceedings of the 34th SIGCSE technical symposium on computer science education, Reno, Nevada Götschi T, Sanders I, Galpin V (2003) Mental models of recursion. Proceedings of the 34th SIGCSE technical symposium on computer science education, Reno, Nevada
Zurück zum Zitat Harvey B (1997) Computer science logo style—volume 1: Symbolic computing 2/e. MIT Press, Cambridge Harvey B (1997) Computer science logo style—volume 1: Symbolic computing 2/e. MIT Press, Cambridge
Zurück zum Zitat Harvey B, Wright M (1999) Simply scheme: introducing computer science 2/e. MIT Press, Cambridge Harvey B, Wright M (1999) Simply scheme: introducing computer science 2/e. MIT Press, Cambridge
Zurück zum Zitat Hofstadter D (1979) Godel, Escher, Bach—an eternal golden braid. Vintage, New York Hofstadter D (1979) Godel, Escher, Bach—an eternal golden braid. Vintage, New York
Zurück zum Zitat Lapidot T, Hazzan O (2005) Song debugging: merging content and pedagogy in computer science education. Inroads—SIGCSE Bull 37(4):79–83 Lapidot T, Hazzan O (2005) Song debugging: merging content and pedagogy in computer science education. Inroads—SIGCSE Bull 37(4):79–83
Zurück zum Zitat Lapidot T, Levy D, Paz T (2000) Functional programming for high school students. (in Hebrew). Migvan—R & D in Computer Science Teaching, Technion, Haifa Lapidot T, Levy D, Paz T (2000) Functional programming for high school students. (in Hebrew). Migvan—R & D in Computer Science Teaching, Technion, Haifa
Zurück zum Zitat Levy D (2001) Insights and conflicts in discussing recursion: a case study. Comp Sci Educ 11(4):305–322CrossRef Levy D (2001) Insights and conflicts in discussing recursion: a case study. Comp Sci Educ 11(4):305–322CrossRef
Zurück zum Zitat Mirolo C (2011) Is iteration really easier to master than recursion: an investigation in a functional-first CS1 context. In Proceedings of the 16th annual joint conference on Innovation and technology in computer science education (ITiCSE ’11). ACM, New York, p 362 Mirolo C (2011) Is iteration really easier to master than recursion: an investigation in a functional-first CS1 context. In Proceedings of the 16th annual joint conference on Innovation and technology in computer science education (ITiCSE ’11). ACM, New York, p 362
Zurück zum Zitat Pevac I (2012) First experiences with tutor for recursive algorithm time efficiency analysis. J Comput Sci Coll 28(1):56–65 Pevac I (2012) First experiences with tutor for recursive algorithm time efficiency analysis. J Comput Sci Coll 28(1):56–65
Zurück zum Zitat Shulman LS (1986) Those who understand: knowledge growth in teaching. J Educ Teach 15(2):4–14 Shulman LS (1986) Those who understand: knowledge growth in teaching. J Educ Teach 15(2):4–14
Metadaten
Titel
Integrated View at the MTCS Course Organization: The Case of Recursion
verfasst von
Orit Hazzan
Tami Lapidot
Noa Ragonis
Copyright-Jahr
2014
Verlag
Springer London
DOI
https://doi.org/10.1007/978-1-4471-6630-6_12