Lisa B Näiteprogrammid Basicus

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

Basicu 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 MS-DOS'i ja selle järglaste standardvarustusse kuuluvat interpretaatorit MS QBasic (firma Microsoft kommertsprodukt). Kuna tegemist on tõenäoliselt väljasureva dialektiga, võib selle lisa kasutamist soovitada peamiselt neile, kes Basic-keelt juba natuke tunnevad.

Osa näiteid kasutavad dünaamilist mäluhaldust, mida QBasic ei võimalda. Need näited on toodud dialektis Visual Basic for Applications ja neid saab käivitada tabelarvutussüsteemi MS Excel (firma Microsoft kommertsprodukt; vajalik versioon MS Excel 97 või uuem) töölehtedena.

B.1 Sissejuhatus

B.2 Valikulaused

B.2.1 Kahe arvu järjestamine

bas/02/sort1.bas

B.2.2 Lineaarvõrrandi lahendamine

bas/02/linvqr.bas

B.2.3 Maksimumi leidmine

bas/02/max2.bas

B.2.4 Kolmnurgaülesanne

bas/02/klmnrk1.bas

B.3 Korduslaused

B.3.1 Tekstifaili lugemine

bas/03/ridu.bas

B.3.2 Korduslausete näited

bas/03/summa1.bas

B.3.3 Arvumassiivi järjestamine

bas/03/sort2.bas

B.4 Alamprogrammid

B.4.1 Protseduur ja funktsioon

bas/04/alam1.bas

B.4.2 Muutuja skoop ja eluiga

bas/04/alam2.bas

B.4.3 Alamprogrammi parameetrid

bas/04/alam3.bas

B.4.4 Algarvud

bas/04/alg.bas

B.4.5 Faktoriaalid

bas/04/fakt.bas

B.4.6 Hanoi tornid

bas/04/hanoi.bas

B.5 Algoritmide keerukus

Selle peatüki juurde programminäiteid ei ole.

B.6 Kombinatoorika

B.6.1 Järjendite genereerimine rekursiivselt

bas/06/jarj_rek.bas

B.6.2 Permutatsioonide genereerimine rekursiivselt

bas/06/perm_rek.bas

B.6.3 Kombinatsioonide genereerimine rekursiivselt

bas/06/komb_rek.bas

B.6.4 Järjendite genereerimine iteratiivselt

bas/06/jarj_ite.bas

B.7 Lineaarsed andmestruktuurid

B.7.1 Lineaarne otsing

bas/07/linots.bas

B.7.2 Kahendotsing

bas/07/kahots.bas

B.7.3 Dünaamiline mäluhaldus

bas/07/dyn.bas bas/07/dyn.xls

B.7.4 Lihtahel

bas/07/ahel.bas bas/07/ahel.xls

B.7.5 Magasin massiivi baasil

bas/07/mag1.bas

B.7.6 Magasin lihtahela baasil

bas/07/mag2.bas bas/07/mag2.xls

B.7.7 Järjekord massiivi baasil

bas/07/jrk1.bas

B.7.8 Järjekord lihtahela baasil

bas/07/jrk2.bas bas/07/jrk2.xls

B.8 Mittelineaarsed andmestruktuurid

B.8.1 Kahendpuu läbimine

bas/08/labipuu.bas bas/08/labipuu.xls

B.8.2 Kahendotsingu puu

bas/08/otsipuu.bas bas/08/otsipuu.xls

B.8.3 Kuhjameetodil sorteerimine

bas/08/sort3.bas

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

bas/08/lyhteed.bas

B.8.5 Topoloogiline sorteerimine sügavuti läbimisega

bas/08/toposort.bas

Kirjandus

Anti Teepere. QBasicu kaugõppekursus matemaatikaõpetajatele. Seitse Teed, 2001.: Kaugõppekursuse materjalid, mis nende ridade kirjutamise hetkel on kättesaadavad vaid kursusel osalejatele, kuid peaks varsti ka laiemale lugejaskonnale avanema.
http://www.7t.ee/kursused/qbasic.html
Dan Bogdanov. Programmeerimiskeel Basic. PSHG, 1998.: Ülevaade Basicu saamisloost ja tähtsamatest dialektidest. Ei ole õpik.
http://www.pshg.edu.ee/~dan/aasta/1998/BASIC.html
Greg M. Perry. QBasic by Example. Que, 1993.: QBasicu dialekti järgiv õpik algajatele. 620 lk.
Victor Munerman, Evgeny Yemelchenkov, Tatyana Samoylova, Vladimir Dyakonov. The Revolutionary Guide to QBasic. Wrox, 1994.: QBasicu dialekti järgiv õpik algajatele. 577 lk.
David Boctor. Microsoft Office 2000/Visual Basic for Applications Fundamentals. Microsoft, 1999.: MS Office makrokeele VBA (Visual Basic for Applications) dialekti järgiv õpik algajatele. 527 lk.
John G. Kemeny, Thomas E. Kurtz. Back to Basic. Addison-Wesley, 1985.: Basicu loojate ülevaade keele ajaloost ja arengust. Kirjeldab 1980. aastate alguses loodud uut, struktuurprogrammeerimise elementidega dialekti True Basic. 134 lk.