RSS Feed Subskrybuj główny kanał RSS / kanał RSS wydarzeń

 

Rok akademicki 2011/12


  1. 26.03.2012 – Podstawowe algorytmy grafowe, prowadzący: Dawid Jewko

  2. Na wykładzie zostały przedstawione sposoby reprezentacji grafów w komputerze. Omówione zostały także algorytmy przeszukiwania grafu w głąb (DFS) oraz przeszukiwania grafu wszerz (BFS).
    Kody c++
    Zadania

  3. 2.04.2012 – Sortowanie topologiczne. Algorytm Dijkstry, prowadzący: Dawid Jewko

  4. Na wykładzie przedstawione zostały dwa algorytmy sortowania topologicznego. W dalszej części omówiony został problem wyszukiwania najkrótszych ścieżek w grafie za pomocą algorytmu Dijkstry.
    Kody c++
    Zadania

  5. 17.04.2012 – Najkrótsze scieżki w grafie – ciąg dalszy, prowadzący: Dawid Jewko

  6. Na wykładzie omówione zostały algorytm Bellmana-Forda oraz algorytm Floyda-Warshalla.
    Kody c++
    Zadania

  7. 24.04.2012 – Algorytmy grafowe – ciąg dalszy, prowadzący: Dawid Jewko

  8. Na wykładzie przedstawione zostało znajdowanie minimalnego drzewa rozpinającego za pomocą algorytmu Prima. W dalszej części omówiony został algorytm wyszykiwania cyklu Eulera w grafie.
    Kody c++
    Zadania

  9. 15.05.2012 – Struktury danych na drzewach, prowadzący: Dawid Jewko

  10. Na zajęciach zaprezentowane zostaną drzewa maksimów, drzewa licznikowe, drzewa pozycyjne oraz drzewa pokryciowe.

  11. 22.05.2012 – Algorytmy grafowe – ciąg dalszy, prowadzący: Tomasz Dwojak

  12. Na zajęciach przedstawione zostaną dwuspójne składowe, mosty i punkty artykulacji.