[quote]da li u zadacima u kojima se traži npr implementacija skupa pomoću sortirane vezane liste smijemo koristiti sve funkcije koje poznajemo za vezane list da bi implementirali funkcije za skup (dakle insert delete next....) ili sve moramo sami napraviti kodom u c-u [/quote]
Da, tu postoji mala zbrka...evo kako ja to interpretiram (a vjerojatno i asist. Puljic):
Obicno u tim zadacima i pise da implementacija skupa treba biti neovisna o implementaciji liste -- tada mozemo koristiti funkcije i tipove iz atp LIST bez da ih sami pisemo iz pocetka (ovo je odgovor i na drugo pitanje). Zapravo u tom slucaju i ne mozemo napisati fje iz atp LIST tako da to bude neovisno o implementaciji :)
Ponekad (vidi npr. zadnji rok, zadatak 4.) pise da treba pretpostaviti da je neki atp implementiran na neki nacin.
Ja recimo ovdje prihvacam i programe napisane neovisno o implementaciji (tj. one koje koriste fje iz atp-a bez da ih napisu) osim ako se u tekstu zadatka eksplicitno ne navede drugacije (npr. "implementirajte INSERT i DELETE", ili "ne smijete koristiti fje iz atp XY").
Za zadatak kojeg sam spomenuo mi se cini da ga je lakse rijesiti uz navedenu pretpostavku o implementaciji.
Ako ne pise nista, onda se valjda smatra neovisno o implementaciji...Ja cu se potruditi da na svojim rokovima uvijek to navedem, a ako zaboravim prihvatit cu bilo kakvo rjesenje :)
--
Z. Bujanovic
Citat: | da li u zadacima u kojima se traži npr implementacija skupa pomoću sortirane vezane liste smijemo koristiti sve funkcije koje poznajemo za vezane list da bi implementirali funkcije za skup (dakle insert delete next....) ili sve moramo sami napraviti kodom u c-u |
Da, tu postoji mala zbrka...evo kako ja to interpretiram (a vjerojatno i asist. Puljic):
Obicno u tim zadacima i pise da implementacija skupa treba biti neovisna o implementaciji liste – tada mozemo koristiti funkcije i tipove iz atp LIST bez da ih sami pisemo iz pocetka (ovo je odgovor i na drugo pitanje). Zapravo u tom slucaju i ne mozemo napisati fje iz atp LIST tako da to bude neovisno o implementaciji
Ponekad (vidi npr. zadnji rok, zadatak 4.) pise da treba pretpostaviti da je neki atp implementiran na neki nacin.
Ja recimo ovdje prihvacam i programe napisane neovisno o implementaciji (tj. one koje koriste fje iz atp-a bez da ih napisu) osim ako se u tekstu zadatka eksplicitno ne navede drugacije (npr. "implementirajte INSERT i DELETE", ili "ne smijete koristiti fje iz atp XY").
Za zadatak kojeg sam spomenuo mi se cini da ga je lakse rijesiti uz navedenu pretpostavku o implementaciji.
Ako ne pise nista, onda se valjda smatra neovisno o implementaciji...Ja cu se potruditi da na svojim rokovima uvijek to navedem, a ako zaboravim prihvatit cu bilo kakvo rjesenje
–
Z. Bujanovic
|