18,383 research outputs found

    PERBANDINGAN BUBBLE SORT DENGAN INSERTION SORT PADA BAHASA PEMROGRAMAN C DAN FORTRAN

    No full text
    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

    No full text
    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

    No full text
    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

    No full text
    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

    No full text
    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

    No full text
    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

    No full text
    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.

    No full text
    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

    No full text
    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

    No full text
    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
    corecore