• search hit 1 of 1
Back to Result List

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.

Download full text files

Export metadata

Additional Services

Search Google Scholar Statistics
Metadaten
Author details:Maciej M. Sysło, Anna Beata Kwiatkowska
URN:urn:nbn:de:kobv:517-opus4-82923
ISSN:1868-0844
ISSN:2191-1940
Title of parent work (English):KEYCIT 2014 - Key Competencies in Informatics and ICT
Publisher:Universitätsverlag Potsdam
Place of publishing:Potsdam
Publication type:Article
Language:English
Publication year:2015
Publishing institution:Universität Potsdam
Release date:2015/10/27
Tag:Euclid’s algorithm; Fibonacci numbers; Logarithm; binary representation; binary search; complexity; divide and conquer; exponentiation
Issue:7
First page:371
Last Page:380
Organizational units:Mathematisch-Naturwissenschaftliche Fakultät / Institut für Informatik und Computational Science
DDC classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Publishing method:Open Access
Collection(s):Universität Potsdam / Schriftenreihen / Commentarii informaticae didacticae (CID) / CID (2015) 07
Universität Potsdam / Schriftenreihen / Commentarii informaticae didacticae (CID) / CID (2015) 07 / Short Papers
License (German):License LogoCreative Commons - Namensnennung, Nicht kommerziell, Keine Bearbeitung 3.0 Deutschland
Accept ✔
This website uses technically necessary session cookies. By continuing to use the website, you agree to this. You can find our privacy policy here.