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) Podstawowe informacje o zasadach przyporządkowania punktów ECTS: roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS; tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h; 1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się; tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS; nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta. zobacz reguły punktacji
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.

Przedmiot nie jest oferowany w żadnym z aktualnych cykli dydaktycznych.

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Marii Curie-Skłodowskiej w Lublinie.