Sem. zimowy 2018/19: Matematyka w projektowaniu sieci i systemów

Teleinformatyka, 2-gi semestr studiów magisterskich

Przedmiot jest prowadzony przez:

Wykłady: piątki, 17.15-18.45 (1/D-5)

Kurs znajduje się w systemie UPEL.

Program wykładów:

  1. Wstęp do przedmiotu, wstęp do zagadnień optymalizacji (2018-10-05).
  2. Wstęp do zagadnień optymalizacji – dokończenie (2018-10-12).
  3. Problemy alokacji zasobów i wymiarowania sieci, programowanie liniowe – algorytm sympleksowy (2018-10-19).
  4. Pozostałe terminy zajęć: 2018-10-19 (W3), 2018-10-26 (W4), 2018-11-09 (W5), 2018-11-16 (W6), 2018-11-23 (W7), 2018-11-30 (W8), 2018-12-07 (W9), 2018-12-14 (W10), 2018-12-21 (W11), 2019-01-04 (W12), 2019-01-11 (W13), 2019-01-18 (W14), 2019-01-25 (W15).
  5. Pozostałe wykłady (kolejność może ulegać zmianom w zależności od potrzeb, mogą również pojawić się nowe tematy):
    • Programowanie dyskretne
    • Złożoność obliczeniowa i rozwiązywanie zadań dyskretnych
    • Algorytmy definiowane na grafach
    • Poszukiwanie najkrótszej ścieżki w grafie
    • Modelowanie istniejących sieci z użyciem teorii grafów
    • Miary istotności węzłów sieci (w tym PageRank)
    • Programowanie dyskretne w projektowaniu sieci i systemów
    • Podstawy teorii złożoności oraz metody rozwiązywania zadań programowania dyskretnego
    • Relaksacje i teoria dualności jako wsparcie rozwiązywania problemów projektowania sieci
    • Metody algebry liniowej w kodowaniu nadmiarowym
    • Metody algebry liniowej w kryptografii: AES
    • Metody algebry liniowej w kryptografii: ECC
    • Algorytmy na komputerach kwantowych

Zajęcia projektowe:

  • Konsultacje – przed spotkaniem należy się umówić z prowadzącym:
    • Poniedziałek, 17.50-19.20.
    • Czwartek, 16.15-17.45.
    • Czwartek, 17.50-19.20.
  • Kalendarz spotkań dr inż. Andrzeja Kamisińskiego.
  • Obowiązkowe terminy spotkań z prowadzącym:
    • Spotkanie projektowe 1 (2018-10-08 oraz 2018-10-11).
    • Spotkanie projektowe 2 (2018-11-12 oraz 2018-11-15).
    • Spotkanie projektowe 3 (2018-11-26 oraz 2018-11-29).
    • Spotkanie projektowe 4 (2018-12-10 oraz 2018-12-13).
    • Spotkanie projektowe 5 – publiczna prezentacje projektów (2019-01-14 oraz 2019-01-17).

Ćwiczenia:

  • Terminy zajęć (330/D-13):
    • Poniedziałek, 17.50-19.20.
    • Czwartek, 16.15-17.45.
    • Czwartek, 17.50-19.20.
  • Program zajęć:
    1. Wstęp do programowania liniowego – tworzenie modeli problemów optymalizacyjnych (2018-10-15/18)
    2. Rozwiązywanie zadań optymalizacji z użyciem programowania liniowego (2018-10-22/25)
    3. Wstęp do programowania dyskretnego – tworzenie modeli problemów optymalizacyjnych (2018-11-5/8)
    4. Rozwiązywanie zadań optymalizacji z użyciem programowania dyskretnego (2018-11-19/22)
    5. Wstęp do teorii dualności – tworzenie modeli problemów optymalizacyjnych (2018-12-3/6)
    6. Rozwiązywanie zadań optymalizacji z użyciem teorii dualności (2018-12-17/20)
    7. Sprawdzian z rozwiązywania zadań optymalizacji (2019-01-7/10)

Egzamin (ustny):

  • 1-szy termin (próbny): TBA.
  • 1-szy termin (właściwy): TBA.
  • 2-gi termin: TBA.
  • 3-ci termin: TBA.

 

Kalendarz Piotra Chołdy: