Przykłady realizacji algorytmów podanych w książce "Matura 2000"



Ponieważ założyliśmy, że nie każdy czytelnik dysponuje kompilatorem języka wysokiego poziomu, przykłady podane w książce zostały zaimplementowane w języku javascript, który jest obsługiwany przez wszystkie przeglądarki internetowe.
Jezyk ten ma pewne ograniczenia, które spowodowały, że przykłady programów odwołujących się do bardziej zaawansowanych struktur danych, takich jak np. listy i rekordy nie mogły zostać pokazane.
Zachęcamy czytelników do eksperymentowania z podanymi przykładami. Właściwy kod programów mieści się pomiędzy znacznikami:

<script language="JavaScript">

        oraz

</script>

Pozostała część kodu odpowiedzialna jest tylko za realizację interfejsu z użytkownikiem i prezentację uzyskanych danych.
 
 

Rozdział 7

        Obliczanie wartości ciągu Fibonacciego metogą rekurencyjną
 

Rozdział 9 - Instrukcje sterujące i struktury danych

        Algorytm rozwiązania równania kwadratowego

        Algorytm obliczania silni

        Algorytm zmiany podstawy liczb

        Algorytm szukający wartość: najmniejszą i największą

        Algorytm obliczający średnią wartość

        Algorytm obliczający największy wspólny podzielnik (NWD)

        Algorytm dodawania liczb dowolnej długości

        Program realizujący podstawowe operacje na zbiorach

        Algorytm sprawdzający, czy wyraz jest palindromem
 

Rozdział 10 - Liczby pseudolosowe

        Algorytmy generatorów liczb pseudolosowych

        Algorytm obliczający symbol Newtona

        Przykłady trzech sposobów sortowania - algorytmy sortowania przez wstawianie, sortowania babelkowego i QuickSort
 

Rozdział 12 - Metody numeryczne

        Szukanie miejsc zerowych funkcji metodą numeryczną

        Znalezienie przybliżenia pierwiastka kwadratowego z liczby
 

Rozdział 14 - Symulacje komputerowe

        LIFE - przykładowa symulacja
 

        Szyfrowanie: Szyfr Cezara, Szyfr Rot13, Szyfr przestawieniowy, Szyfr Playfaira