d'enseignement
- Maîtriser la programmation dans un langage orienté-objet tel que Java
- Connaître et utiliser correctement de structures de données élémentaires (piles, files, listes, etc.)
- Avoir des notions en matière de récursion et de complexité calculatoire.
- 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).
d'apprentissage
A la fin de cette unité d’enseignement, l’étudiant est capable de : | |
1 |
Les étudiants ayant suivi avec fruit ce cours seront capables de
|
La contribution de cette UE au développement et à la maîtrise des compétences et acquis du (des) programme(s) est accessible à la fin de cette fiche, dans la partie « Programmes/formations proposant cette unité d’enseignement (UE) ».
- Complexité calculatoire,
- Arbres, arbres binaires de recherche,
- Arbres équilibrés,
- Dictionnaires et tables de hachage,
- Files de priorité et tas,
- Graphes
- Manipulation de données textuelles (pattern matching et de compression)
des acquis des étudiants
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.
en ligne
Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional.
ISBN-13: 978-0321573513
ISBN-10: 032157351X
Exercices and documents
https://lsinf1121.readthedocs.io
Communication with students using moodle http://moodleucl.uclouvain.be/course/view.php?id=7682
en charge
Programmes / formations proposant cette unité d'enseignement (UE)
d'apprentissage