Search
Search Results
-
Programming Theorems and Their Applications
213-241Views:321One of the effective methodological approaches in programming that supports the design and development of reliable software is analogy-based programming. Within this framework, the method of problem reduction plays a key role. Reducing a given problem to another one whose solving algorithm is already known can be made more efficient by the application of programming theorems. These represent proven, abstract solutions – in a general form – to some of the most common problems in programming. In this article, we present six fundamental programming theorems as well as pose five sample problems. In solving these problems, all six programming theorems will be applied. In the process of reduction, we will employ a concise specification language. Programming theorems and solutions to the problems will be given using the structogram form. However, we will use pseudocodes as descriptions of algorithms resembling their actual implementation in Python. A functional style solution to one of the problems will also be presented, which is to illustrate that for the implementation in Python, it is sufficient to give the specification of the problem for the design of the solution. The content of the article essentially corresponds to that of the introductory lectures of a course we offered to students enrolled in the Applied Mathematics specialization.
Subject Classification: D40
-
Transition from arithmetic to algebra in primary school education
225-248Views:254The main aim of this paper is to report a study that explores the thinking strategies and the most frequent errors of Hungarian grade 5-8 students in solving some problems involving arithmetical first-degree equations. The present study also aims at identifying the main arithmetical strategies attempted to solve a problem that can be solved algebraically. The analysis focuses on the shifts from arithmetic computations to algebraic thinking and procedures. Our second aim was to identify the main difficulties which students face when they have to deal with mathematical word problems. The errors made by students were categorized by stages in the problem solving process. The students' written works were analyzed seeking for patterns and regularities concerning both of the methods used by the students and the errors which occured in the problem solving process. In this paper, three prominent error types and their causes are discussed. -
Teaching sorting in ICT
101-117Views:211This 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. -
Regula falsi in lower secondary school education
169-194Views:207The aim of this paper is to offer some possible ways of solving word problems in lower secondary school education. Many studies have shown that pupils in lower secondary school education (age 13-14) encounter difficulties with learning algebra. Therefore they mainly use arithmetical and numerical checking methods to solve word problems. By numerical checking methods we mean guess-and-check and trial-anderror. We will give a detailed presentation of the false position method. In our opinion this method is useful in the loweer secondary school educational processes, especially to reduce the great number of random trial-and-error problem solving attempts among the primary school pupils. We will also show the results of some problem solving activities among 19 grade 8 pupils at our school. We analysed their problem solving strategies and compared our findings with the results of other research works. -
Simple Variations on The Tower of Hanoi: A Study of Recurrences and Proofs by Induction
131-158Views:396The Tower of Hanoi problem was formulated in 1883 by mathematician Edouard Lucas. For over a century, this problem has become familiar to many of us in disciplines such as computer programming, algorithms, and discrete mathematics. Several variations to Lucas' original problem exist today, and interestingly some remain unsolved and continue to ignite research questions. Nevertheless, simple variations can still lead to interesting recurrences, which in turn are associated with exemplary proofs by induction. We explore this richness of the Tower of Hanoi beyond its classical setting to compliment the study of recurrences and proofs by induction, and clarify their pitfalls. Both topics are essential components of any typical introduction to algorithms or discrete mathematics.
Subject Classification: A20, C30, D40, D50, E50, M10, N70, P20, Q30, R20
-
The use of different representations in teaching algebra, 9 th grade (14-15 years old)
29-42Views:196Learning Algebra causes many difficulties for students. For most of them Algebra means rote memorizing and applying several rules without understanding them which is a great danger in teaching Algebra. Using only symbolic representations and neglecting the enactive and iconic ones is a great danger in teaching Algebra, too. The latter two have a primary importance for average students.
In our study, we report about an action research carried out in a grade 9 class in a secondary school in Hungary.The results show that the use of enactive and iconic representations in algebra teaching develops the students' applicable knowledge, their problem solving knowledge and their problem solving ability. -
The effects of chess education on mathematical problem solving performance
153-168Views:248We investigate the connection between the "queen of sciences" (mathematics) and the "royal game" (chess) with respect to the development of mathematical problem solving ability in primary school education (classes 1-8, age 7-15) where facultative chess education is present. The records of the 2014 year's entrance exam in mathematics – obligatory for the enrollment to secondary grammar schools in Hungary – are compared for the whole national database and for the results of a group containing chess-player students. The problems in the tests are classified with respect to the competencies needed to solve them. For the evaluation of the results we used standard mathematical statistical methods. -
Some Remarks on History of Mathematical Problem Solving
51-64Views:185In this contribution, it is our goal is to look on history of mathematics as a resource for a long-term study of mathematical problem solving processes and heuristics. In this way we intend to get additional information, e. g., about heuristics which proved to be extremely successful to create new mathematics. "Changing representation" and "false position" are examples of such strategies, which are illustrated by concrete examples to demonstrate the use for classroom teaching and teacher education. Our methods are based on hermeneutic principles. -
Teaching undergraduate mathematics - a problem solving course for first year
183-206Views:258In this paper we describe a problem solving course for first year undergraduate mathematics students who would be future school teachers.
Subject Classification: 97B50, 97B70, 97D50, 97D60, 97F60, 97U30
-
On an international training of mathematically talented students: assets of the 20 years of the “Nagy Károly Mathematical Student-meetings”
77-89Views:271The focus of this paper is to present the gems of the "Nagy Károly Mathematical Student-meetings" in Rév-Komárom (Slovakia) from 1991 to 2010. During these 20 years there was done a lot of work to train mathematically talented students with Hungarian mother tongue and to develop their mathematical thinking, and to teach them problem solving and heuristic strategies for successful acting on the competitions. We collected the most interesting problems and methods presented by the trainer teachers. -
Teaching of old historical mathematics problems with ICT tools
13-24Views:252The aim of this study is to examine how teachers can use ICT (information and communications technology) tools and the method of blended learning to teach mathematical problem solving. The new Hungarian mathematics curriculum (NAT) emphasizes the role of history of science, therefore we chose a topic from the history of mathematics, from the geometry of triangles: Viviani's Theorem and its problem field. We carried out our teaching experiments at a secondary school with 14-year-old students. Students investigated open geometrical problems with the help of a dynamic geometric software (GeoGebra). Their research work was similar to the historical way. -
Nice tiling, nice geometry!?!
269-280Views:173The squared papers in our booklets, or the squared (maybe black and white) pavements in the streets arise an amusing problem: How to deform the side segments of the square pattern, so that the side lines further remain equal (congruent) to each other? More precisely, we require that each congruent transformation of the new pattern, mapping any deformed side segment onto another one, leaves the whole (infinitely extended) pattern invariant (unchanged).
It turns out that there are exactly 14 types of such edge-transitive (or so-called isotoxal) quadrangle tilings, sometimes with two different forms (e.g. black and white) of quadrangles (see Figure 2). Such a collection of tiling can be very nice, perhaps also useful for decorative pavements in streets, in flats, etc.
I shall sketch the solution of the problem that leads to fine (and important) mathematical concepts (as barycentric triangulation of a polygonal tiling, adjacency operations, adjacency matrix, symmetry group of a tiling, D-symbol, etc). All these can be discussed in an enjoyable way, e.g. in a special mathematical circle of a secondary school, or in more elementary form as visually attractive figures in a primary school as well.
My colleague, István Prok [11] developed an attractive computer program on the Euclidean plane crystallographic groups with a nice interactive play (for free download), see our Figures 3-5.
A complete classification of such Euclidean plane tilings (not only with quadrangles) can be interesting for university students as well, hopefully also for the Reader (Audience). This is why I shall give some references, where you find also other ones.
Further problems indicate the efficiency of this theory now. All these demonstrate the usual procedure of mathematics and the (teaching) methodology as well: We start with a concrete problem, then extend it further, step-by-step by creating new manipulations, concepts and methods. So we get a theory at certain abstraction level. Then newer problems arise, etc.
This paper is an extended version of the presentation and the conference paper [7]. The author thanks the Organizers, especially their head Professor Margita Pavlekovic for the invitation, support and for the kind atmosphere of the conference. -
Virtual manipulatives in inquiry-based approach of 3D problems by French 5th graders
229-240Views:243The aim of this research is to study the appropriation of a 3D environment by learners in an a-didactical situation of problem solving. We try to evaluate the relevance of the virtual 3D environment in the development of students' cognitive and metacognitive abilities. We implanted a problem-solving activity related to a 3D cube situation with an empty part in the cube in different French primary school areas in May 2019. In the experimental group each learner works individually with a PC-computer where the virtual environment ANIPPO is implemented. In the control group the pupils work in a traditional class environment. We present the results of this pre-experimentation.
Subject Classification: 97D50, 97U60, 97U70
-
Supporting the theory of math didactic using knowledge-measuring questions and analysis of the solutions
1-16Views:226New or rediscovered results presented in this paper are the results of the analysis of the problem sets used in the two-tier system secondary school final examination in mathematics, a system that was introduced in Hungary in 2005.
Many of the revealed problem arise in connection with misunderstanding the text of the problems. Causes of misinterpretation can be either that the text is lacking some important information, or that it should be interpreted not in word-to-word manner.
Theses and their argumentations presented here refer partly on the new types of problems (tests, non-standard mathematical contents), and partly on improvement of learning-teaching process in topics of equations and approximations. -
Pólya’s influence on (my) research
161-171Views:289In this article, I outline the influence of George Pólya's work on research in different areas and especially on mathematics education, namely heuristics and models of the problem-solving process. On a more personal note, I will go into some details regarding Pólya's influence on my own work in mathematical problem solving with a focus on the research project for my PhD thesis.
Subject Classification: 97xxx
-
The Frobenius exchange problem on competitions and in classroom
203-218Views:79Let a_1, ..., a_n be relatively prime positive integers. The still unsolved Frobenius problem asks for the largest integer which cannot be represented as Σ x_i a_i with non-negative integers xi, and also for the number of non-representable positive integers. These and several related questions have been investigated by many prominent mathematicians, including Paul Erdős, and a wide range of partial results were obtained by various interesting methods differing both in character and difficulty. In this paper we give a self-contained introduction to this field through problems and comments suitable also for treatment in a class of talented students. -
The appearance of the characteristic features of the mathematical thinking in the thinking of a chess player
201-211Views:211It is more and more important in 21st century's education that not only facts and subject knowledge should be taught but also the ways and methods of thinking should be learnt by students. Thinking is a human specificity which is significant both in mathematics and chess. The exercises aimed at beginner chess players are appropriate to demonstrate to students the mathematical thinking of 12-14 year-old students.
Playing chess is an abstract activity. During the game we use abstract concepts (e.g. sacrifice, stalemate). When solving a chess problem we use logical quantifiers frequently (e.g. in the case of any move of white, black has a move that...). Among the endgames we find many examples (e.g. exceptional draw options) that state impossibility. Affirmation of existence is frequent in a mate position with many moves. We know there is a mate but the question in these cases is how it can be delivered.
We present the chess problem on beginners' level although these exercises appear in the game of advanced players and chess masters too, in a more complex form. We chose the mathematical tasks from arithmetic, number theory, geometry and the topic of equations. Students encounter these in classes, admission exams and student circles. Revealing the common features of mathematical and chess thinking shows how we can help the development of students' mathematical skills with the education of chess. -
The role of computer in the process of solving of mathematical problems (results of research)
67-80Views:187We would like to present results of an almost two years investigations about the role computer in the process of solving of mathematical problems. In these investigations took part 35 students of the secondary school (generalists) in the age 17–19 years. Each of these students solved following problem:
Find all values of the parameter m so that the function
f(x) = |mx + 1| − |2x − m| is:
a) bounded,
b) bounded only from the bottom,
c) bounded only from above,
first without a computer and next with a special computer program. We would like to show results of these researches. -
Integral part problems derived from a solution of an in mum problem
43-53Views:150In this paper, we solve the following two integral part problems:
Find all r ϵ R satisfying r^2 = [r]*([r]+1), resp. r^2≤[r]*([r]+1).
These problems have been mainly motivated by a solution of an infimum problem of Z. Boros and Á. Száz. -
Darstellungen und Vorstellungen und ihre Bedeutung für eine wirksame Metakognition beim Problemlösen und Begründen
195-220Views:185Metacognition has one of the highest effect sizes concerning successful learning. However metacognitive activities during task solving and problem solving are not directly obvious. But they can appear by writing someone's thoughts down. The following analysis, which focusses on the level of argumentation as well as on the way of derivation, shows that the quality of representation is an essential condition for the possibility of metacognition. -
A KöMaL problem in a new view
191-201Views:103The object of this paper is finding the general solution f : R^3 → R of the system of functional equations (1) valid for all x, y, z, t ϵ R. First f is expressed by a function of one variable which satisfies a system of two functional equations.This system is resolved by using an algebraic reformulation of the problem in terms of orbits and transversals. Finally the general solution of (1) is obtained. -
Interdisciplinary Secondary-School Workshop: Physics and Statistics
179-194Views:194The paper describes a teaching unit of four hours with talented students aged 15-18. The workshop was designed as a problem-based sequence of tasks and was intended to deal with judging dice whether they are regular or loaded. We first introduced the students to the physics of free rotations of rigid bodies to develop the physics background of rolling dice. The highlight of this part was to recognise that cubes made from homogeneous material are the optimal form for six-sided objects leading to equal probabilities of the single faces. Experiments with all five regular bodies would lead to similar results; nevertheless, in our experiments we focused on regular cubes. This reinsures that the participants have their own experience with the context. Then, we studied rolling dice from the probabilistic point of view and – step-by-step – by extending tasks and simulations, we introduced the idea of the chi-squared test interactively with the students. The physics and the statistics part of the paper are largely independent and can be also be read separately. The success of the statistics part is best described by the fact that the students recognised that in some cases of loaded dice, it is easier to detect that property and in other cases one would need many data to make a decision with small error probabilities. A physical examination of the dice under inspection can lead to a quick and correct decision. Yet, such a physical check may fail for some reason. However, a statistical test will always lead to reasonable decision, but may require a large database. Furthermore, especially for smaller datasets, balancing the risk of different types of errors remains a key issue, which is a characteristic feature of statistical testing.
Subject Classification: F90, K90, M50, R30
-
Force of summation
185-199Views:198Programming theorems are important tools of programming methodology. By using analogous programming techniques, the solutions of different tasks can be created easily and fast based on programming theorems. Perhaps the summation is the simplest programming theorem that is widely-known among the programmers but once and for all the most various tasks can be solved by this theorem. The aim of the present paper is to investigate the summation programming theorem. Several different abstract levels of this theorem will be defined and the problem types that can be solved based on summation are going to be described. We will underline those points of a programming theorem that make a theorem general and that are not defined in advance, just later during its application, when the solution of a problem is derived from the theorem. -
Decomposition of triangles into isosceles triangles I: let the students ask bravely
163-184Views:192We report about working up an open geometric problem as a mathematical research with pupils of a mathematics camp. This paper shows the didactic aims and the methods we worked with, the didactic results. The second part of this paper gives a general solution of the problem, using pure mathematics and a computer programme. -
Teaching puzzle-based learning: development of basic concepts
183-204Views:458While computer science and engineering students are trained to recognise familiar problems with known solutions, they may not be sufficiently prepared to address novel real-world problems. A successful computer science graduate does far more than just program and we must train our students to reach the required levels of analytical and computational thinking, rather than hoping that it will just 'develop'. As a step in this direction, we have created and experimented with a new first-year level course, Puzzle-based Learning (PBL), that is aimed at getting students to think about how to frame and solve unstructured problems. The pedagogical goal is increase students' mathematical awareness and general problem solving skills by employing puzzles, which are educational, engaging, and thought provoking. We share our experiences in teaching such a course – apart from a brief discussion on our pedagogical objectives, we concentrate on discussing the presented material which covers (in two lectures) just one selected topic (pattern recognition). In this paper we present the ideas behind foundations for PBL and the material of the first of two lectures on pattern recognition, in which we address core concepts and provide students with sufficient exemplars to illustrate the main points.
