Uniwersytet w Białymstoku - Centralny System Uwierzytelniania
Strona główna

Algorytmy i struktury danych II 400-IS1-3ASD
Projekt (PROJ) Rok akademicki 2019/20

Informacje o zajęciach (wspólne dla wszystkich grup)

Liczba godzin: 15
Limit miejsc: (brak limitu)
Efekty uczenia się:

- potrafi samodzielnie zaprojektować algorytmy realizujące wybrane zadania, potrafi przeprowadzić analizę złożoności danego algorytmu, KP6_UW3.

- potrafi przygotować opracowanie zagadnień informatycznych (w tym dokumentacji technicznej) w języku polskim oraz zaprezentować je, KP6_UK2.

Metody i kryteria oceniania:

Zaliczenie na ocenę: student opracowuje ustalone zadanie w postaci programu komputerowego (80 %) oraz przedstawia raport z wykonania zadania(20 %).

Zakres tematów:

Tematy ustalane są dla jednego studenta lub zespołu dwóch studentów. Przykłady tematów (o różnym stopniu trudności):

1. Zaimplementować algorytmy przeszukiwania grafu metodą DFS i metodą BFS oraz ustalając kryteria wydajności porównać ich wydajności na przykładzie kilku wybranych grafów.

2. Samodzielnie zaimplementować i ustalając kryteria wydajności porównać wydajności trzech algorytmów sortowania o złożoności czasowej O (n log n): MergeSort, QuickSort z losowym wyborem elementu dzielącego i QuickSort z wyborem mediany jako elementu dzielącego.

3. Samodzielne zaimplementować Knutha-Morrisa-Pratta algorytmu znajdowania wzorca w tekście (KMP) oraz zbadanie jego poprawności na przykładach.

4. Zaprojektować strukturę danych opartą na drzewach umożliwiającą przechowywanie informacji o przynależności elementów do różnych zbiorów, które są rozłączne.

5. Zaimplementować algorytm z powrotami dla problemu konika szachowego.

6. Zaimplementować algorytm DSW równoważenia drzewa BST i przebadać w zależności od „wielkości” drzewa.

Metody dydaktyczne:

Zajęcia prowadzone są w trybie indywidualnych interakcji ze studentami oraz prezentacji i dyskusji wybranych rezultatów cząstkowych projektów realizowanych przez studentów.

Grupy zajęciowe

zobacz na planie zajęć

Grupa Termin(y) Prowadzący Miejsca Liczba osób w grupie / limit miejsc Akcje
1 (brak danych), (sala nieznana)
Mieczysław Muraszkiewicz 17/ szczegóły
Wszystkie zajęcia odbywają się w budynku:
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet w Białymstoku.
ul. Świerkowa 20B, 15-328 Białystok tel: +48 85 745 70 00 (Centrala) https://uwb.edu.pl kontakt deklaracja dostępności USOSweb 7.0.2.0-1 (2024-03-12)