Strona główna

Pełne rozwiązania zadań konkursowych z konkursu informatycznego LOGIA, który odbył się w roku szkolnym 2008/09. Omawiane zadania pochodzą z etapu III i polegają na analizie słów oraz list.

Rozszerzony algorytm Euklidesa wyznacza współczynniki kombinacji dwóch liczb, która w sumie daje ich największych wspólny dzielnik. Tego typu algorytm wykorzystuje się w kryptografii zarówno do szyfrowania jak również łamania szyfrów.

Wszystkie dane są przechowywane w komputerze w postaci ciągu bitów. Dzięki porównaniu różnicy ich bitów można łatwo stwierdzić czy dane są identyczne, albo czym się różnią.

Szyfr Gromark to ulepszona wersja szyfru Gronsfeld, który w celu zwiększenia poziomu bezpieczeństwa szyfrowanych danych używa wymieszanego alfabetu oraz autoklucza. Powoduje to jednak, że szyfrowanie staje się bardzo skomplikowane.

Krótki wstęp do tworzenia bibliotek w programie Maxima. Dzięki temu można napisać rozszerzenie ułatwiające pewne zadania. Proces pisania takiej biblioteki nie różni się prawie od obsługi programu Maxima.

Liczby Pomiędzy Pierwszymi to liczby, które są średnimi dwóch kolejnych nieparzystych liczb pierwszych. Z definicji wynika, że tego rodzaju liczba nie może być liczbą pierwszą.

Pełne rozwiązania zadań konkursowych z konkursu informatycznego LOGIA, który odbył się w roku szkolnym 2008/09. Omawiane zadania pochodzą z etapu II i polegają na rysowaniu oraz analizie przekazanych liczb.

Drugi rok istnienia strony można zaliczyć jako sukces. W ciągu ostatniego roku znacząco zwiększyła się ilość odsłon jak również baza artykułów dostępna na stronie. Ponadto strona osiągnęła kilka pomniejszych sukcesów.

Algorytm Steina to rozszerzenie algorytmu Euklidesa do wyliczania NWD (największego wspólnego dzielnika). Jego zaletą jest zoptymalizowanie procesu upraszczania zadania poprzez przesunięcia, porównania i odejmowanie.

Wyrażenie e^x pojawia się w wielu różnych zagadnieniach matematycznych, więc nieuniknione, że może zajść potrzeba wyliczenia konkretnej wartości przy pomocy komputera. Istnieją różne sposoby implementacji wyliczania tej wartości.