• Deutsch

University Logo

  • Home
  • Search
  • Browse
  • Submit
  • Sitemap
Schließen
  • Organizational units
  • Mathematisch-Naturwissenschaftliche Fakultät

Institut für Informatik und Computational Science

Refine

Author

  • Kwiatkowska, Anna Beata (1)
  • Sysło, Maciej M. (1)

Document Type

  • Article (1) (remove)

Keywords

  • divide and conquer (1) (remove)

1 search hit

  • 1 to 1
  • BibTeX
  • CSV
  • RIS
  • XML
  • 10
  • 20
  • 50
  • 100
Think logarithmically! (2015)
Sysło, Maciej M. ; Kwiatkowska, Anna Beata
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.
  • 1 to 1

OPUS4 Logo  KOBV Logo  OAI Logo  DINI Zertifikat 2007  OA Netzwerk Logo

  • Institutional Repository
  • University Press
  • University Bibliography
  • University Library
  • Policy
  • Contact
  • Disclaimer
  • Imprint
  • Datenschutzerklärung

Login