FONForum

Ovo sam ja dobila,radila sam II deo, a sortiranje kao ispitno pitanje licno smatram da NIJE FER....

I GRUPA

I DEO

1. Data je dvostruko spregnuta ciklicna lista i pokazivac na prvi cvor.Napisati f-ju koja ubacuje novi element na kraj liste (na poslednje mesto).
(13 poena)

2. Napisati algoritam za sortiranje niza celih brojeva metodom ubacivanja (insertion sort).
(12 poena)

3. Dat je red celih brojeva r1. Napisati f-ju Inv(Red r1, Red r2) koja ce napraviti novi red r2 koj je inverzan datom redu.Po zavrsetku algoritma pocetni red treba da ostane nepromenjen. Nije dozvoljeno koriscenje nikakvih pomocnih struktura!Moguce je koriscenje samo sledecih operacija nad redom : Ubaci(int), Izbaci() i boolean Prazan().
(15 poena)

II DEO

4. Pokazati postupak formiranja AVL stabla celih brojeva kada se u prazno stablo ubacuju elementi 119, 86, 32, 47, 39, 66, 12, a zatim izbace elementi 32, 39 i 12.Svaki korak svake operacije posebno nacrtati !
(13 poena)

5. Dato je binarno stablo celih brojeva. Napisati f-ju koja ce prebrojati koliko elemenata ima vrednost manju od proseka elemenata svog desnog podstabla.
(13 poena)

6. Napisati algoritam za ubacivanje elemenata u niz celih brojeva ako se adresa ubacivanja odredjuje HASH f-jom h(k) = k mod DuzinaNiza, aproblem kolizije se resava otvoreni adresiranjem.
(14 poena)

II DEO

7. Objasniti robusno interpolaciono pretrazivanje.
(10 poena)

8. Objasniti postipak pretvaranja sume visegranskih stabala u jedno binarno stablo i dati primer.
(10 poena)

^ala imas dobro pamcenje.... ili si ponela papir sto se ja toga ne seti
gledajuci prethodne rokove znatno teze onaj ko je imao ceo ispit tesko njemu .....

_________________
Blind leading the blind

Sta je sa ovim redovima Jel to kao neka fora onog kloniranog staka, samo jos teze ili sta!? Nikad to nisam videla u rokovima, a masta i dovitljivost su me naprasno napustili u onoj ucionici
...mrzim glupi red, stak, rekurzija, mrzim...

_________________
"Kroz otprilike dve godine prestace da bude nimfica i pretvorice se u "mladu devojku", a onda u "studentkinju" - taj uzas nad uzasima!" - Vladimir Nabokov

Slazem se, rekao je Kosta da obratimo paznju na sortiranje, ali ko je ocekivao da ce se posle toliko rokova bez sortiranja sad pojaviti taj zadatak...Mada i koncepcija ispita je bila drugacija nego ranije, tipa, svi zadaci su nosili slican broj poena.

Ovaj sa redom je bio nama koji smo radili preko kolokvijuma na prvom kolokvijumu, samo sto je umesto reda bio stek

_________________
...

Pa tako je bilo i za prvi kolokvijum, kao nece biti grafovi i stabla, a meni dodje pitanje iz toga, kao pomenuli smo na prvom predavanju. I generano to sto se radi na vezbama je smesno i sve se to kao razume, a onda dodje kolokvijum i ne znate odakle da pocnete. Mozda ja malo kenj**, ali sam se iznervirao za I kolokvijum, jer sam mislio da znam, i onda shvatio da apsolutno nemam pojma... 'ebi ga.

_________________
"Some will win, some will lose, Some were born to sing the blues" - Journey, "Don' stop believing"

Sorry Vlacke, ali je na predavanju profa lepo rekao da grafovi mogu da dodju samo kao teoretsko pitanje

A ja sam sada shvatio da sam debil sto cu da upisem 6 iz ovog predmeta, a da sam sada izasao na makar 1. deo mogao bi opusteno da imam 8

_________________
There are only two types of people.
Those who play BuzzerBeater and those who don't
--> www.BuzzerBeater.com

Novoj generaciji se predmet zove STRUKTURE PODATAKA I ALGORITMI.
Pogresili su u FON-ovoj bazi ispita.

Pomeren je upis iz Struktura podataka - stari plan,
medjutim kako u rasporedu ispita postoji samo jedan
termin za upis ocena - usmeni,
to bi trebalo da znaci da je svima
pomereno na 09.07.

Sem, ako uz rezultate pismenog ne odrede
neki drugi termin.

Bas ga je zashio sa ovim..




Valjda ovako..

