{"id":28246,"date":"2022-09-27T10:05:36","date_gmt":"2022-09-27T08:05:36","guid":{"rendered":"https:\/\/www.cpge-brizeux.fr\/wordpress\/?p=28246"},"modified":"2022-10-01T10:33:55","modified_gmt":"2022-10-01T08:33:55","slug":"tp-2-graphes-gloutons-et-programmation-dynamique","status":"publish","type":"post","link":"https:\/\/www.cpge-brizeux.fr\/wordpress\/pc\/informatique-pc-2223\/tp-2-graphes-gloutons-et-programmation-dynamique.html","title":{"rendered":"TP 2 Graphes, gloutons et programmation dynamique"},"content":{"rendered":"

Le texte du TP2 d’informatique : <\/strong><\/p>\n

\u00e9nonc\u00e9 ch1_TDTP2_v2_graphes_gloutons_progdynam<\/a><\/strong><\/p>\n

corrig\u00e9 exercice 1 : corrie_TDTP2_v2_graphes_gloutons_progdynam<\/a><\/p>\n

Exo 1<\/p>\n

M=np.matrix([[1,5,2,5,7,9],[7,3,4,1,2,4],[1,0,4,7,2,1],[2,6,2,1,0,5],[0,1,3,8,9,3],[5,0,7,1,2,5]])<\/p>\n

 <\/p>\n

Codes Python exercice 3 :<\/p>\n

table = [[‘debut’,0],[‘A’,150],[‘B’,350],[‘C’,1500],[‘D’,250],[‘E’,450],[‘F’,800],[‘G’,600],
\n[‘H’,1200],[‘I’,1600],[‘J’,1400],[‘K’,650],[‘L’,1500],[‘M’,570],[‘N’,1800],
\n[‘O’,1100],[‘P’,1750],[‘Fin’,2000]]<\/p>\n

def suivante(table,indice_derniere) :
\nindice_meilleure = 0
\nfor indice in range(len(table)):
\nif …………………………………………………… :
\nindice_meilleure = indice
\nif indice_meilleure == 0 :
\nreturn -1
\nreturn indice_meilleure<\/p>\n

 <\/p>\n

 <\/p>\n","protected":false},"excerpt":{"rendered":"

Le texte du TP2 d’informatique : \u00e9nonc\u00e9 ch1_TDTP2_v2_graphes_gloutons_progdynam corrig\u00e9 exercice 1 : corrie_TDTP2_v2_graphes_gloutons_progdynam Exo 1 M=np.matrix([[1,5,2,5,7,9],[7,3,4,1,2,4],[1,0,4,7,2,1],[2,6,2,1,0,5],[0,1,3,8,9,3],[5,0,7,1,2,5]])   Codes Python exercice 3 : table = [[‘debut’,0],[‘A’,150],[‘B’,350],[‘C’,1500],[‘D’,250],[‘E’,450],[‘F’,800],[‘G’,600], [‘H’,1200],[‘I’,1600],[‘J’,1400],[‘K’,650],[‘L’,1500],[‘M’,570],[‘N’,1800], [‘O’,1100],[‘P’,1750],[‘Fin’,2000]] def suivante(table,indice_derniere) : indice_meilleure = 0 for indice in range(len(table)): if …………………………………………………… :…<\/p>\n

Read more →<\/a><\/p>\n","protected":false},"author":9,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[334],"tags":[],"class_list":["post-28246","post","type-post","status-publish","format-standard","hentry","category-informatique-pc-2223"],"_links":{"self":[{"href":"https:\/\/www.cpge-brizeux.fr\/wordpress\/wp-json\/wp\/v2\/posts\/28246","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.cpge-brizeux.fr\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.cpge-brizeux.fr\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.cpge-brizeux.fr\/wordpress\/wp-json\/wp\/v2\/users\/9"}],"replies":[{"embeddable":true,"href":"https:\/\/www.cpge-brizeux.fr\/wordpress\/wp-json\/wp\/v2\/comments?post=28246"}],"version-history":[{"count":5,"href":"https:\/\/www.cpge-brizeux.fr\/wordpress\/wp-json\/wp\/v2\/posts\/28246\/revisions"}],"predecessor-version":[{"id":28386,"href":"https:\/\/www.cpge-brizeux.fr\/wordpress\/wp-json\/wp\/v2\/posts\/28246\/revisions\/28386"}],"wp:attachment":[{"href":"https:\/\/www.cpge-brizeux.fr\/wordpress\/wp-json\/wp\/v2\/media?parent=28246"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.cpge-brizeux.fr\/wordpress\/wp-json\/wp\/v2\/categories?post=28246"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.cpge-brizeux.fr\/wordpress\/wp-json\/wp\/v2\/tags?post=28246"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}