Algorytmy i Struktury Danych, semestr zimowy, 2017/2018

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

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

2018-01-26

Ćwiczenia:

• zadania z egzaminów

Laboratorium:

• zadania z egzaminów

2018-01-19

Ćwiczenia:

• notatki: aisd14.pdf - algorytmy tekstowe
• https://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_algorithm

Laboratorium:

• zadania z egzaminów

2018-01-15

Wykład:

• slajdy: 20180115-aisd2017-algorytmy-tekstowe.pdf

2018-01-12

Ćwiczenia:

• notatki: aisd13.pdf - algorytmy grafowe (cz. 2)

2017-12-22

Ćwiczenia:

• notatki: aisd12.pdf - algorytmy grafowe

2017-12-15

Ćwiczenia:

• notatki: aisd11.pdf - B-drzewa, 2-3-4 drzewa

Laboratorium:

• odbieranie rozwiązań 2. zadania zaliczeniowego (TAN)
• link do konkursu ASD-playground: https://szkopul.edu.pl/c/asd-playground/join/m-Ga9W7X6q5gtpZ6RBfTOn7r/

2017-12-08

Ćwiczenia:

• notatki: aisd10.pdf - wzbogacanie drzew zrównoważonych

2017-12-01

Ćwiczenia:

• notatki: aisd09.pdf - drzewa zrównoważone

Laboratorium:

• zadanie KAP: http://smurf.mimuw.edu.pl/node/666

2017-11-24

Ćwiczenia:

• notatki: aisd08.pdf

Laboratorium:

• zadanie PRJ: http://smurf.mimuw.edu.pl/node/656
• Praca mgr Piotra Stańczyka - Algorytmika praktyczna w konkursach informatycznych
• TopCoder: Power up C++ with the Standard Template Library: Part I
• TopCoder: Power up C++ with the Standard Template Library: Part II: Advanced Uses

2017-11-17

Ćwiczenia:

• notatki: aisd07.pdf

2017-11-15

• rozwiązania wybranych zadań z kolokwiów: aisd-kol-rozwiazania-zadan.pdf (zaktualizowane 2017-11-17)

2017-11-10

Ćwiczenia:

• notatki: aisd06.pdf

2017-11-03

Ćwiczenia:

• notatki: aisd05.pdf

Laboratorium:

• zadanie MAL: http://smurf.mimuw.edu.pl/node/542

2017-10-27

Ćwiczenia:

• notatki: aisd04.pdf

Laboratorium:

• zadanie KIN: http://smurf.mimuw.edu.pl/node/1794

2017-10-20

Ćwiczenia:

• notatki: aisd03.pdf

Laboratorium:

• zadanie MEC: http://smurf.mimuw.edu.pl/node/312

2017-10-13

Ćwiczenia:

• notatki: aisd02.pdf

Laboratorium:

• zadanie SOR: http://smurf.mimuw.edu.pl/node/30

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:

• zadania rozgrzewkowe BAZ i MAT http://smurf.mimuw.edu.pl/node/29