Les achats comprennent une adhsion l'essai gratuite au club de livres de l'diteur, dans lequel vous pouvez choisir parmi plus d'un million d'ouvrages, sans frais. Le livre consiste d'articles Wikipedia sur: Parcours de Graham, Enveloppe Convexe, Algorithme Du Simplexe, Approche Polydrale, Thorme Optimisation/sparation, Marche de Jarvis. Non illustr. Mises jour gratuites en ligne. Extrait: Le parcours de Graham est un algorithme dterminant l'enveloppe convexe d'un ensemble de points. Son principal intrt est sa complexit algorithmique en O(n log n). Cet algorithme doit son nom Ronald Graham, qui a publi l'algorithme original en 1972. La premire tape de cet algorithme consiste rechercher le point de plus petite ordonne. S'il y a galit entre un ou plusieurs points, l'algorithme choisit parmi eux le point de plus petite abscisse. Nommons P ce point. La complexit en temps de cette tape est en O(n), n tant le nombre de points de l'ensemble. L'ensemble des points (P compris) est ensuite tri en fonction de l'angle que chacun d'entre eux fait avec l'axe des abscisses relativement P. N'importe quel algorithme de tri convient pour cela, par exemple le tri par tas (qui a une complexit de O(n log n)). Pour cela, il n'est pas ncessaire de calculer l'angle rel; on peut se limiter la comparaison des tangentes, ou bien mme utiliser le produit en croix des coordonnes pour connatre les positions relatives des points. l'issue de cette tape, on dispose d'un tableau T contenant les points ainsi tris. L'algorithme considre ensuite successivement les squences de trois points contigus dans le tableau T, vus comme deux couples successifs. Pour chacun de ces paires de couples, il dcide si passer du premier couple au second constitue un tournant gauche ou un tournant droite . Si c'est un tournant droite, cela signifie que l'avant dernier point considr (le deuxime des trois) ne fait pas p...http: //booksllc.net/?l=fr