tc_info:2023-tp-texte

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Prochaine révision		 Révision précédente
tc_info:2023-tp-texte [2023/12/04 09:47] – créée edaucetc_info:2023-tp-texte [2023/12/05 21:29] (Version actuelle) – edauce
Ligne 36: Ligne 36:
 <note tip> <note tip>
   * **Cas terminal** :   * **Cas terminal** :
-Si le mot est vide, cela signifie que tous les caractères du mot ont été insérés. Dans ce cas, on met à jour l'attribut estTerminal du nœud actuel à true (pour indiquer que c'est la fin d'un mot) et on incrémente le compteur associé.+Si le mot est vide, cela signifie que tous les caractères du mot ont été insérés. Dans ce cas, on met à jour l'attribut ''terminal'' du nœud actuel à ''true'' (pour indiquer que c'est la fin d'un mot) et on incrémente le compteur associé.
  
   * **Cas Récursif** :   * **Cas Récursif** :
Ligne 63: Ligne 63:
 </code> </code>
 </note> </note>
 +
 +
  
 === 3. Fonction d'Affichage === === 3. Fonction d'Affichage ===
  
-Écrivez une méthode ''affiche'' dans la classe ''Noeud'' pour afficher la totalité de l'arbre de complétion. La fonction doit respecter les conditions suivantes :  +3.1 Écrivez une méthode ''affiche'' dans la classe ''Noeud'' pour afficher la totalité de l'arbre de complétion. La fonction doit respecter les conditions suivantes :  
   * Elle doit parcourir l'arbre de manière récursive.   * Elle doit parcourir l'arbre de manière récursive.
   * Elle doit afficher chaque mot complet trouvé ainsi que son compteur.   * Elle doit afficher chaque mot complet trouvé ainsi que son compteur.
 +
 +3.2 Tests
 +
 +a. Créez un arbre de complétion vide.
 +   
 +b. Insérez les mots ''"chat"'', ''"chien"'', ''"chapeau"'', ''"bonjour"'', ''"bonsoir"'', ''"bon"'', ''"jour"'', ''"soir"'' dans l'arbre de complétion.
 +   
 +c. Affichez l'arbre pour vérifier que les mots sont correctement insérés.
 +
 +<note tip> **Concaténation**
 +
 +Vous pouvez créer une nouvelle chaîne qui combine le contenu de l'ancienne chaîne avec un nouveau caractère que vous souhaitez ajouter à la fin.
 +<code java>
 +String maChaine = "Hello";
 +char nouveauCaractere = '!';
 +maChaine = maChaine + nouveauCaractere;  // Crée une nouvelle chaîne
 +</code>
 +</note>
 +
  
 === 4. Fonction d'Appartenance === === 4. Fonction d'Appartenance ===
Ligne 75: Ligne 96:
   * Vous pouvez au choix utiliser une approche itérative ou récursive pour parcourir l'arbre.   * Vous pouvez au choix utiliser une approche itérative ou récursive pour parcourir l'arbre.
   * La fonction doit retourner ''true'' uniquement si le mot complet est présent dans l'arbre (c'est à dire si la lecture de la dernière lettre conduit à un noeud terminal).   * La fonction doit retourner ''true'' uniquement si le mot complet est présent dans l'arbre (c'est à dire si la lecture de la dernière lettre conduit à un noeud terminal).
 +
 +b. Testez la fonction ''appartient'' avec les mots ''"chat"'', ''"maison"'', ''"soirée"'' et ''"bon"'', et affichez le résultat pour chaque test.
 +
 +<note> **la méthode ''toCharArray''**
 +
 +La méthode ''toCharArray()'' de la classe ''String'' en Java retourne un tableau de caractères qui représente la séquence de caractères de la chaîne.
 +<code java>
 +String maChaine = "Java";
 +char[] tableauDeCaracteres = maChaine.toCharArray();
 +</code>
 +ce qui peut être utile lorsque l'on veut examiner les caractères d'une chaîne de caractères un à un.
 +
 +exemple:
 +<code java>
 +for (char c : maChaine.toCharArray()) {
 +...
 +}
 +</code>
 +est une boucle permettant de parcourir un à un tous les caractères d'une chaîne.
 +</note>
 +
  
 === 5. Fonction de Suggestion === === 5. Fonction de Suggestion ===
  
-Écrivez une méthode ''suivant'' dans la classe ''Noeud'' pour retourner une liste de mots complets à partir d'un préfixe donné. La fonction doit respecter les conditions suivantes :+a. Écrivez une méthode ''suivant'' dans la classe ''Noeud'' pour retourner une liste de mots complets à partir d'un préfixe donné. La fonction doit respecter les conditions suivantes :
   * Elle doit utiliser une approche itérative de parcours de l'arbre jusqu'au nœud correspondant au préfixe.   * Elle doit utiliser une approche itérative de parcours de l'arbre jusqu'au nœud correspondant au préfixe.
   * Elle doit faire appel à la fonction d'affichage du noeud atteint pour afficher l'ensemble des noeuds suivants   * Elle doit faire appel à la fonction d'affichage du noeud atteint pour afficher l'ensemble des noeuds suivants
  
-=== 6. Tests ===+b. Testez la fonction ''suivant'' avec les préfixe ''"bon"'', ''"ch"'', ''"pre"'', et affichez les résultats.  
  
-a. Créez un arbre de complétion vide. 
-    
-b. Insérez les mots ''"chat"'', ''"chien"'', ''"chapeau"'', ''"bonjour"'', ''"bonsoir"'', ''"bon"'', ''"jour"'', ''"soir"'' dans l'arbre de complétion. 
        
-c. Affichez l'arbre pour vérifier que les mots sont correctement insérés. +
-    +
-d. Testez la fonction ''suivant'' avec le préfixe ''"bon"'' et affichez les résultats.+
        
-e. Testez la fonction ''appartient'' avec les mots ''"chat"'', ''"maison"'', et ''"bon"'', affichez le résultat pour chaque test. 
  
  
 --- ---
  • tc_info/2023-tp-texte.1701679671.txt.gz
  • Dernière modification : 2023/12/04 09:47
  • de edauce