ATTENTION!! L'indice du premier élément de la liste est 0.
ATTENTION!! Voici la syntaxe de la fonction range : range(start,stop+1,step), avec par défaut start=0 et step=1.

---

♣ Exercice L2 :

-Rappel de l'énoncé : L'exercice consiste à créer une fonction maximum qui a pour paramètre une liste de nombres et qui renvoie la valeur maximale trouvée dans la liste et son indice.

-Une solution : faite avec Python 2.7

def maximum(L):                    L0
    m=L[0]                                 L1
    ind=0                                    L2
    for k in range(len(L)-1):       L3
        if m<=L[k+1]:                  L4
             m=L[k+1]                    L5
             ind=k+1                       L6
    return(m,ind)                        L7


-Explications :

ATTENTION!! à L3 k va de 0 à len(L)-1 car les indices sont repérés par k+1 ! Du coup on parcourt bien les indices de 1 à len(L)-1 avec la syntaxe range(start,stop+1,step), avec par défaut start=0 et step=1.

---

♣ Exercice L3 :

-Rappel de l'énoncé : L'exercice consiste à créer une fonction trisel qui a pour paramètre une liste de nombres et qui renvoie la liste triée par sélection.

-Une solution fonctionnant sous Python 2.7.5 et Python 3.4

n°1:                                                                   n°2
def trisel(L):
    for i in range(len(L)-1):
         i_min=i
         for k in range(i,len(L)):
             if L[k]<=L[i_min]:
                                                                                    i_min=k
                                                                            L[i],L[i_min]=L[i_min],L[i]
       

n°1 Code copiable : [Afficher]

n°2: Code copiable : [Afficher]


REMARQUE!! Nous n'avons pas besoin de retourner la liste L à la fin de la définition de la fonction car cette liste a été directement modifiée ! Faites un print(L) après l'exécution de la fonction et vous retrouverez une liste triée !

---

♣ Exercice L4 :

-Rappel de l'énoncé : L'exercice consiste à créer une fonction récursive unvsun qui a pour paramètres trois listes L, M et V avec V une liste vide par défaut et qui renvoie une liste contenant les maximums élément par élément de L et M.

-Une solution fonctionnant sous Python 2.7.5 et Python 3.4
Code copiable : [Afficher]

L1. On définit la fonction unvsun avec trois paramètres L, M et V. Le dernier est facultatif car il est initialisé à 0 par défaut. V sera la liste contenant les maximums terme à terme de L et de M.
L2. On pose l la taille de L grâce à la fonction len.
L3. On pose m la taille de M.
L4. Si la taille de L et de M sont nulles :
        L5. On retourne la liste vide V.
L6. Si L est de taille strictement inférieure à celle de M :
        L7. On complète L avec m-l éléments nuls à l'aide de la méthode append.
L8. Si L est de taille strictement supérieure à celle de M :
        L9 On complète M avec m-l éléments nuls.

L11. Si le premier élément de L est inférieur ou égal à celui de M :
        L12. On rajoute celui de M dans V.
L13. Sinon
       L13. On rajoute celui de L dans V.
L14. On retourne unsvun de L, M et V en enlevant le premier terme de L et le premier terme de M.

---

♣ Exercice L5 :
-Rappel de l'énoncé : L'exercice consiste à créer une fonction itérative (i.e. non récursive) egal qui a pour paramètres deux listes L et M de nombres et qui renvoie True si elles sont égales terme à terme, et False sinon.

-Une solution fonctionnant sous Python 2.7.5 et Python 3.4





L1. On définit la fonction egal qui a deux paramètres L et M.
L2. La taille de L - obtenue grâce à la fonction len() - est égale à 1 et m est égal à la taille de M.
L3. Cas 1 : Si L et M ont la même taille, c'est-à-dire l et m sont égaux,
            L4. Pour tout indice possible (i allant de 0 à len(L)-1),
                       L5. Si le i-ième éléments de L est différent du i-ième éléments de M,
                                   L6. Alors L et M ne sont pas égaux terme à terme, on renvoie donc le booléen False.
L7. Cas 2 : Mais si L et M n'ont pas la même taille,
            L8. Alors elles ne peuvent pas être égales. On renvoie donc False.
L9. Si on est là c'est que les listes sont de même taille et que tous leurs éléments vérifient l'égalité L[i]=M[i]. Donc on renvoie True.

---

♣ Exercice L6 :
-Rappel de l'énoncé : L'exercice consiste à créer une fonction récursive egal_recurs qui a pour paramètres deux listes L et M de nombres et qui renvoie True si elles sont égales terme à terme, et False sinon.
 

-Une solution fonctionnant sous Python 2.7.5 et Python 3.4
Code copiable : [Afficher]


L1. Création de la fonction egal_recurs possédant deux paramètres non facultatifs L et M.
L2. Cas 1 : Si L et M sont de même taille, i.e. si len(L) et len(M) sont égaux :
         L3. Cas 1.1 : Si ces listes sont vides (ici on ne vérifie que pour une des listes car elles sont de même taille)
                L4. Alors elles sont égales terme à terme. Donc on renvoie True.
         L5. Cas 1.2 : Sinon (si les listes ne sont pas vides),
                L6. Cas 1.2.1 : On compare leurs premiers termes : s'ils sont égaux,
                         L7. On exécute les mêmes tests sur le reste des listes.
                                => Pour cela on renvoie egal_recurs de L et de M sans prendre en compte le premier terme de chacune de ces listes.
                L8. Cas 1.2.1 : Sinon (si les premiers termes des listes sont différents),
                        L9. Les deux listes ne sont pas égales terme à terme, on renvoie donc le booléen False.
