Tronc commun : 1ère année.
INFORMATIQUE
1 amphi de présentation,
10 blocs et 3 travaux pratiques d'initiation et
un projet informatique.
Objectif du cours
Le cours est une introduction à la programmation moderne. A 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é.
Thèmes abordés :
- 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ées en Pascal ou en C ou en ML.
Majeure
Mathématique et Informatique, M1,
Majeure
d'Informatique, M2.
Polycopié,
équipe enseignante,
séminaire mensuel
et
informations complémentaires.