Informatyka UJ forum

kafex

Od dziś dzieci drogie zaczynamy odliczanie i naukę...kto prócz mnie dostapił zaszczytu ?

szuwarek

Skrobocik

mła....znowu

kafex

łi mit egejn skroboteiro...to co jakiś waruneczek ? ;) yuu nas co prawda zdradziła i zdała, ale zawsze mamy siebie ;P

yuuu

no ale za to mam inne urocze popraweczki :) juz mi tak nie wypominaj, jak jeszcze bede miała cos z Forysiami, to specjalnie dla Ciebie Kafex, obleje :D

kafex

och dziękuję ;*

Skrobocik

kafex

ok piewsze pytanie, pamięta ktoś może czy mamy jakiś wykaz z zakresem materiału lub też z czego najlepiej się uczyć, żeby nie wpychać do głowy niepotrzebnych rzeczy ? :)

hansu

Czarna Biblia autorstwa Jej i Jego (rozdzialy o jezykach klasy 1 i 0 bardziej ogolnie niz szczegolowo) + testy z wazniaka na blache. Nie zaszkodzi tez przejrzec wazniaka pod katem jakichs przykladow, twierdzen itp no i ogolnie mozna zamiast z biblii uczyc sie z wazniaka - w ogromnej wiekszosci sie pokrywaja. Oczywiscie niech Ci nawet przem mysl nie przejdzie uczyc sie czy chocby nawet czytac dowodow :] Powodzenia, w razie jakichs niejasnoci pytaj na forum...

krzycho

@hansu: czy algorytmy z Czarnej Bibli, wystarcza na egzamin?
no i troche podobne pytanko,
które algorytmy trzeba wykuć na blache?

hansu

Ojjjj, tego to juz nie pamietam, a nie mam przy sobie Czarnej Biblii niestety :/ Z tego co pamietam, nie wkuwalem algorytmow na blache, uczylem sie ich tak pi razy oko (dlatego miedzy innymi spieprzylem pytanie o CYK ;P), raczej z wazniaka (pewnie sie pokrywaja). Poza tym powtorzylem tez algorytmy z notatek dra Romana, sa chyba inne niz Jedyne Sluszne, ale momentami duzo wydajniejsze (czytaj: prostsze do odpalenia w glowie), wiec przydaja sie do odpowiadania na pytania w stylu "Co bedzie wynikiem" (a nie "Jak bedzie przebiegal algorytm"). Inna sprawa ze w tych notatkach te algorytmy sa dosc mocno zbugowane (masa literowek), wiec jesli nie byles w grupie dra Romana, to samodzielne rozgryzanie tego teraz bedzie imo strata czasu/.

Prezioso

Dany jest automat A = (S, f, s0, {s0, s8})
f s0 s1 s2 s3 s4 s5 s6 s7 s8
a s1 s3 s3 s5 s5 s7 s8 s3 s8
b s2 s3 s4 s6 s6 s7 s8 s2 s8
Niech i dla i = 1, 2, 3, ... oznacza ciag relacji wystepujacych w algorytmie minimalizacji
automatu A. Wówczas
A) Równowazny automat minimalny ma 2 stany koncowe.
B) Równowazny automat minimalny ma 7 stanów.
C) Ciag relacji i stabilizuje sie po 5 krokach (5 = 6).
D) ind4 = 6.
E) Zbiór {s3, s4} jest jedna z klas równowaznosci relacji 2.

odp prawidłowe to: A,B,C,D:

u mnie juz p5=p4 czyli p5=p6 ale czy na pewno o to chodzi... o co chodzi w D??

Prosiłbym jeszcze o hinta do:

Dana jest gramatyka G = {{v0, v1, v2}, {a, b},{v0}, {v0 ! av2 | bv1, v1 ! a | av0 | bv1v1, v2 ! b | bv0 | av2v2}}. Wskaz słowa, które naleza do L(G).
A) kazde słowo postaci a^i (ba)^j b^i+j a^j dla i, j > 3
B) abba
C) a^8 b^16 (aababb)^5 (bbb)^5 a^23
D) kazde słowo postaci b^i a^i+j (aba)^j dla i, j > 3
E) a b^2 a^4 b^8 a^16 b^32

kafex

ind 4 = 6 oznacza imho indeks relacji, czyli( poprawcie mnie jeśli się mylę ) liczbę klas równoważności tej relacji.

krzycho

a wie ktoś może o co chodzi w tym zadaniu ?\
i co oznacza zapis S/S^2?
grupa ilorazowa relacji iloczynu kartezjańskiego?

kafex

Monoid M jest wolny wtedy i tylko wtedy, gdy każdy element S = M \ { 1 } ma jednoznaczny rozkład na elementy zbioru S \ S^2.

znam to tw. ktore moze tu pasowac...z tego co jest w pierwszym temacie na ważniaku można wywnioskować, że S^2 to iloczyn zbioru S przez siebie czyli S^2= { x : dla kazdego a, b e S x = ab }, ale równie dobrze mogę się mylić.

moje wnioski :

A - fałsz, przez katenację dwóch słów z S można uzyskać np słowo bb czyli bb e S^2 oraz S/S^2 - sprzecznosc

B - fałsz imho, ale mogę się mylić, nie jestem po prostu w stanie wyznaczyć takiego zbioru, który byłby w stanie generować ten Monoid, tzn zawsze pojawia się kolejny przypadek, który trzeba rozpatrzyć więc indukcyjnie... :P

C - prawda

D - prawda, jest powiedziane, że dla każdego monoidu M, w szczególności sam M jest zbiorem generatorów.

E - na razie niezbyt rozumiem -_-

jak gdzieś się walnąłem uświadomcie mnie o tym :)

krzycho

@kafex: thx:), S\S^2 ma taka definicje jak powiedziales.

smas

Ile trwa egzamin? Dwie godziny? Napiszę do dr Malczaka, że się spóźnimy w imieniu wszystkich, którzy mają równolegle TJA i RPSa...

Spectro

Egzamin trwa godzinę, standard Forysiowy.

kafex

Ogłaszam sobotę wielkim dniem rozwiązywania testów na forum...więc jeśli tylko Wam to nie szkodzi konsultujcie tu jak najwięcej i często zaglądajcie bo każda uwaga jest cenna...z góry dzięki :)

Pestka · pijak Dołączył: 22 Mar 2006 Posty: 79 Przeczytał: 0 tematów

Tak patrze na fragment testu wklejony przez krzycha i tak mi sie wydaje ze moze ta wersja jest nieco lepsza... [link widoczny dla zalogowanych]

Prezioso

Pestka · pijak Dołączył: 22 Mar 2006 Posty: 79 Przeczytał: 0 tematów

@Prezioso

Nie ja zaznaczalam poprawne odpowiedzi, wiec nie zawsze wiem dlaczego sa takie a nie inne - to poprostu jest moj test (ktorego zreszta nie pisalam) znaleziony na stronie pani dr i co wiecej - zaznaczone odpowiedzi pasuja do zrzutu wynikow ze skanera (tez znalezionego u pani dr) - wiec wyglada na to ze to sa prawidlowe odpowiedzi - chyba ze cos sie zmienilo po egzaminie, to nie wiem. Ja narazie jestem na etapie czytania malej ksiazeczki i mam nadzieje ze do poniedzialku moja wiedza zwiekszy sie na tyle ze zdaze wczesniej zrozumiec dlaczego te odpowiedzi sa poprawne ;-)

Spectro

pawell

Pestka · pijak Dołączył: 22 Mar 2006 Posty: 79 Przeczytał: 0 tematów

Szczerze mówiąc mi też nie wychodzi ani C ani E - albo pani dr ma jakiś inny algorytm, albo jest błąd, przy czym ani jedno ani drugie mi sie nie podoba... :?