L10. Cas 2 : Sinon (si L et M sont de tailles différentes)
         L11. L et M ne peuvent pas être de même taille, donc ont renvoie False.

---

♣ Exercice L7 :
-Rappel de l'énoncé : Permutez les termes de la liste suivante à l'aide d'un script Python : [12,3,1,5,13,18,85,10,2,74,1,12,3]

     Exemple :  [1,2,3,4] serait permutée en [2,1,4,3]
Code copiable : [Afficher]

L1. On définit la liste L de l'énoncé.
L2. On initialise l'indice i du terme à permuter avec celle d'avant. i est initialisé à 1.
Boucle while : L3. Tant que le terme d'indice i n'est pas hors de la liste
                        L4. On permute le terme d'indice i avec l'indice d'avant.
                        L5. On incrémente i deux fois pour passer aux deux autres termes
Fin boucle while

---

♣ Exercice L8:
-Rappel de l'énoncé : On numérote des paquets de gâteaux en commençant par 0. La liste suivante correspond aux nombres de gâteaux contenus dans le paquet. L'indice de l'élément dans la liste correspond au numéro du paquet.
L = [ 10,5,6,4,8]
- Affichez le nombre de paquets de gâteaux référencés dans cette liste,
- Affichez le numéro du paquet contenant 5 gâteaux,
- Donnez le nombre total de gâteaux,
- Rajoutez le paquet numéro 5 contenant 2 gâteaux,
- Affichez le nombre de gâteaux que contient le paquet numéro 4,
- Affichez la liste.



-Une solution fonctionnant sous Python 2.7.5 et Python 3.4

Code copiable : [Afficher]

L1. On crée la liste donnée dans l'énoncé, correspond au nombre de gâteaux contenu dans chaque paquet de gâteaux.

L3. On affiche le nombre de paquet référencés (i.e. le nombre d'éléments de la liste) à l'aide de la fonction print.
Pour obtenir le nombre d'éléments de la liste L on utilise la fonction len appliquée à L.
L4. On récupère l'indice de l'élément 5 dans la liste L avec L.index(5), puis on l'affiche avec la fonction print.
L5. On récupère le nombre total de gâteaux en sommant le nombre de gâteaux de chaque paquet, à l'aide de l'instruction sum(L).
L6. On ajoute 2 à la fin de L à l'aide de l'instruction L.append(2).
L7. On récupère l'élément d'indice 4 dans L avec l'instruction L[4].
L8. On affiche L.

Voilà le résultat obtenu :

---

♣ Exercice L9:
Voici la liste utilisée : ["T","O","A","p","t","p","l","o","e","s","t","t","r","s","t","t","t","u","m","m","p"]
A l'aide d'un script python, supprimez les éléments d'indice pair puis supprimez toutes les lettres "t" restantes.

Code copiable : [Afficher]

L1. La liste L est la liste donnée dans l'énoncé.
L2. Copy est une copie de la liste L. C'est cette liste qui sera modifié.
L3. count est initialisé à 0. Il s'agit du compteur des éléments supprimer dans la liste.

Boucle For : L5. Pour tous les indices de la liste L,
                              L6. Si l'indice est pair (l'indice i est congru à 0 modulo 2),
                                        L7. On supprime l'élément d'indice i avec la fonction del.
                                        L8. On incrémente le nombre d'élément supprimé.
Fin Boucle For : Une fois la boucle terminée, tous les éléments d'indice pair dans L ont été supprimé.
Boucle While : L9. et L10. Tant que la lettre "t" est présente dans la liste résultante, on supprime l'élément correspondant avec remove.
L12. On affiche la liste L, toujours égale à celle de l'énoncé. Mais la liste Copy est égale à ["O","p","o","s","s","u","m"]

---

♣ Exercice L10:
Voici la liste des commandes de petit pain d'une boulangère : "Amandine 6;Amélie 9;Cécile 5;Camille 10;Roland 6;Sebastien 3;David 9;Robin 20;Cédric 1;Kevin 10;Tim 1"
Créez la liste suivante : [ [Amandine,6], [Amélie,9] ...] Puis calculez le nombre de petits pains commandés.









L1. La chaîne de caractères est définie avec la variable commandes.
L2. On crée la liste des commandes en découpant la chaîne de caractères sur les points-virgules. La liste obtenue est la suivante :
 ['Amandine 6', 'Amélie 9', 'Cécile 5', 'Camille 10', 'Roland 6', 'Sebastien 3', 'David 9', 'Robin 20', 'Cédric 1', 'Kevin 10', 'Tim 1']
Boucle For : L3. Pour toutes les commandes (i.e pour tous les éléments de la liste précédente),
                     L4. On redéfinit l'élément comme une liste en le découpant sur les espaces " ".
Fin Boucle For : L5. Maintenant la liste est la suivante : [['Amandine', '6'], ['Amélie', '9'], ['Cécile', '5'], ['Camille', '10'], ['Roland', '6'], ['Sebastien', '3'], ['David', '9'], ['Robin', '20'], ['Cédric', '1'], ['Kevin', '10'], ['Tim', '1']]

L7. On initialise le nombre de petits pains commandés à 0.
Boucle For : L8. Pour toutes les commandes (i.e pour tous les éléments de la liste),
                     L9. On récupère le nombre de petits pains commandés sans oublier de convertir en integer la chaîne de caractères correspondant à un nombre (à l'aide de int).
Fin Boucle For : L10. On affiche le nombre de petits pains.