Informatyka UJ forum

przem

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.

Spectro

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.

r4ku

czy ktos wie w jakiej czesci cwiczenia wliczaja sie do oceny koncowej?

hansu

Chyba 50%

Spectro

Niestety.

pazabo

Czy niestety, czy na szczęście jest rzeczą względną :]

Madras

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

hansu

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...

:-)

a wiecie moze ile ma trwac egzamin?

exeman

76 godzin.

(nie wiem ile)

Madras

Ok dzięki.

pazabo

r4ku

a nawet jak bedzie to lepiej nie przyznawac sie, ze sie go zna ;)

oinopion

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?

hansu

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 ;)

oinopion

@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.

Yoter

przypuszczam że przed i = i + 1 dajesz coś takiego :

Fen

powodzenia jutro na examie!
zaliczcie na 100%!

r4ku

Madras

arrrgh fuck

liffe

4 Madras:
Spóźniłeś się? )))

Madras

Nie, byłem niewyspany i gówno umiałem ;p.