Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Standard view
Full view
of .
0 of .
Results for:
P. 1
Algorithmes et Programmation

# Algorithmes et Programmation

Ratings:
(0)
|Views: 166|Likes:
Algorithmes et Programmation
Ecole Polytechnique
Robert Cori Jean-Jacques Levy
Algorithmes et Programmation
Ecole Polytechnique
Robert Cori Jean-Jacques Levy

### Availability:

See more
See less

03/12/2013

pdf

text

original

AlgorithmesetProgrammation
EcolePolytechnique
RobertCoriJean-JacquesLev

Tabledesmatieres
IntroductionComplexitedesalgorithmes1Scalaires1
Lesentier
::::::::::::::::::::::::::::::::::::::
1Lesnombresottant
:::::::::::::::::::::::::::::::
1
1Tableaux1
1.1Letr
:::::::::::::::::::::::::::::::::::::
11.1.1Methodesdetrielementaires
::::::::::::::::::::
21.1.2Analyseenmoyenne
:::::::::::::::::::::::::
21.1.3Letriparinsertion
::::::::::::::::::::::::::
21.2Rechercheentabl
::::::::::::::::::::::::::::::
21.2.1Larecherchesequentiell
:::::::::::::::::::::::
21.2.2Larecherchedichotomique
:::::::::::::::::::::
21.2.3Insertiondansunetabl
:::::::::::::::::::::::
31.2.4Hachag
::::::::::::::::::::::::::::::::
31.3Programmesen
:::::::::::::::::::::::::::::::
3
2Recursivite4
2.1Fonctionsrecursives
:::::::::::::::::::::::::::::
42.1.1Fonctionsnumeriques
::::::::::::::::::::::::
42.1.2Lafonctiond'Ackermann
::::::::::::::::::::::
42.1.3Recursionimbriquee
:::::::::::::::::::::::::
42.2Indecidabilitedelaterminaison
:::::::::::::::::::::::
42.3Proceduresrecursives
:::::::::::::::::::::::::::::
42.4Fractale
::::::::::::::::::::::::::::::::::::
52.5Quicksor
:::::::::::::::::::::::::::::::::::
52.6Letriparfusion
:::::::::::::::::::::::::::::::
52.7Programmesen
:::::::::::::::::::::::::::::::
5
3Structuresdedonneeselementaires6
3.1Listescha^nees
::::::::::::::::::::::::::::::::
63.2Pile
::::::::::::::::::::::::::::::::::::::
73.3Evaluationdesexpressionsarithmetiquesprexees
::::::::::::
73.4File
::::::::::::::::::::::::::::::::::::::
73.5Operationscourantessurleslistes
:::::::::::::::::::::
73.6Programmesen
:::::::::::::::::::::::::::::::
8