• Aktualności / News
• Dydaktyka / Teaching
  • Matematyka Dyskretna 2
  • Teoria Grafów dla Dorosłych
  • Dyplomy / Theses
  • Historia / History
    • Matematyka Dyskretna 2
    • Grafy i sieci: projekt 2021/2022
    • Matematyka Dyskretna 2 2021/22
    • Algorytmika Problemów Trudnych Obliczeniowo 2020/21
    • Matematyka Dyskretna 2020/21
    • Grafy i sieci: projekt 2019/2020
    • Matematyka Dyskretna 2019/20
    • Algorytmy i Struktury Danych 2, lato 2018/19
    • Algorytmika Problemów Trudnych Obliczeniowo, lato 2018/19
    • Algorithms & Computability / Teoria Algorytmów i Obliczeń, summer 2018/19
    • Algorytmy i struktury danych 1 (IAD), zima 2018/19
    • Matematyka dyskretna 2, zima 2018/19
    • Algorytmy i Struktury Danych 2, lato 2017/18
    • Programowanie Równoległe, lato 2017/18
    • Parallel Programming, summer 2017/18
    • Matematyka dyskretna 2, zima 2017/18
    • Algorytmy i Struktury Danych 2, lato 2016/17
    • Projekt Zespołowy (MNI), lato 2016/17
    • Object-oriented Design, summer 2016/17
    • Algorithms & Data Structures, winter 15/16
    • Projekt Zespołowy (Informatyka), zima 15/16
    • Parallel Processing, winter 15/16
    • Algorytmy i Struktury Danych 2, lato 14/15
    • Przetwarzanie Równoległe, lato 14/15
    • Algorithms & Data Structures, winter 14/15
    • Data Compression, winter 14/15
    • Parallel Processing, winter 14/15
    • Projekt Zespołowy (Informatyka), zima 14/15
    • Projekt Zespołowy (MNI), zima 14/15
    • Algorytmy i Struktury Danych 2, lato 13/14
    • Przetwarzanie Równoległe, lato 13/14
    • Data Compression, winter 13/14
    • Parallel Processing, winter 13/14
    • Projekt Zespołowy (Informatyka), zima 13/14
    • Algorithms & Data Structures, winter 13/14
    • Algorytmy Współczesnej Kombinatoryki, lato 12/13
    • Chromatyczna Teoria Grafów, lato 12/13
    • Przetwarzanie Równoległe, lato 12/13
    • Algorithms & Data Structures, winter 12/13
    • Data Compression, winter 12/13
    • Programowanie Obiektowe, zima 12/13
    • Projekt Zespołowy (MNI), zima 12/13
    • Projekt Zespołowy (Informatyka), zima 12/13
    • Projekt Indywidualny, lato 11/12
    • Bazy Danych - Projekt, lato 11/12
    • Algorytmy i Struktury Danych 2, lato 11/12
    • Algorithms & Data Structures, winter 11/12
    • Data Compression, winter 11/12
    • Programowanie Obiektowe, zima 11/12
    • Warsztaty badawcze (MNI), zima 11/12
    • Algorytmy i Struktury Danych 2, lato 10/11
    • Algorytmy Matematyki Dyskretnej, lato 10/11
    • Bazy Danych - Projekt, lato 10/11
    • Chromatyczna Teoria Grafów, lato 10/11
    • Projekt Indywidualny, lato 10/11
    • Algorithms & Data Structures, winter 10/11
    • Data Compression, winter 10/11
    • Programowanie Obiektowe, zima 10/11
    • Projekt Zespołowy, zima 10/11
    • Metody Sztucznej Inteligencji, lato 09/10
    • Projekt Indywidualny, lato 09/10
    • Algorytmy i Struktury Danych 2, lato 09/10
    • Algorithms and Data Structures, winter 09/10
    • UNIX, lato 09/10
    • Chromatyczna Teoria Grafów, zima 09/10
    • Teoria Algorytmów i Obliczeń, zima 09/10
    • Matematyka Dyskretna (WIP), zima 09/10
    • Wybrane Zagadnienia Optymalizacji Dyskretnej, lato 08/09
    • Metody Sztucznej Inteligencji, lato 08/09
    • Projekt Indywidualny, lato 08/09
    • Algorithms and Data Structures, winter 08/09
• Research / Nauka
• SONATA
• List of papers
• Kontakt / Contact

Algorytmy Współczesnej Kombinatoryki, lato 12/13

Prezentacje projektów

• prezentacja problemu
• bardzo ogólna idea algorytmu (i wskazanie techniki konstruowania algorytmów, z której Państwo korzystają)
• wyniki testów

Tematy

Zapisy na tematy

Przykładowe grafy do testów można znaleźć tu i tu.

Zasady oceniania

Ćwiczenia

Zaliczenie ćwiczeń odbywa się na podstawie prezentacji (przygotowywanej w parach). Studenci powinni przygotować ok. 45-minutową prezentację techniki konstruowania algorytmów. Prezentacja powinna zawierać podstawy teoretyczne oraz co najmniej kilka przykładów zastosowania tej techniki w konstrukcji algorytmów (wraz z analizą złożoności).

Za prezentację można uzyskać 30 pkt. Warunkiem zaliczenia ćwiczeń jest uzyskanie co najmniej 15 pkt. za prezentację. Obecność na ćwiczeniach jest obowiązkowa.

Harmonogram ćwiczeń

Projekt

Studenci przygotowują projekty w zespołach dwuosobowych. Tematy projektów są ściśle powiązane z tematami prezentacji.