Énoncé 7 : Récursivité

Énoncé 7.3 : L’additionneur/multiplicateur

Durée estimative : 25 minutes

Le but de l’exercice est d’écrire la fonction addMult (Java)/add_mult (Python) qui calcule la somme ou le produit de plusieurs entiers lus au clavier. L’utilisateur saisit d’abord les entiers un à un jusqu’à ce qu’il saisisse le caractère + pour demander l’addition ou * pour demander la multiplication. Par ailleurs, le nombre d’entiers n’est pas connu à l’avance et il ne faut pas considérer de maximum pour ce nombre. Enfin, il ne faut pas réaliser de calculs inutiles, à savoir calculer l’addition alors que finalement l’utilisateur demande la multiplication ou le contraire.

La fonction renvoie le total ou le produit de tous les nombres saisis. Écrivez la fonction sous la forme d’une fonction récursive.

Écrivez ensuite le programme principal qui appelle la fonction addMult (Java)/add_mult (Python) puis affiche le résultat renvoyé par celle-ci.

Indices

Il convient de lire chaque entrée de l’utilisateur dans une chaîne de caractères.

Dans la version Java, si cette entrée n’est pas un caractère + ou *, vous pouvez utiliser la méthode parseint() de la classe String pour convertir une chaîne de caractères en un entier. Dans la version Python...

Énoncé 7.5 : La classe Expression

Durée estimative : 45 minutes

Dans un premier temps, vous devez étudier soigneusement la classe Expression décrite à la suite en Java/Python. La méthode evalue de la classe Expression permet d’évaluer des expressions que l’utilisateur saisit au clavier, en tapant les nombres et opérateurs successivement en les séparant par un retour à la ligne. Cette méthode invoque la méthode add qui gère les additions et les soustractions. Pour obtenir les valeurs à additionner ou à soustraire, la méthode mult est appelée. Celle-ci gère les multiplications et les divisions. Ainsi, la priorité de ces opérateurs sur l’addition et la soustraction est respectée.

Dans un premier temps, écrivez un programme principal pour tester la méthode d’évaluation de la classe Expression.

Le code Java de cette classe se présente de la façon suivante :

import java.util.Scanner; 
public class Expression { 
    Scanner reader = new Scanner(System.in); 
    String token; 
 
    public int valeur() { 
        int resultat; 
        System.out.print("Entrez un nombre entier : "); 
        resultat = reader.nextint(); 
        return resultat; 
    } 
 
    public void lireToken() { 
        token = reader.next(); 
    } 
 
    public int mult() { 
        int opA, opB; 
        String operateur; 
         opA = valeur(); 
        System.out.print("Entrez opérateur ou '=' : ") ; 
 ...

Énoncé 7.6 : Le comptage des fichiers et des répertoires

Durée estimative : 45 minutes

Dans cet exercice, nous représentons un système hiérarchique de fichiers et proposons de l’étendre pour prendre en compte une fonctionnalité de comptage.

En Java, le système hiérarchique de fichiers est représenté au moyen de l’interface et des deux classes suivantes. L’interface dont le code est fourni ci-après introduit la notion de nœud qui est une abstraction de fichier et de répertoire. Chaque nœud possède une méthode pour compter le nombre de fichiers qu’il contient (y compris lui-même) et une autre méthode pour compter le nombre de répertoires qu’il contient (y compris lui-même).

public interface Noeud {  
      long nombreFichiers();  
      long nombreRepertoires(); 
} 

Si le nœud est un fichier, l’écriture de ces deux méthodes est très simple.

public class Fichier implements Noeud { 
      public long nombreFichiers() { 
            return 1; 
        } 
      public long nombreRepertoires() { 
            return 0; 
   ...