Tableau minimum besoin d'eclaircisements

Version imprimable

Bonjour, je suis tout nouveau tout frais en programmation...8-), j'en suis seulement aux bases, mais je m'y colle sérieusement ;)
le but de mon post est que j'ai un certain problème (ou un problème certain c'est selon...) avec un les tableaux et la façon de les parcourir.Je sais que cette question a du être poser une tonne de fois.
ce que j'aimerais savoir c'est est mon erreur est quelle sont celles à éviter dans pareil cas.
Voilà mon programme doit trouver le minimum dans une series d'entiers saisis au clavier, afficher la série et afficher le min.
Merci de l'aide
PS. SVP eviter les reponses du genre "bouton recherche" ou "Google...". Car après tous ça j'ai encore des zones d'ombres:calim2:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 /** * @(#)Minimum.java * * Minimum application * * @author * @version 1.00 2011/7/23 */ import java.util.Scanner; public class Minimum { public static void main(String[] args) { int i,j; int min=0; Scanner sc=new Scanner(System.in); int tab[]=new int [4]; for(i=0;i<tab.length-1;i++){ System.out.println("Svp saisir le chiffre numéro "+(i+1) +" en entier: "); int nbre=sc.nextInt(); tab[i]=nbre; if(tab[i]<tab[i+1]){ min=tab[i]; } } System.out.println("les chiffres sont " +tab[0]+", "+tab[1]+", "+tab[2]); System.out.println("le minimum est: "+min); } }

23/07/2011, 21h19
wax78

C'est quoi le problème en fait ?

Sinon,

1) initialise min a une grosse valeur (min=Integer.MAX_VALUES);
2) change le if (tab[i]<tab[i+1]) par if (tab[i]<min) min=tab[i]; ?
23/07/2011, 23h51
usualSuspect

Citation:

Envoyé par wax78

C'est quoi le problème en fait ?

Sinon,

1) initialise min a une grosse valeur (min=Integer.MAX_VALUES);
2) change le if (tab[i]<tab[i+1]) par if (tab[i]<min) min=tab[i]; ?

:ccool: Wax,
j'avais envisagé d'initialiser mon min à grosse valeur sauf qu'en même temps je me disais que côté esthétique ça n'étais pas fameux.
aurais-tu une proposition ou une autre façon plus clean de le faire?

Salut et bienvenu dans le monde de la programmation ;)

Si j'étais toi j'ajouterai ceci :
Code:

1 2 3 4 Scanner sc=new Scanner(System.in); System.out.print("Combien d'élément voulez-vous entrer ? "); int nb_element = sc.nextInt() ; // Tu devrais également vérifier que l'utilisateur entre une taille supérieure à 1 et lui redemander dans le cas contraire. int tab[]=new int [nb_element];
Ca permet une plus grande souplesse que de coder "salement" et en dur la taille dans le code.

Ensuite pour ne pas utiliser de "grosse valeur" il suffit simplement de prendre comme minimum la première valeur entrée par l'utilisateur (ne regarde pas le code ci-dessous si tu veux t'entrainer d'abord pour avoir TON code) :
Code:

1 2 3 4 5 6 7 8 9 10 System.out.println("Svp saisir le chiffre numéro 1 en entier: "); tab[0] = sc.nextInt(); // Quel interêt de passer par nbre ? int min = tab[0] ; for(int i=1; i<tab.length ; i++){ // Pourquoi faisais-tu tab.length - 1 ? System.out.println("Svp saisir le chiffre numéro "+(i+1) +" en entier: "); tab[i] = sc.nextInt(); // Quel interêt de passer par nbre ? if(min > tab[i]) min = tab[i]; }
Et pour finir je te conseille de faire une boucle au lieu de ça (vu que dans ce que je te propose la taille est variable) :

Code:

System.out.println("les chiffres sont " +tab[0]+", "+tab[1]+", "+tab[2]);

En tout cas je te souhaite beaucoup d'amusement en programmation ;)

