Outils mathématiques pour Informatique
Code UE : UTC501
- Cours
- 3 crédits
- Volume horaire de référence
(+ ou - 10%) : 30 heures
Responsable(s)
Eric SOUTIL
Public, conditions d’accès et prérequis
Avoir le niveau L2 en informatique ou mathématiques
L'avis des auditeurs
Les dernières réponses à l'enquête d'appréciation pour cet enseignement :
Présence et réussite aux examens
Pour l'année universitaire 2020-2021 :
- Nombre d'inscrits : 1265
- Taux de présence à l'évaluation : 68%
- Taux de réussite à l'évaluation : 86%
Objectifs pédagogiques
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.
Compétences visées
Les compétences visées sont multiples :
- acquérir des éléments de logique en particulier le mode de raisonnement par déduction ;
- maîtriser les notions de relations et d’ordre total et partiel, indispensables pour les questions de structuration de données ;
- se réapproprier les notions de base du calcul matriciel et de l’analyse utiles pour la résolution de systèmes linéaires et le traitement du signal ;
- acquérir des notions d’arithmétique utiles en informatique, notamment pour la cryptographie ;
- comprendre le formalisme des systèmes de transitions pour la description et le contrôle de l’évolution des systèmes informatiques ;
- enfin aborder la modélisation de phénomènes aléatoires nécessaire à prendre en compte dans divers contextes comme les réseaux informatiques.
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.
- 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, algorithme RSA.
- Relations et ordres : relations binaires, d’équivalence, ordres partiels et totaux.
- Calcul matriciel et analyse : résolution de systèmes linéaires, méthode de Gauss, Gauss Jordan et manipulation de séries de Fourier avec l’aide d’un logiciel.
- Systèmes de transition : traces, exécutions, états accessibles, états récurrents, transitions récurrentes, systèmes de transitions étiquetées, propriétés générales (de sûreté, de vivacité), introduction aux réseaux de Pétri.
- Processus stochastiques et modélisation : chaînes de Markov à temps discret ; distribution stationnaire, processus de Markov continus ; processus de Poisson ; processus de naissance et de mort ; application aux files d’attente simples.
Modalité d'évaluation
- Examen final
Bibliographie
- R.L. Graham, D.E. Knuth, O. Patashnik : Mathématiques concrètes. Fondations pour l’informatique. Vuibert (2ème édition).
- Michel Marchand : Mathématique discrete. Outil pour l’informaticien. Editions DeBoeck Université
- S. Lipschutz : Mathématiques discrètes. Editions Schaum’s – McGraw-Hill
- Jacques Vélu, Geneviève Avérous, Isabelle Gil, Françoise Santi : Mathématiques pour l'informatique - Exercices et problèmes. Editions Dunod
- A. Arnold, I. Guessarian : Mathématiques pour l'Informatique. Dunod 2005
- P. Wolper : Introduction à la calculabilité. 2ème édition, Dunod 2001.
- D. Harel (with Y. Feldman) : Algorithmics. The spirit of computing. Addison Wesley 2004.
- M. Jaume. : Eléments de mathématiques discrètes. Ellipses, 2016.
Cette UE apparaît dans les diplômes et certificats suivants
Rechercher une formation
RECHERCHE MULTI-CRITERES
Plus de critères de recherche sont proposés:
-
Vous pouvez sélectionner des formations grâce à un mot ou à une expression (chaîne de caractères) présent dans l’intitulé de la formation, sa description ou ses index (discipline ou métier).
Des mots-clés sont suggérés à partir du 3e caractère saisi, mais vous pouvez aussi rechercher librement. - Les différents items sélectionnés sont croisés.
ex: "Comptabilité" et "Diplôme" - Les résultats comprennent des formations de la région (UE, diplômes, certificats, stages) et des formations proposées à distance par d'autres centres du Cnam.
- Les codes des formations en Pays-de-la-Loire se terminent par le suffixe PDL.
- Certains diplômes se déclinent selon plusieurs parcours. Pour afficher tous les parcours, tapez la racine du code (ex : « LG035 »).
- Dans tous les cas, veillez à ne pas insérer d'espace ni de ponctuation supplémentaire.
Plus de critères de recherche sont proposés:
- Type de diplôme
- Niveau d'entrée
- Modalité de l'enseignement
- Programmation semestrielle
Chargement du résultat...

