Kimel-PK / Algorytmy_i_struktury_danych_II_2021-2022

Zadania z przedmiotu Algorytmy i Struktury Danych II w roku akademickim 2020-2021

Algorytmy i struktury danych II (2021/2022)

Stan wykonania zadań

Legenda:

• ✅ - zadanie wykonane i oddane na zajęciach
• ❓ - zadanie wykonane, ale jeszcze nie oddane (możliwe, że będą potrzebne poprawki)
• ⚠️ - zadanie wykonane, ale zawierające krytyczne błędy (do poprawy)
• 🔲 - zadanie niewykonane

Zestaw 1 - Zbiór prosty

• ✅ Zadanie A
• ✅ Zadanie B
• ✅ Zadanie C
• ✅ Zadanie D

Zestaw 2 - Zbiór hashowany

• ✅ Zadanie A
• ✅ Zadanie B
• ✅ Zadanie C

Zestaw 3 - Kolejka priorytetowa

• ✅ Zadanie A
• ✅ Zadanie B

Zestaw 4 - Graf (macierz sąsiedztwa)

• ✅ Zadanie A

Zestaw 5 - Graphviz

• ✅ Zadanie A
• ✅ Zadanie B

Zestaw 6 - Graf (lista sąsiadów), problem skoczka szachowego

• ✅ Zadanie A
• ✅ Zadanie B
• ✅ Zadanie C

Zestaw 7 - Minimalizacja faz sygnalizacji świetlnej

• ✅ Zadanie A

Zestaw 8 - Word ladder, sortowanie topologiczne

• ✅ Zadanie A
• ✅ Zadanie B

Zestaw 9 - Algorytm Dijkstry

• ✅ Zadanie A
• ✅ Zadanie B

Zestaw 10 - Algorytm Floyda Warszalla

• ✅ Zadanie A
• ✅ Zadanie B

Zestaw 11 - Drzewo rozpinające graf

• ✅ Zadanie A
• ✅ Zadanie B

Zestaw 12 - Badanie cykliczności i spójności

• ✅ Zadanie A
• ✅ Zadanie B