Matching Items (299)
Filtering by
- All Subjects: engineering
- All Subjects: Computer Science
- Member of: Barrett, The Honors College Thesis/Creative Project Collection
- Status: Published
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
Bots tamper with social media networks by artificially inflating the popularity of certain topics. In this paper, we define what a bot is, we detail different motivations for bots, we describe previous work in bot detection and observation, and then we perform bot detection of our own. For our bot detection, we are interested in bots on Twitter that tweet Arabic extremist-like phrases. A testing dataset is collected using the honeypot method, and five different heuristics are measured for their effectiveness in detecting bots. The model underperformed, but we have laid the ground-work for a vastly untapped focus on bot detection: extremist ideal diffusion through bots.
ContributorsKarlsrud, Mark C. (Author) / Liu, Huan (Thesis director) / Morstatter, Fred (Committee member) / Barrett, The Honors College (Contributor) / Computing and Informatics Program (Contributor) / Computer Science and Engineering Program (Contributor) / School of Mathematical and Statistical Sciences (Contributor)
Created2015-05
Description
To supplement lectures, various resources are available to students; however, little research has been done to look systematically at which resources studies find most useful and the frequency at which they are used. We have conducted a preliminary study looking at various resources available in an introductory material science course over four semesters using a custom survey called the Student Resource Value Survey (SRVS). More specifically, the SRVS was administered before each test to determine which resources students use to do well on exams. Additionally, over the course of the semester, which resources students used changed. For instance, study resources for exams including the use of homework problems decreased from 81% to 50%, the utilization of teaching assistant for exam studying increased from 25% to 80%, the use of in class Muddiest Points for exam study increased form 28% to 70%, old exams and quizzes only slightly increased for exam study ranging from 78% to 87%, and the use of drop-in tutoring services provided to students at no charge decreased from 25% to 17%. The data suggest that students thought highly of peer interactions by using those resources more than tutoring centers. To date, no research has been completed looking at courses at the department level or a different discipline. To this end, we adapted the SRVS administered in material science to investigate resource use in thirteen biomedical engineering (BME) courses. Here, we assess the following research question: "From a variety of resources, which do biomedical engineering students feel addresses difficult concept areas, prepares them for examinations, and helps in computer-aided design (CAD) and programming the most and with what frequency?" The resources considered include teaching assistants, classroom notes, prior exams, homework problems, Muddiest Points, office hours, tutoring centers, group study, and the course textbook. Results varied across the four topical areas: exam study, difficult concept areas, CAD software, and math-based programming. When preparing for exams and struggling with a learning concept, the most used and useful resources were: 1) homework problems, 2) class notes and 3) group studying. When working on math-based programming (Matlab and Mathcad) as well as computer-aided design, the most used and useful resources were: 1) group studying, 2) engineering tutoring center, and 3) undergraduate teaching assistants. Concerning learning concepts and exams in the BME department, homework problems and class notes were considered some of the highest-ranking resources for both frequency and usefulness. When comparing to the pilot study in MSE, both BME and MSE students tend to highly favor peer mentors and old exams as a means of studying for exams at the end of the semester1. Because the MSE course only considered exams, we cannot make any comparisons to BME data concerning programming and CAD. This analysis has highlighted potential resources that are universally beneficial, such as the use of peer work, i.e. group studying, engineering tutoring center, and teaching assistants; however, we see differences by both discipline and topical area thereby highlighting the need to determine important resources on a class-by-class basis as well.
ContributorsMalkoc, Aldin (Author) / Ankeny, Casey (Thesis director) / Krause, Stephen (Committee member) / Harrington Bioengineering Program (Contributor) / Barrett, The Honors College (Contributor)
Created2016-05
Description
The flipped classroom is a teaching method that flips the activities done in and out of class, i.e., concepts are learned out of class and problems are worked in class under the supervision of the instructor. Studies have indicated several benefits of the FC, including improved performance and engagement. In the past years, further studies have investigated the benefits of FC in statics, dynamics, and mechanics of materials courses and indicate similar performance benefits. However, these studies address a need for additional studies to validate their results due to the short length of their research or small classroom size. In addition, many of these studies do not measure student attitudes, such as self-efficacy, or the difference in time spent out of class on coursework. The objective of this research is to determine the effectiveness of the flipped classroom system (FC) in comparison to the traditional classroom system (TC) in a large mechanics of materials course. Specifically, it aims to measure student performance, student self-efficacy, student attitudes on lecture quality, motivation, attendance, hours spent out of class, practice, and support, and difference in impact between high, middle, and low achieving students. In order to accomplish this, three undergraduate mechanics of materials courses were analyzed during the spring 2015 semester. One FC section served as the experimental group (92 students), while the two TC sections served as the control group (125 students). To analyze student self-efficacy and attitudes, a survey instrument was designed to measure 18 variables and was administered at the end of the semester. Standardized core outcomes were compared between groups to analyze performance. This paper presents the specific course framework used in this FC, detailed results of the quantitative and qualitative analysis, and discussion of strengths and weaknesses. Overall, an overwhelming majority of students were satisfied with FC and would like more of their classes taught using FC. Strengths of this teaching method include greater confidence, better focus, higher satisfaction with practice in class and assistance received from instructors and peers, more freedom to express ideas and questions in class, and less time required outside of class for coursework. Results also suggest that this method has a greater positive impact on high and low achieving students and leads to higher performance. The criticisms made by students focused on lecture videos to have more worked examples. Overall, results suggest that FC is more effective than TC in a large mechanics of materials course.
ContributorsLee, Andrew Ryan (Author) / Zhu, Haolin (Thesis director) / Middleton, James (Committee member) / Mechanical and Aerospace Engineering Program (Contributor) / Barrett, The Honors College (Contributor)
Created2016-05
Description
Investment real estate is unique among similar financial instruments by nature of each property's internal complexities and interaction with the external economy. Where a majority of tradable assets are static goods within a dynamic market, real estate investments are dynamic goods within a dynamic market. Furthermore, investment real estate, particularly commercial properties, not only interacts with the surrounding economy, it reflects it. Alive with tenancy, each and every commercial investment property provides a microeconomic view of businesses that make up the local economy. Management of commercial investment real estate captures this economic snapshot in a unique abundance of untapped statistical data. While analysis of such data is undeniably valuable, the efforts involved with this process are time consuming. Given this unutilized potential our team has develop proprietary software to analyze this data and communicate the results automatically though and easy to use interface. We have worked with a local real estate property management and ownership firm, Reliance Management, to develop this system through the use of their current, historical, and future data. Our team has also built a relationship with the executives of Reliance Management to review functionality and pertinence of the system we have dubbed, Reliance Dashboard.
ContributorsBurton, Daryl (Co-author) / Workman, Jack (Co-author) / LePine, Marcie (Thesis director) / Atkinson, Robert (Committee member) / Barrett, The Honors College (Contributor) / Department of Finance (Contributor) / Department of Management (Contributor) / Computer Science and Engineering Program (Contributor)
Created2015-05
Description
A robotic exploration mission that would enter a lunar pit to characterize the environment is described. A hopping mechanism for the robot's mobility is proposed. Various methods of hopping drawn from research literature are discussed in detail. The feasibilities of mechanical, electric, fluid, and combustive methods are analyzed. Computer simulations show the mitigation of the risk of complex autonomous navigation systems. A mechanical hopping mechanism is designed to hop in Earth gravity and carry a payload half its mass. A physical experiment is completed and proves a need for further refinement of the prototype design. Future work is suggested to continue exploring hopping as a mobility method for the lunar robot.
ContributorsMcKinney, Tyler James (Author) / Thangavelautham, Jekan (Thesis director) / Robinson, Mark (Committee member) / Asphaug, Erik (Committee member) / Barrett, The Honors College (Contributor) / Mechanical and Aerospace Engineering Program (Contributor)
Created2015-05
Description
The objective of this research is to determine an approach for automating the learning of the initial lexicon used in translating natural language sentences to their formal knowledge representations based on lambda-calculus expressions. Using a universal knowledge representation and its associated parser, this research attempts to use word alignment techniques to align natural language sentences to the linearized parses of their associated knowledge representations in order to learn the meanings of individual words. The work includes proposing and analyzing an approach that can be used to learn some of the initial lexicon.
ContributorsBaldwin, Amy Lynn (Author) / Baral, Chitta (Thesis director) / Vo, Nguyen (Committee member) / Industrial, Systems (Contributor) / Barrett, The Honors College (Contributor) / Computer Science and Engineering Program (Contributor)
Created2015-05
Description
This thesis investigates the viability of a solar still for desalination of a personal water supply. The end goal of the project is to create a design that meets the output requirement while tailoring the components to focus on low cost so it would be feasible in the impoverished areas of the world. The primary requirement is an output of 3 liters of potable water per day, the minimum necessary for an adult human. The study examines the effect of several design parameters, such as the basin material, basin thickness, starting water depth, basin dimensions, cover material, cover angle, and cover thickness. A model for the performance of a solar still was created in MATLAB to simulate the system's behavior and sensitivity to these parameters. An instrumented prototype solar still demonstrated viability of the concept and provided data for validation of the MATLAB model.
ContributorsRasmussen, Dylan James (Author) / Wells, Valana (Thesis director) / Trimble, Steven (Committee member) / Barrett, The Honors College (Contributor) / Mechanical and Aerospace Engineering Program (Contributor)
Created2015-05
Description
The modern web presents an opportunity for educators and researchers to create tools that are highly accessible. Because of the near-ubiquity of modern web browsers, developers who hope to create educational and analytical tools can reach a large au- dience by creating web applications. Using JavaScript, HTML, and other modern web development technologies, Genie was developed as a simulator to help educators in biology, genetics, and evolution classrooms teach their students about population genetics. Because Genie was designed for the modern web, it is highly accessible to both educators and students, who can access the web application using any modern web browser on virtually any device. Genie demonstrates the efficacy of web devel- opment technologies for demonstrating and simulating complex processes, and it will be a unique educational tool for educators who teach population genetics.
ContributorsRoos, Benjamin Hirsch (Author) / Cartwright, Reed (Thesis director) / Wilson Sayres, Melissa (Committee member) / Mayron, Liam (Committee member) / Barrett, The Honors College (Contributor) / Computer Science and Engineering Program (Contributor)
Created2015-05
Description
The purpose of this project was to program a Raspberry Pi to be able to play music from both local storage on the Pi and from internet radio stations such as Pandora. The Pi also needs to be able to play various types of file formats, such as mp3 and FLAC. Finally, the project is also to be driven by a mobile app running on a smartphone or tablet. To achieve this, a client server design was employed where the Raspberry Pi acts as the server and the mobile app is the client. The server functionality was achieved using a Python script that listens on a socket and calls various executables that handle the different formats of music being played. The client functionality was achieved by programming an Android app in Java that sends encoded commands to the server, which the server decodes and begins playing the music that command dictates. The designs for both the client and server are easily extensible and allow for any future modifications to the project to be easily made.
ContributorsStorto, Michael Olson (Author) / Burger, Kevin (Thesis director) / Meuth, Ryan (Committee member) / Barrett, The Honors College (Contributor) / Computer Science and Engineering Program (Contributor)
Created2015-05