Cited By
View all- Pivkina I(2011)Original historical sources in data structures and algorithms coursesJournal of Computing Sciences in Colleges10.5555/1953573.195360726:4(204-210)Online publication date: 1-Apr-2011
A project in algorithms based on a primary historical source about catalan numbers
Pages 318 - 322
Abstract
We discuss a project based on an original source from 1838 by Gabriel Lamé, which was used to teach dynamic programming in an Algorithms and Data Structures course for junior level computer science students. The project was developed as part of a group effort at New Mexico State University on using original historical sources in teaching. The project is based on an excerpt from a letter of Monsieur Lamé to Monsieur Liouville on the question: Given a convex polygon, in how many ways can one partition it into triangles by means of diagonals? A variety of tasks in the project, which includes reading, writing, proving statements by mathematical induction, deriving formulas, writing computer programs and analyzing and comparing them for efficiency, help students to develop verbal, analytical and discrete mathematics skills necessary for computer science. We also discuss student reactions to the project and to learning from historical sources.
References
[1]
J.-L. Chabert (ed.). A history of algorithms: from the pebble to the microchip. Springer, New York, 1999.
[2]
J. Fauvel and J. Van Maanen. History in Mathematics Education. Kluwer, Boston, 2000.
[3]
V. Katz. Using History to Teach Mathematics. Mathematical Association of America, Washington D.C., 2000.
[4]
J. Lodder, et al. Teaching Discrete Mathematics via Primary Historical Sources. math.nmsu.edu/hist_projects/, 2003--.
[5]
R. Laubenbacher and D. Pengelley. Mathematical Expeditions: Chronicles by the Explorers. Springer-Verlag, New York, 2000.
[6]
R. Laubenbacher and D. Pengelley. Teaching with Original Historical Sources in Mathematics. math.nmsu.edu/symbol126history, 1999--.
[7]
F. Rickey. The Necessity of History in Teaching Mathematics. In R. Calinger (ed.), Vita Mathematica: Historical Research and Integration with Teaching, pages 251--256. Mathematical Association of America, Washington D.C., 1996.
Index Terms
- A project in algorithms based on a primary historical source about catalan numbers
Recommendations
A project in algorithms based on a primary historical source about catalan numbers
We discuss a project based on an original source from 1838 by Gabriel Lamé, which was used to teach dynamic programming in an Algorithms and Data Structures course for junior level computer science students. The project was developed as part of a group ...
Assessing the Development of Computer Science Pedagogical Content Knowledge in the TEALS Program (Abstract Only)
SIGCSE '16: Proceedings of the 47th ACM Technical Symposium on Computing Science EducationOne of the critical barriers to increasing pre-collegiate computer science course offerings in the U.S. is a lack of qualified computer science teachers. Programs such as TEALS, a teacher preparation program pairing high school teachers with computing ...
Open source project as a pedagogical tool in higher education
MindTrek '11: Proceedings of the 15th International Academic MindTrek Conference: Envisioning Future Media EnvironmentsNowadays open source is widely used approach to software development. In Finland the government is also encouraging communities to use open source software instead of closed software.
Requirements for the future professionals are becoming more complex ...
Comments
Information & Contributors
Information
Published In
March 2006
612 pages
ISBN:1595932593
DOI:10.1145/1121341
- Program Chairs:
- Doug Baldwin,
- Paul Tymann,
- Susan Haller,
- Ingrid Russell
Copyright © 2006 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 03 March 2006
Check for updates
Author Tags
Qualifiers
- Article
Conference
Acceptance Rates
Overall Acceptance Rate 1,787 of 5,146 submissions, 35%
Upcoming Conference
SIGCSE TS 2025
- Sponsor:
- sigcse
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 260Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)1
Reflects downloads up to 18 Feb 2025
Other Metrics
Citations
Cited By
View all- Pivkina I(2011)Original historical sources in data structures and algorithms coursesJournal of Computing Sciences in Colleges10.5555/1953573.195360726:4(204-210)Online publication date: 1-Apr-2011
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in