Algorytmy i struktury danych I-NI7O>AiSD
Zadaniem przedmiotu jest zapoznanie z podstawowymi strukturami danych i wybranymi algorytmami działającymi na tych strukturach.
Celem jest nabycie umiejętności konstruowania algorytmów z użyciem różnych technik algorytmicznych oraz zrozumienie i umiejętność oceny złożoności obliczeniowej algorytmów.
Omówione są funkcje rekurencyjne i dynamiczne struktury danych wraz z zastosowaniem w algorytmach działających na listach, drzewach i grafach. Analizowana jest złożoność obliczeniowa tych algorytmów. Pojawiają się też pojęcia uniwersalnej struktury słownikowej i funkcji mieszających.
Znajomość tych struktur i algorytmów pozwala lepiej zrozumieć działanie i sposób korzystania z gotowych komponentów bibliotek (np. STL w C++), a także umożliwia samodzielne tworzenie własnych, bardziej elastycznych lub nietypowych struktur danych (np. w ontogenicznych sieciach neuronowych).
|
W cyklu 2022/2023-Z:
Zadaniem przedmiotu jest zapoznanie z podstawowymi strukturami danych i wybranymi algorytmami działającymi na tych strukturach. |
W cyklu 2023/2024-Z:
Zadaniem przedmiotu jest zapoznanie z podstawowymi strukturami danych i wybranymi algorytmami działającymi na tych strukturach. |
W cyklu 2024/2025-Z:
Zapoznanie się z podstawowymi strukturami danych i algorytmami związanymi z tym strukturami. Celem jest nabycie umiejetności konstruowania algorytmów z użyciem różnych technik algorytmicznych oraz umiejetności oceny złożoności obliczeniowej algorytmów |
Koordynatorzy przedmiotu
<b>Ocena końcowa</b>
<b>Wymagania wstępne</b>
<b>Literatura podstawowa</b>
- Wirth N. : Algorytmy , Struktury Danych = Programy, WNT, Warszawa 2009.
- Sysło M.. : Algorytmy, WSIP, Warszawa 1997.
- Banachowski L.,Diks K., Rytter W. : Algorytmy i Struktury Danych, WNT, Warszawa 2003
<b>Literatura uzupełniająca</b>
- Stephens R. Algorytmy i Struktury Danych, Helion, Gliwice 2000.
- Harel D.. Rzecz o Istocie Informatyki, Algorytmika, WNT Warszawa, 2000.
- Bentley J. Perełki Oprogramowania, WNT Warszawa, 2001.
<b>Inne informacje</b>
Efekty kształcenia
Wiedza
Posiada uporządkowaną wiedzę z zakresu algorytmiki
Powiązane efekty kierunkowe:
IF1A_W01
Metody weryfikacji:
Kolokwium:Posiada uporządkowaną wiedzę z zakresu struktur danych i algorytmiki.
Wiedza
Zna podstawowe technik konstrukcji algorytmów i oceny ich złożoności obliczeniowej
Powiązane efekty kierunkowe:
IF1A_W01
Metody weryfikacji:
Kolokwium:Zna podstawowe metody konstrukcji algorytmów. Poprawne wykonanie zadania
Wiedza
Ma elementarną wiedzę z zakresu algorytmów i złożoności obliczeniowej.
Powiązane efekty kierunkowe:
IF1A_W03
Metody weryfikacji:
Kolokwium:Ma podstawową wiedzę z zakresu kodowania struktur danych i algorytmów . poprawne wykonanie zadania
Umiejętności
Potrafi samodzielnie znaleźć literaturę przedmiotu i z niej skorzystać oraz potrafi przyswoić wiedzę w ramach samokształcenia
Powiązane efekty kierunkowe:
IF1A_U06
Metody weryfikacji:
Zadania domowe:Potrafi samodzielnie znaleźć literaturę przedmiotu i z niej skorzystać oraz potrafi przyswoić wiedzę w ramach samokształcenia. Kolokwium
Umiejętności
Potrafi pozyskiwać informacje z literatury, baz danych i innych źródeł zarówno w języku polskim i języku angielskim; potrafi integrować uzyskane informacje, dokonywać ich interpretacji, a także wyciągać wnioski oraz formułować i uzasadniać opinie.
Powiązane efekty kierunkowe:
IF1A_U01
Metody weryfikacji:
Zadania domowe:Potrafi pozyskiwać informacje z literatury, baz danych i innych źródeł zarówno w języku polskim i języku angielskim; potrafi integrować uzyskane informacje, dokonywać ich interpretacji, a także wyciągać wnioski oraz formułować i uzasadniać opinie. Kolokwium.
Kompetencje społeczne
Potrafi pracować w zespole w roli osoby inspirującej, lidera grupy lub członka grupy.
Powiązane efekty kierunkowe:
IF1A_K03
Metody weryfikacji:
Ocena aktywności na zajęciach:Potrafi pracować w zespole w roli osoby inspirującej, lidera grupy lub członka grupy