Preskoči na glavno vsebino
 
To je arhiv spletne učilnice za leto 2021/22. Aktualna spletna učilnica je na naslovu https://ucilnica.fmf.uni-lj.si
Učilnica 21/22
Trenutno uporabljate gostujoči dostop (Prijavite se)

Računalništvo 1

  1. Domov
  2. Predmeti
  3. Praktična matematika
  4. 3. letnik
  5. RAČ1
  6. Vaje 2021-2022
  7. Vaje 9. 12. (Drevesa in Slovarji)

Vaje 9. 12. (Drevesa in Slovarji)

Zahteve zaključka
Odprto: četrtek, 9 december 2021, 00:00 AM
Rok za oddajo: četrtek, 16 december 2021, 20:00 PM

Na vajah bomo najprej pogledali, kako lahko s pomočjo drevesnih pregledov rekonstruiramo dvojiška drevesa.

Nato bo potekalo delo v dveh skupinah. Bolj podrobna navodila naloge so v priloženi datoteki. Razdelili se bomo v dve skupini, kjer bo vsaka od skupin reševala nalogo z uporabo druge podatkovne strukture. 

Skupno delo bo imelo tudi skupno poročilo, tako da za opravljene vaje vsak odda kopijo poročila svoje skupine. Tako lahko tudi poročilo vračunate v organizacijo dela.

Odsotni: kdor se vaj ne bo mogel udeležiti, naj reši za 6 točk nalog iz prejšnjih vaj (seveda takšnih, ki jih še ni rešil), od tega vsaj eno podnalogo naloge Rekonstrukcija dreves iz pregledov. Pravila za dodeljevanje točk so enaka kot na prejšnjih vajah.

 

  • slovarji.md slovarji.md
    5 december 2021, 12:11 PM
◄ Vaje 2. 12. (Dvojiška in iskalna drevesa)
Vaje 16. 12. (Memoizacija) ►
Preskoči Navigacija
Navigacija
  • Domov

    • Strani spletnega mesta

      • Moji predmeti

      • Oznake

    • Moji predmeti

    • Predmeti

      • Praktična matematika

        • 1. letnik

        • 2. letnik

        • 3. letnik

          • MM (PRA)

          • MEH

          • NUM2 (PRA)

          • PDE (PRA)

          • PB1

          • PU

          • PROG3

          • RAČ1

            • Splošno

            • Vaje 2021-2022

              • StranNavodila za splošno poročilo

              • DatotekaPrimer poročila v Markdown formatu

              • DatotekaPredloga Markdown poročila

              • URLMarkdown Cheat Sheet

              • NalogaVaje 7. 10. (OOP)

              • NalogaVaje 14. 10. (obnavljanje OOP in rekurzije)

              • NalogaVaje 21. 10. (Sklad)

              • NalogaVaje 28. 10. (Vrsta)

              • NalogaVaje 4. 11. (Verižni seznam)

              • NalogaVaje 11. 11. (Časovna zahtevnost 1. del)

              • NalogaVaje 18. 11. (Časovna zahtevnost 2. del)

              • NalogaVaje 25. 11. (Dvojiška drevesa)

              • NalogaVaje 2. 12. (Dvojiška in iskalna drevesa)

              • NalogaVaje 9. 12. (Drevesa in Slovarji)

              • NalogaVaje 16. 12. (Memoizacija)

              • NalogaVaje 23. 12. (Uvod v dinamično programiranje)

              • NalogaVaje 6. 1. (0/1 nahrbtnik)

              • NalogaVaje 12. 1. (Optimalna iskalna drevesa)

              • NalogaVaje 13.1. (Problem trgovskega potnika)

              • NalogaOcena laboratorijskih vaj (20%)

            • Seminarska naloga

            • Sklad, vrsta

            • Veriga vozlov, verižni seznam

            • Časovna in prostorska zahtevnost + Algoritmi za is...

            • Drevesa

            • Dinamično programiranje

            • Dinamično programiranje

            • Problem Trgovskega potnika

            • Prosojnice_s_predstavitev

          • RAČ2

        • ŠTUD (PRA)

      • Matematika

      • Finančna matematika

      • Pedagoška matematika

      • IŠRM

      • Fizika

      • Aplikativna fizika

      • Fizikalna merilna tehnika

      • Zunanji predmeti

      • Razno

Trenutno uporabljate gostujoči dostop (Prijavite se)
RAČ1
Povzetek hrambe podatkov
Pridobi mobilno aplikacijo