IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
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 :

algo français > C


Sujet :

Algorithmes et structures de données

  1. #1
    Provisoirement toléré
    Inscrit en
    Octobre 2002
    Messages
    214
    Détails du profil
    Informations forums :
    Inscription : Octobre 2002
    Messages : 214
    Points : 33
    Points
    33
    Par défaut algo français > C
    Bonsoir , je dois écrire un programme qui prend en entrée des lignes de caractères , qui compte le caractère de toutes les lignes et qui affiche le nombre de caractères pour chaque ligne , alors voici mon algo en français , dites moi si il est bon:

    On parcourt la ligne ( qui n'est autre qu'un tableau de caractère ) jusqu'à \n, on compte les caractères avec une fonction déjà programmée . Donc si on a n caractère à la 1ere ligne , j'incrémente n fois la case 0 d'un tableau et j'affiche la valeur de la case 0 , si j'ai n caractère à la 2eme ligne , j'incrémente la case 1 n fois ...

    A ce stade je veux juste votre avis sur mon algo français , est il programmable en C , juste un oui ou non çà suffira , merci .

    PS : si mon algo français n'est pas bon , dites le tt de même , merci .
    J'ai une fonction lireligne qui retourne la longueur du tableau de caractère , je vais l'utiliser , j'en ai une autre qui copie une chaine dans un endroit sur mais à mon avis elle me servira à rien .

    Le programme doit donner ceci :


    blabla
    youp
    kikikikiki

    6 4 10 ( la ligne 1 a 6 lettres , la 2 a 4 lettres ... )

  2. #2
    Membre éprouvé
    Avatar de méphistopheles
    Profil pro
    Inscrit en
    Janvier 2005
    Messages
    1 551
    Détails du profil
    Informations personnelles :
    Âge : 36
    Localisation : France

    Informations forums :
    Inscription : Janvier 2005
    Messages : 1 551
    Points : 1 220
    Points
    1 220
    Par défaut Re: algo français > C
    Citation Envoyé par Bibouda
    On parcourt la ligne ( qui n'est autre qu'un tableau de caractère )
    pas vraiment cela devien un tableau si tu le découpe selon le caractère "retour de chariot"
    il faut donc que tu recherche le caractère "retour de chariot" et que tu compte les caractère jusque-là.
    n'oublie pas que sur cetaines fonctions, l'espace compte comme un caractère donc pense peut-être à le retirer.


    salut
    Méphistophélès
    Si la solution ne résout pas votre problème, changez le problème...
    Cours et tutoriels C++ - FAQ C++ - Forum C++.

  3. #3
    Provisoirement toléré
    Inscrit en
    Octobre 2002
    Messages
    214
    Détails du profil
    Informations forums :
    Inscription : Octobre 2002
    Messages : 214
    Points : 33
    Points
    33
    Par défaut
    oui mais je suis obligé de chercher le caractère \n dans un tableau , vu que ma fonction lireligne parcourt un tableau..., je ne sais plus quoi choisir comme algo français maintenant...

  4. #4
    Membre éprouvé
    Avatar de méphistopheles
    Profil pro
    Inscrit en
    Janvier 2005
    Messages
    1 551
    Détails du profil
    Informations personnelles :
    Âge : 36
    Localisation : France

    Informations forums :
    Inscription : Janvier 2005
    Messages : 1 551
    Points : 1 220
    Points
    1 220
    Par défaut
    Tu pourais préciser s'il te plait?

    je n'ai pas compris ce qu'étais ce tableau ni ce caractère /n.


    salut
    Méphistophélès
    Si la solution ne résout pas votre problème, changez le problème...
    Cours et tutoriels C++ - FAQ C++ - Forum C++.

  5. #5
    Provisoirement toléré
    Inscrit en
    Octobre 2002
    Messages
    214
    Détails du profil
    Informations forums :
    Inscription : Octobre 2002
    Messages : 214
    Points : 33
    Points
    33
    Par défaut
    tout ce que je peux dire c'est que j'ai une fonction lireligne qui compte les caractères d'une ligne , et en C une ligne de caractères est représentée par un tableau , et mon exo à moi c'est de r"aliser un programme qui compte le nombre de caractères de chaque ligne , et qui l'affiche , je ne peux etre plus explicite

  6. #6
    Expert éminent sénior
    Avatar de diogene
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    Juin 2005
    Messages
    5 761
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Enseignement

    Informations forums :
    Inscription : Juin 2005
    Messages : 5 761
    Points : 13 926
    Points
    13 926
    Par défaut
    Il est inutile de multiplier les messages sur un même sujet dans différents forums : C'est contraire à l'éthique de ce site à laquelle tu dois te plier comme nous tous.
    Ton problème est purement un problème de langage C et pas d'algorithmique et il est actuellement commenté sur le forum C
    Publication : Concepts en C

    Mon avatar : Glenn Gould

    --------------------------------------------------------------------------
    Une réponse vous a été utile ? Remerciez son auteur en cliquant le pouce vert !

  7. #7
    Membre éprouvé Avatar de Caine
    Inscrit en
    Mai 2004
    Messages
    1 028
    Détails du profil
    Informations personnelles :
    Âge : 51

    Informations forums :
    Inscription : Mai 2004
    Messages : 1 028
    Points : 1 122
    Points
    1 122
    Par défaut
    Salut,

    En te sachant que tu codes en C, voici un moyen simple:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
     
    Tant que toute les lignes ne sont pas traitée faire
       début
       Lire une ligne (fgets ou fscanf au choix).
       Tant que le fin de la ligne n'est pas atteinte faire
           début
              tenter de lire un caractère (au cas où, bien sûr vérifier la valeur de retour de scanf, ou plus compliquer en utilisant fgets (mais plus sûr pour les débutants)
            Si on a réussit à lire un caractère incrémenter le compteur de la ligne (un tableau ouvert sur des unsigned int peut faire l'affaire).
           fin
       Passer au compteur de la ligne suivante
       Lire la ligne suivante
    fin
    Ca peut être plus simple si tu affiche le compteur à chaque ligne (une simple variable au lieu d'un tableau.

    Bonne implémentation.

    De plus, ça concerne bien l'algorithmique, en C aussi on doit écrire un algo avant de coder.

  8. #8
    Rédacteur/Modérateur
    Avatar de Trap D
    Profil pro
    Inscrit en
    Septembre 2003
    Messages
    4 942
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2003
    Messages : 4 942
    Points : 6 498
    Points
    6 498
    Par défaut
    Puisque tu codes en C, celà peut-être de ce style
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    nbl <- 0
    Tant que la lecture d'une ligne réussi (par fgets uniquement, en C on n'a pas le choix, fscanf est fortment déconseillé pour ce type d'exo, à priori on ne sait pas ce qu'il y a dans la ligne).
       nbc <- 0
       Tant que le caractère d'indice nbc est différent de '\n' faire
          nbc <- nbc + 1
       fin tant que
       mettre nbc dans le tableau à l'indice nbl
       nbl <- nbl + 1 
    fin
    Attention ce code ne marche pas dans deux cas
    le buffer de lecture utilisé par fgets est trop petit
    pour la dernière ligne du fichier si elle n'est pas terminée par un '\n'.

    A toi de faire les modifs, où demande si tu n'y arrives pas.
    "La haine seule fait des choix" - Koan Zen
    "Il ne faut pas être meilleur que les autres, il faut être meilleur que soi." Albert Jacquard
    "Ceux qui savent où ils ont posé leur parapluie ne sont pas alcooliques." - pgibonne.
    Faites du Prolog, ça vous changera les idées !
    Ma page Prolog
    Mes codes sources commentés

    Mon avatar : La Madeleine à la veilleuse de Georges de La Tour

Discussions similaires

  1. cherche algos Delphi pour : Huffman, R.S.A, D.E.S.
    Par X-Delphi dans le forum Débuter
    Réponses: 3
    Dernier message: 24/08/2002, 18h51
  2. Cherche l'algo crc 16 bits
    Par icepower dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 21/08/2002, 13h27
  3. Existe-t-il un langage de prog "virtuel" en Français
    Par HRS dans le forum Langages de programmation
    Réponses: 4
    Dernier message: 10/06/2002, 18h11
  4. Recherche algo tree
    Par Anonymous dans le forum Algorithmes et structures de données
    Réponses: 10
    Dernier message: 24/05/2002, 13h44
  5. Réponses: 0
    Dernier message: 07/05/2002, 12h58

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