exercice d'algo

exercice d'algo - Algo - Programmation

Marsh Posté le 21-07-2004 à 15:46:13    

bonjour
voila, j'ai un exo d'algorithmique, j'essaie de le faire pour m'entrainer en vue de mon rattrapage...
j'ai :  
 
 
Algo ???
Données : n, p, q, r, s des entiers
Debut
     lire (n)
     p <--  1
     tant que p =< n faire
              p <-- p * 2
     fin tantque
 
fin
 
 
 
et la question est : Expliquez en 1 seule ligne ce que contient(en fonction de n) la variable p a la fin de l'algorithme.
 
 
Merci d'avance, parce que là, je pedale dans le yaourt..:/

Reply

Marsh Posté le 21-07-2004 à 15:46:13   

Reply

Marsh Posté le 21-07-2004 à 15:48:26    

Lis les règles.


---------------
Can't buy what I want because it's free -
Reply

Marsh Posté le 21-07-2004 à 15:48:47    

pedale pedale, ca deviendra du beurre

Reply

Marsh Posté le 21-07-2004 à 15:49:20    

c'est d'une simplicité déconcertante... t'as foutu quoi pendant tes cours ? :pfff:


---------------
J'ai un string dans l'array (Paris Hilton)
Reply

Marsh Posté le 21-07-2004 à 15:50:33    

le prochain qui poste la solution ira faire un tour chez les TT


---------------
J'ai un string dans l'array (Paris Hilton)
Reply

Marsh Posté le 21-07-2004 à 15:50:36    

Hark > d'ou tu supprime la réponse fausse que je lui donne ? :D

Reply

Marsh Posté le 21-07-2004 à 15:51:58    

ZuL a écrit :

Hark > d'ou tu supprime la réponse fausse que je lui donne ? :D

j'ai pas fait le distingo entre fake et bonne réponse :o


---------------
J'ai un string dans l'array (Paris Hilton)
Reply

Marsh Posté le 21-07-2004 à 15:52:16    

lol c'était bon au moins ma réponse ?

Reply

Marsh Posté le 21-07-2004 à 15:52:54    

Harkonnen a écrit :

c'est d'une simplicité déconcertante... t'as foutu quoi pendant tes cours ? :pfff:


 
desolé, mais la reponse ne me saute pas aux yeux, j'ai jamais pretendu etre un kador en info....j'ai l'impression de m'orienter vers une fausse piste, j'etais en train de penser à un lien avec le codage en binaire...

Reply

Marsh Posté le 21-07-2004 à 15:53:12    

Harkonnen a écrit :

j'ai pas fait le distingo entre fake et bonne réponse :o


 
:D
 
ceci dit en effet, c'est mal barré pour le rattrapage [:wam]

Reply

Marsh Posté le 21-07-2004 à 15:53:12   

Reply

Marsh Posté le 21-07-2004 à 15:53:35    

c'est pourtant simple :  
 
Debut;lire(n);p<--1;tant que p=<n faire;p<--p*2;fin tantque;fin  
 
une ligne.


---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)
Reply

Marsh Posté le 21-07-2004 à 15:53:54    

Déroule ton algo avec un exemple simple, ça te sautera aux yeux...:o


---------------
Can't buy what I want because it's free -
Reply

Marsh Posté le 21-07-2004 à 15:54:14    

gfive a écrit :

c'est pourtant simple :  
 
Debut;lire(n);p<--1;tant que p=<n faire;p<--p*2;fin tantque;fin  
 
une ligne.


[:xp1700]


---------------
Can't buy what I want because it's free -
Reply

Marsh Posté le 21-07-2004 à 15:55:55    

grosmoc a écrit :

desolé, mais la reponse ne me saute pas aux yeux, j'ai jamais pretendu etre un kador en info....j'ai l'impression de m'orienter vers une fausse piste, j'etais en train de penser à un lien avec le codage en binaire...


lis les règles du forum : interdit de poster des sujets pour avoir la réponse toute faite sans réflechir un minimum !
et pour ce genre d'exo, le plus simple est de remplacer les variables par des valeurs, et de regarder le résultat obtenu
 
edit: [:benou_grilled] par le skeye


Message édité par Harkonnen le 21-07-2004 à 15:56:31

---------------
J'ai un string dans l'array (Paris Hilton)
Reply

Marsh Posté le 21-07-2004 à 15:56:02    

skeye a écrit :

Déroule ton algo avec un exemple simple, ça te sautera aux yeux...:o


 
j'ai attribué des valeurs differentes a n, et je me retrouve avec differentes valeurs de p(logique), j'ai l'impression que c'est tout con, ca me dit quelquechose, mais ya un truc qui m'echappe...

