Introduction to Data Sets · Introduction aux ensembles de données
| English | Français |
|---|---|
| data structure/ˈdeɪtə ˈstrʌktʃə/ | structure de données |
| array/əˈreɪ/ | tableau |
Many values, one name
- Often you need to store many values — a whole class's scores, a list of names.
- A single variable holds one value; a data structure 数据结构 holds a collection.
- One name (
scores) plus an index or position reaches each value. - Collections let one loop process all the values at once.
Beaucoup de valeurs, un seul nom
- Souvent, vous devez stocker many values — les scores d'une classe entière, une liste de noms.
- Une seule variable contient une valeur ; une structure de données 数据结构 contient une collection.
- Un seul nom (
scores) plus un index ou position atteint chaque valeur. - Les collections permettent à une boucle de traiter toutes les valeurs à la fois.
Arrays and lists
- An array 数组 is a fixed-size collection of values, all the same type.
- An ArrayList is a resizable list — it can grow and shrink as you add or remove.
- Both store many values under one name and let you loop over them.
- Unit 4 builds algorithms on both.
Tableaux et listes
- Un array 数组 est une collection de taille fixe de valeurs, toutes du même type.
- Un ArrayList est une liste redimensionnable — elle peut grandir et rétrécir selon vos ajouts ou suppressions.
- Les deux stockent beaucoup de valeurs sous un seul nom et permettent de boucler dessus.
- Unité 4 construit des algorithmes sur les deux.
Why loops love collections
- A collection plus a loop is the pattern behind almost every data task.
- "Add up all the scores," "find the biggest," "count the passes" — all one loop.
- The same accumulator/max/count patterns from Unit 2 apply directly.
- Without collections, you'd need a separate variable for every value.
Pourquoi les boucles adorent les collections
- Une collection + une boucle est le pattern derrière presque toutes les tâches de données.
- "Add up all the scores", "find the biggest", "count the passes" — tout cela en une seule boucle.
- Les mêmes patterns d'accumulateur/max/compteur de l'Unité 2 s'appliquent directement.
- Sans collections, vous auriez besoin d'une variable séparée pour chaque valeur.
From 1-D to 2-D
- A one-dimensional collection is a simple line of values.
- A 2-D array stores a grid (rows and columns) — like a spreadsheet or board.
- Nested loops (Unit 2) traverse a 2-D grid.
- Unit 4 covers arrays, ArrayLists, and 2-D arrays in turn.
De 1-D à 2-D
- Une collection unidimensionnelle est une ligne simple de valeurs.
- Un tableau 2D stocke une grille (lignes et colonnes) — comme un tableur ou un plateau de jeu.
- Les boucles imbriquées (Unité 2) parcourent une grille 2D.
- L'Unité 4 couvre les tableaux, ArrayLists et tableaux 2D tour à tour.
A collection stores many values, but you still reach each one by its position. For an array, that's an index (scores[i]); for an ArrayList, a get(i). Choose the right structure: a fixed-size array when the count is known, an ArrayList when it grows or shrinks. Looping is what makes a collection powerful.
Une collection stocke beaucoup de valeurs, mais vous atteignez toujours chacune par sa position. Pour un array, c'est un index (scores[i]) ; pour un ArrayList, un get(i). Choisissez la bonne structure : un array de taille fixe lorsque le comptage est connu, un ArrayList lorsqu'il grandit ou rétrécit. Boucler est ce qui rend une collection puissante.
Storing test scores:
- One value:
int score = 85;— only one student. - A collection:
int[] scores = {85, 90, 78};— a whole class in one name. - A loop can then total, average, or search all of them.
Stockage des notes de test :
- Une valeur :
int score = 85;— seulement un élève. - Une collection :
int[] scores = {85, 90, 78};— toute une classe en un seul nom. - Une boucle peut alors additionner, calculer la moyenne ou rechercher toutes les valeurs.
A data structure stores a collection of values under one name, reached by index or position, so a loop can process them all. An array is fixed-size and same-type; an ArrayList is resizable. Unit 4 builds algorithms on arrays, ArrayLists, and 2-D arrays.
Une structure de données stocke une collection de valeurs sous un seul nom, atteinte par index ou position, afin qu'une boucle puisse les traiter toutes. Un array est de taille fixe et de même type ; un ArrayList est redimensionnable. L'Unité 4 construit des algorithmes sur les tableaux, ArrayLists et tableaux 2D.
A collection of values under one name · Un ensemble de valeurs sous un seul nom
scores holds many values; an index reaches each one. · scores contient plusieurs valeurs ; un index atteint chacune d'elles.
A structure that stores many values of the same type under one name is a(n)... · Une structure qui stocke de nombreuses valeurs du même type sous un seul nom est un(e)...
An array is a fixed-size, same-type collection. · Un tableau est une collection de taille fixe et de type unique.
Which structure can grow and shrink as you add or remove elements? · Quelle structure peut grandir et rétrécir lorsque vous ajoutez ou supprimez des éléments ?
ArrayList is resizable; a plain array is fixed-size. · ArrayList est redimensionnable ; un tableau classique est de taille fixe.
The pattern behind almost every data task is a collection plus a... · Le modèle derrière presque toute tâche de données est une collection plus une...
A loop processes every value in the collection. · Une boucle traite chaque valeur de la collection.
A 2-D array stores values in a grid of rows and columns. · Un tableau 2-D stocke des valeurs dans une grille de lignes et de colonnes.
Like a spreadsheet or board; nested loops traverse it. · Comme une feuille de calcul ou un plateau ; des boucles imbriquées le parcourent.
You reach a value in an array by its ___ (one word, its position number). · Vous accédez à une valeur dans un tableau par son ___ (un seul mot, son numéro de position).
The index is the position of a value in an array. · L'index est la position d'une valeur dans un tableau.