Literaturnachweis - Detailanzeige
Autor/inn/en | Rapp, Andreas; Reinelt, Guenther |
---|---|
Titel | Zur Einfuehrung des Algorithmus-Begriffs. |
Quelle | In: Praxis der Mathematik, 29 (1987) 1, S. 30-37 |
Sprache | deutsch |
Dokumenttyp | gedruckt; Zeitschriftenaufsatz |
ISSN | 0032-7042 |
Schlagwörter | Problemlösen; Schach; Sekundarbereich; Beispiel; Programmierungstechnik; Unterrichtsmaterial; Algorithmus; Datenmanagement; Informatik; Programmiersprache; Handreichung; PASCAL |
Abstract | Die Aufgabe, acht Damen so auf einem Schachbrett zu plazieren, dass sie sich nicht gegenseitig schlagen koennen, ist eine Standardaufgabe in der Informatik. Das Problem ist gut geeignet, um die Vorgehensweise bei Problemloesungen in der Informatik zu demonstrieren. Dieser Beitrag schildert ausfuehrlich die verschiedenen Schritte bei der Herausarbeitung der Loesung. Am Ende steht dann ein vollstaendig ausgearbeitetes PASCAL- Programm. Der Ausdruck aller moeglichen Loesungen ist angefuegt. UNTERRICHTSGEGENSTAND: Backtracking- Algorithmus: Das 8-Damen-Problem. |
Erfasst von | Hessisches Landesinstitut für Pädagogik, Wiesbaden |
Update | 1994_(CD) |