1. SylabUZ
2. Faculty of Civil Engineering, Architecture and Environmental Engineering
3. winter term 2022/2023
4. Geoinformatics and satellite technology - First-cycle studies leading to Engineer's degree
5. Algorithms and information processing techniques

Generate PDF for this page

Algorithms and information processing techniques - course description

Aim of the course

Zdobycie przez studentów wiedzy i umiejętności w zakresie implementacji oraz analizy algorytmów i technik przetwarzania informacji. Zapoznanie studentów z podstawowymi technikami przetwarzania informacji przydatnymi w systemach GNSS oraz sposobami ich implementacji w wybranych językach programowania.

Prerequisites

Save changes

Podstawy programowania.

Programowanie obiektowe i zaawansowane metody programowania.

Scope

Algorytmy - złożoność obliczeniowa i pamięciowa algorytmów, własności algorytmów; struktury sterujące i schematy blokowe.

Struktury danych wykorzystywane w przetwarzaniu informacji - struktury danych, zbiory dynamiczne, kolejki i stosy, listy jednokierunkowe i dwukierunkowe, listy cykliczne.

Analiza wybranych problemów algorytmicznych, przeszukiwanie liniowe i binarne, sortowanie danych; wyszukiwanie wzorca, podstawowe techniki kompresji i kodowania danych.

System GNSS, pozyskiwanie, rejestracja i przetwarzanie danych w systemie GNSS.

Formaty przechowywania i analiza danych z systemu GNSS. Podstawowe obliczenia (np. odległości, pola, prędkości).

Techniki przetwarzania informacji i wyznaczania pozycji w systemie GNSS.

Zastosowanie systemu GNSS w rozwiązaniach militarnych i cywilnych.

Ograniczenia systemu GNSS, możliwości, zagrożenia i kierunki dalszego rozwoju.

Teaching methods

Wykład: wykład konwencjonalny / tradycyjny z wykorzystaniem technik multimedialnych
Ćwiczenia: ćwiczenia laboratoryjne przy komputerze

Learning outcomes and methods of theirs verification

Outcome description	Outcome symbols	Methods of verification	The class form

Assignment conditions

Wykład - warunkiem zaliczenia jest uzyskanie pozytywnej oceny z pisemnego egzaminu końcowego.
Ćwiczenia - warunkiem zaliczenia jest uzyskanie pozytywnych ocen ze wszystkich ćwiczeń laboratoryjnych przewidzianych do realizacji w ramach programu ćwiczeń.
Składowe oceny końcowej = wykład: 50% + ćwiczenia: 50%

Recommended reading

1. Cormen T. H, Leiserson C. E., Rivest R. L.: Wprowadzenie do algorytmów, WNT, Warszawa, 1997.
2. Programowanie w C. Sprytne podejście do trudnych zagadnień, Zed A. Shaw, Helion 2016.   
3. Marek Tłuczek, Programowanie w języku C. Ćwiczenia praktyczne, Helion, 2011.
4. Język C. Szkoła programowania. Wydanie VI, Stephen Prata, Helion 2016
5. Horstmann, C.S., Cornell, G.: Java., Podstawy, Wydanie dziewiąte, Gliwice, Helion, 2013
6. Horstmann, C.S., Cornell, G., Java. Techniki zaawansowane, Wydanie dziewiąte, Gliwice, Helion, 2013
7. Kotowski P.: Algorytmy + struktury danych = abstrakcyjne typy danych, Wyd. BTC, Warszawa, 2006.
8. Wróblewski M.: Algorytmy, struktury danych i techniki programowania. Wydanie V, Helion, 2015

Further reading

1. Klebanowski M.:System nawigacyjny GALILEO. Aspekty strategiczne, naukowe i techniczne, WKŁ, 2006.
2. Specht C.: System GPS, Pelplin : Wydawnictwo Bernardinum, 2007.
3. Januszewski J.: Systemy satelitarne GPS, Galileo i inne Wydawnictwo Naukowe PWN, 2010.

Notes

Modified by dr inż. Andrzej Popławski (last modification: 10-05-2022 12:20)