(pour
les travaux pratiques, voir l'introduction aux débuggers gdb et ddd)
|
Chapitre 16.
|
Langage algorithmique et complexité
|
|
16.1. Pourquoi un autre langage ?
16.2. Types
16.3. Entrées-sorties
16.4. Syntaxe
16.5. Fonctions et procédures
16.6. Enregistrements
16.7. Pointeurs, adresses et allocation
16.8. Notion de complexité d'un algorithme
16.9. Exercices
|
| Chapitre 17. |
Algorithmes
de tri quadratiques
|
|
17.1. Qu'est-ce qu'un tri ?
17.2. Tri par sélection
17.3. Tri par insertion
17.4. Tri par bulles
Essayez l'applet java pour
faire tourner des exemples
|
| Chapitre 18. |
Le tri rapide (quicksort) |
|
18.1. Partitionnement
18.2. L'algorithme de tri rapide
18.3. Comparaison de temps de calcul
18.4. Exercices
Sujet de TP : TP9
|
|