Contact
Voir le calendrier, le tarif, les conditions d'accessibilité et les modalités d'inscription dans le(s) centre(s) d'enseignement qui propose(nt) cette formation.
UE
-
-
Paris
-
Centre Cnam Paris
- 2022-2023 1er semestre : Présentiel soir ou samedi
- 2022-2023 2nd semestre : FOAD 100%
Comment est organisée cette formation ?https://www.cnam-paysdelaloire.fr/formations/domaines-de-formation/catalogue-des-formations/outils-mathematiques-pour-informatique-1004471.kjsp?RH=1481037736452Organisation de la modalité FOAD 100%
Planning
2ème semestre
- Date de démarrage : 06/02/2023
- Date limite d'inscription : 20/03/2023
- Date de 1ère session d'examen : 12/06/2023
- Date de 2ème session d'examen : 04/09/2023
Précision sur la modalité pédagogique
- Regroupements physiques facultatifs : Aucun
:Organisation du déploiement de l'unité
- Nombre d'heures d'enseignement par élève : 30
- Délai maximum de réponse à une solicitation : sous 96 heures (Jours ouvrés)
Modes d'animation de la formation
- Messagerie intégrée à la plateforme
- Visioconférence
- Organisation d'une séance de démarrage
- Evaluation de la satisfaction
- Hot line technique
Ressources mises à disposition sur l'Espace Numérique de Formation
- Documents de cours
- Enregistrement de cours
- Documents d'exercices, études de cas ou autres activités pédagogiques
- Bibliographie et Webographie
Activités "jalons" de progression pédagogique prévues sans notation obligatoire à rendre ou en auto-évaluation
- 2 exercices
Modalité de contrôle de l'acquisition des compétences et des connaissances (validation de l'UE)
- Examens présentiels dans un centre habilité
-
Ile-de-France (sans Paris)
-
Ile-de-France (sans Paris)
Comment est organisée cette formation ?
Organisation de la modalité FOAD 100%
Planning
1er semestre
- Date de démarrage : 26/09/2022
- Date limite d'inscription : 30/11/2022
- Date de 1ère session d'examen : 17/01/2023
- Date de 2ème session d'examen : 21/03/2023
2ème semestre
- Date de démarrage : 20/02/2023
- Date limite d'inscription : 30/04/2023
- Date de 1ère session d'examen : 15/06/2023
- Date de 2ème session d'examen : 14/09/2023
Précision sur la modalité pédagogique
- Regroupements physiques facultatifs : Aucun
:Organisation du déploiement de l'unité
- Nombre d'élèves maximum à distance par classe : 100
- Nombre d'heures d'enseignement par élève : 1
- Délai maximum de réponse à une solicitation : sous 96 heures (Jours ouvrés)
Modes d'animation de la formation
- Forum
- Messagerie intégrée à la plateforme
- Visioconférence
- Organisation d'une séance de démarrage
- Evaluation de la satisfaction
- Hot line technique
Ressources mises à disposition sur l'Espace Numérique de Formation
- Documents de cours
- Enregistrement de cours
- Documents d'exercices, études de cas ou autres activités pédagogiques
Activités "jalons" de progression pédagogique prévues sans notation obligatoire à rendre ou en auto-évaluation
- 5 exercices
Modalité de contrôle de l'acquisition des compétences et des connaissances (validation de l'UE)
- Examens présentiels dans un centre habilité
- Saint-Denis
Comment est organisée cette formation ?Organisation de la modalité FOAD 100%
Planning
1er semestre
- Date de démarrage : 26/09/2022
- Date limite d'inscription : 30/11/2022
- Date de 1ère session d'examen : 17/01/2023
- Date de 2ème session d'examen : 21/03/2023
2ème semestre
- Date de démarrage : 20/02/2023
- Date limite d'inscription : 30/04/2023
- Date de 1ère session d'examen : 15/06/2023
- Date de 2ème session d'examen : 14/09/2023
Précision sur la modalité pédagogique
- Regroupements physiques facultatifs : Aucun
:Organisation du déploiement de l'unité
- Nombre d'élèves maximum à distance par classe : 100
- Nombre d'heures d'enseignement par élève : 1
- Délai maximum de réponse à une solicitation : sous 96 heures (Jours ouvrés)
Modes d'animation de la formation
- Forum
- Messagerie intégrée à la plateforme
- Visioconférence
- Organisation d'une séance de démarrage
- Evaluation de la satisfaction
- Hot line technique
Ressources mises à disposition sur l'Espace Numérique de Formation
- Documents de cours
- Enregistrement de cours
- Documents d'exercices, études de cas ou autres activités pédagogiques
Activités "jalons" de progression pédagogique prévues sans notation obligatoire à rendre ou en auto-évaluation
- 5 exercices
Modalité de contrôle de l'acquisition des compétences et des connaissances (validation de l'UE)
- Examens présentiels dans un centre habilité
- Versailles
Comment est organisée cette formation ?Organisation de la modalité FOAD 100%
Planning
1er semestre
- Date de démarrage : 26/09/2022
- Date limite d'inscription : 30/11/2022
- Date de 1ère session d'examen : 17/01/2023
- Date de 2ème session d'examen : 21/03/2023
2ème semestre
- Date de démarrage : 20/02/2023
- Date limite d'inscription : 30/04/2023
- Date de 1ère session d'examen : 15/06/2023
- Date de 2ème session d'examen : 14/09/2023
Précision sur la modalité pédagogique
- Regroupements physiques facultatifs : Aucun
:Organisation du déploiement de l'unité
- Nombre d'élèves maximum à distance par classe : 100
- Nombre d'heures d'enseignement par élève : 1
- Délai maximum de réponse à une solicitation : sous 96 heures (Jours ouvrés)
Modes d'animation de la formation
- Forum
- Messagerie intégrée à la plateforme
- Visioconférence
- Organisation d'une séance de démarrage
- Evaluation de la satisfaction
- Hot line technique
Ressources mises à disposition sur l'Espace Numérique de Formation
- Documents de cours
- Enregistrement de cours
- Documents d'exercices, études de cas ou autres activités pédagogiques
Activités "jalons" de progression pédagogique prévues sans notation obligatoire à rendre ou en auto-évaluation
- 5 exercices
Modalité de contrôle de l'acquisition des compétences et des connaissances (validation de l'UE)
- Examens présentiels dans un centre habilité
- Melun
Comment est organisée cette formation ?Organisation de la modalité FOAD 100%
Planning
1er semestre
- Date de démarrage : 26/09/2022
- Date limite d'inscription : 30/11/2022
- Date de 1ère session d'examen : 17/01/2023
- Date de 2ème session d'examen : 21/03/2023
2ème semestre
- Date de démarrage : 20/02/2023
- Date limite d'inscription : 30/04/2023
- Date de 1ère session d'examen : 15/06/2023
- Date de 2ème session d'examen : 14/09/2023
Précision sur la modalité pédagogique
- Regroupements physiques facultatifs : Aucun
:Organisation du déploiement de l'unité
- Nombre d'élèves maximum à distance par classe : 100
- Nombre d'heures d'enseignement par élève : 1
- Délai maximum de réponse à une solicitation : sous 96 heures (Jours ouvrés)
Modes d'animation de la formation
- Forum
- Messagerie intégrée à la plateforme
- Visioconférence
- Organisation d'une séance de démarrage
- Evaluation de la satisfaction
- Hot line technique
Ressources mises à disposition sur l'Espace Numérique de Formation
- Documents de cours
- Enregistrement de cours
- Documents d'exercices, études de cas ou autres activités pédagogiques
Activités "jalons" de progression pédagogique prévues sans notation obligatoire à rendre ou en auto-évaluation
- 5 exercices
Modalité de contrôle de l'acquisition des compétences et des connaissances (validation de l'UE)
- Examens présentiels dans un centre habilité
- Noisy-le-Grand
Comment est organisée cette formation ?Organisation de la modalité FOAD 100%
Planning
1er semestre
- Date de démarrage : 26/09/2022
- Date limite d'inscription : 30/11/2022
- Date de 1ère session d'examen : 17/01/2023
- Date de 2ème session d'examen : 21/03/2023
2ème semestre
- Date de démarrage : 20/02/2023
- Date limite d'inscription : 30/04/2023
- Date de 1ère session d'examen : 15/06/2023
- Date de 2ème session d'examen : 14/09/2023
Précision sur la modalité pédagogique
- Regroupements physiques facultatifs : Aucun
:Organisation du déploiement de l'unité
- Nombre d'élèves maximum à distance par classe : 100
- Nombre d'heures d'enseignement par élève : 1
- Délai maximum de réponse à une solicitation : sous 96 heures (Jours ouvrés)
Modes d'animation de la formation
- Forum
- Messagerie intégrée à la plateforme
- Visioconférence
- Organisation d'une séance de démarrage
- Evaluation de la satisfaction
- Hot line technique
Ressources mises à disposition sur l'Espace Numérique de Formation
- Documents de cours
- Enregistrement de cours
- Documents d'exercices, études de cas ou autres activités pédagogiques
Activités "jalons" de progression pédagogique prévues sans notation obligatoire à rendre ou en auto-évaluation
- 5 exercices
Modalité de contrôle de l'acquisition des compétences et des connaissances (validation de l'UE)
- Examens présentiels dans un centre habilité
-
Auvergne-Rhône-Alpes
- Auvergne-Rhône-Alpes
- Bourgogne-Franche-Comté
-
Bretagne
-
Saint-Brieuc
- 2022-2023 1er semestre : FOAD 100%
- 2023-2024 1er semestre : FOAD 100%
- 2024-2025 1er semestre : FOAD 100%
Comment est organisée cette formation ?Organisation de la modalité FOAD 100%
Planning
1er semestre
- Date de démarrage : 17/10/2022
- Date limite d'inscription : 12/11/2022
- Date de 1ère session d'examen : 21/01/2023
- Date de 2ème session d'examen : 25/03/2023
Précision sur la modalité pédagogique
- Regroupements physiques facultatifs : Aucun
:Organisation du déploiement de l'unité
- Nombre d'élèves maximum à distance par classe : 100
- Délai maximum de réponse à une solicitation : sous 96 heures (Jours ouvrés)
Modes d'animation de la formation
- Forum
- Messagerie intégrée à la plateforme
- Visioconférence
- Organisation d'une séance de démarrage
- Evaluation de la satisfaction
- Hot line technique
Ressources mises à disposition sur l'Espace Numérique de Formation
- Documents de cours
- Enregistrement de cours
- Documents d'exercices, études de cas ou autres activités pédagogiques
- Bibliographie et Webographie
Activités "jalons" de progression pédagogique prévues sans notation obligatoire à rendre ou en auto-évaluation
- voir le scénario pédagogique
Modalité de contrôle de l'acquisition des compétences et des connaissances (validation de l'UE)
- Examens présentiels dans un centre habilité
-
Centre Val-de-Loire
- Blois
- Bourges
- Orléans
- Tours
- Dreux
- Chartres
- Pithiviers
- Châteauroux
- Vierzon
-
Grand Est
-
Grand Est
- 2022-2023 1er semestre : FOAD 100%
- 2022-2023 2nd semestre : FOAD 100%
- 2022-2023 2nd semestre : FOAD hybride soir ou samedi
Comment est organisée cette formation ?Organisation de la modalité FOAD 100%
Planning
1er semestre
- Date de démarrage : 22/11/2022
- Date limite d'inscription : 26/08/2023
- Date de 1ère session d'examen : 04/02/2023
- Date de 2ème session d'examen : 05/09/2023
2ème semestre
- Date de démarrage : 11/04/2023
- Date limite d'inscription : 26/08/2023
- Date de 1ère session d'examen : 12/06/2023
- Date de 2ème session d'examen : 05/09/2023
Précision sur la modalité pédagogique
- Regroupements physiques facultatifs : Aucun
:Organisation du déploiement de l'unité
- Nombre d'élèves maximum à distance par classe : 35
- Nombre d'heures d'enseignement par élève : 15
- Délai maximum de réponse à une solicitation : sous 96 heures (Jours ouvrés)
Modes d'animation de la formation
- Forum
- Messagerie intégrée à la plateforme
- Visioconférence
- Outils numériques de travail collaboratif
- Organisation d'une séance de démarrage
- Evaluation de la satisfaction
- Hot line technique
Ressources mises à disposition sur l'Espace Numérique de Formation
- Documents de cours
- Enregistrement de cours
- Documents d'exercices, études de cas ou autres activités pédagogiques
- Bibliographie et Webographie
Modalité de contrôle de l'acquisition des compétences et des connaissances (validation de l'UE)
- Examens présentiels dans un centre habilité
-
Hauts de France
-
Hauts de France
Comment est organisée cette formation ?
Organisation de la modalité FOAD 100%
Planning
1er semestre
- Date de démarrage : 15/10/2022
- Date limite d'inscription : 30/11/2022
- Date de 1ère session d'examen : 04/02/2023
- Date de 2ème session d'examen : 13/05/2023
Précision sur la modalité pédagogique
- Regroupements physiques facultatifs : Aucun
:Organisation du déploiement de l'unité
- Nombre d'élèves maximum à distance par classe : 20
- Nombre d'heures d'enseignement par élève : 22
- Délai maximum de réponse à une solicitation : sous 96 heures (Jours ouvrés)
Modes d'animation de la formation
- Forum
- Messagerie intégrée à la plateforme
- Visioconférence
- Outils numériques de travail collaboratif
- Organisation d'une séance de démarrage
- Evaluation de la satisfaction
- Hot line technique
Ressources mises à disposition sur l'Espace Numérique de Formation
- Documents de cours
- Enregistrement de cours
- Documents d'exercices, études de cas ou autres activités pédagogiques
- Bibliographie et Webographie
Activités "jalons" de progression pédagogique prévues sans notation obligatoire à rendre ou en auto-évaluation
- 5 exercices
Modalité de contrôle de l'acquisition des compétences et des connaissances (validation de l'UE)
- Examens présentiels dans un centre habilité
-
Languedoc-Roussillon
-
Languedoc-Roussillon
- Année 2022 / 2023 : Présentiel jour
-
Languedoc-Roussillon
-
Liban
-
Liban
- 2022-2023 2nd semestre : Présentiel soir ou samedi
-
Liban
-
Midi-Pyrénées
-
Toulouse
- 2022-2023 1er semestre : Présentiel soir ou samedi
-
Toulouse
-
Normandie
-
Normandie
- Année 2022 / 2023 : Présentiel jour
-
Normandie
-
Pays de la Loire
-
Pays de la Loire
- 2022-2023 1er semestre : FOAD 100%
Comment est organisée cette formation ?Organisation de la modalité FOAD 100%
Planning
1er semestre
- Date de démarrage : 08/10/2022
- Date limite d'inscription : 12/11/2022
- Date de 1ère session d'examen : 21/01/2023
- Date de 2ème session d'examen : 18/03/2023
Précision sur la modalité pédagogique
- Regroupements physiques facultatifs : Aucun
:Organisation du déploiement de l'unité
- Délai maximum de réponse à une solicitation : sous 96 heures (Jours ouvrés)
Modes d'animation de la formation
- Forum
- Messagerie intégrée à la plateforme
- Visioconférence
- Organisation d'une séance de démarrage
- Evaluation de la satisfaction
- Hot line technique
Ressources mises à disposition sur l'Espace Numérique de Formation
- Documents de cours
- Enregistrement de cours
- Documents d'exercices, études de cas ou autres activités pédagogiques
- Outils spécifiques (exerciseur, simulateurs, etc)
-
Provence -Alpes- Côte d'Azur
-
Provence -Alpes- Côte d'Azur
Comment est organisée cette formation ?
Organisation de la modalité FOAD 100%
Planning
1er semestre
- Date de démarrage : 08/11/2022
- Date limite d'inscription : 05/12/2022
- Date de 1ère session d'examen : 02/2023
- Date de 2ème session d'examen : 04/2023
Précision sur la modalité pédagogique
- Regroupements physiques facultatifs : Aucun
:Organisation du déploiement de l'unité
- Nombre d'élèves maximum à distance par classe : 40
- Nombre d'heures d'enseignement par élève : 1
- Délai maximum de réponse à une solicitation : sous 96 heures (Jours ouvrés)
Modes d'animation de la formation
- Forum
- Visioconférence
- Organisation d'une séance de démarrage
- Evaluation de la satisfaction
- Hot line technique
Ressources mises à disposition sur l'Espace Numérique de Formation
- Documents de cours
- Enregistrement de cours
- Documents d'exercices, études de cas ou autres activités pédagogiques
Modalité de contrôle de l'acquisition des compétences et des connaissances (validation de l'UE)
- Examens présentiels dans un centre habilité
-
Provence -Alpes- Côte d'Azur
-
Pays de la Loire
-
Hauts de France
-
Grand Est
-
Saint-Brieuc
Code UE : UTC501
- Cours
- 3 crédits
- Volume horaire de référence
(+ ou - 10%) : 30 heures
Responsable(s)
Eric SOUTIL
-
Ile-de-France (sans Paris)
-
Centre Cnam Paris
-
Paris