Code | Titulaire(s) | Co-Titulaire(s) | Suppléant(s) et autre(s) |
---|---|---|---|
S-INFO-060 |
|
Langue d’enseignement | Langue d’évaluation | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Période d’enseignement |
---|---|---|---|---|---|---|---|
Français | Français | 30 | 15 | 0 | 0 | 0 | Q1 |
Contenu de l'AA
Algorithmique avancée et structures de données élaborées pour la recherche, l'insertion et la suppression d'une donnée dans un ensemble de données, ainsi que le tri d'un ensemble de données.
Etude approfondie des arbres binaires de recherche, des arbres AVL, des B-arbres, des tables de hachage, du tri par tas, du tri rapide, des tris optimaux. Etude de l'exactitude des algorithmes, ainsi que la complexité en moyenne et dans le pire des cas.
Supports principaux non reproductibles
Sans objet
Support complémentaires non reproductibles
Sans objet
Autres références conseillées
Introduction to algorithms, by Thomas H. Cormen, Charles E. Leiserson, Ronald L.Rivest (1991). The MIT Press, Mc Graw-Hill.
Mode d'enseignement
- Face à face
Types d'évaluation du Q1
- Examen écrit
- Voir commentaire
Commentaire sur l'évaluation Q1
Examen écrit 100%
Types d'évaluation Q2
- Néant
Commentaire sur l'évaluation Q2
Sans objet
Types d'évaluation du Q3
- Examen écrit
- Voir commentaire
Commentaire sur l'évaluation Q3
Examen écrit 100%
Commentaire sur l'évaluation Q1ratt. B1BA
Sans objet
Types d'activités
- Cours (cours magistraux; conférences)
- Exercices dirigés / utilisation de logiciels / démonstrations