Forum@DeGiorgi :: Pogledajte temu

through

[^/[Print]\]

Forum@DeGiorgi -> Strukture podataka i algoritmi

#1: Pismeni SPA Autor/ica: kreso,

Postano: 12:07 uto, 15. 2. 2005
—
zanima me da ili 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
hvala.

tj. što zapravo znači da funkcija bude napisana neovisno o implementaciji atp XYZ
=> dal to znači da smijemo koristiti funkcije iz tog atp-a ili ih sami moramo pisati ko da ne postoje.?????

#2: Autor/ica: Zvone,

Postano: 20:41 uto, 15. 2. 2005
—

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 Smile

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 Smile

–
Z. Bujanovic

Forum@DeGiorgi -> Strukture podataka i algoritmi

output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Stranica 1 / 1.