Précédent   Forum des professionnels en informatique > Autres langages > Algorithmes
Algorithmes Forum d'entraide sur l'algorithmique, l'intelligence artificielle, le traitement numérique d'images et les mathématiques. Avant de poster : Cours d'algorithmique
Partagez cette discussion sur d'autres réseaux sociaux : Viadeo Twitter Google Facebook Digg Delicious MySpace Yahoo
Réponse Proposer ce sujet en actualité
 
Outils de la discussion
Publicité
'
Vieux 06/01/2012, 13h01   #1
Invité de passage
 
Homme
Étudiant
Inscription : janvier 2012
Messages : 13
Détails du profil
Informations personnelles :
Sexe : Homme
Localisation : Algérie

Informations professionnelles :
Activité : Étudiant
Secteur : Finance

Informations forums :
Inscription : janvier 2012
Messages : 13
Points : 2
Points : 2
Par défaut Proposition d'algorithme de ce diagramme

Bonjour a toutes et tous
je suis un débutant en algorithmique, j'ai besoin d'un détail et description de ce diagramme (fichier attaché) avec une proposition d'un algo simple
merci d'avance
Fichiers attachés
Type de fichier : odt diag algo.odt (14,4 Ko, 19 affichages)
lopppez est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 06/01/2012, 13h40   #2
Rédacteur/Modérateur
 
Avatar de pseudocode
 
Homme Xavier Philippeau
Architecte système
Inscription : décembre 2006
Messages : 9 416
Détails du profil
Informations personnelles :
Nom : Homme Xavier Philippeau
Âge : 39
Localisation : France, Hérault (Languedoc Roussillon)

Informations professionnelles :
Activité : Architecte système
Secteur : Industrie

Informations forums :
Inscription : décembre 2006
Messages : 9 416
Points : 14 118
Points : 14 118
Quel problème est censé résoudre cet algorithme ?
__________________
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
pseudocode est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 07/01/2012, 17h06   #3
Invité de passage
 
Homme
Étudiant
Inscription : janvier 2012
Messages : 13
Détails du profil
Informations personnelles :
Sexe : Homme
Localisation : Algérie

Informations professionnelles :
Activité : Étudiant
Secteur : Finance

Informations forums :
Inscription : janvier 2012
Messages : 13
Points : 2
Points : 2
bonjour;
Normalement c'est un problème d'optimisation stochastique ( aléatoire)
en utilise un modèle ou générateur aléatoire G pour optimiser une fonction objectif f
cet algorithme comporte 3 étapes
étape 1: initialisation des paramètre et constante
étape 2 : générer l'opérateur G et appliquer cette séquence pour résoudre le problème
étape 3 : comparé les valeurs de la fonction pour chaque valeur aléatoire jusq'au la best valeur.
lopppez est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 07/01/2012, 19h28   #4
Rédacteur/Modérateur
 
Avatar de pseudocode
 
Homme Xavier Philippeau
Architecte système
Inscription : décembre 2006
Messages : 9 416
Détails du profil
Informations personnelles :
Nom : Homme Xavier Philippeau
Âge : 39
Localisation : France, Hérault (Languedoc Roussillon)

Informations professionnelles :
Activité : Architecte système
Secteur : Industrie

Informations forums :
Inscription : décembre 2006
Messages : 9 416
Points : 14 118
Points : 14 118
Tu es sur que ton diagramme est correct ? Il manque le critère dans l'une des décisions (losange), et il y a deux fois de suite le critère "i<M".

__________________
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
pseudocode est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 08/01/2012, 13h58   #5
Invité de passage
 
Homme
Étudiant
Inscription : janvier 2012
Messages : 13
Détails du profil
Informations personnelles :
Sexe : Homme
Localisation : Algérie

Informations professionnelles :
Activité : Étudiant
Secteur : Finance

Informations forums :
Inscription : janvier 2012
Messages : 13
Points : 2
Points : 2
Bonjour;
- le critère dans l'une des décisions (losange) qui manque est:
Citation:
function value keep stable P
times
- et il y a deux fois de suite le critère "i<M".
l'autre critère est :""i<=N"".
excuse moi parceque a cause du copie colé parceque moi j'utilise Word pour dresser le diagramme.
comment tu fait ton diagramme est ce que un logiciel ci oui donne moi leur nom
et merci d'avance
Fichiers attachés
Type de fichier : odt DIAGRAM.odt (14,8 Ko, 0 affichages)
lopppez est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 08/01/2012, 14h53   #6
Rédacteur/Modérateur
 
Avatar de pseudocode
 
