Forum Informatyka UJ forum Strona Główna Informatyka UJ forum
Rocznik 2005 - czyli najlepsze forum w sieci
 
 FAQFAQ   SzukajSzukaj   UżytkownicyUżytkownicy   GrupyGrupy   GalerieGalerie   RejestracjaRejestracja 
 ProfilProfil   Zaloguj się, by sprawdzić wiadomościZaloguj się, by sprawdzić wiadomości   ZalogujZaloguj 

Zakres materiału do egzaminu

 
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 1 rok / 2 i 3 semestr - Algorytmy i Struktury Danych
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
przem
[świeżak]



Dołączył: 13 Paź 2006
Posty: 14
Przeczytał: 0 tematów

Skąd: Krosno

PostWysłany: Pon 2:37, 05 Lut 2007    Temat postu: Zakres materiału do egzaminu

Czy na egzaminie mają być pytania z wszystkich wykładów, czy coś pomijamy? Pytam bo o ile wiem to w tamtym roku nie obowiązywała technika nawrotów.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Spectro
Mistrz grilla



Dołączył: 09 Mar 2006
Posty: 2306
Przeczytał: 0 tematów

Skąd: Kurdwanów

PostWysłany: Pon 9:56, 05 Lut 2007    Temat postu:

Dr Ślusarek nie pisał na ten temat na swojej stronie, więc osobiście przyjąłem, że obowiązuje całość. Choć powinien wypowiedzieć się ktoś, kto chodził na wykłady.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
r4ku
żul



Dołączył: 09 Lut 2006
Posty: 722
Przeczytał: 0 tematów

Skąd: klikash? :D

PostWysłany: Wto 1:24, 06 Lut 2007    Temat postu:

czy ktos wie w jakiej czesci cwiczenia wliczaja sie do oceny koncowej?
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
hansu
Nieomylny Admin



Dołączył: 17 Lis 2005
Posty: 1990
Przeczytał: 0 tematów

Skąd: przychodzimy? Czym jestesmy? Dokad zmierzamy?

PostWysłany: Wto 2:11, 06 Lut 2007    Temat postu:

Chyba 50%
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Spectro
Mistrz grilla



Dołączył: 09 Mar 2006
Posty: 2306
Przeczytał: 0 tematów

Skąd: Kurdwanów

PostWysłany: Wto 9:08, 06 Lut 2007    Temat postu:

Niestety.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
pazabo
pijak



Dołączył: 02 Lut 2006
Posty: 60
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Wto 13:42, 06 Lut 2007    Temat postu:

Czy niestety, czy na szczęście jest rzeczą względną :]
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Madras
Omylny Admin



Dołączył: 09 Lis 2005
Posty: 2021
Przeczytał: 0 tematów

Skąd: Z Pokoju :]

PostWysłany: Wto 15:03, 06 Lut 2007    Temat postu:

To co, nikt nie wie jak z tym materiałem?

Albo które algorytmy obowiązują w wersji "na blachę"?

Chodził ktoś na wykłady w ogóle? ;p
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
hansu
Nieomylny Admin



Dołączył: 17 Lis 2005
Posty: 1990
Przeczytał: 0 tematów

Skąd: przychodzimy? Czym jestesmy? Dokad zmierzamy?

PostWysłany: Wto 15:48, 06 Lut 2007    Temat postu:

Z tego co dr Slusarek mowil na ostatnim wykladzie (to bylo tydzien przed kolosem z ASD - wiec nikto egzaminie jeszcze wtedy nie myslal) to obowiazuje to co w notatkach z wykladow i tylko to. Nie wiem ktore algorytmy na blache, a ktore nie, ale mysle ze takie rzeczy jak KMP czy plecak trzeba znac w tej wersji ktora jest w wykladach...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
:-)
pijak



Dołączył: 09 Mar 2006
Posty: 63
Przeczytał: 0 tematów

Skąd: Zalesie Górne

PostWysłany: Wto 16:36, 06 Lut 2007    Temat postu:

a wiecie moze ile ma trwac egzamin?
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
exeman
Mistrz grilla



Dołączył: 03 Lut 2006
Posty: 1603
Przeczytał: 0 tematów

Skąd: znienacka

PostWysłany: Wto 16:44, 06 Lut 2007    Temat postu:

76 godzin.

(nie wiem ile)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Madras
Omylny Admin



Dołączył: 09 Lis 2005
Posty: 2021
Przeczytał: 0 tematów

Skąd: Z Pokoju :]

PostWysłany: Wto 18:36, 06 Lut 2007    Temat postu:

Ok dzięki.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
pazabo
pijak



Dołączył: 02 Lut 2006
Posty: 60
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Wto 19:17, 06 Lut 2007    Temat postu:

