Algorithmique et Programmation TD n 1 : Introduction 1 Mode d ...

• cours - matière potentielle : en meme temps
• cours - matière potentielle : et en creer

Algorithmique et Programmation TD n◦ 1 : Introduction Ecole normale superieure Departement d'informatique 2011-2012 1 Mode d'emploi Les exercices 1, 8 et 12 illustrent la technique du“diviser pour regner”avec un niveau de sophistication croissant. Les exercices 4, 3, 9 et 10 sont consacres a la methode gloutonne, et enfin les exercices 2, 5, 6 et 7 sont consacres a la methode de la “programmation dynamique”.

• algorithme glouton
• represen- tation arborescente du cographe pour la nouvelle definition
• cographe
• s′ ∪
• temps d'execution
• solution de l'exercice
• solution morceau par morceau
• algorithme
• algorithmes
• probleme
• tailles
• taille