FONForum

pa stek je implementiran POMOĆU jsliste, a js lista ima pokazivač na prvi, tako da ne vidim u čemu je problem.

II grupa

1. Napisati funkciju koja implementira algoritam za interpolaciono pretrazivanje niza celih brojeva sortiranog u rastucem redosledu. (6 poena)

2. a) Napisati klasu koja definise implementaciju reda celih brojeva preko niza (definisati promenljive i konstruktor).
b) Napisati metodu koja prikazuje sve elemente reda u redosledu od prvog do poslednjeg. (2+5 poena)

3. Dat je pokazivac na kraj dvostruko spregnute liste celih brojeva. Napisati funkciju koja ce cvor sa najvecom vrednoscu prebaciti na prvo mesto. Metoda treba da ima sledece zaglavlje: void PrebaciMax(CvorDSListe poslednji). Nije dozvoljeno kreiranje novih cvorova, niti menjanje vrednosti postojecih. (8 poena)

4. Dat je pokazivac na pocetak dvostruko spregnute liste celih brojeva. Napisati metodu int ZbirDuplih(CvorDSListe p1) koja ce izracunati zbir elemenata liste koji se javljaju u listi vise od jednom. Na kraju operacije pocetna lista treba da ostane nepromenjena. (primer, ako lista ima elemente 2, 14, 5, 2, 5, 9 zbir je 2+5=7) (8 poena)

5. Dat je niz celih brojeva. Napisati metodu int prosekParnih(int []) koja ce naci prosek parnih elemenata niza (onih koji imaju parne vrednosti, a ne na parnim mestima u nizu). (6 poena)

6. Objasnite algoritam za sortiranje umetanjem (Insertion Sort). (5 poena)

Da li postoji neko ko je uradio ovaj 4.zadatak? Ja sam mislila da jesam, a onda sam shvatila da ne moze tako i sad stvarno ne znam kako se radi.

Ovo je jedan od nacina, moze i drugacije...

Da li neko zna da uradi domaci za red?? Ili ako nista drugo bar neku ideju,ili za stek,sta god sto je od pomoci...

_________________
Ziv se covek na sve navikne....

a jel zna neko sta treba da se ponasa kao red/stek lista ili niz unutar liste, ili oba?

_________________
"You know concrete colored buildings all grow stale"
You say as I look up dreaming...

Sto se tice domaceg, lista treba da se ponasa kao red, sto znaci da na osnovu toga se odredjuje gde se ubacuje, a gde izbacuje. Ostalo je vrlo slicno kao kad se radis sa obicnom DS listom. Razlika je sto za podatak umesto tipa int, on je tipa int[] jer je niz.

Mala pomoc :kada izbacujemo da li se izbacuje ceo niz iz poslednjeg cvora ili samo poslednji element njegovog niza? Slicno kada ubacujemo da li ubacujemo podatak (koji ce da udje u niz nekog cvora) ili ubacujemo ceo niz? Ako je neko razumeo pitanje neka pomogne...

mislim da je poenta zadatka da ubacuješ podatak po podatak u niz, pa da praviš novi čvor kad ti se niz jednog čvora napuni, i obrnuto kad izbacuješ.

Ja sam mislila da treba da ubaciujemo i izbacujemo ceo niz, ali sad kapiram da ipak ne

^^i ja sam isto tako mislila, ali kad razmislim, ne mogu nikako da ubacujem u niz jer niz sam po sebi kad ga napravis ima neke vrednosti elemenata(ako ne zadas vrednosti, bice sve nule) i nema ti tu sta da ubacujes, mozes samo vrednost da promenis elementima... mislim da se ipak misli da treba niz da se ubacuje, pa samim tim da se on prosledjuje kao parametar, a ne njegova dimenzija kao sto u domacem stoji da treba, jer bi u tom slucaju sve vrednosti u nizu bile 0. xP

ko razume shvatice

_________________
"You know concrete colored buildings all grow stale"
You say as I look up dreaming...

sjajna logika!

tekst domaćeg je jasan, treba odrediti dimenziju niza i ubacivati podatak po podatak u njega.
naravno da će biti nule pri inicijalizaciji niza (a u kom to slučaju nisu nule kada je int niz u pitanju? )
pa dalje taj niz organizovati tako da se ponaša kao stek ili red.

Nije tako..Prosledjuje se velicina niza,a izbacuju se elementi iz niza,jer to treba da bude stek implementiran preko niza,a ne obican niz..Kada vise nema elemenata za izbacivanje prelazi se na sledeci cvor.. Isto i kod ubacivanja..

Ovo nije tako se odnosi na Nancy-in post..

^Sad nista ne kapiram ko sta misli
Uglavnom, nema veze sto su ti u nizu sve nule, menjas im vrednost i tako ubacujes. Logicnije mi je da je tako, ja sam uradila bila sa ubacivanjem i izbacivanjem niza i mnogo je jednostavno.

Slazem se..A sta mislis,da li i lista i niz treba da budu implementirani kao stek? I sta znaci ovo da pri pretrazivanju prikazuje cvor i mesto u nizu za element koji se trazi? Ok za mesto u nizu,ali kako da prikazem za cvor,osim ako ih ne numerisem?

@doca
pa meni nije jasan
meni text zvuci kao da DSL treba da se ponasa kao red, a da je niz najobicniji, da nije red...
jao poslala sam jos jutros kosti mail, valjda ce uskoro da odgovori, ja nemam nameru dalje da radim pa da se ispalim xP

_________________
"You know concrete colored buildings all grow stale"
You say as I look up dreaming...

Pa to implementiran kao stek ti samo znaci da moras da ubacujes na kraj, znaci ubacujes na kraj niza koji se nalazi u poslednjem cvoru. (isto je i za izbacivanje)

Ajd kad ti odgovori,napisi sta i kako da ne lupetamo..

A sta je sa tim pretrazivanjem?

A za ovo prikazivanje mesta, ja sam uvela brojac koji mi broji cvorove pa tako, ne postoji drugi nacin.

Je l' moze neko da okaci domaci za neparne brojeve indexa, jer im ne radi sajt a nemam strpljenja da cekam da proradi? fala..

_________________
COME ON YOU GUNNERS!

^ I domaci

jel bi npr. metoda ubaci trebala da ima 2 ulazna parametra (jedan je podatak koji se unosi a drugi kapacitet novog niza u slucaju da je niz cvora gde se element ubacuje pun) ???

^Meni je nekako logicno da svaka lista u cvorovim ima po isti broj elemenata,samo mi je problem sto ne znam kako da stvaim da mi se u konstruktoru liste unosi velicina niza. Ima li neko resenje?
A posto nisu tacno rekli mozes ti da pretpostavis da cvorovi ne moraju da imaju isti broj elemenata, u tom slucaju bi parametar za unos elemnta bilo i to.

Ako svi cvorovi imaju niz sa istim brojem elemenata onda valjda to mozes da unosis u konstruktoru cvora a ne liste npr CvorDSListe (podatak, dimenzija, prethodni , sledeci) i onda tu napises niz =new int [dimenzija]. Naravno prethodno definises promenljive niz, dimenzija itd.

Pa da, tako radis ako ti nije isti br.elemenata za sve cvorove. Ako se tako radi, uvek kad se pravi cvor mora da se unosi br.elemenata. (na pr. i pri unosu mora da bude ulazni parametar velicina niza)
Nesto mi se tu ne svidja da bude tako