 | Programme d’études 2019-2020 | English | |
 | Structures de données I | ||
Unité d’enseignement du programme de Certificat d'Université en mathématiques computationnelles à la Faculté des Sciences |
| Les étudiants sont invités à consulter les fiches ECTS des AA pour prendre connaissance des modalités d’évaluation prévues pour la fin du Q3 |
|---|
| Code | Type | Responsable | Coordonnées du service | Enseignant(s) |
|---|---|---|---|---|
| US-U2-MATCOM-003-M | 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 | 30 | 30 | 0 | 0 | 0 | 5 | 5.00 | 2e quadrimestre |
| Code(s) d’AA | Activité(s) d’apprentissage (AA) | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Période d’enseignement | Pondération |
|---|---|---|---|---|---|---|---|---|
| S-INFO-009 | Structures de données I | 30 | 30 | 0 | 0 | 0 | Q2 | 100.00% |
| Unité d'enseignement |
|---|
Objectifs par rapport aux acquis d'apprentissage du programme
- Posséder des connaissances mathématiques intégrées et pointues
- -Pouvoir mobiliser les mathématiques de bachelier pour traiter de questions complexes et posséder une expertise profonde de celles-ci, prolongeant celle développée en bachelier.
- -Être capable d'utiliser ses connaissances antérieures pour apprendre des mathématiques de haut niveau de manière autonome.
- Être capable d'innovation pour résoudre une problématique inédite en mathématiques ou dans leurs applications
- -Pouvoir faire usage de l'outil informatique de manière appropriée, au besoin en développant un petit programme
Acquis d'apprentissage UE
Initier l'étudiant à l'algorithmique de base et aux structures de données de base. Lui apprendre à concevoir des algorithmes corrects et à évaluer leur complexité dans le pire des cas.
Contenu de l'UE
- complexité en temps des algorithmes dans le pire des cas
- programmation itérative, invariants de boucle
- programmation récursive, exactitude et arrêt des algorithmes récursifs
- structures de données ``liste", ``arbre" et ``graphe" et algorithmes de base sur ces structures
Compétences préalables
Avoir suivi et réussi "Programmation et Algorithmique I" (ou formation similaire)
Types d'évaluations Q1 pour l'UE
- Examen écrit
Commentaire sur les évaluations Q1 de l'UE
Examen écrit 40% (portant sur la partie A)
Types d'évaluations Q2 pour l'UE
- Examen écrit
Commentaire sur les évaluations Q2 de l'UE
Examen écrit
Types d'évaluation Q3 pour l'UE
- Examen écrit
Commentaire sur les évaluations Q3 de l'UE
Examen écrit
Types d'évaluation rattrapage BAB1 (Q1) pour l'UE
- Néant
Commentaire sur les évaluations rattr. Q1 de l'UE
Sans objet
Types d'activités
| AA | Types d'activités |
|---|---|
| S-INFO-009 |
|
Mode d'enseignement
| AA | Mode d'enseignement |
|---|---|
| S-INFO-009 |
|
Supports principaux
| AA | |
|---|---|
| S-INFO-009 |
Supports principaux non reproductibles
| AA | Supports principaux non reproductibles |
|---|---|
| S-INFO-009 | Sans objet |
Supports complémentaires
| AA | |
|---|---|
| S-INFO-009 |
Supports complémentaires non reproductibles
| AA | Support complémentaires non reproductibles |
|---|---|
| S-INFO-009 | Sans objet |
Autres références conseillées
| AA | Autres références conseillées |
|---|---|
| S-INFO-009 | - Aho, A. et Ullman, J., Concepts fondamentaux de l'informatique, Dunod (1993) |
Reports des notes d'AA d'une année à l'autre
| AA | Reports des notes d'AA d'une année à l'autre |
|---|---|
| S-INFO-009 | Autorisé |