logo
Karta przedmiotu
logo

Algorytmy i struktury danych

Podstawowe informacje o zajęciach

Cykl kształcenia: 2020/2021

Nazwa jednostki prowadzącej studia: Wydział Budownictwa, Inżynierii środowiska i Architektury

Nazwa kierunku studiów: Geodezja i planowanie przestrzenne

Obszar kształcenia: nauki techniczne

Profil studiów: praktyczny

Poziom studiów: pierwszego stopnia

Forma studiów: stacjonarne

Specjalności na kierunku: Geoinformatyka i geodezja inżynieryjna, Gospodarka nieruchomościami i planowanie przestrzenne

Tytuł otrzymywany po ukończeniu studiów: inżynier

Nazwa jednostki prowadzącej zajęcia: Dziekanat WBIŚiA

Kod zajęć: 13853

Status zajęć: obowiązkowy dla specjalności Geoinformatyka i geodezja inżynieryjna

Układ zajęć w planie studiów: sem: 5 / W30 L15 / 4 ECTS / Z

Język wykładowy: polski

Imię i nazwisko koordynatora: dr inż. Tomasz Świętoń

Cel kształcenia i wykaz literatury

Główny cel kształcenia: Uzyskanie przez studenta podstawowej wiedzy, umiejętności i kompetencji niezbędnych do projektowania algorytmów i struktur danych potrzebnych w realizacji zadań geoinformatycznych

Ogólne informacje o zajęciach: Moduł "Algorytmy i struktury danych" pozwala zdobyć podstawową wiedzę pozwalającą na projektowanie i korzystanie z algorytmów i struktur danych podczas realizacji zadań geoinformatycznych

Wykaz literatury, wymaganej do zaliczenia zajęć
Literatura wykorzystywana podczas zajęć wykładowych
1 Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman Algorytmy i struktury danych Helion. 2003
2 Maciej Marek Sysło Algorytmy WSIP. 2008
Literatura wykorzystywana podczas zajęć ćwiczeniowych/laboratoryjnych/innych
1 Maciej Marek Sysło Algorytmy WSIP. 2008
2 Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman Algorytmy i struktury danych Helion. 2003
Literatura do samodzielnego studiowania
1 Niklaus Wirth Algorytmy + struktury danych = programy WNT. 2004

Wymagania wstępne w kategorii wiedzy/umiejętności/kompetencji społecznych

Wymagania formalne: Status studenta Politechniki Rzeszowskiej

Wymagania wstępne w kategorii Wiedzy: Wiedza z o technikach komputerowych z zakresu szkoły ponadgimnazjalnej

Wymagania wstępne w kategorii Umiejętności: Umiejętność posługiwania się technikami komputerowymi z zakresu szkoły ponadgimnazjalnej

Wymagania wstępne w kategorii Kompetencji społecznych: Kompetencje zdobyte w szkole ponadgimnazjalnej

Efekty kształcenia dla zajęć

MEK Student, który zaliczył zajęcia Formy zajęć/metody dydaktyczne prowadzące do osiągnięcia danego efektu kształcenia Metody weryfikacji każdego z wymienionych efektów kształcenia Związki z KEK Związki z PRK
01 zna i rozumie podstawowe pojęcia algorytmiki wykłady kolokwium K_W12+
K_W13+++
P6S_WG
02 zna i rozumie podstawowe algorytmy wykłady kolokwium K_W12+
K_W13+++
P6S_WG
03 zna i rozumie podstawowe struktury danych wykłady kolokwium K_W12+
K_W13+++
P6S_WG
04 potrafi dobrać algorytm do rozwiązania problemu i ma świadomość rozwoju tej dziedziny laboratoria kolokwium K_U15++
K_K01++
P6S_KK
P6S_UU
P6S_UW
05 umie oszacować złożoność obliczeniową algorytmu i struktury danych laboratoria kolokwium K_U15++
P6S_UW

Uwaga: W zależności od sytuacji epidemicznej, jeżeli nie będzie możliwości weryfikacji osiągniętych efektów uczenia się określonych w programie studiów w sposób stacjonarny w szczególności zaliczenia i egzaminy kończące określone zajęcia będą mogły się odbywać przy użyciu środków komunikacji elektronicznej (w sposób zdalny).

Treści kształcenia dla zajęć

Sem. TK Treści kształcenia Realizowane na MEK
5 TK01 1. Algorytm – podstawowe pojęcia, algorytmy i struktury 2. Wprowadzenie do złożoności obliczeniowej 3. Rekurencja 4. Sortowanie 5. Haszowanie 6. Struktury drzewiaste 7. Złożone struktury danych 8. Algorytmy grafowe 9. Algorytmy tekstowe W01-W30 MEK01 MEK02 MEK03 MEK04 MEK05
5 TK02 W ramach zajęć laboratoryjnych wiedzy zdobyta na wykładach jest ugruntowana przez praktyczną realizację podstawowych algorytmów i struktur danych L01-L15 MEK01 MEK02 MEK03 MEK04 MEK05

Nakład pracy studenta

Forma zajęć Praca przed zajęciami Udział w zajęciach Praca po zajęciach
Wykład (sem. 5) Przygotowanie do kolokwium: 10.00 godz./sem.
Godziny kontaktowe: 30.00 godz./sem.
Uzupełnienie/studiowanie notatek: 15.00 godz./sem.
Laboratorium (sem. 5) Godziny kontaktowe: 15.00 godz./sem.
Dokończenia/wykonanie sprawozdania: 20.00 godz./sem.
Konsultacje (sem. 5) Przygotowanie do konsultacji: 3.00 godz./sem.
Udział w konsultacjach: 3.00 godz./sem.
Zaliczenie (sem. 5) Przygotowanie do zaliczenia: 10.00 godz./sem.
Zaliczenie pisemne: 2.00 godz./sem.

Sposób wystawiania ocen składowych zajęć i oceny końcowej

Forma zajęć Sposób wystawiania oceny podsumowującej
Wykład obecność na zajęciach, kolokwium
Laboratorium kolokwium
Ocena końcowa średnia ważona z ocen otrzymanych podczas semsestru

Przykładowe zadania

Wymagane podczas egzaminu/zaliczenia
(-)

Realizowane podczas zajęć ćwiczeniowych/laboratoryjnych/projektowych
(-)

Inne
(-)

Czy podczas egzaminu/zaliczenia student ma możliwość korzystania z materiałów pomocniczych : nie

Treści zajęć powiazane są z prowadzonymi badaniami naukowymi: nie