Календарный план

  • Algoritmi in podatkovne strukture 1

    Namen predmeta je izpopolniti in utrditi znanje iz programiranja (predvsem rekruzije), naučiti se načrtovati algoritme in analizirati njihovo časovno zahtevnost, spoznati osnovne abstraktne podatkovne tipe, kot so seznam, množica, sklad, vrsta, preslikava, drevo, slovar, prioritetna vrsta, disjunktne množice in (ne)usmerjeni graf,  in operacije na njih ter osnovne in učinkovite implementacije le teh.

  • 3 октября - 9 октября

    Začetek predavanj:
    -  Pregled predmeta in študentskih obveznosti
    - rekurzija (faktoriela, Fibonacci, maximalno ptevilo, potenciranje, višina drevesa, izračun izraza, hanoi)
    - ADT stack (brez implementacije)
    - repna rekurzija: hanoi, faktoriela?
    - Fibonacci iterativno (dinamično programiranje)


    Laboratorijske vaje začnejo v  tednu 10.-16.10.

     

  • 10 октября - 16 октября

    Predavanja:

    - splošna shema za spreminjanje rekurzije v iteracijo s skladom
    - primer permutacije
    - časovna zahtevnost algoritmov
       - asimptotična (velikostni red) (notacija veliki O, poenostavljanje funkcij, primeri, rekurenčne enačbe za rekurzivne algoritme)

    Laboratorijske vaje: Rekurzija


  • 17 октября - 23 октября

    PREDAVANJA 

    -Analiza časovne zahtevnosti:
       - dejanski čas, primeri
       - razmerja med funkcijami

    - Abstraktni podatkovni tip
    - seznami: ADT List,  abstract class List
         - primer: vsota seznama števil (iterativno in rekurzivno)
         - implementacija: enosmerni seznam s kazalci
         - dvosmerni seznam s kazalci, polje, kurzorji

      

    - Laboratorijske vaje: Rekurzija

  • 24 октября - 30 октября

    PREDAVANJA:

     ADT SET
    - ADT QUEUE
    - ADT STACK
    - Reševanje problemov
    - Reševanje problemov z algoritmi


    Laboratorijske vaje: linearni seznami

  • 26 декабря - 1 января

    Vesele praznike in SREČNO v Novem letu!