array

Rangs impairs.

Le code ci-dessous permet de générer au hasard des éléments entiers dans un tableau.

<!DOCTYPE html>
<html lang="fr">
    <head>
        <meta charset="utf-8">
        <title> génération aléatoire </title>
    </head>
    <body>
        <script>
        // on définit un tableau vide  :  
        let t = [];
        // on tire au hasard un entier entre 5 et 20 :
        let longueur = Math.floor(Math.random() * 16) + 5;
        
        for(let i = 0; i < longueur; i++) {
        	// ajout d'un entier pris au hasard entre 1 et 200 : 
        	t.push( Math.floor(Math.random() * 200 ) + 1 );
        }
        
        document.write("Le tableau obtenu : " + t);
        </script>
    </body>
</html>

Vous pouvez trouver quelques éléments sur la fonction random() ici .

Explication pour l'intervalle des entiers choisis au hasard: la fonction random() tire un nombre au hasard dans l'intervalle [0;1[. Pour x tel que 0 ≤ x < 1, on a 0 ≤ 200 x < 200 et 1 ≤ 200 x+1 < 201. La partie entière d'un tel nombre est entre 1 et 200.

Compléter le script pour afficher les éléments d'indice impair du tableau (élément d'indice 1, d'indice 3, d'indice 5...) en-dessous du premier affichage obtenu ci-dessus.

<!DOCTYPE html>
<html lang="fr">
    <head>
        <meta charset="utf-8">
        <title> Rangs impairs </title>
    </head>
    <body>
    
         
    
        <script>
        // on définit un tableau vide  :  
        let t = [];
        // on tire au hasard la longueur du tableau entre 5 et 20 :
        let longueur = Math.floor(Math.random() * 16) + 5;
        
        for(let i = 0; i < longueur; i++) {
        	// ajout d'un entier pris au hasard entre 1 et 200 : 
        	t.push( Math.floor(Math.random() * 200 ) + 1 );
        }
        
        document.write("Le tableau obtenu : " + t);
        document.write('<br>');
        document.write('<hr>');
        for(let k = 1; k < t.length ; k+= 2) {
        	document.write(`Élément d'indice ${k} = ${t[k]}.<br>`);
        }
        </script>
    </body>
</html>

Max d'un tableau.

Écrire un script générant au hasard un tableau d'entiers puis affichant le nombre de plus grande valeur du tableau.

Les entiers choisis au hasard devront être des entiers entre -1000 et 1000 (bornes comprises).

Attention, on demande le nombre de plus grande valeur, et non le nombre de plus grand indice.

Pour le choix au hasard d'un entier, on commence par tirer un nombre dans [0;1[ avec Math.random() puis on multiplie ce nombre x par la longueur de la plage (ici 2001 puisqu'il y a 2001 entiers entre -1000 et +1000): 0 ≤ 2001 x < 2001. On soustrait 1000: -1000 ≤ 2001 x -1000 < 1001 et on prend enfin la partie entière du résultat.

<!DOCTYPE html>
<html lang="fr">
    <head>
        <meta charset="utf-8">
        <title> Maximum  </title>
    </head>
    <body>
    
        <script>
        // on définit un tableau vide  :  
        let t = [];
        // on tire au hasard la longueur du tableau entre 5 et 20 :
        let longueur = Math.floor(Math.random() * 16) + 5;
        
        for(let i = 0; i < longueur; i++) {
        	// ajout d'un entier pris au hasard entre -1000 et +1000 : 
        	t.push( Math.floor(Math.random() * 2001 -1000 )  );
        }
        
        document.write("Le tableau obtenu : " + t);
        document.write('<br>');
        document.write('<hr>');
        
        let plusGrand = t[0]; 
        let indiceDuPlusGrand = 0;
        
        for(let k = 1; k < t.length ; k+= 1) {
        	if ( t[k] > plusGrand) {
        		indiceDuPlusGrand = k;
        		plusGrand = t[k];
        	}
        }
        document.write(`La valeur de l' élément d'indice ${indiceDuPlusGrand} est la plus grande valeur du tableau.`);
       	document.write('<br>');
       	document.write(`Cette plus grande valeur est ${plusGrand}.`);
        </script>
    </body>
</html>

Si l'on n'a pas besoin de connaître un indice d'occurrence de cette plus grande valeur, on peut écrire :

<!DOCTYPE html>
<html lang="fr">
    <head>
        <meta charset="utf-8">
        <title> Maximum  </title>
    </head>
    <body>
    
        <script>
        // on définit un tableau vide  :  
        let t = [];
        // on tire au hasard la longueur du tableau entre 5 et 20 :
        let longueur = Math.floor(Math.random() * 16) + 5;
        
        for(let i = 0; i < longueur; i++) {
        	t.push( Math.floor(Math.random() * 2001 -1000 )  );
        }
        
        document.write("Le tableau obtenu : " + t);
        document.write('<br>');
        document.write('<hr>');
        
        let plusGrand = t[0]; 
         
        for(let valeur of t) {
        	if ( valeur > plusGrand) {
        		plusGrand = valeur;
        	}
        }
        
       	document.write("La plus grande valeur dans le tableau est " +  plusGrand + ".");
        </script>
    </body>
</html>

Suite de 0 et de 1.

Écrire un script :

