Conceitos fundamentais da computação, incluindo algoritmos, dados, a internet e os impactos da computação, cobrados no AP Computer Science Principles.
40 cards · basic cards · AI-written, checked twice. Edit anything.
- O que é um algoritmo?
Show answer
Um procedimento passo a passo para resolver um problema ou realizar uma tarefa.- O que a notação Big O descreve?
Show answer
Como o tempo de execução ou os requisitos de espaço de um algoritmo crescem à medida que o tamanho da entrada aumenta.- Qual é a complexidade de tempo da busca linear?
Show answer
O(n), onde n é o número de elementos.- Qual é a complexidade de tempo da busca binária?
Show answer
O(log n), onde n é o número de elementos.- O que é uma variável em programação?
Show answer
Um contêiner nomeado que armazena um valor e pode mudar durante a execução do programa.- O que é um tipo de dado?
Show answer
Uma classificação de dados que determina quais valores ele pode armazenar e quais operações podem ser realizadas sobre ele.- O que uma instrução condicional (if/else) faz?
Show answer
Ela executa diferentes blocos de código dependendo de uma condição ser verdadeira ou falsa.- O que é um laço (loop)?
Show answer
Uma estrutura de controle que repete um bloco de código várias vezes até que uma condição seja atendida.- Qual é a diferença entre um laço while e um laço for?
Show answer
Um laço while se repete com base em uma condição; um laço for geralmente se repete um número conhecido de vezes.- O que é uma função em programação?
Show answer
Um bloco de código reutilizável que realiza uma tarefa específica e pode receber entradas (parâmetros) e retornar saídas.- O que é um array?
Show answer
Uma coleção ordenada de elementos armazenados em posições de memória consecutivas, acessados por índice.- O que é uma lista em programação?
Show answer
Uma coleção ordenada de elementos que pode crescer ou diminuir dinamicamente de tamanho.- O que é uma string?
Show answer
Uma sequência de caracteres (letras, números, símbolos) tratada como uma única unidade de dados.- O que é compressão de dados?
Show answer
Reduzir o tamanho dos dados codificando-os de forma mais eficiente, seja sem perdas (lossless) ou com alguma perda (lossy).- O que é representação binária?
Show answer
Usar apenas dois símbolos (0 e 1) para representar todos os dados em um computador.
FlashKeepers