Introduction to Data Sets · Introdução a Conjuntos de Dados
| English | Português |
|---|---|
| data structure/ˈdeɪtə ˈstrʌktʃə/ | estrutura de dados |
| array/əˈreɪ/ | array (matriz/lista) |
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.
Muitos valores, um nome
- Muitas vezes você precisa armazenar muitos valores — notas de toda uma turma, lista de nomes.
- Uma única variável segura um valor; uma estrutura de dados segura uma coleção.
- Um único nome (
scores) mais um índice ou posição alcança cada valor. - Coleções permitem que um único loop processe todos os valores de uma vez.
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.
Arrays e listas
- Um array é uma coleção de tamanho fixo de valores, todos do mesmo tipo.
- Um ArrayList é uma lista redimensionável — ela pode crescer e encolher conforme você adiciona ou remove.
- Ambos armazenam muitos valores sob um único nome e permitem iterar sobre eles.
- A Unidade 4 constrói algoritmos em ambos.
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.
Por que loops adoram coleções
- Uma coleção mais um loop é o padrão por trás de quase todas as tarefas de dados.
- "Somar todas as notas", "achar a maior", "contar as passagens" — tudo num único loop.
- Os mesmos padrões de acumulador/máximo/conta da Unidade 2 se aplicam diretamente.
- Sem coleções, você precisaria de uma variável separada para cada valor.
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 para 2-D
- Uma coleção unidimensional é uma linha simples de valores.
- Um array 2-D armazena uma grade (linhas e colunas) — como uma planilha ou tabuleiro.
- Loops aninhados (Unidade 2) percorrem uma grade 2-D.
- A Unidade 4 cobre arrays, ArrayLists e arrays 2-D sequencialmente.
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.
Uma coleção armazena muitos valores, mas você ainda acessa cada um pela sua posição. Para um array, isso é um índice (scores[i]); para um ArrayList, um get(i). Escolha a estrutura certa: um array de tamanho fixo quando a contagem é conhecida, um ArrayList quando ele cresce ou diminui. A iteração é o que torna uma coleção poderosa.
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.
Armazenando notas de prova:
- Um valor:
int score = 85;— apenas um aluno. - Uma coleção:
int[] scores = {85, 90, 78};— toda uma turma em um único nome. - Um loop pode então somar, calcular média ou buscar todos eles.
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.
Uma estrutura de dados armazena uma coleção de valores sob um único nome, acessada por índice ou posição, para que um loop possa processá-los todos. Um array é de tamanho fixo e mesmo tipo; um ArrayList é redimensionável. A Unidade 4 constrói algoritmos em arrays, ArrayLists e arrays 2-D.
A collection of values under one name · Uma coleção de valores sob um único nome
scores holds many values; an index reaches each one. · scores contém muitos valores; um índice alcança cada um.
A structure that stores many values of the same type under one name is a(n)... · Uma estrutura que armazena muitos valores do mesmo tipo sob um único nome é um(a)...
An array is a fixed-size, same-type collection. · Um array é uma coleção de tamanho fixo e mesmo tipo.
Which structure can grow and shrink as you add or remove elements? · Qual estrutura pode crescer e encolher conforme você adiciona ou remove elementos?
ArrayList is resizable; a plain array is fixed-size. · ArrayList é redimensionável; um array simples tem tamanho fixo.
The pattern behind almost every data task is a collection plus a... · O padrão por trás de quase toda tarefa de dados é uma coleção mais um...
A loop processes every value in the collection. · Um laço processa cada valor na coleção.
A 2-D array stores values in a grid of rows and columns. · Um array 2-D armazena valores em uma grade de linhas e colunas.
Like a spreadsheet or board; nested loops traverse it. · Como uma planilha ou tabuleiro; laços aninhados o percorrem.
You reach a value in an array by its ___ (one word, its position number). · Você alcança um valor em um array pelo seu ___ (uma palavra, seu número de posição).
The index is the position of a value in an array. · O índice é a posição de um valor em um array.