ASD_WIET_2021

Wybrane zadania z przedmiotu Algorytmy i Struktury Danych

1. Zadania z ćwiczeń
2. Zadania offline
3. Inne

Ćwiczenia

1. Rozgrzewka po WDI
2. MergeSort i zastosowanie sortowań
3. QuickSort i HeapSort
4. Sortowania liniowe
5. Programowanie dynamiczne
6. Programowanie dynamiczne (część 2)
7. Algorytmy zachłanne
8. Grafy, BFS i DFS
9. Zastosowania DFS i najkrótsze ścieżki
10. Ciąg dalszy najkrótszych ścieżek oraz zadania różne
11. Maksymalny przepływ oraz drzewa BST

Offline

1. Algorytm quick sort na linked listach
2. Wszystkie najdłuższe ciągi
3. Bitoniczny problem komiwojażera
4. Kodowanie Huffmana
5. Cykl Eulera
6. Maksymalna przepustowość w grafie
7. Binary search tree