Alice et Bob jouent à un jeu de devinettes. Alice a un nombre entre 1 et 100 en tête. Bob essaie de deviner le nombre en proposant un nombre à la fois. Pour chaque nombre proposé par Bob, tant que ce n'est pas le bon, Alice répondra par "plus" si le nombre à deviner est supérieur à celui proposé, "moins" si le nombre à deviner est plus petit, et enfin "bravo" si Bob a trouvé le nombre.

Le schéma suivant décrit un algorithme permettant à Alice et Bob de jouer à ce jeu de devinettes. Complétez-le en associant chaque élément manquant avec les propositions suivantes.

Considérons la séquence d'instructions suivante. La variable s est un chaîne de caractères. Parmi les propositions suivantes, laquelle est vraie ? 

For i <- length(s) to 1 [-1] Do 
    Write(s[i]) 
End For

Une phrase s est une chaîne composée d'un ou plusieurs mots. Un mot dans s est composé uniquement de caractères alphabétiques, et chaque mot dans s est séparé par un ou plusieurs espaces (' '). Un ou plusieurs espaces sont autorisés au début et à la fin de s, et on considère que s aura toujours au moins un mot.

Considérons la séquence d'instructions suivante. Quelle sera la valeur finale de la chaîne r ? 

s <- " Lorem ipsum dolor sit amet " 
r <- ∅ (* r est initialisée avec une chaîne vide *)
j <- -1 
n <- 0 
i <- 1 
While i <= length(s) Do 
    While i <= length(s) AND s[i] = ' ' Do 
        i <- i + 1 
    End while 
    If i <= length(s) Then 
        j <- i 
        n <- 0 
    End If 
    While i <= length(s) AND s[i] != ' ' Do 
        n <- n + 1 
        i <- i + 1 
    End while 
End while 
For i <- j to j + n - 1 Do 
    r <- r + s[i] 
End For

Considérons l'algorithme suivant. Parmi les propositions suivantes, laquelle est vraie ? 

Algorithm : algo1 
Variables : 
    s, r : string (* on suppose que length(s) <= length(r) *) 
    p : string 
    i : integer 
Begin 
    Read(s) 
    Read(r) 
    p <- ∅ 
    While i <= length(s) AND s[i] = r[i] Do 
        p <- p + s[i] 
        i <- i + 1 
    End while 
    Write(p) 
End

Alice et Bob jouent à un jeu de devinettes. Alice a un nombre entre 1 et 100 en tête. Bob essaie de deviner le nombre en proposant un nombre à la fois. Pour chaque nombre proposé par Bob, tant que ce n'est pas le bon, Alice répondra par "plus" si le nombre à deviner est supérieur à celui proposé, "moins" si le nombre à deviner est plus petit, et enfin "bravo" si Bob a trouvé le nombre.

Le schéma suivant décrit un algorithme permettant à Alice et Bob de jouer à ce jeu de devinettes. Complétez-le en associant chaque élément manquant avec les propositions suivantes.

Que va afficher l'algorithme suivant ?

Soit l'algorithme suivant. Quelle est la sortie de l'algorithme si l'utilisateur saisit « BONJOUR » ?

Quelle est la sortie de l'algorithme suivant ?

Quelle est la sortie de l'algorithme suivant ?

Quelle est la sortie de l'algorithme ci-dessous ?