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 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
Rozdział 12 - Metody numeryczne
Szukanie miejsc zerowych funkcji metodą numeryczną
Znalezienie
przybliżenia pierwiastka kwadratowego z liczby
Rozdział 14 - Symulacje komputerowe
Szyfrowanie:
Szyfr Cezara, Szyfr Rot13, Szyfr przestawieniowy, Szyfr Playfaira