About traveling salesmen and telephone networks—Combinatorial optimization problems at high school
Analyses
- 76 Downloads
- 1 Citations
Abstract
This article introduces an investigation dealing with the question of what role the mathematical discipline “combinatorial optimization” can play in mathematics and computer science education at high school. Combinatorial optimization is a lively field of applied mathematics and computer science that has developed very fast through the last decades.
ZDM-Classification
N70 N90 U70Kurzreferat
Der Artikel stellt eine Untersuchung vor, die sich mit der Frage beschäftigt, welche Rolle das mathematische Teilgebiet der Kombinatorischen Optimierung, einer Disziplin, die im Umfeld von angewandter Mathematik und Informatik in den letzten Dekaden eine stürmische Entwicklung durchlaufen hat, für den Mathematik- und Informatikunterricht am Gymnasium spielen kann.
Preview
Unable to display preview. Download preview PDF.
References
- William J. Cook, William H. Cunningham, William R. Pulleyblank, and Alexander Schrijver.Combinatorial Optimization. Wiley-Interscience Series in Discrete Mathematics and Optimization. John Wiley & Sons, Inc., New York, Chichester, Weinheim, Brisbane, Singapore, Toronto, zweite edition, 1998.Google Scholar
- Hans Freudenthal.Didactical Phenomenology of Mathematical Structures D. Reidel Publishing Company, Dordrecht, Boston, Lancaster, 1983.Google Scholar
- Michael R. Garey and David S. Johnson.Computers and Intractability: A Guide to the Theory of NP-completeness. W. H. Freeman and Company, New York neunzehnte edition, 1997.Google Scholar
- Peter Gritzmann and René Brandenberg.Das Geheimnis des kürzesten Weges. Ein mathematisches Abenteuer. Springer-Verlag. Berlin, Heidelberg, New York, erste edition, 2002.Google Scholar
- Brigitte Lutz-Westphal. http://www.math.tuberlin.de/~westphal/projekt, 2003.Google Scholar
- H. Maier and J. Voigt, editors.Interpretative Unterrichtsforschung, volume 17 ofUntersuchungen zum Mathematikunterricht. Aulis Verlag Deubner & CO KG, Köln, 1991.Google Scholar
- H. Maier and J. Voigt editors.Verstehen und Verständigung. Arbeiten zur interpretativen Unterrichtsforschung, volume 19 ofUntersuchungen zum Mathematikunterricht. Aulis Verlag Deubner & CO KG, Köln, 1994.Google Scholar
- Zbigniew Michalewicz and David B. Fogel.How to Solve It: Modern heuristics. Springer-Verlag, Berlin, Heidelberg, New York, zweite edition, 2000.Google Scholar
- Andreas Schuster. Diskrete Optimierungsprobleme als Unterrichtsgegenstand im Umfeld von Mathematik und Informatik In Gabriele Kaiser, editor,Beiträge zum Mathematikunterricht 2001—Vorträge auf der 35. Jahrestagung für Didaktik der Mathematik vom 5. bis 9. März 2001 in Ludwigsburg, pages 552–555, Hildesheim, Berlin, 2001a. Gesellschaft für Didaktik der Mathematik (GDM), Verlag Franzbecker.Google Scholar
- Andreas Schuster. Zeitkomplexität und Approximation als Unterrichtsgegenstand in der neunten Klasse des Gymnasiums. Auszug aus einer Fallstudie.mathematica didactica, 1(24):31–50, 2001b.Google Scholar
- Andreas Schuster. Von Handlungsreisenden und Telefonnetzen: Software bei der Behandlung von Optimierungsproblemen. In Wilfried Herget, Rolf Sommer, Hans-Georg Weigand, and Thomas Weth, editors,Medien verbreiten Mathematik. Bericht über die 19. Arbeitstagung des Arbeitskreises “Mathematikumterricht und Informatik” in der Gesellschaft für Didaktik der Mathematik e. V. vom 28. bis 30. September 2001 in Dillingen, pages 153–163, Hildesheim, Berlin, 2002. Gesellschaft für Didaktik der Mathematik (GDM)/Arbeitskreis Mathematikunterricht und Informatik, Verlag Franzbecker.Google Scholar
- Andreas Schuster. Kombinatorische Optimierung als Gegenstand der Gymnasialdidaktik im Umfeld von Mathematik-und Informatikunterricht Habilitationsschrift. In Vorbereitung, 2004Google Scholar
- Robert I. Soare.Recursively Enumerable Sets and Degrees. A Study of Computabel Functions and Computably Generated Sets. Perspectives in Mathematical Logic. Springer-Verlag, Berlin, Heidelberg, New York, London, Paris, Tokyo, 1987.Google Scholar
Copyright information
© ZDM 2004