Java-agoritmit ja mallit 4 pv

Taulukot ja lukujoukot

Matriisin laatiminen

Laskutoimituksia matriiseilla

Matriisien yhteenlasku

Matriisin kertominen vakiolla

Matriisin transponointi ja käänteismatriisi

Huomioita Javan taulukoista

Javan vector -luokka

Haku ja lajittelu

Luvun hakeminen taulukosta

Taulukoiden lajittelu

Vaihtolajittelu

Quicksort

Shell-lajittelu

Kasalajittelu

Kuplalajittelu

Lisäyslajittelu (Insertion sort)

Lajittelun tehokkuus

Vector-luokan käyttö lajittelussa

Merkkijonoalgoritmit

Merkin paikka merkkijonossa

Merkin lukumäärä merkkijonossa

Merkkijonon esittäminen käänteisessä järjestyksessä

Kryptaus

Klassiset menetelmät

Modernimmat salausmenetelmät

Muita merkkijono-operaatioita

Tietyn kirjaimen esiintyminen rivillä

Kahden merkkijonon vertailu

Palindromi

Merkkijonon kirjainten muuttaminen isoiksi

Tyhjien alkumerkkien poistaminen

Tyhjien loppumerkkien poistaminen

Kreikkalaisen numeron muuttaminen roomalaiseksi

Päivämäärät

Parilliset ja parittomat numeroarvot

Tarkistusmerkkien laskeminen

Suomalainen henkilötunnus

ISBN

Pankkitilin numero

Pankkisiirron viitenumero

Liikeyhteystunnus (LY)

Merkki numeroksi

Merkkijono luvuksi

E-mail osoitteen tarkistus

WWW-lomakkeen tietojen perkaaminen

Matemaattiset algoritmit

Kertoma

Likiarvoja

Neperin luvun (e) likiarvon laskeminen

e^x, cos(x) ja sin(x) sarjakehitelmillä

Derivaatta- ja differentiaaliyhtälöt

Derivaatan likiarvo

Differentiaali

Differentiaaliyhtölön numeerinen ratkaiseminen

Toisen asteen yhtälö

Muut yhtälöt

Moniasteisen yhtälön kaikkien reaalijuurten etsintä

Neliöjuuren approksimointi

Kompleksiluvut ja vektorit

Kompleksiluvut

Vektorit

Alkuluvut, jakojäännös, Pascalin kolmio, potenssi ja SYT

Alkuluvut

Jakojäännös

Luvun numeroiden lukumäärä

Pascalin kolmio

Potenssiin korotus

Kokonaislukujen suurin yhteinen tekijä (SYT)

Tasokuvion pinta-alan likiarvo

Puolisuunnikaskaava

Simpsonin kaava pinta-alan likiravon laskemiseksi

Murtoluvut ja polynomit

Murtoluvut

Polynomit

Likiarvo piille satunnaisluvuilla

Tilastolliset laskelmat

Keskiarvo ja keskihajonta

Keskiarvo

Keskihajonta (normaalijakautuneen aineiston)

Regressio ja korrelaatio

Regressio

Korrelaatio

Kombinaatioiden lukumäärä

Permutaatioiden lukumäärä

Kumulatiivinen summa

Bittioperaatiot

Erikoisalgoritmit

Hanoin tornit

Rekursiiviset algoritmit

Kertoma

Potenssiin korotus

Fibonaccin luvut

Kokonaislukujen suurin yhteinen tekijä (SYT)

Lukujen summa

Tietorakenteita

Listat

Pino ja jono

Pino

Jono

Puurakenteet

Binääripuu

Grafiikka

Kolmio

Suora

Ympyrä

Muita käyriä

Geometriset muunnokset

Siirto

Skaalaus

Kierto

Rekursiiviset kuviot

Bezier-käyrä

3D-kuvioita

Liiketaloudellisia algoritmeja

Investointien kannattavuuden arviointimenetelmiä

Nykyarvomenetelmä

Suhteellinen nykyarvomenetelmä

Sisäisen korkokannan menetelmä

Pääoman tuottoaste

Takaisin maksuaika

Muita taloudellisia laskelmia

Lainan takaisin maksaminen

Koron korko

Muunnokset ja tekniset laskelmat

Lämpötila-asteiden (Fahrenheit, Celsius, Kelvin) muunnokset

Mittayksiköiden muunnokset yleensä

ASCII-koodit

Aikayksikkömuunnos

Rahasumma rahayksiköiksi

Kuukausien nimen ilmottaminen

Lukujärjestelmämuunnokset

Simulointeja ja kaavoja

Liikennevalojen ohjaus

Nakkikioskin asiakkaat

Taipumaviiva

Keihäänheitto