Sommaire

Exercices

Exercice 1

Créer la fonction « absolu » qui prend une valeur numérique en paramètre et qui retourne sa valeur absolue.

Exercice 2

Reprendre l’algorithme de l’exercice 4 du chapitre Les tableaux et structures et le transformer en fonction qui trie le tableau passé en paramètre. Un second paramètre, de type booléen, sera vrai pour croissant, faux pour décroissant. Pour simplifier la tâche, on introduit la fonction prédéfinie taille() qui retourne le nombre d’éléments du tableau.

Le tri par ordre décroissant a-t-il un intérêt ?

Exercice 3

Recherchez dans la documentation Python si des fonctions prédéfinies existent pour trier un tableau d’entiers. Quel est l’intérêt de le programmer soi-même ?

Exercice 4

Recherchez sur Internet l’algorithme de la méthode de tri utilisée par la méthode sort de Python. Quelles conclusions pouvez-vous en tirer ?

Exercice 5

Écrire une fonction qui calcule les nombres de Fibonacci jusqu’à n (entier) de manière récursive. Les nombres de Fibonacci sont issus d’une suite : Fn+2 = Fn+1 + Fn. Les deux premiers termes sont connus : F0=0 et F1=1. Donner le résultat en Python.

Exercice 6

Écrire les fonctions Pair et Impair qui prennent comme paramètre un entier et qui retournent VRAI ou FAUX selon le cas.

Modifier ensuite les fonctions pour qu’elles ...