Bonsoir à tous,  
 
Je révise mon partiel d'informatique en C et je suis pas loin de détruire mon écran avec une batte cloutée dans la mesure où mon programme n'a pas vraiment envie de faire ce que je veux ...
 
Voici l'énoncé de l'exercice :
 
 http://opus.grenet.fr/dokeos/inpg/ [...] BIBLIOVIRT
 
En gros là je suis bloqué sur les questions 7 et 8  ... Je vous transmet en dessous mon code, qui ne me parait pas faux. Sur code block, j'arrive à le compiler mais l'écran est noir et aucun signe de réponse ... Je suppose que mes fautes sont sur les fonctions inversetab et tri ... peut être sur adressemin mais ça m'étonnerait quand même ! Le main est juste un test des fonctions !
 
 
 
int* adressemin(int tab[], int nb)  {
 
    int* p = tab ; int min = *p ; int* adresse = tab ;
 
    for (p=tab+1 ; p=tab + nb ; p++) {
 
    if (min> *p) { min = *p ; adresse = p ;}
 
 
    } return adresse ;}
 
int indicemin(int tab[] , int nb) {
 
int i ; int indice = 0 ; int min = tab[0];
 
for (i=1;i<nb;i++) { if (min>tab[i]) {indice=i;
}
 
} return indice ; }
 
 
int echangeentier (int*a, int *b) {
 
int transit = *a ;
*a = *b ;
*b = transit ;
 
 
 
}
 
void inversetab(int tab[], int nb){
 
 
int* debut = NULL ;
int* fin = tab+nb ;
 
 
for (debut=tab ; debut>fin  ; debut++) {
 
echangeentier(debut,fin);
fin=fin -1;
 
}
 
 
}
 
 
void tri(int tab[], int nb) {
 
 
int* k = NULL ;
int* dernierindice = tab+nb ;
 
for (k=tab;k=dernierindice;dernierindice-- ) {
 
    int* p = adressemin(tab,5);
 
echangeentier(p,dernierindice);  }
}
 
main(){
 
 
 
int tab[5] = {1,2,3,4,5} ;
 
 
tri(tab,5);
int i ;
for (i=0;i<5;i++){printf("%d" , tab[i]);}
 
 
}
 
 
Voilà je suis désolé sans le code couleur c'est pas très agréable à lire, mais si vous pouviez m'aider et m'indiquer mes erreurs ça serait vraiment sympa !  
 
Bonne soirée et merci !
 
 
 
 
 
 

Un exemple de réponse:

Ce que tu as fait pour le 7 peut aussi marcher, aux erreurs suivantes près:

mauvais test: c'est debut<fin que tu veux tester
de plus

c'est pas bon: la fin du tableau est en tab+nb-1
 
Bon, ce que tu as fait pour la partie 8 est bourré d'erreurs, mais en s'inspirant un peu de ton code, on pourrait aboutir à:

 
A+,

Merci , en gros si je comprend bien, dans la boucle For, on ne met pas une condition d'arrêt mais une condition pour continuer la boucle ? Un peu comme dans un while quoi ?
 
Sinon effectivement ton code est beaucoup plus propre, merci, il faut que je pense à la boucle while pendant mon partiel !
 
Edit : Je suppose également que mes erreurs étaient largement dues à la décrémentation de la variable dernierindice alors que la variable de ma boucle était k. Est-ce qu'il est totalement interdit ou inefficace de décrémenter incrémenter une autre variable que notre variable de parcours dans la boucle ?
 
 
Merci encore pour ton aide !

Oui.
Le plus simple, c'est de penser à une boucle de base qui en général a cette forme:
for (i = 0; i < N; i++) { ... }
qui équivaut à
i = 0; while (i < N) { ..; i++;}
Le test i < N est une condition pour continuer la boucle.
 
 

Oui enfin bon, je me suis amusé a utiliser délibérément des pointeurs, mais dans un examen ou les boucles for et les indices ne sont pas interdit, plutôt que faire

il vaut mieux faire  

ça montre à l'examinateur que tu connais en plus des pointeurs et des whiles, et les tableaux et les for.
 
Ce qui est important dans mon code, c'est de comprendre l'arithmétique des pointeurs:
dans indicemin, quand je fais return (adressemin(tab, nb) - tab);
adressemin(tab, nb) - tab n'est pas la différence numérique entre les deux adresse, parce que adressemin(tab, nb) et tab sont tous deux des pointeurs sur des entiers.
 
Quand p et q sont deux pointeurs sur un même type d'objet, avec p <= q, q-p, c'est l'entier n tel que q = p+n  (ça permet d'écrire q = p + (q-p) )
 
Ton code de tri aurait pu s'écrire

 
1) On cherche le minimum sur le tableau de taille k: adressemin(tab,k)
2) on échange la valeur de ce minimimum avec celle du dernier élément du tableau, donc d'indice k-1: echangeentier(adressemin(...), tab+(k-1));
3) puisque le dernier élément est trié, on recommence sur le tableau sans son dernier élément, donc en diminuant k de 1 (le --k de la boucle)
4) On a commencé avec le tableau entier (le k = nb de la boucle) on s’arrête quand le tableau à trier n'a plus d'élément à trier (k = 0) d'ou la condition k > 0 de la boucle.
 
Si on veut montrer à son examinateur qu'on est bon, on peut même faire la boucle avec for (k = nb; k > 1; --k ) en justifiant ça par le fait qu'un tableau à un élément est déjà trié et donc que la boucle est inutile lorsque k = 1.
 
A+,

Et pour inversetab, il faut penser ainsi au départ:
 

On se place au début et a la fin du tableau, on échange le début et la fin, on avance le début d'un cran et on diminue la fin d'un cran
et on recommence tant que deb < fin.
 
Après, on se dit que ça serait bien de virer les ++deb; et --fin; de la boucle pour les mettre juste dans le test de boucle, on regarde ce qu'il faut modifier dans le code si on fait ça, et on voit qu'il faut reculer d'un cran avant le début du tableau au départ (int* deb = tab - 1;) et un cran après la fin du tableau (int* fin = tab + nb;) et on arrive à la forme que je t'ai donnée.
 
Si on veut se faire mousser auprès de l'examinateur, on peut aussi indiquer une autre solution, moins efficace, mais qui est récursive (ce qui montrera qu'on connait la récursivité)
 

 
A+,

EDIT : En fait ça fonctionne je suis un boulet, il y avait une erreur dans ma fonction swap ! Merci quand même pour votre aide dans les post précédents.
 
 
 
 
 
Bonsoir, je reviens à la charge pour une autre petite question.  
 
 
 
Je rencontre des problèmes dans la dernière question de cette annale :  
http://tdinfo.phelma.grenoble-inp. [...] 200901.pdf
 

 
 
 
Sur le papier, mon code me semble fonctionnel mais une fois compilé ce n'est pas le cas. Mon partiel étant sur papier j'aimerai bien connaître l'erreur dans mon raisonnement. J'ai voulu utiliser la récursivité comme vous me l'avez montré et l'idée de base me semble correcte. J'ai peut être une erreur dans la boucle, je ne sais pas.
 
Pourriez vous me donner un coup de main dans la soirée, mon partiel étant demain matin ! Merci.

Bonsoir,
Pour ma part, le programme fonctionne et répond aux exigences du sujet.