Algoritmi in podatkovne strukture 2

Osnutek odseka

• Izberi poglavje Splošno

  Skrči Razširi

  Splošno

  Skrči vse Razširi vse

  • Izberi aktivnost Novice

    

    Novice Forum
  • Izberi aktivnost Pogovori o snovi, domačih nalogah, izpitu, ...

    

    Pogovori o snovi, domačih nalogah, izpitu, ... Forum
  • Izberi aktivnost Izvajanje predmeta

    

    Izvajanje predmeta Stran
  • Izberi aktivnost Literatura in povezave

    

    Literatura in povezave Stran
  • Izberi aktivnost Oznaka (kopiraj) (kopiraj)

    ---

  • Izberi aktivnost Pošljite anonimno mnenje, pripombo, pohvalo ...

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

• Izberi poglavje Predavanja - delovni listi

  Skrči Razširi

  Predavanja - delovni listi

  • Izberi aktivnost 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)
• Izberi poglavje Izvajanje programerskih nalog

  Skrči Razširi

  Izvajanje programerskih nalog

  V skladu z dogovorom vas vabimo, da pri predmetu APS 2 izvedete tudi domače programerske naloge
  preko e-učilnice v pod-sistemu CodeRunner.

  
  

  Pozor:
  Pri kodiranju programerskih nalog uporabljajte le osnovne, built-in, programerske strukture (kazalec, tabela)
  in ne kakšnih pomožnih iz java.util paketa!
  
  Do konca semestra bo zaporedoma na dva (2) tedna objavljenih pet (5) nalog.

  
  

  Prva in zadnja naloga bosta predvidoma vredni 5 točk, ostale tri naloge pa 10 točk.

  
  

  Skupno torej lahko preko domačih programerskih nalog zberete 40 točk (tukaj naj vas spomnim, da je
  minimum za opravljene vaje postavljen na doseženih 50% uspešnosti, torej 20 točk).
  

  
  
• Izberi poglavje Vaje 1: 4. - 5. Mar 2026

  Skrči Razširi

  Vaje 1: 4. - 5. Mar 2026

  Pregled vsebin avditornih vaj pri predmetu APS 2. Opis predvidenih aktivnosti in študentskih obveznosti, ter organizacije izvajanja.
  

  Določanje časovnih zahtevnosti algoritmov z uporabo asimptotskih simbolov O, Omega, Theta.

  Priporočljivo je, da si pripravite zapiske predavanj, ter pisalo in papir.
  

  
  

  • Izberi aktivnost Vaje1

    

    Vaje1 Datoteka

    Naloženo 24/02/25, 16:26