Quelques approches Algorithmiques pour les polynômes

Notice brève
dc.contributor.authorNOUFA KADDA
dc.date.accessioned2022-12-06T12:00:59Z
dc.date.available2022-12-06T12:00:59Z
dc.date.issued2014-03-20
dc.description.abstractLe but de ce travail est d'étudier quelques approches algorithmiques pour les polynômes. Le calcul formel calcule des objets mathématiques exacts, et repose de manière naturelle sur des constructions algébriques qui préservent la décidabilité du test à 0. En particulier, les opérations courantes sur les vecteurs, matrices, polynômes, fractions rationnelles, ne nécessitent pas d'autres test à 0 que celui des coefficients. Les polynômes peuvent être représentés de plusieurs manières, et la meilleure représentation dépende des opérations que l'on souhaite effectuer pour un polynôme à une variable. Les choix principaux sont : - la représentation dense. - la représentation creuse. De même, les fractions rationnelles sont représentées par des paires de polynômes. Les opérations d'addition, produit, division, se réduisent aux additions et multiplications sur les coefficients. Des réponses peuvent être obtenues algorithmiquement. La complexité donne ensuite des outils pour comparer des algorithmes du point de vue de leur efficacité. La multiplication des polynômes est omniprésente: Les algorithmes de calcul de pgcd, de pgcd étendu, de factorisation en une ou plusieurs variables, de composition des séries formelles, d'évaluation multipoint, d'interpolation, font tous intervenir des produits de polynômes. L'analogie entre les entiers et les polynômes va très loin; la plupart des réponses apportées dans le cadre de complexité arithmétique trouvent un équivalent en complexité binaire. Cependant, aucun théorème d'équivalence n'est connu; il se trouve que les mêmes idées algorithmiques s'adaptent plus ou moins facilement dans les deux cadres. Ainsi, on dispose des résultats dans le modèle binaire.
dc.formatpdf
dc.identifier.urihttps://dspace.univ-oran1.dz/handle/123456789/2589
dc.language.isofr
dc.publisherUniversité oran1 Ahmed Ben Bella
dc.subjectConstructions Algébriques
dc.subjectPolynômes A N Indéterminées
dc.subjectComplexité
dc.subjectDomaine Intégral
dc.subjectL'efficacité De La Multiplication
dc.subjectMot Machine
dc.subjectAlgorithme Plus Efficace
dc.subjectAlgorithme De Multiplication
dc.subjectAlgorithme De Division
dc.subjectEntier Modulaires
dc.titleQuelques approches Algorithmiques pour les polynômes
grade.ExaminateurK.BELGHABA, Maitre de conférences A, Université d’Oran
grade.ExaminateurA.BOUHASSOUN, Maitre de conférences A, Université d’Oran
grade.ExaminateurF.Z. MEZGHRANI, Maitre de conférences A, Université d’Oran
grade.OptionMathematiques Appliquees et Computationnelles
grade.PrésidentK. NACHI, Maitre de conférences A, Université d’Oran
grade.RapporteurF. BOUDAOUD, Maitre de conférences A, Université d’Oran
la.SpécialitéMathématique
la.coteTH4206
Fichiers
Bundle original
Voici les éléments 1 - 1 sur 1
Vignette d'image
Nom :
TH4206.pdf
Taille :
415.25 KB
Format :
Adobe Portable Document Format
Description :
Télécharger
Collections
Mémoires de Magister "Mathématique"