Citation:
Envoyé par Trademark
Salut et bienvenu dans le monde de la programmation ;)

Si j'étais toi j'ajouterai ceci :
Code:

1 2 3 4 Scanner sc=new Scanner(System.in); System.out.print("Combien d'élément voulez-vous entrer ? "); int nb_element = sc.nextInt() ; // Tu devrais également vérifier que l'utilisateur entre une taille supérieure à 1 et lui redemander dans le cas contraire. int tab[]=new int [nb_element];
Ca permet une plus grande souplesse que de coder "salement" et en dur la taille dans le code.

Ensuite pour ne pas utiliser de "grosse valeur" il suffit simplement de prendre comme minimum la première valeur entrée par l'utilisateur (ne regarde pas le code ci-dessous si tu veux t'entrainer d'abord pour avoir TON code) :
Code:

1 2 3 4 5 6 7 8 9 10 System.out.println("Svp saisir le chiffre numéro 1 en entier: "); tab[0] = sc.nextInt(); // Quel interêt de passer par nbre ? int min = tab[0] ; for(int i=1; i<tab.length ; i++){ // Pourquoi faisais-tu tab.length - 1 ? System.out.println("Svp saisir le chiffre numéro "+(i+1) +" en entier: "); tab[i] = sc.nextInt(); // Quel interêt de passer par nbre ? if(min > tab[i]) min = tab[i]; }
Et pour finir je te conseille de faire une boucle au lieu de ça (vu que dans ce que je te propose la taille est variable) :

Code:

System.out.println("les chiffres sont " +tab[0]+", "+tab[1]+", "+tab[2]);

En tout cas je te souhaite beaucoup d'amusement en programmation ;)
Merci Trademark, le monde de la prog est pour moi une enigme, moi qui viens d'un autre monde qui est le support technique et réseau.
J'ai encore du mal avec la chose abstraite...
Bref,
Pas mal le truc de faire saisir le nombre d'éléments à saisir avant de l'inclure comme taille du tableau.
pour ta question sur le table.length-1, en fait vu que je fixé la taille du tableau à l'avance et que j'initialise ià0 je doit le faire tourner jusqu'a tab.length-1 pour qu'il s'arrete tout bonnement au bon stop.:roi:
ton explication est simplement parfaite Mr.Trademark :ccool:

24/07/2011, 11h40
tchize_

Sinon, le plus simple reste d'utiliser une ArrayList<Integer> pour stocker vos valeur et d'utiliser Collections.min(laListe) pour avoir le minimum ;)

Inutile de réinventer la roue à chaque fois.
24/07/2011, 18h09
Trademark

Citation:

Envoyé par tchize_

Sinon, le plus simple reste d'utiliser une ArrayList<Integer> pour stocker vos valeur et d'utiliser Collections.min(laListe) pour avoir le minimum ;)

Inutile de réinventer la roue à chaque fois.

En fait ce que tu viens de dire pourrait faire débat mais à mon sens, quand on commence à apprendre la programmation, il est inutile de se barder dès le départ de concepts que de toutes façons il ne comprendra pas tout de suite.

En plus, d'un point de vue algorithmique, ça serait quand même bien malheureux qu'il ne sache même pas coder une bête fonction "minimum".

Je ne critique pas ton idée, pour un programmeur un tout petit peu plus avancé, ça aurait été parfait mais pour un débutant, la première chose à faire est de comprendre les principes sous-jacent de ces concepts.

J'espère que tu as compris mon point de vue ;)

Salut,

Une autre manière simple :

-saisir les entiers dans le tableau,
-trier le tableau.

