Algoritmai ir duomenų struktūros

Programavimas JAVA kalba

Temos

Kaip susikurti pirmąją programą "Hello world" pasirinktoje IDE aplinkoje
Kintamieji (angl. variables)
Duomenų tipai (angl. data types)
Duomenų tipų konvertavimas iš vieno į kitą (angl. data types conversion): int->String, String->double ir t. t.
Operatoriai (angl. operators): aritmetiniai, loginiai, lyginimo operatoriai
Sąlygos sakiniai (angl. loops): if, if-else, if-else-if, switch, for, while ir t.t.
Masyvai (angl. arrays): vienmačiai, dvimačiai, daugiamačiai
Komentarai (angl. comments)
Įvestis/išvestis (angl. input/output)
Nuskaitymas iš failo / įrašymas į failą
Statinis metodas (angl. static method)
Rekursija (angl. recursion)
Grafika
Algoritmų sudėtingumas
Duomenų struktūros:
- Masyvas (angl. array)
- Dėklas (angl. stack)
- Eilė (angl. queue)
- Dvipusė eilė (angl. double ended queue, arba deque)
- Sąrašas (angl. list)
- Rinkinys (angl. set)
- Medis (angl. tree)
- Grafas (angl. graph)
Rūšiavimo (rikiavimo) ir paieškos algoritmai:
- Rūšiavimas įterpimu (angl. insertion sort)
- Greitasis rūšiavimas (angl. quick sort)
- Rūšiavimas skaičiavimu (angl. counting sort)
- Tiesinė paieška (angl. linear search)
- Dvejetainė paieška (angl. binary search)

Uždaviniai (ne balams):

Uždaviniai pasipraktikavimui
W3Schools uždaviniai
Loginio mąstymo lavinimui rekomenduoju pastudijuoti "Bebro" užduotis

Balai:

5 balai už egzaminą
5 balai už uždavinius

I variantas (pradedantiesiems programuotojams)

10 uždavinių po 0,2 balo - iki 2 balų
10 uždavinių po 0,3 balo - iki 3 balų

II variantas (pažengusiems programuotojams)

5 bet kokie uždaviniai pasirinkti iš Algimanto Juozapavičiaus knygos "Duomenų struktūros ir algoritmai" (knyga yra prieinama emokymai.vu.lt sistemoje) paragrafo 6.3 Trečioji uždavinių grupė. Knyga taip pat yra prieinama kurso medžiagoje, pateiktoje VU VMA sistemoje.

Studentas pats pasirenka, kurį variantą nori daryti.

Atsiskaitymai:

Uždavinius galima atlikti su bet kuria programavimo kalba, bet rekomenduojama naudoti JAVA.
Uždavinius kelkite į emokymai.vu.lt sistemą. Jeigu naudosite ne JAVA kalbą ir dėstytojai nepavyks pasileisti jūsų atliktų uždavinių, tai būsite paprašyti pademonstruoti gyvai.
Visus uždavinius privaloma atsiskaityti iki egzamino.

Rekomenduojama programinė įranga:

Java SE Development Kit - programinės įrangos paketas, kuriame yra įvairios bibliotekos, Java programų kūrimo ir testavimo įrankiai bei įrankiai, skirti programoms paleisti Java platformoje.
IntelliJ IDEA - užpildykite šią formą su VU el. paštu, kad gauti nemokamą versiją.
NetBeans IDE - nemokama
Eclipse IDE - nemokama