Objectif

L'objectif final est que sachiez écrire les structures de bases (affectations, instructions conditionnelles, boucles for, boucle while, fonctions) dans le langage Python.

Pour cela, une grande partie des exercices ci-dessous consistent à écrire dans le langage Python, des algorithmes écrits en langage naturel dans la partie 1 sur Les bases de l'algorithmique.

N'hésitez surtout pas à revoir le notebook de cours sur les bases de Python, faites des allers-retours entre le cours et les exercices !

Variables et affectations en Python

🐍 Exercice 1

Écrivez le programme Python correspondant à l'algorithme de l'exercice 1 sur les bases de l'algorithmique dont on rappelle l'énoncé ci-dessous. Vous vérifiez également vos réponses en affichant ce qu'il faut avec Python.

Que valent N et P après l’exécution de cet algorithme ?

Copy

N ← 2 P ← 3 N ← P + 1 P ← N

🐍 Exercice 2

Écrivez le programme Python correspondant à l'algorithme de l'exercice 2 sur les bases de l'algorithmique dont on rappelle l'énoncé ci-dessous. Vous vérifiez également vos réponses en affichant ce qu'il faut avec Python.

Que vaut B après l’exécution de cet algorithme ?

Copy

A ← 8 B ← (A ≥ 10)

🐍 Exercice 3

Écrivez le programme Python correspondant à l'algorithme de l'exercice 3 sur les bases de l'algorithmique dont on rappelle l'énoncé ci-dessous. Vous vérifiez également vos réponses avec Python.

Supposons que N vaut 2 ; que vaut P après l’exécution de cet algorithme ?

Copy

P ← N mod 5 P ← N div P

Instructions conditionnelles : if, elif et else

🐍 Exercice 4

Écrivez le programme Python correspondant à l'algorithme de l'exercice 5 sur les bases de l'algorithmique dont on rappelle l'énoncé ci-dessous. Vous vérifiez également vos réponses avec Python.

Supposons que A vaut 1 au début ; que vaut-il après l’exécution de cet algorithme ?

Copy

si A ≥ 0 alors A ← A - 1 sinon A ← A + 1 fin si

🐍 Exercice 5

Écrivez le programme Python correspondant à l'algorithme de l'exercice 6 sur les bases de l'algorithmique dont on rappelle l'énoncé ci-dessous. Vous vérifiez également vos réponses avec Python.

L'algorithme ci-dessous est-il équivalent (au sens ou une même valeur de A initiale induit une même valeur de A après leur exécution) à celui présenté dans l'exercice 5 ?

Copy

si A ≥ 0 alors A ← A - 1 fin si si A < 0 alors A ← A + 1 finsi

Boucles bornées : boucles for

🐍 Exercice 6

Écrivez le programme Python correspondant à l'algorithme de l'exercice 9 sur les bases de l'algorithmique dont on rappelle l'énoncé ci-dessous. Vous vérifiez également vos réponses avec Python.

Supposons que A vaut initialement 10 ; combien vaut-il après l'exécution de cet algorithme ?

Copy

pour i de 2 à 5 faire A ← A + i fin pour

🐍 Exercice 7

Écrivez le programme Python correspondant à l'algorithme de l'exercice 10 sur les bases de l'algorithmique dont on rappelle l'énoncé ci-dessous. Vous vérifiez également vos réponses avec Python.

Supposons que V vaut 0 initialement ; combien vaut-il après l'exécution de cet algorithme ?

Copy

pour I de 1 à 4 par pas de 1 faire si I est pair alors V ← V + I*I fin si fin pour

🐍 Exercice 8

Écrivez le programme Python correspondant à l'algorithme de l'exercice 12 sur les bases de l'algorithmique dont on rappelle l'énoncé ci-dessous. Vous vérifiez également vos réponses avec Python.

Supposons que A vaut 1 initialement ; combien vaut-il après l'exécution de cet algorithme ?

Copy

