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

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody

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