Contenus

·        Suites définies par récurrence

·        Relations de récurrence

·        Méthodes de résolution

·        Applications à l'analyse des algorithmes

·        Introduction aux graphes

·        Sommets et arêtes

·        Types de graphes

·        Représentation des graphes

Objectifs pédagogiques

À la fin de cette semaine, l'étudiant devra être capable de :

·        résoudre des relations de récurrence simples ;

·        analyser le comportement d'algorithmes récursifs ;

·        représenter correctement un graphe ;

·        identifier les principales propriétés des graphes.