Matching Items (3)
Filtering by
- All Subjects: Education
Description
Covering subsequences with sets of permutations arises in many applications, including event-sequence testing. Given a set of subsequences to cover, one is often interested in knowing the fewest number of permutations required to cover each subsequence, and in finding an explicit construction of such a set of permutations that has size close to or equal to the minimum possible. The construction of such permutation coverings has proven to be computationally difficult. While many examples for permutations of small length have been found, and strong asymptotic behavior is known, there are few explicit constructions for permutations of intermediate lengths. Most of these are generated from scratch using greedy algorithms. We explore a different approach here. Starting with a set of permutations with the desired coverage properties, we compute local changes to individual permutations that retain the total coverage of the set. By choosing these local changes so as to make one permutation less "essential" in maintaining the coverage of the set, our method attempts to make a permutation completely non-essential, so it can be removed without sacrificing total coverage. We develop a post-optimization method to do this and present results on sequence covering arrays and other types of permutation covering problems demonstrating that it is surprisingly effective.
ContributorsMurray, Patrick Charles (Author) / Colbourn, Charles (Thesis director) / Czygrinow, Andrzej (Committee member) / Barrett, The Honors College (Contributor) / School of Mathematical and Statistical Sciences (Contributor) / Department of Physics (Contributor)
Created2014-12
Description
A working knowledge of mathematics is a vital requirement for introductory university physics courses. However, there is mounting evidence which shows that many incoming introductory physics students do not have the necessary mathematical ability to succeed in physics. The investigation reported in this thesis used preinstruction diagnostics and interviews to examine this problem in depth. It was found that in some cases, over 75% of students could not solve the most basic mathematics problems. We asked questions involving right triangles, vector addition, vector direction, systems of equations, and arithmetic, to give a few examples. The correct response rates were typically between 25% and 75%, which is worrying, because these problems are far simpler than the typical problem encountered in an introductory quantitative physics course. This thesis uncovered a few common problem solving strategies that were not particularly effective. When solving trigonometry problems, 13% of students wrote down the mnemonic "SOH CAH TOA," but a chi-squared test revealed that this was not a statistically significant factor in getting the correct answer, and was actually detrimental in certain situations. Also, about 50% of students used a tip-to-tail method to add vectors. But there is evidence to suggest that this method is not as effective as using components. There are also a number of problem solving strategies that successful students use to solve mathematics problems. Using the components of a vector increases student success when adding vectors and examining their direction. Preliminary evidence also suggests that repetitive trigonometry practice may be the best way to improve student performance on trigonometry problems. In addition, teaching students to use a wide variety of algebraic techniques like the distributive property may help them from getting stuck when working through problems. Finally, evidence suggests that checking work could eliminate up to a third of student errors.
ContributorsJones, Matthew Isaiah (Author) / Meltzer, David (Thesis director) / Peng, Xihong (Committee member) / Department of Physics (Contributor) / School of Mathematical and Statistical Sciences (Contributor) / Barrett, The Honors College (Contributor)
Created2016-12
Description
Computer simulations are gaining recognition as educational tools, but in general there is still a line dividing a simulation from a game. Yet as many recent and successful video games heavily involve simulations (SimCity comes to mind), there is not only the growing question of whether games can be used for educational purposes, but also of how a game might qualify as educational. Endemic: The Agent is a project that tries to bridge the gap between educational simulations and educational games. This paper outlines the creation of the project and the characteristics that make it an educational tool, a simulation, and a game.
ContributorsFish, Derek Austin (Author) / Karr, Timothy (Thesis director) / Marcus, Andrew (Committee member) / Jones, Donald (Committee member) / Barrett, The Honors College (Contributor) / School of Mathematical and Statistical Sciences (Contributor) / Department of Physics (Contributor)
Created2013-05