Search

Search Results

• An interactive animation for learning sorting algorithms: How students reduced the number of comparisons in a sorting algorithm by playing a didactic game

  45-62

  Ladislav Végh

  Veronika Stoffová

  Views:

  36

  Learning programming and understanding algorithms is one of the hardest tasks for novice computer science students. One of the basic algorithms they learn during the introductory programming and algorithms courses are the sorting algorithms. Students like learning these and other algorithms by animations and didactic games, however, these animations are not educationally useful in every case. In this article, we present our educational sorting game, which can be used to introduce the topic of sorting algorithms. The didactic game can be used later too, as a demonstrative tool for explaining the more efficient, quicksort algorithm. We conducted a pedagogical experiment, in which we examined the process of development of sorting algorithms by students while they used the mentioned didactic game. The results showed that students were able to create an algorithm to solve the sorting problem, and they improved its effectiveness by reducing the number of comparisons in the algorithm. They were also able to understand the importance of the efficiency of algorithms when we demonstrated them the quicksort algorithm using the same tool after the experiment.

• Teaching sorting in ICT

  101-117

  Péter Szlávi

  Gábor Törley

  Views:

  30

  This article is aimed at considering how an algorithmic problem – more precisely a sorting problem – can be used in an informatics class in primary and secondary education to make students mobilize the largest possible amount of their intellectual skills in the problem solving process. We will be outlining a method which essentially forces students to utilize their mathematical knowledge besides algorithmization in order to provide an efficient solution. What is more, they are expected to use efficiently a tool that has so far not been associated with creative thinking. Sorting is meant to be just an example, through which our thoughts can easily be demonstrated, but – of course the method of education outlined can be linked to several other algorithmic problems, as well.

• Decision based examination of object-oriented programming and Design Patterns

  83-109

  Szabolcs Márien

  Views:

  28

  On the basis of our examination experience of Design Patterns the existing interpretations and descriptions of Design Patterns do not realise a clear and understandable answer for their aims. The reason for this is that the existing interpretation of the object-oriented paradigms is used for their description and formulation. In order that clear answers could be found for the aims of using Design Patterns, a new conception of their interpretation has to be established. In order to create a new conception, we have to analyze object-oriented paradigms.
  According to our new conception the object-oriented methodology is based on the elimination of decision repetition, thus sorting the decisions to class hierarchy, with the help of which the data structure and methodology of decision options can be determined by the subclasses of the given class. Sorting the decisions and decision options to a class and its subclasses only the first decision case will be executed, which will be archived and enclosed by instantiation of one of the subclasses. For the following decision cases the archived decision result can be used without knowledge of which decision option was used, so to say which subclass was instantiated, because it is enclosed by using the type of the parent class.
  The aim of the object-oriented technology is the elimination of decision repetition, which can be realized by sorting the decisions. The derivations are the abstract definitions of decisions, so the derivations can be interpreted as decision abstractions. The Design Patterns offer recipes for sorting the decisions. With the help of the decision concept the aim of Design Patterns can be cleared and a more natural classification of Design Patterns can be realized.