Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie - Centralny System Uwierzytelniania

NA SKRÓTY
STUDENCI, PRACOWNICY
JEDNOSTKI ORGANIZACYJNE
PRZEDMIOTY
- Algorytmy i struktury danych
  - Semestr letni 2023/24 - Wykład (WYK)
STUDIA
AKADEMIKI
POMOC

Algorytmy i struktury danych WM-I-Z-AIS
Wykład (WYK) Semestr letni 2023/24

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

Liczba godzin:	20
Limit miejsc:	(brak limitu)
Zaliczenie:	Egzaminacyjny
Literatura:	Literatura podstawowa 1. Cormen T., C. Leiserson, R. Rivest, Wprowadzenie do algorytmów, Wydawnictwa Naukowo - Techniczne 1999. 2. Sedgewick, Wayne, Algorytmy, Helion, 2012. Literatura uzupełniająca 3. Dasgupta, Papadimitriou, Vazirani, Algorytmy, WN PWN, 2018 4. Knuth D., Sztuka programowania, WNT, tomy I-IV, 2002-2007. 5. Aho A., Hopcroft J., Ullman J., Projektowanie i analiza algorytmów komputerowych, PWN. 6. Banachowski, Diks, Rytter, Algorytmy i struktury danych, PWN 2017. 7. Harel, Feldman, Rzecz o istocie informatyki. Algorytmika, WNT.
Zakres tematów:	- stos - kolejka - lista (skierowana i nieskierowana) - graf (cykliczny i acykliczny, spójne składowe) - drzewo (szczególny przypadek grafu) - kopiec (szczególny przypadek drzewa) Omawiane algorytmy: - sortowanie (bąbelkowe, szybkie, przez scalanie, wybieranie, kopcowanie i wstawianie) - przeszukiwania posortowanego zbioru danych (wyszukiwanie binarne) - przeszukiwania grafów (DFS, BFS) Szacowanie złożoności algorytmów, notacja dużego O

Grupy zajęciowe

zobacz na planie zajęć

Grupa	Termin(y)	Prowadzący	Miejsca Liczba osób w grupie / limit miejsc	Akcje
1	każda sobota, 9:45 - 13:00, sala 225 każda niedziela, 8:00 - 11:15, sala 231	Łukasz Mioduszewski	21/23	szczegóły
Wszystkie zajęcia odbywają się w budynku: Kampus Wóycickiego Bud. 21

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie.