Informatyka UJ forum

Rogal

Kto ma jakieś notatki z wykładów z ARG?

pazabo

Dołączam się do pytania, nie muszą być dobre, nie muszą być czytelne, nie muszą być kompletne, byleby były :D

Madras

Ja mam kompletne, ale nieczytelne. Jeśli nie zgłosi się nikt z czymś lepszym, to mogę udostępnić.

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

Jak ktoś kserował moje notatki i ma skaner to też możnaby je udostepnić (czy kompletne i czytelne to się pewnie dopiero okaże :-) )
/przy czym troche tego jest i nie wiem czy komuś by się chciało to skanować :-) /

Rogal

Egzamin z ARG jest prosty. Ja dostałem pytania 6, 12, 21. Najpierw jakieś 20-30 minut przygotowywałem je na kartce, a później 5-10 minut się z tego ustnie broniłem.

"Łamanie symetrii (kolorowanie cyklu): algorytm nieoptymalny log*n."
Tu napisałem algorytm, udowodniłem w 1-2 zdaniach dlaczego kolorowanie podstawowe działa i dopisałem chyba 1 zdanie komentarza o złożoności. Ślusarek spytał się w zasadzie tylko dlaczego to jest nieoptymalne (odp. bo praca jest n log*n, a może być n)

"Sortowanie wężowe na kracie procesorów."
Napisałem 2 algorytmy: sortowania listy i właściwego sortowania wężowego. Udowodniłem, że sortowanie listy na n/2 krokach działa (przez odpalanie jedynek). Udowodniłem, że w sortowaniu wężowym log n kroków wystarcza (przez brudne wiersze). Każdy dowód to 1-2 zdania i prosty rysunek. Ślusarek się mnie spytał dlaczego dowodzę na ciągach 0-1 (odp: z Lematu 0-1). Ślusarek zapytał co to jest Lemat 0-1. Wystarczyło, że powiedziałem treść lematu, tj. nie musiałem go dowodzić (to jest inny punkt z listy zagadnień).

"Lokalizacja punktu na płaszczyźnie metodą łańcuchów."
Zrobiłem prosty rysunek jak ten podział na łańcuchy wygląda. Napisałem w skrócie jak się go robi i jak się później wyszukuje punkty. Ślusarek spytał się czy wiem jaką sztuczkę wykorzystuje siężeby struktura danych była liniowa. Powiedziałem, że musiałbym nad tym chwilkę pomyśleć.

Koniec egzaminu.
5.0 w indeksie.

smh · [świeżak] Dołączył: 05 Mar 2006 Posty: 21 Przeczytał: 0 tematów

Jeżeli ktoś ma notatki i mógłby mi je w jakiś sposób udostępnić... błagam błagam błagam o pomoc :)
Jestem w stanie przyjechać w dowolne miejsce w Krakowie... :)

Jeżeli ktoś byłby w stanie mi pomóc - bardzo prosze o wiadomość prywatną :)

wyder · Wysłany: Pon 21:00, 10 Mar 2008 Temat postu:

siema! ludzie, pomoooocy!! musze sie nauczyc na egzamin z ARG, gdyz niestety ciezko sie rozchorowalem na dzien przed terminem. a jako ze juz prawie wszyscy zdali, pan Slusarek sciagnal liste pytan ze swojej strony, a ja jej niestety nie zapisalem nigdzie ... Ma kto moze zapisana, albo pamieta co bylo ? bylbym wielce wdzieczny za wszelaka pomoc! pozdrawiam, caluski!!

Madras · Wysłany: Pon 23:00, 10 Mar 2008 Temat postu:

Oj Wyder, Wyder...

Listę zagadnień masz tutaj: [link widoczny dla zalogowanych] dydaktyka/pyt_egz_arg_07_08.html (usuń sobie spację)

A notatki możesz wziąć ode mnie jutro na ii o 8:30, 10:00, 14:00 albo 15:30.

Zaraz, Ty nie pytasz o notatki. Jakoś mnie temat zmylił.