| Code | Type | Responsable | Coordonnées du service | Enseignant(s) |
|---|---|---|---|---|
| US-M1-INFO60-009-C | UE Obligatoire | BRUYERE Véronique | S829 - Informatique théorique |
| Langue d’enseignement | Langue d’évaluation | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Crédits | Pondération | Période d’enseignement |
|---|---|---|---|---|---|---|---|---|---|
| Français | 0 | 0 | 0 | 0 | 0 | 5 | 5 |
| Code(s) d’AA | Activité(s) d’apprentissage (AA) | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Période d’enseignement | |
|---|---|---|---|---|---|---|---|---|
| S-INFO-060 |
Objectifs par rapport aux acquis d'apprentissage du programme
- Avoir acquis des connaissances hautement spécialisées et intégrées et des compétences larges dans les diverses disciplines des sciences informatiques, qui font suite à celles relevant du niveau de bachelier en sciences informatiques
- Réaliser des travaux de développement ou d'innovation en informatique
- -Etre capable d'appliquer, de mobiliser, d'articuler et de valoriser les connaissances et les compétences acquises en vue de contribuer à la réalisation d'un travail de développement ou d'innovation
- Développer et intégrer un grand degré d'autonomie
- -Etre capable d'acquérir seul de nouveaux savoirs
Acquis d'apprentissage UE
Comprendre comment résoudre efficacement des problèmes de gestion de dictionnaire et de tri, grâce à des structures de données adaptées. Etre capable de les utiliser.
Contenu de l'UE
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.
Compétences préalables
Algorithmique et structures de données de base
Types d'évaluation Q1 pour l'épreuve intégrée
- Examen écrit
Commentaire sur l'épreuve intégrée Q1
Examen écrit 100%
Types d'évaluation Q2 pour l'épreuve intégrée
- Néant
Commentaire sur l'épreuve intégrée Q2
Sans objet
Types d'évaluation du Q3 pour l'épreuve intégrée
- Examen écrit
Commentaire sur l'épreuve intégrée Q3
Examen écrit 100%
Commentaire sur l'épreuve intégrée rattr. Q1
Sans objet
Types d'activités
| AA | |
|---|---|
| S-INFO-060 |
Mode d'enseignement
| AA | |
|---|---|
| S-INFO-060 |
Supports principaux
| AA | |
|---|---|
| S-INFO-060 |
Supports principaux non reproductibles
| AA | |
|---|---|
| S-INFO-060 |
Supports complémentaires
| AA | |
|---|---|
| S-INFO-060 |
Supports complémentaires non reproductibles
| AA | |
|---|---|
| S-INFO-060 |
Autres références conseillées
| AA | |
|---|---|
| S-INFO-060 |