2004 – 2005

Université Paris Dauphine IUP Génie Mathématique et Informatique

INITIATION A LA PROGRAMMATION PROCEDURALE, A L’ALGORITHMIQUE ET AUX
STRUCTURES DE DONNEES PAR LE LANGAGE C

Maude Manouvrier

La reproduction de ce document par tout moyen que ce soit est interdite conformément aux articles L111-1 et L122-4 du code de la propriété intellectuelle

Initiation à laprogrammation procédurale, à l’algorithmique et aux structures de données par le langage C TABLE DES MATIERES I. INTRODUCTION……………………………………………………………………………………………………………………….. 3 A. DEFINITIONS DE BASE DE LA PROGRAMMATION………………………………………………………………………………. 3 B. EXEMPLE DE PROBLEME ………………………………………………………………………………………………………………. 4 II. CONCEPTS GENERAUX DU LANGAGE C ………………………………………………………………………………. 4 A. FORME GENERALE D’UN PROGRAMME C………………………………………………………………………………………… 4 A.1 Exemple de programme C élémentaire ………………………………………………………………………………….. 4 B. TYPES DE BASE DU C…………………………………………………………………………………………………………………… 6 C. DECLARATION DE VARIABLES………………………………………………………………………………………………………. 7 C.1 Les tableaux statiques …………………………………………………………………………………………………………. 7 C.2 Les chaînes de caractères ……………………………………………………………………………………………………. 8 D. LESOPERATEURS ……………………………………………………………………………………………………………………… 10 D.1 opérateurs élémentaires …………………………………………………………………………………………………….. 10 D.2 Combinaison desopérateurs………………………………………………………………………………………………. 10 D.3 Expressions sur les bits ……………………………………………………………………………………………………… 11 E. LES STRUCTURES DE CONTROLE………………………………………………………………………………………………….. 12 E.1 Choix………………………………………………………………………………………………………………………………. 12 E.2 Choix multiple ………………………………………………………………………………………………………………….. 12 E.3Itération…………………………………………………………………………………………………………………………… 13 E.4 Boucle for………………………………………………………………………………………………………………………… 14 F. AFFICHAGE ECRAN……………………………………………………………………………………………………………………. 15 F.1 Syntaxe de la fonctionprintf……………………………………………………………………………………………….. 15 F.2 En cas d’erreur de programmation ……………………………………………………………………………………… 16 III. TRAITEMENT DES CHAINES DE CARACTERES………………………………………………………………….. 17 A. LECTURE DE CHAINE…