IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Android Discussion :

Optimisation de code


Sujet :

Android

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éprouvé Avatar de Flow_75
    Femme Profil pro
    Ingénieure
    Inscrit en
    Mai 2005
    Messages
    1 100
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 42
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Ingénieure
    Secteur : Transports

    Informations forums :
    Inscription : Mai 2005
    Messages : 1 100
    Par défaut Optimisation de code
    Bonjour,

    Je travaille actuellement sur un algorithme que j'utiliserai dans une application Android. (alias A*)
    Y a t-il possibilité d'optimiser le code obtenu ?

    Merci de votre renseignement.
    Flo.

  2. #2
    Membre confirmé Avatar de guigz2000
    Profil pro
    Inscrit en
    Janvier 2009
    Messages
    100
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2009
    Messages : 100
    Par défaut
    Qu'entends tu par "Optimiser le code obtenu"?

    Si tu utilises un algorithme standard, il y a peu de chances que tu arrives a l'optimiser beaucoups.

    Ensuite,ca depends des structures de donnée que tu utilises et de ta manière de coder.
    Sans code, c'est assez délicat de te répondre...

  3. #3
    Membre éprouvé Avatar de Flow_75
    Femme Profil pro
    Ingénieure
    Inscrit en
    Mai 2005
    Messages
    1 100
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 42
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Ingénieure
    Secteur : Transports

    Informations forums :
    Inscription : Mai 2005
    Messages : 1 100
    Par défaut
    Merci de ta réponse.

    Je le posterai ce soir.

  4. #4
    Membre éclairé
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Janvier 2007
    Messages
    697
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Calvados (Basse Normandie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Produits et services télécom et Internet

    Informations forums :
    Inscription : Janvier 2007
    Messages : 697
    Par défaut
    Tu peux jeter un coup d’œil au NDK pour du développement natif (C/C++) sur Android.

    EDIT :
    @guigz2000 : je suis complétement d'accord avec toi. Je propose le NDK car Flob91 cherche un moyen
    d'optimiser le code obtenu
    et comme tu le dis dans ton poste précédent, si Flob91 utilise un algo connu, normalement on doit pas pouvoir l'optimiser. Après sans le code on ne peut pas vraiment savoir.

    PS : quelqu'un sait comment on peut faire une citation au sein d'une ligne ?

  5. #5
    Membre confirmé Avatar de guigz2000
    Profil pro
    Inscrit en
    Janvier 2009
    Messages
    100
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2009
    Messages : 100
    Par défaut
    Perso, avant de me lancer dans une appli native, j'essaierai avec java.
    Si le resultat est trop lent, alors effectivement passe en C++.

    L'integration dans eclipse (ADT) est bien faite et ca te permettra de debugger plus facilement. Tu pourras utiliser ddms pour faire un profiling de ton code et voir les goulots d'étranglement. En plus, quand tron algorithme sera bien au point,ca sera très simple de passer au C++.

  6. #6
    Membre éprouvé Avatar de Flow_75
    Femme Profil pro
    Ingénieure
    Inscrit en
    Mai 2005
    Messages
    1 100
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 42
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Ingénieure
    Secteur : Transports

    Informations forums :
    Inscription : Mai 2005
    Messages : 1 100
    Par défaut
    Citation Envoyé par guigz2000 Voir le message
    Perso, avant de me lancer dans une appli native, j'essaierai avec java.
    Si le resultat est trop lent, alors effectivement passe en C++.

    L'integration dans eclipse (ADT) est bien faite et ca te permettra de debugger plus facilement. Tu pourras utiliser ddms pour faire un profiling de ton code et voir les goulots d'étranglement. En plus, quand tron algorithme sera bien au point,ca sera très simple de passer au C++.
    Merci pour vos réponses.
    Juste une question peut on faire (par exemple) un morceau de l'application en C++ et le reste en Java ?

    Sinon voila mon algorithme, il s'agit de la création d'un labyrinthe (X par Y cases).

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
    64
    65
    66
    67
    68
    69
    70
    71
    72
    73
    74
    75
    76
    77
    78
    79
    80
    81
    82
    83
    84
    85
    86
       	Random random = new Random();
        	int d;
        	int frompropagate = 0, topropagate = 0;
     
        	isFinished = false;
        	isSolved   = false;
        	initialisation();
     
    	    do
        	{
        		int x = 0;
        		int y = 0;
     
        		do
        		{
        			x = random.nextInt( (2*X)-1 )+1;
        			y = random.nextInt( (2*Y)-1 )+1;
        		}
        		while(  !(( x%2==1)^(y%2==1)) || Labyrinthe[x][y]!=-1);
     
        		if( x%2 == 1)
        		{
        			d = Labyrinthe[x][y-1] - Labyrinthe[x][y+1];
     
        			if(d > 0)
        			{
        				Labyrinthe[x][y] = Labyrinthe[x][y+1];
        				frompropagate = Labyrinthe[x][y+1];
        				topropagate = Labyrinthe[x][y-1];
        			}else if(d<0)
        			{
        				Labyrinthe[x][y] = Labyrinthe[x][y-1];
        				frompropagate = Labyrinthe[x][y-1];
        				topropagate = Labyrinthe[x][y+1];
        			}
        		}
        		else
        		{
        			d = Labyrinthe[x-1][y] - Labyrinthe[x+1][y];
     
        			if( d>0 )
        			{
        				Labyrinthe[x][y] = Labyrinthe[x+1][y];
        				frompropagate = Labyrinthe[x+1][y];
        				topropagate = Labyrinthe[x-1][y];
        			}else if( d<0 )
        			{
        				Labyrinthe[x][y] = Labyrinthe[x-1][y];
        				frompropagate = Labyrinthe[x-1][y];
        				topropagate = Labyrinthe[x+1][y];
        			}
        		}
     
        		for(int i = 0; i <  (2*X)+1 ; i++)
              	{
                	for(int j = 0; j < (2*Y)+1; j++)
              		{
                		if(Labyrinthe[i][j] == topropagate)
                		{
                			Labyrinthe[i][j] = frompropagate;
                		}
              		}
        		}
        	}
        	while ( !isComplete());
     
        	isFinished = true;
     
        	return true;
        }
     
        private boolean isComplete()
        {  	
        	for(int i = 0; i < (2*X)+1; i++)
        	{
        		for(int j = 0; j < (2*Y)+1; j++)		
        		{
        			if(Labyrinthe[i][j] != 0 && Labyrinthe[i][j] != -1)
        			{
        				return false;
        			}
        		}
        	}
     
        	return true;
        }

Discussions similaires

  1. optimiser le code d'une fonction
    Par yanis97 dans le forum MS SQL Server
    Réponses: 1
    Dernier message: 15/07/2005, 08h41
  2. Optimiser mon code ASP/HTML
    Par ahage4x4 dans le forum ASP
    Réponses: 7
    Dernier message: 30/05/2005, 10h29
  3. optimiser le code
    Par bibi2607 dans le forum ASP
    Réponses: 3
    Dernier message: 03/02/2005, 14h30
  4. syntaxe et optimisation de codes
    Par elitol dans le forum Langage SQL
    Réponses: 18
    Dernier message: 12/08/2004, 11h54
  5. optimisation du code et var globales
    Par tigrou2405 dans le forum ASP
    Réponses: 2
    Dernier message: 23/01/2004, 10h59

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo