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. whilst educating algorithms, the teacher's major target may be to show the underlying principles and to aid the scholars shape right psychological types with regards to the set of rules. This technique can usually be facilitated through the use of appropriate metaphors. This paintings presents a collection of novel metaphors pointed out and built as compatible instruments for instructing some of the "classic textbook" algorithms taught in undergraduate classes around the globe. each one bankruptcy offers workouts and didactic notes for academics in response to the authors’ reports whilst utilizing the metaphor in a lecture room setting.

Show description

Read Online or Download Explaining Algorithms Using Metaphors PDF

Similar science for kids books

Art in chemistry, chemistry in art

Combine chemistry and artwork with hands-on actions and interesting demonstrations that let scholars to determine and know the way the technological know-how of chemistry is keen on the construction of paintings. examine such issues as colour built-in with electromagnetic radiation, atoms, and ions paints built-in with periods of topic, particularly suggestions 3-dimensional artistic endeavors built-in with natural chemistry images built-in with chemical equilibrium artwork forgeries built-in with qualitative research and extra.

Physics Essentials For Dummies (For Dummies (Math & Science))

For college kids who simply want to know the very important thoughts of physics, even if as a refresher, for examination prep, or as a reference, Physics necessities For Dummies is a must have advisor. freed from ramp-up and ancillary fabric, Physics necessities For Dummies includes content material concerned about key subject matters merely. It presents discrete factors of severe ideas taught in an introductory physics direction, from strength and movement to momentum and kinetics.

Science, Evidence, and Inference in Education

Examine on schooling has come into the political highlight because the call for grows for trustworthy and credible details for the assistance of coverage and perform within the schooling reform surroundings. Many debates one of the schooling study group characteristic questions in regards to the nature of proof and those questions have additionally seemed in broader coverage and perform arenas.

Grundlagen der Halbleiter-Elektronik

Aus den Besprechungen: ". .. Das Buch ist in einer sehr guten Didaktik geschrieben. Dadurch wird dem Leser das Verst? ndnis des oft komplizierten Geschehens im Halbleiter leicht verst? ndlich gemacht. Ohne die Exaktheit darunter leiden zu lassen, werden so die wesentlichen Zusammenh? nge, verbunden mit den wichtigsten mathematischen Beziehungen, dargestellt.

Extra info for Explaining Algorithms Using Metaphors

Sample text

This gives us a system of two linear equations in s and t. In the non-parallel case this system has a unique solution. The computed values s and t give us endpoints S and T of the shortest segment that connects the lines P0 P1 and Q 0 Q 1 . In order to compute the shortest distance between segments P0 P1 and Q 0 Q 1 , all that remains is to check whether S lies on the segment P0 P1 and whether T lies on Q 0 Q 1 . We already know how to do that. Another way of solving this case is given in [6] by using calculus: The square distance between the points P0 + su and Q 0 + tv is a quadratic function in both s and t.

The railroad car is already stuck at an endpoint of the segment. The rubber band tries to pull it further, but there are no more tracks for the car. In the optimal configuration each of the two cars is in one of the three above cases. By removing the impossible cases and using symmetry, we are left with four possible cases for the pair of cars: 1. The line segments share a common point, and both cars are at one such point. 2. Each car is at an endpoint of its segment. 3. One car is at an endpoint of its segment.

Práce mor. pˇrírodovˇed. spol. 3, 37–58 (1926) (in Czech) 5 Or, more precisely, is the decision version of this problem NP-complete? References ◦ 29 3. : Pˇríspˇevek k ˇrešení otázky ekonomické stavby elektrovodních sítí (Contribution to the solution of a problem of economical construction of electrical networks). Elektronický obzor 15, 153–154 (1926) (in Czech) 4. : On computing a longest path in a tree. Inf. Process. Lett. 81, 93–96 (2002) 5. : A theorem on trees. Q. J. Math. 23, 376–378 (1889) 6.

Download PDF sample

Rated 4.70 of 5 – based on 10 votes