Matching Items (68)
Description
Introductory programming courses, also known as CS1, have a specific set of expected outcomes related to the learning of the most basic and essential computational concepts in computer science (CS). However, two of the most often heard complaints in such courses are that (1) they are divorced from the reality of application and (2) they make the learning of the basic concepts tedious. The concepts introduced in CS1 courses are highly abstract and not easily comprehensible. In general, the difficulty is intrinsic to the field of computing, often described as "too mathematical or too abstract." This dissertation presents a small-scale mixed method study conducted during the fall 2009 semester of CS1 courses at Arizona State University. This study explored and assessed students' comprehension of three core computational concepts - abstraction, arrays of objects, and inheritance - in both algorithm design and problem solving. Through this investigation students' profiles were categorized based on their scores and based on their mistakes categorized into instances of five computational thinking concepts: abstraction, algorithm, scalability, linguistics, and reasoning. It was shown that even though the notion of computational thinking is not explicit in the curriculum, participants possessed and/or developed this skill through the learning and application of the CS1 core concepts. Furthermore, problem-solving experiences had a direct impact on participants' knowledge skills, explanation skills, and confidence. Implications for teaching CS1 and for future research are also considered.
ContributorsBillionniere, Elodie V (Author) / Collofello, James (Thesis advisor) / Ganesh, Tirupalavanam G. (Thesis advisor) / VanLehn, Kurt (Committee member) / Burleson, Winslow (Committee member) / Arizona State University (Publisher)
Created2011
Description
The complexity of the systems that software engineers build has continuously grown since the inception of the field. What has not changed is the engineers' mental capacity to operate on about seven distinct pieces of information at a time. The widespread use of UML has led to more abstract software design activities, however the same cannot be said for reverse engineering activities. The introduction of abstraction to reverse engineering will allow the engineer to move farther away from the details of the system, increasing his ability to see the role that domain level concepts play in the system. In this thesis, we present a technique that facilitates filtering of classes from existing systems at the source level based on their relationship to concepts in the domain via a classification method using machine learning. We showed that concepts can be identified using a machine learning classifier based on source level metrics. We developed an Eclipse plugin to assist with the process of manually classifying Java source code, and collecting metrics and classifications into a standard file format. We developed an Eclipse plugin to act as a concept identifier that visually indicates a class as a domain concept or not. We minimized the size of training sets to ensure a useful approach in practice. This allowed us to determine that a training set of 7:5 to 10% is nearly as effective as a training set representing 50% of the system. We showed that random selection is the most consistent and effective means of selecting a training set. We found that KNN is the most consistent performer among the learning algorithms tested. We determined the optimal feature set for this classification problem. We discussed two possible structures besides a one to one mapping of domain knowledge to implementation. We showed that classes representing more than one concept are simply concepts at differing levels of abstraction. We also discussed composite concepts representing a domain concept implemented by more than one class. We showed that these composite concepts are difficult to detect because the problem is NP-complete.
ContributorsCarey, Maurice (Author) / Colbourn, Charles (Thesis advisor) / Collofello, James (Thesis advisor) / Davulcu, Hasan (Committee member) / Sarjoughian, Hessam S. (Committee member) / Ye, Jieping (Committee member) / Arizona State University (Publisher)
Created2013
Description
Biological systems are complex in many dimensions as endless transportation and communication networks all function simultaneously. Our ability to intervene within both healthy and diseased systems is tied directly to our ability to understand and model core functionality. The progress in increasingly accurate and thorough high-throughput measurement technologies has provided a deluge of data from which we may attempt to infer a representation of the true genetic regulatory system. A gene regulatory network model, if accurate enough, may allow us to perform hypothesis testing in the form of computational experiments. Of great importance to modeling accuracy is the acknowledgment of biological contexts within the models -- i.e. recognizing the heterogeneous nature of the true biological system and the data it generates. This marriage of engineering, mathematics and computer science with systems biology creates a cycle of progress between computer simulation and lab experimentation, rapidly translating interventions and treatments for patients from the bench to the bedside. This dissertation will first discuss the landscape for modeling the biological system, explore the identification of targets for intervention in Boolean network models of biological interactions, and explore context specificity both in new graphical depictions of models embodying context-specific genomic regulation and in novel analysis approaches designed to reveal embedded contextual information. Overall, the dissertation will explore a spectrum of biological modeling with a goal towards therapeutic intervention, with both formal and informal notions of biological context, in such a way that will enable future work to have an even greater impact in terms of direct patient benefit on an individualized level.
ContributorsVerdicchio, Michael (Author) / Kim, Seungchan (Thesis advisor) / Baral, Chitta (Committee member) / Stolovitzky, Gustavo (Committee member) / Collofello, James (Committee member) / Arizona State University (Publisher)
Created2013
Description
Laboratory automation systems have seen a lot of technological advances in recent times. As a result, the software that is written for them are becoming increasingly sophisticated. Existing software architectures and standards are targeted to a wider domain of software development and need to be customized in order to use them for developing software for laboratory automation systems. This thesis proposes an architecture that is based on existing software architectural paradigms and is specifically tailored to developing software for a laboratory automation system. The architecture is based on fairly autonomous software components that can be distributed across multiple computers. The components in the architecture make use of asynchronous communication methodologies that are facilitated by passing messages between one another. The architecture can be used to develop software that is distributed, responsive and thread-safe. The thesis also proposes a framework that has been developed to implement the ideas proposed by the architecture. The framework is used to develop software that is scalable, distributed, responsive and thread-safe. The framework currently has components to control very commonly used laboratory automation devices such as mechanical stages, cameras, and also to do common laboratory automation functionalities such as imaging.
ContributorsKuppuswamy, Venkataramanan (Author) / Meldrum, Deirdre (Thesis advisor) / Collofello, James (Thesis advisor) / Sarjoughian, Hessam S. (Committee member) / Johnson, Roger (Committee member) / Arizona State University (Publisher)
Created2012
Description
The pay-as-you-go economic model of cloud computing increases the visibility, traceability, and verifiability of software costs. Application developers must understand how their software uses resources when running in the cloud in order to stay within budgeted costs and/or produce expected profits. Cloud computing's unique economic model also leads naturally to an earn-as-you-go profit model for many cloud based applications. These applications can benefit from low level analyses for cost optimization and verification. Testing cloud applications to ensure they meet monetary cost objectives has not been well explored in the current literature. When considering revenues and costs for cloud applications, the resource economic model can be scaled down to the transaction level in order to associate source code with costs incurred while running in the cloud. Both static and dynamic analysis techniques can be developed and applied to understand how and where cloud applications incur costs. Such analyses can help optimize (i.e. minimize) costs and verify that they stay within expected tolerances. An adaptation of Worst Case Execution Time (WCET) analysis is presented here to statically determine worst case monetary costs of cloud applications. This analysis is used to produce an algorithm for determining control flow paths within an application that can exceed a given cost threshold. The corresponding results are used to identify path sections that contribute most to cost excess. A hybrid approach for determining cost excesses is also presented that is comprised mostly of dynamic measurements but that also incorporates calculations that are based on the static analysis approach. This approach uses operational profiles to increase the precision and usefulness of the calculations.
ContributorsBuell, Kevin, Ph.D (Author) / Collofello, James (Thesis advisor) / Davulcu, Hasan (Committee member) / Lindquist, Timothy (Committee member) / Sen, Arunabha (Committee member) / Arizona State University (Publisher)
Created2012
Description
This paper studies the change in social diversity and interaction space from the Classic to Postclassic periods in the Mimbres Valley and East Mimbres Area. Between the Classic and Postclassic periods the Mimbres region of the American Southwest exhibits an increase in diversity of ceramic wares. Previous research suggests that increased diversity of ceramics indicates a more diverse community, which could pose challenges to local social interaction (Nelson et al. 2011). I am interested in whether the architecture of plazas, focal points of communities' social structures, change in response to the growing social diversity. To examine this, I quantify the diversity of painted ceramics at Classic and Postclassic villages as well as the extent of the enclosure of plazas. I find that there is a definite shift towards greater plaza enclosure between the Classic and Postclassic periods. I conclude this paper with a discussion of possible interpretations of this trend regarding the social reactions of Mimbres communities to the changes which reshaped the region between the Classic and Postclassic periods.
ContributorsHarkness, Rebecca Jean (Author) / Nelson, Margaret (Thesis director) / Hegmon, Michelle (Committee member) / Barrett, The Honors College (Contributor) / School of Human Evolution and Social Change (Contributor) / School of Historical, Philosophical and Religious Studies (Contributor)
Created2015-05
Description
I travelled and worked in international fisheries policy for 7 months in preparation for this thesis. During this time I completed one internship in Rome, Italy with the Food and Agriculture Organization of the United Nations (UNFAO) and another internship on the island of Pohnpei with the Secretariat of the Western and Central Pacific Fisheries Commission (WCPFC). From these experiences, I selected the subject of this thesis. My thesis analyzes the management system for South Pacific albacore tuna, the source stock for brands like "Chicken of the Sea" and "Starkist". South Pacific albacore tuna pass through international waters and the waters of several Pacific Island countries and territories, necessitating States to cooperate and coordinate to sustain the future viability of the stock. A case study for transboundary natural resource management, I discuss the institutional complexity that arises from managing such a resource. I use common-pool resource (CPR) theory to describe this complexity, which frames natural resource management as a collective-action problem among resource users. I first conceptualize the management system as having multiple institutional scales and multiple levels of organization. Then, employing Ostrom's 8 design principles for successful CPR management, I conduct a multi-institution analysis of the international, regional, and subregional institutions that participate in the management system. Finally, I also conduct a cross-institution analysis by examining the interactions between these institutions. I find that significant space for theoretical development exists in CPR theory for understanding complex management systems for transboundary natural resources. Furthermore, I find that interactions between institutions create linkages that could be retooled to improve the performance of the South Pacific albacore tuna management system.
ContributorsAbolhassani, Angela Maryam (Author) / Abbott, Kenneth (Thesis director) / Schoon, Michael (Committee member) / Barrett, The Honors College (Contributor) / School of Politics and Global Studies (Contributor) / School of Life Sciences (Contributor) / Department of English (Contributor)
Created2015-05
Description
This paper explores two areas of study: Colony Collapse Disorder and urban apiculture--the practice of keeping bees in urban areas. Additionally, this paper discusses the ways in which Colony Collapse Disorder has encouraged an increase in urban beekeeping, and the possible role of urban apiculture as a means of combatting the negative effects of Colony Collapse Disorder. The symptoms, history, and possible causes of Colony Collapse Disorder are presented, as well as the important role that honey bees play in human agriculture. Following the discussion of Colony Collapse Disorder is a description of my urban beekeeping apprenticeship at Desert Marigold School where I kept bees, researched various hives, attended a beekeeping workshop in Tucson, and eventually built a hive and established a colony with my mentor. This paper includes a guide to beekeeping basics, as well as a guide to starting a hive based upon the lessons learned during my apprenticeship.
ContributorsRomero, Madelyn Rattan (Author) / Schoon, Michael (Thesis director) / Silcox, Holly (Committee member) / Barrett, The Honors College (Contributor) / School of Sustainability (Contributor) / School of Geographical Sciences and Urban Planning (Contributor)
Created2015-05
Description
South Mountain is the largest municipal park in the nation. It is a bundled amenity, providing a series of linked services to the surrounding communities. A dataset of 19,209 homes in 155 neighborhoods within three miles of the park was utilized in order to complete a hedonic estimation for two nearby urban villages, Ahwatukee Foothills and South Mountain Village. Measures of access include proximity to the park, trailhead access, and adjacency to the park. Two regressions were estimated, the first including lot characteristics and subdivision fixed effects and the second using the coefficients for each subdivision as the dependent variable. These estimates describe how the location of a house in a subdivision contributes to its conditional mean price. As a result they offer a direct basis for capturing amenities measured at the neighborhood scale on home values. Park proximity, trailhead access and adjacency were found to significantly influence the price of homes at the 5% confidence level in Ahwatukee, but not in South Mountain Village. The results of this study can be applied to issues of environmental justice and park access in determining which areas and attributes of the park are associated with a high premium. Though South Mountain was preserved some time ago, development and future preservation in the City of Phoenix can be informed by such studies.
ContributorsRamakrishna, Saritha Kambhampati (Author) / Abbott, Joshua (Thesis director) / Smith, V. Kerry (Committee member) / Schoon, Michael (Committee member) / Barrett, The Honors College (Contributor) / School of Sustainability (Contributor) / Economics Program in CLAS (Contributor) / Department of English (Contributor)
Created2015-05
Hiking and Hegemony: Destabilizing the nature/culture and gender binaries through outdoor recreation
Description
This paper explores the contested relationships between nature, culture, and gender. In order to analyze these relationships, we look specifically at outdoor recreation. Furthermore, we employ poststructuralist feminist theory in order to produce three frameworks; the first of which is titled Mother Nature’s Promiscuous Past. Rooted in Old World and colonial values, this framework illustrates the flawed feminization of nature by masculinity, and its subsequent extortion of anything related to femininity — including women and nature itself. This belief barred women from nature, resulting in a lack of access for women to outdoor recreation.
Our second framework, titled The Pleasurable Potential of Outdoor Recreation, cites second-wave feminism as a catalyst for women’s participation in wilderness exploration and outdoor recreation. The work of radical feminists and the women’s liberation movement in 1960s and 1970s empowered women at home, in the workplace, and eventually, in the outdoors; women reclaimed their wilderness, yet they continued to employ Framework One’s feminization of nature. Ecofeminsim brought together nature and women, seeking to bring justice to two groups wronged by the same entity: masculinity. In this context, outdoor recreation is empowering for women.
Despite the potential of Framework Two to reinscribe and better the experiences of women in outdoor recreation, we argue that both Frameworks One and Two perpetuate the gender binary and the nature/culture binary, because they are based upon the notion that women are in fact fundamentally different and separate from men, the notion that nature is an entity separate from culture, or human society, as well as the notion that nature is in fact a feminine entity.
Our third framework, Deer Pay No Mind to Your Genitals, engages poststructuralism, asserting that outdoor recreation and activities that occur in nature can serve to destabilize and deconstruct notions of the gender binary. However, we argue that care must be exercised during this process as not to perpetuate the problematic nature/culture binary, a phenomenon that is unproductive in terms of both sustainability and gender liberation. Outdoor recreation has been used by many as a tool to deconstruct numerous societal constraints, including the gender binary; this, however, continues to attribute escapist and isolationist qualities toward nature, and therefore perpetuating the nature/culture divide. Ultimately, we argue outdoor recreation can and should be used as a tool deconstruct the gender binary, however needs to account for the fact that if nature is helping to construct elements of culture, then the two cannot be separate.
Our second framework, titled The Pleasurable Potential of Outdoor Recreation, cites second-wave feminism as a catalyst for women’s participation in wilderness exploration and outdoor recreation. The work of radical feminists and the women’s liberation movement in 1960s and 1970s empowered women at home, in the workplace, and eventually, in the outdoors; women reclaimed their wilderness, yet they continued to employ Framework One’s feminization of nature. Ecofeminsim brought together nature and women, seeking to bring justice to two groups wronged by the same entity: masculinity. In this context, outdoor recreation is empowering for women.
Despite the potential of Framework Two to reinscribe and better the experiences of women in outdoor recreation, we argue that both Frameworks One and Two perpetuate the gender binary and the nature/culture binary, because they are based upon the notion that women are in fact fundamentally different and separate from men, the notion that nature is an entity separate from culture, or human society, as well as the notion that nature is in fact a feminine entity.
Our third framework, Deer Pay No Mind to Your Genitals, engages poststructuralism, asserting that outdoor recreation and activities that occur in nature can serve to destabilize and deconstruct notions of the gender binary. However, we argue that care must be exercised during this process as not to perpetuate the problematic nature/culture binary, a phenomenon that is unproductive in terms of both sustainability and gender liberation. Outdoor recreation has been used by many as a tool to deconstruct numerous societal constraints, including the gender binary; this, however, continues to attribute escapist and isolationist qualities toward nature, and therefore perpetuating the nature/culture divide. Ultimately, we argue outdoor recreation can and should be used as a tool deconstruct the gender binary, however needs to account for the fact that if nature is helping to construct elements of culture, then the two cannot be separate.
ContributorsPolick-Kirkpatrick, Kaelyn (Co-author) / Downing, Haley Marie (Co-author) / Dove-Viebahn, Aviva (Thesis director) / Schoon, Michael (Committee member) / School of Sustainability (Contributor) / School of Social Transformation (Contributor) / Economics Program in CLAS (Contributor) / Barrett, The Honors College (Contributor)
Created2016-05