LyonJS #106 Coding Dojo

Dojo.md

Exercice 1 : Créer un triangle avec des étoiles 🌟

Objectif

Concevoir une fonction en JavaScript qui génère un triangle d'étoiles dans la console en fonction d'un nombre donné en paramètre.

---

Consignes

1. Écris une fonction appelée generateTriangle qui prend un paramètre :

• n : un entier positif (représente le nombre de lignes du triangle).

2. La fonction doit afficher dans la console un triangle formé d'étoiles (*), où chaque ligne contient une étoile de plus que la précédente.

---

Exemple d'exécution

Si la fonction est appelée avec le paramètre 4 :

generateTriangle(4);

Le résultat affiché dans la console sera :

*
**
***
****

Exercice 2 : Créer un triangle inversé avec des étoiles 🌟

Objectif

Concevoir une fonction en JavaScript qui génère un triangle inversé d'étoiles dans la console en fonction d'un nombre donné en paramètre.

---

Consignes

1. Écris une fonction appelée generateInvertedTriangle qui prend un paramètre :

• n : un entier positif (représente le nombre de lignes du triangle inversé).

2. La fonction doit afficher dans la console un triangle inversé formé d'étoiles (*), où chaque ligne contient :

• Des espaces avant les étoiles pour aligner à droite.
• Une étoile de plus que la précédente ligne.

---

Exemple d'exécution

Si la fonction est appelée avec le paramètre 4 :

generateInvertedTriangle(4);

Le résultat affiché dans la console sera :

   *
  **
 ***
****

Exercice 3 : Créer un triangle doublement inversé avec des étoiles 🌟

Objectif

Concevoir une fonction en JavaScript qui génère un triangle doublement inversé d'étoiles dans la console en fonction d'un nombre donné en paramètre.

---

Consignes

1. Écris une fonction appelée generateDoubleInvertedTriangle qui prend un paramètre :

• n : un entier positif (représente le nombre de lignes du triangle).

2. La fonction doit afficher dans la console un triangle inversé formé d'étoiles (*), où chaque ligne contient :

• Un nombre d'étoiles décroissant.
• Des espaces avant les étoiles pour aligner à droite.

---

Exemple d'exécution

Si la fonction est appelée avec le paramètre 4 :

generateDoubleInvertedTriangle(4);

Le résultat affiché dans la console sera :

****
 ***
  **
   *

Exercice 4 : Créer un triangle d'étoiles creux 🌟

Objectif

Concevoir une fonction en JavaScript qui génère un triangle creux d'étoiles dans la console en fonction d'un nombre donné en paramètre.

---

Consignes

1. Écris une fonction appelée generateHollowTriangle qui prend un paramètre :

• n : un entier positif (représente le nombre de lignes du triangle).

2. La fonction doit afficher dans la console un triangle creux formé d'étoiles (*), où chaque ligne contient :
3. Des espaces avant les étoiles pour aligner à droite.
4. Une étoile en début et fin de ligne.
5. Des espaces entre les étoiles.
6. Une étoile de plus que la précédente ligne.
7. Des espaces pour aligner à droite.
8. Des étoiles en début et fin de ligne.

---

Exemple d'exécution

Si la fonction est appelée avec le paramètre 4 :

generateHollowTriangle(4);

Le résultat affiché dans la console sera :

   *
  * *
 *   *
*******

Exercice 5 : Fibonnaci Itératif

Objectif

Concevoir une fonction en JavaScript qui génère calcule le xieme nombre de la suite de Fibonnaci.

---

Consignes

1. Écris une fonction appelée fibonaci qui prend un paramètre :

• n : un entier positif (représente le nombre de lignes du triangle).

2. Calcule le nombre fibonaci(218)

Exercice 6 : Fibonnaci Récursif

Objectif

Concevoir une fonction en JavaScript qui génère calcule le xieme nombre de la suite de Fibonnaci.

---

Consignes

1. Écris une fonction appelée fibonaci qui prend un paramètre :

• n : un entier positif (représente le nombre de lignes du triangle).

2. Calcule le nombre fibonaci(218)
3. La fonction fibonaci doit s'appeller elle-même

📐 Exercice 7 : Fibonacci récursif avec mémoisation Objectif : Récursion optimisée.

Consignes :

Fonction fibonacciMemo(n, memo) :

memo = objet de mémoire initialisé {0: 0, 1: 1}.

Utilise la technique du “memoization” pour éviter les recalculs.

Exercice 8 : Réprésentation d'un arbre binaire

Objectif

Concevoir une fonction en JavaScript qui génère calcule le xieme nombre de la suite de Fibonnaci.

---

Consignes

1. Concevoir une structure en JS permettant de représenter l'arbre binaire précédent.

2. Implémenter un parcours en profondeur de cet arbre binaire.

Ici le parcours de cet arbre doit A B C E D F G I H J

3. Implémenter un parcours en largeur de cet arbre binaire

Ici le parcours de cet arbre doit être A B F C D G H E I J