Logo
Unijapedija
Komunikacija
na voljo v Google Play
Novo! Naložite Unijapedija na vašem Android ™!
Prost
Hitreje kot brskalnik!
 

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.

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.

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''). Podobno, IF A > B, THEN A ← A − B. Proces se zaključi, ko je (vsebina) B enaka 0 in vrne največjega skupnega delitelja iz A. Diagram Ada Lovelace iz "note G", ki je prvi objavljen računalniški algoritem Algoritem je v matematiki in računalništvu končno zaporedje natančno določenih, računalniško izvedljivih navodil, običajno namenjenih reševanju težav ali za izvajanje izračuna.

Novo!!: Dinamično programiranje in Algoritem · Poglej več »

Atribut

Atribut (iz latinskega attribuere.

Novo!!: Dinamično programiranje in Atribut · Poglej več »

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

Novo!!: Dinamično programiranje in Dolžine najkrajših poti · Poglej več »

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. Če so vse naštete množice med sabo enake (A.

Novo!!: Dinamično programiranje in Matematična operacija · Poglej več »

Množica

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

Novo!!: Dinamično programiranje in Množica · Poglej več »

Objekt

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

Novo!!: Dinamično programiranje in Objekt · Poglej več »

Podatek

Podátek je trditev sprejeta kot nominalna vrednost.

Novo!!: Dinamično programiranje in Podatek · Poglej več »

Pomnilnik

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

Novo!!: Dinamično programiranje in Pomnilnik · Poglej več »

Problem trgovskega potnika

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

Novo!!: Dinamično programiranje in Problem trgovskega potnika · Poglej več »

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

Novo!!: Dinamično programiranje in Rekurzija · Poglej več »

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.

Novo!!: Dinamično programiranje in Tabela (računalništvo) · Poglej več »

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.

Novo!!: Dinamično programiranje in Zaporedje · Poglej več »

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »