Ciekawostki, Geometria, Matematyka

Matematyka w obrazkach #3 – Choinka Sierpińskiego – Wesołych Świąt!

Kolejne wpisy dopiero po Świętach – zatem już dziś Wszystkim życzę wesołych Świąt! W ramach cyklu „Matematyka w obrazkach” przygotowałem fraktalną kartkę świąteczną – Choinkę Sierpińskiego – na którą składają się: Trójkąt Sierpińskiego Dywan Sierpińskiego Płatki śniegu Kocha (gwiazda, śnieg, zaspy) Zbiory Julii (niebo) Ozdoby – inny wariant dywanu Sierpińskiego 🙂 Choinka Sierpińskiego Pozdrowienia, Mariusz Gromada

Ciekawostki, Matematyka, Teoria liczb

Rekurencja pośrednia – czyli zabawy z rekurencją (część 4)

W pierwszych trzech częściach „Zabaw z rekurencją” skupialiśmy się na rekurencji bezpośredniej, tzn. na sytuacji, kiedy w ciele funkcji dochodzi do wywołania „siebie samej”. Przebieg rekurencji bezpośredniej jest dość oczywisty, struktura wywołania, argumenty, jak też warunek stopu, są takie same dla wszystkich odwołań. Rekurencja pośrednia O rekurencji pośredniej mówimy w sytuacji „łańcucha wywołań”. Przykładowo funkcja f(.) wywołuje funkcję… Read More Rekurencja pośrednia – czyli zabawy z rekurencją (część 4)

Matematyka, Teoria liczb

Naiwny test pierwszości – czyli zabawy z rekurencją (część 3)

Jednym z najprostszych testów pierwszości jest weryfikacja czy dana liczba $n$ posiada dzielnik z przedziału $(2, \sqrt{n})$ – takie podejście nazywane jest metodą naiwną – i niestety charakteryzuje się dużą złożonością obliczeniową. Nawet przy wykorzystaniu Sita Eratostenesa złożoność obliczeniowa sięga $\frac{\sqrt{n}}{\log{n}}$. Jednak w cyklu „Zabawy z rekurencją” nie bardzo zwracamy uwagę na złożoność 🙂 , bardziej chodzi o… Read More Naiwny test pierwszości – czyli zabawy z rekurencją (część 3)

Ciekawostki, Matematyka

Prędkość ucieczki do nieskończoności – czyli zabawy z rekurencją (część 2)

Dziś ciekawostka w nawiązaniu do wpisu z dnia 20 października 2015 roku „Liczba PI ukryta w zbiorze Mandelbrota”, ujawniająca nietrywialne powiązanie liczby $\pi$ z prędkością ucieczki do nieskończoności przy zbliżaniu się punktu startu iteracji do „ostrza” zbioru Mandelbrota. Brzmi trochę skomplikowanie? Poniżej wyjaśnienie 🙂 Zbliżanie się do „ostrza” zbioru Mandelbrota Rozważmy równanie rekurencyjne dla liczb… Read More Prędkość ucieczki do nieskończoności – czyli zabawy z rekurencją (część 2)

Ciekawostki, Matematyka, Software

Polowanie na czarownice – czyli zabawy z rekurencją (część 1)

Okres średniowiecza, kobieta winna uprawiania magii, kara straszna – spalenie na stosie! Nadszedł dzień, tłum gawiedzi, czarownica na stosie, płomienie, wiedźma krzyczy – więcej drewna! Więcej drewna! Tłum zdziwiony, mimo wszystko spełnia ostatnie życzenie opętanej. Wiedźma nie przerywa – jeszcze więcej drewna! Więcej drewna! Z oddali dobiega nagły i stanowczy sprzeciw – STOP! Czarownica chce przepełnić stos! 🙂… Read More Polowanie na czarownice – czyli zabawy z rekurencją (część 1)

Matematyka, Software

mXparser – wersja 1.0.2 dostępna do pobrania

mXparser – wysoce elastyczny parser (interpreter) wyrażeń matematycznych dla JAVA oraz C# .NET mXparser – wersja 1.0.2 dostępna do pobrania Zmiana w stosunku do 1.0.1 to poprawa kontroli składni w funkcji definiowanej przez użytkownika. Do wersji 1.0.1 użycie argumentu rekurencyjnego w funkcji definiowanej przez użytkownika powodowało zwiększenie liczby oczekiwanych parametrów wywołania funkcji. Wartość argumentu rekurencyjnego… Read More mXparser – wersja 1.0.2 dostępna do pobrania

Astronomia, Ciekawostki, Fizyka, Kosmologia

Wiek Wszechświata vs jego rozmiar

Wpis z dnia 6 listopad 2015 „Precyzja liczby Pi a obwód obserwowalnego Wszechświata” zawierał nieco zaskakującą informację na temat rozmiaru Obserwowalnego Wszechświata – tzn. podałem, że promień Obserwowalnego Wszechświata wynosi obecnie około 46 miliardów lat świetlnych, co się wydaje być w niezgodzie z wiekiem Wszechświata szacowanym na 13,8 miliarda lat. Pokusiłem się wtedy o kilkuzdaniowe wyjaśnienie różnicy,… Read More Wiek Wszechświata vs jego rozmiar

Customer Intelligence, Data Mining, Matematyka, Probabilistyka, Statystyka matematyczna

Model predykcyjny i punkt odcięcia (cut-off point) – czyli ocena jakości klasyfikacji (część 3)

W poprzednich częściach omówiliśmy sposób tworzenia macierzy błędu oraz podstawowe miary oceny jakości klasyfikacji: czułość (TPR), specyficzność (TNR), precyzję przewidywania pozytywnego (PPV), precyzję przewidywania negatywnego (NPV). Opisane miary określone są dla klasyfikatora binarnego (klasyfikacja pozytywna bądź negatywna), jednak w praktyce najczęściej stosuje się modele predykcyjne z ciągłą zmienną odpowiedzi (np. estymator prawdopodobieństwa skorzystania z produktu,… Read More Model predykcyjny i punkt odcięcia (cut-off point) – czyli ocena jakości klasyfikacji (część 3)