Algorithme

tak21 -  
le_joker_fou Messages postés 765 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour,
salut sava???? j'éspére que vous m'aiderz... j'ai vraiment besoin de vos réponses.. chui débutante et j'ai besoin de faire un algorithme qui sert à calculer le nombre d'inversion d'un tableau de taailee n (c'est à dire i<j et tab[i]>tab[j] pour tout i et j ) merci d'avance

4 réponses

le_joker_fou Messages postés 765 Date d'inscription   Statut Membre Dernière intervention   239
 
Salut,

peux tu donner un exemple concret car c'est assez flou.
0
Arya Dröttningu Messages postés 581 Date d'inscription   Statut Membre Dernière intervention   157
 
+1 !
C'est flou !
0
tak21
 
c'est ça la consigne...
0
le_joker_fou Messages postés 765 Date d'inscription   Statut Membre Dernière intervention   239
 
Mais qu'entends tu par nombre d'inversion?
0
tak21
 
c'est à dire( i<j et tab[i]>tab[j] pour tout i et j ) normalement c'est u exemple... merci en tt k
0
Arya Dröttningu Messages postés 581 Date d'inscription   Statut Membre Dernière intervention   157
 
je comprends toujours pas :(
0
le_joker_fou Messages postés 765 Date d'inscription   Statut Membre Dernière intervention   239
 
donne un exemple avec des valeurs, car là c'est incompréhensible.
0
tak21
 
salut sava????
SVP j'ai besoin de vos aides.. chui débutante...
je doit faire l'algorithme:
soit t un tableau d'entiers.On suppose que ce tableau t n'est pas trié.
Ecrire un algorithme, qui retourne l'élément qui apparait le plus souvent dans le tableau t, ainsi que son nombre d'occurences. Si plusieurs éléments différents répondent au probléme, votre algorithme doit en fournir un, quel qu'il soit. Vous ne devez utiliser aucaun tableau que celui sur lequel vous travaillez.
merci d'avance
0
le_joker_fou Messages postés 765 Date d'inscription   Statut Membre Dernière intervention   239
 
C'est pas "inversion" mais "insertion" alors? En quel langage?
0
le_joker_fou Messages postés 765 Date d'inscription   Statut Membre Dernière intervention   239
 
Je ne suis pas particant du je donne la solution, mais je vais quand même t'aider.

Tu peux faire ton algo avec 2 FAIRE TANT QUE et 2 SI.

Objectif : parcourir ton tableau en comparant le champ n à n (et oui le champs 'n' est une occurrence de lui même),n+1, n+2; n+3, etc... et vérifier si n = n (logique), n = n+1, n= n+2, etc...
Tu aura compris que les SI te serviront à comparer.

A tes méninges.

PS prend un crayon de papier, une feuille et griffonne des morceaux d'algos.
0
tak21
 
merci comme méme
0
le_joker_fou Messages postés 765 Date d'inscription   Statut Membre Dernière intervention   239
 
Si tu ne t'en sors pas dit le je serais plus précis :p
0