Quelques exercices d'introduction

Quelques exercices de remise en forme et d'introduction à la notion de complexité en temps d'un algorithme, c'est-à-dire le temps nécessaire à son exécution.

Que font les deux programmes suivants ?

• Premier programme:
• Deuxième programme:

Le but de cet exercice est d'effectuer, dans un tableau de n caractères, la rotation à gauche de k positions (0 < k < n).
Par exemple, pour n = 8 et k = 3, le tableau

Pour arriver à celà, on propose trois solutions:

• Utiliser un tableau auxiliaire.
• Ecrire tout d'abord une fonction qui effectue une rotation à gauche d'une seule position puis l'utiliser pour résoudre ce problème.
• Ecrire une fonction qui inverse les éléments de la portion de tableau délimitée par deux indices i et j, puis utiliser cette fonction pour résoudre le problème.