Explaining Algorithms Using Metaphors

2013
ISBN: 978-1-4471-5018-3
Verlag: Springer

Buch, Englisch, 94 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 1708 g

Reihe: SpringerBriefs in Computer Science

There is a significant difference between designing a new algorithm, proving its correctness, and teaching it to an audience. When teaching algorithms, the teacher's main goal should be to convey the underlying ideas and to help the students form correct mental models related to the algorithm. This process can often be facilitated by using suitable metaphors. This work provides a set of novel metaphors identified and developed as suitable tools for teaching many of the "classic textbook" algorithms taught in undergraduate courses worldwide. Each chapter provides exercises and didactic notes for teachers based on the authors’ experiences when using the metaphor in a classroom setting.

Zielgruppe

Research

Autoren/Hrsg.

Steinová, Monika

Forišek, Michal

Fachgebiete

• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Algorithmen & Datenstrukturen
• Mathematik | Informatik EDV | Informatik EDV & Informatik Allgemein EDV & Informatik: Ausbildung & Berufe

Inhaltsverzeichnis

Introduction.- Graph Algorithms.- Computational Geometry.- Strings and Sequences.- Solutions to Exercises.