Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

[Teorija algoritama] Skup poznatih algoritama i struktura podataka

[es] :: Art of Programming :: [Teorija algoritama] Skup poznatih algoritama i struktura podataka
(TOP topic, by Gojko Vujovic)
Strane: 1 2

[ Pregleda: 48548 | Odgovora: 34 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Srđan Krstić
Srđan Krstić
Princeton, NJ

Član broj: 7526
Poruke: 416
*.Princeton.EDU.

Jabber: srkiboy@elitesecurity.org
ICQ: 193836365
Sajt: www.princeton.edu/~skrsti..


Profil

icon Re: [Teorija algoritama] Skup poznatih algoritama i struktura podataka20.01.2006. u 16:38 - pre 221 meseci
Ne znam za tu knjigu, ali ovo ti je verovatno pandan (Robert Sedgewick - Algorithms in Java):

Parts 1-4: http://proquest.safaribooksonline.com/0201361205
Part 5: http://proquest.safaribooksonline.com/0201361213

Nazalost, nije pdf, nego je u html-u okacena na sajt, ali mozes da skines sve stranice pa da je citas offline
I HAD A NIGHTMARE
IT ALL STARTED NORMAL
10101010
10110011
THEN ALL OF A SUDDEN
1100102
GAAAAH
_____________________________
www.princeton.edu/~skrstic
www.niwifi.co.sr
 
Odgovor na temu

Kvasac
Bjelovar, HR

Član broj: 82814
Poruke: 1
193.19.223.*



Profil

icon Re: [Teorija algoritama] Skup poznatih algoritama i struktura podataka28.01.2006. u 17:12 - pre 221 meseci
Molit cu bilo koga da se javi i posta bilo kakav link ili nesto o izracunavanju slozenosti algoritama. Hvala unaprijed
 
Odgovor na temu

NrmMyth
Ivan Maček
Split

Član broj: 63456
Poruke: 849
*.cmu.carnet.hr.

Sajt: www.dump.hr


Profil

icon Re: [Teorija algoritama] Skup poznatih algoritama i struktura podataka29.01.2006. u 10:43 - pre 221 meseci
Par pitanja.
Je li AVL drvo, RB drvo ( red-black tree )?
Dali Bucket Sort, hashira brojeve u tablicu i onda prolazom izbacujemo brojeve sortirane.
 
Odgovor na temu

bugojanac
Miran Remi

Član broj: 66626
Poruke: 21
*.PPPoE-316.sa.bih.net.ba.



Profil

icon Re: [Teorija algoritama] Skup poznatih algoritama i struktura podataka13.05.2006. u 22:35 - pre 217 meseci
Pozdrav, da li neko ima kod za heap (sekvancijalna reprezentacija) u C++, mozda je neko vec postavio ali nemam vremena gledati sve,
Hvala unaprijed
Miran
 
Odgovor na temu

toroman
Srećko Toroman
www.wowd.com
Beograd / Banja Luka

Član broj: 52673
Poruke: 159
*.dialup.blic.net.

Sajt: toroman.wordpress.com


Profil

icon Re: [Teorija algoritama] Skup poznatih algoritama i struktura podataka01.08.2006. u 22:08 - pre 214 meseci
Bez ljutnje, da li se slažete da je potrebno obrisati ova pitanja?

Mislim da temu treba očistiti. Stvarno je odlična a pitanja je samo kvare, ionako niko ne odgovara na njih ...

Mislim uredu je da neko postavi pitanje, pa mu neko odgovori i onda se obriše pitanje ... Ali neka samo stoje i smetaju.
Programeri su odgovorili na Hamletovo pitanje "Biti il ne biti?" :
0x2B | ~0x2B = 0xFF
(kao ono - ff - teško pitanje!)
 
Odgovor na temu

Zeroo
Zeroo Aps
bih

Član broj: 122871
Poruke: 36
*.dlp238.bih.net.ba.



Profil

icon Re: [Teorija algoritama] Skup poznatih algoritama i struktura podataka28.11.2006. u 22:47 - pre 210 meseci
E da nema šta o Caching algoritmima...least frequently used (LFU), least recently used (LRU), most recently used (MRU), first in first out (FIFO),Random...tražio sam pseudokod na netu al ga nisam nasao...pa ak neko zna neš neka otipka..tnx
 
Odgovor na temu

mknezevic
Podgorica

Član broj: 143928
Poruke: 1
89.188.36.*



Profil

icon Re: [Teorija algoritama] Skup poznatih algoritama i struktura podataka02.05.2007. u 12:46 - pre 205 meseci
Dobar dan!!

Pozdrav za sve korisnike ovog foruma..
Zelio bih da zamolim nekoga ko zna o TEORIJI GRAFOVA i programiranje U C# da mi pokaze kod ili da mi da adresu dje bih mogao naci CODE za PRESJEK DVA GRAFA... Nikako da nadjem to, ni u GOOGLE ni nidje...

Ako neko moze da mi pomogne bio bih veoma zahvalan!!
pozdrav jos jendom
 
Odgovor na temu

ivan.mile

Član broj: 67586
Poruke: 22
*.adsl-1.sezampro.yu.



Profil

icon Re: [Teorija algoritama] Skup poznatih algoritama i struktura podataka02.05.2007. u 13:50 - pre 205 meseci
Citat:
mknezevic: Dobar dan!!

Pozdrav za sve korisnike ovog foruma..
Zelio bih da zamolim nekoga ko zna o TEORIJI GRAFOVA i programiranje U C# da mi pokaze kod ili da mi da adresu dje bih mogao naci CODE za PRESJEK DVA GRAFA... Nikako da nadjem to, ni u GOOGLE ni nidje...


Prvo moraš da definišeš šta je presek dva grafa. Po definiciji, graf je uređeni par (X, p) gde je X neprazni skup čiji su elementi čvorovi grafa, a p je binarna relacija u skupu X; elementi relacije p su grane grafa.

Što se tiče operacija nad 2 grafa, znam da postoje: unija, potpuni proizvod, proizvod i suma. Ne znam da li postoji presek 2 grafa.
 
Odgovor na temu

osmania
Panet

Član broj: 26316
Poruke: 773
*.20.11.vie.surfer.at.



+7 Profil

icon Re: [Teorija algoritama] Skup poznatih algoritama i struktura podataka30.01.2008. u 20:42 - pre 196 meseci
Ne znam da li sam na pravoj adresi ali zelim da pitam da li imate algoritam (code + teorija)
od double hashing with quicksort.
Hvala puno
 
Odgovor na temu

maricn
za tastaturom

Član broj: 42409
Poruke: 79
*.static.va.sbb.co.yu.



Profil

icon Re: [Teorija algoritama] Skup poznatih algoritama i struktura podataka13.05.2008. u 16:07 - pre 193 meseci
Odredjivanje artikulacionih tacaka (kao dopuna definicijama pojmova u teoriji grafova)

U datom povezanom grafu G = (V,E), cvor u predstavlja artikulacionu tacku ako brisanjem tog cvora i svih ivica koje polaze od tog cvora graf postaje nepovezan. Funkciju za odredjivanje artikulacionih tacaka mozemo dobiti modifikacijama na funkciji za obilazak grafa u dubinu.

Neka je Ga = (V, Ea) drvo dobijeno od grafa G obilaskom u dubinu. Tada je:
1. Koren drveta Ga artikulaciona tacka ako ima barem dva naslednika (odnosno povezan je sa dva cvora u drvetu Ga);
2. Ako je v cvor koji nije koren drveta Ga onda je v artikulaciona tacka akko ne postoji povratna ivica (u,w) takva da je u naslednik cvora v, a w prethodnik cvora v u drvetu Ga.

Ovo se moze iskoristiti da se odrede artikulacione tacke. Neka je:
l[v] = min( {d[v]} U {d[w]});
...gde je (u,w) povratna ivica i cvor u je naslednik cvora v; d[v] je niz veza cvora v (predstavljen nulama i jedinicama).

Cvor v je artikulaciona tacka akko postoji njegov direktni naslednik u takav da je l[ u ] >= d[v]. Tako dobijamo funkciju za odredjivanje artikulacionih tacaka...

http://cgm.cs.mcgill.ca/~msude.../articulation/articulation.pdf
http://www.student.cs.uwaterlo...ourses/W03/section1/Unit17.pdf


[Ovu poruku je menjao maricn dana 13.05.2008. u 17:18 GMT+1]
 
Odgovor na temu

Marko Nešić
student, Elektronski fakultet - Nish
Niš

Član broj: 207614
Poruke: 2
*.sc.ni.ac.yu.



Profil

icon Re: [Teorija algoritama] Skup poznatih algoritama i struktura podataka08.01.2009. u 20:51 - pre 185 meseci
Ja bih isto pitao neshto vezano za temu Matching-a (uparivanja) u grafovima! Ima li neko ko bi mogao pomoci ili ako znate lichni mail Srdjana Krstica?
Potreban mi je prevod njegovog attachmenta za tu temu i neki korisni linkovi na srpskom, a isto tako trebam uraditi i neki konkretan primer u flashu vezan za tu temu.. Trebao bih sastaviti seminarski od nekih 20-tak stranica, a nisam u toku, poshto mi je struka programiranje pre svega!
Hvala unapred ;)
 
