Forum I Roku Informatyki UW

Kolokwium 2 (ASD)

Go down

Kolokwium 2 (ASD)

Post by saephir on Mon Jan 09, 2012 6:57 pm

Czy ktoś może wylistowac wszystkie tematy, które obowiązują na 2. kolokwium z ASD?

Mnie przychodzą do głowy:
1. drzewa BST (AVL, czerwono-czarne)
2. B-drzewa
3. kopce dwumianowe i Fibonacciego
4. hashowanie (?)

Coś jeszcze?
avatar
saephir

Liczba postów : 84
Join date : 2010-10-20

View user profile

Back to top Go down

Re: Kolokwium 2 (ASD)

Post by Heniek on Mon Jan 09, 2012 7:02 pm

5. find union

Heniek

Liczba postów : 329
Join date : 2010-10-12

View user profile

Back to top Go down

Re: Kolokwium 2 (ASD)

Post by gromo on Mon Jan 09, 2012 8:37 pm

6. Koszt zamortyzowany (?)

gromo

Liczba postów : 73
Join date : 2010-10-22

View user profile

Back to top Go down

Re: Kolokwium 2 (ASD)

Post by canonier on Mon Jan 09, 2012 10:57 pm

7. grafy - jednak nie


Last edited by canonier on Tue Jan 10, 2012 1:25 am; edited 2 times in total

canonier

Liczba postów : 27
Join date : 2011-05-05

View user profile

Back to top Go down

Re: Kolokwium 2 (ASD)

Post by saephir on Tue Jan 10, 2012 12:53 am

Grafy to akurat jakiś żart - obowiązuje materiał do przerwy świątecznej.
avatar
saephir

Liczba postów : 84
Join date : 2010-10-20

View user profile

Back to top Go down

Re: Kolokwium 2 (ASD)

Post by canonier on Tue Jan 10, 2012 1:09 am

Na pewno? Pytam poważnie. Dijkstra był.
A tych dwuspójnych i skojarzeń nie będzie? W zeszłorocznych kolosach są.

canonier

Liczba postów : 27
Join date : 2011-05-05

View user profile

Back to top Go down

Re: Kolokwium 2 (ASD)

Post by saephir on Tue Jan 10, 2012 1:11 am

No dobra, Dijkstra to faktycznie był, ale w innym celu - zaprezentowania tych "magicznych kopców".... Było powiedziane, że obowiązuje materiał do przerwy świątecznej.
avatar
saephir

Liczba postów : 84
Join date : 2010-10-20

View user profile

Back to top Go down

Re: Kolokwium 2 (ASD)

Post by Maciek on Tue Jan 10, 2012 1:16 am

Tak, do przerwy świątecznej. Mówił na którymś wykładzie.

Maciek

Liczba postów : 186
Join date : 2010-10-12

View user profile

Back to top Go down

Re: Kolokwium 2 (ASD)

Post by canonier on Tue Jan 10, 2012 1:24 am

Ok, skreśliłem.

canonier

Liczba postów : 27
Join date : 2011-05-05

View user profile

Back to top Go down

Re: Kolokwium 2 (ASD)

Post by Maciek on Tue Jan 10, 2012 3:04 am

Dodałbym do tej listy jeszcze drzewa splay.

Maciek

Liczba postów : 186
Join date : 2010-10-12

View user profile

Back to top Go down

Re: Kolokwium 2 (ASD)

Post by Krzyszcz on Wed Jan 11, 2012 5:17 pm

A to, co na ważniaku jest pod hasłem "Algorytmy tekstowe"? O jednym było odrobinę powiedziane przed hashowaniem...

Krzyszcz

Liczba postów : 46
Join date : 2010-11-22

View user profile

Back to top Go down

Re: Kolokwium 2 (ASD)

Post by Maciek on Wed Jan 11, 2012 5:46 pm

Ja bym obstawiał, że raczej nie, bo tego praktycznie jakby nie było.

Maciek

Liczba postów : 186
Join date : 2010-10-12

View user profile

Back to top Go down

Re: Kolokwium 2 (ASD)

Post by saephir on Wed Jan 11, 2012 6:53 pm

Macie linki do jakichś nowszych kolosów? (np.2010?) Te, które są na /~diks/, trącą trochę myszką i zadania wyglądają jakby miały zupełnie inny charakter, niż na "nowszym" ASD.
avatar
saephir

Liczba postów : 84
Join date : 2010-10-20

View user profile

Back to top Go down

Re: Kolokwium 2 (ASD)

Post by Ola on Wed Jan 11, 2012 11:49 pm

kolokwium_2011

trochę słaba jakość, ale da się przeczytać

Ola

Liczba postów : 65
Join date : 2010-10-12

View user profile

Back to top Go down

Re: Kolokwium 2 (ASD)

Post by ThomasJefferson on Thu Jan 12, 2012 1:16 am

Na tym kolokwium wrzuconym przez Olę są grafy. Czy możemy być pewni, że tym razem ich nie będzie?

ThomasJefferson

Liczba postów : 175
Join date : 2010-10-14

View user profile

Back to top Go down

Re: Kolokwium 2 (ASD)

Post by canonier on Fri Jan 13, 2012 3:00 am

No i nie było. Siatkarze wygrali, a kolokwium takie sobie. Neutral

canonier

Liczba postów : 27
Join date : 2011-05-05

View user profile

Back to top Go down

Re: Kolokwium 2 (ASD)

Post by Sponsored content


Sponsored content


Back to top Go down

Back to top


 
Permissions in this forum:
You cannot reply to topics in this forum