Catégorie : Les listes

Exercices ou programmes  corrigés (avec solution) sur la manipulation des listes/tableaux ainsi ces fonctions prédéfinies avec le langage de programmation Python. Chaque solution/correction est enrichi par des commentaire explicatif pour rendre la correction plus claire.


Recherche dichotomique – Recherche dans une liste triée –

Fonction recherche_dichotomique( v , L) qui retourne l'indice de l'élément recherché v si la valeur v existe dans la liste L, et -1 si v n'existe pas dans la liste L. la valeur v et la liste L sont passés en paramètres.

Une autre technique de recherche dans une liste triée est la recherche dichotomique au lieu de rechercher séquentielle (recherche linière - liste non triée -).


Triangle de Pascal

Procédure triangle_pascal( N ) qui construit le triangle de PASCAL de degré N et le mémorise dans une matrice carrée P de dimension N+1.


Les points cols d’une matrice

Procédure Python points_cols( A) qui recherche dans une matrice donnée A, les éléments qui sont à la fois un maximum sur leur ligne et un minimum sur leur colonne. Ces éléments sont appelés des points-cols. Afficher les positions et les valeurs de tous les points-cols trouvés.


Transférer un vecteur à une dimension à une matrice à deux dimension

Fonction python Transferer_Vecteur_Matrice( V , n ) qui permet de transférer le vecteur V en matrice à deux dimension de n lignes, le vecteur V et le nombre de ligne n sont passés en paramètres.


Transférer une matrice à deux dimension en vecteur à une dimension

Fonction python Transferer_Matrice_Vecteur( M ) qui permet de transférer une matrice à deux dimension en vecteur à une dimension.


Produit de deux polynôme

Fonction Python produit_polynome ( P , Q ) qui retourne le polynôme PQ produit de P et Q (PQ= P x Q ), P et Q sont passés en paramètres.

Pour tester la fonction on va créer la procédure affichage_canonique( P ) qui affiche sous une forme canonique (en débutant des exposants les plus grands vers les plus petits)

Un polynôme peut être représenté par une liste dont les éléments sont les coefficients du polynôme et les indices sont les exposants

Le polynôme P(x) = X3 + 2x2 - X + 5 peut présenté par la liste P=[ 1 , 2 , -1 , 5 ]


Les listes: Fonctions et méthodes prédéfinies

Dans le langage de programmation Python les listes disposent plusieurs méthode fonctions prédéfinies:

  • list.append(x)
  • len(L)
  • list.extend(L)
  • list.insert(i, x)
  • list.remove(x)
  • list.pop(i)
  • list.index(x)
  • list.count(x)
  • list.sort()
  • sorted(L)
  • list.reverse()

La puissance d’une matrice carrée

Fonction python puissance_matrice_carree ( M , n ) qui retourne la matrice carrée M à la puissance un entier positif n (Mn), avec M et n sont passés en paramètres.


Une matrice neutre d’ordre n

Fonction Python matrice_neutre(n) qui retourne une matrice neutre d'ordre n avec n est un entier passé en paramètre.


Le produit de deux matrices

Fonction python produit_matrice ( M1 , M2 ) qui retourne la matrice produit de M1 et M2, M1 et M2 deux matrices passées en paramètres.


Top