Outils pour utilisateurs

Outils du site


cours2012:programmation:td:expressions_et_syntaxe

Expression et syntaxe

Expressions

( ( 5 * 2 != 10 ) == ( "long" < "très court" ) ) || ( !( 6 > 7 || false ) && ( 10 % 3 == 9 % 2 ) )

Arbre syntaxique

Arbre d'évaluation

Décomposition d'expressions

Exercices

Arbre d'évaluation :

( !( ( 5 > 2 ) != true ) == ( 3 >= (23 % 4) ) ) == ( ( ("court"=="long") && true ) || ( false == (7 != 3) )













Décomposition :

( !( ( 5 > A ) != true ) == ( 3 >= (23 % C) ) ) == ( ( ("court"==   B   ) && D   ) || (  E   == (7 != F) )













Interprétation d'un programme

var nombreCourant = 0;
while (nombreCourant <= 4) {
  print(nombreCourant);
  nombreCourant = nombreCourant + 2;
}

La trace

C.-à-d. exécution pas à pas (à la main) :

Instruction résultat nombreCourant
var nombreCourant = 0; 0 0
while (nombreCourant <= 4) true ⇒ execute la boucle 0
print(nombreCourant); affiche : 0 0
nombreCourant = nombreCourant + 2; 2 2
while (nombreCourant <= 4) true ⇒ execute la boucle 2
print(nombreCourant); affiche : 2 2
nombreCourant = nombreCourant + 2; 4 4
while (nombreCourant <= 4) true ⇒ execute la boucle 4
print(nombreCourant); affiche : 4 4
nombreCourant = nombreCourant + 2; 6 6
while (nombreCourant <= 4) false ⇒ arrêt de la boucle 6
FIN DU PROGRAMME

Exercise 2

Faire la trace :

var nombre = 1;
while (nombre <= 4) {
  if (nombre%2 == 0) {
    print(nombre," est pair");
  } else {
    print(nombre," est impair");
  }
  nombre = nombre + 1;
}

Exercise 2

La conjecture Tchèque :

Prenez un nombre entier :

- s'il est pair, divisez-le par 2

- s'il est impair, multipliez-le par 3 et ajoutez 1.

Recommencez de même avec le résultat… Tant que vous n'avez pas 1
  • Faire le test en partant de 5
  • L'écrire en JavaScript
    • Faire la trace
  • Faire à la main pour 2,3,4,5
  • Faire un programme qui affiche :
Pour 2 :  ?
Pour 3 :  ?? ?? ??
Pour 4 :  ? ?
Pour 5 :  ?? ?? ??
Pour 6 :  ?? ?? ?? ?? ?? ?
Pour 7 :  22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
Pour 8 :  4 2 1
Pour 9 :  28 14 7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

les ” ?? ” sont à remplacer par les vraies valeurs.

cours2012/programmation/td/expressions_et_syntaxe.txt · Dernière modification: 2015/03/08 19:09 par pracht