2026-2027
Avenue Victor Maistriau 8a
7000 Mons
Fiche ects de l'unité d'enseignement #3719 intitulée :
Algorithmique et qualité logicielle
Bachelier en Informatique orientation Réseaux et Télécommunications / Bloc 1
Informations
Responsable d'UE : François ROLAND
Bloc : IRT1
Période : 2e quadrimestre
Durée : 43 h
Crédits : 4 ects
UE Prérequises : aucune
UE Corequises : aucune
Activités d'apprentissage (AA)
- Algorithmique - théorie : 18 h, Johan DEPRETER
- Techniques de programmation - travaux pratiques : 16 h, François ROLAND, Johan DEPRETER, Erwin DESMET
- Algorithmique - travaux pratiques : 9 h, Johan DEPRETER, Jonathan LECHIEN
Connaissances et compétences préalables
Algorithmique
Maîtrise de la programmation itérative et impérative
Contribution aux objectifs du référentiel de compétences de l'ARES
- Communiquer et informer
- Choisir et utiliser les moyens d’informations et de communication adaptés
- Mener une discussion, argumenter et convaincre de manière constructive
- Utiliser le vocabulaire adéquat
- Présenter des prototypes de solution et d’application techniques
- Utiliser une langue étrangère
- Collaborer à la conception, à l’amélioration et au développement de projets techniques
- Elaborer une méthodologie de travail
- Planifier des activités
- Analyser une situation donnée sous ses aspects techniques et scientifiques
- Rechercher et utiliser les ressources adéquates
- Proposer des solutions qui tiennent compte des contraintes
- S’engager dans une démarche de développement professionnel
- Développer une pensée critique
- Travailler tant en autonomie qu’en équipe dans le respect de la structure de l’environnement professionnel
- S’inscrire dans une démarche de respect des réglementations
- Respecter les normes, les procédures et les codes de bonne pratique
- 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
- Sur base de spécifications issues d’une analyse : (1) développer une solution logicielle ; (2) mettre en œuvre une architecture matérielle
Acquis d'apprentissage spécifiques
Algorithmique - Théorie
- Enumérer et définir les structures de données usuelles
- Expliquer le fonctionnement des algorithmes vus au cours
- Mettre en oeuvre les concepts vu au cours afin de résoudre des problèmes de programmation
- Choisir une structure de données (ou un paradigme de programmation) adaptées afin de résoudre un problème
Algorithmique - TP
- Applications des concepts d'algorithmique vu en théorie
Contenu des AA
Algorithmique - théorie
Algorithmique
- Notions des structures de données usuelles : liste (doublement) chaînée/circulaire, pile, file, dictionnaire, arbre, tas, graphe
- Algorithmes de manipulation des structures de données usuelles (ajout, suppression, modification)
- Algorithmes de tri : insertion, bulle, rapide, fusion, par tas
- Notions de récursivité
- Notions de la théorie des graphes (parcours, recherche de chemin, coloration)
- Notions de chiffrement et de hachage
Techniques de programmation - travaux pratiques
- Test Unitaires
- Regex
- Résolution de problèmes
- Jeux d'algorithme
Algorithmique - travaux pratiques
Mise en pratique et application des différents points vu en Théorie.
Répartition des heures
Algorithmique - théorie : 18 h de théorie
Techniques de programmation - travaux pratiques : 16 h d'exercices/Labos
Algorithmique - travaux pratiques : 9 h d'exercices/Labos
Méthodes d'enseignement
Algorithmique - théorie : cours magistral, approche interactive, approche par situation problème
Techniques de programmation - travaux pratiques : travaux de groupes, approche par projets, approche par situation problème, approche avec TIC, utilisation de logiciels
Algorithmique - travaux pratiques : travaux de groupes, approche par projets, approche par situation problème, approche avec TIC, utilisation de logiciels
Langues d'enseignement
Algorithmique - théorie : français, anglais
Techniques de programmation - travaux pratiques : français, anglais
Algorithmique - travaux pratiques : français, anglais
Supports
Algorithmique - théorie : copies de présentations
Techniques de programmation - travaux pratiques : protocoles de laboratoires
Algorithmique - travaux pratiques : protocoles de laboratoires
Ressources bibliographiques
Algorithmique - théorie
-
Techniques de programmation - travaux pratiques
-
Algorithmique - travaux pratiques
-
Évaluation et pondération
Méthode d'évaluation : note globale à l'UE
Langues d'évaluation : français, anglais
Modalités d'évaluation :
Note globale à l'UE :
- Si 1 AA réussie : 3/20
- Si 2 AA réussies : 5/20
- Si 3 AA réussies :
- Algorithmique : 40% (Examen Oral)
- TP Algorithmique : 20% (Examen Travaux Pratiques)
- Techniques de programmation TP : 40% (Examen Travaux Pratiques)
Report de note d'une année à l'autre pour l'AA réussie en cas d'échec à l'UE :
- Algorithmique - théorie : non
- Techniques de programmation - travaux pratiques : non
- Algorithmique - travaux pratiques : non