國立虎尾科技大學 |

A Cognition-based Analysis of Undergraduate Students' Reasoning about the Enumeration of Permutations.

Record Type:	Language materials, manuscript : Monograph/item
Title/Author:	A Cognition-based Analysis of Undergraduate Students' Reasoning about the Enumeration of Permutations./
Author:	Antonides, Joseph E.
Description:	1 online resource (377 pages)
Notes:	Source: Dissertations Abstracts International, Volume: 84-04, Section: B.
Contained By:	Dissertations Abstracts International84-04B.
Subject:	Mathematics. -
Online resource:	click for full text (PQDT)
ISBN:	9798351438610

A Cognition-based Analysis of Undergraduate Students' Reasoning about the Enumeration of Permutations.
Antonides, Joseph E.

A Cognition-based Analysis of Undergraduate Students' Reasoning about the Enumeration of Permutations. - 1 online resource (377 pages)

Source: Dissertations Abstracts International, Volume: 84-04, Section: B.

Thesis (Ph.D.)--The Ohio State University, 2022.

Includes bibliographical references

Counting is an intellectual activity that is usually identified with the assignment of positive whole numbers ("1, 2, 3, 4, ...") in one-to-one correspondence with a collection of items in one's attentional field. Taking into account a broader, combinatorial meaning of the term, counting extends far beyond this description. Enumerative combinatorics, the field of mathematics concerned with problems and techniques of counting, typically involves determining the number of different "ways" a given set of objects can be arranged, in relation to each other, into particular kinds of composite structures. One basic but fundamental type of structure is a linear arrangement, or permutation. Most often, permutations consist of sets of spatial objects placed in a line, where one permutation differs from another if there is a difference in how objects within the arrangements are placed in relation to each other. However, permutations can also take the form of sequences of actions or events that occur in a temporal order in relation to each other.In general, the number of permutations of n distinct items can be computed using a multiplicative expression of the form n x (n-1) x ... x 2 x 1, which is usually denoted n! (and read as "n factorial"). A vast range of combinatorial structures - including (but not limited to) partial permutations, permutations with repetition, combinations, and combinations with repetition - can be conceptualized in terms of permutations, and they can be enumerated using operations on factorial expressions. Thus, permutations constitute a fundamental concept for conceptualizing and reasoning about many additional combinatorial structures. Yet many important questions about student reasoning and learning of permutations remain unanswered, questions which constitute the focus of this work. What mental actions/operations, concepts, and strategies do non-STEM college students, without prior combinatorics instruction, use to count permutations? Can a progression of levels of sophistication be identified in students' reasoning? How can students' knowledge of counting permutations serve as a constructive resource for their initial enumerations of partial permutations? How can a theory of levels of abstraction and of spatial-temporal-enactive structuring be used to capture students' reasoning about permutations? Lastly, what instructional approaches were productive toward supporting student learning?To address these questions, I conducted one-on-one teaching experiments with undergraduate students enrolled at The Ohio State University. In this dissertation, I report on data from two of these students' case studies. These two students, Ashley and Mary (pseudonyms), were chosen because they had not received prior instruction in combinatorics or probability, and because I found their development throughout the study to likely be representative of a broader case of undergraduate students' reasoning in relation to students who participated in a prior research study. Because of the COVID-19 pandemic, each teaching experiment was conducted remotely using the video conferencing system Zoom. Each student's teaching experiment consisted of a pre-assessment, a set of 9 to 10 teaching episodes, and a post-assessment. Pre- and post-assessments were conducted as semi-structured interviews, while teaching episodes consisted of tasks and follow-up questions intended to elicit perturbations and/or new insights. Multiple tasks involved digital learning environments, developed in Geometer's Sketchpad, within which students were able to use perceptual materials to reason about combinatorial structures. Through a careful and detailed analysis of the two case-study students' actions, concepts, and strategies that emerged throughout their teaching experiments, I address the overarching questions that guided this work.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2024

Mode of access: World Wide Web

ISBN: 9798351438610Subjects--Topical Terms:

527692
Mathematics.
Subjects--Index Terms:

CombinatoricsIndex Terms--Genre/Form:

554714
Electronic books.

