exercice en algorithme

Version imprimable

08/05/2008, 00h08
robi987

exercice en algorithme

salut,je suis etudiante en informatique en 1 er annee donc je suis debutante et j'ai recontré quelque difficultés à mes etudes c'est pour cela je vous demande l'aide et merci

-soit un matrice de N lignes et M colonnes de type caracteres
--ecrire l'algorithme qui met des etoiles (*) dans le contour de cette matrice
08/05/2008, 06h04
souviron34

oui et ?

montre nous ce que tu as fait..

Ici on ne fait pas les exercices à ta place... :D

(sinon c'est plus des exercices :aie:)
08/05/2008, 18h32
b_reda31

Comme le disait toujours mon prof de physique:

Citation:

Comprendre la question c'est avoir la moitié de la réponse

Bon alors en entrée qu'est ce qu'on a?
Une matrice N lignes M colonnes de caractères.

Et en sortie?
La même matrice,mais en mettant le caractère '*' sur les bords de cette matrice.

Donc en gros si la matrice en entrée et la suivante :

1 1 0 1
1 0 1 1
0 0 1 1

Vous devriez avoir en sortie :

* * * *
* 0 1 *
* * * *

Sauf biensur si les '*' doivent envelopper la matrice afin de ne perdre aucune valeur (Dans ce cas les dimensions de la matrice vont changer)

Maintenant je pense que vous avez la moitié de la réponse :mrgreen:
Bon courage :king:

voici mon essai

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
 algorithme_contour
  debut
      const_n=10;
               m=10;
 
     type_T:tableau[1..n,1..m]de caractere;
 
     var_T:tab;
           I,J:entier;
 
     I=1;
      tantque_I<=n_faire
         debut
             J=1;
               tantque_J<=m_faire
                 debut
                    lire(T[I,J]);
                    J=J+1;
                  fin
               fin
            I=I+1;
       fin
    fin
 
 
         I=1;
         si_I=1 et I=n_ alors
          debut
            J=1;
              tantque_J<=m_faire
                 debut
                    T[I,J]=*;
                    J=J+1;
                  fin
               fin
                    I=I+1;
               fin
                 J=1; 
            sinon
             debut
                 si_J=1 et J=m_alors
                  debut
                     I=1;
                       tantque_I<=n_faire
                         debut
                            T[I,J]=*;
                             I=I+1;
                          fin
                        fin
 
                        J=J+1;
                    fin
                    finsi
                  fin
                finsi
 
 
 
          pour_I_depuis_1_jusqu'a_n_faire
            debut
               pour_J_depuis_1_jusqu'a_m_faire
                 debut
                     ecrire(T[I,J]);
                 fin
               fin
             fin
           fin
         fin

quesque vous proposez?

09/05/2008, 11h42
ToTo13
Bonjour,

je propose que tu places ton code entre les balises [QUOTE] ou [CODE] et que tu l'indente correctement, parce que là c'est illisible 8O.
:tagcode:

Sinon :
- Utilise plutôt des boucles for dans ce cas là, c'est plus lisible.
- Les condition ne sont pas (I=1 et I=n), c'est un ou qu'il faut utiliser. En effet, l'indice I ne peut valoir 1 et N simultanément, à moins d'avoir une matrice avec une seule ligne.
- De même pour J.
- Sinon ça a l'air correcte.
11/05/2008, 18h29
robi987
sincerement j'ai pas compris ou se trouve mes erreurs
Citation:
Envoyé par ToTo13

Bonjour,

je propose que tu places ton code entre les balises [ QUOTE ] ou [ CODE ] et que tu l'indente correctement, parce que là c'est illisible 8O.
:tagcode:

Sinon :

Utilise plutôt des boucles for dans ce cas là, c'est plus lisible.
Les condition ne sont pas (I=1 et I=n), c'est un ou qu'il faut utiliser. En effet, l'indice I ne peut valoir 1 et N simultanément, à moins d'avoir une matrice avec une seule ligne.
De même pour J.
Sinon ça a l'air correcte.
donc quand je corrige l'indice mon algorithme sera correcte?
12/05/2008, 10h32
ToTo13

Bonjour,

tu marques : si I=1 et I=N.
Comment cela est il possible ?
Comment une même variable peut elle avoir deux valeurs différentes simultanément ?

Si tu ne saisis pas ce que je viens d'expliquer, fais donc tourner manuellement ton algorithme sur une matrice 3x3 et tu comprendras le problème.
12/05/2008, 12h56
robi987

Citation:

Envoyé par ToTo13

Bonjour,

tu marques : si I=1 et I=N.
Comment cela est il possible ?
Comment une même variable peut elle avoir deux valeurs différentes simultanément ?

Si tu ne saisis pas ce que je viens d'expliquer, fais donc tourner manuellement ton algorithme sur une matrice 3x3 et tu comprendras le problème.

donc je remplacerais (et) par (ou) alors maitenant mon algorithme sera correcte :yaisse2:
merci pour l'aide
16/05/2008, 00h59
observeur

ça devrais marcher ...
mais comme l'a deja dit toto13 : tu devrais plutot utiliser des boucles 'pour' et non pas des boucles 'tantque' ...

ça serait beaucoup plus simple ^^'
16/05/2008, 23h24
fremen167

Citation:

Envoyé par robi987

donc je remplacerais (et) par (ou) alors maitenant mon algorithme sera correcte :yaisse2:
merci pour l'aide

Ouais... enfin il faudrait être plus précise.

Si N et M sont le nombre de lignes et de colonnes de la matrice "utile" (contenant les valeurs), cf. le post de b_reda31, alors tu dois gérer un tableau de taille (N+2, M+2). Ainsi, tu pourra mettre des étoiles dans les lignes 1 et N+2, et les colonnes 1 et M+2. Et comme ça, tu n'aura plus à coder ce "ou"...

La partie "lecture" devrait alimenter les lignes 2 à N+1 et 2 à M+1.

Dans ton algo, tu écrases la 1ère et la dernière ligne / colonne : pourquoi lire une valeur pour l'écraser ensuite par une étoile ?

Bon courage :)