École POLYTECHNIQUE
2ème cycle 1ère année			Tronc commun
			Informatique

ALGORITHMES et PROGRAMMATION

Enseignant responsable : Jean-Jacques Lévy

Objectif

Le cours est une introduction à la programmation moderne. À partir d'exemples variés, il présente les techniques de base pour la représentation des données et la conception des algorithmes. L'accent est mis sur l'élégance des constructions récursives. On considère également l'efficacité des algorithmes et le calcul effectif de leur complexité.

Contenu

• Tri, recherche en table
• Récursivité, "diviser pour régner"
• Listes, piles, files de priorité
• Arbres, graphes
• Analyse syntaxique
• Modularité
• Exploration, programmation dynamique, algorithmes gloutons

Les exercices sont réalisés en Java.

Organisation

• Amphi 0,  Petites Classes et Travaux Dirigés,  Projets Informatiques

• Polycopié,  Equipe enseignante ,  Informations diverses
• CC 2000 [en Postscript, en Pdf], corrigé [en Postscript, en Pdf]
  HC 2000 [en Postscript, en Pdf], corrigé [en Postscript, en Pdf]

Configurations conseillées pour Netscape

Majeure Algèbre, Informatique et Applications , M1,
Majeure d'Informatique, M2.

URL: http://w3.edu.polytechnique.fr/informatique/info1.html
© 2000, École Polytechnique,