TD1.4 - TSI Ljf.html

publicité
Informatique
TD 1.4
Instruction conditionnelle
Durée : 20 minutes.
1 Commenter un programme
Problématique : le programme suivant permet la recherche des nombres premiers parmi les 100 premiers
nombres.
Rappel : un nombre est premier s'il admet aucun diviseur en plus de 1 et de lui-même (donc divisible par
aucun nombre premier) = reste de la division non nul.
Exemple : 2,3,5,7.
Entrée
- Limite est l'entier maximal à tester (valeur exclue).
Sortie
- NbPremiers est la liste des nombres premiers inférieurs à Limite
Variables utilisées
- premier est un booléen qui prend la valeur True lorsque le nombre est premier,
- i est un entier testé,
- Nb est un nombre premier déjà trouvé,
1) Commenter le programme suivant en indiquant à quoi sert chaque ligne pour répondre à la
problématique (le caractère # annonce le début du commentaire sur la ligne).
Limite=100
NbPremiers=[2]
premier=True
# Les nombres premiers seront inférieurs à 100.
#.......................................................................................................
# Par défaut dans le programme, les nombres sont des nombres premiers.
for i in range(3,Limite):
# l'entier i va prendre toutes les valeurs de ……………………………………….
for Nb in NbPremiers:
# Nb va prendre toutes les valeurs de …………………………………….
if i%Nb == 0:
# Si le reste de ……………………………………………………..
premier = False
# Alors i n'est pas un nombre premier
if premier == True:
# Si …………………………………………………………
NbPremiers = NbPremiers + [i]
# Alors ……………………………………………………..
premier = True
# le prochain nombre est premier par défaut.
print("La liste des nombres premiers < ", Limite, "est", NbPremiers)
2) Que va afficher le programme précédent avec Limite=4 (on rappelle que les nombres premiers sont
alors [2,3]) ?
…………………………………………………………………………………………………………………………….
Lycée Jules Ferry Cannes
Page 1 sur 2
TSI1
Informatique
TD 1.4
Instruction conditionnelle
2 Corriger la syntaxe d'un programme
Le programme suivant permet d'indiquer si un nombre est premier ou non. Il arrive après la détermination
de la liste des nombres premiers.
Entrée
- NbPremiers contient la liste des nombres premiers : [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41,
43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
- Nb : nombre saisi par l'utilisateur (on suppose que c'est bien une entier positif).
Sortie
- Pas de sortie. Affiche un message indiquant si le nombre est premier ou non.
3) Corriger les erreurs de syntaxe en ajoutant notamment les indentations nécessaire par le tracé de
trait verticaux devant les lignes à indenter.
Nb = int ( input ( 'Saisir un entier positif inférieur à ' + str(NbPremiers[-1] + ' : '))
if Nb>NbPremiers[-1]:
print('Le nombre saisi', Nb, 'est supérieur à', NbPremiers[-1])
else:
if Nb is in NbPremiers
print(Nb, 'est un nombre premier')
else
print(Nb, "n'est pas un nombre premier")
3 Modifier un algorithme en réponse à une problématique
4) Proposer une modification de la question précédente afin d'afficher la position (en nombre
d'éléments) de Nb dans la liste NbPremier, dans le cas où Nb est un nombre premier. On pourra
numéroter les lignes du programme afin de n'écrire que les lignes modifiées et utiliser la méthode
index qui renvoie l'indice d'un élément dans une liste (exemple avec liste=[1,2,3] : liste.index(2)
renvoie l'indice 1)
4 Proposer un algorithme en réponse à une problématique
5) Proposer un algorithme calculant la factorielle d'un nombre (multiplication de tous les entiers non
nuls inférieurs ou égale à un nombre, exemple 6! → 6*5*4*3*2*1). On vérifiera au préalable que le
nombre est un entier et qu'il est positif. Dans le cas contraire, on affichera des messages d'erreurs
appropriés.
Lycée Jules Ferry Cannes
Page 2 sur 2
TSI1
Téléchargement