L'essentiel du programme de spécialité NSI

Nomad Education

Description

Structure de données ; Bases de données et gestion de bases de données ; Le modèle relationnel des données (MRD) ;Structured Query Langage (SQL) / Langage de manipulation de données (LMD) / SELECT ; Structured Query Langage (SQL) / Les opérateurs ensemblistes ; Programmation Orientée Objet (POO)

Sujets

• Lycée
• Secondaire
• Secondary education in France
• Liceos en Francia
• lycée

Informations

• Publié par: Nomad_Education
• Date de parution: 01 janvier 2022
• Nombre de lectures: 4
• Langue: Français
• Poids de l'ouvrage: 1 Mo

Extrait

Structures de données

Les structures de données permettent de stocker plusieurs éléments. Il en existe de plusieurs formes :

•Les tableaux: lesélémentssont stockés dans des cases, chaque case possédant unindice pour s’y référer 1 2 3 4 5 12 14 6 15 6

•Les listes: chaque élément possède deux caractéristiques : savaleuret l’adresse de l’élément qui le suit.

12

14

6

15

6

•Les piles: les éléments sont empilés les uns au-dessus des autres. Ainsi le premier élément auquel on peut accéder est celui situé sur le dessus de la pile (Analogie avec la pile d’assiettes) (LIFO).

Entrée de la pile

6 15 6 14 12

Sortie de la pile

•Les Iles:les éléments sont enîlés les uns derrière les autres. Ainsi le premier élément auquel on peut accéder est celui entré en premier dans la île (Analogie avec la île d’attente). (FIFO)

6

15

6

12

•Les dictionnaires: équivalents du tableau associatif. Chaque case contenant unélémentest associée à uneclépour pouvoir y accéder.

Note 12 14 6 15 6

CoefIcient 2 1 2 1 1

Matière Informatique Français Mathématiques Anglais Droit

•Les arbres: organisation des éléments selon une structure hiérarchique

15

14

12

6

6

Spé NSI / Terminale