 | Programme d’études 2017-2018 | English | |
 | Structures de données I | ||
Unité d’enseignement du programme de Certificat d'Université en mathématiques computationnelles à la Faculté des Sciences |
| 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 | 0 | 0 | 0 | 0 | 0 | 5 | 5 | Année |
| Code(s) d’AA | Activité(s) d’apprentissage (AA) | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Période d’enseignement | Pondération |
|---|---|---|---|---|---|---|---|---|
| S-INFO-009 | ?% | |||||||
| S-INFO-809 | ?% |
| Unité d'enseignement |
|---|
Objectifs par rapport aux acquis d'apprentissage du 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 60% (portant sur la partie B)
Types d'évaluation Q3 pour l'UE
- Examen écrit
Commentaire sur les évaluations Q3 de l'UE
Examen écrit 100% (portant sur les parties A et B)
Commentaire sur les évaluations rattr. Q1 de l'UE
Sans objet
Types d'activités
| AA | |
|---|---|
| S-INFO-009 | |
| S-INFO-809 |
Mode d'enseignement
| AA | |
|---|---|
| S-INFO-009 | |
| S-INFO-809 |
Supports principaux
| AA | |
|---|---|
| S-INFO-009 | |
| S-INFO-809 |
Supports principaux non reproductibles
| AA | |
|---|---|
| S-INFO-009 | |
| S-INFO-809 |
Supports complémentaires
| AA | |
|---|---|
| S-INFO-009 | |
| S-INFO-809 |
Supports complémentaires non reproductibles
| AA | |
|---|---|
| S-INFO-009 | |
| S-INFO-809 |
Autres références conseillées
| AA | |
|---|---|
| S-INFO-009 | |
| S-INFO-809 |
Reports des notes d'AA d'une année à l'autre
| AA | |
|---|---|
| S-INFO-009 | |
| S-INFO-809 |