Informatyka UJ forum

Fen

na stronie asd2 pojawił się zbiorek czterech zadań [link widoczny dla zalogowanych]

próbowałem zrobić zadanie pierwsze - Plecaczek i wpadłem na takie rozwiązanie:

zrobić bin searcha od 0 do max_waga_wszystkich_elementów i za każdym razem sprawdzać czy przy danej pojemność plecaka suma wartości elementów jest >= od oczekiwanej S

to jest procedurka sprawdzająca:

exeman

Z tego co pamietam to nalezy posortowac na poczatku ilorazami a nie roznicami. (Zalezy nam na najwiekszej "gestosci", a nie jakiejstam roznicy).

Fen

czy ktoś wie jak będzie wyglądało zaliczenie tego przedmiotu w sesji poprawkowej? czy piszemy tylko kolosa poprawkowego i jak go zdamy to mamy od razu zaliczony cały kurs, czy może jest jeszcze później egzamin testowy?

liffe

Jeżabek mówił, że wszystkie informacje będą na stronie tcsu (asd2), więc skoro tam nie ma....

Fen

z forum TCS od Jasko:

Spectro

Ze strony ASD2:

liffe

Czy byłby ktoś taki uprzejmy, by spotkać się na instytucie w celu wytłumaczenia kilku ostatnich zadań z ASD? Bardzo proszę.. (proszę o priva)

aaa

[deleted]

Fen · Egzamin poprawkowy z ASD2: 20.02.2007, godz. 12:30, sala 153 na Gronostajowej 3.

znów z forum TCS od Macieja

Spectro

@liffe & Pandunia & może ktoś jeszcze:
A kiedy byście chcieli?

Fen

ja też mógłbym skorzystać z tej pomocy... termin dla mnie jest własciwie dowolny(byle przed piątkiem wieczorem)

aaa

[deleted2]

Fen

napisz Spectro o której Ci pasuje to się dostosujemy... myślę, że w godzinach porannych w czwartek lub w piątek gdzieś na II byłoby najlepiej.

Spectro

Zależy co rozumiecie przez sformułowanie "rano"... Jutro do 16 praktycznie nie mam czasu. Piątek jest w sumie dobry cały, choć między 13 a 14 mam zapisy na kursy.

Spectro

Wstępnie mogę się zapowiedzieć w najbliższy piątek od ok. 10 w II. Pasuje? :>

liffe

pasuje. To w piątek (jutro) o 10 w sali komputerowej

Fen

mi tez pasuje, więc postaram się być :) z góry dziękuję Spectro!

Spectro

Z tego co wiem, to w 216 jest remont (a właściwie: wyburzanie ściany). Nie wiem więc, która sala teraz będzie komputerowa ;] . Ale spoko - jakby coś, to się załatwi inną.

liffe

Pytałem się dziś w sekretariacie o sale - na razie nie ma żadnej sali komputerowej, a będzie już od nowego semestru. Ja mógłbym przynieść jakby co laptop. Tyle że będzie bez internetu.
for Spectro:
przynieś, proszę, programy na płytce lub na pen-drive, a wszystkie treści to już będą )))

To się zbieramy w bibliotece :-)

Spectro

Znaczy się - w czytelni ;) .

Programy zmieszczą się nawet na dyskietce - to nie powinno robić różnicy ;) . Do tego niektóre mam wydrukowane.

liffe

hmmm... na laptopach raczej nie ma czytnika dyskietek ;-)

aaa

[deleted3]

Fen

pytanko do tych co już pisali egzamin z ASD:

jakie były pytania? na czym się najbardziej skupić jeśli chodzi o egzam?

exeman

Podobny do tych z poprzednich lat.
Napewno dobrze nauczyc sie zlozonosci. Pytania byly czesto szczegolowe, ale z rzeczy ludzkich, zatem najlepiej przeczytac wszystko, a potem dokuc te rzeczy bardziej mozliwe na egzam - mnozenia maciezy, plecaki, lcsy, rabiny, itp itd.. Trzeba tez sie nastawic na symulacje niektorych algorytmow (mnozenie algosow, triangulacja, kmp, rabin).

Madras

I koniecznie transformacje wielomianowe, było z tego kilka pytań. Do tego kryteria złożoności (logarytmiczne/jednostajne) - 2 pytania, było też coś z algorytmów aproksymacyjnych. W zasadzie jedyna rzecz w wykładu, która się nie pojawiła, to backtracking.