Forum 1 Grupy Ćwiczeniowej

denciaq

Jak ma ktoś 3.5 lub wyżej z asd cwiczen to moze isc po wpis z egzaminu...

wicher

A nie mogliście wytargować od 3.0?? Ciężko było powiedzieć parę słów więcej??

denciaq

hehe ja nic nie targowałem, to Chodor poinformował mnie

boro

Kurwa, mialem nadzieje ze nie bedzie chcialo sie facetowi robic egzaminu dla wszystkich. jest sporo osob ktore nie zaliczyly cwiczen wiec egzamin bylby dla nich szanas na ich zaliczenie. no nic, wazne ze cwiczenia mam do przodu a egzamin, coz, moze za ktoryms podejsciem uda sie zaliczyc...

Ktoś robił może przykładowy egzamin i moze wrzucic to co ma juz rozwiazane? w sumie po co pytam. zwykle nikt nic nie ma a jak przyjdzie co do czego to kazdy jest obkuty i przygotowany...

wicher

Masz rację Boro. Za którymś razem uda się zaliczyć ten egzamin....

dziemian_rec

właśnie, mógłby ktoś wrzucić jakieś rozwiązania? Szczególny nacisk na osóbki które mają dobre oceny z ćw i się nudzą Very Happy

wicher

Nudzą się?? Hm... Na pewno nie za bardzo będzie im się chciało zabijać tę nudę rozwiązywaniem zadań z asd. Laughing

fala (aka tomek)

Też mi się tak właśnie wydaje że nie ma co liczyć na tych którzy już mają zaliczony egzamin... No nic, trzeba będzie samemu coś zakombinować z tymi zadaniami... A ma może ktoś te zadania? Bo ja ich nie mam jeszcze ;/ A fajnie by było tak w formie elektronicznej je dostać... Może mógłby ktoś podesłac?

czart

Przyzkładowe zadania na egzamin:

[link widoczny dla zalogowanych]

fala (aka tomek)

Ma ktoś może któreś z tych zadań rozwiązane? Można by się podzielić rozwiązaniami to wszystkim będzie łatwiej...

EDIT: Naprawde nikt nie ruszył tych zadań? Czy może wszyscy zaglądający na forum mają >= 3,5 ?

Linka · Dołączył: 13 Mar 2007 Posty: 98 Przeczytał: 0 tematów Ostrzeżeń: 0/5

dostałam jakies skany rozwiazanych zadanek:)

tylko ze sam autor napisał ze nie reczy głową za to, ale wydaje sie być dobrze rozwiazane;)

[link widoczny dla zalogowanych]

przyjrzałam sie temu i to nie jest za ciekawe...-przydałaby jakaś wieksza rozkminka;]

Podobno w zadankach lepszy jest nawet opis słowny od samego kodu - tak mowil sam profesor;]

fala (aka tomek)

Na te zadania które są w tych rozwiązaniach zrobione to szczerze mówiąc miałem taki sam pomysł. Więc bardzo możliwe że to są zbliżone do poprawności rozwiązania Razz

Zaraz jak sie troche rozbudze to pokombinuje coś nad pozostałymi i jak będę miał coś sensownego to wrzuce na forum.

Linka · Dołączył: 13 Mar 2007 Posty: 98 Przeczytał: 0 tematów Ostrzeżeń: 0/5

dzieki Ci:) z niecierpliwością czekamy;) sama sie zorientuje w tych zadaniach..moze cos mi wyjdzie sensownego;]

fala (aka tomek)

Może ktoś jest w stanie rozwiązać te równości z zadania 5?
Próbowałem jakoś wykombinować 6te z porządkowaniem rzędów, ale coś nie jestem zbyt pewny rozwiązania Smile

Bardziej zgadywane niż pewne rozwiązanie (najbardziej nie jestem pewien tych logarytmów, bo pozostałe funkcjie to są raczej oczywiste):
sqrt(n), ln(n!), ln(n^n), n*lg3(n), n*lg2(n), n^2, 2^n, n!, n^n

7. identyczne: sortowanie przez wstawianie (n^2)
różne: quicksort (pesymistycznie n^2, średnio n)

9. trzeba taki sam warunek zachować jak w rozwiązaniu 8b

11. wydaje mi się że dokładniejszym rozwiązaniem będzie podwójne zliczanie, da od razu gotowy wynik, a koszt będzie rzędu n (chyba że się mylę)

12. znaleźć minimum (lub maximum) z Hoare'a i potem sortowanie przez zliczanie dla (max/min + dane m) elementów (nie wiem czy jest to poprawne rozwiązanie)

16. algorytm Hoare'a dla 3ciego w kolejności elementu (?) (w średnim przypadku Hoare ma złożoność O(n) więc zgadzało by się, ale dla pesymistycznego jest (n^2), więc nie jestem pewien)

To w sumie tyle z moich wypocin, podałem tylko to czego nie było w rozwiązaniach podanych przez Linkę, bo z tego co patrzyłem to rozwiązania sprawiają wrażenie poprawnych. Może ktoś ma coś jeszcze?

dziemian_rec

moim zdaniem n! jest większa niż n^n
7. sort przez zliczanie też ma równe koszty
9. w poprzednim trzeba tylko sprawdzić, a tu stworzyć. myślałem żeby brać po kolei elementy z tablicy i wrzucać na drzewo ale tam pisze ALGORYTM PERMUTUJĄCY
10. A co to jest ??
14.nie
15.nie : 1,2,3,4,5,6
18.nie
19.tak, koszt 3n. szybciej chyba sie nie da

tak przynajmniej mi się wydaje ...