Homme Xavier Philippeau
Architecte système
Inscription : décembre 2006
Messages : 9 416
Détails du profil
Informations personnelles :
Nom : Homme Xavier Philippeau
Âge : 39
Localisation : France, Hérault (Languedoc Roussillon)

Informations professionnelles :
Activité : Architecte système
Secteur : Industrie

Informations forums :
Inscription : décembre 2006
Messages : 9 416
Points : 14 118
Points : 14 118
Citation:
Envoyé par lopppez Voir le message
Bonjour;
- le critère dans l'une des décisions (losange) qui manque est:
- et il y a deux fois de suite le critère "i<M".
l'autre critère est :""i<=N"".
excuse moi parceque a cause du copie colé parceque moi j'utilise Word pour dresser le diagramme.
Ok. Donc on a finalement le "flow chart" de l'algorithme. Ca permet de construire le squelette du code, en particulier les structures de controle.

Par contre, ce n'est pas suffisant pour coder l'intégralité de l'algorithme

Citation:
comment tu fait ton diagramme est ce que un logiciel ci oui donne moi leur nom
et merci d'avance
Perso, je fais souvent mes diagrammes avec Yed, mais il y a plein de softs possibles (OpenOffice Draw, par exemple).
__________________
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
pseudocode est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 08/01/2012, 15h22   #7
Invité de passage
 
Homme
Étudiant
Inscription : janvier 2012
Messages : 13
Détails du profil
Informations personnelles :
Sexe : Homme
Localisation : Algérie

Informations professionnelles :
Activité : Étudiant
Secteur : Finance

Informations forums :
Inscription : janvier 2012
Messages : 13
Points : 2
Points : 2
Par contre, ce n'est pas suffisant pour coder l'intégralité de l'algorithme
Donc on peut rien faire ou quoi!!
lopppez est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 08/01/2012, 15h34   #8
Rédacteur/Modérateur
 
Avatar de pseudocode
 
Homme Xavier Philippeau
Architecte système
Inscription : décembre 2006
Messages : 9 416
Détails du profil
Informations personnelles :
Nom : Homme Xavier Philippeau
Âge : 39
Localisation : France, Hérault (Languedoc Roussillon)

Informations professionnelles :
Activité : Architecte système
Secteur : Industrie

Informations forums :
Inscription : décembre 2006
Messages : 9 416
Points : 14 118
Points : 14 118
Citation:
Envoyé par lopppez Voir le message
Donc on peut rien faire ou quoi!!
Sans explication détaillée sur les activités (les cases rectangulaires), je ne pense pas qu'on puisse faire quoi que ce soit.
__________________
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
pseudocode est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 08/01/2012, 17h10   #9
Invité de passage
 
Homme
Étudiant
Inscription : janvier 2012
Messages : 13
Détails du profil
Informations personnelles :
Sexe : Homme
Localisation : Algérie

Informations professionnelles :
Activité : Étudiant
Secteur : Finance

Informations forums :
Inscription : janvier 2012
Messages : 13
Points : 2
Points : 2
Ah ci dommage!!
j'ai pensé qu'a partir d'un organigramme on peut écrire l'algorithme
mais juste une autre question :
est ce que la décisions dans le losange est la commande WHILE.
Citation:
initialisation;M,N,P
while j<N
. procedure aléatoire séquance
.
. while i<M
. .
. . calcule the function value
. .
. .
. . function value keep stable P times
. end while
.
. f(x) < f*
.
end While
lopppez est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 08/01/2012, 17h35   #10
Rédacteur/Modérateur
 
Avatar de pseudocode
 
Homme Xavier Philippeau
Architecte système
Inscription : décembre 2006
Messages : 9 416
Détails du profil
Informations personnelles :
Nom : Homme Xavier Philippeau
Âge : 39
Localisation : France, Hérault (Languedoc Roussillon)

Informations professionnelles :
Activité : Architecte système
Secteur : Industrie

Informations forums :
Inscription : décembre 2006
Messages : 9 416
Points : 14 118
Points : 14 118
Citation:
Envoyé par lopppez Voir le message
Ah ci dommage!!
j'ai pensé qu'a partir d'un organigramme on peut écrire l'algorithme
mais juste une autre question :
est ce que la décisions dans le losange est la commande WHILE.
Oui. Le flowchart de la boucle while est le suivant :

while (condition){
 statement(s)
}
rest of code
__________________
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
pseudocode est déconnecté   Envoyer un message privé Réponse avec citation 00
Réponse Proposer ce sujet en actualité
Outils de la discussion



Fuseau horaire GMT +2. Il est actuellement 04h18.


 
 
 
 
Partenaires

Hébergement Web