Les algorithmes
Tangente Hors - Série - Au coeur du raisonnement

Sommaire et contenu du livre "Les algorithmes - Tangente Hors - Série - Au coeur du raisonnement"

es algorithmes • So maire ŒmID__l_es algorithmes dans l'histoire Les algorithmes ne sont pas nés avec l'informatique. Par exemple, l'algorithme d'Euclide est vieux de plus de 2 000 ans! On trouve également des descriptions précises d'algorithmes dans la Chine ancienne. Avant d'être des programmes informatiques, les algorithmes sont des objets mathématiques. Mohammed al-Kllwal'Îzmi et son temps Aux racines de l'algorithme Les algorithmes du secret: la cryptographie Alan Turing et sa machine Lady Augusta Ada King, comte se de Lovelace nlgorithmes élémentaires mEI3II'---et_p_r_og_r_am_m_él_t_io_n On rencontre de nombreux algorithmes dans l'histoi­re des mathématiques. De nos jours, les opérations manuelles auxquelles les algorithmes donnaient lieu ont laissé la place aux programmes informatiques. De l'algorithme au langage de programmation Les bases de la programmation Les tests de primalité L'algorithme de Babylone Des algorithmes pour créer le hasard Les fractions égyptiennes Les mal·iages stables existent Sous l'ordinateur, les booléens abusons pas des organigrammes ! Programmer l'algorithme d'Euclide (suite du sommaire au verso) ~ fl_lg_o_ri_th_m_e_sc_l_as_si_q_ue_s_et_j_eu_~ Les mathématiques ont donné naissance à une multi­tude d'algorithmes, dans tous les domaines: théorie des nombres, topologie, mathématiques financières, recherche opérationnelle, théorie des graphes, mathématiques récréatives... Équations récurrentes en finance La programmation fonctionnelle Gagner aujeu grâce au noyau d'un graphe Le pivot de Gauss L'algorithme du simplexe La tour d'Hanoï Comment explorer lm labyrinthe? limites et performances ~ '-------------------­ Ce n'est pas tout de savoir structurer un raisonnement répétitif à l'aide d'un algorithme. Il faut aussi prouver son efficacité et chercher à minimiser le nombre d'opé­rations qui vont intervenir dans son exécution, même si c'est l'ordinateur qui doit les effectuer. Complexité et temps d'exécution Veni, divisi, vici Les algorithmes de tri La programmation structurée La magie de la récursivité Itération et point fixe La gloutonnerie appliquée à la compression Codes correcteurs d'erreurs La multiplication rapide Notes de lecture Problèmes Solutions En bref Des algorithmes à la folie 59,63,6 ,74.75,83.84.85.88.89,95.98.99. 102.103,104,105.106, III, 121, 125, 129, 141