Programme d’études 2019-2020 | 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 |
Modalités d'organisation des évaluations à distance de fin de Q3 2019-2020 (Covid-19) |
---|
|
Description des modalités d'évaluation à distance de fin de Q3 2019-2020 (Covid-19) |
Si les examens sont à distance : examen écrit à présenter sur Moodle à la date indiquée à l'horaire des examens. Examen à cours ouvert Si les examens sont en présentiel : examen écrit et à cours fermé |
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