Le plus grand ecart!
Fermé
rymane99
Messages postés
6
Date d'inscription
mercredi 25 février 2015
Statut
Membre
Dernière intervention
6 mars 2015
-
26 févr. 2015 à 18:41
rymane99 - 27 févr. 2015 à 20:41
rymane99 - 27 févr. 2015 à 20:41
A voir également:
- Le plus grand ecart!
- Le fichier est trop grand pour le système de fichier de destination ✓ - Forum Windows
- Grand theft auto: vice city - Télécharger - Action & Aventure
- Photo instagram en grand - Guide
- Ordinateur portable grand ecran - Guide
- Comment faire le signe plus grand que sur clavier - Forum Shell
1 réponse
arthurik
Messages postés
166
Date d'inscription
dimanche 27 décembre 2009
Statut
Membre
Dernière intervention
22 juin 2015
14
26 févr. 2015 à 22:08
26 févr. 2015 à 22:08
Salut!
Pour le premier qui est simple:
ex1(tab:tableau, n:entier) -> ecart :entier
i, temp : entier;
ecart <-- 0;
i <-- 0;
tant que i < n-1
temp = abs(tab[i]-tab[i+1]);
if(temp > ecart)
ecart = temp;
endif
fin tant que
fin ex1
Pour le deuxième je donne une piste mais je trouve que le problème est ambiguë :
Il faut savoir identifier toutes les tranches. C'est à dire dénombrer l'espace de recherche...
Je propose que 1, 2, 3 représentent les tranches ayant comme début la première case du tableau, puis les 3 suivants : ayant comme début la 2eme cases. Tu peux faire deux boucles imbriquées. Bon courage.
Pour le premier qui est simple:
ex1(tab:tableau, n:entier) -> ecart :entier
i, temp : entier;
ecart <-- 0;
i <-- 0;
tant que i < n-1
temp = abs(tab[i]-tab[i+1]);
if(temp > ecart)
ecart = temp;
endif
fin tant que
fin ex1
Pour le deuxième je donne une piste mais je trouve que le problème est ambiguë :
Il faut savoir identifier toutes les tranches. C'est à dire dénombrer l'espace de recherche...
Je propose que 1, 2, 3 représentent les tranches ayant comme début la première case du tableau, puis les 3 suivants : ayant comme début la 2eme cases. Tu peux faire deux boucles imbriquées. Bon courage.
Modifié par rymane99 le 27/02/2015 à 09:46
la tranche(-9,-15) est celle ayant la plus petite valeur((-9)+(-15)=-24) parmi les tranches d'ordre 3.
la tranche(-20,8,-11) est une tranche d'ordre 3. sa valeur est (-20+8-11)>-24
j'espere que c'est plus clair mnt!! vous pouvez me resoudre ça svp?? c"est premiere année en informatique et je suis out !!
27 févr. 2015 à 19:55
Désolé c'est vrai que j'aurais du plus insister sur les choses. Temp c'est une variable temporaire pour stocker le calcul, abs c'est une fonction qui renvoie la valeur absolue.
Dis moi si tu arrive à écrire ça en C++.
Pour exo 2 tu est sur que c'est "au moins 3 éléments " ce qui m'étonnerais...
A+
27 févr. 2015 à 20:01
merçi d'avance
27 févr. 2015 à 20:22
Ne te décourage pas, l'algorithmie est parfois dure
27 févr. 2015 à 20:33
Je pense que pour toi ça doit être l'explication des algos, déroulement de l'algo sur un exemple, parler un petit peu de la performance de ces derniers, estimer la complexités... et avec tout ça un peu de pipeau :) :p ...