Algorithmique et Langage C : Manuel d'algorithmique et de programmation C
Telechargé par
Timothée
Algorithmique et Langage C
Algorithmique et Langage C
www.polytech.unice.fr/~vg/fr/enseignement/xidian
Granet Vincent - [email protected]
Xi’an - Octobre 2015 - Mai 2024
2/237
Algorithmique et Langage C
Sommaire
Sommaire
1Sommaire
2Introduction
3Actions élémentaires
4Types élémentaires
5Expressions
6Actions Structurées
7Routines
2Énoncés Itératifs
2Les tableaux
10 Chaînes de Caractères
11 Pré-processeur C
12 Structures et Unions
13 Pointeurs
14 Compilation séparée
15 Les fichiers
3/237
Algorithmique et Langage C
Introduction
Introduction
4/237
Algorithmique et Langage C
Introduction
Environnement Informatique
Un programme est une suite finie de commandes préparée à l’avance et
destinée à être exécutée par un ordinateur.
1Matériel
ordinateur
périphériques
2Logiciel
système d’exploitation
applications
5/237
Algorithmique et Langage C
Introduction
Environnement Matériel
L’ordinateur (modèle de Von Neumann, 1944)
et logique
données
résultats
instructions
registres
unité d’échange
centrale
mémoire
unité de commande
unité centrale
unité arithmétique
périphériques
Codification binaire de l’information
Actions/Objets (instructions/données)
6/237
Algorithmique et Langage C
Introduction
Environnement Matériel
Équipements externes - périphériques
1Transcodification pour l’utilisateur
écran, clavier, souris,
caméra, micro, imprimante, etc.
2Mémoires secondaires
fixes (disques SSD)
amovibles (disque SSD externes, clés USB, ...)
3Connexions réseaux
filaires (Ethernet)
ondes (wifi, bluetooth)
7/237
Algorithmique et Langage C
Introduction
Environnement Logiciel
Système d’exploitation
Ensemble de programmes destiné à faire fonctionner l’ordinateur et ses
périphériques
Linux, Windows, Mac OS
Unix, Multics, GCOS, MVS, ...
Android, Symbian, Windows pour tablettes et smarphones
8/237
Algorithmique et Langage C
Introduction
Environnement Logiciel
Principales fonctions d’un système d’exploitation
1Gestion des processus
2Gestion de la mémoire
3Gestion des E/S
4SGF
5Réseau
6Sécurité
7Interface utilisateur (textuelle, graphique, mixte)
9/237
Algorithmique et Langage C
Introduction
Environnement Logiciel
Ensemble d’applications
suites bureautiques (éditeurs, tableurs, etc.)
navigateurs, courrier, outils multimédias
jeux,
environnements de programmation
...
10/237
Algorithmique et Langage C
Introduction
Langages de programmation
Langages de programmation
Les instructions d’un programme sont décrites à l’aide d’un langage
langage machine
langage d’assemblage
langage de haut niveau
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
1
/
119
100%
