scholarly journals Why You Should Know and Not Only Use Sorting Algorithms: Some Beautiful Problems

2021 ◽  
pp. 53-74
Author(s):  
László Nikházy ◽  
Áron NOSZÁLY ◽  
Bence DEÁK

In most programming languages, the built-in (standard library) sort() function is the most convenient and efficient way for ordering data. Many software engineers have forgotten (or never knew) the underlying algorithms. In programming contests, almost all of the tasks involving sorting can be solved with only knowing how to use the sort() function. The question might arise in young students: do we need to know how it works if we only need to use it? Also, why should we know multiple efficient sorting algorithms, is not one enough? In this paper, we help the teachers to give the best answers to these questions: some beautiful tasks where the key to the solution lies in knowing a particular sorting algorithm. In some cases, the sorting algorithms are applied as a surprisingly nice idea, for example, in an interactive task or a geometry question.

2020 ◽  
Vol 11 (2) ◽  
pp. 95-102
Author(s):  
I Nyoman Aditya Yudiswara ◽  
Abba Suganda

Processor technology currently tends to increase the number of cores more than increasing the clock speed. This development is very useful and becomes an opportunity to improve the performance of sequential algorithms that are only done by one core. This paper discusses the sorting algorithm that is executed in parallel by several logical CPUs or cores using the openMP library. This algorithm is named QDM Sort which is a combination of sequential quick sort algorithm and double merge algorithm. This study uses a data parallelism approach to design parallel algorithms from sequential algorithms. The data used in this study are the data that have not been sorted and also the data that has been sorted is integer type which is stored in advance in a file. The parameter measured to determine the performance of the QDM Sort algorithm is speedup. In a condition where a large amount of data is above 4096 and the number of threads in QDM Sort is the same as the number of logical CPUs, the QDM Sort algorithm has a better speedup compared to the other parallel sorting algorithms discussed in this study. For small amounts of data it is still better to use sequential sorting algorithm.


Slovene ◽  
2017 ◽  
Vol 6 (1) ◽  
pp. 95-117 ◽  
Author(s):  
Barbara Sonnenhauser

For the linguistic expression of the concept of knowledge, the Slavic languages use verbs deriving from the Indo-European roots *ĝnō and *ṷei̭d. They differ in terms of the availability of both types of verbs in the contemporary standard languages and in terms of their semantic range. As will be shown in this paper, these differences are interesting not only from a language-specific lexicological point of view, but also in the context of the intersection of lexicon and grammar. Covering the domain of ‘knowing how,’ the *ĝnō-based verb in Slovene (znati) has been extending into the domain of possibility and, on this basis, developing into a modal verb. While this development is not surprising from a typological point of view, it is remarkable from a Slavic perspective, since this particular grammaticalisation path towards possibility is otherwise unknown to Slavic. This peculiar feature of Slovene, which most probably relates to its long-lasting and intensive contact with German, is illustrated in the present paper by comparing Slovene to Russian on the basis of three main questions: 1) the semantic range of vedeti / vedatʹ and znati / znatʹ, 2) the lexicalisation of ‘know how,’ and 3) the relation between knowledge, ability, and possibility. The focus is on contemporary Slovene and Russian, leaving a detailed diachronic investigation and the further embedding into a larger Slavic and areal perspective for future analyses.


2012 ◽  
Vol 9 (3) ◽  
pp. 1187-1202
Author(s):  
Zalán Szűgyi ◽  
Márk Török ◽  
Norbert Pataki ◽  
Tamás Kozsik

Nowadays, one of the most important challenges in programming is the efficient usage of multicore processors. All modern programming languages support multicore programming at native or library level. C++11, the next standard of the C++ programming language, also supports multithreading at a low level. In this paper we argue for some extensions of the C++ Standard Template Library based on the features of C++11. These extensions enhance the standard library to be more powerful in the multicore realm. Our approach is based on functors and lambda expressions, which are major extensions in the language. We contribute three case studies: how to efficiently compose functors in pipelines, how to evaluate boolean operators in parallel, and how to efficiently accumulate over associative functors.


2018 ◽  
Vol 14 (9) ◽  
pp. 122
Author(s):  
Samia Nassik ◽  
Aouatef Masmoudi ◽  
Salssabile Nafizy ◽  
Saad Mouine ◽  
Amine Kouisbahi ◽  
...  

Introduction: The ophthalmological manifestation of tuberculosis varies significantly, and almost all the elements of the globe and orbit can be reached. Methods and Results: The aim of this work was to report a clinical aspect of ocular tuberculosis in a young woman who has a notion of tuberculous contagion and who was presented at the fundus of a macular papillary membrane with a tubercle of Bouchut or papillary tubercle. The diagnosis was retained on a bundle of clinical, biological, and radiological arguments. The evolution under treatment was favorable with an improvement of its visual acuity. Conclusion: It is necessary to know how to evoke the tuberculous etiology in view of all ocular inflammation, even atypical. This is required considering the great polymorphism of its clinical characteristics.


Author(s):  
Maria Pilar Vettori

