2024-2025
Avenue Victor Maistriau 8a
7000 Mons
Fiche ects de l'unité d'enseignement #1241 intitulée :
Mathématiques appliquées à l'informatique
Bachelier en Informatique orientation Réseaux et Télécommunications / Bloc 2
Informations
Responsable d'UE : Johan Depreter
Bloc : IRT2
Période : 2e quadrimestre
Durée : 26 h
Crédits : 2 ects
UE Prérequises : aucune
UE Corequises : aucune
Activité d'apprentissage (AA)
- Mathématiques appliquées à l'informatique : 26 h, Johan Depreter
Connaissances et compétences préalables
L'étudiant doit maîtriser :
- les notions élémentaires de programmation en Python ;
- les notions de mathématiques de l’enseignement secondaire ;
- les notions vues au cours de mathématiques du Bloc 1.
Contribution aux objectifs du référentiel de compétences de l'ARES
- Communiquer et informer
- Mener une discussion, argumenter et convaincre de manière constructive
- Utiliser le vocabulaire adéquat
- Collaborer à la conception, à l’amélioration et au développement de projets techniques
- Analyser une situation donnée sous ses aspects techniques et scientifiques
- Proposer des solutions qui tiennent compte des contraintes
- S’engager dans une démarche de développement professionnel
- Développer une pensée critique
- Collaborer à l’analyse et à la mise en œuvre d’un système informatique
- En choisissant une méthode d’analyse adaptée, exprimer une solution avec les formalismes appropriés
Acquis d'apprentissage spécifiques
À la fin de cette activité d'apprentissage, l'étudiant devra être capable de :
- nommer et définir les concepts vus au cours ;
- expliquer et démontrer les différentes notions vues au cours ;
- appliquer et adapter les notions vues au cours à un problème spécifique afin de le résoudre efficacement ;
- comparer la complexité d'algorithmes ;
- mettre en rapport les concepts théoriques vus au cours et la conception d'un programme ;
- évaluer, choisir et justifier le choix d'un algorithme sur base des notions vues au cours (principalement complexité et récurrence).
Contenu de l'AA
Le cours est construit de la façon suivante :
- Définition mathématique de la complexité
- Étude de la complexité d'algorithmes simples
- Complexité du tri
- Récursion
- Complexité d'algorithmes récursifs
- Induction mathématique et preuve par induction
- Preuve d'exactitude par invariant
- Logique mathématique
Répartition des heures
18 h de théorie, 8 h d'exercices/Labos
Méthodes d'enseignement
Cours magistral, approche interactive, approche par situation problème
Langues d'enseignement
Français
Supports
Copies de présentations
Ressources bibliographiques
-
Évaluation et pondération
Méthode d'évaluation : note aux AA
Langues d'évaluation :
- Mathématiques appliquées à l'informatique : français
Pondération par AA :
- Mathématiques appliquées à l'informatique : 100 %
Modalités d'évaluation :
Mathématiques appliquées à l'informatique :
La note finale du cours est déterminée comme suit :
- 20% pour la participation en cours (non-remédiable)
- 80% pour l'examen final.
La note de participation est définitive à l'issue du quadrimestre : il n'y a pas de possibilité de modifier cette note pour la seconde session.
L'examen final est un examen écrit/oral : Epreuve sur papier/ordinateur avec défense orale sur l'épreuve.