Download Explaining Algorithms Using Metaphors by Michal Forišek, Monika Steinová PDF

By Michal Forišek, Monika Steinová

There is an important distinction among designing a brand new set of rules, proving its correctness, and instructing it to an viewers. while educating algorithms, the teacher's major aim could be to show the underlying rules and to aid the scholars shape right psychological versions concerning the set of rules. This technique can frequently be facilitated through the use of compatible metaphors. This paintings presents a collection of novel metaphors pointed out and built as compatible instruments for instructing a number of the "classic textbook" algorithms taught in undergraduate classes world wide. every one bankruptcy offers workouts and didactic notes for lecturers in accordance with the authors’ reviews whilst utilizing the metaphor in a school room setting.

Show description

Read or Download Explaining Algorithms Using Metaphors PDF

Similar science for kids books

Reasoning in Physics: The Part of Common Sense

For a significant knowing of physics, it is vital to grasp that this corpus of information operates in a sign up assorted from ordinary proposal. This e-book goals at situating the most tendencies of universal reasoning in physics with admire to a couple crucial facets of authorized concept. It analyses a good many learn effects in line with experiences of students and scholars at a variety of educational degrees, concerning quite a number actual occasions.

The Challenge of Reframing Engineering Education

The problem of Reframing Engineering schooling is the 1st booklet to rfile the adventure of enforcing the CDIO Engineering academic Framework in a wide academic establishment within the Asian context. It makes a speciality of tips on how to effectively enforce and deal with the main phases, actions and inevitable demanding situations that experience to be negotiated in any huge scale curriculum innovation.

Activist Science and Technology Education

This assortment examines problems with supplier, strength, politics and identification as they relate to technological know-how and expertise and schooling, inside modern settings. Social, monetary and ecological critique and reform are tested via various contributing authors, from a number of overseas contexts. those chapters research urgent pedagogical questions inside socio-scientific contexts, together with petroleum economies, meals justice, wellbeing and fitness, environmentalism, weather swap, social media and biotechnologies.

Additional info for Explaining Algorithms Using Metaphors

Example text

3 Winding Number 49 1 B2 1 B1 2 −1 1 1 1 Fig. 19 Computing the winding number by counting passes in both direction. The boy at B1 witnesses two passes counter-clockwise and one pass clockwise. The boy at B2 observes two passes in each direction. (The dashed rays represent the boys’ lines of sight) The canonical way of doing this calculation is by using the arctangent function. More specifically, we compute the angle α1 between the half-axis x + and the vector (x1 , y1 ), and the angle α2 between x + and (x2 , y2 ).

In the middle the shortest distance is between a pair of endpoints. On the right, the shortest distance is between one endpoint and its perpendicular projection to the other line segment Fig. 8 One of the more involved cases in three dimensions which students often miss. For a better perception the two line segments (black lines) are located on a cube surface. The shortest connecting straight line between the two line segments is represented by the dotted line straightforward—consider all the possible cases, find the one that applies, and compute the distance using the corresponding formula.

A polygon is a closed polyline that never touches or intersects itself. The word “polygon” is also used for the entire area enclosed inside such a polyline, including the boundary. ) We will consider another traditional problem in two-dimensional computational geometry: testing whether a given point is contained in a given polygon. 3 Winding Number 6 45 y 5 4 3 A 2 B D C E F 1 0 −1 −1 x 0 1 2 3 4 5 6 7 8 9 10 11 12 13 Fig. 15 Some of the special cases in the ray casting algorithm: We are checking whether A lies inside the polygon.

Download PDF sample

Rated 4.25 of 5 – based on 25 votes