Pular para o conteúdo

Dados

Princípios de Ciência da Computação do AP · Tópico 2

Treinar
Videoaula para este tópico Abrir a página do vídeo
8:13

Dados

Toque uma música. O que chega aos seus ouvidos é uma onda — suave, contínua, nunca pulando de um valor para o próximo. Mas seu celular não pode armazenar uma onda. Ele só pode…

Narração em inglês · Legendas em inglês + 中文 gravadas

2.1

Números Binários

Programa

Compreensão Permanente (DAT-1): A forma como um computador representa dados internamente é diferente da forma como os dados são interpretados e exibidos para o usuário. Programas são usados para traduzir dados em uma representação mais facilmente compreendida por pessoas.

Objetivo de Aprendizagem DAT-1.A: Explicar como os dados podem ser representados usando bits. [Habilidade 3.C]

  • DAT-1.A.1 Os valores de dados podem ser armazenados em variáveis, listas de itens ou constantes isoladas e podem ser passados como entrada para (ou saída de) procedimentos.
  • DAT-1.A.2 Dispositivos de computação representam dados digitalmente, o que significa que os componentes de nível mais baixo de qualquer valor são bits.
  • DAT-1.A.3 Bit é abreviação de dígito binário e pode ser 0 ou 1.
  • DAT-1.A.4 Um byte equivale a 8 bits.
  • DAT-1.A.5 Abstração é o processo de redução da complexidade ao focar na ideia principal. Ao ocultar detalhes irrelevantes para a questão em questão e agrupar detalhes relacionados e úteis, a abstração reduz a complexidade e permite que se foque na ideia.
  • DAT-1.A.6 Bits são agrupados para representar abstrações. Essas abstrações incluem, mas não se limitam a, números, caracteres e cores.
  • DAT-1.A.7 A mesma sequência de bits pode representar diferentes tipos de dados em contextos diferentes.
  • DAT-1.A.8 Dados analógicos possuem valores que mudam suavemente, em vez de em intervalos discretos, ao longo do tempo. Alguns exemplos de dados analógicos incluem tom e volume de música, cores de uma pintura ou posição de um corredor durante uma corrida.
  • DAT-1.A.9 O uso de dados digitais para aproximar dados analógicos do mundo real é um exemplo de abstração.
  • DAT-1.A.10 Dados analógicos podem ser aproximados digitalmente usando uma técnica de amostragem, que consiste em medir valores do sinal analógico em intervalos regulares chamados amostras. As amostras são medidas para determinar os bits exatos necessários para armazenar cada amostra.

Objetivo de Aprendizagem DAT-1.B: Explicar as consequências do uso de bits para representar dados. [Habilidade 1.D]

  • DAT-1.B.1 Em muitas linguagens de programação, inteiros são representados por um número fixo de bits, o que limita a faixa de valores inteiros e as operações matemáticas sobre esses valores. Essa limitação pode resultar em transbordamento (overflow) ou outros erros.
  • DAT-1.B.2 Outras linguagens de programação fornecem uma abstração pela qual o tamanho dos inteiros representáveis é limitado apenas pelo tamanho da memória do computador; este é o caso da linguagem definida na folha de referência do exame.
  • DAT-1.B.3 Em linguagens de programação, o número fixo de bits usado para representar números reais limita a faixa e as operações matemáticas sobre esses valores; essa limitação pode resultar em arredondamento e outros erros. Alguns números reais são representados como aproximações no armazenamento do computador.
    • Declaração de exclusão: Limitações específicas de faixa para números reais estão fora do escopo deste curso e do Exame AP.

