Tutoriel pour apprendre la programmation en JavaScript

« Un algorithme est une suite finie et non ambiguë d'opérations ou d'instructions permettant de résoudre un problème ou d'obtenir un résultat. »

Une recette de cuisine peut être réduite à un algorithme, si on peut réduire sa spécification aux éléments constitutifs :

• des entrées (les ingrédients, le matériel utilisé) ;
• des instructions élémentaires simples, dont l'exécution amène au résultat voulu ;
• un résultat : le plat préparé.

Un casse-tête, tel le Rubik's Cube, peut être résolu de façon systématique par un algorithme qui mécanise sa résolution.

Illustration : algorithme de résolution de Rubik's Cube.

« Un algorithme, c'est tout simplement une façon de décrire dans ses moindres détails comment procéder pour faire quelque chose. […] Le but est d'évacuer la pensée du calcul, afin de le rendre exécutable par une machine numérique (ordinateur…). On ne travaille donc qu'avec un reflet numérique du système réel avec qui l'algorithme interagit. »

Une boucle permet de répéter plusieurs fois une séquence d'instructions.

Pour afficher les nombres de 1 à 3 dans la console JavaScript, on pourrait utiliser les instructions suivantes :

console.log(1);
console.log(2);
console.log(3);

Et ça fonctionne très bien !

Par contre, le code deviendrait très fastidieux à écrire (et à lire) dans le cas où on voudrait afficher les nombres de 1 à 10000 !

Pour ce genre de répétition, le mot-clé for permet de définir une seule fois les instructions qui doivent être répétées, puis de spécifier combien de fois on souhaite qu'elles soient répétées.

Pour afficher les nombres de 1 à 10000, il suffit donc d'écrire le code suivant :

for ( var monNombre = 1; monNombre <= 10000; monNombre++ ) {
  console.log( monNombre );
}

On pourrait traduire ce code de la manière suivante :

Pour chaque valeur de monNombre, croissant de 1 à 10000 (compris), afficher la valeur de monNombre dans la console.

Les boucles sont donc très utiles pour éviter les redondances dans un programme (ex. : jouer cinq fois le même son, mettre tous les champs d'un formulaire en majuscules…), mais elles sont surtout indispensables dans de nombreuses applications courantes :

• les jeux tour-par-tour consistent en une boucle qui se termine lorsqu'un joueur remporte la partie ;
• les jeux d'action utilisent une boucle permettant de mettre à jour l'affichage (frame par frame, pour utiliser la terminologie exacte) en fonction des actions du/des joueur(s) ;
• ainsi que les algorithmes de tri et de manipulation de données utilisés dans 99 % des logiciels.

JavaScript fournit quatre mots-clés pour définir des boucles : do, while, until et for. La forme de boucle la plus courante est for, car c'est la plus générique / adaptable. Nous allons donc seulement travailler avec des boucles for dans le cadre de ce cours.

Reprenons l'exemple de boucle que nous avons vu plus haut :

for ( var monNombre = 1 ; monNombre <= 10000 ; monNombre++ ) {
  console.log( monNombre );
}

Cette boucle est définie par :

• l'usage du mot-clé for;
• une liste d'instructions (saisie entre accolades {}) à répéter tant que la condition est vraie : console.log( monNombre ); (dans notre exemple, il n'y a qu'une seule instruction, mais on peut en mettre une infinité) ;
• une condition (expression conditionnelle, comme dans une condition if) : monNombre <= 10000 ;
• une instruction d'itération qui sera exécutée après chaque itération de la boucle : monNombre++ (qui, ici, incrémente la valeur de monNombre, c'est-à-dire augmente sa valeur de 1) ;
• et une instruction d'initialisation qui ne sera exécutée qu'une seule fois : var monNombre = 1 (ici, on créée une variable monNombre et on lui affecte la valeur initiale 1).

On appelle itération chaque répétition de la boucle.

Pour synthétiser, voici la syntaxe à utiliser pour définir une boucle for en JavaScript :

for( /* initialisation */ ; /* condition */ ; /* incrémentation */ ) {
  /* instructions à répéter */
}

À noter que, dans la plupart des cas, les boucles sont utilisées pour itérer :

• sur un intervalle (dans notre exemple : nombres entiers entre 1 et 10000),
• ou sur une énumération de valeurs (ex. : un tableau/Array, comme on le verra plus tard).

Afin de mieux comprendre le fonctionnement de la boucle for et de la manière de saisir ces trois paramètres, nous allons interpréter une boucle comme le fait un navigateur web (ou tout autre interpréteur JavaScript).

Prenons la boucle for suivante :

console.log('on va boucler');
for ( var i = 0; i < 4; i++ ) {
  console.log('i', i, i < 4);
}
console.log('on a fini de boucler');

Voici la manière dont elle va être interprétée et exécutée par la machine :

