Série d’exercices N°2
Programmation Python
Exercice 1
Écrire un programme qui permet de saisir le nom de l'utilisateur et d’afficher "Bonjour", suivi de ce nom.
Exercice 2
Écrire un programme qui permet de saisir un entier tant que la valeur entrée ne peut être convertie en entier. (Indication : utiliser la méthode isdigit() qui permet de vérifier si une chaîne contient que des caractères chiffres ou non)
Exercice 3
Écrire un programme qui calcule la somme des chiffres d’un entier positif.
Exercice 4
Écrire un programme qui affiche n tel que n soit le premier entier qui vérifie 2n > k. Ce programme lit l’entrée k au clavier. On précise qu’en langage Python, 2**n signifie 2 à la puissance n.
Exercice 5
On considère deux listes d’entiers. La première est inférieure à la seconde si l’une des deux conditions suivantes est vérifiée :
– les n premiers nombres sont égaux mais la première liste ne contient que n éléments tandis que la seconde est plus longue
– les n premiers nombres sont égaux mais que le n + 1ème de la première liste est inférieur au n + 1ème de la seconde liste
Par conséquent, si l est la longueur de la liste la plus courte, comparer ces deux listes d’entiers revient à parcourir tous les indices depuis 0 jusqu’à l exclu et à s’arrêter sur la première différence qui détermine le résultat. S’il n’y pas de différence, alors la liste la plus courte est la première.
Il faut écrire une fonction compare_liste(p, q) qui implémente cet algorithme.
Exercice 6
Écrire un programme qui calcule l’élément u13 de la suite définie par :
u1= 1
u2= 2
∀n > 2; un = un-1 + un-2
Exercice 7
On désire créer un glossaire des mots techniques d’informatique. Pour cela on utilisera une chaîne de caractères Glossaire, dans lequel on stockera les mots techniques. Tous les mots, sauf le dernier, sont suivis par le caractère ‘ :‘.
‘o’
‘r’
‘d’
‘i’
‘n’
‘a’
‘t’
‘e’
‘u’
‘r’
‘:‘
‘s’
‘o’
‘u’
‘r’
‘i’
‘s’
Exercice 8
La notation habituelle des expressions algébriques, sous forme dite infixe, où les opérateurs +, -, *, / figurant entre leurs 2 opérandes, souffre a priori d’une ambiguïté si l’on n’introduit pas des priorités entre les opérateurs. C’est ainsi que la notation 2+3*4 peut aussi bien désigner 2+(3*4)=14 que (2+3)*4=20.
Des parenthèses ou des règles de priorité sont donc nécessaires pour lever cette ambiguïté. Nous allons étudier ici une autre notation, appelée notation algébrique poste-fixée ou encore notation polonaise inversée qui ne souffre pas de ces inconvénients. Cette notion est utilisée par certains langages de programmation ou certaines calculatrices.
FAQ
Qu'est-ce que la notation algébrique poste-fixée ?
La notation algébrique poste-fixée, également connue sous le nom de notation polonaise inversée, est une méthode de notation des expressions mathématiques où les opérateurs suivent leurs opérandes. Par exemple, l'expression 2+3*4 en notation infixe devient 2 3 4 * + en notation poste-fixée.
Comment convertir une chaîne de caractères en entier en Python ?
Pour convertir une chaîne de caractères en entier en Python, vous pouvez utiliser la fonction int(). Par exemple, int('123') convertira la chaîne '123' en l'entier 123.
Qu'est-ce que la méthode isdigit() en Python ?
La méthode isdigit() en Python est utilisée pour vérifier si tous les caractères d'une chaîne sont des chiffres. Elle retourne True si tous les caractères sont des chiffres et False sinon.
