Pismene provjere znanja

[markov]

Na pismenoj provjeri znanja možete imati kalkulator. Službeni podsjetnik ćete dobiti, ne trebate nositi svoj.


Raspored za prvu provjeru znanja: IZBRISANO



Na ispitu ne morate koristiti precizne varijante algoritama (označavanje i skeniranje vrhova) za maksimalni tok ili maksimalno sparivanje kako su navedeni na službenom podsjetniku, već samo ako se to eksplicitno traži (naravno, možete koristiti ako želite, ali vam uzima nešto više vremena). Primjerice za Ford-Fulkersonov algoritam potpuno je dobar zapis kao u rješenju
https://web.math.pmf.unizg.hr/~marko/rezultati/oi_kol1_19_rjes.pdf
(sve se radi samo na jednoj skici grafa).

_________________
Marko Vrdoljak

[markov]

Molim studente koji neće izaći na provjeru znanja da mi to jave kratkim mailom, radi organizacije (barem u ponedjeljak, neće biti kasno).

_________________
Marko Vrdoljak

[markov]

Rezultati će biti danas, a uvide ćemo održati u petak i ponedjeljak, preko Zooma.

_________________
Marko Vrdoljak

[markov]

Rezultati prve pismene provjere znanja: IZBRISANO

Za uvide se molim najavite mailom čim prije, a najkasnije sutra do 11 sati pa ću Vam dati precizan termin za sastanak Zoomom. Okvirno vrijeme je od 13 sati u petak, a u ponedjeljak po dogovoru. Ako imate kakvih vremenskih restrikcija, molim napišite.

Studenti koji nisu zadovoljni (prolaznom) ocjenom neka se jave mailom radi dogovora za usmenu provjeru znanja koja će se održati Zoomom.

_________________
Marko Vrdoljak

[markov]

Na linku
https://web.math.pmf.unizg.hr/~marko/rezultati/oi_pism_20a_rjesenja.pdf
možete naći zadatke s prve pismene provjere s rješenjima.

_________________
Marko Vrdoljak

[markov]

U rješenju 4. zadatka pogrešno su izračunate dualne varijable u prvoj tablici. Računamo redom: [tex]u_1=0, v_1=-4, u_2=M+4, v_2=-M-8, v_3=-M-8, u_3=M+3, u_4=M+8[/tex], što naravno mijenja brojke izračunate u desnim gornjim kutevima polja, ali je svejedno najmanja u lijevom donjem polju tablice ([tex]-M-4[/tex]) pa se nastavak rješenja ne mijenja.

_________________
Marko Vrdoljak

[markov]

Raspored za drugu provjeru znanja (11.9.2020.)
006: A-Ma
001: Mo-Ž

Na pismenoj provjeri znanja možete imati kalkulator. Službeni podsjetnik ćete dobiti, ne trebate nositi svoj.

_________________
Marko Vrdoljak

[markov]

Kako sam idući tjedan na konferenciji, rezultati će biti u petak 18.9, a uvidi (Zoomom) od
ponedjeljka 21.9.

_________________
Marko Vrdoljak

[markov]

Rezultati druge pismene provjere znanja:

JMBAG	1. zad	2. zad	3. zad	4. zad	5.zad	Ukupno	Ocjena
1191229467	20	7	1	10	0	38
1191231264	20	15	20	15	0	70	3
1191231607	20	15	20	15	20	90	5
1191233594	15	10	12	15	5	57	2
1191233659	20	15	20	15	5	75	4
1191233830	20	11	0	8	0	39
1191234399	20	11	0	15	4	50	2
1191234677	20	15	20	15	5	75	4
1191234859	20	11	10	20	0	61	3
1191234981	20	2	2	0	5	29
1191235104	5	0	0	0	0	5
1191235403	20	15	20	20	5	80	4
1191235445	20	10	20	15	5	70	3
1191235653	5	5	5	5	5	25
1191236143	20	11	3	15	5	54	2
1191237039	0	11	0	10	1	22
1191237182	20	11	10	12	5	58	2

Za uvide se javite do ponedjeljka u 12 sati radi dogovora.

_________________
Marko Vrdoljak

[markov]

Treća provjera znanja se piše u 003, s početkom u 12 sati (petak 25.9.)

_________________
Marko Vrdoljak

[markov]

Rezultati treće provjere znanja:

JMBAG	1. zad	2. zad	3. zad	4. zad	5.zad	Ukupno	Ocjena
0177044775	5	0	0	0	0	5	/
1191229467	20	10	7	10	5	52	2
1191233830	15	15	10	10	0	50	2
1191234981	15	10	5	18	20	68	3
1191235104	18	0	18	4	10	50	2
1191235653	10	12	15	8	5	50	2
1191237039	20	15	20	5	2	62	3

Za uvide se molim najavite najkasnije u ponedjeljak do 12 sati radi dogovora termina za sastanak Zoomom. Studenti koji nisu zadovoljni (prolaznom) ocjenom neka se jave mailom do ponedjeljka u 12 sati radi dogovora za usmenu provjeru znanja koja će se održati Zoomom.

_________________
Marko Vrdoljak