 | Programme d’études 2023-2024 | English | |
| Algorithmique | |||
Activité d'apprentissage |
| Code | Titulaire(s) | Co-Titulaire(s) | Suppléant(s) et autre(s) | Établissement(s) |
|---|---|---|---|---|
| S-INFO-048 |
|
|
| Langue d’enseignement | Langue d’évaluation | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Période d’enseignement |
|---|---|---|---|---|---|---|---|
| Français | Français | 30 | 15 | 0 | 0 | 0 | Q2 |
Contenu de l'AA
L'objectif du cours est de couvrir les fondements de l'Algorithmique de manière rigoureuse. Les notions suivantes sont abordées :
- Invariant de boucles
- Complexité au pire cas, notation grand-O
- Les structures de données de base et leurs opérations : listes, piles, files, etc.
- Les arbres, les parcours d'arbre, les arbres équilibrés, les arbres binaires de recherche
- La recherche dichotomique
Un accent particulier est mis sur l'apprentissage et la maîtrise des techniques de preuves utilisées dans l'analyse des algorithmes.
Supports principaux non reproductibles
Sans objet
Support complémentaires non reproductibles
Sans objet
Autres références conseillées
Sans objet
Mode d'enseignement
- En présentiel
Types d'activités
- Cours magistraux
- Conférences
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
- Université de Mons - Charleroi
Implantation(s) où l’activité d’apprentissage sera évaluée
- Université de Mons - Charleroi