Algorytmy i struktury danych II

obowiązkowe

Algorytmy i struktury danych I 400-IS1-1ASD

Cele przedmiotu:

- Pogłębienie wiedzy studenta z zakresu algorytmów, struktur danych oraz technik algorytmiki.

- Rozwinięcie umiejętności studenta związanych z opracowywaniem i badaniem algorytmów.

w sali
zdalnie

Podstawy teorii złożoności i teorii obliczalności. Maszyna Turinga. Klasy złożoności problemów. Wprowadzenie do zaawansowanej algorytmiki: algorytmy generyczne a specyficzne, aproksymacyjne, heurystyczne i in. Zagadnienia i podejścia dotyczące zaawansowanych algorytmów: reprezentatywne przykłady z wybranej dziedziny np. geometrii obliczeniowej, grafiki komputerowej, kompresji danych, przetwarzania grafów, bioinformatyki. Zaawansowane struktury danych: probabilistyczne, oszczędne i in. Formaty plików i algorytmy a standaryzacja i własność intelektualna. Wdrażanie i komercjalizowanie innowacyjnych algorytmów.

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

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

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

Ogólna forma zaliczenia: egzamin

Studenci nie mogą ubiegać się o zaliczenie wykładu, gdy nie zaliczyli wcześniej zajęć towarzyszących.