Making Sense of Algorithms in Discrete Mathematics

Autor/in	Lehmann, Timothy H.
Titel	Making Sense of Algorithms in Discrete Mathematics
Quelle	In: International Journal of Science and Mathematics Education, 20 (2022) 5, S.1057-1077 (21 Seiten)Infoseite zur Zeitschrift PDF als Volltext Verfügbarkeit
Zusatzinformation	ORCID (Lehmann, Timothy H.)
Sprache	englisch
Dokumenttyp	gedruckt; online; Zeitschriftenaufsatz
ISSN	1571-0068
DOI	10.1007/s10763-021-10180-3
Schlagwörter	Mathematics; Computation; Network Analysis; Secondary School Mathematics; Mathematical Models; Problem Solving; Assignments; Secondary School Students; Learning Processes; Foreign Countries; Australia + Suchen Sie Ihr Suchwort? Mathematik; Netzplantechnik; Mathematical model; Mathematisches Modell; Problemlösen; Assignment; Auftrag; Zuweisung; Sekundarschüler; Learning process; Lernprozess; Ausland; Australien
Abstract	Network analysis is a topic in secondary mathematics education of growing importance because it offers students an opportunity to understand how to model and solve many authentic technology and engineering problems. However, very little is known about how students make sense of the algorithms typically used in network analysis. In this study, I used the Hungarian algorithm to explore how students make sense of a network algorithm and how it can be used to solve assignment problems. I report the results of a design-based research project in which eight Year 12 students participated in a teaching experiment that spanned four 60-min lessons. A hypothetical learning trajectory was developed in which students were introduced to the steps of the Hungarian algorithm incrementally. The results suggest that students made sense of the intermediate steps of the algorithm, the results of those steps, and how the algorithm works to solve assignment problems. The difficulties that students encountered are also discussed. (As Provided).
Anmerkungen	Springer. Available from: Springer Nature. One New York Plaza, Suite 4600, New York, NY 10004. Tel: 800-777-4643; Tel: 212-460-1500; Fax: 212-460-1700; e-mail: customerservice@springernature.com; Web site: https://link.springer.com/
Erfasst von	ERIC (Education Resources Information Center), Washington, DC
Update	2024/1/01