ENSIMAG (année spéciale) : Algorithmique

Ces pages rassemblent des informations sur le cours d'Algorithmique I en année spéciale ENSIMAG

Remerciements : Le cours a été créé par Roger Mohr de 2002 à 2005. Les TPs et TDs ont été créés par Anne Benoit de 2001 à 2003, puis poursuivis par Takoua Abdellatif de 2003 à 2005. Je leur suis très reconnaissant d'avoir "fait suivre" ces documents.

Objectifs

• apprendre à programmer
• étude d'algorithmes fondamentaux, é de structures de données et algorithmes associés (listes, arbres, graphes)
• écrire des programmes "lisibles"
• maîtriser des programmes modulaires (paquetages)
• découvrir l'importance et la difficulté de l'activité de test

Cours

Documents de cours et transparents (numérotés par séance) :

• Polycopié de référence (Algorithmique ENSIMAG, Telecom 2A)
• Notes de cours 2011-2012
• 01 - Case Statements
• 01 - pascal2ada
• 03 - string-manual
• 04 - TP Ada
• 05 - package Lecture-sure
• 06 - IO-exception-get_line
• 06 - p_fusion
• 06 - The library package Text_IO
• 09 - Complexite
• 10 - Algos de tri
• 10 - Time Complexity
• 11 - Arbres
• 11 - les n reines
• 14 - Programmation dynamique
• 15 - Séparation et évaluation (Branch and Bound)
• 16 - Algorithmes géométriques, géométrie algorithmique

Organisation des séances

Travaux pratiques

Sujets

Bibliographie

Introduction à l'algorithmique, Thomas Cormen, Charles Leiserson, Ronald Rivest, Dunod, ISBN 2100039229.

John Barnes : Programmer en Ada 95. Vuibert, ISBN 271178651X.

R. Sedgewick : Algorithmes en C, Interedition, Paris, 1991