Reply

Marsh Posté le 21-07-2004 à 15:57:26    

Harkonnen a écrit :

lis les règles du forum : interdit de poster des sujets pour avoir la réponse toute faite sans réflechir un minimum !
et pour ce genre d'exo, le plus simple est de remplacer les variables par des valeurs, et de regarder le résultat obtenu


 
j'ai jamais demandé a ce qu'on le fasse pour moi, j'aimerais qu'on me guide dans ma reflexion....comme je me fourvoyais dans mes reflexions precedentes, je demandais un peu d'aide, c'est tout :o

Reply

Marsh Posté le 21-07-2004 à 15:57:29    

C'est fermé ? [:opus dei]

Reply

Marsh Posté le 21-07-2004 à 15:58:14    

Ha non ! [:dawa]  
Ouch déjà 16H .. faudrait voir à ce mettre au boulot ! [:zcoold]

Reply

Marsh Posté le 21-07-2004 à 16:00:21    

grosmoc a écrit :

j'ai attribué des valeurs differentes a n, et je me retrouve avec differentes valeurs de p(logique), j'ai l'impression que c'est tout con, ca me dit quelquechose, mais ya un truc qui m'echappe...


bah regarde avec plusieurs valeurs de n le p que tu obtiens...[:skeye]


---------------
Can't buy what I want because it's free -
Reply

Marsh Posté le 21-07-2004 à 16:00:31    

J'y crois pas ! [:ohmyeyes] j'y connais presque rien en info et je suis une brêle en math et j'ai la réponse !

Reply

Marsh Posté le 21-07-2004 à 16:01:31    

IWH


---------------
What if I were smiling and running into your arms? Would you see then what I see now?  
Reply

Marsh Posté le 21-07-2004 à 16:03:31    

voila les valeurs que j'avais relevé
n=0;p=1
n=1;p=2
n=2;p=4
n=3;p=4
n=4;p=8
n=5;p=8
n=6;p=8
n=7;p=8

Reply

Marsh Posté le 21-07-2004 à 16:03:34    

Code :
  1. ,>++++++++[<------>-]<
  2. [>++<-]>
  3. >++++++++[<++++++>-]<.


 
ma bonté me perdra  :whistle:


Message édité par red faction le 21-07-2004 à 16:07:24
Reply

Marsh Posté le 21-07-2004 à 16:04:17    

stiffler a écrit :

J'y crois pas ! [:ohmyeyes] j'y connais presque rien en info et je suis une brêle en math et j'ai la réponse !


c'est dur de faire plus simple...[:skeye]
Par contre je me demande bien à quoi servent les entiers q,r et s! [:dawa]


---------------
Can't buy what I want because it's free -
Reply

Marsh Posté le 21-07-2004 à 16:04:44    

grosmoc a écrit :

voila les valeurs que j'avais relevé
n=0;p=1
n=1;p=2
n=2;p=4
n=3;p=4
n=4;p=8
n=5;p=8
n=6;p=8
n=7;p=8


[:hide]


---------------
Can't buy what I want because it's free -
Reply

Marsh Posté le 21-07-2004 à 16:05:03    

skeye a écrit :

c'est dur de faire plus simple...[:skeye]
Par contre je me demande bien à quoi servent les entiers q,r et s! [:dawa]

Moi aussi [:dawa]
C'est pour ça que je donne pas la solution.
 
A mon avis, elle est ailleurs [:dawa]

Reply

Marsh Posté le 21-07-2004 à 16:05:24    


 
(la division entiere est ton amie)
 

Reply

Marsh Posté le 21-07-2004 à 16:05:43    

skeye a écrit :

c'est dur de faire plus simple...[:skeye]
Par contre je me demande bien à quoi servent les entiers q,r et s! [:dawa]


 
spoor la deco, le prof adore foutre des variables a la con qui servent a rien...

Reply

Marsh Posté le 21-07-2004 à 16:06:29    

ZuL a écrit :

(la division entiere est ton amie)


hein? [:opus dei]


---------------
Can't buy what I want because it's free -
Reply

Marsh Posté le 21-07-2004 à 16:10:18    

allez, je t'aide. voici le code correspondant en C++ :

Code :
  1. #include <iostream>
  2. using namespace std;
  3. int main(int argc, char **argv)
  4. {
  5.    int n;
  6.    int p = 1;
  7.    cin >> n;
  8.    while (p <= n) 
  9.       p = p * 2;
  10.    cout << p << endl;
  11. }


le lien pour télécharger le compilo C++ gratuit chez Microsoft,
http://msdn.microsoft.com/visualc/vctoolkit2003/
 
et la ligne de commande à exécuter pour le compiler, si ton fichier s'appelle algo.cpp :

Citation :


cl algo.cpp /EHsc


et enfin la ligne de commande à entrer pour lancer ton appli :

Citation :


algo


si avec ça tu trouves pas ... [:itm]


---------------
J'ai un string dans l'array (Paris Hilton)
Reply

Marsh Posté le 21-07-2004 à 16:10:31    

stiffler a écrit :

Oh mais non , on va se faire tété tous les deux alors ? [:noxauror]

De quoi tu parles? [:zcoold]
Arrête avec tes fakes [:zcoold]

Reply

Marsh Posté le 21-07-2004 à 16:11:06    

grosmoc a écrit :

voila les valeurs que j'avais relevé
n=0;p=1
n=1;p=2
n=2;p=4
n=3;p=4
n=4;p=8
n=5;p=8
n=6;p=8
n=7;p=8


 
revois tes tables de multiplication par 2...   :sarcastic:  

Reply

Marsh Posté le 21-07-2004 à 16:11:44    


m'semb' logique comme résultat.
 
Toujours aussi poire Mc Fly

lolofora a écrit :

revois tes tables de multiplication par 2...   :sarcastic:


?
ben non m'ont l'air bons ses resultats
 
tenez je done même l'algo en Python

Code :
  1. def algo(n):
  2.     p = 1
  3.     while p <= n:
  4.         p = p*2
  5.     print "N = %d, P = %d" % (n,p)


crac teu colle ca dans un interpréteur et teu fait def(n) en mettant le nombre que tu veux
ou alors encore mieux

Code :
  1. for i in range(1,10):
  2.     algo(i)


Message édité par masklinn le 21-07-2004 à 16:14:10

---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box, and replicate and expand beyond their wildest dreams by throwing away the limits imposed by overbearing genetic r
Reply

Marsh Posté le 21-07-2004 à 16:11:44    

j'ai dev c++, ca devrait aller...cela dit, j'ai jamais fait de C++, juste du C
ca se rapproche un peu, mais ya qqs difference a ce que je vois

Reply

Marsh Posté le 21-07-2004 à 16:12:31    

seabee a écrit :

Moi aussi [:dawa]
C'est pour ça que je donne pas la solution.
 
A mon avis, elle est ailleurs [:dawa]


A propos de tailleur scully , je trouve le votre très très court ! [:dawa]
 
Sinon pour les résultats moi je dis c'est la faute aux extraterrestre ! [:zcoold]

Reply

Marsh Posté le 21-07-2004 à 16:13:01    

Harkonnen a écrit :

allez, je t'aide. voici le code correspondant en C++ :

Code :
  1. #include <iostream>
  2. using namespace std;
  3. int main(int argc, char **argv)
  4. {
  5.    int n;
  6.    int p = 1;
  7.    cin >> n;
  8.    while (p <= n) 
  9.       p = p * 2;
  10.    cout << p << endl;
  11. }


le lien pour télécharger le compilo C++ gratuit chez Microsoft,
http://msdn.microsoft.com/visualc/vctoolkit2003/
 
et la ligne de commande à exécuter pour le compiler, si ton fichier s'appelle algo.cpp :

Citation :


cl algo.cpp /EHsc


et enfin la ligne de commande à entrer pour lancer ton appli :

Citation :


algo


si avec ça tu trouves pas ... [:itm]


On en retiendra que pour  
n = a
p = 8388608
 
:whistle:


---------------
Can't buy what I want because it's free -
Reply

Marsh Posté le 21-07-2004 à 16:13:55    

ou essaie en assembleur tu verras c'est très simple... ;)

Reply

Marsh Posté le 21-07-2004 à 16:14:16    

IWHBC \o/
 
 

Reply

Marsh Posté le 21-07-2004 à 16:14:24    

lolofora a écrit :

revois tes tables de multiplication par 2...   :sarcastic:

hum moi je suis plutot d'accord
 
en fait t'as pas compris  [:tilleul]


Message édité par farib le 21-07-2004 à 16:16:15

---------------
Bitcoin, Magical Thinking, and Political Ideology
Reply

Marsh Posté le 21-07-2004 à 16:14:48    

stiffler a écrit :

A propos de tailleur scully , je trouve le votre très très court ! [:dawa]
 
Sinon pour les résultats moi je dis c'est la faute aux extraterrestre ! [:zcoold]

C'est pas 2^(n-1), de toute façon [:dawa]
C'est pour faire de la moto, c'est plus simple [:zcoold]

Reply

Marsh Posté le    

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed