http://dbpedia.org/ontology/abstract
|
En informatique, la programmation dynamiqu … En informatique, la programmation dynamique est une méthode algorithmique pour résoudre des problèmes d'optimisation. Le concept a été introduit au début des années 1950 par Richard Bellman. À l'époque, le terme « programmation » signifie planification et ordonnancement. La programmation dynamique consiste à résoudre un problème en le décomposant en sous-problèmes, puis à résoudre les sous-problèmes, des plus petits aux plus grands en stockant les résultats intermédiaires. Elle a d'emblée connu un grand succès, car de nombreuses fonctions économiques de l'industrie étaient de ce type, comme la conduite et l'optimisation de procédés chimiques, ou la gestion de stocks.océdés chimiques, ou la gestion de stocks.
|
http://dbpedia.org/ontology/discoverer
|
http://fr.dbpedia.org/resource/Richard_Bellman +
|
http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Fibonacci_dynamic_programming.svg?width=300 +
|
http://dbpedia.org/ontology/wikiPageExternalLink
|
http://www.eng.tau.ac.il/~ami/cd/or50/1526-5463-2002-50-01-0048.pdf +
, http://openclassrooms.com/ +
, http://openclassrooms.com/courses/introduction-a-la-programmation-dynamique%7Ctitre=Introduction +
, https://www.ceremade.dauphine.fr/~carlier/progdyn.pdf +
, http://dept-info.labri.u-bordeaux.fr/~cori/Enseirb/progDynamique.pdf +
|
http://dbpedia.org/ontology/wikiPageID
|
128278
|
http://dbpedia.org/ontology/wikiPageLength
|
18893
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
188412106
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://fr.dbpedia.org/resource/D%C3%A9composition_arborescente +
, http://fr.dbpedia.org/resource/Arbre_%28th%C3%A9orie_des_graphes%29 +
, http://fr.dbpedia.org/resource/Algorithme_glouton +
, http://fr.dbpedia.org/resource/Calcul_des_variations +
, http://fr.dbpedia.org/resource/D%C3%A9tection_de_ruptures +
, http://fr.dbpedia.org/resource/Fichier:Fibonacci_dynamic_programming.svg +
, http://fr.dbpedia.org/resource/Charles_Erwin_Wilson +
, http://fr.dbpedia.org/resource/Automatique +
, http://fr.dbpedia.org/resource/R%C3%A9cursivit%C3%A9 +
, http://fr.dbpedia.org/resource/Temps_de_calcul_pseudo-polynomial +
, http://fr.dbpedia.org/resource/Diviser_pour_r%C3%A9gner_%28informatique%29 +
, http://fr.dbpedia.org/resource/Analyse_syntaxique +
, http://fr.dbpedia.org/resource/Ann%C3%A9es_1940 +
, http://fr.dbpedia.org/resource/M%C3%A9mo%C3%AFsation +
, http://fr.dbpedia.org/resource/Taux_d%27erreur_de_mots +
, http://fr.dbpedia.org/resource/FASTA_%28programme_informatique%29 +
, http://fr.dbpedia.org/resource/Algorithme_de_Smith-Waterman +
, http://fr.dbpedia.org/resource/Algorithme_de_Viterbi +
, http://fr.dbpedia.org/resource/Probl%C3%A8me_de_Jos%C3%A8phe +
, http://fr.dbpedia.org/resource/Institute_of_Electrical_and_Electronics_Engineers +
, http://fr.dbpedia.org/resource/Suite_de_Fibonacci +
, http://fr.dbpedia.org/resource/Distance_de_Levenshtein +
, http://fr.dbpedia.org/resource/Alignement_de_s%C3%A9quences +
, http://fr.dbpedia.org/resource/Algorithme_de_Floyd-Warshall +
, http://fr.dbpedia.org/resource/Princeton_University_Press +
, http://fr.dbpedia.org/resource/Algorithme_de_Cocke-Younger-Kasami +
, http://fr.dbpedia.org/resource/Distance_d%27%C3%A9dition_sur_les_arbres +
, http://fr.dbpedia.org/resource/Richard_Bellman +
, http://fr.dbpedia.org/resource/Probl%C3%A8me_du_voyageur_de_commerce +
, http://fr.dbpedia.org/resource/Algorithme_de_Bellman-Ford +
, http://fr.dbpedia.org/resource/Graphe_hamiltonien +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Algorithme_d%27optimisation +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Recherche_op%C3%A9rationnelle +
, http://fr.dbpedia.org/resource/Probl%C3%A8me_du_rendu_de_monnaie +
, http://fr.dbpedia.org/resource/Optimisation_%28math%C3%A9matiques%29 +
, http://fr.dbpedia.org/resource/Probl%C3%A8me_du_sac_%C3%A0_dos +
, http://fr.dbpedia.org/resource/Complexit%C3%A9_en_temps +
, http://fr.dbpedia.org/resource/Commande_optimale +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:M%C3%A9thode_algorithmique +
, http://fr.dbpedia.org/resource/Algorithme +
, http://fr.dbpedia.org/resource/Algorithme_A%2A +
, http://fr.dbpedia.org/resource/Langage_de_programmation_dynamique +
, http://fr.dbpedia.org/resource/Plus_petit_anc%C3%AAtre_commun +
, http://fr.dbpedia.org/resource/Recherche_op%C3%A9rationnelle +
, http://fr.dbpedia.org/resource/Graphe_de_d%C3%A9pendance +
, http://fr.dbpedia.org/resource/Plus_longue_sous-suite_strictement_croissante +
, http://fr.dbpedia.org/resource/Informatique +
, http://fr.dbpedia.org/resource/Probl%C3%A8me_de_plus_court_chemin +
, http://fr.dbpedia.org/resource/Plus_longue_sous-s%C3%A9quence_commune +
, http://fr.dbpedia.org/resource/Algorithmique_du_texte +
|
http://fr.dbpedia.org/property/année
|
2007
, 2002
, 1957
|
http://fr.dbpedia.org/property/auteur
|
http://fr.dbpedia.org/resource/Richard_Bellman +
, Stuart Dreyfus
, Robert Cori
, Guillaume Carlier
|
http://fr.dbpedia.org/property/consultéLe
|
"2015-02-21"^^xsd:date
|
http://fr.dbpedia.org/property/id
|
opc
, Cori
|
http://fr.dbpedia.org/property/issn
|
1526
|
http://fr.dbpedia.org/property/journal
|
Operations Research
|
http://fr.dbpedia.org/property/lieu
|
Princeton
|
http://fr.dbpedia.org/property/mois
|
janvier-février
|
http://fr.dbpedia.org/property/numéro
|
1
|
http://fr.dbpedia.org/property/pages
|
48
|
http://fr.dbpedia.org/property/site
|
http://openclassrooms.com/ +
|
http://fr.dbpedia.org/property/titre
|
Principe de la programmation dynamique
, Programmation dynamique - Notes de cours
, Richard Bellman on the birth of Dynamic Programming
, Dynamic Programming
|
http://fr.dbpedia.org/property/url
|
http://www.eng.tau.ac.il/~ami/cd/or50/1526-5463-2002-50-01-0048.pdf +
, http://dept-info.labri.u-bordeaux.fr/~cori/Enseirb/progDynamique.pdf +
, https://www.ceremade.dauphine.fr/~carlier/progdyn.pdf +
, http://openclassrooms.com/courses/introduction-a-la-programmation-dynamique|titre=Introduction à la programmation dynamique
|
http://fr.dbpedia.org/property/volume
|
50
|
http://fr.dbpedia.org/property/wikiPageUsesTemplate
|
http://fr.dbpedia.org/resource/Mod%C3%A8le:Article_d%C3%A9taill%C3%A9 +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Article +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Section_vide_ou_incompl%C3%A8te +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Portail +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:R%C3%A9f%C3%A9rences +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Colonnes +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Confusion +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Commentaire_biblio_SRL +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Lien_web +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Langue +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Isbn +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Cormen2fr +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Ouvrage +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Palette +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:%2C +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Citation_bloc +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Citation +
|
http://fr.dbpedia.org/property/éditeur
|
http://fr.dbpedia.org/resource/Princeton_University_Press +
, OpenClassrooms
, ENSAE
, Enseirb
|
http://purl.org/dc/terms/subject
|
http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Recherche_op%C3%A9rationnelle +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:M%C3%A9thode_algorithmique +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Algorithme_d%27optimisation +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://fr.wikipedia.org/wiki/Programmation_dynamique?oldid=188412106&ns=0 +
|
http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Fibonacci_dynamic_programming.svg +
|
http://xmlns.com/foaf/0.1/homepage
|
http://openclassrooms.com/ +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://fr.wikipedia.org/wiki/Programmation_dynamique +
|
owl:sameAs |
http://pl.dbpedia.org/resource/Programowanie_dynamiczne +
, http://es.dbpedia.org/resource/Programaci%C3%B3n_din%C3%A1mica +
, http://simple.dbpedia.org/resource/Dynamic_programming +
, http://hi.dbpedia.org/resource/%E0%A4%97%E0%A4%A4%E0%A4%BF%E0%A4%95_%E0%A4%95%E0%A5%8D%E0%A4%B0%E0%A4%AE%E0%A4%BE%E0%A4%A6%E0%A5%87%E0%A4%B6%E0%A4%A8 +
, http://kk.dbpedia.org/resource/%D0%94%D0%B8%D0%BD%D0%B0%D0%BC%D0%B8%D0%BA%D0%B0%D0%BB%D1%8B%D2%9B_%D0%B1%D0%B0%D2%93%D0%B4%D0%B0%D1%80%D0%BB%D0%B0%D0%BC%D0%B0%D0%BB%D0%B0%D1%83 +
, http://vi.dbpedia.org/resource/Quy_ho%E1%BA%A1ch_%C4%91%E1%BB%99ng +
, http://uk.dbpedia.org/resource/%D0%94%D0%B8%D0%BD%D0%B0%D0%BC%D1%96%D1%87%D0%BD%D0%B5_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F +
, http://de.dbpedia.org/resource/Dynamische_Programmierung +
, http://id.dbpedia.org/resource/Pemrograman_dinamis +
, http://data.bnf.fr/ark:/12148/cb11978098s#about +
, http://th.dbpedia.org/resource/%E0%B8%81%E0%B8%B3%E0%B8%AB%E0%B8%99%E0%B8%94%E0%B8%81%E0%B8%B2%E0%B8%A3%E0%B8%9E%E0%B8%A5%E0%B8%A7%E0%B8%B1%E0%B8%95 +
, http://cs.dbpedia.org/resource/Dynamick%C3%A9_programov%C3%A1n%C3%AD +
, http://fr.dbpedia.org/resource/Programmation_dynamique +
, http://purl.org/bncf/tid/22135 +
, http://sh.dbpedia.org/resource/Dinami%C4%8Dko_programiranje +
, http://ml.dbpedia.org/resource/%E0%B4%A1%E0%B5%88%E0%B4%A8%E0%B4%BE%E0%B4%AE%E0%B4%BF%E0%B4%95%E0%B5%8D_%E0%B4%AA%E0%B5%8D%E0%B4%B0%E0%B5%8B%E0%B4%97%E0%B5%8D%E0%B4%B0%E0%B4%BE%E0%B4%AE%E0%B4%BF%E0%B4%99%E0%B5%8D +
, http://ma-graph.org/entity/37404715 +
, http://g.co/kg/m/0xnq3 +
, http://sr.dbpedia.org/resource/%D0%94%D0%B8%D0%BD%D0%B0%D0%BC%D0%B8%D1%87%D0%BA%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%B8%D1%80%D0%B0%D1%9A%D0%B5 +
, http://ur.dbpedia.org/resource/%DA%88%D8%A7%D8%A6%D9%86%D8%A7%D9%85%DA%A9_%D9%BE%D8%B1%D9%88%DA%AF%D8%B1%D8%A7%D9%85%D9%86%DA%AF +
, http://ka.dbpedia.org/resource/%E1%83%93%E1%83%98%E1%83%9C%E1%83%90%E1%83%9B%E1%83%98%E1%83%99%E1%83%A3%E1%83%A0%E1%83%98_%E1%83%9E%E1%83%A0%E1%83%9D%E1%83%92%E1%83%A0%E1%83%90%E1%83%9B%E1%83%98%E1%83%A0%E1%83%94%E1%83%91%E1%83%90 +
, http://eu.dbpedia.org/resource/Programazio_dinamiko +
, http://el.dbpedia.org/resource/%CE%94%CF%85%CE%BD%CE%B1%CE%BC%CE%B9%CE%BA%CF%8C%CF%82_%CF%80%CF%81%CE%BF%CE%B3%CF%81%CE%B1%CE%BC%CE%BC%CE%B1%CF%84%CE%B9%CF%83%CE%BC%CF%8C%CF%82 +
, http://gl.dbpedia.org/resource/Programaci%C3%B3n_din%C3%A1mica_%28computaci%C3%B3n%29 +
, http://id.ndl.go.jp/auth/ndlna/00571739 +
, http://da.dbpedia.org/resource/Dynamisk_programmering +
, http://uz.dbpedia.org/resource/Dinamik_dasturlash +
, http://sv.dbpedia.org/resource/Dynamisk_programmering +
, http://bn.dbpedia.org/resource/%E0%A6%A1%E0%A6%BE%E0%A6%87%E0%A6%A8%E0%A6%BE%E0%A6%AE%E0%A6%BF%E0%A6%95_%E0%A6%AA%E0%A7%8D%E0%A6%B0%E0%A7%8B%E0%A6%97%E0%A7%8D%E0%A6%B0%E0%A6%BE%E0%A6%AE%E0%A6%BF%E0%A6%82 +
, http://dbpedia.org/resource/Dynamic_programming +
, http://www.wikidata.org/entity/Q380679 +
, http://pt.dbpedia.org/resource/Programa%C3%A7%C3%A3o_din%C3%A2mica +
, http://ja.dbpedia.org/resource/%E5%8B%95%E7%9A%84%E8%A8%88%E7%94%BB%E6%B3%95 +
, http://lt.dbpedia.org/resource/Dinaminis_programavimas +
, http://ko.dbpedia.org/resource/%EB%8F%99%EC%A0%81_%EA%B3%84%ED%9A%8D%EB%B2%95 +
, http://ru.dbpedia.org/resource/%D0%94%D0%B8%D0%BD%D0%B0%D0%BC%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%BE%D0%B5_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5 +
, http://zh.dbpedia.org/resource/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92 +
, http://ca.dbpedia.org/resource/Programaci%C3%B3_din%C3%A0mica +
, http://bg.dbpedia.org/resource/%D0%94%D0%B8%D0%BD%D0%B0%D0%BC%D0%B8%D1%87%D0%BD%D0%BE_%D0%BE%D0%BF%D1%82%D0%B8%D0%BC%D0%B8%D1%80%D0%B0%D0%BD%D0%B5 +
, http://sl.dbpedia.org/resource/Dinami%C4%8Dno_programiranje +
, https://id.loc.gov/authorities/names/sh85040313 +
, http://he.dbpedia.org/resource/%D7%AA%D7%9B%D7%A0%D7%95%D7%9F_%D7%93%D7%99%D7%A0%D7%9E%D7%99 +
, https://d-nb.info/gnd/4125677-3 +
, http://no.dbpedia.org/resource/Dynamisk_programmering +
, http://datos.bne.es/resource/XX543843 +
, http://it.dbpedia.org/resource/Programmazione_dinamica +
, http://tr.dbpedia.org/resource/Dinamik_programlama +
, http://ar.dbpedia.org/resource/%D8%A8%D8%B1%D9%85%D8%AC%D8%A9_%D8%AF%D9%8A%D9%86%D8%A7%D9%85%D9%8A%D9%83%D9%8A%D8%A9 +
, http://fa.dbpedia.org/resource/%D8%A8%D8%B1%D9%86%D8%A7%D9%85%D9%87%E2%80%8C%D9%86%D9%88%DB%8C%D8%B3%DB%8C_%D9%BE%D9%88%DB%8C%D8%A7 +
|
rdfs:comment |
En informatique, la programmation dynamiqu … En informatique, la programmation dynamique est une méthode algorithmique pour résoudre des problèmes d'optimisation. Le concept a été introduit au début des années 1950 par Richard Bellman. À l'époque, le terme « programmation » signifie planification et ordonnancement. La programmation dynamique consiste à résoudre un problème en le décomposant en sous-problèmes, puis à résoudre les sous-problèmes, des plus petits aux plus grands en stockant les résultats intermédiaires. Elle a d'emblée connu un grand succès, car de nombreuses fonctions économiques de l'industrie étaient de ce type, comme la conduite et l'optimisation de procédés chimiques, ou la gestion de stocks.océdés chimiques, ou la gestion de stocks.
|
rdfs:label |
Dynamisk programmering
, Динамічне програмування
, Programmazione dinamica
, برمجة ديناميكية
, 动态规划
, Dynamische Programmierung
, Programmation dynamique
|
rdfs:seeAlso |
http://lod.nal.usda.gov/nalt/28419 +
, https://bigenc.ru/text/1956731 +
, https://www.jstor.org/topic/dynamic-programming +
, https://www.zhihu.com/topic/19660018 +
, http://psh.ntkcz.cz/skos/PSH11423 +
, https://www.quora.com/topic/Dynamic-Programming-DP +
|