Algorithmique et Langage C

Dimension: px

Commencer à balayer dès la page:

Download "Algorithmique et Langage C"

Raymonde Cardinal
il y a 7 ans
Total affichages :

Algorithmique et Langage C www.polytech.unice.

1 Algorithmique et Langage C Granet Vincent - vg@unice.fr Xi an - Octobre Avril 2016

2 Sommaire Sommaire 1 Sommaire 2 Bibliographie 3 Introduction 3 Actions élémentaires 5 6 Expressions 7 Actions Structurées 9 Énoncés Itératifs 10 Les tableaux 11 Chaînes de Caractères 12 Structures et Unions 13 Pointeurs 14 Compilation séparée 15 Les fichiers 8 Routines 2/191

3 Bibliographie Bibliographie American National Standard for Information Systems. Programming Language C, ANSI X , 89. Brian W. Kernighan and Dennis M. Ritchie. The C Programming Language. Prentice-Hall, second edition, (also published in French, ed. MASSON). Samuel P. Harbison and Guy L. Steele. C : A Reference Manual. Prentice-Hall, second edition, (also published in French, ed. MASSON). FAQ C. see comp.lang.c and C. A. R. Hoare. An axiomatic basis for computer programming. Comm. ACM, Octobre Vincent Granet. Mini Manuel d Algorithmique et de programmation. Dunod, /191

4 27/191

5 Notion de type Un type est un ensemble de valeurs qui possèdent les mêmes caractéristiques langages typés vs non typés vs structurés prédéfinis entiers réels booléen caractère construits énumérés intervalles 28/191

6 Entiers représente Z, mais ensemble fini et pas d associativité (e.g. +) arithmétique exacte cardinalité 2 n, n nombres de bits il existe un min et un max nombres négatifs complément à 1 : [ 2 n 1 1,2 n 1 1] complément à 2 : [ 2 n 1,2 n 1 1] 127 = = = = = = = /191

7 signés en C short [ int ] int long [ int ] long long [ int ] <limits.h> definit les minimums et maximums pour les types arithmetiques. #define INT_MIN Exemples 123 (decimal) 0173 (octal) 0x7B (hexadecimal) 123LL (long long int) 30/191

8 non signés en C unsigned short [ int ] unsigned int unsigned long [ int ] unsigned long long [ int ] 0..2 n 1 l arithmétique est modulo 2 n i.e. max + 1 == 0 Exemples 123 (decimal) 0173 (octal) Ox7b (hexadecimal) 123u (unsigned int) 123ul (unsigned long) 31/191

9 Types réels représente R, mais ensemble fini et pas d associativité (e.g. +) type entier type réel arithmétique inexacte - résultats approchés représentation virgule flottante - norme IEE 754 r = (s,e,m) = ( 1) s m B e avec s {0,1}, E < e < E et M < m < M min - max 32 bits 64 bits min 1, , max 3, , /191

10 Types réels en C float double long double Exemples e1 1.3E-12 2e f 0e-34F 0.0L 98.e-4l 33/191

11 Type booléen ensemble ordonné {faux, vrai} table de vérité p q non p p et q p ou q p xou q faux faux vrai faux faux faux vrai faux faux faux vrai vrai faux vrai vrai faux vrai vrai vrai vrai faux vrai vrai faux De Morgan non (p ou q) = non p et non q non (p et q) = non p ou non q 34/191

12 En C en C pas de type booléen! représentés par des valeurs compatibles avec le type entier 0 = faux et 0 = vrai 35/191

13 Type caractères différents jeux de caractères normalisés Ascii, Ebcdic, ISO-8859, Unicode Unicode 8.0 ()norme ISO 10646) comprend plus de caractères différents, pour plus de 110 écritures 36/191

14 Type caractères en C [ unsigned ] char valeur entière toujours positive (ordinal du caractères) utilisable dans une expression entière /* 0 <= c <= 9 */ i n t x = c ; /* 10 <= x <= 19 */ Exemples a z \141 (a-ascii) \077 (?-ascii) \ \\ \a (audible bell) \b (backspace) \f (form feed) \n (newline) \r (carriage return) \t (horizontal tab) \v (vertical tab) 37/191

15 Types énumérés construction du type par énumération des valeurs couleurs = ( vert, bleu, gris, rouge, jaune ) nbpremiers = ( 1, 3, 5, 7, 11, 13 ) voyelles = ( a, e, i, o, u, y ) Type énuméré en C uniquement des identificateurs de constantes entières, et le compilateur les lie automatiquement vers des entiers en ordre croissant (par défaut en partant de 0) enum color {green, red, blue}; enum color {green=0, red=1, blue=2}; 38/191

$spaces { bspace= \b, newline= \n, creturn= \r, tab= \t, vtab= \v }; les valeurs peuvent être égales : enum color {green=20, red= 10, blue= 10};$

16 les valeurs des constantes de l énumération peuvent être choisies par le programmeur enum color {green = 20, red = 10, blue}; /* blue == 9 */ enum spaces { bspace= \b, newline= \n, creturn= \r, tab= \t, vtab= \v }; les valeurs peuvent être égales : enum color {green=20, red= 10, blue= 10}; 39/191

17 Types intervalles permet de construire un intervalle de valeurs sur un type de base. on spécifie une borne min et une borne max, avec min max les opérations possibles sur les intervalles sont celles admises sur le type de base. naturel = [0 ; entmax] lettres = [ a ; z ] Pas de type intervalle en C! 40/191

18 Représentations internes en C les tailles des types élémentaires ne sont pas spécifiées par le langage (dépend de la machine) par définition sizeof (char) == 1 les entiers sizeof (char) sizeof (short) sizeof (int) sizeof (long) sizeof (long long) { idem pour les unsigned 8,16,32,32,32 Sparc Sun (32 bits) 8,16,32,64,64 PC (64 bits) 41/191

19 Représentations internes en C les réels sizeof (float) sizeof (double) sizeof (long double) { 32,64,64 DEC Alpha (32 bits) 32,64,128 PC (64 bits) 42/191

20 Représentations internes en C les caractères dépend de l implémentation (signée, non signée, pseudo-non signée) char c = 255; i f (c/ 1 == 1) printf("signed\n"); e l s e i f (c/ 1 == 0) /* K & R*/ printf("unsigned\n"); e l s e i f (c/ 1 == 255) printf("unsigned (ansi) ou pseudo unsigned\n"); e l s e fprintf(stderr,"etrange\n");} le problème de la constante EOF 43/191

Documents pareils

UE C avancé cours 1: introduction et révisions

Introduction Types Structures de contrôle Exemple UE C avancé cours 1: introduction et révisions Jean-Lou Desbarbieux et Stéphane Doncieux UMPC 2004/2005 Introduction Types Structures de contrôle Exemple