Algorithmique (01_XBALR)
- Coefficient : 3
- Volume Horaire: 90h estimées de travail (dont 42h EdT)
- Labo : 36h encadrées (et 6h de séances d'études dirigées)
- Travail personnel hors EdT : 48h
Liste des AATs
Description
- Notions fondamentales de l'algorithmique (variables, structures conditionnelles, itératives et d’appels de fonctions)
- Ressources : EniBook
- Mode pédagogique: classe inversée et autoplanification
Acquis d'Apprentissage visés (AAv)
AAv1 [heures: 8, B2, B4, D4] : A l’issue du 1er semestre, les étudiants sont capables d’exécuter pas à pas des algorithmes comportant des variables, des structures conditionnelles, itératives et d’appels de fonctions et en déterminer leurs résultats sans erreur
AAv2 [heures: 40, B2, C2, D1, G2] : A l’issue du 1er semestre, les étudiants doivent être capables de construire des algorithmes comportant des variables, des structures conditionnelles, itératives et d’appels de fonctions répondant à un besoin exprimé par un énoncé simple
AAv3 [heures: 12, B4, C3, D3, D4] : A l’issue du 1er semestre, les étudiants doivent être capables de vérifier la validité d'un algorithme (il réalise exactement la tâche pour laquelle il a été conçu) et sa robustesse (il est protégé de conditions anormales d'utilisation)
AAv4 [heures: 15, B2, C2, D1, G2] : A l’issue du 1er semestre, les étudiants doivent être capables de proposer des fonctions réutilisables de façon explicite dans différents contextes d'utilisation
AAv5 [heures: 7, D4, G2] : A l’issue du 1er semestre, les étudiants doivent être capables d'utiliser un langage pour exécuter un programme informatique et être en mesure d'analyser les messages d'erreur et de proposer des corrections adaptées en s'appuyant potentiellement sur une documentation
AAv6 [heures: 8, B2, C3, D3] : A l’issue du 1er semestre, les étudiants doivent être capables de mesurer et comparer la complexité en termes de temps de calcul d'algorithmes fournis
Modalités d'évaluation
Moyenne de plusieurs épreuves de contrôle continu courtes
- Eval_AAv 1: Un algorithme est donné à l'étudiant. L'étudiant doit rendre l'ensemble des pas d'exécution ainsi que le résultat final de l'algorithme
- Eval_AAv 2: L'étudiant doit produire le code d'un énoncé explicite donné (ex. trouver la plus grande valeur d'une liste)
- Eval_AAv 3: L'étudiant doit tester et proposer des méthodes de tests d'un algorithme donné ou produit
- Eval_AAv 4: A partir d'un énoncé, l'étudiant doit proposer une spécification et une implémentation d'une fonction
- Eval_AAv 5: Un code informatique produisant une erreur ou ne passant pas un jeu de tests est communiqué à l'étudiant. L'étudiant doit interpréter et corriger les erreurs
- Eval_AAv 6: Un ensemble d'algorithmes sont fournis à l'étudiant. Ces algorithmes peuvent être un seul et même algorithme pour lequel un paramètre grandit (ex. N=10, 100, 1000) ou alors deux (ou plusieurs) algorithmes différents ayant le même objectif (ex. algos de tri, de recherche d'un nombre)
Mots clés
Algorithmique, programmation impérative, Python
Pré-requis
Bac scientique