Python

I. Introduction

On souhaite évaluer au mieux la quantité de nombres premiers compris dans un intervalle d'entiers suffisamment grand de sorte qu'il n'est pas possible de tester dans un temps acceptable tous les nombres entiers de cet intervalle.

En supposant à priori que les nombres premiers sont répartis de façon aléatoire, on va d'abord montrer comment effectuer ce test sur un nombre restreint d'entiers choisis au hasard, mais quand même suffisamment grand ...

I. Introduction

On s'intéresse maintenant aux algorithmes probabilistes et plus précisément au test de primalité de Fermat :

On va d'abord définir ce qu'est un test de primalité probabiliste en donnant comme exemple le test de primalité de Fermat. Ensuite, on va décrire cet algorithme et montrer comment le rendre plus fiable.

Enfin, on va implémenter ce test en Python afin de le comparer au test de primalité classique en termes de rapidité d'exécution. ...

L'insee permet désormais d'accéder à des milliers de données via ses applications. En avril 2024, ses API fonctionnaient encore comme le prouve le graphique joint. Pour reproduire cet exemple, je diffuse en pièce jointe un pdf qui permet à un débutant de créer un environnement avec conda (miniconda ou anaconda ...) en ligne de commande, et de suivre pas à pas l'exécution du source exemple fourni par l'INSEE

Images attachées

 

Images attachées

• Conda-Python-Insee-notes.pdf (161,0 Ko, 361 affichages)

I. Introduction

Après les combinaisons, on s'intéresse maintenant aux arrangements :

L'objectif sera cette fois de créer une fonction récursive en Python qui pourra générer la liste des arrangements de k éléments pris dans un ensemble à n éléments.

On va ensuite montrer comment transformer ce code en une fonction génératrice qui va nous permettre d'obtenir les arrangements sans avoir besoin de les stocker dans une liste.



...

I. Introduction

Après les combinaisons sans répétition, on s'intéresse maintenant aux combinaisons avec répétition :

L'objectif sera cette fois de créer une fonction en Python qui pourra générer la liste des combinaisons avec répétition de k éléments pris dans un ensemble de n éléments.

On va ensuite montrer comment transformer ce code en une fonction génératrice qui va nous permettre d'obtenir les combinaisons sans avoir besoin de les stocker dans une ...