Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 537 Posta ]  Idi na stranicu Prethodni  1 ... 4, 5, 6, 7, 8, 9, 10 ... 22  Sledeća
Autoru Poruka
 Tema posta:
PostPoslato: 10.04.2010. 15:34:37 
Korisnikov avatar

Pridružio se: 29.09.2008. 17:33:54
Postovi: 1105
Godina: Dipl.
Smer: IS
makitod je napisao:
Da,ako imas pokazivac na prvi, ali ti u steku nemas pokazivac na prvi.


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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.04.2010. 19:33:14 
Moderator
Korisnikov avatar

Pridružio se: 18.10.2008. 17:04:01
Postovi: 3108
Godina: Dipl.
Smer: IS
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)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 11.04.2010. 17:46:44 
Korisnikov avatar

Pridružio se: 01.07.2008. 16:26:41
Postovi: 548
Godina: IV
Smer: IS
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. :(


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 11.04.2010. 19:33:51 

Pridružio se: 09.09.2008. 21:02:21
Postovi: 43
Lokacija: Пирот
Godina: II
Smer: IS
Kod:
int zbirDuplih (CvorDSListe p1){
LinkedList<Integer> l = new LinkedList<Integer>();// stack koji ce cuvati vrednosti brojeva ciji zbir trazimo
int zbir=0;
while(p1.next!=null){
  int el=p1.broj;
  if(l.contains(el){p1=p1.next;continue;}//proveravamo da li se elemenat vec nalazi u listi brojeva da ga
  //ne bismo dodavali vise puta vec samo jednom

  CvorDSListe m = p1.next;// pokazivac na sledeci elemenat od koga sledi pretrazivanje

 
  while(m!=null){
    if(m.broj==el){ l.push(el);break;} //ako jednom naidje na njega u DSListi onda ga salje u l
    m=m.next;
    }
  p1=p1.next;//namesta p1 da pokazuje na sledeci element
 
  }
while(!l.isEmpty)zbir+=l.pop();
return zbir;
}


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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 13.04.2010. 01:58:44 
Korisnikov avatar

Pridružio se: 13.10.2008. 12:10:39
Postovi: 198
Godina: II
Smer: IS
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....


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.04.2010. 13:51:06 
Korisnikov avatar

Pridružio se: 13.11.2007. 20:35:35
Postovi: 3047
Godina: Dipl.
Smer: IS
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...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.04.2010. 17:25:50 
Korisnikov avatar

Pridružio se: 01.07.2008. 16:26:41
Postovi: 548
Godina: IV
Smer: IS
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.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.04.2010. 18:16:19 
Korisnikov avatar

Pridružio se: 28.01.2010. 00:13:59
Postovi: 97
Godina: Dipl.
Smer: IS
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...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.04.2010. 18:20:28 
Korisnikov avatar

Pridružio se: 29.09.2008. 17:33:54
Postovi: 1105
Godina: Dipl.
Smer: IS
makitod je napisao:
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.


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š.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.04.2010. 18:41:56 
Korisnikov avatar

Pridružio se: 01.07.2008. 16:26:41
Postovi: 548
Godina: IV
Smer: IS
Ja sam mislila da treba da ubaciujemo i izbacujemo ceo niz, ali sad kapiram da ipak ne :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.04.2010. 18:51:00 
Korisnikov avatar

Pridružio se: 13.11.2007. 20:35:35
Postovi: 3047
Godina: Dipl.
Smer: IS
^^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 Slika

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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.04.2010. 18:59:42 
Korisnikov avatar

Pridružio se: 29.09.2008. 17:33:54
Postovi: 1105
Godina: Dipl.
Smer: IS
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.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.04.2010. 19:01:02 

Pridružio se: 08.04.2009. 20:16:12
Postovi: 140
Godina: IV
Smer: IS
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..


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.04.2010. 19:03:21 
Korisnikov avatar

Pridružio se: 01.07.2008. 16:26:41
Postovi: 548
Godina: IV
Smer: IS
^Sad nista ne kapiram ko sta misli :D
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.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.04.2010. 19:07:25 

Pridružio se: 08.04.2009. 20:16:12
Postovi: 140
Godina: IV
Smer: IS
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?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.04.2010. 19:09:08 
Korisnikov avatar

Pridružio se: 13.11.2007. 20:35:35
Postovi: 3047
Godina: Dipl.
Smer: IS
@doca
pa meni nije jasan :D
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...


Poslednji put menjao NancY_88 dana 19.04.2010. 19:17:13, izmenjena samo jedanput

Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.04.2010. 19:11:20 
Korisnikov avatar

Pridružio se: 01.07.2008. 16:26:41
Postovi: 548
Godina: IV
Smer: IS
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)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.04.2010. 19:11:39 

Pridružio se: 08.04.2009. 20:16:12
Postovi: 140
Godina: IV
Smer: IS
Ajd kad ti odgovori,napisi sta i kako da ne lupetamo..

A sta je sa tim pretrazivanjem?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.04.2010. 19:13:11 
Korisnikov avatar

Pridružio se: 01.07.2008. 16:26:41
Postovi: 548
Godina: IV
Smer: IS
A za ovo prikazivanje mesta, ja sam uvela brojac koji mi broji cvorove pa tako, ne postoji drugi nacin.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.04.2010. 21:06:37 
Korisnikov avatar

Pridružio se: 03.02.2009. 03:07:41
Postovi: 111
Godina: I
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!


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.04.2010. 21:17:24 
Moderator
Korisnikov avatar

Pridružio se: 18.10.2008. 17:04:01
Postovi: 3108
Godina: Dipl.
Smer: IS
^ I domaci


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.04.2010. 21:55:27 
Korisnikov avatar

Pridružio se: 28.01.2010. 00:13:59
Postovi: 97
Godina: Dipl.
Smer: IS
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) ??? :zbun:


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 20.04.2010. 20:44:09 
Korisnikov avatar

Pridružio se: 01.07.2008. 16:26:41
Postovi: 548
Godina: IV
Smer: IS
^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.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 20.04.2010. 21:32:44 
Korisnikov avatar

Pridružio se: 28.01.2010. 00:13:59
Postovi: 97
Godina: Dipl.
Smer: IS
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.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 20.04.2010. 21:42:42 
Korisnikov avatar

Pridružio se: 01.07.2008. 16:26:41
Postovi: 548
Godina: IV
Smer: IS
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 :P


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
Prikaži postove u poslednjih:  Poređaj po  
Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 537 Posta ]  Idi na stranicu Prethodni  1 ... 4, 5, 6, 7, 8, 9, 10 ... 22  Sledeća


Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 2 gostiju


Ne možete postavljati nove teme u ovom forumu
Ne možete odgovarati na teme u ovom forumu
Ne možete monjati vaše postove u ovom forumu
Ne možete brisati vaše postove u ovom forumu
Ne možete slati prikačene fajlove u ovom forumu

Pronađi:
Idi na:  
Copyleft FONForum 2001-2014 | Powered by phpBB © phpBB Group