Wys³any: 2011-01-13, 21:40 Zaliczenie wykÅ‚adu pracÄ… pisemnÄ… z eportalu
Zadanie polega na napisaniu maksymalnie 2 stron tekstu na temat konkretnego zastosowania 1 algorytmu i 1 struktury danych, które były omawiane na wykładzie.
I stad moje pytanie: Jakie były omawiane na wykładzie? Jak ktoś pamięta cokolwiek, to już jest coś :) Ja z materiałów znalazłam grafy, drzewa i algorytmy sortowania. Było coś tam jeszcze? :P
Zadania dotyczą wszystkich grup. Dla moich grup zadania z ALICE są obowiązkowe, dla grup dr GW są opcjonalne. Zadanie z wykładu jest dla wszystkich i będzie podstawą zaliczenia wykładu. Tak jak mówiłem - zamiast pisać o 8 rano we Wtorek, macie Państwo możliwość napisania tego przez weekend. We wtorek spotykamy się dopiero na laboratoriach i wtedy będą wpisy i możliwość poprawy ocen niedostatecznych etc.
Ponieważ zaczęły pojawiać się "produkcje filmowe" po kilkadziesiąt MB, a na ePortalu jest limit 2MB, prawdopodobnie uruchomię serwer FTP i zamieszczę instrukcje jak zamieszczać tam pliki jeśli ktoś nie zmieści się w 2MB. Wszystko to będzie podane na ePortalu. Jeśli jednak osób tych nie będzie wiele, to może skończy się na przesłaniu plików pocztą.
* relacyjne bazy danych na przykładzie IBM Optim Data Growth Solution - alogrytmy przeszukiwania i odczytu danych historycznych z archiwum ( np. http://www.unia.com.pl/fi...data_growth.pdf )
* hurtownie danych w biznesie - tworzenie struktur OLAP - algorytmy raportowania i analiz (http://help.yahoo.com/l/pl/yahoo/mail/classic/basics/basics-77.html)
* katalogi stron internetowych jako struktury drzewiaste (Witryny przypisane są ze względu na swoją zawartość do poszczególnych kategorii, które dzielą się na kategorie podrzędne) - i tu też o algorytmie wyszukiwania i sortowania :P
Ludzie, ludziska.... Niesler wyraźnie napisał, że maja bć omawiane na zajęciach.... nie kojarzę żadnych Steinerów, ani algorytmów szyfrowania :/
Ale o co chodzi? ;) Algorytmy szyfrowania to nic innego, jak kombinacja algorytmów wyszukiwania, sortowania i podstawiania. Ich praktyczne zastosowanie. Najprostszy to algorytm szyfru Cezara - polega on na zastępowaniu litery właściwej danego wyrazu znakiem znajdującym się 3 miejsca dalej w alfabecie... Podobny system wykorzystuje algorytm szyfrowania ROT13, ale szczegółów nie pamiętam.
Powinny być algorytmy omawiane na zajęciach ale jak ktoś chce to można przeprowadzać własne modyfikacje, za użycie nieomawianych na zajęciach algorytmów też się pewnie nie obrazi.
np. ja mam zmodyfikowany algorytm przeszukiwania Preorder na pełnych drzewach stopnia 36 i Niesler nie miał zastrzeżeń.
Nie mo¿esz pisaæ nowych tematów Nie mo¿esz odpowiadaæ w tematach Nie mo¿esz zmieniaæ swoich postów Nie mo¿esz usuwaæ swoich postów Nie mo¿esz g³osowaæ w ankietach Nie mo¿esz za³±czaæ plików na tym forum Mo¿esz ¶ci±gaæ za³±czniki na tym forum
