Glavna stran/SeminarskeNaloge/2009 1sem

Iz R2Wiki
Skoči na: navigacija, iskanje

2009/10: 1. seminarska naloga

Kaj

Za 1. seminarsko nalogo boste morali proučiti neko podatkovno strukturo in jo javno predstaviti. Podrobnosti so v spletni učilnici.

Predlagane podatkovne strukture

Predlagane strukture (Osnovni opis glej npr. http://en.wikipedia.org/wiki/List_of_data_structures, http://www.itl.nist.gov/div897/sqg/dads/)

  1. AVL drevo
  2. 2-3 drevo
  3. Rdeče-črno drevo
  4. Vrsta s prednostjo
  5. Kopica
  6. Krožni buffer
  7. B-drevesa
  8. Dvojno povezani verižni seznam
  9. usmerjeni graf
  10. Neusmerjeni graf
  11. Uteženi graf (omrežje)
  12. Splay tree
  13. AA drevo
  14. T drevo
  15. 2-3-4 drevo
  16. Fibonnacijeva kopica
  17. Binomsko drevo
  18. Binomska kopica
  19. Trie
  20. Segmentno drevo

Rezervacije

V ta razdelek vpišite katero podatkovno strukturo ste rezervirali. To storite tako, da napišete ime vseh članov skupine v prazen okvirček poleg izbrane podatkovne strukture. Nato na podstrani na katero kaže podatkovna struktura ustvarite podstran z imenom vaše skupine in tam oddajte svojo seminarsko nalogo. Za primer glej podstran povezave AVL drevo.


Rezervacije
AVL drevo Maja Komljanovič, Tjaša Rebec Irena Selak, Maja Medenjak
2-3 drevo
Rdeče-črno drevo Uroš Makarić,Blaž Borovnik,Gregor Frank
Vrsta s prednostjo Gašper Mrmolja in Andreja Perc Aida Bajramović, Linda Dolinšek
Kopica Nina Otoničar, Milica Krasić, Nevena Petan Špela Obid, Sanja Narančić in Alenka Abičič
Krožni buffer Luka Klančič, Barbara Robavs, Klemen Primc Katja Dolenc, Vesna Susman, Saša Bric
B-drevesa
Dvojno povezani verižni seznam Saša Bojovič, Blaž Sotošek, Andrej Kovič Igor Efremov, Renata Jakovljević
Usmerjeni graf
Neusmerjeni graf Boštjan Kač
Uteženi graf (omrežje) Anja Črnilec, Ines Korošec, Danijela Jakovljevič
Splay tree Dragana Palačković, Sabrina Rujović Suzana Ermenc, Suzana Kodarin
AA drevo
T drevo
2-3-4 drevo
Fibonnacijeva kopica Antonio Mitkovski, Jasna Rot, Tadeja Petje
Binomsko drevo Boštjan Kač
Binomska kopica
Trie
Segmentno drevo