Cinquième / Quelques algorithmes 3 exercices corrigés

a
1. Introduction E.6719 La flèche doit suivre le chemin pour rejoindre le carré. Utiliser une boucle et le minimum d’actions pour ef-fectuer le parcours : E.6720 1 On considère l’extrait de ˇ Essais ı de Montaigne : ˇLe parler que j’aime, c’est un parler simple et naïf, tel sur le papier qu’à la bouche : un parler succulent et nerveuxı a Compter le nombre de caractères nécessaire au stock-age de cet extrait dans un ordinateur (ne pas oublier de compter les espaces) . b On décide d’utiliser le symbole • pour représenter une séquence de caractères. Quel sera votre choix pour réduire la taille de stockage nécessaire pour cette cita- tion? 2 Même question pour l’extrait de ˇ Essais ı de Montaigne : ˇchaque lopin y fasse son corps : non pédantesque, non fratesque, non plaideresque, mais plutôt soldatesqueı E.6721 1 Utiliser le symbole • pour représenter une même séquence de caractères permettant de réduire la taille de stockage de la phrase suivante : ˇ Ainsi, toujours poussés vers de nouveaux rivages ı (Lamartine) Quelle est la séquence de caractères retenue pour la com-pression? 2 Considérons la phrase suivante : ˇ Les vendredis sanglants et lents d’enterrements ı. (Apollinaire) On se permet de changer la phrase en : ˇ Les vandredis sanglants et lants d’anterremants ı. (Apollinaire) On remarquera que le ˇsonı de la phrase n’a pas changé. a Quelle est alors la séquence de caractères retenue? b Avec cette transformation, peut-on retrouver la phrase originale? Ce type de compression s’appelle compression avec perte . https://chingmath.fr sacados/6719 sacados/6720 sacados/6721