Livre_silo 30 août 2013 16:32 Page 10
¨
©
¨
©
¨
©
¨
©
C o p y r i g h t E y r o l l e s
X
Informatique pour tous
10.3.3 Projection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 263
10.3.4 Sélection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 264
10.3.5 Renommage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 266
10.3.6 Algèbre relationnelle . . . . . . . . . . . . . . . . . . . . . . . . . . . . 266
10.4 Utilisation d’un gestionnaire de bases de données relationnelles . . . . . . 268
10.4.1 Description du langage SQL . . . . . . . . . . . . . . . . . . . . . . . . 269
10.4.2 Projection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 269
10.4.3 Sélection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 269
10.4.4 Opérations ensemblistes . . . . . . . . . . . . . . . . . . . . . . . . . . 270
10.4.5 Renommage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 270
10.5 Base de données et architecture logicielle . . . . . . . . . . . . . . . . . . 271
10.5.1 Architecture client-serveur . . . . . . . . . . . . . . . . . . . . . . . . . 271
10.5.2 Architecture trois-tiers . . . . . . . . . . . . . . . . . . . . . . . . . . . 272
10.6 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 273
C
Base de données relationnelle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 275
11.1 Clé primaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 276
11.1.1 Clé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 276
11.1.2 Clé primaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 276
11.1.3 Lien entre deux tables . . . . . . . . . . . . . . . . . . . . . . . . . . . 277
11.2 Opérateurs complexes de l’algèbre relationnelle . . . . . . . . . . . . . . 278
11.2.1 Produit cartésien et division cartésienne . . . . . . . . . . . . . . . . . . . 279
11.2.2 Jointure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 281
11.2.3 Agrégation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 285
11.2.4 Composition de requêtes complexes . . . . . . . . . . . . . . . . . . . . 289
11.3 Traduction en langage SQL . . . . . . . . . . . . . . . . . . . . . . . . . 290
11.3.1 Jointure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 290
11.3.2 Application simple d’une fonction d’agrégation . . . . . . . . . . . . . . . 291
11.3.3 Agrégation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 292
11.4 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 293
C
Algorithmique et programmation avancées . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 297
C
Structure de pile . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 299
12.1 Opérations caractérisant une structure de pile . . . . . . . . . . . . . . . 300
12.2 Réalisation d’une structure de pile . . . . . . . . . . . . . . . . . . . . . . 302
12.2.1 Piles à capacité finie . . . . . . . . . . . . . . . . . . . . . . . . . . . . 302
12.2.2 Piles non bornées . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 304
¨
©
¨
©
¨
©
¨
©
C o p y r i g h t E y r o l l e s
X
Informatique pour tous
10.3.3 Projection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 263
10.3.4 Sélection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 264
10.3.5 Renommage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 266
10.3.6 Algèbre relationnelle . . . . . . . . . . . . . . . . . . . . . . . . . . . . 266
10.4 Utilisation d’un gestionnaire de bases de données relationnelles . . . . . . 268
10.4.1 Description du langage SQL . . . . . . . . . . . . . . . . . . . . . . . . 269
10.4.2 Projection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 269
10.4.3 Sélection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 269
10.4.4 Opérations ensemblistes . . . . . . . . . . . . . . . . . . . . . . . . . . 270
10.4.5 Renommage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 270
10.5 Base de données et architecture logicielle . . . . . . . . . . . . . . . . . . 271
10.5.1 Architecture client-serveur . . . . . . . . . . . . . . . . . . . . . . . . . 271
10.5.2 Architecture trois-tiers . . . . . . . . . . . . . . . . . . . . . . . . . . . 272
10.6 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 273
C
Base de données relationnelle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 275
11.1 Clé primaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 276
11.1.1 Clé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 276
11.1.2 Clé primaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 276
11.1.3 Lien entre deux tables . . . . . . . . . . . . . . . . . . . . . . . . . . . 277
11.2 Opérateurs complexes de l’algèbre relationnelle . . . . . . . . . . . . . . 278
11.2.1 Produit cartésien et division cartésienne . . . . . . . . . . . . . . . . . . . 279
11.2.2 Jointure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 281
11.2.3 Agrégation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 285
11.2.4 Composition de requêtes complexes . . . . . . . . . . . . . . . . . . . . 289
11.3 Traduction en langage SQL . . . . . . . . . . . . . . . . . . . . . . . . . 290
11.3.1 Jointure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 290
11.3.2 Application simple d’une fonction d’agrégation . . . . . . . . . . . . . . . 291
11.3.3 Agrégation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 292
11.4 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 293
C
Algorithmique et programmation avancées . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 297
C
Structure de pile . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 299
12.1 Opérations caractérisant une structure de pile . . . . . . . . . . . . . . . 300
12.2 Réalisation d’une structure de pile . . . . . . . . . . . . . . . . . . . . . . 302
12.2.1 Piles à capacité finie . . . . . . . . . . . . . . . . . . . . . . . . . . . . 302
12.2.2 Piles non bornées . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 304