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:

  204

  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.

• On four-dimensional crystallographic groups

  391-404

  Eszter Horváth

  Views:

  150

  In his paper [12] S. S. Ryshkov gave the group of integral automorphisms of some quadratic forms (according to Dade [6]). These groups can be considered as maximal point groups of some four-dimensional translation lattices in E^4. The maximal reflection group of each point group, its fundamental domain, then the reflection group in the whole symmetry group of the lattice and its fundamental domain will be discussed. This program will be carried out first on group T. G. Maxwell [9] raised the question whether group T was a reflection group. He conjectured that it was not. We proved that he had been right. We shall answer this question for other groups as well. Finally we shall give the location of the considered groups in the tables of monograph [4]. We hope that our elementary method will be useful in studying linear algebra and analytic geometry. Futhermore, 4-dimensional geometry with some visualisation helps in better understanding important concepts in higher-dimensional mathematics, in general.

• Summe einer unendlichen geometrischen Reihe im Mathematikunterricht

  229-240

  Ján Gunčaga

  Views:

  118

  This article deals with sums of infinite geometric series. We focus on the understanding of the notion by pupils at secondary school through generic and universal models. In the first part we survey this notion in the Czech and Slovak curriculum. We describe the process of gaining knowledge as a sequence of five stages. In the second part we show one possible approach how to introduce the notion "sum of the infinite geometric series" through this process. We illustrate this on some examples for pupils. At the end we formulate some pedagogical recommendation for teachers.

• Modelling and simulation in education and the NetLogo simulation environment

  229-240

  Péter Bernát

  Views:

  178

  Just like real experimentation, computer simulation is a method for understanding the world. In the present paper I will demonstrate its possible didactic advantages and application potentials. The displayed simulations, which will be analyzed in a separate section, were all made in the NetLogo environment, one of them by the author himself.