Objetivo de Aprendizagem DAT-1.C: Para números binários: a. Calcular o equivalente binário (base 2) de um inteiro positivo (base 10) e vice-versa. [Habilidade 2.B] b. Comparar e ordenar números binários. [Habilidade 2.B]

  • DAT-1.C.1 Bases numéricas, incluindo binária e decimal, são usadas para representar dados.
  • DAT-1.C.2 Binária (base 2) usa apenas combinações dos dígitos zero e um.
  • DAT-1.C.3 Decimal (base 10) usa apenas combinações dos dígitos $0 - 9$.
  • DAT-1.C.4 Assim como no decimal, a posição de um dígito na sequência binária determina seu valor numérico. O valor numérico é igual ao valor do bit (0 ou 1) multiplicado pelo valor posicional de sua posição.
  • DAT-1.C.5 O valor posicional de cada posição é determinado pela base elevada à potência da posição. As posições são numeradas começando pela posição mais à direita com 0 e aumentando em 1 para cada posição subsequente para a esquerda.

Fonte: College Board AP Course and Exam Description

Dígitos binários em uma tela — todos os dados digitais são armazenados finalmente como 0s e 1s
Dígitos binários em uma tela — todos os dados digitais são armazenados finalmente como 0s e 1s

Computadores armazenam tudo como bits 位 – cada um é um 0 ou 1. Um grupo de 8 bits é um byte 字节. Números são armazenados em binário 二进制 (base 2), onde cada posição é uma potência de dois ($1, 2, 4, 8, 16, \dots$) em vez das potências de dez no decimal 十进制. Por exemplo, binário 1011 é $8+2+1=11$.

Um gráfico de positional de 8 bits: os 1 ficam sob os valores que somam ao número
Um gráfico de positional de 8 bits: os 1 ficam sob os valores que somam ao número

Exemplo resolvido. Para converter binário 1101 para decimal, escreva os valores posicionais 8 4 2 1 abaixo dos bits 1 1 0 1 e some os que têm um 1: $8+4+0+1=13$. No sentido inverso, converta 19 para binário subtraindo a maior potência de dois que cabe: $19-16=3$, então $3-2=1$, então $1-1=0$, então os bits ficam nos lugares 16, 2 e 1 $\rightarrow$ 10011 (confira: $16+2+1=19$).

Porque um computador tem um número finito de bits, ele pode representar apenas uma faixa limitada de valores. Isso causa dois efeitos testados na prova:

  • Erro de overflow 溢出错误: um número muito grande para os bits disponíveis não pode ser armazenado corretamente.
  • Erro de arredondamento 舍入错误: números com decimais (números reais) podem apenas ser aproximados, porque infinitos valores reais devem mapear para padrões finitos de bits.

Todos os dados – texto, imagens, som – são codificados finalmente em binário. Uma imagem é uma grade de pixels 像素, cada um armazenado como números para suas cores; som é armazenado como números amostrados muitas vezes por segundo.

Explorar

Converter entre binário e decimal

Os computadores armazenam números em binário (base 2). Cada bit é uma potência de dois; some os valores posicionais dos bits 1 para ler o número decimal.

Vocabulário Treinar
Inglês Chinês Pinyin
bits/bɪts/ 位 wèi
byte/baɪt/ 字节 zì jié
binary/ˈbaɪnəri/ 二进制 èr jìn zhì
decimal/ˈdesɪml/ 十进制 shí jìn zhì
Overflow error/ˌəʊvəˈfləʊ ˈerə/ 溢出错误 yì chū cuò wù
Round-off (rounding) error/raʊnd ɒf ˈerə/ 舍入错误 shě rù cuò wù
pixels/ˈpɪkslz/ 像素 xiàng sù
Assistir aula
2.2

Compactação de Dados

Programa

Compreensão Permanente (DAT-1): A forma como um computador representa dados internamente é diferente da forma como os dados são interpretados e exibidos para o usuário. Programas são usados para traduzir dados em uma representação mais facilmente compreendida por pessoas.

