• Aucun résultat trouvé

Quelques suites

N/A
N/A
Protected

Academic year: 2022

Partager "Quelques suites"

Copied!
1
0
0

Texte intégral

(1)

Quelques suites

Nous allons utiliser le langage Python 3 dans le but d’écrire quelques algorithmes inutiles mais amusants.

Utilisation de l’émulateur

Aller dans le répertoire :

S:\1STI2D2\Documents en consultation\Maths\numworks et ouvrir dans Firefox le fichier simulator.html.

Utilisez la souris et le clavier pour naviguer ou taper du texte.

Vous pouvez commencer par jouer avec les programmes syracuse (syracuse(14)) et conway (conway(1,6)).

Nous allons coder un programme qui va résoudre la suite de l’exercice 56 p. 180.

Suite de Robinson

Ouvrir le programme robinson.py pour le modifier.

Ce programme prend en entrée une chaîne de caractères composée de chiffres et affiche les termes de la suite de Robinson juqu’à ce qu’elle boucle.

On utilise le programme ainsi :

robinson("0") et il doit afficher 1 10, 2 1110 etc jusqu’à obtenir une valeur déjà obtenue.

La fonction suivante renvoie "10" si on lui donne "0"

comme argument et "3110" si on lui donne "1110".

Le programme est incomplet, à vous de le modifier.

Nous avons besoin d’une fonction suivante qui calcule la chaîne suivante dans la suite de Robinson, elle est aussi à compléter car elle renvoie "nawak".

Expliquer ce que font les quatre blocs dans le code : 1.

2.

3.

4.

Références

Documents relatifs

(1) ´ Ecrire la fonction est carree qui prend comme argument une matrice et renvoie le bool´ een True si celle-ci est une matrice carr´ ee et False sinon.. (2) ´ Ecrire la fonction

– partager la liste ` a trier en deux sous-listes : les ´ el´ ements plus petits que le nombre choisit puis les plus grands. – ` a la fin, on ins` ere le nombre choisit entre ces

et y, mais il faut observer que le produit-M prend des valeurs différentes quand p et q conservent leurs valeurs; la base des puissances-P est dif- férente de a. Le logarithme-L

par G. — Le problème de Vestimation de la complexité pour un algorithme d'une certaine classe est défini indépendamment d'un type particulier de machines. On montre Vexistence

Lorsque n n’est plus assez grand face à n, on arrête plus souvent l’expérience sans avoir trouvé la valeur dans le tableau : si on avait considéré un tableau infini, on aurait

On pourra par exemple commencer par positionner le pivot en position j , puis construire de façon contiguë les deux autres tableaux à partir de la position i : à chaque nouvel

Pour tout ce TP, on se créera trois tableaux, l’un de longueur 10 (pour les tests de validité), les deux autres de longueur 1000 et 10000 (pour les tests d’efficacité), remplis

En introduisant un compteur dans la fonction ci-dessus, et en supposant T , de longueur n , rempli aléatoirement d’entiers choisis uniformément dans [[0, 2n]] puis trié, et