Conceitos essenciais de algoritmos, estruturas de dados e fundamentos de sistemas do programa de Informática do IB. Frente: o termo. Verso: uma definição em linguagem simples.
40 cartas · cartas básicas · Escrito por IA, verificado duas vezes. Edite à vontade.
- Algoritmo
- Um conjunto preciso e passo a passo de instruções para resolver um problema ou concluir uma tarefa.
- Pseudocódigo
- Uma descrição informal, semelhante a código, da lógica de um algoritmo, escrita para humanos em vez de uma linguagem de programação específica.
- Variável
- Um local de armazenamento nomeado em um programa que contém um valor que pode mudar durante a execução.
- Tipo de dado
- Uma classificação que especifica que tipo de valor uma variável pode conter, como inteiro ou string.
- Array (vetor)
- Uma estrutura de dados que armazena uma coleção ordenada e de tamanho fixo de elementos, acessados por índice.
- Lista encadeada
- Uma estrutura de dados de nós em que cada nó aponta para o próximo, permitindo inserção e remoção eficientes.
- Pilha (stack)
- Uma estrutura de dados que adiciona e remove elementos pela mesma extremidade, seguindo a ordem último a entrar, primeiro a sair.
- Fila (queue)
- Uma estrutura de dados que adiciona elementos em uma extremidade e os remove pela outra, seguindo a ordem primeiro a entrar, primeiro a sair.
- Árvore binária
- Uma estrutura de dados hierárquica em que cada nó tem no máximo dois nós filhos.
- Estrutura de dados de grafo
- Uma estrutura formada por nós conectados por arestas, usada para representar relações como redes.
- Tabela hash
- Uma estrutura de dados que mapeia chaves para valores usando uma função hash para busca rápida.
- Bubble sort
- Um algoritmo de ordenação simples que troca repetidamente elementos adjacentes que estão fora de ordem.
- Merge sort
- Um algoritmo de ordenação que divide uma lista ao meio, ordena cada metade e depois as mescla novamente.
- Busca binária
- Um algoritmo de busca que divide repetidamente uma lista ordenada ao meio para localizar rapidamente um valor procurado.
- Busca linear
- Um algoritmo de busca que verifica cada elemento de uma lista em ordem até encontrar o valor procurado.
FlashKeepers