Algorithms and Data Structures 2

Section outline

• Select section General

  Collapse Expand

  General

  Collapse all Expand all

  • Select activity Novice

    

    Novice Forum
  • Select activity Pogovori o snovi, domačih nalogah, izpitu, ...

    

    Pogovori o snovi, domačih nalogah, izpitu, ... Forum
  • Select activity Izvajanje predmeta

    

    Izvajanje predmeta Page
  • Select activity Literatura in povezave

    

    Literatura in povezave Page
  • Select activity Oznaka (kopiraj) (kopiraj)

    ---

  • Select activity Pošljite anonimno mnenje, pripombo, pohvalo ...

    Pošljite anonimno mnenje, pripombo, pohvalo ...

• Select section Predavanja - delovni listi

  Collapse Expand

  Predavanja - delovni listi

  • Select activity O algoritmih in podatkovnih strukturah Amortizi... (kopiraj)

    • O algoritmih in podatkovnih strukturah
    • Amortizirana analiza
    • Abstraktni podatkovni tipi, tabela, tabela tabel, slovar, seznam, preskočni seznam
    • Drevesa (dvojiško, iskalno, uravnoteženo, AVL, večsmerno, k-tiško, B, B+, TTF, rdeče-črno)
    • Vrsta s prednostjo, Zgoščena tabela, Bloomov filter, Disjunktne množice
    • Razredi kompleksnosti
    • O dinamičnem programiranju, Verižno množenje matrik, Nahrbtnik
    • Problemi v grafih (minimalno vpeto drevo, barvanje grafov, najkrajše poti, pretoki)