[PJISP] Priprema gradiva za SOV (molim vas, pre čitanja otvorite obaveštenje da biste videli celi tekst)

 Poštovani studenti,

Gradivo koje dolazi na SOV obuhvata sve što je do sada rađeno na vežbama. Ukratko, od vas se očekuje da učitate podatke iz ulaznog fajla u jednostruko spregnutu listu ili binarno stablo pretrage, obradite podatke na određeni način, po potrebi pretražite, i rezultat(e) ispišete u izlazni fajl. U obzir dolazi sve što smo radili i za T1234, stoga učitavanje i ispis podataka preko standardnog ulaza/izlaza ne bi trebalo da vam bude stran, kao i rad sa stringovima, naredbe selekcije, ciklusa itd.

Pojedini zadaci za vežbu u zbirci imaju zahtev za učitavanje podataka u jednostruko spregnutu listu, tako da ona ostane sortirana. Primer takvog zadatka možete naći ovde. Naglašavam da ovoga još uvek nije bilo na slajdovima za vežbe, odnosno, da ćemo to uraditi nakon SOV-a. Zadaci za SOV će imati isključivo učitavanje podataka na kraj jednostruko spregnute liste, ili učitavanje u binarno stablo pretrage gde će se pozicioniranje novog čvora određivati prema odabranom obeležju informacionog dela čvora. Izabrano obeležje može biti celobrojna, realna vrednost, ili string.
Zadatke u kojima se traži učitavanje u jednostruko spregnutu listu tako da ona bude sortirana i dalje možete iskoristiti za vežbu, tako što ćete ih raditi na jedan od dva načina:

1. Možete ih koristiti za vežbanje binarnih stabala pretrage (ispisi programa bi trebalo da se poklapaju)
2. Možete ih koristiti za vežbanje jednostruko spregnute liste (ispisi programa se neće poklapati, ali vaša rešenja možete proveriti u odnosu na ulazni fajl, jer će redosled ostati isti tokom učitavanja iz fajla u listu)

Nadam se da su sada sve nedoumice u vezi sa gradivom koje dolazi na SOV razjašnjene. Ako imate nekih dodatnih pitanja, ili nedoumica, molim vas da mi se obratite na mejl radisic.rade@uns.ac.rs, ili na Teams platformi.

Srdačan pozdrav,
Rade Radišić