Outils mathématiques pour Informatique
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
- Éléments de logique : proposition, prédicats, validité, satisfiabilité.
- Les techniques de raisonnement : direct, par cas, par contraposition, par récurrence, par l’absurde.
- Suites
- Généralités sur les graphes
- Relations et ordres : relations binaires, d’équivalence, ordres partiels et totaux.
- 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.
- Calcul matriciel et analyse : résolution de systèmes linéaires, méthode de Gauss, Gauss Jordan.
- 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