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.

6 odnosi: Algoritem, Funkcijska enačba, Optimizacija (matematika), Podatkovni tip, Seznam računalniških vsebin, Voronojev diagram.

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č »

Funkcijska enačba

Funkcíjska enáčba (ali fúnkcijska ~ in funkcionálna ~) je v matematiki enačba, ki določa funkcijo v implicitni obliki.

Novo!!: Dinamično programiranje in Funkcijska enačba · Poglej več »

Optimizacija (matematika)

V matematiki se izraz optimizacija ali matematično programiranje nanaša na iskanje minimuma ali maksimuma dane realne funkcije na dovoljeni množici točk.

Novo!!: Dinamično programiranje in Optimizacija (matematika) · Poglej več »

Podatkovni tip

Podatkóvni típ je v računalništvu ime ali oznaka za abstraktno množico mogočih vrednosti, ki jih lahko zavzame podatek.

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

Seznam računalniških vsebin

Seznam računalniških vsebin podaja večino člankov, ki se v Wikipediji nanašajo na računalništvo in nam prvenstveno služi za nadzorovanje sprememb.

Novo!!: Dinamično programiranje in Seznam računalniških vsebin · Poglej več »

Voronojev diagram

spodaj) Thiessnovi mnogokotniki Fotografija nevronov (levo) in ustrezni Voronojev mozaik, zgrajen na podlagi njihovih centroidov (geometrijskih središč) Voronojev diagrám je v matematiki razdeljevanje ravnine na področja, ki so blizu vsakemu od dane množice objektov.

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

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »