Algorytmy i struktury danych 0600-IS1-2ASD
Profil studiów: ogólnoakademicki
Forma studiów: stacjonarne niestacjonarne
Rodzaj przedmiotu: obowiązkowy
Dziedzina i dyscyplina nauki:Dziedzina nauk ścisłych i przyrodniczych, 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
- ćwiczenia: 30 h
Metody dydaktyczne: wykład, prezentacja, dyskusja, ćwiczenie, test
Punkty ECTS: 5
Bilans nakładu pracy studenta (rodzaj aktywności i liczba godzin):
- Udział w wykładach: 15 x 2 = 30 h
- Udział w ćwiczeniach: 15 x 2 = 30 h
- Przygotowanie do wykładu: 15 x 1 = 15 h
- Przygotowanie do ćwiczeń: 15 x 1 = 15 h
- Studiowanie literatury: 5 h
- Prace domowe: 10 h
- Przygotowanie do kolokwium: 8 h
- Przygotowanie do egzaminu: 15 h
- Obecność na egzaminie: 2 h
- Udział w konsultacjach: 13 h
Wskaźniki ilościowe:
- Nakład pracy studenta związany z zajęciami wymagającymi bezpośredniego udziału nauczyciela: 75 h / 3 ECTS
- Nakład pracy studenta związany z zajęciami o charakterze praktycznym: 45 h / 2 ECTS
Rodzaj przedmiotu
Efekty kształcenia
- Zna podstawowe pojęcia i podejścia dotyczące projektowania i analizy algorytmów. K_W03
- Zna podstawowe struktury danych i związane z nimi algorytmy, przykłady zastosowań oraz sposoby implementacji. K_W03
- Zna podstawowe problemy algorytmiczne (sortowanie, wyszukiwanie wzorca i in.) oraz wybrane metody ich rozwiązywania. K_W03
- Potrafi zrozumieć zasadę działania nieskomplikowanego algorytmu oraz oszacować jego złożoność. K_U06
- Potrafi opisywać algorytmy i ich właściwości posługując się specjalistycznymi notacjami i terminologią, rysunkami, przykładami. K_U06, K_U08
- Umie rozwiązywać nieskomplikowane problemy algorytmiczne poprzez adaptowanie znanych algorytmów, struktur danych oraz podejść. K_U06, K_U08
- Rozumie konieczność ciągłego dokształcania się. K_K02
Metody sprawdzenia osiągnięcia efektów uczenia się (wykład):
- sprawdzian pisemny i ustny
Metody sprawdzenia osiągnięcia efektów uczenia się (ćwiczenia):
- sprawozdanie pisemne i ustne z wykonanych prac
- sprawdzian pisemny i ustny
- obserwacja studenta podczas zajęć
Kryteria oceniania
Ogólna forma zaliczenia: egzamin
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
- P. Wróblewski, "Algorytmy. Struktury danych i techniki programowania", Wyd. 5, Helion, 2015
- L. Banachowski, K. Diks, W. Rytter, "Algorytmy i struktury danych", PWN, 2017
Literatura uzupełniająca:
- A.V. Aho, J.E. Hopcroft, J.D. Ullman, "Algorytmy i struktury danych", Helion, 2003
- 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: