Manipulation des types de base - Correction

• Ecrire un script Python qui inverse le contenu d'une liste sauf le premier et le dernier élément. Par exemple, la liste [1,2,3,4,5] deviendra [1,4,3,2,5].
• Ecrire un script qui permute la première moitié d'une liste avec l'autre moitié. Par exemple, [1,2,3,4,5] devient [3,4,5,1,2].
• Nous souhaitons réaliser un dictionnaire à partir de données se trouvant dans un tuple de chaînes de caractères. La deuxième moitié du tuple est la liste des clés. La première partie contient la liste des valeurs correspondantes. Par exemple, dans le tuple ("détester","supprimer","cacher","aimer","ajouter","montrer"), "détester" est la valeur associée à "aimer" dans le dictionnaire (et ainsi de suite, "ajouter"->"supprimer", "montrer"->"cacher").
• Ecrire un script (une ligne de code!) qui calcule le produit du logarithme d'une liste d'entiers (positifs et négatifs). Attention : dans le cas où le calcul du logarithme d'un élément est impossible, cet élément sera ignoré pour le calcul du produit.
  Indication : pour utiliser la fonction log, il faut l'importer dans votre script à l'aide de l'instruction suivante: from math import log.

Sans utiliser la méthode replace, écrire un script qui répète tous les 'a' trois fois dans une chaîne de caractères. Proposer deux méthodes dont une qui devra utiliser la méthode find() et le principe des tranches.

Etant donnée une liste de nombres, écrire un script en Python qui génère deux listes. L'une contiendra seulement les nombres pairs de la liste initiale, et l'autre les nombres impairs.

Ecrire un script qui compte les occurrences de chacun des caractères dans une chaîne de caractères.

Modifier le script pour qu'il établisse une table des occurrences de chaque mot de la chaîne. On supposera que les mots sont séparés par un espace.

Modifier le script précédent pour qu'il établisse une table d'occurrences de chaque mot d'une liste de chaînes de caractères.

Dans cet exercice, nous souhaitons implémenter un graphe orienté qui permet de reconnaître des chaînes de caractères et de leur associer un poids. Chaque sommet correspond à une lettre. Chaque arc entre deux sommets indique le coût que la lettre du sommet source soit suivi de la lettre du sommet destination. Le poids est toujours strictement positif. L'exemple ci-dessous illustre un tel graphe:

Ecrire un script qui calcule le poids associé à une chaîne de caractères. Le poids d'une chaîne est la somme des poids du chemin permettant de reconnaître la chaîne dans le graphe. Si la chaîne n'est pas reconnue, son poids est nul. Par exemple, dans l'exemple, "ABBC" a un poids de 9; "BBCB" a un poids de 7. Indication: on représentera le graphe par un dictionnaire de dictionnaires.