155YGEI Geoinformatika: Porovnání verzí

Z GeoWikiCZ
mBez shrnutí editace
Bayer (diskuse | příspěvky)
(Není zobrazeno 19 mezilehlých verzí od 3 dalších uživatelů.)
Řádek 3: Řádek 3:
* Kód předmětu: 155YGEI
* Kód předmětu: 155YGEI
* Garant předmětu: {{Lidé|doc. Ing. Tomáš Bayer, Ph.D.}}
* Garant předmětu: {{Lidé|doc. Ing. Tomáš Bayer, Ph.D.}}
* Přednášející: {{Lidé|doc. Ing. Tomáš Bayer, Ph.D.}}, {{Lidé|prof. Ing. Jiří Cajthaml, Ph.D.}}, {{Lidé|prof. Ing. Lena Halounová, CSc.}}, {{Lidé|Ing. Tomáš Janata, Ph.D.}}
* Přednášející: {{Lidé|doc. Ing. Tomáš Bayer, Ph.D.}}, {{Lidé|prof. Ing. Jiří Cajthaml, Ph.D.}}, {{Lidé|prof. Ing. Lena Halounová, CSc.}}, {{Lidé|Ing. Tomáš Janata, Ph.D.}}, {{Lidé|Ing. Markéta Potůčková, Ph.D.}}
* Rozsah: 2+2
* Rozsah: 2+2
* Počet kreditů: 4
* Počet kreditů: 4
Řádek 35: Řádek 35:
* Dle dosaženého bodového hodnocení za odevzdané úlohy (bude upřesněno na cvičení).
* Dle dosaženého bodového hodnocení za odevzdané úlohy (bude upřesněno na cvičení).


== Harmonogram pro akademický rok 2023/2024 ==
== Harmonogram pro akademický rok 2024/2025 ==


