Initiation à l'algorithmique

Date de publication : 14/03/2007 , Date de mise à jour : 14/03/2007

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. Téléchargement

Vous pouvez accèder au cours au format PDF (en cas de problème : Lien mirroir).


II. Sommaire

  1. Quelques définitions et quelque syntaxe
  2. Problèmes
  3. Terminaison et complexités
  4. Algorithmes "Diviser pour régner"
  5. Programmation dynamique
  6. Algorithme glouton
  7. Quelques algorithmes de tri


Valid XHTML 1.1!Valid CSS!

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 oeuvre intellectuelle protégée par les droits d'auteurs. Copyright © 2007 Denis Lapoire. Aucune reproduction, même partielle, ne peut être faite de ce site et de l'ensemble de son contenu : textes, documents, images, etc sans l'autorisation expresse de l'auteur. Sinon vous encourez selon la loi jusqu'à 3 ans de prison et jusqu'à 300 000 E de dommages et intérêts. Cette page est déposée à la SACD.

Vos questions techniques : forum d'entraide Algorithmique - Publiez vos articles, tutoriels et cours
et rejoignez-nous dans l'équipe de rédaction du club d'entraide des développeurs francophones
Nous contacter - Hébergement - Participez - Copyright © 2000-2010 www.developpez.com - Legal informations.