/head>

Ouvrages

Livre d'infographie
Livre algorithmique


Enseignement


Research



DEBUGGER






Rémy Malgouyres, Rita Zrour, Fabien Feschet

Initiation à l'algorithmique et aux structures de données en C

Cours et 118 exercices corrigés

DUNOD, Collection SciencesSup, janvier 2008

ISBN 210051587X



Zone de téléchagement des sujets de TP

Partie III - Algorithmes

(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
Partie II
Début Partie III
Partie IV
Sommaire général
Référence