pour i de 0 à 3 faire pour j de 0 à 2 faire A ← A + i*j fin pour fin pour

🐍 Exercice 9

Q1 : Quelles sont les valeurs affichées dans la console lors de l'exécution de chacun des programmes ci-dessous ? Attention, il faut répondre sans exécuter le code !

• Programme 1 :

for i in range(10):
    print(i)

• Programme 2 :

for k in range(2, 10):
    print(k)

• Programme 3 :

for ind in range(2, 10, 3):
    print(ind)

Q2 : Vérifiez en réécrivant et en exécutant chacun de ces programmes.

🐍 Exercice 10

On considère le programme Python suivant :

chaine = 'peace and love'
compteur = 0
for caractere in chaine:
	if caractere == 'e':
		compteur = compteur + 1

Q1 : Quelle est le rôle de ce code. Quelle est la valeur finale de la variable compteur ?

Réponse (à compléter) :

Q2 : Recopiez ce code et vérifiez la réponse à la question précédente.

Q3 : Modifiez le code pour compter le nombre de 'a'.

Boucles non bornées : boucles while

🐍 Exercice 11

Écrivez le programme Python correspondant à l'algorithme de l'exercice 13 sur les bases de l'algorithmique dont on rappelle l'énoncé ci-dessous. Vous vérifiez également vos réponses avec Python.

Supposons que D vaut 7 initialement ; que vaut-il après l'exécution de cet algorithme ?

Copy

tant que D > 3 faire D ← D - 3 fin tant que

🐍 Exercice 12

Reprenez le programme Python de l'exercice précédent et ajoutez-y une variable qui compte le nombre d'itérations dans la boucle while. Cela pour permettra de vérifier la question 2 de l'exercice 14 sur les bases de l'algorithmique dont on rappelle l'énoncé ci-dessous. Vous vérifiez également vos réponses avec Python.

On considère l'algorithme précédent.

1. Supposons que D vaut 2 après l'exécution de cet algorithme. Quelles valeurs parmi celles proposées ci-dessous pouvait-il avoir initialement ? -2 ; 2 ; 6 ; 14 ; 25.

2. Supposons que D vaut 25 initialement ; combien d'itérations (c'est-à-dire de passages dans la répétitive) ont lieu avant que l'exécution de cet algorithme ne se termine ?

🐍 Exercice 13

Écrivez le programme Python correspondant à l'algorithme de l'exercice 15 sur les bases de l'algorithmique dont on rappelle l'énoncé ci-dessous. Vous vérifiez également vos réponses avec Python.

Proposez un algorithme qui utilise une boucle Tant que qui a pour but d'afficher le quotient de la division entière d'un entier naturel A par un entier naturel B.

Les fonctions

🐍 Exercice 14

Écrivez le programme Python correspondant à l'algorithme de l'exercice 16 sur les bases de l'algorithmique dont on rappelle l'énoncé ci-dessous. Vous vérifiez également vos réponses avec Python.

Proposez le pseudo-code d'une fonction minimum qui renvoie le minimum des deux nombres donnés en paramètres.

🐍 Exercice 15

Écrivez le programme Python correspondant à l'algorithme de l'exercice 17 sur les bases de l'algorithmique dont on rappelle l'énoncé ci-dessous. Vous vérifiez également vos réponses avec Python.

Proposez le pseudo-code d'une fonction minimum4 qui renvoie le minimum des 4 nombres donnés en paramètres. Contrainte : vous devez faire appel à la fonction minimum !

🐍 Exercice 16

Adaptez le code de l'exercice 10 pour écrire une fonction compte_caractere(c, chaine) qui renvoie le nombre de fois où apparaît le caractère c dans la chaîne de caractères chaine (on parle du nombre d'occurrences de c).

Exemple : l'appel compte_caractere('e', 'peace and love') doit renvoyer la valeur 3, ce que l'on écrit :

>>> compte_caractere('e', 'peace and love')
3