A Cognition-based Analysis of Undergraduate Students' Reasoning about the Enumeration of Permutations.
LDR:05360ntm a22004097 4500 001 1149209
005 20241007100316.5
006 m o d
007 cr bn ---uuuuu
008 250605s2022 xx obm 000 0 eng d
020 $a 9798351438610
035 $a (MiAaPQ)AAI30003959
035 $a (MiAaPQ)OhioLINKosu1658238739293068
035 $a AAI30003959
040 $a MiAaPQ $b eng $c MiAaPQ $d NTU
100 1 $a Antonides, Joseph E. $3 1475368
245 1 2 $a A Cognition-based Analysis of Undergraduate Students' Reasoning about the Enumeration of Permutations.
264 0 $c 2022
300 $a 1 online resource (377 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertations Abstracts International, Volume: 84-04, Section: B.
500 $a Advisor: Battista, Michael;Manouchehri, Azita.
502 $a Thesis (Ph.D.)--The Ohio State University, 2022.
504 $a Includes bibliographical references
520 $a Counting is an intellectual activity that is usually identified with the assignment of positive whole numbers ("1, 2, 3, 4, ...") in one-to-one correspondence with a collection of items in one's attentional field. Taking into account a broader, combinatorial meaning of the term, counting extends far beyond this description. Enumerative combinatorics, the field of mathematics concerned with problems and techniques of counting, typically involves determining the number of different "ways" a given set of objects can be arranged, in relation to each other, into particular kinds of composite structures. One basic but fundamental type of structure is a linear arrangement, or permutation. Most often, permutations consist of sets of spatial objects placed in a line, where one permutation differs from another if there is a difference in how objects within the arrangements are placed in relation to each other. However, permutations can also take the form of sequences of actions or events that occur in a temporal order in relation to each other.In general, the number of permutations of n distinct items can be computed using a multiplicative expression of the form n x (n-1) x ... x 2 x 1, which is usually denoted n! (and read as "n factorial"). A vast range of combinatorial structures - including (but not limited to) partial permutations, permutations with repetition, combinations, and combinations with repetition - can be conceptualized in terms of permutations, and they can be enumerated using operations on factorial expressions. Thus, permutations constitute a fundamental concept for conceptualizing and reasoning about many additional combinatorial structures. Yet many important questions about student reasoning and learning of permutations remain unanswered, questions which constitute the focus of this work. What mental actions/operations, concepts, and strategies do non-STEM college students, without prior combinatorics instruction, use to count permutations? Can a progression of levels of sophistication be identified in students' reasoning? How can students' knowledge of counting permutations serve as a constructive resource for their initial enumerations of partial permutations? How can a theory of levels of abstraction and of spatial-temporal-enactive structuring be used to capture students' reasoning about permutations? Lastly, what instructional approaches were productive toward supporting student learning?To address these questions, I conducted one-on-one teaching experiments with undergraduate students enrolled at The Ohio State University. In this dissertation, I report on data from two of these students' case studies. These two students, Ashley and Mary (pseudonyms), were chosen because they had not received prior instruction in combinatorics or probability, and because I found their development throughout the study to likely be representative of a broader case of undergraduate students' reasoning in relation to students who participated in a prior research study. Because of the COVID-19 pandemic, each teaching experiment was conducted remotely using the video conferencing system Zoom. Each student's teaching experiment consisted of a pre-assessment, a set of 9 to 10 teaching episodes, and a post-assessment. Pre- and post-assessments were conducted as semi-structured interviews, while teaching episodes consisted of tasks and follow-up questions intended to elicit perturbations and/or new insights. Multiple tasks involved digital learning environments, developed in Geometer's Sketchpad, within which students were able to use perceptual materials to reason about combinatorial structures. Through a careful and detailed analysis of the two case-study students' actions, concepts, and strategies that emerged throughout their teaching experiments, I address the overarching questions that guided this work.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2024
538 $a Mode of access: World Wide Web
650 4 $a Mathematics. $3 527692
650 4 $a Mathematics education. $3 1148686
653 $a Combinatorics
653 $a Permutations
653 $a Enumeration
653 $a Teaching experiment
653 $a Learning trajectory
653 $a Undergraduate students
655 7 $a Electronic books. $2 local $3 554714
690 $a 0280
690 $a 0405
710 2 $a The Ohio State University. $b EDU Teaching and Learning. $3 1180115
710 2 $a ProQuest Information and Learning Co. $3 1178819
773 0 $t Dissertations Abstracts International $g 84-04B.
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=30003959 $z click for full text (PQDT)