FONForum

[quote="jecika1190"]ako je red implementiran preko niza,i ako je s index poslednjeg ubacenog elementa u niz koja je formula za dobijanje sledeceg indexa za ubacivanje?

i koja vrsta liste ce najbrze dati odgovor na pitanje koji je element na poziciji n?
a)lista implementirana preko niza
b)ds lista
c)js lista
d)i js i ds lista

Pod a bi trebalo koliko ja znam.

Koja metoda sortiranja u jednom prolazu može da detektuje da je niz sortiran?

_________________
I intend to live forever. So far, so good.
*****

valjda insertion

Ja bih rekla buble, jer ona uporedjuje po 2, i ako su sortirani, ima prolaz u cugu.

Zadaci sa kol:
1)ubaci u red
2)dat je podatak, ubaciti ga u dslistu tako da bude iza sledeceg elementa koji je veci od njega. Ako nema takvog elementa, ubaciti na pocetak.
3) Sortiranje DSListe a) sa pomocnim strukturama b)bez pomocnih struktura.

E da, da li je rekao kad ce rezultati?

_________________
"Deep in the human unconscious is a pervasive need for a logical universe that makes sense. But the real universe is always one step beyond logic."

da li je neko u onom zadačiću sa redom (6. pitanje) dobio da je odgovor da nije moguće da se dobije red sa druge slike?
napisala bih koja sam grupa da sam zapamtila onih šesn'es' cifara :)

_________________
I intend to live forever. So far, so good.
*****

A kako ste uradili bubble sort? Bubble sort bi u onom primeru valjda zamenio 9 i 4, ali to nije bilo ponudjeno?

bubble je dvojku prebacio na pocetak a ostalo je bilo isto...

Kako?
ako je niz 9 4 2 12 ....
zar ne bi trebalo Bubble da ide
4 9 2 12 .....

mislim da je kao sto je stupi rekao. najmanja vrednost isplivava na povrsinu,a sve ostalo ostaje isto

for(int i=niz.length-1; i>0; i--)
for(int j=1; j<=i; j++)
if(niz[j]>niz[j+1]) {
int pom = niz[j];
niz[j] = niz[j+1];
niz[j+1] = pom;
}

Ako je ovo kod za bubble, onda dvojka nikako ne moze da ''ispliva"

ja od kad znam za bubble radim ovako: http://www.algolist.net/Algorithms/Sorting/Bubble_sort
a videh sad ovo: http://www.stoimen.com/blog/2012/02/20/ ... bble-sort/

ja sam po ovom prvom dobijala nešto što nije ni ponuđeno i na kraju nisam znala šta da zaokružim, a onda sam videla da je neko ispred mene zaokružio to da je dvojka prva, sve ostalo isto i tako sam i uradila. sreća

edit.
inače, koliko je trajao kolokvijum? vreme mi je nešto mnogo brzo proletelo.

_________________
I intend to live forever. So far, so good.
*****

^ sat vremena.

Sta mislite ovaj drugi zadatak da li moze ovako da se uradi ?

Dat je pokzivac na prvi element DSListe . Metodu ubaci koja ubacuje novi element nakon prvog elementa koji je veci od njega . Ako takav ne postoji, ubaci na pocetak liste.

public void ubaci( int podatak) {

if( prvi == null) return;

CvorDSListe pom = prvi;

while( pom!= null) {

if(pom.podatak > podatak) break; // iskace iz while petlje ako ga nadje

pom= pom.sledeci ; }

if( pom == null ) // ako ga nije nasao, ubacuje na pocetak //
{ CvorDSListe novi = new CvorDSListe ( podatak , null , prvi) ;
prvi.prethodni = novi;
prvi = novi ; }

else { CvorDSListe novi = new CvorDSListe ( podatak , pom , pom.sledeci) ;
pom.sledeci.prethodni = novi;
pom.sledeci = novi; }

ja bih umesto ovog returna ako je prazna lista ubacio na prvo mesto element.
I sta ako je pom.sledeci = null? Onda ce da ti baci null pointer exception ostalo deluje ok, mada mogao si da radis bez breaka, samo da postavis && u while.

_________________
"Deep in the human unconscious is a pervasive need for a logical universe that makes sense. But the real universe is always one step beyond logic."

sto posto dvojka ide na pocetak..posle prvog prolaza pise vrv, a to znaci da ce u prvom prolazu najmanji na pocetak...da je tri prolaza tri najmanja na pocetak odu..


tamo moze da ti baci izuzetak kao sto je ecchi rekao i moze ovde.
treba da stoji
novi.sledeci.prethodni = novi;
prvi = prvi.prethodni;

da prvi.prethodni nije null

izvini lose sam procitao moja greska isto je ovo, nema izuzetka

A sta ste odgovorili, tj sta je tacan odgovor na sledeca pitanja:

-Linearna struktura je najpogodnija za(tako nekako)?
a) porodicno stablo
b) sastav proizvoda
c) organizacionu strukturu
d) rang lista

-Kakva je vremenska kompleksnost najboljeg mogućeg algoritma za pretraživanje dvostruko
spregnute liste koja ima n elemenata?
a) O(log n)
b) ovde je valjda bilo O(n/2) ili O(n^2/2)
c) O(n)
d) O(1)

-Sta je O(n)?
a) broj naredbi koji je proporcionalno n
b) nesto kao n petlji
c) nesto kao n sekundi
d) nista od navedenog

ja sam stavio:
rang lista

ja sam imao prosecno vreme algoritma za pretrazivanje i to je O(n/2). a ovde bi bilo O(n)

O(n) je broj nardbi proporcionalan...

Moglo je da se dobije :/

pi. ja uradila dva puta i nisam dobila. nadamo se da smo različita grupa :)

^^ eto, ja sam prvo tako radila i nijednan ponuđen odgovor nije bio tačan.

_________________
I intend to live forever. So far, so good.
*****

^ na slajdu sa predavanja pise da se kod bubble sorta krece sa uporedjivanjem od pozadi, a ne od napred kao sto je na snimku. Ne znam da li ima neke razlike, ali ja sam dobio jedan od ponudjenih uradivsi na taj nacin...

videla sam još jedno 3 različita načina za bubble, uključujući to da se ide od pozadi, ali ja znam za onaj sa zamenom. srećom pa nisam imala ponuđen odgovor :) pa sam zaokružila da je 2 na početku.

_________________
I intend to live forever. So far, so good.
*****

da nije možda neko bio prošlog utorka na vežbama? :) šta je rađeno tada?

_________________
I intend to live forever. So far, so good.
*****

Nelinearne strukture smo poceli, radili smo binarno stablo, prefix, infix i sufix prolaz

_________________
"Deep in the human unconscious is a pervasive need for a logical universe that makes sense. But the real universe is always one step beyond logic."