IA plus ou moins où la machine devine

Version imprimable

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é :

Citation:

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:

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 :mrgreen:

Merci beaucoup !

28/10/2021, 14h42
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é.
28/10/2021, 16h26
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.
29/10/2021, 10h42
lethmedayr

Citation:

Envoyé par 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é.

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 :mouarf:

Citation:

Envoyé par 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.

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:

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 !"

29/10/2021, 12h17
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)
30/10/2021, 02h57
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.
03/11/2021, 10h24
lethmedayr

Bonjour à tous,

J'ai résolu mon algorithme. Tout marche !

Merci encore ! :)