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.
Article lu fois.
Publié le 14 mars 2007 - Mis à jour le 14 mars 2007
Vous pouvez accèder au cours au format PDFInitiation à l'algorithmique (en cas de problème : Lien mirroirInitiation à l'algorithmique).
Vous avez aimé ce tutoriel ? Alors partagez-le en cliquant sur les boutons suivants :
Les sources présentées sur cette page sont libres de droits et vous pouvez les utiliser à votre convenance. Par contre, la page de présentation constitue une œuvre intellectuelle protégée par les droits d'auteur. Copyright © 2007 Denis Lapoire. Aucune reproduction, même partielle, ne peut être faite de ce site ni de l'ensemble de son contenu : textes, documents, images, etc. sans l'autorisation expresse de l'auteur. Sinon vous encourez selon la loi jusqu'à trois ans de prison et jusqu'à 300 000 € de dommages et intérêts.
