CONNEXION
  • RetourJeux
    • Sorties
    • Hit Parade
    • Les + populaires
    • Les + attendus
    • Soluces
    • Tous les Jeux
    • Gaming
  • RetourActu Gaming
    • News
    • Astuces
    • Tests
    • Previews
    • Toute l'actu gaming
  • RetourBons plans
    • Bons plans
    • Bons plans Smartphone
    • Bons plans Hardware
    • Bons plans Image et Son
    • Bons plans Amazon
    • Bons plans Cdiscount
    • Bons plans Decathlon
    • Bons plans Fnac
    • Tous les Bons plans
  • RetourJVTech
    • Actus High-Tech
    • Intelligence Artificielle
    • Smartphones
    • Mobilité urbaine
    • Hardware
    • Image et son
    • Tutoriels
    • Tests produits High-Tech
    • Guides d'achat High-Tech
    • JVTech
  • RetourCulture
    • Actus Culture
    • Culture
  • RetourVidéos
    • A la une
    • Gaming Live
    • Vidéos Tests
    • Vidéos Previews
    • Gameplay
    • Trailers
    • Chroniques
    • Replay Web TV
    • Toutes les vidéos
  • RetourForums
    • Hardware PC
    • PS5
    • Switch 2
    • Xbox Series
    • Switch
    • Pokemon pocket
    • FC 25 Ultimate Team
    • League of Legends
    • Tous les Forums
  • PC
  • PS5
  • Xbox Series
  • Switch 2
  • PS4
  • One
  • Switch
  • iOS
  • Android
  • MMO
  • RPG
  • FPS
En ce moment Genshin Impact Valhalla Breath of the wild Animal Crossing GTA 5 Red dead 2
Liste des sujets

algorithme de la puce (seconde)

superman120
superman120
Niveau 5
13 mars 2010 à 11:48:45

énoncé : On se place dans un repère orthogonal d'unité 1 carreau (ou 1 cm)
Une puce se situe à l'origine. A chaque saut, elle choisit au hasard une direction entre O,N,E et S. On s'intéresse au point d'arrivée de la puce après 4 sauts.

1. Ecrire un algorithme (en langage naturel) simulant le parcours d'une puce (on notera x son abscisse, y sont ordonnée et d la direction choisie). On rappelle que la puce saute 4 fois avant de s'arrêter à un point d'arriver.

2. On note longueur la longueur entre le point de départ et le point d'arrivé de coordonnées (x;y). Comment se calcule cette longueur ?

3. Par quelle instruction va-t-on augmenter le compteur c de 1 si la puce est sortie du cercle. ( je pense à : Si c < 2 alors c=c+1)

4.Ecrire un algorithme permettant de faire 100 simulations et qui affiche à l'écran tous les points d'arrivée ainsi que le compteur c.

Je remercie d'avance les personnes qui voudront m'aider.

Pseudo supprimé
Pseudo supprimé 13 mars 2010 à 15:40:58

A la limite, dis nous ou tu as besoin d'aide, parce que c'est un exercice assez compliqué pour ton niveau.

1. Ecrire un algorithme (en langage naturel) simulant le parcours d'une puce (on notera x son abscisse, y sont ordonnée et d la direction choisie). On rappelle que la puce saute 4 fois avant de s'arrêter à un point d'arriver.

Il faut générer un nombre aléatoire (je l'appelle p) entre 0 et 1, puis distinguer 4 cas

Le cas où la puce va au nord (par exemple 0<p<0,25)
Le cas où la puce va à l'est (par exemple 0,25<p<0,5)
Le cas où la puce va au sud (par exemple 0,5<p<0,75)
Le cas où la puce va à ouest (par exemple 0,75<p<1)

Dans chacun des cas, il faudra modifier les valeurs x et y des coordonnées de la puce. Si elle va au nord par exemple, mettre x+1 dans x pour simuler le déplacement de la puce.

Afin de répéter l'ensemble de l'action 4 fois, le mieux est d'écrire tout cet algorithme dans une boucle Pour (qui ira de 1 à 4). J'espère que ce n'est pas du chinois pour toi :o))

2) Tu dois savoir y répondre. C'est une bête formule de calcul de distances en fonction des coordonnées de deux points

3) Par quelle instruction va-t-on augmenter le compteur c de 1 si la puce est sortie du cercle. ( je pense à : Si c < 2 alors c=c+1)

Effectivement, c'est un moyen d'augmenter ton compteur. (enfin, il y a une erreur pour c<2, car c n'attendra jamais 4, mais tu as compris le principe)

Une deuxième méthode, c'est la boucle "pour" qui permet de faire automatiquement ce que tu écris (il reste à savoir si tu as appris cela)

4) Arrrg, je ne sais même pas comment expliquer cela au niveau seconde...

La meilleure solution serait de créer un tableau avec des indices [X(n),Y(n)] pour les coordonnées de tes points.

Si tu connais la boucle pour (quasi-obligatoire pour cet exercice), tu la crée en faisant varier n de 1 à 100 et en stockant les valeurs X(n),Y(n) quelque part.

Je me demande comment on peut demander ça en seconde :ouch:

Bonne chance pour ton exercice.

Sous forums
  • Cours et Devoirs
  • Histoire
  • Métiers & Orientation
  • Environnement & Nature
  • Politique
  • Philosophie
La vidéo du moment