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 : 24 h
Crédits : 2 ects
UE Prérequises : aucune
UE Corequises : aucune
Activité d'apprentissage (AA)
- Mathématiques appliquées à l'informatique : 24 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
- Elaborer une méthodologie de travail
- 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
- Récursion
- Complexité d'algorithmes récursifs
- Induction mathématique et preuve par induction
- Théorie des ensembles
- Applications pratiques des mathématiques aux domaines de l'informatique
- Théorie des nombres
- Probabilités
Répartition des heures
18 h de théorie, 6 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 globale à l'UE
Langues d'évaluation : français
Modalités d'évaluation :
- Évaluation continue : 30% (non remédiable en 2e session)
- Examen oral : 70%