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:

• Zadanie karne Achy i ochy

Ćwiczenia:

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

2016-12-22

Laboratorium:

• Zadanie Porównywanie leksykograficzne

Ćwiczenia:

• notatki: aisd11.pdf - algorytmy tekstowe

2016-12-16

Ćwiczenia:

• notatki: aisd10.pdf

2016-12-09

Ćwiczenia:

• notatki: aisd09.pdf

2016-12-02

Laboratorium:

• Manifestacje - 2. zadanie zaliczeniowe
• Zadanie Projekty

Ćwiczenia (zastępstwo):

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

2016-11-25

Laboratorium:

• Zadanie Park Bitowy

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

• Zadanie Malowanie Autostrady

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

• zadanie KIN, scenariusz
• 1. zadanie zaliczeniowe REL, treść
• drzewa przedziałowe: Algorytmika i Progrmowanie. Struktury danych i ich zastosowania str. 24

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

• zadanie MEC, scenariusz

Ćwiczenia:

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

2016-10-14

Laboratorium:

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

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:

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