Programme d’études 2023-2024 | English | ||
Structures de données I | |||
Activité d'apprentissage |
Code | Titulaire(s) | Co-Titulaire(s) | Suppléant(s) et autre(s) | Établissement(s) |
---|---|---|---|---|
S-INFO-009 |
|
|
Langue d’enseignement | Langue d’évaluation | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Période d’enseignement |
---|---|---|---|---|---|---|---|
Français | Français | 30 | 30 | 0 | 0 | 0 | Q2 |
Contenu de l'AA
- 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" et algorithmes de base sur les listes - structures de données "arbre" et algorithmes de base sur les arbres
- structures de données "graphe" et algorithmes de base sur les graphes
Supports principaux non reproductibles
Sans objet
Support complémentaires non reproductibles
Sans objet
Autres références conseillées
- Aho, A. et Ullman, J., Concepts fondamentaux de l'informatique, Dunod (1993)
Mode d'enseignement
Types d'activités
Evaluations
Les modalités d'évaluation de l'AA sont précisées dans la fiche de l'UE dont elle dépend
Implantation(s) où l’activité d’apprentissage sera organisée
Implantation(s) où l’activité d’apprentissage sera évaluée