Algorytmy i struktury danych I 400-IS1-2AS1
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 / 3
Prerekwizyty: ---
Liczba godzin zajęć dydaktycznych:
- wykład: 15 h
- ćwiczenia: 30 h
- laboratorium 15 h
Metody dydaktyczne: wykład, dyskusja, projekt, ćwiczenia, konsultacje.
Punkty ECTS: 5
Bilans nakładu pracy studenta (rodzaj aktywności i liczba godzin):
- Udział w zajęciach:
- - wykład: 15 h
- - ćwiczenia: 30 h
- - laboratorium: 15 h
- Przygotowanie do zajęć: 3 h
- Studiowanie literatury teoretycznej: 5 h
- Studiowanie dokumentacji technicznych: 7 h
- Samodzielna praca nad programami komputerowymi, projektami, sprawozdaniami, prezentacjami, zadaniami domowymi i in.: 40 h
- Przygotowanie do zaliczenia: 3 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: 67 h, 2,7 ECTS
- Nakład pracy studenta związany z zajęciami o charakterze praktycznym: 92 h, 3,7 ECTS
Rodzaj przedmiotu
Tryb prowadzenia przedmiotu
w sali
Założenia (opisowo)
Koordynatorzy przedmiotu
Efekty kształcenia
- Zna podstawowe pojęcia i podejścia dotyczące projektowania i analizy algorytmów: KP6_WG1, KP6_WG3
- Zna podstawowe struktury danych i związane z nimi algorytmy, przykłady zastosowań oraz sposoby implementacji: KP6_WG3, KP6_WG5
- Zna podstawowe problemy algorytmiczne, jak sortowanie, wyszukiwanie wzorca oraz wybrane metody ich rozwiązywania: KP6_WG3, KP6_WG4
- Potrafi zrozumieć zasadę działania nieskomplikowanego algorytmu oraz oszacować jego złożoność: KP6_UW1, KP6_UW3
- Potrafi opisywać algorytmy i ich właściwości posługując się specjalistycznymi notacjami i terminologią, rysunkami, przykładami: KP6_UW1, KP6_UW3, KP6_UW5, KP6_UK2
- Umie rozwiązywać nieskomplikowane problemy algorytmiczne poprzez adaptowanie znanych algorytmów, struktur danych oraz podejść: KP6_UW3, KP6_UW5, KP6_UK3
- Rozumie ciągłość postępu w algorytmice i konieczność ustawicznego dokształcania się. KP6_UU1, KP6_UU2
Kryteria oceniania
Ogólna forma zaliczenia: zaliczenie na ocenę
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: