IEP/K2 Jun 2022

Ovaj rok nije rešen. Pomozite SI Wiki tako što ćete ga rešiti.

Drugi kolokvijum u julskom roku 2022. godine održan je 17. septembra. Trajao je 90 minuta i bila je dozvoljena upotreba materijala sa predavanja.

Postavka

Posmatra se registar istraživača sa podacima o radovima i vezama između istraživača. U jednom redu se nalaze identifikator istraživača i lista radova tog istraživača. Svaki rad sadrži informacije o radu i listu istraživača. Za potrebe navedene evidencije podaci se čuvaju u tekstualnoj datoteci na Hadoop sistemu. Podaci su dati u obliku:

<Researcher><TAB><Work>{;<Work>}

Gde polje <Researcher> predstavlja identifikator istraživača, a polje <Work> predstavlja identifikator rada, nakon koga dolazi znak : i lista identifikatora istraživača koji su takođe učestvovali na tom radu a koji su razdvojeni znakom ,. U listi identifikatora se sigurno nalazi identifikator datog istraživača.

1. U programskom jeziku Java sastaviti Map/Reduce posao koji vraća statističke podatke o broju različitih istraživača, koautora, sa kojima je neki istraživač sarađivao na radovima: minimalan broj različitih koautora, maksimalan broj različitih koautora, i prosečan broj različitih koautora po istraživaču. Ovo izračunati za istraživale^[sic] koji imaju barem N unetih radova (N parametar koji se prosleđuje računarima koji rade obradu). Voditi računa o konkurentnosti.
2. U programskom jeziku Java sastaviti lanac od dva ili više Map/Reduce poslova koji za zadatog istraživača R vraća istraživača K sa kojima bi istraživača^[sic] R mogao sarađivati. Istraživač K je takav istraživač da je sa njim sarađivao najveći broj različitih istraživača koji su sarađivali sa istraživačem R, a da istraživači R i K nisu sarađivali. Dva istraživača su sarađivala ako su učestvovali na barem jednom zajedničkom radu. Parametar R se prosleđuje računarima koji rade obradu. Ukoliko postoji više istraživača sa istim najvećim brojem vratiti sve takve istraživače. Voditi računa o konkurentnosti.

Odgovor^[sic] se predaju u vidu dve java datoteka (Istrazivaci1.java i Istrazivaci2.java).

Provera

Na kolokvijumu su bile dostupne Researchers_V1.txt i Researchers_V2.txt datoteke za testiranje rešenja.