Forum I Roku Informatyki UW


Join the forum, it's quick and easy

Forum I Roku Informatyki UW
Forum I Roku Informatyki UW
Would you like to react to this message? Create an account in a few clicks or log in to continue.

Jest to forum I roku informatyki na Uniwersytecie Warszawskim, Wydzial Matematyki, Informatyki i Mechaniki


Kolokwium 2 (ASD)

+4
canonier
gromo
Heniek
saephir
8 posters

Forum I Roku Informatyki UW :: Algorytmy i struktury danych

Go down

Kolokwium 2 (ASD) Empty Kolokwium 2 (ASD)

Post by saephir 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?
saephir
saephir

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

Back to top Go down

Kolokwium 2 (ASD) Empty Re: Kolokwium 2 (ASD)

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

5. find union

Heniek

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

Back to top Go down

Kolokwium 2 (ASD) Empty Re: Kolokwium 2 (ASD)

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

6. Koszt zamortyzowany (?)

gromo

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

Back to top Go down

Kolokwium 2 (ASD) Empty Re: Kolokwium 2 (ASD)

Post by canonier 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

Back to top Go down

Kolokwium 2 (ASD) Empty Re: Kolokwium 2 (ASD)

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

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

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

Back to top Go down

Kolokwium 2 (ASD) Empty Re: Kolokwium 2 (ASD)

Post by canonier 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

Back to top Go down

Kolokwium 2 (ASD) Empty Re: Kolokwium 2 (ASD)

Post by saephir 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.
saephir
saephir

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

Back to top Go down

Kolokwium 2 (ASD) Empty Re: Kolokwium 2 (ASD)

Post by Maciek 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

Back to top Go down

Kolokwium 2 (ASD) Empty Re: Kolokwium 2 (ASD)

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

Ok, skreśliłem.

canonier

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

Back to top Go down

Kolokwium 2 (ASD) Empty Re: Kolokwium 2 (ASD)

Post by Maciek 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

Back to top Go down

Kolokwium 2 (ASD) Empty Re: Kolokwium 2 (ASD)

Post by Krzyszcz 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

Back to top Go down

Kolokwium 2 (ASD) Empty Re: Kolokwium 2 (ASD)

Post by Maciek 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

Back to top Go down

Kolokwium 2 (ASD) Empty Re: Kolokwium 2 (ASD)

Post by saephir 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.
saephir
saephir

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

Back to top Go down

Kolokwium 2 (ASD) Empty Re: Kolokwium 2 (ASD)

Post by Ola 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

Back to top Go down

Kolokwium 2 (ASD) Empty Re: Kolokwium 2 (ASD)

Post by ThomasJefferson 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

Back to top Go down

Kolokwium 2 (ASD) Empty Re: Kolokwium 2 (ASD)

Post by canonier 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

Back to top Go down

Kolokwium 2 (ASD) Empty Re: Kolokwium 2 (ASD)

Post by Sponsored content


Sponsored content


Back to top Go down

Back to top

- Similar topics

Forum I Roku Informatyki UW :: Algorytmy i struktury danych

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