Se connecter / S'enregistrer
Votre question

examen d'algorithme

Tags :
  • Algorithme
  • Programmation
Dernière réponse : dans Programmation
12 Septembre 2005 12:50:28

bonjour jai un examen dans queleques heures
est ce que quelqu'un pourrait me résoudres ces exercices pour m'aider


exercice 1

parametre entré (t, n)
parametre sortie (encore)
prametre locaux (i entier)


debut 1
i<- 2
encore <- vrai
tant que ( (i< =n) et (encore vrai)
debut 2
si (t(i) < t(i-1)
alors debut 3
encore <- faux
fin 3
i<- i+1
fin 2

1.que fait cet algorithme
2.combien de fois l'instruction i<- i+1 est elle exécuté dans les meilleurs des cas.
3.combien de fois l'instruction i <- i+1 est elle exécuté dasn les pire des cas

Autres pages sur : examen algorithme

12 Septembre 2005 12:53:50

exercice 2

soient les deux nombres binaires a et b binaires

a= (10101100)²
b=( 01001001)²

1.convertir ces deux nombres en binaire en decimal
2.convertir e, binaire la somme (a+b) et la difference (a-b)
des deux valeurs decimales precedentes
a b L Programmation
12 Septembre 2005 13:25:11

exo1:
Pour comprendre l'algo, il faut penser comme un ordi :-D
Un ordinateur est bête et méchant, il exécute les instructions à la suite. Donc prends un exemple, exécute, et utilise ton cerveau (contrairement à l'ordinateur) pour comprendre à quoi ça sert ;-)

exo2:
0b=0
1b=2^1
10b=2^2
100b=2^3
1000b=2^4
10000b=2^5
Après ce n'est qu'une addition...
Contenus similaires
12 Septembre 2005 13:30:05

pour l'exo 1
ca e guide pas trop
ta pas repondu exactement aux questions

pour l'exo 2 c bon jai compris merci
a b L Programmation
12 Septembre 2005 19:14:34

  1. debut 1
  2. i<- 2
  3. encore <- vrai
  4. tant que ( (i< =n) et (encore vrai)
  5. debut 2
  6. si (t(i) < t(i-1)
  7. alors debut 3
  8. encore <- faux
  9. fin 3
  10. i<- i+1
  11. fin 2


tu exécutes le code:
i=2
encore=vrai
teste 2 <= 10 et vrai -> ok, on boucle (j'ai pris n=10 pour exemple)
si t(2) < t(1), alors encore=faux (on va arrêter la boucle)
i=3 et on reprend la boucle

Donc, au final on a une boucle qui s'arrête sur les conditions: i <= n (signifiant certainement "il y a trop de boucles on arrête") ou lorsque t(i) < t(i-1)
Ici, il est clair que t est une fonction qui donne une valeur en fonction de i.
Maintenant il faut savoir ce que signifie la condition "t(i) < t(i-1)" vraie (c'est à dire quand on boucle).
ça signifie simplement que quand on augmente i, t(i) augmente (fonction croissante), l'inverse est lorsque la fonction décroit.
Conclusion on cherche l'endroit où le fonction commence à décroitre.
Et quand on grimpe une colline, lorsque ça redescend c'est qu'on est "en haut". En fait cette fonction permet de trouver le premier maxima d'une fonction N->N (N: ensemble des entiers naturels), le tout en restant dans la limite donné par n.
12 Septembre 2005 19:21:44

:-o c quoi ce truc de barbare :-o :-o :-o moi chui bien content avec ma trigonométrie :-D lol
12 Septembre 2005 20:05:36

Lol l'algorythmique c'est pas toujours évident Mdr. Moi aussi je suis content avec mes nombres rationnels et décimaux MDR
12 Septembre 2005 22:41:49

  1. debut 1
  2. i<- 2
  3. encore <- vrai
  4. tant que ( (i< =n) et (encore vrai)
  5. debut 2
  6. si (t(i) < t(i-1)
  7. alors debut 3
  8. encore <- faux
  9. fin 3
  10. i<- i+1
  11. fin 2
  12. fin 1


C'est pas parce que c'est du pseudo-langage qu'il faut pas identer, hein
12 Septembre 2005 22:47:40

Sérieux je trouve ça de loin plus simple que 90% de ce que je fais en Maths au lycée (Term S spé maths), vivement qu'on fasse de l'algo je vais tout déchirer !




Voila, c'était mon petit délire Hors-sujet perso ^^
12 Septembre 2005 22:55:47

Sauf que ca, c'est du joujou pour gamins à cotés des vrais problèmes d'algos intéressants.

(et, au fait, c'est quoi qui est plus dur en "TS spé maths" ?)
12 Septembre 2005 23:15:05

Tout dépends de chacun, et puis je sais pas trop sachant que je suis rentré il y a une semaine
Anonyme
15 Avril 2009 17:38:48

j'ai un cotrole dans quelle que heure j'e cherche la sollution qui m'aide a faire ce exercice
Anonyme
15 Avril 2009 17:40:57

ecrire un algorithme qui après voir un numèro de jour, de mois et l'annèe, renvoi la date est correcte ou non
Tom's guide dans le monde
  • Allemagne
  • Italie
  • Irlande
  • Royaume Uni
  • Etats Unis
Suivre Tom's Guide
Inscrivez-vous à la Newsletter
  • ajouter à twitter
  • ajouter à facebook
  • ajouter un flux RSS