Cette première séance de TD a pour but de faire des rappels sur les concepts de base du langage C (tests, boucles, tableaux, fonctions, ...). Nous introduirons dans un second temps la notion de complexité en temps qui est une donnée très importante d'un algorithme. Cette notion correspond en fait au temps nécessaire à l'exécution d'un algorithme. Celle-ci sera abordée à travers deux exercices, le premier concernant la multiplication tandis que le second s'intéressant à la rotation dans un tableau (trois solutions possibles à ce problème seront développées).

Durant ce TD, nous allons voir une méthode de programmation très puissante : la récursivité. Elle permet d'écrire très facilement des programmes compréhensibles et souvent efficaces bien que son problème principal est d'obliger le compilateur à utiliser une pile afin de mémoriser les calculs intermédiaires. En utilisant la récursivité, nous écrirons des fonctions permettant de calculer la factorielle d'un nombre, au travers trois fonctions différentes, de calculer la puissance et nous verrons le principe de la recherche dichotomique. Enfin, nous verrons le problème du monnayeur.

Cette séance de TD va être consacrer à la résolution du problème des tours de Hanoi.