4ème année de l’enseignement secondaire Série d'exercices № 8

. Section : Sciences de l’informatique

Les Fichiers binaire + enregistrement
Matière : Algorithmique & programmation ALGORITHME + PYTHON

EXAMEN DU BACCALAUREAT - SESSION DE JUIN 2015

Soit la suite U définie par:

𝑈0 = 𝑥 𝑎𝑣𝑒𝑐 𝒙 𝑢𝑛 𝑒𝑛𝑡𝑖𝑒𝑟 ≥ 2
𝑛
𝑈𝑛 = 𝑈𝑛−1 𝐷𝐼𝑉 2 𝑠𝑖 𝑈𝑛−1 𝑒𝑠𝑡 𝑝𝑎𝑖𝑟
𝑔
{𝑈𝑛 = 3 ∗ 𝑈𝑛−1 + 1 𝑆𝑖𝑛𝑜𝑛

La suite U converge toujours vers 1 quelque soit la valeur de départ (𝑼𝟎 ).

Travail demandé:
Ecrire un programme PYTHON qui permet de:
1. Remplir un fichier nommé «Depart.dat» par P entiers compris entre 2 et 1000 représentant
différentes valeurs de (𝑼𝟎 ) avec (2 ≤ P ≤ 30).
2. A partir du fichier «Depart.dat», générer un nouveau fichier d'enregistrement nommé
«Suite.dat» ou chaque enregistrement contient les champs suivants:
 Dep: valeur du terme de départ (𝑼𝟎 ) provenant du fichier «Depart.dat».
 Nb : nombres de terme calculés de la suit U pour atteindre la valeur 1.
3. A partir du fichier «Suite.dat», afficher les valeurs des termes de départ (Dep) correspondant au
nombre de termes (Nb) minimal.
Exemple: pour P = 10, on a le contenu du fichier «Depart.dat»:
7 16
9 19
300 16
89 30
280 16
18 20
282 16
54 112
990 98
350 81

Depart.dat Nb de termes pour chaque (𝑼𝟎 )

Puisque le nombre de termes (Nb) minimal vaut 16,
Le programme affiche: 7, 300, 280, 282
1
2