Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Cryptographie et chaîne de caractères


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    décembre 2019
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 18
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Matériel informatique

    Informations forums :
    Inscription : décembre 2019
    Messages : 3
    Points : 1
    Points
    1
    Par défaut Cryptographie et chaîne de caractères
    Bonjour, Je suis étudiant et je ne comprends strictement rien j'ai cherché de partout 1h sans trouver la moindre réponse je cherche désespérément de l'aide

    1 Occurrence d’une lettre dans un message

    1.1 Travail par écrit

    On considère l’algorithme suivant :

    Algorithme 1 :
    1 debut
    2 Saisir message
    3 n ← longueur(message)
    4 i ← 0
    5 cpt ← 0
    6 tant que i < n faire
    7 si message[i]=”a” alors
    8 cpt ← cpt +1
    9 fin
    10 ..................
    11 fin
    12 Afficher cpt
    13 fin

    a. Lister les variables ainsi que leur type.

    b. Il manque une instruction `a la ligne 10, laquelle ?

    c. Quel est le rôle de cet algorithme ?

    d. Faire fonctionner cet algorithme avec :
    message = ”J’aime les ananas !”
    message = ”Avez vous appris votre cours ?”

    e. Quelle modification pourrait-on faire `a la ligne 7 afin de prendre en compte le fait
    que la lettre ”a” peut être écrite en majuscule ?

    f. Proposer une modification 1bis de l’algorithme 1 pour qu’il affiche, sous forme d’un
    tableau, le nombre d’occurrences de toutes les lettres de l’alphabet.
    Par exemple, avec le message ”Bonjour, comment allez-vous ?”, l’algorithme affichera :
    [1,1,1,0,2,0,0,0,0,1,0,2,2,2,4,0,0,1,1,1,2,1,0,0,0,1]
    Remarque :
    On pourra utiliser les variables : alphabet ← ”abcdefghijklmnopqrstuvwxyz” et ALPHABET ← ”ABCDEFGHIJKLMNOPQRSTUVWXYZ”.

    On évitera les messages avec accents.

  2. #2
    Nouveau Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    décembre 2019
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 18
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Matériel informatique

    Informations forums :
    Inscription : décembre 2019
    Messages : 3
    Points : 1
    Points
    1
    Par défaut
    J'ai reussi les questions a,b,c en 1heure et demi yes !! Par contre la gros bloque sur la question e

  3. #3
    Expert confirmé
    Avatar de anapurna
    Homme Profil pro
    Développeur informatique
    Inscrit en
    mai 2002
    Messages
    2 957
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Arts - Culture

    Informations forums :
    Inscription : mai 2002
    Messages : 2 957
    Points : 4 867
    Points
    4 867
    Par défaut
    salut


    ne vois tu pas une différence entre "a,A" ?
    donc dans la condition de test il te demande de prendre en charge les deux cas possibles
    "a" ou "A"
    Nous souhaitons la vérité et nous trouvons qu'incertitude. [...]
    Nous sommes incapables de ne pas souhaiter la vérité et le bonheur, et sommes incapables ni de certitude ni de bonheur.
    Blaise Pascal
    PS : n'oubliez pas le tag

  4. #4
    Nouveau Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    décembre 2019
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 18
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Matériel informatique

    Informations forums :
    Inscription : décembre 2019
    Messages : 3
    Points : 1
    Points
    1
    Par défaut
    Il me suiffit de remplacer le a minuscule alors par un A majuscule ? ou je dois donc mettre les deux par exemple si "J’aime les ananas !"[i]=”a” ou "A" alors

  5. #5
    Expert confirmé
    Avatar de anapurna
    Homme Profil pro
    Développeur informatique
    Inscrit en
    mai 2002
    Messages
    2 957
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Arts - Culture

    Informations forums :
    Inscription : mai 2002
    Messages : 2 957
    Points : 4 867
    Points
    4 867
    Par défaut
    Salut

    tu as trouvé 2 solutions
    tu aurais pu aussi dire je transforme en minuscule
    ce n'est qu'un choix personnelle
    mais le principe est bien là
    Nous souhaitons la vérité et nous trouvons qu'incertitude. [...]
    Nous sommes incapables de ne pas souhaiter la vérité et le bonheur, et sommes incapables ni de certitude ni de bonheur.
    Blaise Pascal
    PS : n'oubliez pas le tag

Discussions similaires

  1. Réponses: 8
    Dernier message: 12/02/2013, 02h08
  2. Réponses: 2
    Dernier message: 18/10/2003, 15h42
  3. Chaînes de caractères
    Par Zazeglu dans le forum C
    Réponses: 3
    Dernier message: 28/08/2003, 17h20
  4. Inverser une chaîne de caractères
    Par DBBB dans le forum Assembleur
    Réponses: 2
    Dernier message: 30/03/2003, 12h09
  5. Réponses: 3
    Dernier message: 09/05/2002, 02h39

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo