BTS IG Informatique de Gestion

Newbiiiie Sexe: Messages: 2 Localisation: orléans

Bonjour à tous je commence mon premier post par un problème en algo Confused

(En effet je suis débutant en Ig)

Mon énoncé est : Soit T un tableau à 2 dimensions (N lignes et P colonnes) on appel MINIMAX la valeur minimale des maximales de chaque ligne.

Exemple
T :
( 16 _ 15 ) -> 16
( 7 _ 12 ) -> 12
(10 _ 7 ) -> 10
( 8 _ 4 ) -> 8

Valeur MINIMAX est donc 8

Ecrire une procédure qui donne la valeur MINIMAX d'un tableau d'entier et son emplacement ligne et colonne.

Je ne sais pas faire de procédure (c'est mon premier exercice de ce type) et je n'arrive pas à résoudre ce problème Crying or Very sad

Résident du forum Sexe: Messages: 250 Localisation: Paris

Sache que le truc pour "naviguer" dans un tableau à deux dimensions, c'est d'imbriquer deux boucles.

Donc...

Code:

ALGO minimax
VARIABLES
i, j, check, ligne, col : numériques
T : tableau(N,P) de numériques
DEBUT
check <- T[0,0]
col <- 0
ligne <- 0
POUR i de 0 à N
POUR j de 0 à P
SI (T[i,j] < check)
check <- T[i,j]
ligne <- i
col <- j
FINSI
FINPOUR
FINPOUR
ligne <- ligne + 1
col <- col + 1
Afficher ("La plus petite valeur est " & check & " qui se trouve à la ligne n° " & ligne & " et à la colonne n° " & col)
FIN

Les notations diffèrent parfois alors sache que "x <- y" signifie "x prend la valeur de y".

Essaie de comprendre comment ça fonctionne, et si tu as des questions... je vais dîner alors garde-les de côté une petite heure. Wink

Newbiiiie Sexe: Messages: 2 Localisation: orléans

Bonjour à toi il est très aimable à toi de m'avoir répondu aussi rapidement Shocked

J'ai l'impréssion que ton algo ne répond pas à mon énoncé (tordu je te l'admet) car notre prof nous l'a expliqué avant de partir.
Nous disposons d'un tableau, nous sortons la valeur maximal de chaque ligne, et de tous ces résultats nous devons sortir la valeur minimal ainsi que sa position dans le tableau.
Et j'ai une question qui est que je ne sais pas où est la procédure Confused

Je dois partir car je n'ai pas internet chez moi (étudiant :s) donc je ne verais ton message que demain midi, esperons que je puisse rendre mon travail pour demain après midi.

Bonne nuit Wink

Posté le: Mer 08 Nov 2006 - 01:15

Heu si ... simplement il te fadrait faire :

Code:

POUR i de 0 à N
POUR j de 0 à P
SI (T[i,j] < check)
check <- T[i,j]
ligne <- i
col <- j
AFFICHER check
FINSI
FINPOUR
FINPOUR

Ca affichera toutes les valeurs que prendra check et de comprendre que check va changer à chanque fois que on trouvera un check plus petit.

TiGrOu.