Algorithmie 15 exercices

Durée estimée : 3h20mn

Algorithmie
Dans cette série d'exercices, vous allez devoir résoudre certains problèmes d'algorithmie à l'aide de fonctionnalités de base du langage Python comme les boucles, les structures conditionnelles et différentes structures de données comme les dictionnaires ou les listes. Vous aurez également besoin d'utiliser un certain nombre de fonctions de la bibliothèque standard de Python pour ne pas réinventer la roue à chaque exercice.

Inscris-toi pour enregistrer ta progression !

Inscris-toi

Pour pouvoir faire les exercices, les quiz et les parcours et enregistrer ta progression, tu dois avoir un compte sur Docstring.

Créer un compte

1. Ordonner une chaine de caractère

Le but de cet exercice et de **remettre en ordre alphabétique** les prénoms présents dans la chaîne de caractère. Vous devez créer une variable `chaine_en_ordre` qui, à la fin de l'exercice, doit contenir la chaîne de caractère suivante : ```"Anne, Julien, Lucien, Marie, Pierre"``` {{ "Veillez à bien respecter les...

2. Créer un générateur de lancer de dés

Le but de cet exercice est de **générer 6 lancer de dés** aléatoires, allant **de 1 à 6**. Votre script doit récupérer ces lancers de dés dans la variable `lancers`. Votre script devra donc par exemple retourner les lancer suivants : ``` 1 4 5 2 2 6 ```

3. Compter le nombre d'occurrences d'une lettre dans une phrase

Dans cet exercice, nous cherchons à **compter le nombre d'occurrences d'une lettre** dans une chaîne de caractère. Ici, nous cherchons le nombre de fois que **la lettre `"o"`** apparaît dans la phrase **`"Bonjour tout le monde"`.** Votre script devra retourner dans ce cas-ci dans une variable `resultat` **le nombre 4...

4. Enlever les doublons d'une liste

Le but de cet exercice est d'enlever les doublons de la liste. Pour réussir l'exercice, vous devez utiliser une autre méthode que celle qui consiste à convertir la liste en set pour enlever les doublons. Vous devez donc retourner la liste suivante dans une variable `resultat` : `[1, 2, 3,...

5. Recréer la fonction len

Un exercice toujours très intéressant à faire en Python est d'essayer de recréer les fonctions de base. Dans cet exercice, nous allons recréer la fonction `len` qui permet de compter la longueur d'une variable. Dans cet exemple, nous voulons compter le nombre de lettres dans le mot 'bonjour'. Votre script...

6. Générer un octet aléatoire

Dans cet exercice, nous allons générer un octet aléatoire. Un octet est représenté par une suite de 8 chiffres allant de 0 à 1, par exemple : `01101110` qui est égal au nombre `110` en base décimale.

7. Compter le nombre d'occurrence d'un mot dans un texte

Dans cet exercice, nous allons compter le nombre d'occurence du mot `"elit"` dans le texte en Lorem Ipsum contenu dans la variable `lorem`. Dans cet extrait de texte, le mot apparaît une seule fois, votre script doit donc retourner le nombre 1 dans la variable `resultat`.

8. Vérificateur de palindrome

Dans cet exercice, nous allons vérifier si une phrase est un palindrome ou non. Un palindrome est un mot ou une phrase qui peut se lire de la même façon dans les deux sens. Dans cet exemple-ci, nous avons le palindrome `"Un rocu cornu"`. Votre script devra donc vérifier si...

9. Vérifier si une phrase est un pangramme

Encore un exercice avec un mot barbare que vous n'avez peut-être jamais entendu de votre vie 😅 Un **pangramme** est une phrase qui contient toutes les lettres de l'alphabet au moins une fois. La phrase que nous utiliserons dans cet exercice est la suivante : `"Joyeux, ivre, fatigué, le nez...

10. Compter le nombre de phrases dans un texte

Dans cet exercice, le but est de compter le nombre de phrases présentes dans le texte contenu dans la variable `lorem`. Ce texte contient 4 phrases, votre script devra donc retourner le nombre `4` dans la variable `resultat`.

11. Compter l'occurrence de chaque lettre de l'alphabet dans un texte

Dans cet exercice, nous cherchons à analyser un texte pour savoir combien de fois on y retrouve chaque lettre de l'alphabet. Nous avons donc un texte classique de **Lorem Ipsum** et votre script doit retourner un dictionnaire avec chaque lettre de l'alphabet et le nombre de fois qu'elle apparaît dans...

12. Recréer la méthode isdigit

Dans cet exercice, nous allons recréer une méthode appartenant aux chaînes de caractère, la méthode `isdigit`, qui permet de vérifier si une chaîne de caractère ne contient que des nombres. Nous allons transformer cette méthode en fonction. À vous donc d'écrire le code de la fonction `isdigit` afin de vérifier...

13. Recréer la méthode join

On continue avec les fonctions et méthodes de base que l'on essaie de comprendre et de recréer. Cette fois-ci, on s'intéresse à la méthode `join` qui permet de joindre plusieurs éléments d'une liste par une chaîne de caractère. Nous allons donc recréer cette méthode et la transformer en fonction. Votre...

14. Recréer la méthode split

Dans cet exercice, nous allons recréer la méthode `split`, qui permet de séparer une phrase en plusieurs éléments, en spécifiant une chaîne de caractère avec lequel séparer la phrase. Nous allons séparer la chaîne de caractères `"bonjour-tout-le-monde"` sur le tiret (`-`) pour ainsi récupérer la liste suivante : `["bonjour", "tout",...

15. Créer un générateur de mots de passe

Dans cet exercice, rien de très compliqué, mais là encore vous partez de 0. Vous devez créer une classe `PasswordGenerator` qui permet de générer grâce à une méthode `generate` un mot de passe aléatoire composé de lettres minuscules ou majuscules et de chiffres de 0 à 9 d'une longueur indiquée...