8292
2015
eng
371
380
7
article
Universitätsverlag Potsdam
Potsdam
0
--
--
--
Think logarithmically!
We discuss here a number of algorithmic topics which we
use in our teaching and in learning of mathematics and informatics to
illustrate and document the power of logarithm in designing very efficient
algorithms and computations – logarithmic thinking is one of the
most important key competencies for solving real world practical problems.
We demonstrate also how to introduce logarithm independently
of mathematical formalism using a conceptual model for reducing a
problem size by at least half. It is quite surprising that the idea, which
leads to logarithm, is present in Euclid’s algorithm described almost
2000 years before John Napier invented logarithm.
KEYCIT 2014 - Key Competencies in Informatics and ICT
1868-0844 (print)
2191-1940 (online)
urn:nbn:de:kobv:517-opus4-82923
online registration
Maciej M. Sysło
Anna Beata Kwiatkowska
eng
uncontrolled
Logarithm
eng
uncontrolled
binary search
eng
uncontrolled
binary representation
eng
uncontrolled
exponentiation
eng
uncontrolled
Euclid’s algorithm
eng
uncontrolled
Fibonacci numbers
eng
uncontrolled
divide and conquer
eng
uncontrolled
complexity
Datenverarbeitung; Informatik
Institut für Informatik und Computational Science
Open Access
CID (2015) 07
Short Papers
Universität Potsdam
https://publishup.uni-potsdam.de/files/8292/cid07_S371-380.pdf