Enseignants
Langue
d'enseignement
d'enseignement
Français
Préalables
Ce cours suppose acquises la maîtrîse de la programmation et de la conception de programmes dans un langage orienté-objet tel que Java, la connaissance de structures de données élémentaires et des notions de récursion et de complexité calculatoire telles que visées par le cours LEPL1402.
Le(s) prérequis de cette Unité d’enseignement (UE) sont précisés à la fin de cette fiche, en regard des programmes/formations qui proposent cette UE.
Le(s) prérequis de cette Unité d’enseignement (UE) sont précisés à la fin de cette fiche, en regard des programmes/formations qui proposent cette UE.
Thèmes abordés
- Mesures de complexité d'un algorithme et méthodes d'analyse de complexité.
- Algorithmes de tris et recherche dichotomiques.
- Structures de données de base (listes, arbres, arbres binaires de recherche) : étude de leurs propriétés abstraites, de leurs représentations concrètes, de leur application et des principaux algorithmes qui les manipulent.
- Structures de données avancées (union-find, tables de hachage, tas, arbres binaires équilibrés, représentation et manipulation de graphes, traitement de données textuelles, dictionnaires).
Acquis
d'apprentissage
d'apprentissage
A la fin de cette unité d’enseignement, l’étudiant est capable de : | |
| 1 |
Eu égard au référentiel AA du programme « Bachelier ingénieur civil », ce cours contribue au développement, à l'acquisition et à l'évaluation des acquis d'apprentissage suivants :
Eu égard au référentiel AA du programme « Bachelier en sciences informatiques », ce cours contribue au développement, à l'acquisition et à l'évaluation des acquis d'apprentissage suivants :
|
Contenu
- Complexité calculatoire,
- Algorithmes de tris
- Arbres, arbres binaires de recherche,
- Arbres équilibrés,
- Tries
- Dictionnaires et tables de hachage,
- Files de priorité et tas,
- Graphes
- Manipulation de données textuelles (pattern matching et de compression)
Méthodes d'enseignement
La méthode de pédagogie active suivie dans ce cours est inspirée des classes inversée. Il y a six modules de deux semaines. Chaque module comporte un cours d’introduction à la matière, des exercices théoriques à préparer, des chapitres du livre de référence à lire, un TP de correction des exercices en milieu de modèle, des travaux sur inginious à réaliser (programmes Java) et finalement un cours de restructuration en fin de module. Une des composantes essentielles de cette pédagogie consiste à faire apprendre chaque étudiant par lui-même. La réussite du processus d'apprentissage présuppose donc une implication significative de chaque étudiant.. L'apprentissage proprement dit reste de la responsabilité de chaque étudiant. Pour réussir l’examen il est impératif que l’étudiant programme régulièrement.
Modes d'évaluation
des acquis des étudiants
des acquis des étudiants
Examen sur ordinateur à l’aide d’Inginious https://inginious.info.ucl.ac.be.
Un quizz sur deux points peut être organisé lors de la semaine smart et ne compte dans la note de l’étudiant uniquement si il fait remonter celle-ci.
Nous organiserons éventuellement un concours algorithmique en fin de quadrimestre, qui pourrait rapporter deux points à l’examen si cela permet d’améliorer la note.
Les IA génératives ne peuvent être utilisées ni pour le quizz, ni pour l'examen. Le quizz et l'examen sont individuels, aucune discussion ni collaboration n'est autorisée le temps de l'épreuve.
Le non-respect de ces directives peut entraîner une réduction des notes ou d'autres sanctions académiques.
Les mêmes conséquences s'appliqueront à un étudiant qui partage volontairement son code ou le rend disponible à d'autres étudiants.
Si le professeur le juge nécessaire, un entretien supplémentaire pourra également être organisé pour vérification.
Un quizz sur deux points peut être organisé lors de la semaine smart et ne compte dans la note de l’étudiant uniquement si il fait remonter celle-ci.
Nous organiserons éventuellement un concours algorithmique en fin de quadrimestre, qui pourrait rapporter deux points à l’examen si cela permet d’améliorer la note.
Les IA génératives ne peuvent être utilisées ni pour le quizz, ni pour l'examen. Le quizz et l'examen sont individuels, aucune discussion ni collaboration n'est autorisée le temps de l'épreuve.
Le non-respect de ces directives peut entraîner une réduction des notes ou d'autres sanctions académiques.
Les mêmes conséquences s'appliqueront à un étudiant qui partage volontairement son code ou le rend disponible à d'autres étudiants.
Si le professeur le juge nécessaire, un entretien supplémentaire pourra également être organisé pour vérification.
Ressources
en ligne
en ligne
https://moodle.uclouvain.be/course/view.php?id=1049 (mainly for communications with students)
https://pschaus.github.io/LINFO1121/ (main website, with the exercices to do each week)
https://pschaus.github.io/LINFO1121/ (main website, with the exercices to do each week)
Bibliographie
Livre obligatoire:
Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional.
ISBN-13: 978-0321573513
ISBN-10: 032157351X
Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional.
ISBN-13: 978-0321573513
ISBN-10: 032157351X
Faculté ou entité
en charge
en charge
Programmes / formations proposant cette unité d'enseignement (UE)
Intitulé du programme
Sigle
Crédits
Prérequis
Acquis
d'apprentissage
d'apprentissage
Filière en Informatique
Approfondissement en statistique et sciences des données
Mineure Polytechnique