Odgovor na temu

boyan3001
BG

Član broj: 284396
Poruke: 424
*.dynamic.sbb.rs.

Sajt: rs.linkedin.com/pub/bojan..


+647 Profil

icon Re: [Teorija algoritama] Skup poznatih algoritama i struktura podataka02.06.2013. u 17:04 - pre 131 meseci
Da li neko moze da mi preporuci knjigu koja se bavi osnovnim algoritmima? Nesto sto bi moglo da se nazove programerskom azbukom. Knjiga koja bi predstavila i objasnila principe rada opstih, najcesce koriscenih i potrebnih algoritama bez kojih bi bilo nemoguce napisati bilo kakav slozeniji program. Otrpilike ono sto je u ovoj temi i popisano, ali objedinjeno u jednu knjigu. Ne trazim nuzno nesto sto je moguce nabaviti kod nas.
Nesto poput ovoga:
http://en.wikipedia.org/wiki/The_Art_of_Computer_Programming
Realno...
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.3gnet.mts.telekom.rs.



+2789 Profil

icon Re: [Teorija algoritama] Skup poznatih algoritama i struktura podataka02.06.2013. u 18:32 - pre 131 meseci
Slaviša B. Prešić - Algoritmika. On je pokojni profesor Matematičkog fakulteta u Beogradu, pa se raspitaj na fakultetu i Matematičkom institutu SANU oko toga gde može da se kupi. Štampali su je Rusi na ruskom, a ako nema gde da se nađe, a iz Beograda si, imam primerak koji bi mogao da se iskopira. Pored drugih kvaliteta, pisana je vrlo jasnim jezikom, tj. pitka je za čitanje.

