Discussion :

[lethmedayr]

Bonjour !

Je suis nouvelle ici, donc je m'excuse d'avance si le post n'est pas au bon endroit ou quoi que ce soit.
Je suis étudiante en première année de BTS SNIR et je suis complètement débutante en programmation.
J'ai un devoir qui consiste à créer un algorithme pour la rentrée (le 8 Novembre), et je suis un peu perdue. J'ai l'impression qu'il y a des choses qu'on a pas encore vu pour faire cet exercice.

Voici l'énoncé :

Ecrire l'algorithme qui permet de découvrir le plus rapidement possible le nombre perdu compris entre 1 et 1000 uniquement en donnant comme réponse la lettre "s" si le chiffre est supérieur, la lettre "i" si le chiffre est inférieur et la lettre "t" si le chiffre est trouvé.

C'est donc l’ordinateur qui doit deviner le nombre que nous avons choisi et en proposer un en fonction de notre réponse.
Voici mon algorithme pour l'instant :

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
 
    Algorithme : Laisser l'ordinateur deviner un nombre entre 1 et 1000
    Auteur : Moi !
    Date : 26 Octobre 2021
 
    Variables : indice = caractères
                essaiMachine = entier
                reponse = entier
 
    Début
        essaiMachine<-(1;1000) //je ne suis ABSOLUMENT pas sûre de ça aha
        Afficher "Faisons un jeu. L'ordinateur doit deviner un nombre entre 1 et 1000 que vous avez choisi."
        Répéter
            Afficher "L'ordinateur vous propose",essaiMachine,"."
            Afficher "Tapez s si le chiffre est trop grand, i si il est trop petit, ou t si il a trouvé."
            Saisir indice
            Si indice='s'
                Alors essaiMachine>reponse
            Si indice='i'
                Alors essaiMachine<reponse
        Jusqu'à indice='t'
        Afficher "L'ordinateur a deviné votre nombre !"
    Fin

J'ai d'abord voulu essayer de la traduire en C++ pour voir où sont mes erreurs et tenter de les corriger (c'est le seul langage que nous apprenons en cours pour l'instant), mais plein de choses me bloquent. J'aimerais avoir des conseils de la part de gens qui ont l'habitude

Merci beaucoup !

[wiwaxia]

Bonjour,

Les réponses au format caractère 's', 'i', 't' n'ont de raison d'être que si elles sont affichées à l'écran, et lues par la personne au clavier: c'est logiquement cette dernière (et non l'ordinateur) qui propose un nouveau nombre en fonction des réponses déjà obtenues, et s'efforce de parvenir au plus vite à la solution.

Ton énoncé n'est pas clair, ou quelque chose m'a échappé.

[tbc92]

Oublie le mot 'algorithme'.

Essaie de jouer avec un membre de ta famille X.
X pense à un nombre entre 1 et 1000. Il l'écrit sur un papier si nécessaire.
Tu proposes un nombre, et X doit te répondre plus ou moins.
Et ton objectif est : de découvrir le plus rapidement possible le nombre

Tu proposes quoi comme premier nombre.
Puis tu proposes quoi ensuite, si X te répond 'plus grand' ? ou s'il te répond 'Plus petit'.

Quand tu auras joué 5 ou 10 parties avec un membre de ta famille, tu auras peut-être une stratégie efficace pour gagner le plus rapidement possible.

Décris cette stratégie.

On te dira si la stratégie est bonne.

Jusque là, on est entre joueurs, on joue, on cherche une bonne stratégie pour gagner le plus vite possible.

Et ensuite, on va devenir programmeurs, on pourra parler algorithme ... plus tard.

[lethmedayr]

Oublie le mot 'algorithme'.

Essaie de jouer avec un membre de ta famille X.
X pense à un nombre entre 1 et 1000. Il l'écrit sur un papier si nécessaire.
Tu proposes un nombre, et X doit te répondre plus ou moins.
Et ton objectif est : de découvrir le plus rapidement possible le nombre

Tu proposes quoi comme premier nombre.
Puis tu proposes quoi ensuite, si X te répond 'plus grand' ? ou s'il te répond 'Plus petit'.

Quand tu auras joué 5 ou 10 parties avec un membre de ta famille, tu auras peut-être une stratégie efficace pour gagner le plus rapidement possible.

Décris cette stratégie.

On te dira si la stratégie est bonne.

Jusque là, on est entre joueurs, on joue, on cherche une bonne stratégie pour gagner le plus vite possible.

Et ensuite, on va devenir programmeurs, on pourra parler algorithme ... plus tard.

Bonjour,

Ça y est j'y vois plus clair. Il faut utiliser le principe de la dichotomie (division par deux).

J'ai modifié ma "stratégie" en conséquence, mais je pense que quelque chose m'échappe encore, c'est bizarre dit comme ça mais mon intuition me dit que les passages dans les boucles se feront mal...
En fait je ne suis pas sûre des "si indice='s'", "si indice='i'"... et encore moins du "jusqu'à indice='t'".

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
 
    Variables : indice = caractère
                   essaiPc,min,max = entiers
 
    Début
        min <- 0
        max <- 1000
        essaiPC <- 500
        Afficher "Faisons un jeu. L'ordinateur doit deviner un nombre entre 1 et 1000 que vous avez choisi."
        Répéter
            Afficher "L'ordinateur vous propose",essaiPc,"."
            Afficher "Tapez s si le chiffre est trop grand, i si il est trop petit, ou t si il a trouvé."
            Saisir indice
            Si indice='s'
                min <- essaiPc
                essaiPc <-(max+min)/2
            Si indice='i'
                max <- essaiPc
                essaiPc <- (max-min)/2
        Jusqu'à indice='t'
        Afficher "L'ordinateur a deviné votre nombre !"

[tbc92]

Bien. Et tu as glissé le mot dichotomie dans ta réponse, c'était le mot attendu.

Il y a une erreur en ligne 19.

Mais sinon, ça me paraît pas trop mal. (sans garantie, ce n'est pas une discipline que je pratique)

[anadoncamille]

Pour trouver ton erreur de la ligne 19, déroule le calcul sur une feuille de papier et regarde si le calcul te donne le résultat attendu. Tu devrais trouver facilement.

[lethmedayr]

Bonjour,

Les réponses au format caractère 's', 'i', 't' n'ont de raison d'être que si elles sont affichées à l'écran, et lues par la personne au clavier: c'est logiquement cette dernière (et non l'ordinateur) qui propose un nouveau nombre en fonction des réponses déjà obtenues, et s'efforce de parvenir au plus vite à la solution.

Ton énoncé n'est pas clair, ou quelque chose m'a échappé.

Bonjour,

En fait notre professeur nous a expliqué un peu l'exercice avant qu'on s'y attarde, et il a bien précisé que c'est l'ordinateur qui doit deviner notre chiffre. Du coup ça ajoute de la difficulté à la chose, et notre cours n'étant pas encore très rempli je bloque sur beaucoup de points.
J'ai aussi l'impression qu'ils aiment bien faire des énoncés compliqués à comprendre