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: 2, semestr: 3
Prerekwizyty: Podstawy programowania strukturalnego
wykład 15 godz. ćwiczenia 30 godz. laboratorium 15 godz.
Metody dydaktyczne: wykład, dyskusja, indywidualne zadania projektowe
Punkty ECTS: 5
Bilans nakładu pracy studenta:
udział w wykładach 15x1h = 15h
udział w ćwiczeniach 15x2h = 30h
udział w laboratoriach 15x1h = 15h
przygotowanie do zajęć 15h
opracowanie zadań indywidualnych 25h
udział w konsultacjach 3h
przygotowanie do sprawdzianu 10h
przygotowanie do egzaminu 15h
egzamin 2h
Wskaźniki ilościowe:
nakład pracy studenta związany z zajęciami wymagającymi bezpośredniego udziału nauczyciela akademickiego: 65 godzin, 2,6 ECTS
nakład pracy studenta związany z zajęciami o charakterze praktycznym: 70 godzin, 2,8 ECTS
Rodzaj przedmiotu
Tryb prowadzenia przedmiotu
w sali
Koordynatorzy przedmiotu
W cyklu 2024: | W cyklu 2022: | W cyklu 2023: |
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
Zna podstawowe problemy algorytmiczne, jak sortowanie, wyszukiwanie wzorca oraz wybrane metody ich rozwiązywania: KP6_WG3
Potrafi zrozumieć zasadę działania nieskomplikowanego algorytmu oraz oszacować jego złożoność: KP6_UW3
Potrafi opisywać algorytmy i ich właściwości posługując się specjalistycznymi notacjami i terminologią, rysunkami, przykładami: KP6_UW3, KP6_UW5
Umie rozwiązywać nieskomplikowane problemy algorytmiczne poprzez adaptowanie znanych algorytmów, struktur danych oraz podejść: KP6_UW3, KP6_UW5
Kryteria oceniania
Ogólna forma zaliczenia: egzamin
Studenci nie mogą ubiegać się o zaliczenie wykładu, gdy nie zaliczyli wcześniej zajęć towarzyszących.
Literatura
Literatura podstawowa:
T. H. Cormen, Ch. E. Leiserson, R. L. Rivest, Wprowadzenie do algorytmów, PWN Warszawa, 2017
P. Wróblewski, Algorytmy: struktury danych i techniki programowania, Helion, 2010
L. Banachowski, K. Diks, W.Rytter, Algorytmy i struktury danych, PWN Warszawa, 2018
W. Homenda, Algorytmy, złożoność oblczeniowa, granice obliczalności, CSZPW 2009
K. Mehlhorn, P. Sanders, Algorithms and Data Structures. The Basic Toolbox, Springer, 2008
Literatura uzupełniająca:
K.D. Lee, S. Hubbard, Data Structures and Algorithms with Python, Springer, 2015
A. Aho, J. Hopcroft, J. Ullman, Projektowanie i analiza algorytmów, Helion 2003
M. Goodrich, R. Tamassia, M. Goldwasser, Data Structures and Algorithms in Java, Wiley, 2014
S. Sakiena, The Algorithms design manual, Springer, 2020
F. Carrano, T. Henry, Data structures and Abstractions with Java, Pearson, 2019
S. Bae, JavaScript Data Structures and Algorithms, Apress, 2019
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: