Mathématiques et informatique - Tome 1 : Algèbre

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 o1gorithmîques. Les réponses sont, Io 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. Dons 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é, Io 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

• Calcul matriciel
• Manipulation de matrices
• Décompositions
• Matrices tridiagonales
• Valeurs et vecteurs propres
• Matrices en combinatoire
• Polynômes
• Annexes
• Index