 | Programme d’études | English | |
 | Structures de données I | ||
Unité d’enseignement du programme de Bachelier en sciences mathématiques à la Faculté des Sciences |
| Code | Type | Responsable | Coordonnées du service | Enseignant(s) |
|---|---|---|---|---|
| US-B2-SCMATH-011-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 | 6.00 | 6.00 |
| 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 (partie A) | 15 | 15 | 0 | 0 | 0 | Q1 | |
| S-INFO-809 | Structures de données I (partie B) | 15 | 15 | 0 | 0 | 0 | Q2 |
| Unité d'enseignement |
|---|
Objectifs par rapport aux acquis d'apprentissage du programme
- Résoudre des problèmes nouveaux.
- Capacité à l'abstraction, à la manipulation de théories formelles et à l'utilisation de celles-ci pour résoudre des problèmes.
- Etre capable d'adapter un argument à une situation similaire.
- Utiliser efficacement l'outil informatique.
- Capacité à comprendre un algorithme et à l'implémenter en utilisant des structures de données adéquates.
- Pouvoir développer des programmes informatiques pour résoudre des problèmes ayant une formulation mathématique.
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"
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 | Types d'activités |
|---|---|
| S-INFO-009 |
|
| S-INFO-809 |
|
Mode d'enseignement
| AA | Mode d'enseignement |
|---|---|
| S-INFO-009 |
|
| S-INFO-809 |
|
Supports principaux
| AA | |
|---|---|
| S-INFO-009 | |
| S-INFO-809 |
Supports principaux non reproductibles
| AA | Supports principaux non reproductibles |
|---|---|
| S-INFO-009 | Sans objet |
| S-INFO-809 | Sans objet |
Supports complémentaires
| AA | |
|---|---|
| S-INFO-009 | |
| S-INFO-809 |
Supports complémentaires non reproductibles
| AA | Support complémentaires non reproductibles |
|---|---|
| S-INFO-009 | Sans objet |
| S-INFO-809 | Sans objet |
Autres références conseillées
| AA | Autres références conseillées |
|---|---|
| S-INFO-009 | Sans objet |
| S-INFO-809 | - Aho, A. et Ullman, J., Concepts fondamentaux de l'informatique, Dunod (1993) |