Search

Search Results

• Smartphones and QR-codes in education - a QR-code learning path for Boolean operations

  111-120

  Günter Maresch

  Views:

  8

  During the last few years new technologies have become more and more an integrative part of everyday life. The increase of the possession rate of smartphones by young people is especially impressive. This fact asks us educators to think about a didactically and pedagogically well designed integration of smartphones into our lessons and to bring in ideas and concepts. This paper describes a specific learning path where learners can work step by step on the topic Boolean Operations with QR-Code scanners which have been installed on their smartphones. Student teachers for mathematics who completed the learning path took part in a survey where they were asked questions about their willingness to integrate smartphones into their lessons. The results of the survey are presented in the second part of the paper.

• Analogous programming with a template class library

  135-152

  Tibor Gregorics

  Views:

  21

  In this paper, a template class library and its usage can be read. The classes of the library contain the C++ code of the algorithm of programming theorems. This library supports the implementation of the programs that are planned by analogous programming but the primary aim of its usage is to introduce the object-oriented programming style to show how a reusable code can be written with inheritances, overriding virtual methods, composition of objectcs and template parameters.

• Can a language be before “the first programming language”?

  209-224

  László Menyhárt

  Views:

  8

  I would like to present a potential new language which can be before "the first programming language". We can use this to write down the algorithms and source code can be generated from this. The keyword is XML. This can be used for describing algorithms, easy to check the syntax and the semantic. Source code can be transformed with XSLT. So the usage of this new language can help us to answer the question, which is the best first programming language?

• How to use our own program evaluation system to streamline teaching computer programming

  73-80

  Sándor Király

  Szilveszter Székely

  Views:

  11

  During computer programming contests the use of automatic evaluation systems is becoming more and more frequent. In said systems the contestants are allowed to submit their source code that will be evaluated with the results reported back to them. According to this report the contestant can realise for what test cases his program works properly and for what cases does it fail. This kind of on-line evaluation system is used for example in the International Olympiad in Informatics (IOI), in the final round of the Nemes Tihamér National Programming Competition, and in the Selection Competition for IOI in Hungary. A contest management system can be used for other purposes apart from this singular example. A well-developed evaluation system can foster not only the teaching of computer programming and the preparation of students for programming contests but the teacher's work as well.

• A didactic analysis of merge sort

  195-210

  Christian Rinderknecht

  Views:

  4

  Due to technical difficulties, educators teaching merge sort often avoid the analysis of the cost in the general and average cases. Using basic discrete mathematics, elementary real analysis and mathematical induction, we propose a self-contained derivation of bounds αn log_2 n + βn + γ in all cases. Independent of any programming language or pseudo-code, supported by intuitive figures, it is suitable for informatics students interested in the analysis of algorithms. It is also a good exercise in showing that induction allows us to actually discover constants, instead of simply checking them a posteriori.

• Cultivating algorithmic thinking: an important issue for both technical and HUMAN sciences

  107-116

  Zoltán Kátai

  Lehel István Kovács

  Zoltán Kása

  Gyöngyvér Márton

  Kinga Fogarasi

  Ferenc Fogarasi

  Views:

  8

  Algorithmic thinking is a valuable skill that all people should master. In this paper we propose a one-semester, algorithm-oriented computer science course for human science students. According to our experience such an initiative could succeed only if the next recipe is followed: interesting and practical content + exciting didactical methods + minimal programming. More explicitly, we suggest: (1) A special, simple, minimal, pseudo-code like imperative programming language that integrates a graphic library. (2) Interesting, practical and problem-oriented content with philosophical implications. (3) Exciting, human science related didactical methods including art-based, inter-cultural elements.

• Live & Learn: When a wrong program works

  195-208

  Tibor Gregorics

  Views:

  6

  In this paper an interesting and surprising case study of my programming education practice is presented. This case underlines the importance of methods, standards and rules of thumb of the programming process. These elements of the programming technology can be taught well in education and they can guarantee the quality of the implemented programs. However the case described in this paper brings an anomaly when a programming standard is violated during the programming process and, although it should imply that the implemented program code works badly, the program works perfectly. This anomaly is caused by a typical implementation problem: the boundary and rules of the machine representation of numbers. This anomaly is going to be analyzed and the appropriate conclusions of our case study will be deducted.