Delamo na obnovitvi aplikacije Unionpedia v trgovini Google Play
OdhodniDohodne
🌟Poenostavili smo našo zasnovo za boljšo navigacijo!
Instagram Facebook X LinkedIn

Dinamično programiranje

Index Dinamično programiranje

Iskanje najkraše poti. Odebeljena črta predstavlja najkrajšo pot med dvema vozliščema Dinámično programíranje je prva metoda, ki sistematično pregleduje vse možne poti v reševanju problema in zato tudi pride do optimalne rešitve.

Kazalo

  1. 12 odnosi: Algoritem, Atribut, Dolžine najkrajših poti, Matematična operacija, Množica, Objekt, Podatek, Pomnilnik, Problem trgovskega potnika, Rekurzija, Tabela (računalništvo), Zaporedje.

  2. Enačbe

Algoritem

Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b'').

Poglej Dinamično programiranje in Algoritem

Atribut

Atribut (iz latinskega attribuere.

Poglej Dinamično programiranje in Atribut

Dolžine najkrajših poti

Dolžine najkrajših poti je algoritem, ki je zelo podoben problemu drevesa najkrajših poti obravnavane pri požrešni metodi, razlika je le ta, da pri požrešni metodi imamo podano začetno točko (vozlišče).

Poglej Dinamično programiranje in Dolžine najkrajših poti

Matematična operacija

Matemátična operácija (tudi račúnska operácija ali operátor) je matematična preslikava, ki urejeni ''n''-terici podatkov (a, b,...,d) iz kartezičnega produkta A × B ×...× D priredi rezultat operacije, element z iz množice Z.

Poglej Dinamično programiranje in Matematična operacija

Množica

Mnóžica je v matematiki skupina abstraktnih ali stvarnih (konkretnih) reči.

Poglej Dinamično programiranje in Množica

Objekt

Objékt (latinsko objectum – predmet) je navadno prostor oziroma neka stavba.

Poglej Dinamično programiranje in Objekt

Podatek

Podátek je trditev sprejeta kot nominalna vrednost.

Poglej Dinamično programiranje in Podatek

Pomnilnik

Različne vrste RAM pomnilnikov Pomnilnik je eden najpomembnejših delov računalnika.

Poglej Dinamično programiranje in Pomnilnik

Problem trgovskega potnika

Rešitev problema trgovskega potnika nemških mest. Na sliki manjka Dortmund. Skupno število možnih potovanj je 14!/2.

Poglej Dinamično programiranje in Problem trgovskega potnika

Rekurzija

Rekurzivna slika, na kateri je rekurzivna slika, na kateri je rekurzivna slika, na kateri... Vizualna oblika rekurzije, znana tudi kot Drostejev pojav. Ženska na sliki drži objekt, ki vsebuje manjšo sliko nje same, ki drži isti objekt, in ta spet vsebuje manjšo sliko z njo samo, ki drži isti objekt itd Rekúrzija v matematiki in računalništvu pomeni podajanje funkcije na tak način, da se v definiciji sklicujemo na to isto funkcijo (vendar pri drugačnem argumentu).

Poglej Dinamično programiranje in Rekurzija

Tabela (računalništvo)

Slikovni prikaz enorazsežne tabele Večrazsežna tabela Tabela (tudi polje ali vektor, angleško array) je sestavljena podatkovna struktura.

Poglej Dinamično programiranje in Tabela (računalništvo)

Zaporedje

Zaporédje je v matematiki vsaka množica objektov, po navadi števil, ki je razporejena tako, da je en njen element a_0 prvi, en element a_1 drugi, en element a_3 itd.

Poglej Dinamično programiranje in Zaporedje

Glej tudi

Enačbe