5 - Deptinfo

Algo - langage C 1
Algorithmes et programmation
Langage C
Tatiana Aubonnet

Algo - langage C 2
Organisation
15 séances de 4h (ou 3h)
A travers les concepts de langage C on introduira:
les structures de données séquentielles et récursives telles que les
tables, listes, fichier, piles, …
l’implantation de ces structures sous forme statique, puis
dynamique.
les algorithmes (ex. algorithme de tri tas)
Composées alternativement de:
Cours
Travaux Dirigés et Travaux Pratiques (Linux)
Contrôle continu: les TPs sont individuels et notés.

Algo - langage C 3
Bibliographie
B. Kernighan, D. Ritchie
Le langage C ( 2 ème édition ) , Masson, 1994
A. Aho, J. Hopcrotf, J. Ullmann
Structures de données et algorithmes, InterEditions, 1987
R. Sedgewick
Algorithmes en langage C, Inter Editions, 1991
P. Dax
Langage C (7 ème édition), Eyrolles, 1992
P. Aitken et Brandley L. Jones
Le langage C –Nouvelle Edition, Campus Press ( Le
programmeur), 2000

Algo - langage C 4
Introduction
Pourquoi le langage C ?
Etude de langage
La syntaxe
La sémantique
Cycle de vie d’un logiciel
La chaîne de production d’un programme
Ecrire un programme en C
Les instructions de base
L’instruction conditionnelle if
Boucle for
Boucle while
Un exemple

Algo - langage C 5
Pourquoi le langage C ? (1)
Avantages :
Le langage C mis au point au début des années 70 par
D.Ritchie et B.W.Kernighan est:
Un langage simple qui manipule des objets élémentaires
(caractères, nombres, adresses)
Portable (écrit à la norme ANSI) sur les systèmes disposant
d'un compilateur C : Windows, UNIX, VMS (système des
VAX) ou l'OS des mainframes IBM.
Introduit la notion de prototype ou déclaration des
fonctions
Comporte des instructions et des structures de haut niveau
(contrairement à l'assembleur par exemple)