Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

problem programme !

Posté par
nas_swd
08-02-14 à 20:54

ecrire un programme qui affiche tous les elements entourant un element d indice ligne et colonne dans un tableau A et ferait leur somme (l et k) .
le programme ne doit pas provoquer yne erreur dans le cas ou l'element se trouve sur les bords de la matrice (1er ou derniere ligne et 1er ou derniere colonne).

Posté par
mathafou Moderateur
re : problem programme ! 08-02-14 à 22:14

Bonsoir,

les lignes et colonnes voisines sont l1 et k1
donc tu as 8 sommes à effectuer
en ajoutant les tests "si l ou k sont = 0 ou N-1" (en supposant que tes indices varient de 0 à N-1 inclus)

c'est "tout droit" :

somme = 0
si l > 0 (ou "si l1" ou "si l0 ou etc équivallents)
ajouter l'élément [l-1,k] à S
si l > 0 et k > 0
ajouter l'élément [l-1,k-1] à S
etc etc

8 tests et 8 additions.

après on peut "pinailler" pour faire un tableau de variations des indices et boucler sur ce tableau
ou regrouper des "si" en mettant des si à l'intérieur des si précédents etc
mais au final pas sûr du tout d'y gagner quoi que ce soit.

une idée beaucoup plus intéressante est de reprendre le problème directement à la base et plutôt que de calculer cette somme "au coup par coup à la demande" de calculer une fois pour toutes lors de la création du tableau lui-même ces sommes dans un tableau S[][]
elles sont ainsi "toute calculées" quand on en a besoin : il suffit de lire la case S[l,k] !

maintenant tout dépend si c'est "un exo comme ça" ou si ça doit faire partie d'un algorithme plus vaste...

une idée intéressante aussi est de "border" le tableau par un entourage vide
il n'y a alors aucun test à effectuer du tout : au bord du tableau on tape dans l'entourage vide et on ajoute 0 sans se poser de questions.

Posté par
nas_swd
re : problem programme ! 08-02-14 à 22:31

Bonsoir !
c'est juste un exo a faire .
j'ai pas bien saisi ton idée mais MERCI comme meme

Posté par
mathafou Moderateur
re : problem programme ! 08-02-14 à 22:57

dans le cadre de "juste un exo" tu ne te poses pas de questions.
tu alignes tes 8 test :

si [test sur l, k]
ajouter cette case

à la queu leu leu et c'est tout.
8 fois ça les uns derrière les autres.

Posté par
nas_swd
re : problem programme ! 09-02-14 à 18:43

ok plus tard je posterai mon programme et on va voir c'est il est juste
MERCI

Posté par
jeveuxbientaider
re : problem programme ! 09-02-14 à 20:17

Enfin une réponse de  nas_swd !

On est vraiment très attentifs de ta réponse pour changer d'avis sur ton comportement plutôt attentif jusqu'à présent !
  

Posté par
mathafou Moderateur
re : problem programme ! 10-02-14 à 11:13

plutôt "attentiste" ?
différence entre l'attente et l'attention ...

Posté par
jeveuxbientaider
re : problem programme ! 10-02-14 à 21:08

En effet je voulais dire qu'on est vraiment très attentifs de ta réponse pour changer d'avis sur ton comportement plutôt attentiste jusqu'à présent !

Merci mathafou d'avoir relevé mon erreur !

Posté par
jeveuxbientaider
re : problem programme ! 10-02-14 à 22:10

Par contre sur l'autre sujet silence radio de la part de nas_swd ..

Posté par
jeveuxbientaider
re : problem programme ! 10-02-14 à 22:12

Et ici, il avance quelle idée ? aucune ...

Il est plus qu'attentiste de réponse toute mâchée !

Bin c'est pas le bon endroit !

Posté par
mathafou Moderateur
re : problem programme ! 10-02-14 à 22:20

Il a tout de même dit (ici) "plus tard je posterai mon programme"
donc la balle est entièrement dans son camp. il l'a dit lui-même.

après ... ça, qu'il fasse ce qu'il promet est une autre histoire.

Posté par
jeveuxbientaider
re : problem programme ! 10-02-14 à 22:43

L'espoir fait vivre !



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !