www.mimuw90.fora.pl

strop

Pojawiło się pytanie o kolokwium / materiały do niego. Coś jest na stronie jednego z ćwiczeniowców: [link widoczny dla zalogowanych]. Termin - podobno nieznany, ale listopadowy.

Grzesiu · Dołączył: 31 Sie 2009 Posty: 5 Przeczytał: 0 tematów

Ja słyszałem od swojego ćwiczeniowca, że pierwsze kolokwium będzie mniej więcej w tydzień po Święcie Niepodległości, czyli 16 lub 18 listopada.

Robert · Dołączył: 10 Lis 2009 Posty: 2 Przeczytał: 0 tematów

Zachęcam wszystkich do zamieszczania rozwiązań do zadan przygotowawczych. Link do zadanek.
www mimuw.edu.pl/~bogklug/wpi/wp.pdf

Maxymilian

jest jeszcze ta strona:
[link widoczny dla zalogowanych]
pierwszy plik jest taki sam jak ten co Robert podał
drugi natomiast dotyczy II kolokwium Jezyk

oraz, jeśli nie wszyscy zauważyli, tutaj jest adres do właściwego kursu na moodle'u:
[link widoczny dla zalogowanych]
gdzie znajduje się ten sam zestaw zadań, poszerzony o kilka dodatkowych

julia · Dołączył: 14 Paź 2009 Posty: 2 Przeczytał: 0 tematów

czy klucz do tego kursu był jakoś podawany na wykładzie?
i w ogóle czy którekolwiek kursy na moodlu są w jakiś sposób aktywne, podano do nich klucze?

mery

klucz do wdp: Pascal
do analizy: AZILANA

Maxymilian

a ja mam jeszcze tajne info, że jeden ze starych kursów z analizy ma hasło 9AZILANA
moze cos ciekawego sie tam znajduje, ja jeszcze nie patrzylem

Maxymilian

pojawił się pomysł aby umieszczać rozwiązania, a więc proszę:
[link widoczny dla zalogowanych]
pierwsze 40, z pewnymi lukami. kod + pewne komentarze. nie sprawdzałem czy się kompiluje. poza tym niektóre są zrobione zapewne nieoptymalnie, w kilku momentach zaś polecenie nie było zbyt jasne i precyzyjne...

(numeracja według zestawu zadan z roku 2007/2008)

Maxymilian

wszyscy się widze pilnie uczą? czy ktos patrzył w moje rozwiązania? czy ktos zamierza jakieś umieścić? te z gramatyki by się przydały...

btw, w mojej wersji parę błędów poprawiłem Niepewny

Savick · Dołączył: 18 Sie 2009 Posty: 8 Przeczytał: 0 tematów

Ma ktoś rozwiązanie zadania 19b w wersji o sensownej złożoności?
(podpunkt a) da się zrobić bardziej elegancko niż u Maxa (chociaż jak b nie, to żaden zysk z efektywnego a) - sprawdzamy czy największy jest mniejszy od sumy najmniejszych - jeżeli tak - to mamy odp.)
Czy lepiej jak nlogn+n (posortować i obejrzeć) się nie da?

Maxymilian

no tak, można posortować i to byłoby super optymalne, ale oficjalnie jeszcze nie wiemy jak sortować w czasie nlogn (nie wiemy nawet jak sortować w czasie n^2, tak naprawde w ogóle nie umiemy tego zrobić)

(ale przyznaje się, nie wpadłem na to sortowanie)

Elektro · Dołączył: 13 Paź 2009 Posty: 2 Przeczytał: 0 tematów

masz wczesniej napisana procedure / funkcje max element tablicy A i min element tablicy A. Wystarczy dopisac procedure przedostatni i nie musisz sortowac tablicy Mruga

Maxymilian

o to sortowanie to ja pytałem w kontekscie punktu b.
chociaż teraz już nie rozumiem, czy kolega(?) Savick chciał sortować w punkcie a, aby uniknąć dwukrotnego przeglądania tablicy(za pierwszym razem min i max, za drugim kolejny element minimalny, chociaż chyba można by w jednym przebiegu znaleźć wszystkie trzy) czy uważa, że punkt b można w rozwiązać sortując.
pojawia się zatem pytanie: jesli sortowanie nlogn + liniowe oglądanie tablicy faktycznie rozwiązuje punkt b, to chyba nie da się zrobić tego liniowo, biorąc pod uwagę brak jakiejkolwiek wiedzy o tablicy

Phoenix · Dołączył: 20 Paź 2009 Posty: 4 Przeczytał: 0 tematów

Ja tak moze sie lekko wyrwe z tematu zadania 19.

Zauwazylem, ze wielu ludzi ma problem z zadaniem 6. Otoz odwrocenie procesu z zadania 5. jest mozliwe WTW gdy n - wielkosc tablicy - spelnia:

n mod 4 <> 0

w razie problemow moge pomoc z zapisaniem tego w kodzie...

Maxymilian

a potrafisz to wykazać? :>
btw, czy my sie znamy? jestes jednym z ludziów którzy dzisiaj ten problem dyskutowali burzliwie?