Objetivo de Aprendizagem DAT-1.D: Comparar algoritmos de compactação de dados para determinar qual é o melhor em um contexto particular. [Habilidade 1.D]

  • DAT-1.D.1 Compactação de dados pode reduzir o tamanho (número de bits) de dados transmitidos ou armazenados.
  • DAT-1.D.2 Menos bits não significam necessariamente menos informação.
  • DAT-1.D.3 A quantidade de redução de tamanho resultante da compactação depende tanto da quantidade de redundância na representação original dos dados quanto do algoritmo de compactação aplicado.
  • DAT-1.D.4 Algoritmos de compactação de dados sem perdas geralmente podem reduzir o número de bits armazenados ou transmitidos enquanto garantem a reconstrução completa dos dados originais.
  • DAT-1.D.5 Algoritmos de compactação de dados com perdas podem reduzir significativamente o número de bits armazenados ou transmitidos, mas permitem apenas a reconstrução de uma aproximação dos dados originais.
  • DAT-1.D.6 Algoritmos de compactação de dados com perdas geralmente podem reduzir o número de bits armazenados ou transmitidos mais do que os algoritmos de compactação sem perdas.
  • DAT-1.D.7 Em situações onde a qualidade ou a capacidade de reconstruir os dados originais é maximamente importante, algoritmos de compactação sem perdas são tipicamente escolhidos.
  • DAT-1.D.8 Em situações onde a minimização do tamanho dos dados ou do tempo de transmissão é maximamente importante, algoritmos de compactação com perdas são tipicamente escolhidos.

Fonte: College Board AP Course and Exam Description

Platos de disco rígido e cabeça: dados compactados e armazenados como padrões magnéticos
Platos de disco rígido e cabeça: dados compactados e armazenados como padrões magnéticos

Compactação 压缩 reduz o número de bits necessários para armazenar ou enviar dados. Dois tipos:

Métodos de compressão: sem perdas versus com perdas, com exemplos comuns
Métodos de compressão: sem perdas versus com perdas, com exemplos comuns
  • Compactação sem perda 无损压缩 permite restaurar os dados exatos originais (usada para texto e programas, onde cada bit importa).
  • Compactação com perda 有损压缩 descarta alguns dados para reduzir o tamanho ainda mais (usada para fotos, música, vídeo, onde uma pequena perda de qualidade é aceitável).

Escolher entre eles envolve trocar tamanho contra fidelidade: sem perda mantém tudo mas poupa menos; com perda poupa mais mas perde detalhes permanentemente. Prefira sem perda quando os dados devem ser exatos.

Explorar

Comprimir uma sequência de repetições

Codificação de comprimento de corrida é uma compressão sem perdas: uma longa sequência do mesmo símbolo é substituída pelo símbolo e uma contagem, reduzindo os dados sem perder nenhuma informação.

Vocabulário Treinar
Inglês Chinês Pinyin
Compression/kəmˈpreʃn/ 压缩 yā suō
Lossless compression/ˈlɒsləs kəmˈpreʃn/ 无损压缩 wú sǔn yā suō
Lossy compression/ˈlɒsi kəmˈpreʃn/ 有损压缩 yǒu sǔn yā suō
Assistir aula
2.3

Extração de Informações dos Dados

Programa

Compreensão Duradoura (DAT-2): Programas podem ser usados para processar dados, o que permite aos usuários descobrir informações e criar novo conhecimento.

Objetivo de Aprendizagem DAT-2.A: Descrever o que pode ser extraído das informações dos dados. [Habilidade 5.B]

  • DAT-2.A.1 Informação é a coleção de fatos e padrões extraídos dos dados.
  • DAT-2.A.2 Os dados oferecem oportunidades para identificar tendências, fazer conexões e resolver problemas.
  • DAT-2.A.3 Dados processados digitalmente podem mostrar correlação entre variáveis. Uma correlação encontrada nos dados não indica necessariamente que existe uma relação de causalidade. Pesquisas adicionais são necessárias para entender a natureza exata da relação.
  • DAT-2.A.4 Frequentemente, uma única fonte não contém os dados necessários para tirar uma conclusão. Pode ser necessário combinar dados de várias fontes para formular uma conclusão.

