1. Naloga
Delo z 2D tabelami
Opis: Napišite program za obdelavo tabele int[4][4]. Program naj: 1. Napolni tabelo s pomočjo Random. 2. Transponira matriko (vrstice postanejo stolpci). 3. Izpiše vsoto elementov nad glavno diagonalo.
Vnos: Generirana matrika.
Izpis: Izpis prvotne matrike, transponirane matrike in vsote.
2. Naloga
Sklad (LIFO) – Razveljavitev dejanj
Opis: Ustvarite razred Sklad. Simulirajte urejevalnik besedila. Ukazi: “vnesi [beseda]” (doda besedo v sklad), “razveljavi” (odstrani zadnjo besedo), “prikazi” (izpiše celoten sklad).
Vnos: Zaporedje ukazov.
Izpis: Trenutno stanje vnešenih besed.
3. Naloga
Linearna vrsta s premiki kazalcev
Opis: Implementirajte linearno vrsto z maksimalno dolžino in kazalcema (glava, rep). Napišite metodi dodaj(x) in odstrani(), ki odstrani zadnji element. Če rep doseže konec tabele, izpišite opozorilo o polni vrsti.
Vnos: Operacije dodajanja in brisanja.
Izpis: Stanje tabele in vrednost glava/rep po vsaki operaciji.
4. Naloga
Krožna vrsta
Opis: Ustvarite krožno vrsto Stringov. Napišite funkcije za dodajanje besede v vrsto, brisanje zadnje besede in funkcijo, ki vrne število elementov.
Vnos: Operacije dodajanja in odstranjevanja in na koncu klic števila elementov.
Izpis: Prikaz števila elementov v krožni vrsti.
5. Naloga
Algoritmi nad tabelami
Opis: V tabelo int[] velikosti 20 vnesite naključna števila med 1 in 20. Implementirajte algoritem za iskanje manjkajočih števil v obsegu 1-20. Uporabite pomožno tabelo za beleženje pojavitev vsake številke.
Vnos: Generirana tabela.
Izpis: Seznam števil, ki se v tabeli ne pojavijo.
6. Naloga
Kompleksna vrsta z objekti
Opis: Ustvarite vrsto (queue) Kupcev, kjer Kupec vsebuje ime in prioriteto (1-3). Implementirajte sistem, kjer se stranke dodajajo v vrsto, nato pa se obdelujejo: najprej tiste s prioriteto 1, nato 2, nato 3.
Vnos: Seznam kupcev z imeni in prioritetami.
Izpis: Pravilno preurejen seznam imen strank glede na prioriteto.