Algorytmy i Struktury Danych, semestr zimowy, 2016/2017

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

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

2017-01-27

Laboratorium:

  • powtórzenie przed egzaminem praktycznym

Ćwiczenia:

  • zadania z poprzednich egzaminów

2017-01-20

Laboratorium:

  • zadania z poprzednich lat są dostępne w szkopule w konkursie ASD Playground

Ćwiczenia:

  • notatki: aisd13.pdf - off-line minimum, system różnych reprezentantów

2017-01-13

Laboratorium:

Ćwiczenia:

  • notatki: aisd12.pdf - drzewa sufiksowe i kolorowanie krawędziowe

2016-12-22

Laboratorium:

Ćwiczenia:

2016-12-16

Ćwiczenia:

2016-12-09

Ćwiczenia:

2016-12-02

Laboratorium:

Ćwiczenia (zastępstwo):

  • notatki: aisd08.pdf - 2-3 drzewa, ćwiczenia 3.24, 3.25, 3.29, usuwanie z drzew AVL

2016-11-25

Laboratorium:

Ćwiczenia:

  • notatki: aisd07.pdf - system reprezentantów, drzewa lewicowe, rozgłaszanie w drzewach

2016-11-18

  • notatki: aisd06.pdf - tablice dynamiczne, d-kopce, najkrótsze ścieżki dla grafów z ograniczonymi wagami

2016-11-11

  • brak zajęć - święto

2016-11-04

Laboratorium:

Ćwiczenia:

  • notatki: aisd05.pdf - rozwiązania zadań ze starszych kolokwiów. Aktualizacja 2016-11-10, notatki zawierają również rozwiązanie zadania o medianie 5-elementów (kolokwium 2010, zad. 2). Aktualizacja 2016-11-18, poprawienie zadania (kolokwium 2012, zad. 3).

2016-10-28

Laboratorium:

Ćwiczenia:

  • notatki: aisd04.pdf - sortowanie liczb, sortowanie słów różnej długości, izomorfizm drzew, dolna granica dla wyznaczania minimum, optymalne znajdowanie drugiego co do wielkości elementu
  • notatki: smurf

2016-10-21

Laboratorium:

Ćwiczenia:

  • notatki: aisd03.pdf - scalanie w miejscu, analiza czasu budowy kopca, analiza algorytmu quicksort
  • notatki: smurf

2016-10-14

Laboratorium:

2016-10-07

Ć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: