TY - JOUR
A1 - Sysło, Maciej M.
A1 - Kwiatkowska, Anna Beata
T1 - Think logarithmically!
JF - KEYCIT 2014 - Key Competencies in Informatics and ICT
N2 - 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.
KW - Logarithm
KW - binary search
KW - binary representation
KW - exponentiation
KW - Euclid’s algorithm
KW - Fibonacci numbers
KW - divide and conquer
KW - complexity
Y1 - 2015
U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-82923
SN - 1868-0844 (print)
SN - 2191-1940 (online)
IS - 7
SP - 371
EP - 380
PB - Universitätsverlag Potsdam
CY - Potsdam
ER -