Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
tematy_prac_inzynierskich [2020/03/10 15:44] pszwed [Proces dyplomowania] |
tematy_prac_inzynierskich [2020/10/05 21:29] pszwed [2020] |
||
---|---|---|---|
Line 1: | Line 1: | ||
- | ===== Szablon | + | ===== Struktura pracy ===== |
- | | + | |
- | - //Projekt dyplomowy// (a nie //Projekt inżynierski// | + | |
- | - czcionka nie ma dużego znaczenia | + | |
- | - na drugiej stronie nie ma już oświadczenia, | + | |
- | Jeżeli praca została wysłana do Wirtualnej Uczelni, nie jest konieczna jej modyfikacja. | + | *[[prace_inz_uwagi|Uwagi]] |
- | [[proces_dyplomowania]] | + | *[[proces_dyplomowania|Proces dyplomowania]] |
- | ===== Struktura pracy ====== | + | |
- | [[struktura_pracy_inz|Struktura pracy]] | ||
- | =====Uwagi===== | ||
- | |||
- | * W tekście pracy nie używamy czasu przyszłego (opisujemy to, co jest/ | ||
- | * Nie piszemy, że //chcemy przybliżyć// | ||
- | * 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, | ||
- | * 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, | ||
- | - Podsumowanie | ||
- | * Zła prezentacja: | ||
- | * Ma 20 slajdów | ||
- | * W tym 12+ to przegląd literatury i przytoczenie znanych faktów/ | ||
- | * Dyplomant skupia się na szczegółach | ||
- | * Około 14 slajdu przewodniczący komisji przerywa i prosi o przejście do podsumowania (przed slajdami z pracami własnymi) | ||
====== Tematy prac inżynierskich ====== | ====== Tematy prac inżynierskich ====== | ||
===== 2020 ===== | ===== 2020 ===== | ||
+ | -Map matching :!: Zajęte | ||
+ | -Algorytmy optymalizacji (możliwych jest kilka tematów) :!: Jeden temat zajęty | ||
+ | -Grupowanie grawitacyjne :!: Zajęte | ||
+ | -Generacja i testy Negatywnych Baz Danych :!: Zajęte | ||
+ | -Analiza antyplagiatowa kodu :!: Zajęte | ||
==== 1. Map matching ==== | ==== 1. Map matching ==== | ||
Zarezerwowane jako implementacja w Pythonie? :?: | Zarezerwowane jako implementacja w Pythonie? :?: | ||
Line 68: | Line 50: | ||
* Z reguły algorytmy mają jakieś parametry. Dla danej funkcji | * Z reguły algorytmy mają jakieś parametry. Dla danej funkcji | ||
* Wybór macierzowej reprezentacji może powodować pewne niewielkie odstepstwa od bazowego algorytmu mające na celu przyspieszenie obliczeń | * Wybór macierzowej reprezentacji może powodować pewne niewielkie odstepstwa od bazowego algorytmu mające na celu przyspieszenie obliczeń | ||
+ | * Działanie algorytmu należy przetestować, | ||
=== 2.a PSO === | === 2.a PSO === | ||
Line 87: | Line 70: | ||
Inne do przedyskutowania..., | Inne do przedyskutowania..., | ||
+ | |||
+ | ==== 3. Grupowanie grawitacyjne (CUDA)==== | ||
+ | :!: Zajete | ||
+ | Grupowanie (klasteryzacja) to proces łączenia danych w grupy. Przez dane rozumiane są tu wektory w R^n. Zazwyczaj oczekuje się, że grupy będą od siebie oddalone, natomiast dane należące do jednej grupy położone blisko siebie. Przy grupowaniu grawitacyjnym wykorzystuje się model sił grawitacji - blisko położone punkty przyciągają się mocniej i skupiają w grupy. | ||
+ | Celem pracy jest implementacja kilku znanych wersji algorytmu grupowania grawitacyjnego i przetestowanie ich działania. | ||
+ | |||
+ | Platforma implementacji CUDA (NVidia). Ewentulnie porównanie z czystym C. | ||
+ | |||
+ | |||
+ | |||
+ | ==== 4. Generacja i testy Negatywnych Baz Danych ==== | ||
+ | |||
+ | :!: Zajete | ||
+ | |||
+ | Negatywne Bazy Danych (NDB) przechowują w jawnej postaci negatywną informację. Można to przeanalizować na przykładzie łańcucha bitów 101. Negatywna reprezentacja to oczywiście wyliczenie innych wariacji: 001,010, itd. Stosując symbole wieloznaczne może to być również | ||
+ | < | ||
+ | Te dwie ostatnie specyfikacje są równoważne formule logicznej | ||
+ | |||
+ | $f=b_0\wedge \neg b_2 \lor \neg b_0$. | ||
+ | |||
+ | Znalezienie ciągu zdań (bitów), dla których formuła jest prawdziwa to zagadnienie | ||
+ | |||
+ | |||
+ | ==== 5. Analiza antyplagiatowa kodu ==== | ||
+ | :!: Zarezerwowany | ||
+ | |||
+ | Celem pracy jest implementacja systemu, który będzie umożliwiał przesłanie plików źródłowych w wybranym języku programowania przez zalogowanych użytkowników, | ||
===== 2019 ===== | ===== 2019 ===== |