Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie - Centralny System Uwierzytelniania
Strona główna

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.
ul. Dewajtis 5,
01-815 Warszawa
tel: +48 22 561 88 00 https://uksw.edu.pl
kontakt deklaracja dostępności mapa serwisu USOSweb 7.0.4.0-1 (2024-05-13)