354 pages - March 2025
ISBN papier : 9781789481945
ISBN ebook : 9781789491944

Code ERC :

PE1 Mathematics
PE1_17 Mathematical aspects of computer science
PE1_20 Control theory, optimisation and operational research

Clear

– Paperback:
Free delivery for any order placed directly through the ISTE Group website istegroup.com
Delivery time: approximately two weeks
Deliveries only within metropolitan France, Belgium, Switzerland and Luxembourg
Printed in color
An ebook version is provided free with every hardcopy ordered through our website
It will be sent after the order is completed
Offer not applicable to bookshops

– Ebook:
Prices reserved for private individuals
Licenses for institutions: contact us
Our ebooks are in PDF format (readable on any device)

Depuis près d’un siècle, les progrès de l’informatique ont tous été dus à des mathématiciens. Aujourd’hui, les innovations numériques reposent toujours sur un socle mathématique solide. Les étudiants, futurs ingénieurs en informatique, ainsi que les praticiens, doivent impérativement posséder une bonne culture mathématique pour exceller dans leur métier. Cet ouvrage présente les connaissances essentielles pour travailler dans le numérique.

Mathématiques du numérique 1 s’intéresse aux bases essentielles relatives aux notions de logique, de relations, d’analyse combinatoire, de fonctions booléennes et de circuits logiques. Il rappelle les résultats de l’arithmétique sur les nombres premiers et ses applications à la protection contre les erreurs et l’encryptage de données. Cet ouvrage traite également des rappels de probabilités et de statistiques descriptives et leurs compléments sur les lois de probabilité et leur utilité en simulation.

(FR) 1. Notions de logique
2. Ensembles et relations
3. Dénombrement et analyse combinatoire
4. Algèbre de Boole et fonctions booléennes
5. Circuits logiques
6. Arithmétique
7. Protection contre les erreurs
8. Systèmes d’encryptage
9. Probabilités
10. Statistiques descriptives
11. Lois de probabilité et simulation

Gérard-Michel Cochard

Professeur émérite à l’Université de Picardie Jules Verne, Gérard-Michel Cochard a exercé de nombreuses responsabilités au ministère de l’Éducation nationale, au Cnam et au sein de son université. Il effectue ses recherches au sein du laboratoire EPROAD.

Mhand Hifi

Professeur en informatique à l’Université de Picardie Jules Verne, Mhand Hifi dirige le laboratoire EPROAD. Il est responsable de l’équipe ROD. Expert en recherche opérationnelle et en résolution de problèmes NP-difficiles, il contribue et collabore avec divers journaux internationaux.

Chapitre 1

Notions de logique (pages : 5-26)

La logique est essentielle non seulement pour le fonctionnement des ordinateurs, mais aussi pour l’intelligence artificielle. Les notions de logique, exposées dans ce chapitre, revêtent donc une importance fondamentale. Il débutera par le raisonnement par syllogisme, puis seront traités le calcul propositionnel, ses opérations de base et leurs combinaisons. La dernière partie est dédiée aux outils du raisonnement déductif.


Chapitre 2

Ensembles et relations (pages : 27-47)

Les bases de la théorie des ensembles sont supposées connues du lecteur. Toutefois, quelques rappels sont proposés, notamment pour préciser le vocabulaire. Ce chapitre aborde ensuite les relations binaires, qui jouent un rôle majeur dans l’univers des 0 et des 1.


Chapitre 3

Dénombrement et analyse combinatoire (pages : 49-62)

L’analyse combinatoire traite de la capacité à identifier et compter les appariements d’objets. Sont donc examinés successivement le dénombrement des permutations, arrangements et combinaisons. Une attention particulière est portée aux coefficients binomiaux et à la formule de Stirling.


Chapitre 4

Algèbre de Boole et fonctions booléennes (pages : 63-76)

Ce chapitre rappelle les fondements mathématiques des fonctions booléennes. Sont étudiés les ensembles ordonnés, les treillis et les algèbres de Boole, puis les fonctions booléennes elles-mêmes.


Chapitre 5

Circuits logiques (pages : 77-104)

Ce chapitre approfondit l’étude des fonctions booléennes et leur simplification (notamment via les tableaux de Karnaugh). Il introduit les circuits logiques, leur représentation électronique, et l'exemple de l’additionneur binaire.


Chapitre 6

Arithmétique (pages : 105-130)

Ce chapitre expose les bases de l’arithmétique sur les nombres entiers : division euclidienne, nombres premiers, congruences (modulo) et leur application aux courbes elliptiques. Il se termine par l'identité, le théorème et l'algorithme de Bézout.


Chapitre 7

Protection contre les erreurs (pages : 131-145)

Les mécanismes de détection et de correction automatique d’erreurs sont présentés. Le chapitre détaille les codes linéaires, puis les codes polynomiaux à travers une section spécifique.


Chapitre 8

Systèmes d’encryptage (pages : 147-177)

Après un rappel des méthodes classiques (substitution, transposition), ce chapitre détaille le chiffrement DES à clé secrète, le RSA à clé publique, et introduit la cryptographie sur courbes elliptiques ainsi que l’encryptage quantique.


Chapitre 9

Probabilités (pages : 179-210)

Le chapitre présente les fondements des probabilités, pratiques et théoriques, à partir du dénombrement et des statistiques. Une application particulière est faite aux chaînes de Markov.


Chapitre 10

Statistiques descriptives (pages : 211-265)

Introduction aux notions fondamentales de la statistique descriptive : tableaux, graphiques, paramètres de position et de dispersion, ajustement linéaire et corrélation, avec application aux séries chronologiques.


Chapitre 11

Lois de probabilité et simulation (pages : 267-329)

Ce chapitre présente les lois usuelles de probabilité (uniforme, binomiale, Poisson, exponentielle, normale) et leur utilisation pour simuler des phénomènes réels (ex. : files d’attente).