skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Using a computational context to investigate student reasoning about whether “order matters” in counting problems
Students often struggle with issues of order – that is, with distinguishing between permutations and combinations – when solving counting problems. There is a need to explore potential interventions to help students conceptually understand whether “order matters” and to differentiate meaningfully between these operations. In this paper, I investigate students’ understanding of the issue of order in the context of Python computer programming. I show that some of the program commands seemed to reinforce important conceptual understandings of permutations and combinations and issues of order. I suggest that this is one example of a way in which a computational setting may facilitate mathematical learning.  more » « less
Award ID(s):
1650943
PAR ID:
10099133
Author(s) / Creator(s):
Date Published:
Journal Name:
Proceedings of the 22nd Annual Conference on Research in Undergraduate Mathematics Education
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Cook, Samuel; Katz, Brian; Moore-Russo, Deborah (Ed.)
    Developing a rich understanding of linear combinations is key to understanding linear algebra. In this paper, I explore the rich connections students make between the geometric and numeric representations of linear combinations through playing and analyzing a video game. I look at population of students who have never taken linear algebra before and analyze how they structure space using the video game, Vector Unknown, as a realistic starting point. I detail and analyze this activity including the activities that transition them from 2D to 3D space. 
    more » « less
  2. Kirmani, Amna; Häubl, Gerald (Ed.)
    Abstract When consumers select bundles of goods, they may construct those sequentially (e.g., building a bouquet one flower at a time) or make a single choice of a prepackaged bundle (e.g., selecting an already-complete bouquet). Previous research suggested that the sequential construction of bundles encourages variety seeking. The present research revisits this claim and offers a theoretical explanation rooted in combinatorics and norm communication. When constructing a bundle, a consumer chooses among different choice permutations, but when selecting amongst prepackaged bundles, the consumer typically considers unique choice combinations. Because variety is typically overrepresented among permutations compared to combinations, certain consumers (in particular, those with similar attitudes toward items that could compose a bundle) are induced by these different numbers of pathways to variety to display more or less variety-seeking behavior. This is in part explained by the variety norms communicated by different choice architectures, cues most likely to be inferred and used by those who are indifferent between the potential bundle components and thus looking for guidance. Across 5 studies in the main text and 11 in the web appendix, this article tests this account and offers preliminary exploration of newly identified residual effects that the pathways-to-variety account cannot explain. 
    more » « less
  3. Karunakaran, S.; Higgins, A. (Ed.)
    Understanding linear combinations is at the core of linear algebra and impacts their understanding of basis and linear transformations. This research will focus on how students understand linear combinations after playing a video game created to help students link the algebraic and geometric representations of linear combinations. I found that having students reflect upon the game and create their own 3D version of the game illustrated which elements of 2D understanding could be translated into 3D. Also, students' creation of easy, medium, and hard levels provided insight into how students progressively structure space. 
    more » « less
  4. More students are encountering computer science at multiple grade levels and so are learning more than one programming language. There is an ever-growing body of research describing how students transfer knowledge from one language to another. Current research shows that transfer helps students learn a second programming language in the interim and improves attitudes and retention of students in computer science. While novice programmers generally struggle with the same concepts [1, 12], the exact difficulties and benefits of the transition to a second programming language differ depending on the programming languages the student is learning. In order to best serve students of different backgrounds and maintain their interest in the subject, the details of transfer for different programming language combinations must be understood. This poster surveys and analyzes the current research on transfer and provides a summary of the variety of challenges and advantages students face in learning a second programming language. Additionally, interdisciplinary pedagogical approaches are discussed, integrating perspectives from applied linguistics as novel solutions to the specific issues faced in programming language transfer. 
    more » « less
  5. We study relationships between permutation statistics and pattern-functions, counting the number of times particular patterns occur in a permutation. This allows us to write several familiar statistics as linear combinations of pattern counts, both in terms of a permutation and in terms of its image under the fundamental bijection. We use these enumerations to resolve the question of characterizing so-called "shallow" permutations, whose depth (equivalently, disarray/displacement) is minimal with respect to length and reflection length. We present this characterization in several ways, including vincular patterns, mesh patterns, and a new object that we call "arrow patterns." Furthermore, we specialize to characterizing and enumerating shallow involutions and shallow cycles, encountering the Motzkin and large Schröder numbers, respectively. 
    more » « less