Dossier algorithmique

Algorithmique



Avec Python Premier exemple


Introduction

Initiation

	Généralités

	Première activité

	Calcul d'une racine carrée

	Exemple en géométrie

	Exemple avec Logo

Prolongement

	Symétrie centrale

	Parallélogramme

	Procédures avec Logo

	Récursivité avec Logo

Avec Algobox

	Fraction irréductible

	Fonction monotone

	Résolution d'équation 1

	Résolution d'équation 2

Avec Python

	Environnement

	Autres environnements

	L'essentiel

	Premier exemple

	Addition de fractions

	Cryptographie

	Statistiques / Probabilité

Avec Java

	Environnement

	L'essentiel

	Premier exemple

	Avec des classes

On veut écrire

(où n est un entier naturel) sous la forme

où a est un entier naturel et b l'entier naturel le plus petit possible.

On peut traiter le problème de différentes façons.
Par exemple, on peut chercher tous les diviseurs de n puis voir si l'un deux (en commençant par le plus grand) n'est pas un carré.
On peut aussi chercher tous les carrés inférieurs à n et voir s'ils sont ausi un diviseur de n (on retiendra le plus grand).
C'est cette dernière méthode qui a été choisie ici.
Voici cet algorithme écrit avec le langage Python :

On obtient par exemple, dans la fenêtre de l'environnement de Python, les résultats suivants :

Télécharger cet exemple de programme Python;