Projet AC20
Un article de Haypo.
Retour aux programmes de Victor
Sommaire |
[modifier] Présentation
AC20 (Aquisition de Connaissance) est le nom de l'Unité de Valeur que j'ai suivi entre Mars 2003 et Juin 2003. Le thème de recherche choisi est l'intégration formelle de fractions rationnelles (ex: x^2, 1/x, x/(4+x^3), ...) en utilisant la décomposition en éléments simples. J'ai écrit de quoi manipuler des polynomes dans les nombres complexes, et un algorithme pour trouver des zéros de polynomes de n'importe quel degré.
[modifier] Etat actuel
- Corps des complexes :
- opérateurs : a+b, a-b, a*b, a/b
- fonction : module, racine (complexe)
- Corps des polynôme :
- opérateurs : a+b, a-b, a*b, a/b (division entière)
- fonction : évaluation d'un polynôme en un point, génération d'un polynôme aléatoire, reste d'une division entière
- Factorisation d'un polynôme de degré n (>= 2) en un produit de polynômes réels (degré 1 ou 2)
- Décomposition d'une fraction en éléments simples
- Intégration de cette décomposition
Les calculs sont des calculs numériques, ils sont donc effectués avec un epsilon arbitraire (ex: 10^-5). Les valeurs inférieures à epsilon (en valeur absolue) sont supprimées automatiquement du polynôme, et cela pour toutes les opérations.
[modifier] Téléchargement
[modifier] Code source du programme
Télécharger ac20.tar.gz (26 Ko du 7 octobre 2005), l'archive contient le code source compilable sous Linux et Windows (j'ai supprimé les projets Borland et Dev-C++).
Vous pouvez également télécharger ac20-26juin.zip (46 Ko du 26 juin 2003), l'archive contient :
- le code source C++ (ne dépend d'aucune librairie)
- projet Dev-C++ 4.9.8.0
- projet Borland C++ Builder 6
- Makefile Linux, CygWin ou MinGW
[modifier] Code source du rapport
Télécharger rapport_ac20_lout.zip (25 Ko), l'archive contient :
- Le code source Lout
- Des macros Lout pour présenter des algorithmes
- Ma feuille de style pour le rapport (avec une grande marge à droite pour la reliure)
[modifier] Rapport final
Télécharger rapport_ac20_final.zip (129 Ko), l'archive contient :
- Le rapport (28 pages) au format PDF
- Un document .DOC contenant la page de garde, une page de remerciement et le 4ième de couverture (résumé et mots-clé)
