Dossier Algorithmique
Avec Python >
Addition de fractions
On veut additionner deux fractions et simplifier le résultat; Chaque fraction est entrée sous la forme n/d comme chaîne de caractères où n et d sont des entiers naturels non nuls. Aucune vérification n'est faite sur les entrées (à l'utilisateur d'éviter les erreurs) Il faudra créer une fonction pour obtenir le numérateur et le dénominateur d'une fraction passée en paramètre sous la forme saisie. Il faudra aussi écrire une fonction pour obtenir le pgcd de deux entiers naturels. On peut reprendre l'algorithme réalisé avec Algobox sur les fractions irréductibles La partie principale du programme devra calculer un dénominteur commun, mettre chacune des fractions à ce dénominateur, en réaliser la somme et enfin simplifier le résultat. Voici un exemple de programme réalisé avec Python et l'environnement de base associé : Télécharger ce programme pour Python En exécutant le programme, on obtient par exemple : On peut améliorer ce programme en :
- tenant compte d'entrées non valides (numérateurs et dénominateurs nuls, saisie vide, pas de signe de division, ...)
- supprimant le dénominateur s'il est égal à 1 dans le résultat simplifié (ainsi que le trait de fraction)