Conceitos fundamentais da computação, incluindo algoritmos, dados, a internet e os impactos da computação, cobrados no AP Computer Science Principles.
40 cartas · cartas básicas · Escrito por IA, verificado duas vezes. Edite à vontade.
- O que é um algoritmo?
- Um procedimento passo a passo para resolver um problema ou realizar uma tarefa.
- O que a notação Big O descreve?
- 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?
- O(n), onde n é o número de elementos.
- Qual é a complexidade de tempo da busca binária?
- O(log n), onde n é o número de elementos.
- O que é uma variável em programação?
- Um contêiner nomeado que armazena um valor e pode mudar durante a execução do programa.
- O que é um tipo de dado?
- 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?
- Ela executa diferentes blocos de código dependendo de uma condição ser verdadeira ou falsa.
- O que é um laço (loop)?
- 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?
- 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?
- 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?
- Uma coleção ordenada de elementos armazenados em posições de memória consecutivas, acessados por índice.
- O que é uma lista em programação?
- Uma coleção ordenada de elementos que pode crescer ou diminuir dinamicamente de tamanho.
- O que é uma string?
- Uma sequência de caracteres (letras, números, símbolos) tratada como uma única unidade de dados.
- O que é compressão de dados?
- 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?
- Usar apenas dois símbolos (0 e 1) para representar todos os dados em um computador.
FlashKeepers