Tedenski oris

  • 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.

  • 2. oktober - 8. oktober

    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 9. oktober - 15. oktober

     

  • 9. oktober - 15. oktober

    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


  • 16. oktober - 22. oktober

    PREDAVANJA:

      - 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

  • Trenutno teden

    23. oktober - 29. oktober

    PREDAVANJA:

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


    Laboratorijske vaje: .