Depuis quelques années, l'introduction d'une épreuve
d'informatique aux concours d'entrée dans les grandes
écoles scientifiques a créé un intérêt accru pour des
exemples d'algorithmes et de
programmes qui s'inspirent du
programme des classes préparatoires.
Partant de sujets posés aux concours d'entrée à l'ENS
d'Ulm, ce
livre propose à la fois des solutions aux
questions mathématiques et des programmes types pour les
questions algorithmiques. Les réponses sont, la plupart du
temps, accompagnées de développements qui permettent de
replacer le problème dans son cadre mathématique et le
programme dans un contexte
informatique. Dans cette forme
élargie, le livre intéresse également les étudiants des
premier et deuxième cycles universitaires en mathématiques
et en informatique; il est aussi un complément pour la
préparation de l'option d'informatique de l'agrégation.
Chaque sujet est présenté sous forme d'un triptyque. La
première partie est un énoncé, la deuxième partie donne une
solution aux questions mathématiques et la troisième partie
contient les procédures ou fonctions qui répondent aux
questions de
programmation.
Les thèmes traités concernent principalement l'algèbre
linéaire et les polynômes (volume 1), la
combinatoire, la
géométrie et l'arithmétique (volume 2).
Les programmes présentés dans ce livre fonctionnent en
Pascal sur des ordinateurs compatibles PC ou sur des
ordinateurs Macintosh.
Sommaire
- Exemples combinatoires
- Combinatoire des mots
- Géométrie algorithmique
- Problèmes arithmétiques
- Grands nombres
- Annexes
- Index