Exercices TD Programmation
Télécharger PDFTableaux
Exercices
Série 3
Correction
Exercice 1
Écrire une fonction qui prend en argument une liste de nombres, et renvoie la liste obtenue en intercalant un 0 entre tous les termes consécutifs de la précédente.
Exemple :
>>> T=[i for i in range(1,10)] >>> print(T) [1, 2, 3, 4, 5, 6, 7, 8, 9] >>> L=inserezero(T) >>> print(L) [1, 0, 2, 0, 3, 0, 4, 0, 5, 0, 6, 0, 7, 0, 8, 0, 9, 0]
Exercice 2
Écrire une fonction qui prend en argument une liste de nombres, et renvoie la liste obtenue en intercalant k zéros entre les termes d'indices k+1 et k.
Exemple :
>>> T=[i for i in range(1,6)] >>> Print(T) [1, 2, 3, 4, 5] >>> L=inserezeros(T) >>> print(L) [1, 0, 2, 0, 0, 3, 0, 0, 0, 4, 0, 0, 0, 0, 5]
Exercice 3
Écrire une fonction qui prend en argument une liste de nombres, et renvoie la liste obtenue en supprimant toutes les occurrences de la valeur 0.
>>> T = [0, 1, 4, 0, 0, 8, 5, 0, 3, 0] >>> L = supprimezeros(T) >>> print(L) [1, 4, 8, 5, 3]
Exercice 4
Écrire une fonction qui prend en argument une liste puis inverse ses éléments. Ne pas utiliser une liste intermédiaire, échanger les éléments de la liste à l'aide de deux indices qui parcourent la liste en commençant respectivement au début et à la fin et qui se rencontrent au milieu.
>>> T=[i for i in range(1,6)] >>> Print(T) [1, 2, 3, 4, 5] >>> inverse(T) >>> print(T) [5, 4, 3, 2, 1]
Exercice 5
Écrire une fonction qui à un entier associe son écriture binaire (sous forme de liste).
>>> print(binaire(18)) [1, 0, 0, 1, 0]
Exercice 6
Écrire une fonction qui prend en argument un tableau T puis copier ensuite toutes les composantes strictement positives dans un deuxième tableau TPOS et toutes les valeurs strictement négatives dans un troisième tableau TNEG. Puis afficher les tableaux TPOS et TNEG.
Exercice 7
Soit un tableau T de nombres entiers.
Écrire un programme Python contenant les fonctions et procédures suivantes :
- Lecture (n) : qui permet de remplir le tableau avec n nombres entiers d’une manière aléatoires.
- Afficher (tab) : qui permet d’afficher les n nombres entiers du tableau tab.
- existe (tab, x) : qui retourne la position de l’entier x dans le tableau tab s’il existe et -1 s’il n’existe pas.
- Premier (x) : qui retourne True si x est premier et False dans le cas contraire.
- AffichePremiers(tab, n) : qui affiche les nombres premiers saisis dans le tableau tab.
Le programme principal qui permet de :
- demander le nombre d’entiers à saisir dans le tableau.
- Remplir le tableau.
- Afficher le tableau.
- Chercher la position d’un nombre entier saisi au clavier.
- Afficher la liste de nombres entiers premiers saisis dans le tableau.
Exercice 8
Écrire une fonction parties qui à un ensemble fini associe l'ensemble de ses parties.
>>> e=[1,2,3] >>> print(parties(e)) [[1, 2, 3], [2, 3], [1, 3], [3], [1, 2], [2], [1], []]
Exercice 9
Écrire la fonction d'argument une liste de nombres L (d'au moins 3 nombres), qui retourne l'indice du premier élément du premier triplet consécutif de somme maximale dans L.
FAQ
Comment écrire une fonction en Python ?
Pour écrire une fonction en Python, utilisez le mot-clé `def` suivi du nom de la fonction et des parenthèses. Par exemple :
def ma_fonction():
print("Bonjour, monde!")
Comment inverser une liste en Python ?
Pour inverser une liste en Python, vous pouvez utiliser la méthode `reverse()` ou la tranche `[::-1]`. Par exemple :
liste = [1, 2, 3, 4, 5] liste.reverse() print(liste) # [5, 4, 3, 2, 1]
Comment vérifier si un nombre est premier en Python ?
Pour vérifier si un nombre est premier en Python, vous pouvez utiliser une boucle pour tester la divisibilité par tous les nombres jusqu'à la racine carrée du nombre. Par exemple :
def est_premier(n):
if n <= 1:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True