L'application en ligne de commande accepte les coefficients polynomiaux et un paramètre de précision, calculant les zéros réels du polynôme.

Ligne de commande de l'application Java.

Le concept de cet algorithme comporte les étapes suivantes:

• Identifiez les régions où la fonction dérivée est égale à zéro. Ceci peut être réalisé en calculant les zéros de la dérivée
• Appliquer le théorème de Bolzano dans chacune de ces régions pour localiser les zéros du polynôme original

Cependant, il y a un catch-22: Nous devons d'abord calculer les zéros de la fonction dérivée afin de définir les zéros du polynôme lui-même!

Solution: Nous appliquons la récursion jusqu'à ce que nous atteignons un polynôme qui permet de calculer facilement ses zéros. Ce processus peut être répété jusqu'à ce que nous dérivions une fonction affine

Inconvénients:

• Si le degré du polynôme (n) est grand, la dérivation peut donner des nombres très élevés (comme n!), ce qui peut compliquer les calculs.
• La complexité des opérations dépendra de la taille des nombres, qui peuvent être représentés en fonction de log(n!)

Pour des degrés réalistes trouvés dans la vie réelle, il ne devrait y avoir aucun problème

L'algorithme a été conçu sans supposer de données à virgule flottante, en utilisant des génériques Java à la place.

L'application prend en charge l'utilisation de Double ou BigDecimal, mais une version Float pourrait facilement être implémentée

C'est une preuve de concept. La programmation pour BigDecimal seul aurait suffi, mais l'utilisation de génériques rend les algorithmes plus cool et plus illustratifs pour les débutants

Je n'ai pas encore beaucoup testé l'application, et il est possible qu'elle soit affinée pour améliorer la précision et la fonctionnalité dans plus de scénarios. Cependant, je crois que le code a un grand potentiel.

Je pense qu'il peut être ajusté efficacement pour fonctionner dans tous les scénarios.