Algo

exercice d'algo

Recherche :

Mot : Pseudo : Filtrer
Page : 1 2 3 4 5 Page Suivante Page Précédente Bas de page
Auteur	Sujet : exercice d'algo

Grosmoc

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..

Publicité

skeye

Lis les règles.

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

Profil supprimé

pedale pedale, ca deviendra du beurre

Harkonnen

Modérateur
Un modo pour les bannir tous

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

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

Harkonnen

Modérateur
Un modo pour les bannir tous

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

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

ZuL

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

Harkonnen

Modérateur
Un modo pour les bannir tous

ZuL a écrit :

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

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

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

lolofora

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

Grosmoc

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...

ZuL

Harkonnen a écrit :

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

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

Publicité

gfive

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)

skeye

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

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

skeye

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 -

Harkonnen

Modérateur
Un modo pour les bannir tous

grosmoc 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

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)

Grosmoc

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...

Grosmoc

Harkonnen a écrit :

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

stiffler

Lâche mon profil putain ! :o

C'est fermé ? [:opus dei]

stiffler

Lâche mon profil putain ! :o

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

skeye

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 -

stiffler

Lâche mon profil putain ! :o

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 !

jagstang

Pa Capona ಠ_ಠ

IWH

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

Grosmoc

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

red faction

Code :

,>++++++++[<------>-]<
[>++<-]>
>++++++++[<++++++>-]<.

ma bonté me perdra :whistle:

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

skeye

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 -

skeye

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 -

seabee

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]

ZuL

skeye a écrit :

[:hide]

(la division entiere est ton amie)

Grosmoc

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...

skeye

ZuL a écrit :

(la division entiere est ton amie)

hein? [:opus dei]

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

Harkonnen

Modérateur
Un modo pour les bannir tous

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

Code :

#include <iostream>
using namespace std;
int main(int argc, char **argv)
{
int n;
int p = 1;
cin >> n;
while (p <= n)
p = p * 2;
cout << p << endl;
}

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)

seabee

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

lolofora

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:

masklinn

í dag viðrar vel til loftárása

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 :

def algo(n):
p = 1
while p <= n:
p = p*2
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 :

for i in range(1,10):
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

Grosmoc

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

stiffler

Lâche mon profil putain ! :o

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]

skeye

Harkonnen a écrit :

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

Code :

#include <iostream>
using namespace std;
int main(int argc, char **argv)
{
int n;
int p = 1;
cin >> n;
while (p <= n)
p = p * 2;
cout << p << endl;
}

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 -

lolofora

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

nraynaud

lol

IWHBC \o/

farib

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

seabee

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]

Publicité

Page : 1 2 3 4 5

Page Suivante

Page Précédente

Haut de page

FORUM HardWare.fr

Programmation

Algo

exercice d'algo

Sujets relatifs
GC : exercice pratique	(STL) algo copy_if
algo du calcul formel du determinant matrice symetrique pas positive	[Algo] Logiciel pour taper ses algo très proprement
[Algo] Calcul des points d'une partie de bowling	[algo] Recherche du plus long chemin
[Algo] Formulaire HTML ou intégré à l'appli ?	exercice d'algo noté : help me please !!
Exercice d'algo [probleme resolu par Tentacle, algo p2 poste par Giz]	[Algo] Débutant à un poblème avec un exercice
Plus de sujets relatifs à : exercice d'algo

Page générée en 0.138 secondes