Java: Repunit


06. 12. 2008 Repunit je celé číslo, které je složeno pouze ze samých jedniček. Například tedy 11, 111, 111111 a tak dále. Samotné číslo 1 se mezi čísla repunit nepočítá. Slovo repunit vzniklo z anglických slov repeated unit. Toto číslo zavedl americký významný matematik Albert Beiler. V tomto článku si ukážeme, jak si napsat metodu, která nám bude testovat, jestli je vstupní číslo repunit.

 

Java: Sigma (n)


01. 12. 2008 Sigma(n) je funkce, u které se výsledek rovná součtu všech kladných dělitelů, včetně čísla jedna a čísla samotného. V tomto článku si ukážeme, jak je snadné zapsat v Javě algoritmus pro vypočítání funkce Sigma(n) - jedná se o opravdu primitivní algoritmus.

 

Java: Fibonacciho posloupnost


27. 11. 2008 Fibonacciho posloupnost je nekonečnou posloupností přirozených čísel, kde každý následující člen, kromě prvních dvou, je vyjádřen výsledkem součtu dvou předcházejících čísel. Tato posloupnost byla popsána matematikem Leonardo Pisano, který je také znám právě jako Fibonacci. Čísla, která se nacházejí v této posloupnosti jsou často nazývána Fibonacciho čísly.

 

Java: Faktoriál


24. 11. 2008 Faktoriál se často v programování řadí mezi začátečnické úlohy. Na mnoha školách, kde se vyučují alespoň nějaké základy programování se studenti s faktoriálem setkávají poměrně často. Nějakou dobu jsem se zamýšlel, jestli má vůbec smysl o něčem, jako je faktoriál vůbec psát, ale nakonec jsem se rozhodl, že napíšu takový malý přehled, jak lze faktoriál zapsat.

 

Java: Insertion sort


16. 11. 2008 Insertion sort je algoritmus řazení (řazení vkládáním), který je poměrně pomalý. Jeho asymptonická složitost je O(n²). Přesto dosahuje mnohem lepších výsledků, než jiné algoritmy s kvadratickou složitostí (například bubble sort nebo selection sort). V nejideálnějších případech může dosahovat i lineárního času a v řazení malé množiny čísel (přibližně do 15 hodnot) může být i rychlejší než quicksort.

 

Java: Caesarova šifra


13. 11. 2008 Caesarova šifra je jeden z nejstarších algoritmů šifrování zpráv. Tato šifra je pojmenována po Juliu Caesarovi, který byl první, nebo alespoň jeden z prvních, kteří tuto šifru používali. Caesar ji konkrétně používal pro vojenskou komunikaci. Šifra funguje velice jednoduchým způsobem - je také snadno prolomitelná.

 

Java: Quicksort


08. 11. 2008 Quicksort je známý algoritmus řazení, který vymyslel pan Charles Antony Richard Hoare. Podle jeho autora se nazývá také někdy jako Hoaresort. Jedná se o jeden z nejpoužívanějších a nejrychlejších řadících algoritmů. Tento algoritmus se řadí mezi typy algoritmů rozděluj a panuj.

 

Java: Bubble sort


04. 11. 2008 Bubble sort je již dlouho dobu známý algoritmus. Používá se ovšem spíše pro výuku, protože je nesmírně pomalý. Existuje mnoho dalších efetivnějších algoritmů pro řazení, jako jsou například - merge sort, quicksort a nebo třeba řazení haldou (heapsort).

 

Java: Eratosthenovo síto


01. 11. 2008 Eratosthenovo síto je algoritmus pro výběr prvočísel z dané množiny. Tento algoritmus je poměrně snadný a lehce pochopitelný. Je pojmenován po řeckém matematikovi Eratosthenovi.