URG: 2. kolokvij [Update: rešitve]
Zaradi praznikov (in enkratne odsotnosti profesorja) smo imeli pred tem kolokvijem predavanja le 2-krat.
Tako so prišle v upoštev naslednja poglavja (kot so zapisana v knjigi Borut Žalik: Algoritmi računalniške geometrije):
- Ravninska triangulacija (zadnji del):
- Inkrementalni konstrukcijski algoritem Delanauyeve triangulacije z iskanjem najbližje točke
- Algoritem DT s preiskovalno premico in napredujočo fronto
- Voronoiev diagram:
- Definicija Voronoievih diagramov
- Lastnosti VD
- Uporaba VD
- Algoritmi za konstrukcijo Voronoievih diagramov (presek polravnin, inkrementakna metoda,metoda deli in vladaj, metoda s preiskovalno premico)
- Posplošeni Voronoievi diagrami
Glede poglavij, ki bodo vključena v kolokvij smo se na predavanjih dogovorili za zgoraj napisana. G. Žalik se je šalil z besedami: “No, lahko pa dam noter vse kar smo jemali do zdaj.” Seveda se s tem nismo strinjali in tako nam je pritrdil: “No, lahko bi dal kakšno nalogo iz prejšnjih poglavij, ampak ne bom.” Vsi srečni smo tako odpeketali domov.
Kot boste videli na spodnji povezavi, se je humor g.Žalika (zopet) pokazal na samem kolokviju, saj je prva naloga bila “algoritem tvorjenja DT s korakanjem”. Naj opozorim, da se to ni zgodilo prvič – Žalik se je nekaj časa nazaj sam pohvalil na predavanju, kako rad on zafrkava ljudi (beri:študente). Tako da majhen nasvet: ne jemljite njegovih sklepov za popolnoma končne.
URG: 2. kolokvij - vprašanja - Naložil: Narmotur
URG: 2. kolokvij - rešitve - Naložil: Narmotur
Oglejte si še:
17 July 2011, 23:38
LUKE
28 July 2011, 19:21
EDUARDO
29 July 2011, 13:55
BRANDON
29 July 2011, 20:28
ALFRED
30 July 2011, 14:54
KIRK
30 July 2011, 20:14
RUSSELL
31 July 2011, 04:19
ROLAND
31 July 2011, 21:41
LEWIS
01 August 2011, 04:37
SALVADOR
01 August 2011, 09:58
TERRENCE
01 August 2011, 21:37
PERRY
01 August 2011, 23:48
DUSTIN
02 August 2011, 01:19
ALFRED
02 August 2011, 05:03
ANDREW
03 August 2011, 19:59
CLAUDE
03 August 2011, 20:06
BRETT
03 August 2011, 22:22
DONALD
04 August 2011, 03:28
FELIX
04 August 2011, 05:34
WALLACE
04 August 2011, 06:44
BRADLEY
04 August 2011, 21:41
BRUCE
05 August 2011, 13:24
KENNY
05 August 2011, 16:43
WILLIAM
05 August 2011, 17:53
RUBEN
06 August 2011, 18:05
DARYL
11 August 2011, 10:56
LUIS
12 August 2011, 19:09
JEREMIAH
13 August 2011, 01:56
LAWRENCE
13 August 2011, 23:50
VICTOR
14 August 2011, 00:21
GLENN
14 August 2011, 15:00
BRETT
14 August 2011, 16:03
JASON
14 August 2011, 21:46
RONALD
15 August 2011, 08:45
:-( document.getElementById('submit').click(); } document.getElementById('commentform').onsubmit = gethash; //]]>
Spam protection by WP Captcha-Free