I’m not calling today about the competition we are holding for Reinventing Cities here in Lambrate - I am calling to ask you if you would like it if we had a dialogue together on the Heteronomy of Architecture. Benedetta Tagliabue: Hello Matteo! Don’t even talk about it, everything is so sad. You know just how important it is for me to travel and meet people all the time... in person. Dialogue? Absolutely! But... what is this “heteronomy”? You don’t mean it’s something that excludes someone? You know I don’t like it...   M.R. Come on, we’ve known each other for years! Look, it’s exactly the opposite. A very interesting concept which Giancarlo De Carlo summed up well in a sentence I am going to read to you. «As you can tell as you listen, one cannot help but think of your way of knowing, investigating and reading the places and cities in which you design. It is also impossible not to think of how you live together with others, and how this has always been the way you live architecture on a daily basis, and how you know how to transmit it and build it together with all the people you meet: collaborators, citizens, users, clients, politicians, artists, producers of materials, craftsmen, friends, etc. [...]». B.T. Oh well... I was actually joking a bit, you know it amuses me. I remembered this idea of Giancarlo’s from when I was studying at the Faculty of Architecture in Venice, and I was struck by his strength and energy in knowing how to interpret it at its best and translate it into splendid practice on many occasions. Thank you also for your kind words, it was so kind of you to have thought of me. It certainly is an interesting theme to delve into in a monographic issue of a magazine, and I would like to congratulate those who thought of it. So... Yes, I like it: let’s dialogue! You already know that we’ll have to talk again a few times. M.R. Of course I know... it’s always a great pleasure!


Author(s):  
Stina Bäckström ◽  
Martin Gustafsson

In this paper, we aim to show that a study of Gilbert Ryle’s work has much to contribute to the current debate between intellectualism and anti-intellectualism with respect to skill and know-how. According to Ryle, knowing how and skill are distinctive from and do not reduce to knowing that. What is often overlooked is that for Ryle this point is connected to the idea that the distinction between skill and mere habit is a category distinction, or a distinction in form. Criticizing the reading of Ryle presented by Jason Stanley, we argue that once the formal nature of Ryle’s investigation is recognized it becomes clear that his dispositional account is not an instance of reductionist behaviorism, and that his regress argument has a broader target than Stanley appears to recognize.


Author(s):  
Hiba Al Sghaier

Software engineering is one of computer science branches, it comprises of building and developing software systems and applications. Software engineering is a discipline that has a constant growth in research in aim to identify new technologies and adopt it in different areas; there is a considerable investment on software engineering trends at the current time due to the availability of mobile technologies. With millions of billions of smart devices that are connected to the internet, all industries around the world are rapidly becoming a technology driven industries. Software engineers are aware of programming languages that are employed to develop software systems, by applying engineering principles to development process; they can design customized software systems for individual or organizational customers. The new trends in software engineering are numerous, Cloud Computing, machine learning, deep learning, big Data, mobile Computing. Nevertheless, there are many more other research trends in software engineering's field that have been intensively explored and implemented in many different industries. In this paper, authors try to summarize the most fields that are integrated with software engineering recently.


2021 ◽  
Vol 20 (2) ◽  
pp. 396-400
Author(s):  
Aicha Detsouli ◽  
Naïma Rhalem ◽  
Zakaria Abidli ◽  
Sara Jadda ◽  
Mohamed Fekhaoui ◽  
...  

Objective: This study aims to describe the main epidemiological characteristics of benzodiazepine intoxication in Morocco. Methods: This is a retrospective study of cases of benzodiazepine poisoning reported at the Poison Control and Pharmacovigilance Center of Morocco between 2012 and 2016. Results: During the period 2012-2016, 1,544 cases of benzodiazepine poisoning were recorded in Morocco. The average age of the addicts is 21.68 ± 14.41 years. According to the data of the study, 70% are Female, with a sex ratio of 2.25.The suicidal act represents a significant percentage with 31.5% of cases. Almost all patients were orally intoxicated with 97.1%.The signs presented are various according to the quantity ingested and the time elapsed before the treatment in particular the psychiatric, neurological, digestive and cardiovascular disorders. Unfortunately, three cases died. The other cases survived with or without sequelae. Conclusion: benzodiazepines are drugs used in the treatment of several disorders such as anxiety, insomnia and psychomotor agitation. Unfortunately, many people do not know how to use this type of medicine.which exposes them to poisoning, for this reason it is necessary to carry out sensitization campaigns for the good use of benzodiazepines at the national level. Bangladesh Journal of Medical Science Vol.20(2) 2021 p.396-400


Author(s):  
Khaleel Ahmad ◽  
Masroor Ansari

A vagrant is a freeware tool that facilitates to easily manage and configure multiple virtual machines. The main goal of its creation is to simplify the environment maintenance in a large project with multi technical tasks. It provides the better manageability and maintainability for the developers and prevents needless maintenance and improve the productivity for development using simple functions. Vagrant supports almost all main languages for the development, but it is written in the Ruby language. Vagrant was initially supported by Virtual Box, but the version 1.1 has the full vital support for VMware, KVM and other virtualization environment as well as for the server like Amazon EC2. It supports many programming languages such as C#, Python, PHP and JavaScript to enhance the project efficiency. Recently, version 1.6 may serve as a fully virtualized operating system due to the added support for Docker containers.


CISM journal ◽  
1988 ◽  
Vol 42 (4) ◽  
pp. 321-330 ◽  
Author(s):  
P.J.G. Teunissen ◽  
E.H. Knickmeyer

Since almost all functional relations in our geodetic models are nonlinear, it is important, especially from a statistical inference point of view, to know how nonlinearity manifests itself at the various stages of an adjustment. In this paper particular attention is given to the effect of nonlinearity on the first two moments of least squares estimators. Expressions for the moments of least squares estimators of parameters, residuals and functions derived from parameters, are given. The measures of nonlinearity are discussed both from a statistical and differential geometric point of view. Finally, our results are applied to the 2D symmetric Helmert transformation with a rotational invariant covariance structure.


Sign in / Sign up

Export Citation Format

Share Document