Titlebook: Explaining Algorithms Using Metaphors; Michal Forišek,Monika Steinová Book 2013 The Editor(s) (if applicable) and The Author(s), under exc

行业

Computational Geometry,his problem we develop an original metaphor based on the definition of the winding number, and we use it to design an algorithm that is easy to implement. Finally, we show another physical metaphor that can be used to triangulate a polygon easily.

废墟

Strings and Sequences,s of the Knuth-Morris-Pratt substring search algorithm. This metaphor also leads to a clean implementation that easily avoids off-by-one errors (for which other implementations of KMP are well known).

Capture

https://doi.org/10.1007/978-1-4471-5019-0Algorithms; Analogies; Mental Models; Metaphors; Physics Analogies; Teaching Algorithms

MANIA

Linear Models (Loss Reserving),n and in computer science, in particular. We give an overview of prior research publications that discuss various aspects of using metaphors in education. Afterwards, we dedicate a section to the major caveats we should keep in mind when using metaphors. Finally, we focus on the use of metaphors rel

形状

CRUC

Christos T. Maravelias,Ignacio E. Grossmanndiscuss the well-known use of the rubber band metaphor to find the Euclidean shortest path in a plane with obstacles. In the second problem, we present our original use of the rubber band metaphor to significantly simplify simple distance calculations, in particular the distance between two line seg

opinionated

Optimal Growth Without Discounting,and the queue. We discuss the abundance of flawed metaphors used in education for the queue data structure, and propose better metaphors that should be used for this purpose. In the second section, we give our original exposition of the one-dimensional facility location problem and its solution. Our

Anthology

袋鼠

Explaining Algorithms Using Metaphors978-1-4471-5019-0Series ISSN 2191-5768 Series E-ISSN 2191-5776

Tartar