Uniwersytet w Białymstoku - Centralny System Uwierzytelniania
Strona główna

Zaawansowane algorytmy i struktury danych

Informacje ogólne

Kod przedmiotu: 420-IS2-2ZASD-22
Kod Erasmus / ISCED: 11.305 Kod klasyfikacyjny przedmiotu składa się z trzech do pięciu cyfr, przy czym trzy pierwsze oznaczają klasyfikację dziedziny wg. Listy kodów dziedzin obowiązującej w programie Socrates/Erasmus, czwarta (dotąd na ogół 0) – ewentualne uszczegółowienie informacji o dyscyplinie, piąta – stopień zaawansowania przedmiotu ustalony na podstawie roku studiów, dla którego przedmiot jest przeznaczony. / (0613) Tworzenie i analiza oprogramowania i aplikacji Kod ISCED - Międzynarodowa Standardowa Klasyfikacja Kształcenia (International Standard Classification of Education) została opracowana przez UNESCO.
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 Podstawowe informacje o zasadach przyporządkowania punktów ECTS:
  • roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS;
  • tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h;
  • 1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się;
  • tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS;
  • nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta.

zobacz reguły punktacji
Język prowadzenia: polski
Rodzaj przedmiotu:

obowiązkowe

Tryb prowadzenia przedmiotu:

w sali
zdalnie

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
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Laboratorium, 30 godzin więcej informacji
Wykład, 15 godzin więcej informacji
Koordynatorzy: Marek Parfieniuk
Prowadzący grup: (brak danych)
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Egzamin
Laboratorium - Zaliczenie na ocenę
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet w Białymstoku.
ul. Świerkowa 20B, 15-328 Białystok tel: +48 85 745 70 00 (Centrala) https://uwb.edu.pl kontakt deklaracja dostępności USOSweb 7.0.2.0-1 (2024-03-12)