ASD

ASD_Pracownia / ADS_Workshop

Różne implementacje zadań z ćwiczeń / Miscellaneous implementations from lessons

Algorytmy / Algorithms

Sortowania / Sorting

• Sortowanie_przez_scalanie (merge sort)
• HeapSort
• Quick_sort
• CountingSort

Struktury danych / Data structures

• drzewoBinarne (Binary tree)
• drzewoBST (BST tree)
• SkipLista (Skip list)
• HashTable
• ZbioryRozlaczne (disjoint sets)

Algorytmy grafowe / Graphs

• BFS
• DFS
• Algorytm_Kruskala (Kruskal's Algorithm)
• Algorytm_Prima (Prim's Algorithm)
• Algorytm_Dijkstry (Dijkstra's algorithm)
• Algorytm_Bellmana_Forda (Bellman-Ford algorithm)
• Algorytm_Floyda-Warshalla (Floyd–Warshall algorithm)

Programowanie dynamiczne / Dynamic programming

• NajdluzszyRosnacyPodciag_LIS (Longest increasing subsequence)
• problemPlecakowy (Knapsack Problem)