Algorytmy i struktury danych 2

Serwis prowadzony przez Katedrę Algorytmiki Uniwersytetu Jagiellońskiego.

Witamy w systemie Athina!

Wiadomości:

19.II.2008, 14:15
Maciej Ślusarek

19.II.2008, 0:38
ASD Team

Wyniki kolokwium

Wyniki kolokwium dostępne są tutaj. Próg został ustalony na 14 punktów. W sprawie ewentualnych reklamacji zapraszamy jutro w godz. 12-13.

1.II.2008, 23:30
Maciej Ślusarek

Wyniki egzaminu.

28.I.2008, 11:30
Piotr Micek,
Jan Jeżabek,
Przemysław Broniek

Sumaryczne punkty

Wyniki kolokwium i sumaryczna punktacja dostępne są pod następującymi adresami:
http://asd2.tcs.uj.edu.pl/intra/kolokwium2.html
http://asd2.tcs.uj.edu.pl/intra/full.html
http://asd2.tcs.uj.edu.pl/intra/full_sorted.html
Punktacja nie uwzględnia jeszcze zmian w ocenie kolokwiów z piątku.

23.I.2008, 15:47
Piotr Micek,
Jan Jeżabek,
Przemysław Broniek

Punkty uznaniowe

Punkty uznaniowe są już wystawione i dostępne są tutaj. Oprócz tego punkty za zadania zostały przeskalowane.

22.I.2008, 18:07
Piotr Micek,
Jan Jeżabek,
Przemysław Broniek

Kolokwium nr 2

Zapraszamy Was wszystkich jutro na godz. 10:45. Kolokwium rozpocznie się o 11.

8.I.2008, 20:40
Maciej Ślusarek

Termin egzaminu

Zgodnie z wcześniejszymi ustaleniami, egzamin końcowy (test) odbędzie się w czwartek 31.01. Szczegóły: godzina 9:50, sala P.0.1 na kampusie. Zakończenie planowane jest przed godziną 11:30.

6.I.2008, 12:25
ASD Team

Zadanie bonusowe Y2

Zapraszamy do rozwiązywania!

5.I.2008, 14:44
ASD Team

Zadanie W już dostępne

Proszę pamiętać, że wymagana jest implementacja na liczbach całkowitych, z użyciem iloczynu wektorowego (CCW).

5.I.2008, 00:18
ASD Team

Zmiana planów i nowe zadanie

Dostępna jest już treść ostatniego obowiązkowego zadania W, submitowanie będzie możliwe za kilka(-naście) godzin. Wypukła otoczka pojawi się jako zadanie nieobowiązkowe.

19.XII.2007, 20:38
Jan Jeżabek

Dyżur (JJ)

W związku z odwołaniem zajęć jednorazowo przenoszę swój dyżur na ten piątek, godz 9-11 w sali 202.

19.XII.2007, 20:36
ASD Team

Odwołanie zajęć.

Zajęcia w piątek 21.XII we wszystkich grupach ASD2 zostają odwołane.

18.XII.2007, 21:00
Maciej Ślusarek

Nowa tematyka wykładów

Zachęcam do uczestnictwa w wykładach. Aktualna tematyka: problemy obliczeniowo trudne, algorytmy aproksymacyjne. Na ćwiczeniach najprawdopodobniej już nie wystarczy czasu aby się tym zająć, a są to tematy bardzo ważne, objęte zakresem egzaminu.

14.XII.2007, 00:51
Jan Jeżabek,
Piotr Micek

Aho-Corasick i wariacje oraz *

Przygotowaliśmy Wam nareszcie drugie zadanie nieobowiązkowe, smacznego! Z zestawu dla wszystkich polecamy tym razem algorytm Aho-Corasick. Czy wiecie, że Corasick była kobietą? Jedno zadanie jest na czysty algorytm A-C pozostałe dwa to zastosowania.

7.XII.2007, 01:00
ASD Team

2 nowe zadania

Przechodzimy do algorytmów tekstowych - dostępne są dwa zadania z tego zakresu.

30.XI.2007, 00:36
Jan Jeżabek

2 nowe zadania + bonus

Dostępne są dwa kolejne zadania na maksymalne skojarzenie. Dodatkowo dostępne jest też zadanie bonusowe Y1.

27.XI.2007, 18:36
ASD Team

Oglądanie swoich prac

Jutro (środa) będzie okazja do obejrzenia swoich prac. Zainteresowanych zapraszamy na Gronostajową 3 w godz. 13-14.

23.XI.2007, 17:26
ASD Team

Testy do M i N

Testy do M i N są już dostępne - można więc submitować.

23.XI.2007, 01:30
ASD Team

Wyniki kolokwium

