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) - int, double, char, String ir t. t.
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:
- Stekas arba dėklas (angl. stack)
- Eilė (angl. queue)
- Dekas (angl. deque)
- Susietasis sąrašas arba tiesinis sąrašas (angl. linked list)
- Medžiai (angl. trees)
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,1 balo - iki 1 balo
10 uždavinių po 0,2 balo - iki 2 balų
4 uždaviniai po 0,5 balą - iki 2 balų

II variantas (pažengusiems programuotojams)

5 bet kokie uždaviniai pasirinkti iš Algimanto Juozapavičiaus knygos "Duomenų struktūros ir algoritmai" 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:

Visus uždavinius privaloma atsiskaityti iki 2023-12-19 (imtinai).
Uždavinių atsiskaitymai galimi tik paskaitų metu, t. y. siųsti užduočių el. paštu negalima.

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