Problème devoir algorithme - procédure [Résolu/Fermé]

Recoucou,

Je suis désolée mais je débute et c'est pas facile pour moi mais je veux tout comprendre.

Peux tu me dire si cet exercice est bon ?

Étant donné un tableau d’entiers T de N éléments :
1) Écrire une procédure qui permet d’afficher le contenu de T
2) Écrire une procédure récursive qui permet d’afficher le contenu de T (commentez votre solution)

1) Procédure afficher T[ ]
Lire T[ ]
Pour I <-- 1 jusqu’à N
Faire afficher T[ ]
Fin pour que

2) Procédure afficher T[ ]
Lire T[ ]
I <-- 1
Tant que I <= N Faire
I <-- I+1
Fintq
Afficher T [ ]

et dernière question :

Pour les besoins d’un dessin en noir et blanc, on veut représenter une forme composée de pixels. Pour cela la tache est dans un premier temps visualisée dans une grille comme indiquée ci-dessous. Ensuite on a décidé de coder la tache en indiquant les alternances de points blancs et de points noirs. Ainsi pour la tache prise en exemple on trouverait : (ligne1) 1 Blanc 5 Noirs 2 Blancs

(ligne 2) 6 Noirs 2 Blancs
(ligne 3) 6 Noirs 2 Blancs
(ligne 4) 8 Noirs
(ligne5) 1 Blanc 5 Noirs 2 Blancs
(ligne6) 2 Blancs 4 Noirs 2 Blancs
(ligne7) 2 Blancs 1 Noir 1 Blanc 1 Noir 3 Blancs
(ligne8) 2 Blancs 1 Noir 5 Blancs

Pour coder la tache, il suffit alors de vouloir stocker des informations du type :
1B 5N 2B 6N 2B 6N 2B 8N 1B 5N 2B 2B 4N 2B 2B 1N 1B 1N 3B 2B 1N 5B
(Mais également la largeur de l’image (ici 8)).
On veut encore améliorer le codage et pour éviter de stocker les informations ‘couleurs’, on décide que toutes les lignes commenceront par des points blancs (et si le premier point est noir on indiquera qu’il y a zéro point Blanc). Ainsi en reprenant la tache de l’exemple l’alternance correspondra à :
(1B 5N 2B) (0B 6N 2B) (0B 6N 2B) (0B 8N) (1B 5N 2B) (2B 4N 2B) (2B 1N 1B 1N 3B) (2B 1N 5B) on peut donc se contenter de représenter les nombres (sans les indications B N) et aussi la largeur 8.
Ainsi le tableau suivant pourra représenter la tache.
8 1 5 2 0 6 2 0 6 2 0 8 1 5 2 2 4 2 2 1 1 1 3 2 1 5 0 0
On supposera que l’information largeur (ici 8) se trouve dans la case de N° 0.
Nota : dans ce codage, on ajoute deux valeurs à 0 pour indiquer qu’il n’y a plus de lignes.
On considère maintenant le tableau suivant (qui représente une tache)
14 3 1 2 1 3 1 3 3 4 2 2 3 5 8 1 5 8 1 4 5 5 3 6 5 3 11 3 8 3 5 2 7 5 2 7 0 0

1) dessinez la tache associée à ce codage.

pour ça pas de problème j'ai réussi mais après je comprends plus ce que je dois faire peux tu m'expliquer ?


2) en considérant qu’un tableau TACH contient les informations d’une tache, on veut remplir un tableau LIG avec les informations de la ligne N° I et la variable NB_ALT contenant le nombre d’éléments qui décrivent la ligne (exemple sur la tache prise en exemple en considérant I=5 on aura NB_ALT = 3 et LIG = 1 5 2 dans la représentation sous forme de grille, on suppose que le point en haut à gauche a pour coordonnées (1,1))
a) Donner en langage naturel (en Français) un algorithme qui permet de remplir le tableau LIG (et initialiser NB_ALT)

b) Ecrire en langage algorithmique une procédure qui permet de traduire cet algorithme.

3) On suppose qu’une procédure REMP_LIG(…) est écrite. On veut savoir si un point de
coordonnées (I,J) (Ligne, Colonne) appartient ou non à la tache (point en noir).
a) Donner en langage naturel (en Français) un algorithme qui permet de savoir si le point est noir ou non

b) Ecrire en langage algorithmique une fonction booléenne INT_TACHE qui renvoie
VRAI si le point de coordonnées (I,J) est dans la tache et FAUX sinon.

Merci pour tout

A bientôt

Salut
Euh, tu pourrais pas me donner ton adresse msn en privé plutôt, qu'on voit ça en direct. Trop de truc à lire lol.
Néanmoins pour le premier exercice :

1)
afficher_T (T : tableau, nbElement : entier)
debut
   pour i de 0 à nbElement faire
        ecrire T[i]
   finPour
fin

2) version récursive
afficher_T(T : tableau, nbElement : entier)
debut
   Si nbElement>0 faire
       ecrire T[nbElement-1]
       afficher_T(T,nbElement-1)
   finSi
fin

Attention dans la version récursive que je t'ai donnée, le tableau s'affiche à l'envers. Mais bon tu peux inverser facilement.
Sinon je te donne la définition de la récursivité, puisque ta solution n'était pas récursive. Une fonction récursive est une fonction qui se rappelle elle-même, avec des arguments plus simples.

Voilou.

Salut Fiddy,

Ok merci pour les procédures mais il faudra que tu m'expliques si tu as un peu de temps à venir.

Merci encore à toi

Salut est ce que tu peux m'aider à écrire l'algorithme d'une facture où figurent les infos suivants:reffrences,libellé,quantité,prix unitaire,montant,total,ratisse 8%,montant hors taxe,tva 18%,net à payer.aidert moi vite svp merci