Algorytmy i struktury danych II 400-IS1-2AS2
Profil studiów: praktyczny
Forma studiów: stacjonarne
Rodzaj przedmiotu: obowiązkowy
Dziedzina: nauki ścisłe i przyrodnicze
Dyscyplina: informatyka
Rok studiów / semestr: 2 / 4
Prerekwizyty:
- Algorytmy i struktury danych I
Liczba godzin zajęć dydaktycznych:
- wykład: 15 h
- laboratorium: 15 h
- laboratorium projektowe: 15 h
Metody dydaktyczne: wykład, prezentacja, dyskusja, laboratorium, projekt
Punkty ECTS: 4
Bilans nakładu pracy studenta (rodzaj aktywności i liczba godzin):
- Udział w zajęciach:
- - wykład: 15 h
- - laboratorium: 15 h
- - laboratorium projektowe: 15 h
- Przygotowanie do zajęć: 5 h
- Studiowanie literatury: 20 h
- Samodzielna praca nad programami komputerowymi, projektami, sprawozdaniami, prezentacjami, zadaniami domowymi i in.: 12 h
- Przygotowanie do zaliczenia: 11 h
- Obecność na zaliczeniu: 2 h
- Udział w konsultacjach: 5 h
Wskaźniki ilościowe:
- Nakład pracy studenta związany z zajęciami wymagającymi bezpośredniego udziału nauczyciela akademickiego: 52 h, 2,1 ECTS
- Nakład pracy studenta związany z zajęciami o charakterze praktycznym: 42 h, 1,7 ECTS
Rodzaj przedmiotu
Tryb prowadzenia przedmiotu
w sali
Wymagania (lista przedmiotów)
Założenia (opisowo)
Koordynatorzy przedmiotu
Efekty kształcenia
Posiada pogłębioną wiedzę o algorytmach i strukturach danych oraz sposobach ich implementacji: KP6_WG3, KP6_WG4, KP6_WG5, KP6_WG9
Zna metody rozwiązywania trudnych problemów algorytmicznych: KP6_WG3, KP6_WG9
Potrafi opracować rozwiązanie nietrywialnego problemu algorytmicznego oraz zbadać je pod względem poprawności i złożoności: KP6_UW4, KP6_UW10, KP6_UW12
Potrafi zaimplementować złożony algorytm jako program komputerowy optymalizując obliczenia i użycie pamięci: KP6_UW4, KP6_UW10, KP6_UW12
Potrafi pozyskiwać, oceniać i łączyć informacje dotyczące problemu w celu opracowania optymalnego rozwiązania algorytmicznego: KP6_UK1, KP6_UK3, KP6_UO1, KP6_KK1, KP6_KO1
Kryteria oceniania
Ogólna forma zaliczenia: egzamin
Studenci nie mogą ubiegać się o zaliczenie wykładu, gdy nie zaliczyli wcześniej zajęć towarzyszących.
Literatura
Literatura podstawowa:
- T.H. Cormen, C.E. Leiserson, R.L. Rivest, "Wprowadzenie do algorytmów", PWN, 2012
- R. Sedgewick, K. Wayne, "Algorytmy", Wyd. 4, Helion, 2012
- L. Banachowski, K. Diks, W. Rytter, "Algorytmy i struktury danych", PWN, 2017
Literatura uzupełniająca:
- M.T. Goodrich, R. Tamassia, M.H. Goldwasser, "Structures and Algorithms in Java/Python/C++", Wiley, 2014
- P. Wróblewski, "Algorytmy. Struktury danych i techniki programowania", Wyd. 5, Helion, 2015
- A. Drozdek, "C++. Algorytmy i struktury danych", Helion, 2004
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: