Introduction aux graphes aléatoires (et à la méthode probabiliste)

Résumé : Rédigé à l'attention des étudiants en Licence de mathématiques et des classes préparatoires scientifiques, l'ouvrage est constitué d'un cours complet, de commentaires et développements et de 120 exercices corrigés. Afin d'aborder les différents aspects de la théorie de la réduction, les premiers chapitres détaillent avec soin les objets et concepts de l'algèbre linéaire. Les chapitres suivants présentent aussi bien les critères pratiques que leurs utilisations théoriques, à l'appui de nombreux exemples. Cette approche pédagogique offre également une base solide de révision pour tous les candidats qui se préparent aux concours de l'enseignement.

Extrait Avant-propos Les choix de rédaction Écrire un livre impose des choix sur le contenu, l'ordonnancement et la forme du cours et des exercices. Cet ouvrage est avant tout rédigé afin d'être efficace. Voici quelques partis pris. ° Respecter l'esprit du programme en particulier la progression lorsque celle-ci est annoncée. Il ne s'agit pas de se limiter strictement au contenu explicitement mentionné dans le programme (ajouter une proposition qui permet de mieux comprendre un point exigible est un choix assumé) mais de fournir un outil qui permet de comprendre en profondeur les notions mises en oeuvre. ° Ajouter une grande variété d'exemples : l'importance des exemples est sous-estimée ; ils permettent de voir les propositions et théorèmes en actions. ° Illustrer les résultats avec des dessins explicites ou des schémas formateurs (il y en a plus d'une centaine dans cet ouvrage). L'intuition se nourrit de ces représentations. ° Hiérarchiser et structurer les chapitres afin de faciliter l'assimilation et de mettre en évidence les articulations logiques. L'utilisation recommandée Si ce livre est construit pour être un outil utile, sa seule possession ne suffit pas et l'étudiant doit aussi apprendre à l'exploiter. Voici quelques pistes de travail. ° Lire le cours, exemples compris ; si besoin, refaire un calcul ou un schéma sur une feuille de brouillon. ° Retenir les énoncés et l'importance de chaque hypothèse ; pour cela on peut utiliser les questionnaires de type Vrai ou Faux (à la fin du chapitre en classe, avant une colle ou un devoir). ° Faire une fiche de synthèse personnelle (celles proposées dans ce livre sont purement indicatives) en faisant apparaître les points de cours importants, leurs articulations voire des méthodes de calcul ou de résolution. ° Chercher les exercices suffisamment longtemps et ne jamais abandonner un énoncé sans s'être posé les questions suivantes : quels sont les points de cours concernés ? quels sont les énoncés proches que je connais ? pourquoi mes tentatives ne fonctionnent pas ? (...)

Un manuel concis pour maîtriser l'algèbre linéaire en L1 et en L2, en 2nde année de CPGE ou pour les concours de l'enseignement avec des rappels de cours et de nombreux exercices corrigés. Depuis les rappels sur les fondements de la théorie de la dimension, du rang et des systèmes linéaires jusqu'à la mise en place des méthodes et des objets fondamentaux de la réduction des endomorphismes, ce manuel répond aux besoins spécifiques des étudiants sur cette partie du programme d'algèbre. Chaque énoncé d'exercice, accompagné d'un rappel de cours, est l'occasion d'en présenter la thématique qui le replace dans un contexte mathématique signifiant (et non pas déconnecté de l'apprentissage). Les auteurs en proposent un éclairage multiple, et livrent une (ou plusieurs) solution(s) ainsi que divers développements apparentés. Cette deuxième édition augmentée (+ 48 pages), intègre deux nouveaux chapitres consacrés à la réduction des endomorphismes spéciaux d'un espace euclidien et à l'exponentielle de matrice, une dizaine d'exercices très récents issus des annales des concours aux grandes écoles et une annexe sur la parallèle avec les groupes abéliens finis. Sommaire : 1. Polynômes d'endomorphismes - 2. Sous-espaces stables - 3. Commutation - 4. Lemme des noyaux - 5. Eléments propres, caractéristiques - 6. Endomorphismes cycliques - 7. Théorème de Cayley & Hamilton - 8. Diagonalisation - 9. Trigonalisation - 10. Réduction et algèbre bilinéaire - 11. Réduction de Jordan - 12. Réduction de Frobenius -13. Topologie des classes de similitudes - 14. Localisation des valeurs propres - 15. Application aux chaînes de Markov finies - 16. Exponentielle de matrices - Annexe : Parallèle avec les groupes abéliens finis - Notations - Index

Assurez votre réussite avec le seul livre sur le marché en Option informatique ! Cet ouvrage s'adresse aux élèves des classes préparatoires scientifiques qui entament le second semestre de MPSI (Maths, Physique, Sciences de l'ingénieur) et poursuivront leur enseignement en MP ou MP (Maths, Physique). On trouvera dans la nouvelle édition de ce volume Tout-en-un : - un cours de référence, conforme au programme et à jour du passage au langage Caml ; - de nombreux exemples et démonstrations ainsi que des encarts pour bien se repérer ; - des conseils méthodologiques pour éviter les erreurs ; - des fiches Mémento pour réviser avant les colles ; - plus de 180 exercices, problèmes et sujets de concours corrigés et commentés. Tous les chapitres comportent différents types d'exercices corrigés. A la fin de chaque partie, on trouvera des problèmes type concours. En annexe le programme d'option informatique en MPSI et MP/MP.