1. SylabUZ
2. Wydział Matematyki, Informatyki i Ekonometrii
3. semestr zimowy 2019/2020
4. Informatyka i ekonometria - pierwszego stopnia z tyt. licencjata
5. Algorytmy i struktury danych

Wygeneruj PDF dla tej strony

Algorytmy i struktury danych - opis przedmiotu

Cel przedmiotu

Zdobycie wiedzy i umiejętności w zakresie analizy algorytmów. Znajomość i umiejętność implementacji algorytmów sortowania i selekcji, algorytmów wyszukiwania, podstawowych algorytmów grafowych.

Wymagania wstępne

Zapisz zmiany

Znajomość podstawowego kursu z analizy i algebry liniowej. Umiejętność programowania komputerów w zakresie programowania strukturalnego.

Zakres tematyczny

Wykład/Laboratorium

1. Podstawowe zasady analizy algorytmów.

2. Metody projektowania efektywnych algorytmów. Rekurencja, zasada „dziel i zwyciężaj”, algorytmy zachłanne, programowanie dynamiczne.

3. Algorytmy sortowania i selekcji

4. Algorytmy wyszukiwania.

5. Struktury dynamiczne liniowe danych: kolejki, stosy, listy.

6. Kolejki priorytetowe.

7. Słownikowe struktury danych.

8. Algorytmy grafowe.

9. Algorytmy tekstowe.

10. Biblioteki algorytmów i struktur danych.

Metody kształcenia

Wykład: wykład problemowy.

Laboratorium: ćwiczenia laboratoryjne w pracowni komputerowej – implementacja i testowanie wybranych algorytmów. Każdy student w trakcie semestru musi zrealizować cztery projekty. Każdy z projektów polegać będzie na zaimplementowaniu i przetestowaniu wskazanych przez prowadzącego algorytmów. Do dwóch projektów studenci będą także musieli dołączyć dokumentację zgodnie z zadaną specyfikacją. Ponadto dwa projekty będą realizowane w grupach 2-3 osobowych. Studenci będą także na zajęciach pisali programy implementujące różne inne algorytmy.

Efekty uczenia się i metody weryfikacji osiągania efektów uczenia się

Opis efektu	Symbole efektów	Metody weryfikacji	Forma zajęć

Warunki zaliczenia

Wykład. Egzamin weryfikujący efekty kształcenia w zakresie wiedzy i umiejętności. Egzamin składa się z dwóch części, pisemnej i ustnej. Warunkiem przystąpienia do części ustnej jest uzyskanie 30% punktów z części pisemnej. Uzyskanie 50% punktów z części pisemnej gwarantuje uzyskanie pozytywnej oceny.

Laboratorium. Ocena końcowa  jest wystawiana na podstawie punktów uzyskanych na zajęciach. Punkty uzyskuje się za: napisane na zajęciach sprawdziany, zrealizowane na zajęciach projekty, aktywność na zajęciach.

Na ocenę z przedmiotu składa się ocena z laboratorium (50%) oraz ocena z egzaminu (50%). Warunkiem przystąpienia do egzaminu jest pozytywna ocena z laboratorium. Warunkiem zaliczenia przedmiotu jest pozytywna ocena z egzaminu.

Literatura podstawowa

1. Aho A., Hopcroft J.E., Ullman J.D.: Projektowanie i analiza algorytmów komputerowych, PWN, Warszawa 1983.
2. Banachowski L., Diks K.,  Rytter W.: Algorytmy i struktury danych, WNT, W-wa 1996.
3. Cormen T.H., Leiserson C.E., Rivest R.L.: Wprowadzenie do algorytmów, WNT, W-wa 1997.

Literatura uzupełniająca

1. Knuth D.: Sztuka programowania, t. 1-3, WNT, Warszawa 2001.
2. Błażewicz J.: Złożoność obliczeniowa problemów kombinatorycznych, WNT, W-wa 1988.
3. P. Wróblewski: Algorytmy, struktury danych i techniki programowania, wyd. II popr., Helion, 2001.

Uwagi

Zmodyfikowane przez dr Alina Szelecka (ostatnia modyfikacja: 16-10-2020 12:30)