Algorytmy i Struktury Danych

• Wykład
• Ćwiczenia
• Laboratorium
  • Verbindung
  • Listy

Wykład

Prowadzony przez: dr inż. Zbigniew Gołębiewski

• 2020-02-26
  Sortowanie
• 2020-02-03
  • Insertion sort
  • Merge sort
  • Notacja asymptotyczna
  • Rekurencja
• 2020-03-09
  • Drzewo rekursji
  • Zamiana zmiennych
  • Metoda iteracyjna
  • Master Theorem
  • Merge sort examples
  • Divide and conquer
  • Lemat
• 2020-03-11*
  • Mnożenie $n$-bitowych liczb naturalnych $x \cdot y$
  • Mnożenie macierzy $n\times n$
  • QuickSort
• 2020-03-16*
  • Dual Pivot QuickSort
  • Comparison model
  • Sortowanie w liniowej złożoności obliczeniowej
• 2020-03-23*
  • Problem znalezienia $k$tej statystyki pozycyjnej w nieposortowanej tablicy
  • RandomSelect
  • Select
• 2020-03-25*
  BST
• 2020-03-30*
  RB-Tree
• 2020-04-06*
  • Wzbogacanie struktur danych
  • Rozszerzenie RB-Tree
• 2020-04-08*, 2020-04-20*
  • Programowanie dynamiczne
  • Najkrótsza ścieżka w DAG-u
  • Najdłuższy podciąg rosnący ciągu
  • Longest Common Subsequence (LCS)
• 2020-04-22*
  Koszt zamortyzowany
• 2020-04-27*
  Kopiec binarny
• 2020-05-04*
  Kolejka priorytetowa
• 2020-05-06*, 2020-05-11*
  • Grafy (przypomnienie)
  • DFS (Depth First Search)
  • DFS na grafach skierowanych
  • Skierowane grafy acykliczne (DAG)
• 2020-05-18*, 2020-05-20*, 2020-05-25*
  • BFS (Breadth First Search)
  • Dijkstra Algorithm
  • Bellman-Ford
• 2020-06-01*, 2020-06-03*, 2020-06-08*, 2020-06-15*
  Algorytmy zachłanne:
  • Minimalne drzewa rozpinające
  • Kodowanie Huffmana
  • Klauzule Horna
  • Pokrycie zbioru
  *odwołane z powodu COVID-19

Ćwiczenia

Prowadzone przez: dr inż. Zbigniew Gołębiewski

• Lista-1
• Lista-2
• Mandatory Exercises

Laboratorium

Prowadzone przez: dr Marcin Kik

Verbindung

Execute connect.sh to connect to the remote Ubuntu machine for testing programs. You need to have access to the private part of this repository.
Attached config files:

• .vimrc VIM standard config
• .bashrc custom bash prompt

Listy

• Lista-1
• Lista-2
• Lista-3
• Lista-4
• Lista-5