Skip to main content
 
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
  • English ‎(en)‎
    English ‎(en)‎ Slovenščina ‎(sl)‎
You are currently using guest access (Log in)

Računalništvo 2

  1. Home
  2. Courses
  3. Praktična matematika
  4. 3. letnik
  5. RAČ2
  6. Vaje 21_22
  7. Vaje 24.2.2022 Dinamično programiranje 2

Vaje 24.2.2022 Dinamično programiranje 2

Completion requirements
Opened: Wednesday, 23 February 2022, 12:00 AM
Due: Wednesday, 2 March 2022, 12:00 AM

Na vajah bomo ponovili predelano snov o matričnem množenju iz predavanj. Pri tem bomo rešili naloge iz prosojnic o matričnem množenju iz predavanj. 

Pomembna vprašanja katera vključite v poročilo so:

  • Kako dobiti število vseh optimalnih produktov?
  • Kako izpisati vse te optimalne produkte?
  • Kaj lahko poveš v primeru, ko so vse matrike kvadratne?
  • Kako bi algoritem poganjali na več računalnikih?
  • Kaj moramo na novo izračunati ob manjši spremembi vhodnih podatkov?
  • Problem "rezanja" palice.


V drugem delu vaj bomo nadaljevali z reševanjem nalog na projektu Tomo. Predlagam, da rešite nalogo: Postavljanje oklepajev, saj je ideja podobna kot pri matričnem množenju. Lahko pa rešite tudi kakšno drugo nalogo.

Rešeno nalogo vključite v poročilo skupaj z komentirano kodo in oceno časovne zahtevnosti.


◄ Vaje 17. 2 (Dinamično programiranje uvod)
Vaje 3. 3. (Dinamično programiranje 3) ►
Skip Navigation
Navigation
  • Home

    • Site pages

      • My courses

      • Tags

    • My courses

    • Courses

      • Praktična matematika

        • 1. letnik

        • 2. letnik

        • 3. letnik

          • MM (PRA)

          • MEH

          • NUM2 (PRA)

          • PDE (PRA)

          • PB1

          • PU

          • PROG3

          • RAČ1

          • RAČ2

            • General

            • Vaje 21_22

              • AssignmentVaje 17. 2 (Dinamično programiranje uvod)

              • AssignmentVaje 24.2.2022 Dinamično programiranje 2

              • AssignmentVaje 3. 3. (Dinamično programiranje 3)

              • AssignmentVaje1 0.3.2022 podzaporedja

              • AssignmentVaje 17.3.2022 Floyd Warshall

              • AssignmentVaje 24.3.2022 Dijkstrov algoritem

              • AssignmentVaje 31.3.2022 Bellman Ford, A*

              • AssignmentTekmovanje 31.3.2022 Iskanje najkrajših poti

              • AssignmentVaje 7.4.2022 Minimalna vpeta drevesa

              • AssignmentVaje 14.4.2022 Minimalna vpeta drevesa 2

              • AssignmentVaje 21.4.2022 Zgoščevalne funkcije

              • AssignmentZaključna oddaja poročil

            • Seminarska naloga

            • O algoritmih in Strategije razvoja algoritmov

            • Dinamično programiranje - splošno

            • Dinamično programiranje - Matrično množenje

            • Dinamično programiranje - podzaporedja

            • Problem najkrajših poti

            • Dinamično programiranje - najkrajše poti

            • Problem najkrajših poti - Dijkstra

            • Najkrajše poti - Bellman Ford / A*

            • Minimalno vpeto drevo (MVD)

            • Zgoščena tabela / Zgoščevalna funkcija

            • Za konec ...

        • ŠTUD (PRA)

      • Matematika

      • Finančna matematika

      • Pedagoška matematika

      • IŠRM

      • Fizika

      • Aplikativna fizika

      • Fizikalna merilna tehnika

      • Zunanji predmeti

      • Razno

You are currently using guest access (Log in)
RAČ2
  • English ‎(en)‎
    • English ‎(en)‎
    • Slovenščina ‎(sl)‎
Data retention summary
Get the mobile app