Et c'est tout, l'élément 0 contient le mini, l'élement taille du tableau -1 le maxi

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
   import java.util.Scanner;
   import java.util.Arrays;
 
   public class MiniMax {
 
      public static void main(String[] args) {
         int i;
         Scanner sc=new Scanner(System.in);
         int tab[]=new int [8];
 
         for(i=0;i<tab.length;i++){
            System.out.print("Svp saisir le chiffre numéro "+(i+1) +" en entier: ");
            //Ne pas oublier de "catcher" (InputMismatchException si non numéqique ou hors des limites
         	                               // des valeurs mini/maxi d'un int)
            int nbre=sc.nextInt();
            tab[i]=nbre;
         }
 
         System.out.println("\nles chiffres saisis sont:\n");
         for(i = 0; i <tab.length;i++){
            System.out.println(tab[i]);
         }
 
         Arrays.sort(tab); //Tri du tableau en ordre croissant (pas de tri décroissant possible)
         System.out.println("\nles chiffres après tri sont:\n");
         for(i = 0; i <tab.length;i++){
            System.out.println(tab[i]);
         }
 
         System.out.println("\nle minimum est: "+tab[0]);
         System.out.println("le maximum est: "+tab[tab.length -1]);
      }
   }

Cordialement,

Dan

25/07/2011, 01h13
usualSuspect

Citation:

Envoyé par Trademark

En fait ce que tu viens de dire pourrait faire débat mais à mon sens, quand on commence à apprendre la programmation, il est inutile de se barder dès le départ de concepts que de toutes façons il ne comprendra pas tout de suite.

En plus, d'un point de vue algorithmique, ça serait quand même bien malheureux qu'il ne sache même pas coder une bête fonction "minimum".

Je ne critique pas ton idée, pour un programmeur un tout petit peu plus avancé, ça aurait été parfait mais pour un débutant, la première chose à faire est de comprendre les principes sous-jacent de ces concepts.

J'espère que tu as compris mon point de vue ;)

Messieurs voue êtes géniaux, merci pour toutes les reponses.
En fait comme l'a dit Trademark j'y suis encore à apprendre à marcher...
Mon prochain pas sera les listes, mais avant je voudrait bien maitriser les tableaux et les boucles et compteurs pour bien continuer par la suite. Est-ce que ces facon de faire sont un peu revolus?
Encore une fois merci pour les reponses et les encouragements:ccool:
25/07/2011, 20h38
Trademark

Citation:

Envoyé par danimo

Salut,

Une autre manière simple :

-saisir les entiers dans le tableau,
-trier le tableau.

C'est une manière simple parce que, une fois de plus, ce n'est pas toi qui implémente le tri. De plus en terme de complexité, ta solution c'est un peu comme sortir le framework symphony pour coder le site de ta grand-mère (en exagérant bien sur :mouarf:).

Tu as un tri en O(n*log(n)) alors qu'une recherche du minimum et du maximum ne demande que du O(n). Enfin ma fois...

Citation:

Envoyé par usualSuspect

Est-ce que ces facon de faire sont un peu revolus?

Non et à mon sens elles ne le seront jamais. Il ne faut pas oublier que l'informatique est une science à part entière et que les concepts de listes, tableaux, graphes, ... sont nos outils principaux.

D'autre part, une fois que tu as acquis ce savoir, il t'est beaucoup plus aisé d'utiliser n'importe quelle implémentation et variante de ces concepts et ce, dans n'importe quelle langage. On peut faire une analogie avec un mécano, une fois qu'il sait les composants généraux qu'abritent une voiture (les concepts), il peut aller travailler dans n'importe quelle garage (nos langages de programmation). Bien que, pour saisir tous les détails intrinsèques à la marque de la voiture, il faut de la pratique et de l'expérience (comme pour apprendre un langage).

Ceux qui ne se posent jamais la question du "comment ça marche en dessous ?" ne savent jamais comment réagir à un bug sans essayer tout et n'importe quoi dans le désespoir. Et puis c'est tellement mieux de programmer quand on sait ce qu'on fait :)

Une fois de plus, prends bien ton temps pour assimiler chaque concept et bonne chance :)
25/07/2011, 21h13
usualSuspect

Citation:

Envoyé par Trademark

Une fois de plus, prends bien ton temps pour assimiler chaque concept et bonne chance :)

Des heures de plaisirs quoi;)
Encore merci à tous et a un prochaine post...:mouarf: