Differences

This shows you the differences between two versions of the page.

--- tematy_prac_inzynierskich [2019/07/01 00:55]
pszwed [6. Optymalizacja na GPU]
+++ tematy_prac_inzynierskich [2019/12/23 03:13]
pszwed [Struktura pracy]
@@ Line 1: / Line 1: @@
+====== Struktura pracy ======
+[[struktura_pracy_inz|Struktura pracy]]
+:!: Uwagi...
+  * Nie używamy czasu przyszłego (opisujemy to, co jest/istnieje lub to, co zostało zrobione)
+  * Nie piszemy, że //chcemy przybliżyć// lub //ułatwić zrozumienie//. Czytelnikiem jest osoba oceniająca pracę, więc nie można sugerować, że czegoś może nie rozumieć
+  * W miarę mozliwosci ilustrujemy tekst rysunkami. Nawet prostymi, typu przepływ danych od A do D poprzez B i C: A -> B -> C -> D.
+  * Podczas obrony przewidziana jest trwająca około 7 min prezentacja, podczas której pokazuje się 8-12 slajdów. Rysunki z tekstu są tu dobrymi kandydatami na treść slajdów.
+  * Prezentacja powinna obejmować:
+      - Slad tytułowy
+      - Cel pracy
+      - Przedstawiennie problemu, motywacje
+      - Może zawierać elementu przegladu literatury (ale krótko)
+      - Opis prac własnych (zaprojektowano, zaimplementowano, przetestowano, rezultaty)
+      - Podsumowanie
 ====== Tematy prac inżynierskich ======
 ===== 2019 =====
+Obecnie zarezerwowanych jest 12/12
+:!: ** Nie podejmuję się prowadzenia kolejnych prac ze wzgledu na osiągnięcie limitu** :!:
 ==== 1. Wizualizacja danych geograficznych ====
 :!: Rezerwacja
@@ Line 9: / Line 29: @@
 ==== 2. Narzędzia WebScraping ====
+:!: Rezerwacja
 Przegląd i porównanie narzędzi WebScraping dla kilku przykładowych zadań, np. zbieranie danych z serwisu nieruchomości lub samochodów, zbieranie publikacji prasowych na popularnych portalach, produktów z Allegro, itp. Zakres zadań do uzgodnienia.
 ==== 3. Map matching ====
-(a) Implementacja (znanego) algorytmu rzutowania sekwencji odczytów GPS na mapę w postaci procedur składowanych dla PostgreSQL/PostGIS.
+(a) Implementacja (znanego) algorytmu rzutowania sekwencji odczytów GPS na mapę w postaci procedur składowanych dla PostgreSQL/PostGIS, na podsatwie [[https://www.researchgate.net/publication/263855222_SLIDES_An_Incremental_Map-Matching_Algorithm_Based_on_Hidden_Markov_Model]]
-(b) Alternatywnie, dla mapy przecowywanej w pamięci w językach Java lub Python, ale konieczna implementacja funkcjonalności, które są w PostGIS zaimplementowane (indeksy przestrzene, obliczanie odleglości) oraz wstępne prztewarzanie danych mapy.
+Procedury mogą być zaimplementowane w
+  - [[https://www.postgresql.org/docs/9.2/plpgsql.html]] preferowane, łatwe w konfiguracji i wydajne
+  - Java lub Pythonie (trudniejsze w konfiguracji i dyskusyjne wydajnościowo)
+(b) Alternatywnie, dla mapy przechowywanej w pamięci w językach Java lub Python, ale konieczna implementacja funkcjonalności, które są w PostGIS zaimplementowane (indeksy przestrzene, obliczanie odleglości) oraz wstępne prztewarzanie danych mapy.
+Zakres:
+  - załaduj mapę oryginalną
+  - podziel drogę na segmenty (od skrzyżowania do skrzyżowania)
+  - dodaj tabele/struktury danych do przechowywania ścieżek GPS
+  - dodaj tabele/struktury danych na graf przypisujący odczyty do punktów na odcinkach dróg
+  - napisz procedurę, która dla nowego punktu:
+    - rozszerza graf o nowe możliwe wierzchołki //expansion//
+    - usuwa z grafu wierchołki, z których nie można kontynuować //contraction//
+  - podprocedury powinny mieć warianty lub być sterowane parametrami
+  - Testy:
+    - jakościowe - czy ścieżki są odwzorowane poprawnie
+    - wydajnościowe - ile zapytań można przetwarzać w jednostce czasu, ewentualnie grupowanie punktów jednej ściezki
 ==== 4. Wykorzystannie reguł rozmytych do rekomendacji produktów ====
 :!: Rezerwacja
@@ Line 22: / Line 61: @@
 ==== 5. Aplikacja webowa do edycji dokumentacji projektowej ====
+:!: Rezerwacja
 Projekt w stylu [[http://home.agh.edu.pl/~pszwed/wiki/doku.php?id=amo:projekt]]
 Konfigurowalna struktura dokumentu: [[http://home.agh.edu.pl/~pszwed/wiki/doku.php?id=amo:rup_tailored]]
@@ Line 27: / Line 68: @@
 ==== 6. Optymalizacja na GPU ====
 Implementacja popularnych algorytmów optymalizacji ciągłej na GPU: CUDA lub OpenCL. //Takich prac może być wiecej...//
@@ Line 48: / Line 90: @@
   - WebAssembly
   - Rekomendacja/ocena utworów muzycznych
-  - Przepisy
+  - Przepisy (zamienione na web crawling + walidację)
+  - Smart Mirror