Université Claude Bernard Lyon 1 – DESS CCI Jeudi 2 octobre 2003 TD d’algorithmique Les variables Questions préliminaires - Dans quel type de variable stockeriez-vous un compteur ? Dans quel type de variable stockeriez-vous un code postal ? Dans quel type de variable stockeriez-vous une température ? Dans quel type de variable stockeriez-vous le nombre ? Dans quel type de variable stockeriez-vous une lettre ? Déclaration Rédigez la partie de programme qui correspond aux déclarations des variables de la question précédente. Affectations et calculs Déclarez et/ou calculez les valeurs suivantes : - -4356,2 - 3/2 - l’aire d’un carré de 5 cm de côté - le volume d’une sphère de 10 cm de rayon. Entrées/sorties Affichez bonjour à l’écran. Affichez le contenu de la variable toto. Programmez la saisie d’une variable entière et affichez son carré. Séquence d’instructions Écrivez un programme qui demande la saisie des dimensions d’un parallélépipède et affiche sa surface et son volume. Structures de contrôle Rédigez l'algorithme, puis le programme C permettant de déterminer si un nombre saisi au clavier est positif ou négatif. Rédiger l'algorithme, puis le programme C permettant de déterminer si un nombre saisi au clavier est pair. Rédiger l'algorithme, puis le programme C permettant de déterminer si un nombre saisi au clavier est divisible par un autre. Écrivez un programme qui affiche un menu proposant le choix entre les trois questions précédentes, saisit ce choix et réalise l’opération correspondante. Si le choix n’est pas valide, il affiche un message d’erreur. Rajouter au menu précédent une option « terminer le programme », et réafficher le menu tant qu’elle n’a pas été sélectionnée. Écrivez un programme qui demande la saisie d’entiers, calcule la somme, le maximum, le minimum, et boucle tant que la somme est inférieure à 100. Affichez ensuite les valeurs calculées. Écrivez un programme qui demande la saisie de 10 entiers, calcule leur somme et la somme de leurs carrés, et affiche leur moyenne et leur variance (moyenne des carrés moins carré de la moyenne). Faites de même pour un nombre d’entiers fixé au début du programme par l’utilisateur. Tableaux Reprenez le programme précédent en stockant tous les entiers dans un tableau. Faites les différents calculs séparément de la saisie. Écrivez un programme qui demande la saisie de 10 caractères dans un tableau, qui cherche le nombre de caractère ‘e’ dans le tableau, puis affiche le tableau caractère par caractère. Écrivez un programme qui demande la saisie d’une chaîne de caractères (de taille inférieure à 100), convertit les caractères minuscules en majuscules sans changer les caractères déjà en majuscules, puis affiche la chaîne résultante. Fonctions Écrivez une fonction booléenne qui détermine si un entier est divisible par un autre. Écrivez une fonction booléenne qui détermine si un nombre est premier en utilisant la fonction précédente. Écrire un programme principal qui indique si un nombre saisi est premier en faisant appel à la fonction précédente. Écrire un algorithme qui calcule xy et n! de façon itérative, puis de façon récursive. Écrire un algorithme qui saisit un mot et affichera s’il est ou non un palindrome (un palindrome est un mot qui se lit identiquement dans les deux sens, par exemple : radar) Même question pour une phrase palindrome (ex. : elu par cette crapule)