Literaturnachweis - Detailanzeige
Autor/inn/en | Jaeger, Joachim; Schupp, Hans |
---|---|
Titel | Das Problem des Handlungsreisenden. |
Quelle | In: Mathematik lehren, (1997) 81, S. 21-22, 47-51 |
Sprache | deutsch |
Dokumenttyp | gedruckt; Zeitschriftenaufsatz |
ISSN | 0175-2235 |
Schlagwörter | Forschung; Problemlösen; Algorithmus; Forschung; Optimierung; Programm; Schuljahr 10; Unterricht; Problemlösen; Aufgabensammlung; Didaktische Analyse; Interdisziplinarität; Schuljahr 09; Schuljahr 10; Sekundarstufe II; Didaktische Analyse; Aufgabensammlung; Programm; Unterricht; Algorithmisches Denken; Algorithmus; Extremwert (Math); Anwendungsorientierung; Interdisziplinarität; Optimierung |
Abstract | Das Optimierungsproblem, bei einer Rundreise durch eine Anzahl von Orten eine Tour mit minimaler Laenge zu finden, wird an einer Erzaehlhandlung entwickelt. Die Realisierung naheliegender Algorithmen stoesst nach schrittweiser Erhoehung der Anzahl von Stationen an quantitative Grenzen und macht Ueberlegungen zu anderen leistungsfaehigeren, aber auch subtileren, Verfahren notwendig. Hinweise zur Behandlung des Themas im Unterricht ab Klasse 9 werden gegeben. |
Erfasst von | FIZ Karlsruhe - Leibniz-Institut für Informationsinfrastruktur |
Update | 1998_(CD) |