Struktury danych i algorytmy
Informacje ogólne
Kod przedmiotu: | Z-GI-FK.SDA |
Kod Erasmus / ISCED: | (brak danych) / (brak danych) |
Nazwa przedmiotu: | Struktury danych i algorytmy |
Jednostka: | Wydział Nauk o Ziemi i Gospodarki Przestrzennej |
Grupy: |
Grupa przedmiotów fakultatywnych dla geoinformatyki (lic.) - 2 rok |
Strona przedmiotu: | http://www.umcs.pl |
Punkty ECTS i inne: |
(brak)
|
Język prowadzenia: | (brak danych) |
Wymagania wstępne: | Umiejętność programowania w dowolnym języku programowania |
Godzinowe ekwiwalenty punktów ECTS: | Godziny kontaktowe (z udziałem nauczyciela akademickiego): wykład - 15 laboratorium - 30 Łączna liczba godzin z udziałem nauczyciela akademickiego - 45 Liczba punktów ECTS z udziałem nauczyciela akademickiego - 1,8 Godziny niekontaktowe (praca własna studenta): przygotowanie się do zajęć, wykonanie samodzielnych zadań programistycznych - 30 Łączna liczba godzin niekontaktowych - 36 Liczba punktów ECTS za godziny niekontaktowe - 1,2 Sumaryczna liczba punktów ECTS dla modułu - 3 |
Sposób weryfikacji efektów kształcenia: | W1, W2, W3, U1, U2, K1, K2 -- praca na laboratorium, prace zaliczeniowe |
Pełny opis: |
Tematyka: 1. Metody sortowania i wyszukiwania 2. Struktury kolejkowe i stosowe 3. Drzewa i grafy 4. Algorytmy zachłanne 5. Programowanie dynamiczne |
Literatura: |
1. D. Knuth, Sztuka programowania, Wydawnictwo NT, Warszawa 2003. 2. T. Cormen et al., Wprowadzenie do algorytmów, Wydawnictwo NT, Warszawa 2007. 3. L. Banachowski, K. Diks, W. Rytter, Algorytmy i struktury danych, Wydawnictwo NT, Warszawa 2003 |
Efekty uczenia się: |
WIEDZA W1. Ma pogłębioną wiedzę niezbędną do rozumienia ustrukturyzowania danych w przetwarzaniu informacji - K_W06 W2. Ma wiedzę na temat wymagań dotyczących dobrze skonstruowanych algorytmów - K_W13; W3. Ma znajomość różnorodnych algorytmów i metod wykorzystywanych w procesach algorytmicznych - K_W13; UMIEJĘTNOŚCI U1. Posiada umiejętność dobierania odpowiednich struktur danych do wskazanych problemów - K_U08, K_U12; U2. Umie ułożyć i analizować algorytm zgodny ze specyfikacją i zapisać go w wybranym języku programowania - K_U12, K_U17; KOMPETENCJE SPOŁECZNE K1. Rozumie potrzebę ciągłego dokształcania się – podnoszenia kompetencji zawodowych i osobistych; profil ogólnoakademicki – K_K01; K2. Potrafi skutecznie współdziałać w grupie na różnych zasadach, jest zaangażowany podczas realizowania określonych zadań – K_K02. |
Właścicielem praw autorskich jest Uniwersytet Marii Curie-Skłodowskiej w Lublinie.