<page>
   <title>Algorithmique</title>
   <ns>0</ns>
   <id>10</id>
   <revision>
      <id>156342510</id>
      <parentid>156342344</parentid>
      <timestamp>2019-01-31T16:20:09Z</timestamp>
      <contributor>
         <ip>134.158.198.178</ip>
      </contributor>
      <comment>/* Étymologie */</comment>
      <model>wikitext</model>
      <format>text/x-wiki</format>
      <text xml:space="preserve">[[Fichier:Euclid flowchart 1.png|vignette|[[Organigramme de programmation]] représentant l'[[algorithme d'Euclide]].]]
L{{'}}'''algorithmique''' est l'étude et la production de règles et techniques qui sont impliquées dans la définition et la conception d'[[algorithme]]s, c'est-à-dire de processus systématiques de résolut
ion d'un problème permettant de décrire précisément des étapes pour résoudre un [[problème algorithmique]].

== Étymologie ==
Le mot « algorithme » vient du nom du [[mathématicien]] [[Al-Khwârizmî]]&lt;ref&gt;{{Lien web|auteur1=Phillipe Collard|auteur2=[[Philippe Flajolet]]|titre=Algorithmique|url=http://www.universalis.fr/encyc
lopedie/algorithmique/|date=|site=Encyclopædia universalis|consulté le=8 mars 2015}}.&lt;/ref&gt; (latinisé au Moyen Âge en {{lang|la|''Algoritmi''}}), qui, au {{IXe siècle}} écrivit [[Abrégé du calcul pa
r la restauration et la comparaison|le premier ouvrage systématique]] donnant des solutions aux [[équation linéaire|équations linéaires]] et [[équation du second degré|quadratiques]]. « Algorithme » a don
né « algorithmique ». On trouve aussi le synonyme « algorithmie », vieux mot utilisé par exemple par [[Wronski]] en 1811&lt;ref&gt;{{ouvrage|auteur=[[Josef Hoëné-Wronski|Hoéné de Wronski]]|titre=Introduct
ion à la philosophie des mathématiques et technie de l'algorithmie|éditeur=Chez Courcier, imprimeur-libraire pour les mathématiques|date=1811|adresse=quai des Augustin, n°57, Paris|lire en ligne = https:/
/gallica.bnf.fr/ark:/12148/bpt6k6225961k.r=algorithmie}}&lt;/ref&gt;. Certains&lt;ref&gt;Par exemple, l'[[Uqam|UQAM]] propose un cours [https://etudier.uqam.ca/cours?sigle=EDM4600 Algorithmie de base et i
nteractivité] et l'Université de Montréal propose un cours [https://studium.umontreal.ca/course/info.php?id=48463 Algorithmie et effets audionumériques].&lt;/ref&gt; préfèrent redonner vie à ce mot désuet
.

== Histoire ==
[[File:Cuneiform tablet- fragment of a mathematical problem text MET ME86 11 404.jpg|thumb| Fragment d'une tablette cunéiforme avec un problème  algorithmique.  MET ME86 11 404]]
=== Antiquité ===
Les premiers algorithmes dont on a retrouvé des descriptions datent des [[Babylone|Babyloniens]], au {{-millénaire|III|e}}. Ils décrivent des méthodes de [[Calcul (mathématiques)|calcul]] et des résolutio
ns d'équations à l'aide d'exemples&lt;ref&gt;{{article|auteur=[[Donald Knuth]]|périodique=[[Communications of the ACM]]|titre=Ancient Babylonian Algorithms|volume=15|numéro=7|date=juillet 1972}}, repris d
ans {{ouvrage|auteur=[[Donald Knuth]]|page=185|éditeur=[[Addison-Wesley]]|titre=Selected Papers on Computer Science|date=1996}}, traduit français sous le titre ''Algoritmes babyloniens anciens'' dans {{ou
vrage|langue=français|auteur=[[Donald Knuth]]|titre=Éléments pour une histoire de l'informatique|année=2011|éditeur=[[Librairie Eyrolles]]|traducteur= P. Cégielski}}.&lt;/ref&gt;.

Un algorithme célèbre est celui qui se trouve dans le {{nobr|livre 7}} des ''[[algorithme d'Euclide|Éléments d'Euclide]]'', et appelé [[algorithme d'Euclide]]. Il permet de trouver le plus grand diviseur 
commun, ou [[Plus grand commun diviseur|PGCD]], de deux nombres. Un point particulièrement remarquable est qu’il contient explicitement une [[itération]] et que les {{nobr|propositions 1}} et 2 démontrent
 sa [[correction d'un algorithme|correction]].

C'est [[Archimède]] qui proposa le premier un algorithme pour le calcul de {{math|[[π]]}}&lt;ref&gt;Le calcul de {{math|π}} {{citation|est caractéristique des problèmes généraux rencontrés en algorithmiqu
e.}} {{Lien web|auteur1=Phillipe Collard|auteur2=Phillipe Flajolet|titre=Algorithmique|sous-titre=1. L'exemple du calcul de {{math|π}}|url=http://www.universalis.fr/encyclopedie/algorithmique/1-l-exemple-
du-calcul-de-p|date=|site=[[Encyclopædia universalis]]|consulté le=8 mars 2015}}.&lt;/ref&gt;.

=== Liens externes ===
* [http://interstices.info/algo Qu’est-ce qu'un algorithme ?] par [[Philippe Flajolet]] et Étienne Parizot sur la revue en ligne [[Interstices]]

=== Articles connexes ===
* [[Algorithme récursif]]
* [[Algorithme réparti]]
* [[Algorithme émergent]]
* [[Algorithme adaptatif]]
* [[Art algorithmique]]
* [[Liste d'algorithmes]]
* [[Métaheuristique]]
* [[Recherche opérationnelle]]
* [[Paradigme (programmation)]]

{{Palette|Informatique théorique|Domaines de l'informatique}}

{{Portail|informatique théorique}}

[[Catégorie:Algorithmique|*]]</text>
      <sha1>27slq9p0pow6qewxxjwfqaua49kjgov</sha1>
   </revision>
</page>

__label__python __label__optimization __label__scipy 
__label__curve-fitting how do i put a constraint on scipy 
curve fit i'm trying to fit the distribution of some experimental 
values with a custom probability density function obviously the 
integral of the resulting function should always be equal to ø 
but the results of simple scipy optimize curve fit function 
databincenters datacounts never satisfy this condition what is 
the best way to solve this problem 

P@1 0.543
R@1 0.321

P@1 0.532
R@1 0.314

P@1 0.531
R@1 0.314

P@1 0.554
R@1 0.327

P@1 0.534
R@1 0.316

P@1 0.55
R@1 0.325

P@1 0.547
R@1 0.323

P@1 0.568
R@1 0.336

P@1 0.565
R@1 0.334

P@1 0.568
R@1 0.336

P@1 0.568
R@1 0.336

P@1 0.568
R@1 0.336

P@1 0.578
R@1 0.341

P@1 0.577
R@1 0.341

P@1 0.433
R@1 0.256

P@1 0.578
R@1 0.342