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.