Struktury danych i algorytmy

Informacje ogólne

Kod przedmiotu:	MFI-M.262
Kod Erasmus / ISCED:	(brak danych) / (brak danych)
Nazwa przedmiotu:	Struktury danych i algorytmy
Jednostka:	Wydział Matematyki, Fizyki i Informatyki
Grupy:
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:	polski
Wymagania wstępne:	Umiejętność programowania strukturalnego w dowolnym języku wyższego rzędu oraz znajomość podstawowych pojęć związanych z programowaniem obiektowym.
Godzinowe ekwiwalenty punktów ECTS:	Godziny kontaktowe (z udziałem nauczyciela akademickiego) Wykład 30 Laboratorium 30 Konsultacje 30 Łączna liczba godzin z udziałem nauczyciela akademickiego 90 Liczba punktów ECTS z udziałem nauczyciela akademickiego: 3 Godziny nie kontaktowe (praca własna studenta) Przygotowanie się do laboratorium 45 Przygotowanie się do egzaminu 15 Łączna liczba godzin nie kontaktowych 90 Liczba punktów ECTS za godziny nie kontaktowe: 3 Sumaryczna liczba punktów ECTS dla modułu: 6
Sposób weryfikacji efektów kształcenia:	W1, wykład - egzamin pisemny, laboratorium - prace domowe W2, wykład - egzamin pisemny, laboratorium - prace domowe W3, wykład - egzamin pisemny, laboratorium - prace domowe U1, laboratorium - prace domowe U2, wykład - egzamin pisemny, laboratorium - prace domowe K1, wykład - egzamin pisemny, laboratorium - prace domowe K2, laboratorium - prace domowe k3, laboratorium - prace domowe
Pełny opis:	Zapoznanie studentów z podstawowymi strukturami danych i algorytmami. Wyrobienie u studentów umiejętności implementacji prostych algorytmów oraz ich wykorzystanie do rozwiązywania problemów występujących w praktyce. 1. Algorytmy sortowania 2. Przeszukiwanie wyczerpujące 3. Metoda dziel i zwyciężaj 4. Grafy i algorytmy ich analizy 5. Drzewa, przechodzenie drzew 6. Kopce 7. Drzewa poszukiwań binarnych 8. Drzewa AVL
Literatura:	- Donald Knuth, Sztuka programowania, Wydawnictwo NT, Warszawa 2003. - Cormen Thomas H.,Leiserson Charles E., Rivest Ronald L., Stein Clifford, Wprowadzenie do algorytmów, Wydawnictwo NT, Warszawa 2007. - Lech Banachowski, Krzysztof Diks, Wojciech Rytter, Algorytmy i struktury danych, Wydawnictwo NT, Warszawa 2003
Efekty uczenia się:	IEDZA W1. Ma pogłębioną wiedzę niezbędną do rozumienia ustrukturyzowania danych w przetwarzaniu informacji - K_W16 W2. Ma wiedzę na temat wymagań dotyczących dobrze skonstruowanych algorytmów - K_W16; W3. Ma znajomość różnorodnych algorytmów i metod wykorzystywanych w procesach algorytmicznych - K_W16; UMIEJĘTNOŚCI U1. Posiada umiejętność dobierania odpowiednich struktur danych do wskazanych problemów - K_U25; U2. Umie ułożyć i analizować algorytm zgodny ze specyfikacją i zapisać go w wybranym języku programowania - K_U26; 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_K03. K3. potrafi samodzielnie wyszukiwać informacje w literaturze oraz przedstawić opracowanie badanego problemu wraz ze sposobami jego rozwiązania - K_K06

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.