Initiation à l'algorithmique et à la programmation en C / Rémy Malgouyres (2011)
Initiation à l'algorithmique et à la programmation en C : cours avec 129 exercices corrigés [texte imprimé] / Rémy Malgouyres, Auteur ; Rita Zrour, Auteur ; Fabien Feschet, Auteur . - 2èmme éd. . - Paris ; Malakoff : Dunod, 2011 . - XIV, 319 p. : ill. ; 24 cm. - (Sciences sup. Informatique) .
ISBN : 978-2-10-055703-5
La couv. porte en plus : "Suppléments en ligne". - IUT, Licence, Formation continue
Langues : Français (fre)
Mots-clés : Algorithmes -- Problèmes et exercices
C (langage de programmation) -- Problèmes et exercicesIndex. décimale : 681.3.066 Systemes opérationnels. Programme : moniteurs. Superviseur. Résumé : 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. Le langage C est très enseigné comme premier langage, notamment en IUT, car c'est un langage de "bas niveau".
L'exposé est clair, rigoureux et concis, les pièges sont clairement mis en évidence. De nombreux exercices progressifs (avec leur corrigé) permettent au lecteur de pratiquer par lui-même avec son ordinateur.
Cette deuxième édition s'enrichit d'une annexe supplémentaire sur les arguments d'un programme, et d'une dizaine de nouveaux exercices corrigés.Note de contenu : Au sommaire :
I. Bases du langage C.
1. Qu'est-ce qu'un ordinateur ?
2. Premiers programme.
3. Types de données.
II. Structures séquentielles.
1. Tableaux.
2. Fichiers texte.
3. Adresses, pointeurs et passage par adresse.
III. Algorithmes.
1. Langage algorithmique et complexité.
2. Algorithmes de tri quadratiques.
3. Le tri rapide.
IV. Structures de données.
1. Listes chaînées.
2. Piles.
3. Files.