2017/05/24 13:38 3/5 Exercices de programmation
Informatique, Programmation, Python, Enseignement... - https://deptinfo-ensip.univ-poitiers.fr/ENS/doku/
propriété suivante :
Si on retire de la suite les termes de rang 3, 6, 9, etc, ce qui reste est la suite elle-même. De
même, les nombres enlevés forment la même suite.
Il existe deux suites non triviale (non triviale = qui contient à la fois des 0 et des 1). L'une
commence par 0, et l'autre par 1.
Voici le début de la suite qui commence par 0 :
010001010010000101
000011010000001110
010000000001110101
010000000000001011
En ne lisant que les caractères en gras, vous retrouvez la suite complète. En lisant uniquement les
caractères qui ne sont pas en gras, vous retrouvez aussi la suite complète.
Écrivez un programme qui génère les n premiers termes de la suite du lézard.
Vendredi 13
Après avoir pris connaissance du contenu de l'article sur les vendredi 13, vérifiez par un
programme ce qui est annoncé.
Conversion en binaire
Conversion d'un nombre n en binaire : le résultat est rangé dans un tableau B contenant 0 ou 1 dans
chaque case.
Dans un premier temps, le nombre binaire pourra être écrit à l'envers dans le tableau. Puis le tableau
sera inversé pour que les chiffres soient dans le bon ordre.
Pour extraire le chiffre binaire de poids faible d'un nombre n, il suffit de calculer le reste de la division
par 2. Pour extraire le chiffre suivant, il faut, avant de calculer le reste, diviser n par 2.
Remarque : en remplaçant «2» par «k» dans l'énoncé, vous faites une conversion en base k.
Tri à bulle
Le principe du tri à bulles d'un tableau A de taille n est, lors de chaque passe, de comparer chaque
paire de cases côte à côte, et de les permuter si elles ne sont pas dans le bon ordre.
On note que :
lors de la première passe, le maximum du tableau trouve sa place (en dernière position) ;
lors de la deuxième passe, le deuxième maximum du tableau trouve sa place (en avant-
dernière position) ;
…