Crowdly

Qu'est-ce qui détermine le nombre de décalages à effectuer dans l'algorithme de Boyer-Moore ?

La longueur du motif

La position des caractères dans le texte

La longueur du texte

La position des caractères dans le motif

Comment est numérotée la position d'un caractère dans une chaine de caractères ?

A partir de 1

A partir de la position du premier caractère dans la chaine

A partir de 0

A partir de la longueur de la chaine

Quelles sont les conditions pour pouvoir utiliser la programmation dynamique ?

Il est possible de résoudre le problème en combinant les solutions de plusieurs sous-problèmes

Les sous-problèmes sont indépendants.

Les sous-problèmes se recouvrent.

On peut utiliser des tableaux dynamiques.

Le problème concerne des nombres entiers.

Il y a plusieurs solutions possibles au problème.

Quel est l'autre nom de la programmation dynamique descendante ?

Mémorisation

Mémoïsation

Mémorïsation

Mémoisation.

Quelle est la particularité de la programmation dynamique descendante ?

Elle utilise un tableau dynamique.

Elle utilise une boucle.

Elle utilise un buffer (tampon en français).

Elle utilise une fonction récursive.

Quel est le principe de la programmation dynamique ?

On utilise un tableau ou un dictionnaire pour éviter de calculer plusieurs fois la même valeur.

On évite de calculer plusieurs fois la même valeur en choisissant bien les paramètres de la fonction.

On utilise une fonction qui s'appelle elle-même.

On utilise un tableau dynamique.

Quelle est la particularité de la programmation dynamique ascendante ?

Elle utilise un tableau dynamique.

Elle utilise une boucle.

Elle utilise un buffer (tampon en français).

Elle utilise une fonction récursive.