Outils mathématiques pour Informatique
Sessions de formation
(Fuseau horaire : Europe/Paris)
Centre Cnam Paris - Formation 2nd Semestre ouverte et à distance
La période de cours est planifiée du 03/02/2025 au 07/06/2025
L'inscription est actuellement terminée pour cette session
Centre Cnam Paris - Formation 1er Semestre en présentiel
La période de cours est planifiée du 16/09/2024 au 18/01/2025
L'inscription est actuellement terminée pour cette session
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 Bourgogne-Franche-Comté - 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 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 Grand-Est - Formation 1er Semestre 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 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 Grand-Est - 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 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 Î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 ouverte et à distance
Aucune période de cours n'a été indiquée pour cette session
L'inscription est ouverte jusqu'au 15/11/2025 00:00
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
L'inscription est actuellement terminé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 Liban - 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 (Midi-Pyrénées) - 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 Nouvelle-Aquitaine - Formation 2nd Semestre à distance planifiée
La période de cours est planifiée du 24/02/2025 au 14/06/2025
L'inscription est actuellement terminée pour cette session
Centre Cnam Pays-de-la-Loire - 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
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