Algorytmy i struktury danych 1300-Inf2AiSD-NP
Wykład (WYK) Rok akademicki 2017/18

Informacje o zajęciach (wspólne dla wszystkich grup)

Liczba godzin:	20
Limit miejsc:	(brak limitu)
Zaliczenie:	Egzamin
Rygory zaliczenia zajęć:	zaliczenie na ocenę
Literatura uzupelniająca:	1. Algorytmy i struktury danych, L. Banachowski, K. Diks, W. Rytter, Wydawnictwa Naukowo - Techniczne, 2006. 2. Mark Allen Weiss, Data Structures and Algorithm Analysis in C++, Pearson Education 2014.
Metody dydaktyczne:	metody dyskusyjne metody pracy ze źródłami metody problemowe wykład konwersatoryjny wykład kursowy
Literatura:	1. Kombinatoryka dla programistów, W. LipskiW. Rytter, Wydawnictwa Naukowo - Techniczne, 2006. 2. Wprowadzenie do algorytmów, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Wydawnictwa Naukowo - Techniczne, 2004.
Efekty uczenia się:	WIEDZA: K_W03, K_W08 UMIEJĘTNOŚCI: K_U25, K_U26, K_U27 KOMPETENCJE SPOŁECZNE: K_K01, K_K02, K_K06
Metody i kryteria oceniania:	Zaliczenie testu na ocenę pozytywną
Zakres tematów:	1. Złożoność obliczeniowa (notacja asymptotyczna) 2. Algorytmy sortujące (np. sortowanie bąbelkowe, sortowanie przez wstawianie, sortowanie przez wybór, sortowanie szybkie, sortowanie przez scalanie, sortowanie przez kopcowanie) 3. Algorytmy kombinatoryczne (np. algorytmy generujące permutacje, kombinacje) 4. Algorytmy grafowe (np. przechodzenie po grafie, poszukiwanie najkrótszej drogi w grafie – algorytm Dijkstry) 5. Struktury danych (listy, kolejki, kopce itp.)

Grupa	Termin(y)	Prowadzący	Miejsca Liczba osób w grupie / limit miejsc	Akcje
1	(brak danych), (sala nieznana)	Marcin Kowalewski	17/	szczegóły
Wszystkie zajęcia odbywają się w budynku:

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Kazimierza Wielkiego.