Partage
  • Partager sur Facebook
  • Partager sur Twitter

Aide devoir algorithme age et homonyme

    26 janvier 2017 à 18:23:04

    Bonjour,

    J'ai un devoir à rendre dont voici l'énoncé

    s_personne : structure
    nom : chaîne
    prenom : chaîne
    age : entier
    finstructure
    t_pers[1..500] : s_personne
    // tableau dont chaque case est de type s_personne
    nbpers : entier
    // contient le nombre de lignes remplies dans t_pers
    

    Pour toutes les questions, on considérera que le tableau t_pers est déjà partiellement rempli et trié dans
    l’ordre alphabétique sur le nom. La variable nbpers contient le nombre de lignes remplies dans t_pers. Ces
    variables ne sont donc pas à saisir.
    Dans les questions suivantes, vous ne déclarerez que les variables dont vous aurez besoin en dehors des
    variables déjà déclarées ci dessus.

    a. Âge moyen
    Écrire en algo ou dans le langage de votre choix, la séquence qui permet d’afficher les noms et prénoms des
    personnes dont l’âge est supérieur à l’âge moyen des personnes contenues dans t_pers.
    b. Homonymes
    Le tableau t_pers contient souvent plusieurs personnes de la même famille ou tout simplement des homonymes
    (des personnes qui ont le même nom). Écrire en algo ou dans le langage de votre choix, la séquence qui affiche
    une seule fois chaque nom présent dans t_pers, suivi du nombre de personnes portant ce même nom

    J'ai pas compris comment il faut s'y prendre et je bloqué dessus depuis plusieurs jours...

    Voilà ce que j'ai tenté de faire pour la a) je voudrais savoir si c'est juste ou pas

    Programme Moyenne_age_et_liste
    
    i, moyenne, nbpers : entier
    
    début
      
      moyenne   ← 0
      pour i de 1 à nbpers
        
        moyenne  ← moyenne + t_pers [i].âge
      finpour
      moyenne ← moyenne / nbpers
      pour i de 1 à nbpers
        si t_pers[i].âge > moyenne alors
          afficher t_pers[i].nom, t_pers[i].prénom
        finsi
    finpour
    



    pour la b)

    Programme homonyme
       freq, i : entier
       unnom : chaîne  début
     i ← 1
      tantque i < nbpers et unnom <> t_pers [i].nom
        i ← i + 1
      fintantque
      si unnom =  t_pers [i].nom alors
        t_pers [i].freq ←  t_pers [i].freq + 1
      finsi
      pour i de 1 à nbpers
        afficher  t_pers [i].nom , '' : '',  t_pers [i].freq
      finpour
     fin

    Je voulais le faire en C++ pour voir mon algo fonctionne mais peut je peut tester tout ça sur algobox ? :)


    Merci de votre aide

    -
    Edité par ZeldaQuatre 26 janvier 2017 à 18:27:43

    • Partager sur Facebook
    • Partager sur Twitter

    Aide devoir algorithme age et homonyme

    × Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
    × Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.
    • Editeur
    • Markdown