Outils mathématiques pour Informatique

Réf. : UTC501

Sessions de formation

(Fuseau horaire : Europe/Paris)

Centre Cnam Paris - Formation 1er Semestre en présentiel

La période de cours est planifiée du 15/09/2025 au 17/01/2026

La période d'inscription est programmée du 02/06/2025 10:00 au 17/10/2025 18:00

Centre Cnam Auvergne-Rhone-Alpes - Formation Annuelle en présentiel

Aucune période de cours n'a été indiquée pour cette session

Aucune période d'inscription n'a été indiquée pour cette session

Centre Cnam Bretagne - Formation 1er Semestre ouverte et à distance

La période de cours est planifiée du 13/10/2025 au 10/01/2026

La période d'inscription est programmée du 01/09/2025 09:00 au 08/11/2025 23:59

Centre Cnam Grand-Est - Formation 1er Semestre ouverte et à distance

Aucune période de cours n'a été indiquée pour cette session

Aucune période d'inscription n'a été indiquée pour cette session

Centre Cnam Grand-Est - Formation 2nd Semestre ouverte et à distance

Aucune période de cours n'a été indiquée pour cette session

Aucune période d'inscription n'a été indiquée pour cette session

Centre Cnam Hauts-de-France - Formation 1er Semestre ouverte et à distance

Aucune période de cours n'a été indiquée pour cette session

La période d'inscription est programmée du 19/08/2025 00:00 au 18/11/2025 00:00

Centre Cnam Île-de-France (sans Paris) - Formation 2nd Semestre en présentiel

Aucune période de cours n'a été indiquée pour cette session

Aucune période d'inscription n'a été indiquée pour cette session

Centre Cnam Île-de-France (sans Paris) - Formation 1er Semestre ouverte et à distance

Aucune période de cours n'a été indiquée pour cette session

Aucune période d'inscription n'a été indiquée pour cette session

Centre Cnam Île-de-France (sans Paris) - Formation 2nd Semestre ouverte et à distance

Aucune période de cours n'a été indiquée pour cette session

Aucune période d'inscription n'a été indiquée pour cette session

Centre Cnam Île-de-France (sans Paris) - Formation 1er Semestre à distance planifiée

Aucune période de cours n'a été indiquée pour cette session

Aucune période d'inscription n'a été indiquée pour cette session

Centre Cnam Île-de-France (sans Paris) - Formation 1er Semestre en présentiel

Aucune période de cours n'a été indiquée pour cette session

Aucune période d'inscription n'a été indiquée pour cette session

Centre Cnam Occitanie (Languedoc-Roussillon) - Formation Annuelle hybride

Aucune période de cours n'a été indiquée pour cette session

Aucune période d'inscription n'a été indiquée pour cette session

Centre Cnam Occitanie (Languedoc-Roussillon) - Formation Annuelle en présentiel

Aucune période de cours n'a été indiquée pour cette session

Aucune période d'inscription n'a été indiquée pour cette session

Centre Cnam Occitanie (Midi-Pyrénées) - Formation 1er Semestre en présentiel

La période de cours est planifiée du 06/10/2025 au 15/02/2026

L'inscription est ouverte jusqu'au 13/10/2025 08:00

Centre Cnam Nouvelle-Aquitaine - Formation 2nd Semestre à distance planifiée

La période de cours est planifiée du 23/02/2026 au 08/06/2026

La période d'inscription est programmée du 05/05/2025 16:49 au 16/03/2026 16:50

Présentation

Public, conditions d'accès et prérequis

Avoir le niveau L2 en informatique ou mathématiques

Objectifs

Présenter des notions mathématiques indispensables pour aborder des études d’ingénieur informaticien. L’objectif n’est pas d’étudier ces notions et outils pour eux-mêmes mais de montrer également leur utilité dans l’analyse de problèmes qui se posent en informatique.

Contenu

  1. Éléments de logique : proposition, prédicats, validité, satisfiabilité.
  2. Les techniques de raisonnement : direct, par cas, par contraposition, par récurrence, par l’absurde.
  3. Suites
  4. Généralités sur les graphes
  5. Relations et ordres : relations binaires, d’équivalence, ordres partiels et totaux.
  6. Eléments d’arithmétique : divisibilité, nombres premiers, propriétés du PGCD, algorithme d’Euclide, décomposition en produit de facteurs premiers, arithmétique modulaire.
  7. Calcul matriciel et analyse : résolution de systèmes linéaires, méthode de Gauss, Gauss Jordan.
  8. Bases du dénombrement

Bibliographie

Titre Auteur(s)
Mathématiques concrètes. Fondations pour l’informatique. Vuibert (2ème édition). R.L. Graham, D.E. Knuth, O. Patashnik
Mathématique discrete. Outil pour l’informaticien. Editions DeBoeck Université Michel Marchand
Mathématiques discrètes. Editions Schaum’s – McGraw-Hill S. Lipschutz
Mathématiques pour l'informatique - Exercices et problèmes. Editions Dunod Jacques Vélu, Geneviève Avérous, Isabelle Gil, Françoise Santi
Mathématiques pour l'Informatique. Dunod 2005 A. Arnold, I. Guessarian
Introduction à la calculabilité. 2ème édition, Dunod 2001. P. Wolper
Algorithmics. The spirit of computing. Addison Wesley 2004. D. Harel (with Y. Feldman)
Éléments de mathématiques discrètes. Ellipses, 2016. M. Jaume.

Modalités d'évaluation

  • Examen final