onet.pl napisał:
"We wtorek zatrzymano łącznie 14 osób. Oprócz siedmiu policjantów znajduje się wśród nich pracownik cywilny KMP oraz sześć osób związanych z trzema firmami holowniczymi z Krakowa i okolic"

W związku z tym jak KMP szybko nie wypuszczą, to chyba nie będzie jutro :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
r4ku
żul



Dołączył: 09 Lut 2006
Posty: 722
Przeczytał: 0 tematów

Skąd: klikash? :D

PostWysłany: Wto 19:20, 06 Lut 2007    Temat postu:

a nawet jak bedzie to lepiej nie przyznawac sie, ze sie go zna ;)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
oinopion
żul



Dołączył: 28 Lis 2005
Posty: 858
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Wto 19:22, 06 Lut 2007    Temat postu:

Heh... A propos KMP: w wykładach dr Ś. jest wzmianka o jakiejś modyfikacji, która jest fajna dla dopasowania tekstów on-line... Ktoś wie jak ta modyfikacja wygląda?
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
hansu
Nieomylny Admin



Dołączył: 17 Lis 2005
Posty: 1990
Przeczytał: 0 tematów

Skąd: przychodzimy? Czym jestesmy? Dokad zmierzamy?

PostWysłany: Wto 19:41, 06 Lut 2007    Temat postu:

Tak, jak tam jest napisane - wprowadza lekka modyfikacje to tablicy KMP (tam ta zmodyfikowana nazywa sie KMP') - nie pamietam juz dokladnie o co chodzilo ale ta z primem ma chyba wiecej zer... chyba chodzilo o rownosc/roznosc nastepnego znaku po rozpatrywanym wlasnie fragmencie. No w kazdym razie bez dowodu podane jest ze wtedy oczekiwana liczba wywolan i = KMP'[i] zmniejsza sie do O(lg n). No i wtedy chodzi to chyba nieco szybciej ;)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
oinopion
żul



Dołączył: 28 Lis 2005
Posty: 858
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Wto 21:42, 06 Lut 2007    Temat postu:

@hansu: sorki za zgryźliwość, ale to już wiem... Chodziło mi o to, jak dokładnie wygląda ta modyfikacja, tzn w którym miejscu w kodzie się to wstawia.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Yoter
zielony żul



Dołączył: 19 Lis 2005
Posty: 1033
Przeczytał: 0 tematów

Skąd: Gościeradów

PostWysłany: Wto 22:03, 06 Lut 2007    Temat postu:

przypuszczam że przed i = i + 1 dajesz coś takiego :
Kod:
while (p[i+2] = p[j+2]) i = kmp[i];


ale ja jestem głupi i to pewnie jest źle... niech ktoś inny się wypowie.

EDIT: albo inaczej - po i = i+1 daj
Kod:
while (p[i+1] = p[j+2]) i = kmp[i];
i miejmy nadzieje że zadziała....
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fen
zielony żul



Dołączył: 22 Lut 2006
Posty: 946
Przeczytał: 0 tematów

Skąd: Bochnia

PostWysłany: Śro 3:26, 07 Lut 2007    Temat postu:

powodzenia jutro na examie!
zaliczcie na 100%!
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
r4ku
żul



Dołączył: 09 Lut 2006
Posty: 722
Przeczytał: 0 tematów

Skąd: klikash? :D

PostWysłany: Śro 8:01, 07 Lut 2007    Temat postu:

Kod:
wierze ze moge zdac...

powodzenia wszystkim :D
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Madras
Omylny Admin



Dołączył: 09 Lis 2005
Posty: 2021
Przeczytał: 0 tematów

Skąd: Z Pokoju :]

PostWysłany: Śro 8:17, 07 Lut 2007    Temat postu:

arrrgh fuck
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
liffe
pijak



Dołączył: 16 Paź 2006
Posty: 78
Przeczytał: 0 tematów

Skąd: z daleka

PostWysłany: Śro 13:48, 07 Lut 2007    Temat postu:

4 Madras:
Spóźniłeś się? )))
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Madras
Omylny Admin



Dołączył: 09 Lis 2005
Posty: 2021
Przeczytał: 0 tematów

Skąd: Z Pokoju :]

PostWysłany: Śro 14:50, 07 Lut 2007    Temat postu:

Nie, byłem niewyspany i gówno umiałem ;p.
Powrót do góry
Zobacz profil autora
Wyświetl posty z ostatnich:   
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 1 rok / 2 i 3 semestr - Algorytmy i Struktury Danych Wszystkie czasy w strefie EET (Europa)
Strona 1 z 1

 
Skocz do:  
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

fora.pl - załóż własne forum dyskusyjne za darmo
Powered by phpBB © 2001, 2005 phpBB Group
Regulamin