Objetivo de Aprendizagem DAT-2.B: Descrever o que pode ser extraído das metadados. [Habilidade 5.B]

  • DAT-2.B.1 Metadados são dados sobre dados. Por exemplo, a peça de dados pode ser uma imagem, enquanto os metadados podem incluir a data de criação ou o tamanho do arquivo da imagem.
  • DAT-2.B.2 Alterações e exclusões feitas nos metadados não alteram os dados principais.
  • DAT-2.B.3 Metadados são usados para encontrar, organizar e gerenciar informações.
  • DAT-2.B.4 Metadados podem aumentar o uso eficaz de dados ou conjuntos de dados ao fornecer informações adicionais.
  • DAT-2.B.5 Metadados permitem que os dados sejam estruturados e organizados.

Objetivo de Aprendizagem DAT-2.C: Identificar os desafios associados ao processamento de dados. [Habilidade 5.D]

  • DAT-2.C.1 A capacidade de processar dados depende das capacidades dos usuários e de suas ferramentas.
  • DAT-2.C.2 Conjuntos de dados apresentam desafios independentemente do tamanho, tais como:
    • a necessidade de limpar os dados
    • dados incompletos
    • dados inválidos
    • a necessidade de combinar fontes de dados
  • DAT-2.C.3 Dependendo de como os dados foram coletados, eles podem não ser uniformes. Por exemplo, se os usuários inserirem dados em um campo aberto, a maneira como escolhem abreviar, grafar ou capitalizar algo pode variar de usuário para usuário.
  • DAT-2.C.4 Limpeza de dados é um processo que torna os dados uniformes sem alterar seu significado (ex.: substituindo todas as abreviações, ortografias e capitalizações equivalentes pela mesma palavra).
  • DAT-2.C.5 Problemas de viés são frequentemente criados pelo tipo ou fonte dos dados sendo coletados. O viés não é eliminado simplesmente coletando mais dados.
  • DAT-2.C.6 O tamanho de um conjunto de dados afeta a quantidade de informação que pode ser extraída dele.
  • DAT-2.C.7 Grandes conjuntos de dados são difíceis de processar usando um único computador e podem exigir sistemas paralelos.
  • DAT-2.C.8 A escalabilidade dos sistemas é uma consideração importante ao trabalhar com conjuntos de dados, pois a capacidade computacional de um sistema afeta como os conjuntos de dados podem ser processados e armazenados.

Fonte: College Board AP Course and Exam Description

Dados 数据 tornam-se úteis quando extraímos informações 信息 deles – padrões, tendências e respostas a perguntas. Grandes conjuntos de dados podem revelar correlações que um pequeno não consegue, mas os dados devem ser limpos (corrigindo erros e inconsistências) e muitas vezes transformados ou filtrados primeiro. Uma correlação 相关性 entre duas coisas não prova que uma causa a outra – um aviso importante. Metadados 元数据 (dados sobre dados, como data e localização de uma foto) ajudam a organizar e pesquisar grandes coleções.

Vocabulário Treinar
Inglês Chinês Pinyin
Data/ˈdeɪtə/ 数据 shù jù
information/ˌɪnfəˈmeɪʃn/ 信息 xìn xī
correlation/ˌkɒrɪˈleɪʃn/ 相关性 xiāng guān xìng
Metadata/ˌmetəˈdeɪtə/ 元数据 yuán shù jù
filtering/ˈfɪltərɪŋ/ 过滤 guò lǜ
visualizing/ˈvɪʒuːəlaɪzɪŋ/ 可视化 kě shì huà
privacy/ˈprɪvəsi/ 隐私 yǐn sī
2.4

Usando Programas com Dados

Programa

