ERIC Number: EJ1334584
Record Type: Journal
Publication Date: 2022-Jun
Pages: 21
Abstractor: As Provided
ISBN: N/A
ISSN: ISSN-1571-0068
EISSN: N/A
Available Date: N/A
Making Sense of Algorithms in Discrete Mathematics
International Journal of Science and Mathematics Education, v20 n5 p1057-1077 Jun 2022
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.
Descriptors: Mathematics, Computation, Network Analysis, Secondary School Mathematics, Mathematical Models, Problem Solving, Assignments, Secondary School Students, Learning Processes, Foreign Countries
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.bibliotheek.ehb.be/
Publication Type: Journal Articles; Reports - Research
Education Level: Secondary Education
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Identifiers - Location: Australia
Grant or Contract Numbers: N/A
Author Affiliations: N/A