console.log('on va boucler');            // => affiche : on va boucler
// interprétation de la boucle => on commence par l'initialisation
var i = 0; // initialisation de la boucle, en affectant 0 à la variable i
// --- première itération de la boucle ---
i < 4 ?                       // condition vraie, car i vaut 0
console.log('i', i, i < 4);   // => affiche : i 0 true
i++;                          // incrémentation => i vaut maintenant 1
// --- seconde itération de la boucle ---
i < 4 ?                       // condition vraie, car 1 < 4
console.log('i', i, i < 4);   // => affiche : i 1 true
i++;                          // incrémentation => i vaut maintenant 2
// --- troisième itération de la boucle ---
i < 4 ?                       // condition vraie, car 2 < 4
console.log('i', i, i < 4);   // => affiche : i 2 true
i++;                          // incrémentation => i vaut maintenant 3
// --- quatrième itération de la boucle ---
i < 4 ?                       // condition vraie, car 3 < 4
console.log('i', i, i < 4);   // => affiche : i 3 true
i++;                          // incrémentation => i vaut maintenant 4
// --- cinquième itération de la boucle ---
i < 4 ?                       // condition fausse, car i==4 => fin de boucle
// boucle terminée => on interprète les instructions suivantes.
console.log('on a fini de boucler');     // => affiche : on a fini de boucler

Il est très pratique de décomposer une boucle de cette manière lorsqu'elle ne se comporte pas comme voulu. (débogage)

Dans certains cas, il est pratique d'interrompre l'exécution d'une boucle, pendant l'exécution d'une de ses itérations (telle que définie entre les accolades de définition de la boucle).

for (var i = 0; i < 10; i++) {
  var commande = prompt('entrez une commande');
  if (commande === 'quitter') {
    break; // => on sort de la boucle for, la suite du programme continue de s'exécuter (après ses accolades du for)
  }
}

Cependant, l'usage de break est non recommandé, car il rend la logique plus complexe à comprendre en lisant le code. Il est généralement possible et plus élégant d'intégrer la condition de sortie dans la condition de la boucle.

var commande;
for (var i = 0; i < 10 && commande !== 'quitter'; i++) {
  commande = prompt('entrez une commande');
}

Ici, on a intégré la condition à l'aide de l'opérateur logique &&, donc la boucle continuera d'itérer tant que i < 10 ET que commande !== 'quitter'.

III-B-6-a. Algorithme à implémenter▲

III-B-6-b. Trace d'exécution de l'algorithme▲

1
2
Fizz
4
Buzz
Fizz
7
8
Fizz
Buzz
11
Fizz
13
14
FizzBuzz

III-B-6-c. Comment savoir si un nombre est multiple d'un autre ?▲

function estMultipleDeTrois(nombre) {
  return nombre % 3 === 0;
}
function estMultipleDeCinq(nombre) {
  return nombre % 5 === 0;
}

estMultipleDeTrois(2); // => retourne false, car 2 n'est pas multiple de 3
estMultipleDeTrois(6); // => retourne true, car 6 est un multiple de 3
estMultipleDeCinq(6); // => retourne false, car 6 n'est pas un multiple de 5
estMultipleDeCinq(15); // => retourne true, car 15 est un multiple de 5

var monNombre = 5; // valeur fournie en guise d'exemple
if (estMultipleDeCinq(monNombre)) {
  console.log('monNombre est multiple de 5');
} else {
  console.log('monNombre n\'est pas multiple de 5');
}

// fonctions fournies dans l'énoncé
function estMultipleDeTrois(nombre) {
  return nombre % 3 === 0;
}
function estMultipleDeCinq(nombre) {
  return nombre % 5 === 0;
}
// algorithme "fizzbuzz":
for(var i = 1; i < 200; i++) {
  if (estMultipleDeCinq(i) && estMultipleDeTrois(i)) {
    console.log('FizzBuzz');
  } else if (estMultipleDeTrois(i)) {
    console.log('Fizz');
  } else if (estMultipleDeCinq(i)) {
    console.log('Buzz');
  } else {
    console.log(i);
  }
}

III-B-7-a. Fonctionnement du jeu à implémenter▲

III-B-7-b. Exemple de déroulement d'une partie▲

Nombre saisi par le joueur : 10
Réponse de l'ordinateur : Plus grand
Nombre saisi par le joueur : 20
Réponse de l'ordinateur : Plus petit
Nombre saisi par le joueur : 16
Réponse de l'ordinateur : Bravo !

III-B-7-c. Comment obtenir un nombre aléatoire▲

var nbTours = 10;
var aleatoire = Math.round(Math.random() * 100);
console.log('nombre à trouver:', aleatoire);
for (var i = 0; i < nbTours; ++i) {
  var joueur = prompt('devinez le nombre');
  if (joueur > aleatoire) {
    alert('Plus petit');
  } else if (joueur < aleatoire) {
    alert('Plus grand');
  } else if (joueur == aleatoire) {
    alert('Bravo !');
    break; // sort de la boucle avant la fin
  }
}