;Harmonogram přednášek:
;Harmonogram přednášek:
Řádek 43: Řádek 43:
! Datum !! Téma přednášky !! Přednáší
! Datum !! Téma přednášky !! Přednáší
|-
|-
| 26.9. || Algoritmus, složitost algoritmu ([https://github.com/k155cvut/ygei/blob/main/prednasky/geoinf1.pdf PDF]) || TB
| 24.9. || Algoritmus, složitost algoritmu ([https://github.com/k155cvut/ygei/blob/main/prednasky/geoinf1.pdf PDF]) || TB
|-
|-
| 3.10. || Komprese a kompresní algoritmy pro rastrová data ([https://github.com/k155cvut/ygei/blob/main/prednasky/geoinf2.pdf PDF]) || TB
| 1.10. || Komprese a kompresní algoritmy pro rastrová data ([https://github.com/k155cvut/ygei/blob/main/prednasky/geoinf2.pdf PDF]) || TB
|-
|-
| 10.10. || Prostorová indexace dat ([https://github.com/k155cvut/ygei/blob/main/prednasky/geoinf3.pdf PDF]) || TB
| 8.10. || Prostorová indexace dat ([https://github.com/k155cvut/ygei/blob/main/prednasky/geoinf3.pdf PDF]) || TB
|-
|-
| 17.10. || Clusterizační algoritmy || MP
| 15.10.-22.10. || Automatizované rozpoznávání objektů v mapách ([http://maps.fsv.cvut.cz/~cajthaml/ygei/YGEI_Obraz.pdf PDF])<!--, ([https://www.youtube.com/watch?app=desktop&v=5YAA7vS6kVU odkaz 1])--> || JC, TJ
|-
|-
| 24.10.-31.10. || Analýza, klasifikace a extrakce objektů z bodových mračen || MP
| 29.10. || Filtrace obrazu || LH
|-
|-
| 7.11. || Filtrace obrazu || LH
| 5.11.-12.11. || Vybrané grafové algoritmy a jejich implementace ([https://github.com/k155cvut/ygei/blob/main/prednasky/geoinf8.pdf PDF]) ([https://github.com/k155cvut/ygei/blob/main/prednasky/geoinf9.pdf PDF]) || TB
|-
|-
| 21.11.-28.11. || Automatizované rozpoznávání objektů v mapách ([http://maps.fsv.cvut.cz/~cajthaml/ygei/YGEI_Obraz.pdf PDF]), ([https://www.youtube.com/watch?app=desktop&v=5YAA7vS6kVU odkaz 1]) || JC, TJ
| 22.11. || Clusterizační algoritmy || MP
|-
|-
| 5.12.-12.12. || Vybrané grafové algoritmy a jejich implementace ([https://github.com/k155cvut/ygei/blob/main/prednasky/geoinf8.pdf PDF]) ([https://github.com/k155cvut/ygei/blob/main/prednasky/geoinf9.pdf PDF]) || TB
| 29.11. || Analýza, klasifikace a extrakce objektů z bodových mračen || MP
|-
|-
| 19.12. || Dekorelace dat, metoda hlavních komponent || MP  
| 6.12. || Dekorelace dat, metoda hlavních komponent || MP  
|-
|-
|}
|}
Řádek 66: Řádek 66:
;Cvičení:
;Cvičení:


Řešení úloh ve zvoleném skriptovacím jazyce (Python/Matlab). Odevzdávání a hodnocení po
Řešení úloh ve zvoleném skriptovacím jazyce (Python/Matlab).
skupinách.


Každá z úloh obsahuje povinnou část a volitelnou část. Povinná část úlohy je hodnocena fixním počtem bodů,
Odevzdávání a následné hodnocení po dvoučlenných skupinách.
volitelná část v závislosti na zvolených a vyřešených problémech.


Celkové hodnocení úlohy je součtem ohodnocení
Odevzdává se textová část (PDF, ideálně LaTeX) a zdrojový kód.
povinné části, volitelné části, a zpracování technické zprávy.
 
Pro skupinu nutno zřídit účet na github. Pro pohodlnější práci s repozitářem můžete využít github [https://github.com/apps/desktop desktop].  


{| class="border"
{| class="border"
Řádek 80: Řádek 79:
| 3.10. || JPEG komprese rastru ([https://github.com/k155cvut/ygei/blob/main/cviceni/geoinf_cv1.pdf PDF]) || TB
| 3.10. || JPEG komprese rastru ([https://github.com/k155cvut/ygei/blob/main/cviceni/geoinf_cv1.pdf PDF]) || TB
|-
|-
| 17.10. || Clusterizační algoritmy || MP
| 15.10. || Automatizované rozpoznávání objektů v mapách ([http://maps.fsv.cvut.cz/~cajthaml/ygei/YGEI_cv3.pdf PDF], [http://maps.fsv.cvut.cz/~cajthaml/ygei/Data_pro_cv/ data]) || JC, TJ
|-
|-
| 21.11. || Automatizované rozpoznávání objektů v mapách ([http://maps.fsv.cvut.cz/~cajthaml/ygei/YGEI_cv3.pdf PDF], [http://maps.fsv.cvut.cz/~cajthaml/ygei/data_pro_cv data]) || JC, TJ
| 5.11. || Nejkratší cesta grafem ([https://github.com/k155cvut/ygei/blob/main/cviceni/geoinf_cv4.pdf PDF]) || TB
|-
|-
| 5.12. || Nejkratší cesta grafem ([https://github.com/k155cvut/ygei/blob/main/cviceni/geoinf_cv4.pdf PDF]) || TB
| 22.11. || Clusterizační algoritmy || MP
|-
|-
| 19.12. || Metoda hlavních komponent  || MP  
| 6.12. || Metoda hlavních komponent  || MP  
|-
|-
|}
|}
Řádek 101: Řádek 100:
# Závěr, možné či neřešené problémy, náměty na vylepšení.
# Závěr, možné či neřešené problémy, náměty na vylepšení.
# Seznam literatury.
# Seznam literatury.
;
; Bodové hodnocení úloh
:
Každá z úloh obsahuje povinnou část a volitelnou část. Povinná část úlohy je hodnocena fixním počtem bodů, volitelná část v závislosti na zvolených a vyřešených problémech.
{| class="border"
!Úloha
!Povinná část
!Volitelná část
!Technická zpráva
!Max
|-
|1.
|20
|60
|10
|90
|-
|2.
|20
|55
|10
|85
|-
|3.
|20
|70
|10
|100
|-
|4.
|20
|0
|10
|30
|-
|5.
|20
|0
|10
|30
|-
|Celkem
|100
|185
|50
|335
|-
|}
;Podmínky zápočtu
:
Stav odevzdání úloh ([https://github.com/k155cvut/ygei/blob/main/ygei_2024.pdf PDF]).
; Zkouška
:
Známka závislá na dosaženém bodovém ohodnocení všech odevzdaných úloh.
{| class="wikitable"
!Hodnocení
!Počet bodů
|-
|A
|200
|-
|B
|190
|-
|C
|180
|-
|D
|170
|-
|E
|160
|-
|F
|<150
|}


== Odkazy ==
== Odkazy ==


{{Geoinformatika}}
{{Geoinformatika}}

Verze z 11. 11. 2024, 22:45

Základní údaje o předmětu

  • Aktuální a kompletní informace jsou na této stránce
  • Kód předmětu: 155YGEI
  • Garant předmětu:

doc. Ing. Tomáš Bayer, Ph.D.

  • Přednášející:

doc. Ing. Tomáš Bayer, Ph.D., prof. Ing. Jiří Cajthaml, Ph.D., prof. Ing. Lena Halounová, CSc., Ing. Tomáš Janata, Ph.D., Ing. Markéta Potůčková, Ph.D.

  • Rozsah: 2+2
  • Počet kreditů: 4
  • Ukončení: z, zk

Anotace

Předmět je zaměřen na pasáže teoretické informatiky zabývající se prostorovými daty v kartografii, GIS, DPZ. Zahrnuje popis vybraných algoritmů a jejich implementací ve skriptovacích jazycích Python / Matlab. Cílem kurzu je přiblížit studentům informatické/matematické pozadí metod moderní geoinformatiky a automatizovaného zpracování geodat. Předmět je vhodný i pro studenty doktorského studia, kteří by se chtěli věnovat návrhu a vývoji nových metod zpracování prostorových dat.

Vstupní požadavky

Znalost skriptovacích jazyků Python / Matlab, vybraných pasáží lineární algebry a matematické analýzy.

Doporučená literatura
  • Sojka, E., Gaura, J, Krumnikl, M.: Matematické základy digitálního zpracování obrazu, ZČU, 2011.
  • Samet, H.: Foundations of Multidimensional and Metric Data Structures, Morgan Kaufmann, 2006, ISBN: 9780123694461
  • Kolář, J.: Teoretická informatika, skriptum ČVUT, 2004

Podmínky ukončení předmětu

Zápočet
  • Včasné odevzdání úloh dle harmonogramu.
  • Účast na cvičeních.
Zkouška
  • Dle dosaženého bodového hodnocení za odevzdané úlohy (bude upřesněno na cvičení).

Harmonogram pro akademický rok 2024/2025

Harmonogram přednášek

Vyučující: doc. Ing. Tomáš Bayer, Ph.D., prof. Ing. Jiří Cajthaml, Ph.D., prof. Ing. Lena Halounová, CSc., Ing. Tomáš Janata, Ph.D., Ing. Markéta Potůčková, Ph.D.

Datum Téma přednášky Přednáší
24.9. Algoritmus, složitost algoritmu (PDF) TB
1.10. Komprese a kompresní algoritmy pro rastrová data (PDF) TB
8.10. Prostorová indexace dat (PDF) TB
15.10.-22.10. Automatizované rozpoznávání objektů v mapách (PDF) JC, TJ
29.10. Filtrace obrazu LH
5.11.-12.11. Vybrané grafové algoritmy a jejich implementace (PDF) (PDF) TB
22.11. Clusterizační algoritmy MP
29.11. Analýza, klasifikace a extrakce objektů z bodových mračen MP
6.12. Dekorelace dat, metoda hlavních komponent MP


Cvičení

Řešení úloh ve zvoleném skriptovacím jazyce (Python/Matlab).

Odevzdávání a následné hodnocení po dvoučlenných skupinách.

Odevzdává se textová část (PDF, ideálně LaTeX) a zdrojový kód.

Pro skupinu nutno zřídit účet na github. Pro pohodlnější práci s repozitářem můžete využít github desktop.

Datum Téma úlohy Cvičí
3.10. JPEG komprese rastru (PDF) TB
15.10. Automatizované rozpoznávání objektů v mapách (PDF, data) JC, TJ
5.11. Nejkratší cesta grafem (PDF) TB
22.11. Clusterizační algoritmy MP
6.12. Metoda hlavních komponent MP


Každá úloha bude obsahovat:

  1. Zadání.
  2. Údaje o bonusových úlohách.
  3. Popis a rozbor problému + vzorce.
  4. Popisy metod/algoritmů formálním jazykem.
  5. Vstupní data, formát vstupních dat, popis.
  6. Výstupní data, formát výstupních dat, popis.
  7. Závěr, možné či neřešené problémy, náměty na vylepšení.
  8. Seznam literatury.
Bodové hodnocení úloh

Každá z úloh obsahuje povinnou část a volitelnou část. Povinná část úlohy je hodnocena fixním počtem bodů, volitelná část v závislosti na zvolených a vyřešených problémech.

Úloha Povinná část Volitelná část Technická zpráva Max
1. 20 60 10 90
2. 20 55 10 85
3. 20 70 10 100
4. 20 0 10 30
5. 20 0 10 30
Celkem 100 185 50 335
Podmínky zápočtu

Stav odevzdání úloh (PDF).

Zkouška

Známka závislá na dosaženém bodovém ohodnocení všech odevzdaných úloh.

Hodnocení Počet bodů
A 200
B 190
C 180
D 170
E 160
F <150

Odkazy