Programme d’études 2020-2021 | 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 de fin de Q3 2020-2021 (Covid-19) à distance ou en présentiel (selon les informations reprises à l'horaire) |
---|
|
Description des modalités d'évaluation de fin de Q3 2020-2021 (Covid-19) à distance ou en présentiel (selon les informations reprises à l'horaire) |
Epreuve écrite à distance sur moodle-examens.umons.ac.be |
Modalités d'organisation des évaluations de fin de Q2 2020-2021 (Covid-19) à distance ou en présentiel (selon les informations reprises à l'horaire)
Description des modalités d'évaluation de fin de Q2 2020-2021 (Covid-19) à distance ou en présentiel (selon les informations reprises à l'horaire)
Epreuve écrite à distance sur moodle-examens.umons.ac.be
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