Algo

183751 mots 736 pages
´e El´ments d’algorithmique
D. Beauquier, J. Berstel, Ph. Chr´tienne e

6 f´vrier 2005 e

2

c D. Beauquier, J. Berstel, Ph. Chr´tienne, 2003 e Premi`re ´dition par Masson, 1992. e e

Version 6 f´vrier 2005 e

3

à

Bruno

Sophie

Bruno

Clara

Jérôme

Solange

Version 6 f´vrier 2005 e

4

Version 6 f´vrier 2005 e

` TABLE DES MATIERES

I

Table des mati`res e
Avant-propos 1 Pr´liminaires e 1.1 Les algorithmes et leur coˆ t . . . . . . . . . u 1.1.1 Algorithmes . . . . . . . . . . . . . . 1.1.2 Probl`mes intraitables . . . . . . . . e 1.1.3 Sur la pr´sentation d’algorithmes . . e 1.2 Mesures du coˆ t . . . . . . . . . . . . . . . u 1.2.1 Coˆ t dans le cas le plus d´favorable u e 1.2.2 Coˆ t moyen . . . . . . . . . . . . . . u 1.2.3 Coˆ t amorti . . . . . . . . . . . . . . u 1.3 Une borne inf´rieure . . . . . . . . . . . . . e XIV 1 1 1 2 3 4 4 4 6 9 13 13 14 14 16 17 20 20 26 29 33 35 35 37 37 39 40 42 44 51 51 52

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2 Evaluations Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . 2.1 Notations de Landau . . . . . . . . . . . . . . . . . . 2.1.1 Notation O . . . . . . . . . . . . . . . . . . . 2.1.2 Notations Ω et θ . . . . . . . . . . . . . . . .

en relation

  • evaluation_debut_d annee 4eme 1
    320 mots | 2 pages
  • Nego
    1564 mots | 7 pages
  • What do you like?
    294 mots | 2 pages
  • Allo
    786 mots | 4 pages
  • Allo
    338 mots | 2 pages
  • Algo
    775 mots | 4 pages
  • Allo
    341 mots | 2 pages
  • Allo
    464 mots | 2 pages
  • Allo
    2265 mots | 10 pages
  • Alllo
    470 mots | 2 pages
  • Allo
    342 mots | 2 pages
  • Nego
    1851 mots | 8 pages
  • Nego
    1090 mots | 5 pages
  • Allo
    2524 mots | 11 pages
  • Exercices Modalisation expression de la subjectivite
    634 mots | 3 pages