Myśl logarytmicznie!
W tym artykule ilustrujemy potęgę logarytmów w projektowaniu efektywnych algorytmów i obliczeń. Myślenie, w tle którego stoi logarytm, ukryty lub widoczny, nazwaliśmy myśleniem logarytmicznym. Stanowi ono jedną z podstawowych kompetencji niezbędnych przy efektywnym rozwiązywaniu rzeczywistych problemów informatycznych. Pokazujemy również - co może być ciekawe dla nauczycieli matematyki - jak wprowadzić pojęcie logarytmu, nie odwołując się do matematycznego formalizmu, a posługując się koncepcyjnym modelem redukcji rozmiaru problemu w każdym (lub w co drugim) kroku co najmniej o połowę. Może Cię zdziwić, że ta idea prowadząca do logarytmu występuje w algorytmie Euklidesa, który został opisany niemal 2000 lat przed wynalezieniem logarytmu przez Napiera.