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

Algorithmes et structures de données Discussion :

Algo - Correction


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre à l'essai
    Profil pro
    Inscrit en
    Avril 2008
    Messages
    7
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2008
    Messages : 7
    Par défaut Algo - Correction
    Bonsoir à tous.....

    Voilà j'ai un exercice d'algo à réaliser que je vais mettre ci dessous et j'aimerais que vous m'aidiez parce que déjà pour la première question je met :

    2.1
    Ecrire.... pour proposer ce qu'il y a à faire mais ensuite pour récupérer ce qu'à choisi l'utilisateur, je ne sais pas..

    2.2
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    string choix, string choix2
    Si choix2= quit,
    Ecrire( "Vous avez décidé de"+ choix)
    Fin si;
    2.3
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    int tab(), int X, int Y, int L, int l, int ov, int rect.
    Ecrire ( "Veuillez entrer les coordonnées de votre rectangle?")
    Lire X;
    Lire Y;
    Lire L;
    Lire I;
    ....
    Non en fait je n'y arrive pas si quelqu'un peut m'aider....

    ----------------------------------------------------------------

    Sujet :

    1 L’éditeur de dessin simplifié
    Vous devez écrire les algorithmes indiqués ci-dessous. Un éditeur de dessin simplifié qui possèdera les fonctionnalités suivantes :
    • créer un rectangle,
    • créer un ovale,
    • afficher la liste des figures,
    • modifier une figure
    • effacer toutes les figures
    • rechercher les figures contenant un point dont les coordonnées sont fournies par l'utilisateur
    • quitter le programme

    2 Les algorithmes à écrire
    2.1 Menu
    Ecrire un algorithme qui affiche, pour l'utilisateur, les fonctionnalités disponibles et qui lit la réponse de l’utilisateur (choix par l’utilisateur de la fonctionnalité).

    2.2 Choix de l’utilisateur
    Ecrire un algorithme qui affiche à l’écran le choix de l’utilisateur en indiquant simplement : « l’utilisateur souhaite créer un rectangle/ovale… ».
    Cet algorithme ne se termine que quand l’utilisateur à choisit de quitter le programme.

    2.3 Créer un rectangle
    Ecrire un algorithme qui permette de créer un rectangle. Pour l’instant, créer un rectangle signifie enregistrer dans un tableau les informations qui caractérisent le rectangle. Ces informations (indiquées par l’utilisateur) sont les suivantes : X (cordonnée horizontale du coin gauche du rectangle), Y (cordonnée verticale du coin gauche du rectangle), longueur (du rectangle), largeur (du rectangle).
    L’utilisateur peut créer au maximum 20 objets (rectangle ou ovale) donc votre tableau devra permettre d’enregistrer ces 20 objets et d’indiquer également (en plus des informations ci-dessus) : un identifiant (un numéro = numéro de la ligne du tableau) et le type d’objet (0 pour un rectangle, 1 pour un ovale).

    2.4 Afficher la liste des figures créées
    A tout moment, l'utilisateur peut vouloir visualiser la liste des figures déjà créées, c'est-à-dire l'identifiant, les coordonnées et les tailles de la figure.
    Ecrire un algorithme présentant les informations de toutes les figures créées. Les informations de chaque figure seront affichées sur une nouvelle ligne.

    2.5 Modifier une figure
    Modifier une figure consiste à modifier sa position (X et Y) ou sa taille (longueur ou largeur). Ecrire l’algorithme permettant de modifier une figure. L’utilisateur indique l’identifiant de la figure et indique également le type de modification qu’il souhaite faire (modifier X, ou modifier Y ou modifier longueur, ou modifier largeur). Cet algorithme termine quand l’utilisateur choisit d’arrêter les modifications.

    2.6 Rechercher une figure contenant le point (X,Y)
    Lorsque l'on aura une version graphique de cette application, l'utilisateur pourra visualiser les rectangles et les ovales. Pour sélectionner la figure à modifier, naturellement il tentera de cliquer sur la figure. Mais si plusieurs figures se superposent, il sera impossible de sélectionner celle du dessous.
    Cet algorithme a donc pour but de trouver toutes les figures existantes (déjà dessinées) et qui pourraient se trouver sous le curseur de la souris lorsque l'utilisateur cliquera. Il s'agit donc de trouver toutes les figures telles que le point de coordonnées (x,y) se trouvent à l'intérieur et d’afficher les identifiants de ces figures.
    Pour simplifier, on considère que les coordonnées (x,y) du point sont données par l’utilisateur.

  2. #2
    Expert confirmé

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    Détails du profil
    Informations personnelles :
    Âge : 67
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Billets dans le blog
    2
    Par défaut
    et quelle est la question ??

    On n'est pas sur www.onfaittesdevoirs.com

    Montre-nous ce que tu as fait, et on t'aidera

  3. #3
    Membre chevronné
    Profil pro
    Inscrit en
    Avril 2008
    Messages
    415
    Détails du profil
    Informations personnelles :
    Âge : 59
    Localisation : France

    Informations forums :
    Inscription : Avril 2008
    Messages : 415
    Par défaut
    Citation Envoyé par souviron34 Voir le message
    et quelle est la question ??

    On n'est pas sur www.onfaittesdevoirs.com

    Montre-nous ce que tu as fait, et on t'aidera
    J'suis vachement déçu : le site indiqué n'existe pas !

    Ptinovice : écris au moins les structures de données qui répondent à ton problème.
    Puis liste les fonctions élémentaires qui te sont nécessaires et essaye au moins d'en écrire quelques unes !
    Allez.... essaye.

  4. #4
    Membre à l'essai
    Profil pro
    Inscrit en
    Avril 2008
    Messages
    7
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2008
    Messages : 7
    Par défaut
    oué j'essaye et demain je reviens vous montrez ce que j'ai fait mais j'ai vraiment du mal.....
    Merci d'avoir pris le temps de me répondre

  5. #5
    Membre à l'essai
    Profil pro
    Inscrit en
    Avril 2008
    Messages
    7
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2008
    Messages : 7
    Par défaut
    Bonjour alors voilà ce que j'ai fait.....

    2.1.
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
     
    Int x ;
    Ecrire ( " Veuillez choisir l’action à réaliser 
    -	Pour créer un rectangle, x=1
    -	….un ovale, x=2
    -	…..// etc pour tous les autres choix")
    Lire x ;
    2.2
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
     
    String quit ;
    Si quit alors
    Ecrire( "Vous avez choi d’(e) " + x) 
    Fin si ;
    2.3
    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
     
    Int tab(), float X, floatY, float L, float l, int case, string rect, string ov;
    Ecrire ( "Dans quelle case voulez vous créer l’objet ?")
    Lire case ;
    Si case<=20
    Ecrire("Voulez-vous créer un rectangle ou un ovale ?")
    Lire rect ou ov ;
    Si rect alors rect=0
    Sinon ov=1
    Fin si ;
    Sinon
    Ecrire("La case n’existe pas")
    Fin si ;
    Pour rect=0
    Alors Ecrire ( "Veuillez saisir X, Y , L et l")
    Lire X ;
    Lire Y ;
    Lire L ;
    Lire l ;
    tab(case)==(X,Y,L,l)
    Fin pour ;
    2.4
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
     
    Ecrire( Vous avez décidé de visionner toutes les figures déjà crées) ;
    i=0 ;
    Tant que i<=20
    Ecrire(Données case+tab(i)) ;
    i=i+1 ;
    Fin tant que ;
    2.5.
    Après je n'y arrive pas....vous pourriez m'aider parce que je galère comme ça depuis longtemps et je ne sais pas du tout si je pars bien si j'ai les bonnes méthodes.......

    Merci

  6. #6
    Membre émérite Avatar de PadawanDuDelphi
    Homme Profil pro
    Développeur de jeux vidéo
    Inscrit en
    Août 2006
    Messages
    678
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 43
    Localisation : France, Alpes Maritimes (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Développeur de jeux vidéo
    Secteur : Bâtiment

    Informations forums :
    Inscription : Août 2006
    Messages : 678
    Par défaut
    Salut,

    L’éditeur de dessin est un sujet maintes et maintes fois abordé en programmation objet, histoire d'expliquer les joies du polymorphisme. Tu trouveras facilement des exemples.

    Pour ta question 2.5, supposons que tu as une liste d'objets "figures" avec leurs attributs positions, dimensions...Il te suffit d'avoir une méthode modifier qui change ces paramètres. Puis tu rappelles ta fonction "afficher_figure".

    A+.

Discussions similaires

  1. Correction d'un Algo
    Par P-programmeur dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 07/11/2012, 19h46
  2. Réponses: 2
    Dernier message: 18/12/2011, 20h38
  3. Correction de mon algo
    Par Shakan972 dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 27/01/2006, 18h40

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