18,383 research outputs found
PERBANDINGAN BUBBLE SORT DENGAN INSERTION SORT PADA BAHASA PEMROGRAMAN C DAN FORTRAN
Sorting is a basic algorithm studied by students of computer science major. Sorting algorithm is the basis
of other algorithms such as searching algorithm, pattern matching algorithm. Bubble sort is a popular basic
sorting algorithm due to its easiness to be implemented. Besides bubble sort, there is insertion sort. It is less
popular than bubble sort because it has more difficult algorithm. This paper discusses about process time between
insertion sort and bubble sort with two kinds of data. First is randomized data, and the second is data of
descending list. Comparison of process time has been done in two kinds of programming language that is C
programming language and FORTRAN programming language. The result shows that bubble sort needs more
time than insertion sort does
Time 1-Stein.0025.0046.0074.011.020
Table 2: Percent above optimum of Elmore delay to a single critical sink and wire length for three Steiner tree constructions (cost comparison is with 1-Steiner). Averages were taken over 200 random nets for each net size. 4.2 Elmore-Optimality of \Generic " SERT Algorithm The counter-example in Section 3.3 showing that BB-SORT is not always optimal was carefully constructed by hand; even then, BB-SORT was only 0.06 % above optimal. Thus, we believe that BB-SORT is within one percent of optimal in essentially all cases. In Table 3 we compare SERT and 1-Steiner with the \SORT " trees of BB-SORT. It appears that the SERT constructions are very nearly optimal: the worst case occurs for IC2 and IC3 for jN j = 9, where SERT delays are only 3.9% above those of BB-SORT
Lagging rural areas: detection, diagnosis and planning development
The overall objective of the present paper is to identify and analyse the territorial factors that influence the economy and demography of rural areas in Catalonia. The paper begins with a definition of the different rural typologies, and then proposes an innovative methodology combining tools from different disciplines, such as economics, statistics, geography and sociology. The methodology is applied to the 946 municipalities existing in Catalonia today, which visually results in a map of the region. The map obtained allows us to identify rural spaces throughout the territory – including metropolitan and peri-urban rural areas. The next step has been the analysis of the indicators of their socio-economic development contexts in order to identify their similarities and differences in terms of socioeconomic and territorial characteristics. As a result of applying this methodology, we can deepen our understanding of the factors behind lagging agricultural activity in rural spaces, as well as make progress in the identification of sustainable policies aimed at preventing the environmental, sociological and cultural losses linked to the abandonment of rural activities.Rural space, rural development, lagging rural economy, Community/Rural/Urban Development,
Sequential learning models for the Wisconsin Card Sort Task
R Code for Bishara et al. (2010).
Download all 4 files, and read the Instructions first.
Reference:
Bishara, A. J., Kruschke, J. K., Stout, J. C., Bechara, A., McCabe, D. P., & Busemeyer, J. R. (2010). Sequential learning models for the Wisconsin Card Sort Task: Assessing processes in substance dependent individuals. Journal of Mathematical Psychology, 54, 5-13.
article: https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2872109
Sequential learning models for the Wisconsin Card Sort Task
R Code for Bishara et al. (2010).
Download all 4 files, and read the Instructions first.
Reference:
Bishara, A. J., Kruschke, J. K., Stout, J. C., Bechara, A., McCabe, D. P., & Busemeyer, J. R. (2010). Sequential learning models for the Wisconsin Card Sort Task: Assessing processes in substance dependent individuals. Journal of Mathematical Psychology, 54, 5-13.
article: https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2872109
Sequential learning models for the Wisconsin Card Sort Task
R Code for Bishara et al. (2010).
Download all 4 files, and read the Instructions first.
Reference:
Bishara, A. J., Kruschke, J. K., Stout, J. C., Bechara, A., McCabe, D. P., & Busemeyer, J. R. (2010). Sequential learning models for the Wisconsin Card Sort Task: Assessing processes in substance dependent individuals. Journal of Mathematical Psychology, 54, 5-13.
article: https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2872109
Fun-sort
In this paper we study greedy in-place sorting algorithms which miraculously happen to work in reasonable time. Dumb-Sort which repeatedly compares all possible pairs of array cells sorts n elements in n-1 cycles, or time O(n3). Not-So-Dumb-Sort, which only tests adjacent cells, also sorts in n-1 cycles, or in time O(n2). Guess-Sort, a randomized version of Dumb-Sort, runs in expected time O(n2 log n). And Fun-Sort, an in-place variant of Insertion-Sort that performs repeated insertions by binary search into an initially unsorted array, sorts in time O(n2 log n)
Small fortunes : property, inheritance and the middling sort in Stockport, 1800-57.
PhDThis thesis is concerned with understanding some of the social relations of property
transmission among the middling-sort community of the northern industrial town of
Stockport in the early-nineteenth century. Studies of the social relations of property in
nineteenth-century England have often been written around the concept of class. The
thesis begins with a brief, but critical, evaluation of recent theoretical and empirical
studies of class. This is done in order to highlight some of the difficulties of using
class as a conceptual framework for understanding the importance of property within
the social worlds of those who owned it. An alternative approach is advanced which
foregrounds the study of property itself. It is argued that by paying attention to the
practices of property ownership and transmission it is possible to explore both the
material and discursive significance of property to its owners. The following chapter
reviews the literature on inheritance in order to demonstrate the range of issues that
the study of property transmission can cast light upon. In addition, it sets out a
methodology for studying property transmission practices, highlighting the importance
of exploring inheritance within its legal, social, economic and local contexts.
Accordingly, chapter three introduces Stockport as the local context for this study,
examining the way in which economic opportunity, risk and uncertainty affected
strategies of property accumulation, ownership and transmission.
The remainder of the thesis investigates various spheres of the lives of the middling
sort - including politics, professionalism, social networks, the family and business
activity - through the lens of property transmission. Focusing on the national scale,
chapter four begins this task by considering the reform of the legal machinery of
succession. The protracted political debates that surrounded these reforms are
examined in order to highlight the ways in which reformers aimed to create a legal
system that guaranteed the rights of middling-sort, male property owners to securely
and freely transmit all kinds of estate. Retaining an interest in legal matters, the next
chapter moves the focus back to the local level by exploring the ways in which the
making of wills and the disposal of estates forged a variety of social networks among
Stockport's middling sort. As well as creating a demand for professional knowledge
and expertise, such activities provided a source of status for those involved. It is also
argued that such processes were central to the creation of gendered discourses of
property transmission. Through a detailed examination of inheritance strategies
recorded in the wills of Stockport's inhabitants, chapter six examines the role of
property transmission in the social reproduction of middling-sort families. Particular
attention is paid to the way in which inheritance strategies hinged upon gendered
understandings of property and domesticity. The final chapter looks at inheritance and
the family firm, demonstrating the close links between business survival and family
provision. Resisting historiographical convention, it is argued that this evidence
reveals the importance of considering the interconnectedness of the different spheres
of the life of the middling sort rather than assuming their separation. The thesis
concludes by restating the importance of property in disclosing the social worlds of
the nineteenth-century middling sort. It also sets out the significance of the research in
understanding the role of property and the middling sort in nineteenth-century Britain
Matthew J. Bruccoli. — Some Sort of Epic Grandeur: The Life of F. Scott Fitzgerald
Johnson Christiane. Matthew J. Bruccoli. — Some Sort of Epic Grandeur: The Life of F. Scott Fitzgerald. In: Revue Française d'Etudes Américaines, N°18, novembre 1983. L'anglais américain. Aspects de la traduction littéraire. p. 544
Performance tests on merge sort and recursive merge sort for big data processing
Merge sort algorithm is widely used in databases to organize and search for information. In the work the author describes some newly proposed not recursive version of the merge sort algorithm for large data sets. Tests of the algorithm confirm the effectiveness of the method and the stability of the proposed version
- …
