Initiation à l'algorithmique et à la programmation en C

Rémy Malgouyres, Rita Zrour et Fabien Feschet, Dunod, 2ème édition, 2005

Partie I - Bases du langage C: Chapitre 1 Qu'est-ce qu'un ordinateur ?; Chapitre 2 Premiers programmes; Chapitre 3 Types de données; Chapitre 4 Entrées-sorties : stdio.h sujet de TP 1; Chapitre 5 Exécution conditionnelle sujet de TP 2; Chapitre 6 Structuration d'un programme C; Chapitre 7 Structures sujet de TP 2bis; Chapitre 8 Itération sujet de TP 3

Partie II - Structures séquentielles: Chapitre 9. Tableaux sujet de TP 4; Chapitre 10. Fichiers texte sujet de TP 5; Chapitre 11. Adresses, pointeurs et passage par adresse sujet de TP 6; Chapitre 12. Allocation dynamique; Chapitre 13. Chaînes de caractères sujet de TP : PB1; Chapitre 14. Fichiers binaires sujet de TP 7; Chapitre 15. Tableaux à double entrée sujet de TP 8

Partie III - Algorithmes: Chapitre 16. Langage algorithmique et complexité; Chapitre 17. Algorithmes de tris quadratiques; Chapitre 18. Le tri rapide (quicksort) sujet de TP 9

Partie IV - Structures de données: Chapitre 19. Listes chaînées sujet de TP 10; Chapitre 20. Piles sujet de TP 11; Chapitre 21. Files; Chapitre 22. Récursivité sujet de TP 12; Chapitre 23. Arbres binaires sujet de TP 13 et sujet de TP 14; Chapitre 24. Graphes; Chapitre 25. Parcours de graphes sujet de TP 15; Chapitre 26. Listes d'adjacence sujet de TP 16

Annexes: Annexe A. Notions sur la compilation (compiler son premier programme); Annexe B. Programmation multifichiers (et premier makefile); Annexe C. Compléments sur le langage C