Wyniki dostępne są tutaj (po zalogowaniu). Dodatkowe uwagi:

panowie Piotr i Przemysław Witek proszeni są o zgłoszenie się do prowadzących w celu identyfikacji swoich rozwiązań (omyłkowo dostali ten sam kod),
pan Witold Matuszczak proszony jest o zgłoszenie się do mnie (JJ) w celu wyjaśnienia jednego z rozwiązań,

23.XI.2007, 01:20
Jan Jeżabek,
Piotr Micek

Dwa nowe zadania

Zaczynamy przepływy, w związku z czym dostępne są treści dwóch nowych zadań. Nie są one jeszcze submitowalne - będą jutro we wczesnych godzinach wieczornych.

22.XI.2007, 16:06
Jan Jeżabek,
Piotr Micek

Przedłużenie terminu zadania L.

W związku z prośbami przedłużamy termin oddania zadania L do wtorku.

15.XI.2007, 22:00
ASD Team

Kolokwium dla osób biorących udział w MWPZ

Osoby pragnące w sobotę wziąć udział w eliminacjach MWPZ mogą rozpocząć pisanie kolokwium o godz. 8.00 - oczywiście również będą musiały je odpowiednio wcześniej skończyć. Osoby chcące skorzystać z tej możliwości powinny zgłosić się w odpowiednim wątku na forum TCS do piątku do godz. 20-tej. Pozostałe osoby zapraszamy zgodnie z planem na 8.15.

13.XI.2007, 23:20
Jan Jeżabek

Opis rozwiązania zadania L

Opis rozwiązania zadania L dostępny jest na forum, tutaj. Dostępne jest też nieobowiązkowe/niepunktowane zadanie L1 - jest to wersja zadania L z uproszczonymi testami; zadanie to da się rozwiązać bez stosowania ostatniej optymalizacji (tzn. bez stosu i wyszukiwania bin. w stosie) i służy do przetestowania głównej części rozwiązania.

13.XI.2007, 20:20
Jan Jeżabek

Retest zadania L

Niestety testy do zadania L były dość słabe, i w rezultacie przechodziły szybkie algorytmy n^2 (oczekujemy alg. O(n log n)). Testy zostały wzmocnione, w związku z czym z OK na TLE zamieniły się następujące submity:

3007 (04tarpio)
3115 (01hazjan)
3119 (02sobfil)
3140 (02cupmac)
3196 (03klamic)

Przepraszam za niedogodności spowodowane tymi zbyt słabymi testami.

PS. Dzisiaj pojawi się dokładny opis rozwiązania tego zadania.

9.XI.2007, 18:02
ASD2 Team

STL-owy sort i stdlib-owy qsort

Powyższych dwóch funkcji wolno używać w rozwiązaniach zadań. Wierzymy, że każdy i tak je potrafi napisać, a nie będą one niepotrzebnie rozdmuchiwać kodu (no i będzie mniej bug-ów).

9.XI.2007, 01:57
Jan Jeżabek,
Piotr Micek

Kolejne dwa zadania

Tym razem tematem przewodnim są przedziały.

27.X.2007, 14:00
Przemysław Broniek,
Jan Jeżabek,
Piotr Micek

Pierwsze zadanie z gwiazdką

Dostępne jest już pierwsze zadanie z gwiazdką. Smacznego!

26.X.2007, 00:50
Przemysław Broniek,
Jan Jeżabek,
Piotr Micek

Dwa zadania na algorytm zachłanny

Oba proponujemy z terminem dwutygodniowym.

19.X.2007, 00:07
Jan Jeżabek,
Piotr Micek

Kolejne zadania

Plecak, jako wariacja problemu z wykładu oraz Strzelnica, czyli zabawa z prawdopodobieństwem. Oto Nasze propozycje. Powodzenia !

11.X.2007, 21:55
Jan Jeżabek,
Piotr Micek

Nowe zadania

Dostępne są już 3 nowe zadania na programowanie dynamiczne (C, D i E). Terminy wynoszą po 2 tygodnie.

11.X.2007, 21:31
Piotr Micek

Kolokwia

Daty kolokwiów zostały już ostatecznie ustalone. Pierwsze będzie w sobotę. Drugie zamiast ostatniego wykładu.

4.X.2007, 22:38
Jan Jeżabek,
Piotr Micek

Kalendarium

W serwisie - zakładka Info - pojawiło się kalendarium Naszych ćwiczeń. Są tam między innymi daty planowanych kolokwiów.

4.X.2007, 22:34
Jan Jeżabek,
Piotr Micek

Pierwsze dwa zadania

Na początek proponujemy Państwu dwie klasyczne dynamiki. Zadania zostaną szczegółowo omówione na zajęciach. Termin oddania A jest za tydzień, B za dwa.