Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Dm1 corrige Devoir maison - Corrigé M AIGEME année - Quelques remarques générales ? Concernant la notation le premier exercice est noté sur points et le deuxième sur Pour chaque exercice les explications qui accompagnent l'algorithme sont notées sur point

Devoir maison - Corrigé M AIGEME année - Quelques remarques générales ? Concernant la notation le premier exercice est noté sur points et le deuxième sur Pour chaque exercice les explications qui accompagnent l'algorithme sont notées sur points le reste des points étant consacré à la compréhension du problème et à la correction de l'algorithme proposé ? Expliquez ce que vous faites Mettre des commentaires dans le code c'est bien mais ce qui est encore mieux c'est d'écrire avec des phrases E en français le principe de l'algorithme quelques phrases su sent je ne vous demande pas un roman Ceci permet à une personne extérieure moi par exemple de comprendre ce que vous voulez faire avant même de lire l'algorithme lui-même et facilite donc la compréhension ? Pour l'exercice il n'est pas possible d'écrire un algorithme correct avec une seule boucle ou alors la deuxième boucle est cachée dans l'appel à une fonction auxiliaire par exemple On a besoin d'une boucle pour parcourir le texte et d'une deuxième C boucle pour véri er si le mot appara? t à telle position dans le texte ? Attention aux conditions dans les tests Par exemple lorsque var est une variable booléenne SI var vrai est à éviter même si c'est correct Il vaut mieux écrire directement SI var ? Attention dans le choix des B notations il faut bien distinguer une a ectation ou ou encore d'une B égalité ou selon la façon dont vous notez l'a ectation ? Il est inutile de chercher à transformer une cha? ne de caractères en un tableau de caractères Vous avez sur les cha? nes de caractères les opérations nécessaires long qui vous donne la longueur du mot et mot i qui vous permet d'accéder au iième caractère qui font qu'elles se comportent exactement comme des tableaux de caractères Exercice Mots palindromes On veut écrire un algorithme qui décide si un mot est un palindrome Notre algorithme sera une fonction prenant en entrée une cha? ne de caractères et renvoyant un booléen Fonction palindrome mot cha? ne de caractères booléen Var result booléen Debut Renvoyer result Fin Un mot est un palindrome si sa première lettre est identique à la dernière sa deuxième à l'avantdernière etc Il va donc falloir comparer chacune des lettres formant le mot à une autre lettre Si on appelle n la longueur du mot et qu'on choisit comme convention de compter les lettres de à n- on compare successivement mot et mot n- mot et mot n- plus généralement mot i et mot n- -i COn aura donc besoin d'une boucle qui permettra de faire varier un indice i variant de à justement à quel moment peut-on s'arrêter En faisant varier i de à n- c'est-à-dire que mot i va parcourir toutes les lettres du mot on compare deux fois la première et la dernière lettre lorsque i et i n- E De cette observation on déduit qu'il su t que l'indice i ne parcourt que la moitié du mot