Sadržaj predmeta

Algoritmi u geoinformacijskim sustavima

Šifra:

143217

Kratica:

B24B03

Visoko učilište:

Geodetski fakultet

ECTS bodovi:

3.0

Opterećenje:

30(V) + 15(S)

Nositelji:

doc. dr. sc. Ana Kuveždić Divjak

Izvođači:

doc. dr. sc. Ana Kuveždić Divjak (S)

Radan Vujnović, dipl. ing. (V)

Opis predmeta:

Cilj predmeta je izučavanje matematičke i računalne teorije primijenjene u geoinformacijskim sustavima (GIS). Savladavanje navedenog nužno je za evaluaciju rezultata analiza GIS-om i izvođenje složenijih analiza prostornih podataka koje nisu dostupne unutar tipičnog softvera za GIS. Sadržaj predmeta uključuje temeljnu teoriju struktura prostornih podataka i najvažnijih algoritama u GIS-u. Praktični rad uključuje analizu i programiranje algoritama. Ishodi učenja na razini programa kojima predmet pridonosi <ul><li>Održavati topografske, kartografske, pomorsko navigacijske i zemljišne informacijske sustave, integrirati i vizualizirati prostorne informacije. <li>Upotrebljavati informatičku tehnologiju u rješavanju geodetskih i geoinformatičkih zadataka. <li>Prepoznati probleme i zadatke u primjeni geodetskih i geoinformacijskih načela i metoda, te odabrati ispravne postupke za njihovo rješavanje. <li>Pratiti i usvajati nova tehnološka dostignuća u području geodetske izmjere, geoinformacijskih sustava i usluga temeljenih na položaju te promjene propisa, normi i standarda.</ul> Očekivani ishodi učenja na razini predmeta <ul><li>Opisati teoriju koja je u pozadini temeljnih algoritama za rasterske i vektorske podatke koji se primijenjuju u obradi geoinformacija. <li>Analizirati i definirati koncepte prostornih podataka. <li>Strukturirati i rješavati geometrijske probleme u obradi i analizi geoinformacija. <li>Programirati temeljne algoritme koji se upotrebljavaju u obradi geoinformacija. <li>Procijenjivati mogućnosti i ograničenja programa za GIS.</ul> Sadržaj predmeta detaljno razrađen prema satnici nastave <ul><li>1. Uvod u predmet i programiranje na računalu. Pregled osnovnih geometrijskih struktura: točka, linija, poligon. <li>2. Pregled i izbor programskog jezika, prevođenje i izvršavanje programa. <li>3. Računanje presjeka linija. Računanje centroida poligona. <li>4. Računanje opsega i površine poligona. Točka u poligonu. Preklapanje poligona. <li>5. Rasterski podaci - sažimanje, kvadratno stablo, računanje površine, klasifikacija. <li>6. Sortiranje podataka. <li>7. Pojednostavljenje linija. <li>8. Pregled naprednih algoritama. Najkraći put. <li>9. Razrada i planiranje implementacije izabranog algoritma. <li>10., 11., 12. Implementacija izabranog algoritma. <li>13. Testiranje algoritma. <li>14. Dokumentiranje programa. <li>15. Prezentacija izrađenog projekta implementacije algoritma.</ul> Praćenje rada studenata <ul><li>Pohađanje nastave - 0.5 ECTS-a <li>Praktični rad - 1 ECTS <li>Seminarski rad - 1 ECTS <li>Pismeni ispit - 0.5 ECTS-a</ul>

Ishodi učenja:

1. Opisati teoriju koja je u pozadini temeljnih algoritama za rasterske i vektorske podatke koji se primijenjuju u obradi geoinformacija.

2. Analizirati i definirati koncepte prostornih podataka.

3. Strukturirati i rješavati geometrijske probleme u obradi i analizi geoinformacija.

4. Programirati temeljne algoritme koji se upotrebljavaju u obradi geoinformacija.

5. Procijenjivati mogućnosti i ograničenja programa za GIS.

Preduvjeti za upis predmeta:

Baze podataka (položen)

Osnove geoinformatike (položen)

Inženjerska grafika u geodeziji i geoinformatici (položen)

Legenda

S - Seminar

V - Vježbe