scientific article; zbMATH DE number 1110184
Ce livre contient la première partie d'un cours de mathématiques discrètes pour des étudiants de deuxième année d'université. Le premier chapitre traite des fondements: relations, construction des nombres entiers, récurrence (induction), nombres rationnels. Le second est une présentation élémentaire de l'arithmétique (pgcd, ppcm, nombres premiers) puis des structures de groupe, anneau, corps aboutissant aux codes correcteurs d'erreurs et à la cryptographie (RSA). Il s'agit bien d'un cours et non d'un traité, en ce sens que l'Auteur suit une démarche pédagogique et insiste sur les difficultés de compréhension que rencontrent les étudiants (parfois sous la forme d'un dialogue fictif entre professeur et élève). Ce cours fait, bien sûr, une large place aux algorithmes d'où, en particulier, son insistance sur l'induction et l'introduction à la récursivité. Chaque section est suivie d'assez nombreux exercices allant de l'illustration des notions ou techniques introduites dans le cours jusqu'à de vraies questions de réflexion. Ce livre est donc très accessible et intéressant pour les étudiants; il peut être utile aux collègues qui ont oublié les difficultés auxquelles se heurtent les étudiants du premier cycle universitaire.
- Introduction to discrete mathematics. Transl. from the English by Delphine Hachez
- Elements of discrete mathematics. Course, solved exercises, implementations with the languages Python and OCaml. With a preface by Gilles Dowek and Thérèse Hardin
- Fundamentals of discrete math for computer science. A problem-solving primer
- Lectures on discrete mathematics for computer science
- Discrete mathematics: proofs, structures and applications
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4374985)