Code | Type | Responsable | Coordonnées du service | Enseignant(s) |
---|---|---|---|---|
UI-M1-IRIGIG-845-C | UE optionnelle | 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 | Pondération |
---|---|---|---|---|---|---|---|---|
S-INFO-060 | 100% |
Objectifs par rapport aux acquis d'apprentissage du programme
- Mobiliser un ensemble structuré de connaissances et compétences scientifiques et techniques spécialisées permettant de répondre, avec expertise et adaptabilité, aux missions de l'ingénieur civil en Informatique et Gestion
- Maîtriser et mobiliser de façon pertinente des connaissances, des modèles, des méthodes et des techniques relatifs au domaine de l'Informatique et Gestion
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
Types d'évaluation Q2 pour l'épreuve intégrée
- Néant
Types d'évaluation du Q3 pour l'épreuve intégrée
- Examen écrit
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 |
Evaluation du quadrimestre 1 (Q1) - type
AA | |
---|---|
S-INFO-060 |
Evaluation du quadrimestre 1 (Q1) - commentaire
AA | |
---|---|
S-INFO-060 |
Evaluation de l'épreuve de rattrapage du quadrimestre 1 (Q1) pour B1BA - type
AA | |
---|---|
S-INFO-060 |
Evaluation de l'épreuve de rattrapage du quadrimestre 1 (Q1) pour B1BA - commentaire
AA | |
---|---|
S-INFO-060 |
Evaluation du quadrimestre 2 (Q2) - type
AA | |
---|---|
S-INFO-060 |
Evaluation du quadrimestre 2 (Q2) - commentaire
AA | |
---|---|
S-INFO-060 |
Evaluation du quadrimestre 3 (Q3) - type
AA | |
---|---|
S-INFO-060 |
Evaluation du quadrimestre 3 (Q3) - commentaire
AA | |
---|---|
S-INFO-060 |