void inv (Red r1, Red r2) {
if (r1.prazan()!=true) {
int izbacen = r1.izbaci();
r2.ubaci(izbacen);
inv(r1,r2);
}
r1.ubaci(r2.izbaci());
r2.ubaci(izbacen);
}

Hm...Nisam sasvim sigurna da ovo funkcionise, ili samo meni nije jasno... Evo kako bih ja uradila:

void inv(Red r1, Red r2)
{
for(int j=0, i<r1.length, i++)
{
int i=r1.izbaci();
//vracam izbaceni na pocetak r1, da bi r1 ostalo isto na kraju petlje
r1.ubaci(i);
inv(r1,r2);
r2.ubaci(i);
}
}

Postoji Userova skripta u kojoj ima resenih zadataka iz prethodnoh rokova. Takodje sam nacula da na sajtu ima nekih resenih zadataka. Koliko je tacno, ne znam. Videcemo kada za to dodje vreme.

@dying bride
Imas li mozda kod onog zadatka sa kloniranjem stekova ili redova?

_________________
"Some will win, some will lose, Some were born to sing the blues" - Journey, "Don' stop believing"

@Vlacke: Ne znam da li su nesto promenili zadatak sa kloniranjem steka ali evo jednog resenja: http://www.fonforum.org/viewtopic.php?p=205284#205284

_________________

We all have our time machines, don't we. Those that take us back are memories... And those that carry us forward, are dreams.

^Nema nikakvih problema... Pogledaj tu temu iz koje sam ti poslao poruku i ovu vasu... Neke kolege i ja smo ostavili u ovim dvema temam bas dosta resenja zadataka (ukljucujuci i ispravke User-ove skripte )... Znam da je kod nas bila frka (mada i dalje ne razumem zasto) oko zadataka sa hashing-om i olancavanjem tako da tu mozes da nadjes ta resenja...

_________________

We all have our time machines, don't we. Those that take us back are memories... And those that carry us forward, are dreams.

Jel moze neko da okaci te materijale sa sajta?

@Darth Neman
izvini ako smaram, ali mi mnije jasan onaj zadatak sa stekom. Odnosno, jasno mi je kako radi, a li ne razumem kako onda izvor ostaje nepromenjen, jer je i to jedan od zahteva u zadatku. Ajde ako ti nije frka da mi ga objasnis, ili na pp, ili ovde. Hvala unapred.

@Gauceo
Sajt je danas proradio.

_________________
"Some will win, some will lose, Some were born to sing the blues" - Journey, "Don' stop believing"

drzi li neko casove struktura podataka????
hitno

Koliko ja znam drzi Grizzly...
Mozda gresim, pa se unapred izvinjavam.
:>

Pozdrav ljudi evo Junskog roka I i II grupa, ajde da neko bude dobar pa da ih resi i postavi resenja... Neka uradi svako ono sto zna i da sklopimo posle... Ali neka postavljaju resenja samo oni koji su 100% sigurni da je tacno

Bilo bi od velike pomoci, svima...

http://rapidshare.com/files/49639878/spa.rar.html

Znam za Grizzly-a ali on vise to ne drzi, dal ima jos neko???

Evo 1. i 3. iz prve grupe..
Drugi je radjen na vezbama ili na predavanjima, tako da ga ima u svesci.

1.
public void Insert (CvorListe root, int p){
current=root;
if (root == null)
root=(root, root, p);
while (current.sledeci!=root)
{
if (current.sledeci==null){
CvorListe novi = new CvorListe(current, root, p);
current.sledeci=novi;
root.prethodni=novi;
}
current=current.sledeci;
}
}


3.
public int[] Inv (int[] r1){
if (r1.Prazan()==true)
return null;
int[] r2 = new int[r1.length];
for (i=r1.length; i>0; i--){
r2.Ubaci(r1[i]);
}
return r2;
}

Ispravite me ako negde gresim..

2. i 4. zadatak su reseni, imaju resenja na sajtu.

_________________
"Some will win, some will lose, Some were born to sing the blues" - Journey, "Don' stop believing"

Zna li neko resenje teorijskog pitanja iz junskog roka? Treba da se objasni pretvaranje VST u binarno i da se da primer.

_________________
"Some will win, some will lose, Some were born to sing the blues" - Journey, "Don' stop believing"

Da li je neko uspeo da uradi 5. zadatak iz prve ili druge grupe?
Tri sata sam pokusavala i na kraju izgubila strpljenje...

^opusteno, za trud ti dajem 10 od 13 mogucih bodova. nisam jos probao da ga resim, ali imam neku ideju. Verovatno cu ga sutra resiti odnosno probati, pa cu javiti rezultat.

_________________
"Some will win, some will lose, Some were born to sing the blues" - Journey, "Don' stop believing"