Miodrag Živković, redovni profesor istog fakulteta je napisao knjigu "algoritmi", koju možeš da kupiš u skriptarnici fakulteta ili skineš sa njegove prezentacije na fakultetu

http://poincare.matf.bg.ac.rs/~ezivkovm/

Vidi pod "algoritmi i strukture podataka".
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

boyan3001
BG

Član broj: 284396
Poruke: 424
*.dynamic.sbb.rs.

Sajt: rs.linkedin.com/pub/bojan..


+647 Profil

icon Re: [Teorija algoritama] Skup poznatih algoritama i struktura podataka03.06.2013. u 13:37 - pre 131 meseci
Odlicno, hvala!
Ovu knjigu od profesora Zivkovica sam pregledao, to je manje vise to. Solidno je obimna i detaljna rekao bih i svasta pokriva. Posluzice za sada svakako. A za Presicevu cu proveriti da li i gde se moze naci.
Ako sam te dobro shvatio, ti na prvom mestu preporucujes "Algoritmiku", kao bolje napisanu knjigu?

Inace, ni strana literatura nije na odmet, as long as it is written in English. :)

Da li neko ima ovu "The Art of Computer Programming", kakva je?
Realno...
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dynamic.isp.telekom.rs.



+2789 Profil

icon Re: [Teorija algoritama] Skup poznatih algoritama i struktura podataka04.06.2013. u 13:05 - pre 131 meseci
Citat:
boyan3001: Ako sam te dobro shvatio, ti na prvom mestu preporucujes "Algoritmiku", kao bolje napisanu knjigu?

Dobro si me shvatio.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

[es] :: Art of Programming :: [Teorija algoritama] Skup poznatih algoritama i struktura podataka
(TOP topic, by Gojko Vujovic)
Strane: 1 2

[ Pregleda: 48548 | Odgovora: 34 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.