Topic outline

  • General

    predavatelj:


    dr. Andrej Brodnik

    andrej.brodnik@fri.uni-lj.si

    Predavanja:
    Tor, 8h - 11h (P01)

    Govorilne ure:

    asistenta:


    Matevž Jekovec

    matevz.jekovec@fri.uni-lj.si

    Vaje:

    Pon, 9h - 11h (P03)

    Govorilne ure:

    Pon, 11h - 12h (LUSY)

    Iztok Lapanja

    iztok.lapanja@fri.uni-lj.si

    Vaje:

    Sre, 8h - 10h (P03)

    Sre, 10h - 12h (P03)

    Čet, 8h - 10h (P03)

    Čet, 10h - 12h (P03)

    Govorilne ure:

    Tor, od 10h - 11h (LUSY), ob vaši predhodni najavi.

    Vprašanja, povezana z domačimi nalogami ali razumevanjem snovi, zastavljajte na forumu in ne asistentom preko e-pošte, saj boste tako prej dobili odgovor in hkrati pomagali še komu, ki je morebiti naletel na isto težavo. Sodelovanje študentov na forumih se spremlja. Dobri odgovori na vprašanja kolegov bodo pozitivno vplivali na vašo oceno.



    • Novice Forum
      Restricted Not available unless: Your Email address is not empty
    • Pogovori o snovi, domačih nalogah, izpitih in kolokvijih Forum
      Restricted Not available unless: Your Email address is not empty
  • Slovar

    • izvedba z osnovnimi podatkovnimi strukturami
    • binarna drevesa, uravnotežena drevesa
    • večsmerna drevesa, B-drevesa
    • rdeče-črna drevesa
    • preskočni seznami (lomljena drevesa)
    • razpršene tabele
    • Bloomov filter

    • Vrste s prednostjo

      • (osnovne podatkovne strukture)
      • (dvojiška kopica)
      • binomska drevesa in binomska kopica
      • Fibbonacijeva kopica
      • (plastovita drevesa (vEB))

      • Razširjanje podatkovnih struktur

        • rang in izbira

        • Deli in vladaj

          • (urejanje z zlivanjem)
          • (hitro urejanje (quicksort))
          • (analiza hitrega urejanja)
          • (nekaj o urejanju na vzporednih strojih)
          • (iskanje k-tega elementa)

          • Dinamično programiranje

            • množenje matrik
            • optimalno binarno drevo

            • Črke, besede, besedila

              • iskanje podniza v nizu
              • številska drevesa
              • priponska drevesa in priponska polja
              • preslikava Burrows–Wheeler (BWT)

              • Osnovni algoritmi na grafih

                • (predstavitve grafov)
                • (iskanje v širino in globino)
                • (povezanost grafa)
                • najcenjše vpeto drevo
                • najkrajše poti v grafih
                • pretoki v omrežjih

                • NP težki problemi

                  • definicija
                  • problem trgovskega potnika (TSP) in požrešna optimizacija (2-izmenjava)
                  • problem izpolnjivosti (MAX-3-SAT) in genetski algoritmi

                  • Naključnostni algoritmi

                    • metoda Monte-Carlo

                    • Online govorilne ure

                      • Pisni izpiti in kolokviji

                        • This topic

                          Domače naloge