Algorytmy i Struktury Danych, semestr zimowy, 2017/2018

Ćwiczenia: piątek 12:15 (sala 2070)

Laboratorium: piątek 10:00 (sala 2044)

2017-10-20

Ćwiczenia:

Laboratorium:

2017-10-13

Ćwiczenia:

Laboratorium:

2017-10-06

Ćwiczenia:

  • notatki: aisd01.pdf
  • różne techniki algorytmiczne (programownie dynamiczne, metoda dziel i zwyciężaj, algorytmy zachłanne)
  • wyszukiwanie binarne, problem LCS, problem wydawania monet
  • ciąg Fibonacciego i złożoność w zależności od przyjątego modelu obliczeń
  • złożoność obliczeniowa O(f(n)), Theta((f(n))

Laboratorium: