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    

skeye a écrit :

[:hide]


 
(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>
  3. using namespace std;
  5. int main(int argc, char **argv)
  6. {
  7.    int n;
  8.    int p = 1;
  9.    cin >> n;
  10.    while (p <= n) 
  11.       p = p * 2;
  12.    cout << p << endl;
  13. }


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    

skeye a écrit :

[:hide]


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

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody
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>
  3. using namespace std;
  5. int main(int argc, char **argv)
  6. {
  7.    int n;
  8.    int p = 1;
  9.    cin >> n;
  10.    while (p <= n) 
  11.       p = p * 2;
  12.    cout << p << endl;
  13. }


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