Date de publication : 09/02/2008 , Date de mise à jour : 09/02/2008
Par
Romuald Perrot
Ce cours introduit les concepts fondamentaux de l'algorithmique. Une première partie est dédiée à la formalisation de la notion d'algorithme. Une partie abordera la notion de complexité et de terminaison. Nous verrons également des exemples de programmation dynamique, d'algorithmes gloutons, d'approche de type "Diviser pour régner", puis quelques algorithmes de tri.
I. Introduction
II. Quelques Définitions et quelque syntaxe
III. Problèmes
IV. Terminaison et complexités
V. Algorithmes "Diviser pour Régner"
VI. Programmation Dynamique
VI. Algorithme glouton
VIII. Quelques algorithmes de tri
I. Introduction
C'est l'intro
II. Quelques Définitions et quelque syntaxe
III. Problèmes
IV. Terminaison et complexités
V. Algorithmes "Diviser pour Régner"
VI. Programmation Dynamique
VI. Algorithme glouton
VIII. Quelques algorithmes de tri
Copyright © 2008 Developpez LLC.
Tous droits réservés Developpez LLC. Aucune reproduction, même partielle, ne peut être faite
de ce site ni de l'ensemble de son contenu : textes, documents et images sans l'autorisation
expresse de Developpez LLC. Sinon vous encourez selon la loi jusqu'à trois ans
de prison et jusqu'à 300 000 € de dommages et intérêts.