Lisa E Näiteprogrammid Javas

Käesolev lisa esitab õppematerjali tähtsamate algoritmide realisatsioonid keeles Java. Programminäited on mõeldud ennekõike illustratsiooniks ja ei pretendeeri mingil juhul üldotstarbelise Java-keele õpiku staatusele.

Java kui keele õppimiseks peaks lisaks käesolevale õppevahendile kindlasti kasutama ka spetsiaalset õpikut (näiteks mõnd allpool viidatutest).

Järgnevad näiteprogrammid on kirjutatud silmas pidades dialekti Java 2 ja testitud firma Sun kompilaatoriga (tasuta tarkvara¹).

E.1 Sissejuhatus

E.2 Valikulaused

E.2.1 Kahe arvu järjestamine

java/02/sort1.java

E.2.2 Lineaarvõrrandi lahendamine

java/02/linvqr.java

E.2.3 Maksimumi leidmine

java/02/max2.java

E.2.4 Kolmnurgaülesanne

java/02/klmnrk1.java

E.3 Korduslaused

E.3.1 Tekstifaili lugemine

java/03/ridu.java

E.3.2 Korduslausete näited

java/03/summa1.java

E.3.3 Arvumassiivi järjestamine

java/03/sort2.java

E.4 Alamprogrammid

E.4.1 Protseduur ja funktsioon

java/04/alam1.java

E.4.2 Muutuja skoop ja eluiga

java/04/alam2.java

E.4.3 Alamprogrammi parameetrid

java/04/alam3.java

E.4.4 Algarvud

java/04/alg.java

E.4.5 Faktoriaalid

java/04/fakt.java

E.4.6 Hanoi tornid

java/04/hanoi.java

E.5 Algoritmide keerukus

Selle peatüki juurde programminäiteid ei ole.

E.6 Kombinatoorika

E.6.1 Järjendite genereerimine rekursiivselt

java/06/jarj_rek.java

E.6.2 Permutatsioonide genereerimine rekursiivselt

java/06/perm_rek.java

E.6.3 Kombinatsioonide genereerimine rekursiivselt

java/06/komb_rek.java

E.6.4 Järjendite genereerimine iteratiivselt

java/06/jarj_ite.java

E.7 Lineaarsed andmestruktuurid

E.7.1 Lineaarne otsing

java/07/linots.java

E.7.2 Kahendotsing

java/07/kahots.java

E.7.3 Dünaamiline mäluhaldus

java/07/dyn.java

E.7.4 Lihtahel

java/07/ahel.java

E.7.5 Magasin massiivi baasil

java/07/mag1.java

E.7.6 Magasin lihtahela baasil

java/07/mag2.java

E.7.7 Järjekord massiivi baasil

java/07/jrk1.java

E.7.8 Järjekord lihtahela baasil

java/07/jrk2.java

E.8 Mittelineaarsed andmestruktuurid

E.8.1 Kahendpuu läbimine

java/08/labipuu.java

E.8.2 Kahendotsingu puu

java/08/otsipuu.java

E.8.3 Kuhjameetodil sorteerimine

java/08/sort3.java

E.8.4 Lühimad teed graafis laiuti läbmisega

java/08/lyhteed.java

E.8.5 Topoloogiline sorteerimine sügavuti läbimisega

java/08/toposort.java

Kirjandus

Jüri Kiho. Java programmeerimise aabits. Tartu Ülikool, 2001.: Java kasutamise algõpetus. 250 lk.
http://www.cs.ut.ee/~kiho/progr/Aabits/
Jüri Kiho. Väike Java leksikon. Tartu Ülikool, 2000.: Sobib kasutada abivahendina ingliskeelse õpiku kõrval. 40 lk.
Mary Campione, Kathy Walrath, Alison Huml. The Java Tutorial: A Short Course on the Basics. Addison Wesley, 2000.: Java õpik algajatele. 592 lk.
http://java.sun.com/docs/books/tutorial/
Monica Pawlan. Essentials of the Java Programming Language: A Hands-on Guide. Addison Wesley, 2000.: Java õpik neile, kes on juba natuke programmeerinud. 320 lk.
http://java.sun.com/developer/onlineTraining/Programming/
Bruce Eckel. Thinking in Java. Prentice Hall, 2000.: Üsna hea mainega õpik, mitte päris algajale. 1168 lk.
http://www.mindview.net/Books/TIJ/
Cay S. Horstmann, Gary Cornell. Core Java 2, Volume I: Fundamentals. Prentice Hall, 1998.: Java õpik suhteliselt vilunud programmeerijale. 742 lk.
Cay S. Horstmann, Gary Cornell. Core Java 2, Volume II: Advanced Features. Prentice Hall, 1999.: Eelmise järg, kirjeldab ``eksootilisemaid'' vahendeid. 920 lk.

1: http://java.sun.com/j2se/