RECHERCHER :
COMMUNAUTE MP
Identifiez vous ...
Devenir Membre
J'ai oublié mon MDP
DOMAINE MP
Bavardages
Langages Généraux
Langages Web
Langages DotNet
Autres langages
Dev. Jeux Video
Sécurité
Sys. Exploitation
Graphismes
Logiciels
Réseaux
Bases de données
Méthodologies
Emplois High-tech
Aide juridique
Articles juridiques
FORUM
Index des forums
Ajouter un sujet
Rechercher sujet
Contact Responsable
Devenir modérateur
CHAT MP IRC
Votre pseudo ...
Srv: irc.moteurprog.com
Chan: #MoteurProg
PARTICIPER
Plus de 3500 emplois.
Rechercher un job
Déposez votre CV
Emplois High-tech

Visiteur MP

 Nombre manquant

Forum : ALGORITHMES
Sous Catégorie : Aucune
Type du sujet : Sujet Normale
FAQ : FAQ ALGORITHMES

SUIVI DES SUJETS PAR MAIL

SUIVI PAR MAIL INACTIF

RESOLUTION DU SUJET SUJET RESOLU
BLOQUAGE DU SUJET SUJET ACTIF
APPARTENANCE A LA FAQ N'APPARTIENT PAS A LA FAQ


PAGE : [1]

POSTER UN NOUVEAU SUJET REPONDRE A CE SUJET

FORUM ALGORITHMES

PREMIERE PAGE

PAGE PRECEDENTE

Page précedente

Page suivante

PAGE SUIVANTE

DERNIERE PAGE
Veatill
Nouveau membre
Inscrit : 07/01/2008
Messages : 2
Message
#147313
Posté le 07/01/08 à 16:37
Bonjour,

Je suis étudiant en biologie et je suis en train d'étudier mon cours de bioinfo...
Malheureusement il y a un problème d'algorithme que je n'arrive pas à comprendre... Smiley

On a un tableau à n-1 cases, rempli avec des chiffres allant de 1 à n. Il manque donc un chiffre dans les cases. L'algorithme doit trouver quel est le nombre manquant... Toutes les cases sont remplies, et il n'y a pas 2x le même nombre..

J'ai la réponse mais je ne comprends pas à quoi correspondent les différentes étapes effectuées pour y arriver.

Pourriez-vous m'éclairer ?

Voici la résolution par écrit :
Image
Cliquez pour voir l'image

Merci d'avance!

HAUT DE PAGE

PROFIL MEMBRE LUI ECRIRE 

Publicité
Inscrit : X
Messages : X
Message
#Aucun

HAUT DE PAGE

  

pac
Co-Administrateur
Superviseur :
- Méthodologie.
Modérateur :
- Delphi
Chef de projet(s) :
- Jeu Awalé
- EcoSystem
- MySudoku

Avatar de pac
Inscrit : 08/04/2004
Messages : 6572
Message
#147345
Posté le 08/01/08 à 00:03
Salut,

l'algo dit ça :
On part de la valeur 1 (mettre 1 dans i).
Pour chaque itération, on continue si on a trouvé la valeur en cours.
Donc on continue trouve = vrai, donc pour faire la première, il faut que trouve = vrai.
Donc, on boucle TANT QUE trouve = vrai.
Dans la boucle, on va chercher la valeur i, quand on la trouve, on va mettre trouve à true, donc il faut bien mettre trouve à false avant pour savoir si on la trouve, donc trouve = false.
On boucle sur toutes les valeurs de j de 1 à la fin et si on trouve la valeur de i, à chaque valeur de j, trouve = valeur en j = i
Quand on a fait toute la boucle, si on n'a pas trouvé la valeur, on met cette valeur i dans X, on a donc notre valeur de sortie X qui vaut la valeur i non trouvée.

On ferme les boucles et on retourne la valeur non trouvée.

Et voilà l'algo écrit non en pseudo-code mais en langue française.
__________________________
Lisez la charte, pensez à regarder la FAQ, les tutoriaux, l'annuaire et faites une recherche dans les forums.
N'oubliez pas le Tag [Résolu]Image.

Initiez-vous à Delphi avec Turbo Delphi Explorer, au C ou au C++ avec Code::Blocks et C# avec Visual C# 2005 Express.

HAUT DE PAGE

PROFIL MEMBRE LUI ECRIRE ALLER VOIR SON SITE

Veatill
Nouveau membre
Inscrit : 07/01/2008
Messages : 2
Message
#147412
Posté le 09/01/08 à 14:39
Merci de ta réponse !
C'est ce qu'il me fallait, ça m'aide beaucoup !
Encore merci Smiley

HAUT DE PAGE

PROFIL MEMBRE LUI ECRIRE 
POSTER UN NOUVEAU SUJET REPONDRE A CE SUJET

PREMIERE PAGE

PAGE PRECEDENTE Page précédente

Page suivante

PAGE SUIVANTE DERNIERE PAGE

FORUM ALGORITHMES



    PAGE : [1]



.: Site Web développé par Julien Pichot et l'équipe MPWG avec www.evolvia-web.com :.