Zaawansowane algorytmy i struktury danych
Informacje ogólne
Kod przedmiotu: | 420-IS2-2ZASD-22 |
Kod Erasmus / ISCED: |
11.305
|
Nazwa przedmiotu: | Zaawansowane algorytmy i struktury danych |
Jednostka: | Instytut Informatyki |
Grupy: |
2L stac. II st. studia informatyki - przedmioty obowiązkowe |
Punkty ECTS i inne: |
4.00
|
Język prowadzenia: | polski |
Rodzaj przedmiotu: | obowiązkowe |
Tryb prowadzenia przedmiotu: | w sali |
Skrócony opis: |
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. |
Pełny opis: |
Profil studiów: ogólnoakademicki Forma studiów: stacjonarne Rodzaj przedmiotu: obowiązkowy Dziedzina i dyscyplina nauki: nauki ścisłe i przyrodnicze, informatyka Rok studiów / semestr: 2 / 3 Wymagania wstępne (tzw. sekwencyjny system zajęć i egzaminów): brak Liczba godzin zajęć dydaktycznych: - wykład: 30 h - laboratorium: 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: 30 h - - laboratorium: 15 h - Przygotowanie do zajęć: - - wykład: 8 h - - laboratorium: 6 h - Studiowanie literatury: 8 h - Samodzielna praca nad programami komputerowymi, projektami, sprawozdaniami, prezentacjami, zadaniami domowymi i in.: 10 h - Przygotowanie do zaliczenia: 8 h - Obecność na zaliczeniu: 2 h - Udział w konsultacjach: 12 h Wskaźniki ilościowe: - Nakład pracy studenta związany z zajęciami wymagającymi bezpośredniego udziału nauczyciela: 59 h / 2,4 ECTS - nakład pracy studenta związany z zajęciami niewymagającymi bezpośredniego udziału nauczyciela: 40 h / 1,6 ECTS |
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 |
Efekty uczenia się: |
- Posiada pogłębioną wiedzę o algorytmach i strukturach danych oraz sposobach ich implementacji. KP7_WG1 - Zna metody rozwiązywania trudnych problemów algorytmicznych. KP7_WG1 - Potrafi opracować rozwiązanie nietrywialnego problemu algorytmicznego oraz zbadać je pod względem poprawności i złożoności. KP7_UO4, KP7_UK4, KP7_UW3 - Potrafi zaimplementować złożony algorytm jako program komputerowy optymalizując obliczenia i użycie pamięci. KP7_UO4, KP7_UK4, KP7_UW3 - Potrafi pozyskiwać, oceniać i łączyć informacje dotyczące problemu w celu opracowania optymalnego rozwiązania algorytmicznego. KP7_UU1 - Rozumie konieczność ciągłego dokształcania się. KP7_UU2 |
Metody i kryteria oceniania: |
Ogólna forma zaliczenia: egzamin Studenci nie mogą ubiegać się o zaliczenie wykładu, gdy nie zaliczyli wcześniej zajęć towarzyszących. |
Zajęcia w cyklu "Rok akademicki 2022/23" (zakończony)
Okres: | 2022-10-01 - 2023-06-30 |
Przejdź do planu
PN WT ŚR CZ PT |
Typ zajęć: |
Laboratorium, 30 godzin
Wykład, 15 godzin
|
|
Koordynatorzy: | Marek Parfieniuk | |
Prowadzący grup: | (brak danych) | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: |
Przedmiot -
Egzamin
Laboratorium - Zaliczenie na ocenę |
Właścicielem praw autorskich jest Uniwersytet w Białymstoku.