Initiation à l'algorithmique et à la programmation en C

Cet ouvrage d'initiation décrit les algorithmes incontournables et les structures de données que l'on rencontre dans tous les langages. Le langage choisi est le C parce que de nombreux langages en dérivent et parce qu'il est à la base de tous les systèmes d'exploitation. L'exposé est clair, rigoureux et concis, les pièges sont clairement mis en évidence. De nombreux exercices progressifs corrigés permettent de pratiquer avec son ordinateur.

Cet ouvrage s’adresseaux étudiants (L1, DUT et certaines licences professionnelles), ainsi qu’à tous ceux qui souhaitent acquérir des bases solides en programmation, sans connaissances préalables de l’informatique.

Cette nouvelle édition revue, mise à jour et augmentée est structurée en quatre parties :

• Les bases du langage C : syntaxe, types de données, entrées-sorties (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, le 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 exercices corrigés de chaque chapitre peuvent être abordés en complément de l’enseignement reçu ou de manière autodidacte. Les annexes fournies sur les notions de compilation, de programmation multifichiers et sur le langage C permettent de parfaire les connaissances acquises.

Les travaux pratiques et les suppléments en ligne sont téléchargeables
sur www.dunod.com et sur http://www.malgouyres.fr

Sommaire 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.

Biographie des auteurs
Rémy Malgouyres - Professeur à l'université d'Auvergne (Clermont-Ferrand).
Rita Zrour - Maître de conférences à l'université de Poitiers
Fabien Feschet - Professeur à l'université d'Auvergne (Clermont-Ferrand).

Publics

Les étudiants des IUT d'informatique (environ 10 000)
Les étudiants des BTS d'informatique (environ 13 000)
Les étudiants des  licences d'informatique (environ 14 000)

Mots-clés

Langage C, Algorithmique, Programmation, Informatique : développement, Compilateur, Développement informatique