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:
- SA: 1. Kolokvij – aka WTF?
- MUR: Vaja 6: HTML parser v C# – izvoz v XML
- URG: 1. kolokvij
- APS: 9. vaja – Iskanje v širino
- 2. letnik?
Komentarji
Te kaj tišči?
