INF 201 A:


Coordinator:  Sorin MOGA   

Duration: 21h


Organization

Scheduled activities

  • C1 (1h30)   Introduction à l'algorithmique - Algorithmes de tris simples
  • PC1 (1h30)   Analyse de complexité d'algorithmes simples
  • TPE 1-2 (3h)   Recursivité, algorithmes de tris simples, complexité
  • C2 (1h30)   Analyse de complexité - Tri rapide
  • PC2 (1h30)   Complexité des tris complexes, récursivité
  • TPE 3-4 (3h)   
  • C3 (1h30)   Structures de données avancées
  • PC3 (1h30)    Algorithmes de recherche d'information
  • C4 (1h30)   Algorithmes de traitement de chaînes
  • PC4 (1h30)    Algorithmes numériques
  • TPE 5-6 (3h)   

Team


  C1
  1h30 		  PC1
  1h30 		  TPE 1-2
  3h 		  C2
  1h30 		  PC2
  1h30 		  TPE 3-4
  3h 		  C3
  1h30 		  PC3
  1h30 		  C4
  1h30 		  PC4
  1h30 		  TPE 5-6
  3h
 Thomas LE BRAS      x     x         x
 Hervé LE GUEN      x     x         x
 Philippe LENCA        x x     x      
 Sorin MOGA  x x x x x x x x x x x
 Bernard PROU    x               x  
 Ioana SUCIU      x     x         x


Educational resource

Transparents de cours.

Recommended reading

Clifford Stein, Thomas Cormen, Charles Leiserson, Ronald Rivest, "Introduction à l'algorithmique", Dunod, Paris 1994 ou 2002.

Herbert S. Wilf, "Algorithms and Complexity", Internet Edition, http://www.di.ens.fr/~fouque/articles/AlgoComp.pdf

  Year 2006/2007
Last update: 14-SEP-06
Last validation:

IMT Atlantique
Campus de Brest
Technopôle Brest-Iroise
CS 83818
29238 Brest Cedex 3
France

Tél  +33 (0)2 29 00 11 11
Fax +33 (0)2 29 00 10 00

Autres sites