Initiation à l'algorithmique et à la programmation en C - 3ème édition
Présentation du livre
Cet ouvrage s’adresse aux étudiants (licences et IUT), ainsi qu’à tous ceux qui souhaitent acquérir des bases solides en programmation.
L’ouvrage est structuré en quatre parties :
• Les bases du langage C : syntaxe, types de données, entréessorties (stdio.h), exécution conditionnelle, structuration d’un programme C, structures, itération.
• Les structures séquentielles : tableaux, fichiers texte, adresses, pointeurs et passage par adresse, allocation dynamique, chaînes de caractères, fichiers binaires, tableaux à double entrée.
• Les algorithmes : langage algorithmique et complexité, algorithmes de tri quadratiques, tri rapide (quicksort).
• Les structures de données : listes chaînées, piles, files, récursivité, arbres binaires, graphes, parcours de graphes, liste d’adjacence.
Conçus comme des supports d’apprentissage, les 129 exercices corrigés peuvent être abordés en complément de l’enseignement reçu ou de manière autodidacte.
Sommaire de l'ouvrage
Bases du langage C. Qu'est-ce qu'un ordinateur ? Premiers programmes. Types de données. Entrées-sorties : stdio.h. Exécution conditionnelle. Structuration d'un programme C. Structures. Itération. Structures séquentielles. Tableaux. Fichiers texte. Adresses, pointeurs et passage par adresse. Allocation dynamique. Chaînes de caractères. Fichiers binaires. Tableaux à double entrée. Algorithmes. Langage algorithmique et complexité. Algorithmes de tri quadratiques. Le tri rapide (quicksort). Structures de données. Listes chaînées. Piles. Files. Récursivité. Arbres binaires. Graphes. Parcours de graphes. Liste d'adjacence. Annexes. Notions sur la compilation. Programmation multifichiers. Compléments sur le langage C.
Les + en ligne
En complément a ce livre, vous pourrez télécharger les travaux pratiques et consulter le site de l'auteur.