Compreensão Duradoura (DAT-2): Programas podem ser usados para processar dados, o que permite aos usuários descobrir informações e criar novo conhecimento.

Objetivo de Aprendizagem DAT-2.D: Extrair informações dos dados usando um programa. [Habilidade 2.B]

  • DAT-2.D.1 Programas podem ser usados para processar dados e adquirir informações.
  • DAT-2.D.2 Tabelas, diagramas, texto e outras ferramentas visuais podem ser usadas para comunicar insights e conhecimentos obtidos dos dados.
  • DAT-2.D.3 Ferramentas de busca são úteis para encontrar informações de forma eficiente.
  • DAT-2.D.4 Sistemas de filtragem de dados são ferramentas importantes para encontrar informações e reconhecer padrões nos dados.
  • DAT-2.D.5 Programas, como planilhas, ajudam a organizar e encontrar tendências nas informações de forma eficiente.
  • DAT-2.D.6 Alguns processos que podem ser usados para extrair ou modificar informações dos dados incluem os seguintes:
    • transformar todos os elementos de um conjunto de dados, como dobrar todos os elementos de uma lista, ou adicionar o e-mail de um pai a cada registro de aluno
    • filtrar um conjunto de dados, como manter apenas os números positivos de uma lista, ou manter apenas os alunos que se inscreveram para banda a partir de um registro de todos os alunos
    • combinar ou comparar dados de alguma forma, como somar uma lista de números, ou encontrar o aluno que tem a maior média geral (GPA)
    • visualizar um conjunto de dados através de um gráfico, gráfico de barras ou outra representação visual

Objetivo de Aprendizagem DAT-2.E: Explicar como programas podem ser usados para obter insights e conhecimento dos dados. [Habilidade 5.B]

  • DAT-2.E.1 Programas são usados de forma iterativa e interativa ao processar informações para permitir que os usuários obtenham insights e conhecimento sobre os dados.
  • DAT-2.E.2 Programadores podem usar programas para filtrar e limpar dados digitais, obtendo assim insights e conhecimento.
  • DAT-2.E.3 Combinar fontes de dados, agrupar dados (clustering) e classificar dados são partes do processo de usar programas para obter insights e conhecimento dos dados.
  • DAT-2.E.4 Insights e conhecimento podem ser obtidos ao traduzir e transformar informações representadas digitalmente.
  • DAT-2.E.5 Padrões podem emergir quando os dados são transformados usando programas.

Fonte: College Board AP Course and Exam Description

Programas processam dados em escalas humanas não conseguem. Operações comuns são filtragem 过滤 (mantendo apenas linhas que atendem a uma condição), limpeza (removendo erros) e visualização 可视化 (gráficos e gráficos que tornam padrões visíveis). Combinar dados de várias fontes pode revelar mais, mas levanta preocupações de privacidade 隐私. Ferramentas interativas e visualizações permitem que as pessoas explorem dados e tirem suas próprias conclusões.

Habilidade de prova: ser capaz de explicar como um programa ajuda a encontrar informações em um grande conjunto de dados, e por que a correlação mostrada nos dados não estabelece causalidade.

2.4

Dicas de prova

  • Converta com confiança entre binário, decimal e (quando solicitado) hexadecimal – pratique até ficar rápido.
  • Lembre-se que um bit é um dígito binário e um byte são 8 bits; $n$ bits representam $2^n$ valores.
  • Explique que todos os dados – números, texto, imagens, som – são armazenados em binário, e que bits finitos causam overflow e arredondamento.
  • Diferencie compactação sem perda de com perda e quando cada uma é apropriada.
  • Mostre a ideia analógico-digital: amostragem transforma um sinal contínuo em valores discretos.

Aulas interativas sobre este tópico

Passe por ele passo a passo, com exercícios de verificação instantânea.

Provas Anteriores

Mais tópicos em Princípios de Ciência da Computação do AP

Entrar ou criar conta

IGCSE, A-Level & AP