Scribd
Importer
107 vues1 page

TP Listes

Le document présente un TP d'informatique pour la filière PCSI au Lycée Mohamed V pour l'année scolaire 2024/2025. Il contient des exercices sur les fonctions en Python, incluant la création de listes de diviseurs, l'évaluation de polynômes, la fusion de listes triées, et la manipulation d'ensembles. Chaque exercice demande la rédaction de fonctions spécifiques pour résoudre des problèmes mathématiques et logiques.

Transféré par

rayanechoukry
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
107 vues1 page

TP Listes

Le document présente un TP d'informatique pour la filière PCSI au Lycée Mohamed V pour l'année scolaire 2024/2025. Il contient des exercices sur les fonctions en Python, incluant la création de listes de diviseurs, l'évaluation de polynômes, la fusion de listes triées, et la manipulation d'ensembles. Chaque exercice demande la rédaction de fonctions spécifiques pour résoudre des problèmes mathématiques et logiques.

Transféré par

rayanechoukry
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

CPGE Lycée Mohamed V Année scolaire : 2024/2025

Filière : PCSI Matière : Informatique

TP : Les listes

Exercice 1
1. Écrire une fonction diviseur(n) qui reçoit en paramètre un entier n et retourne une liste de
ses diviseurs.
2. En utilisant la fonction diviseur(n), écrire une fonction est_premier(n) qui prend en pa-
ramètre un entier n et retourne True si n est un nombre premier, et False sinon.

Exercice 2
Un polynôme sera représenté par une liste de coefficients, où les indices correspondent aux
puissances de X.
1. Écrire une fonction eval_poly(P,x) qui calcule la valeur numérique du polynôme pour une
valeur donnée de x. La liste P représente les coefficients du polynôme.
2. Évaluer la valeur du polynôme X 2 + 3X + 2 pour x = 2, en utilisant la fonction eval_poly.
3. Écrire une fonction binaire(n) qui prend en paramètre un entier positif n et retourne une
liste représentant son écriture binaire.
4. Écrire une fonction valeur_dec(b) qui prend en paramètre une liste b représentant un nombre
binaire et retourne sa valeur décimale.

Exercice 3
1. Écrire une fonction fusion(L1,L2) qui retourne le résultat de la fusion des deux listes L1 et
L2 , supposées triées par ordre croissant. La liste retournée doit également être triée par ordre
croissant.
Exemple : Si L1 = [2, 4, 8] et L2 = [1, 5, 10], la liste retournée sera [1, 2, 4, 5, 8, 10].
2. Écrire une fonction est_triée(L) qui retourne True si les éléments de la liste L sont triés
dans l’ordre croissant, et False sinon.

Exercice 4
Cet exercice a pour objectif de représenter les ensembles par des listes.
1. Écrire une fonction appartient(L,e) qui prend en argument une liste L d’entiers et un entier
e, et renvoie True si e est présent dans L, et False sinon.
2. Écrire une fonction union(L1,L2) qui prend en argument deux listes L1 et L2 d’entiers, et
renvoie l’union de L1 et L2.
3. Écrire une fonction intersection(L1, L2) qui prend en argument deux listes L1 et L2
d’entiers, et renvoie l’intersection de L1 et L2.

Vous aimerez peut-être aussi