générant au hasard un tableau A ne contenant que des 0 et des 1.
il ne doit jamais y avoir plus de trois 1 consécutifs ou plus de trois 0 consécutifs.

<!DOCTYPE html>
<html lang="fr">
    <head>
        <meta charset="utf-8">
        <title> Suite de 0 et 1 </title>
    </head>
    <body>
    
        <script>
        // on définit un tableau avec un premier 0 ou 1  :  
        let A = [Math.floor( Math.random() * 2 )];
        // on tire au hasard la longueur du tableau entre 5 et 20 :
        let longueur = Math.floor(Math.random() * 16) + 5;
        document.write("Longueur du tableau  : " + longueur + "<br>");
        
        let compteur = 1;
        
        for(let i = 1; i < longueur; i += 1) { 
        	// entier 0 ou 1 au hasard
        	let suivant = Math.floor( Math.random() * 2 );
        	if( suivant === A[A.length-1] ) { compteur += 1; }
        	else { compteur = 1;}
        	if ( compteur === 4 ) {
        		suivant = 1 - suivant; // change le 0 en 1 ou le 1 en 0
        		compteur = 1;
        	}
        	A.push( suivant );
        }
        
        document.write("Le tableau A : " + A);
        
        </script>
    </body>
</html>

Insertion d'un élément dans un tableau.

Écrire un script js qui

génére un tableau d'entiers t au hasard
génère un nombre x au hasard
génère un entier n au hasard entre 0 et t.length-1
insère ensuite x dans le tableau de façon que x soit l'élément d'indice n dans le nouveau tableau (les éléments placés avant gardent le même indice que dans le tableau initial, les autres voient leur indice augmenter d'une unité).
affiche le nouveau tableau.

Avec des boucles

<!DOCTYPE html>
<html lang="fr">
    <head>
        <meta charset="utf-8">
        <title> Insertion  </title>
    </head>
    <body>
    
        <script>
        // on définit un tableau vide  :  
        let t = [];
        // on tire au hasard la longueur du tableau entre 5 et 20 :
        let longueur = Math.floor(Math.random() * 16) + 5;
        
        for(let i = 0; i < longueur; i++) {
        	// ajout d'un entier pris au hasard entre 1 et 200 : 
        	t.push( Math.floor(Math.random() * 200 ) + 1 );
        }
        
        document.write("Le tableau initial : " + t);
        document.write('<br>');
     	for(let i = 0; i < t.length; i += 1) {
     		document.write(`t[${i}] = ${t[i]} ; `);
     	}
        document.write('<br>');
        document.write('<hr>');
        
        let x  = Math.random(); // génère un float au hasard dans l'intervalle [0;1[
        let n  = Math.floor(Math.random() * t.length); // entier au hasard entre 0 et t.length-1
        
        document.write(`Valeur de x : ${x}. <br>`);
        document.write(`Valeur de n : ${n}.<br><hr>`);
         
        
        // création d'une variable initialisée par un tableau vide
        // contiendra le nouveau tableau
        let tt = [];
         
        for(let i = 0; i < n; i += 1) {
        	tt.push(t[i]);
        }
        tt.push(x);
        for(let i = n; i < t.length; i += 1) {
        	tt.push(t[i]);
        }
         
        t = tt;
        
        document.write("Tableau final : " + t);
        document.write('<br>');
     	for(let i = 0; i < t.length; i += 1) {
     		document.write(`t[${i}] = ${t[i]} ; `);
     	}
        
        </script>
    </body>
</html>

Solution avec la méthode `slice()`.

Vous pouvez relire ce qui a été utilisé dans le cours sur slice() et compléter par cette page pour écrire une solution au problème basée sur l'utilisation de slice().

<!DOCTYPE html>
<html lang="fr">
    <head>
        <meta charset="utf-8">
        <title> Insertion  </title>
    </head>
    <body>
     
        <script>
        // on définit un tableau vide  :  
        let t = [];
        // on tire au hasard la longueur du tableau entre 5 et 20 :
        let longueur = Math.floor(Math.random() * 16) + 5;
        
        for(let i = 0; i < longueur; i++) {
        	// ajout d'un entier pris au hasard entre 1 et 200 : 
        	t.push( Math.floor(Math.random() * 200 ) + 1 );
        }
        
        document.write("Le tableau initial : " + t);
        document.write('<br>');
     	for(let i = 0; i < t.length; i += 1) {
     		document.write("t[" + i + "] = " + t[i] + "; ");
     	}
     	document.write('<br>');
        document.write('<hr>');
        
        let x  = Math.random(); // génère un float au hasard dans l'intervalle [0;1[
        let n  = Math.floor(Math.random() * t.length); // entier au hasard entre 0 et t.length-1
        document.write("Valeur de x : " + x + "<br>");
        document.write("Valeur de n : " + n + "<br>");
        document.write('<hr>');
        
        let debut = t.slice(0,n) // sous-tableau des éléments d'indice à 0 à n-1
        let fin = t.slice(n); // fin : tableau des éléments de t à partir de l'indice n
         
        debut.push(x);// on ajoute x en queue de "debut"
        t = debut.concat(fin);// et on ajoute tous ceux qui venaient après
        
        document.write("Tableau final : " + t);
        document.write('<br>');
        for(let i = 0; i < t.length; i += 1) {
     		document.write("t[" + i + "] = " + t[i] + "; ");
     	}
        </script>
    </body>
</html>

Suite de Conway