Présentation

Ce cours est consacré aux structures de données et algorithmes. Les apprenants doivent avoir suivi un premier cours d'introduction à l'algorithmique et la programmation comme pré-requis ce cours. Le contenu est dimensionné pour les étudiants de la spécialité informatique à partir du deuxième semestre. L'objectif central du cours est de fournir aux apprenants des connaissances et un savoir-faire pratique sur les structures de données fondamentales utilisées en programmation et sur les algorithmes essentiels appliqués sur ces structures qui reviennent de façon récurrente dans le développement de logiciels.

contenu

1. Introduction
2. Complexité et analyse d'algorithmes
3. Algorithmes de tri
4. Pointeurs et Listes chaînées
5. Piles et files d'attente
6. Arbres binaires de recherche
7. Tables hachage
8. Stratégies algorithmiques

Retour à INFORMATIQUE|Liste des cours|UNIVERSITE