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
Ver resposta
Um conjunto preciso e passo a passo de instruções para resolver um problema ou concluir uma tarefa.- Pseudocódigo
Ver resposta
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
Ver resposta
Um local de armazenamento nomeado em um programa que contém um valor que pode mudar durante a execução.- Tipo de dado
Ver resposta
Uma classificação que especifica que tipo de valor uma variável pode conter, como inteiro ou string.- Array (vetor)
Ver resposta
Uma estrutura de dados que armazena uma coleção ordenada e de tamanho fixo de elementos, acessados por índice.- Lista encadeada
Ver resposta
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)
Ver resposta
Uma estrutura de dados que adiciona e remove elementos pela mesma extremidade, seguindo a ordem último a entrar, primeiro a sair.- Fila (queue)
Ver resposta
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
Ver resposta
Uma estrutura de dados hierárquica em que cada nó tem no máximo dois nós filhos.- Estrutura de dados de grafo
Ver resposta
Uma estrutura formada por nós conectados por arestas, usada para representar relações como redes.- Tabela hash
Ver resposta
Uma estrutura de dados que mapeia chaves para valores usando uma função hash para busca rápida.- Bubble sort
Ver resposta
Um algoritmo de ordenação simples que troca repetidamente elementos adjacentes que estão fora de ordem.- Merge sort
Ver resposta
Um algoritmo de ordenação que divide uma lista ao meio, ordena cada metade e depois as mescla novamente.- Busca binária
Ver resposta
Um algoritmo de busca que divide repetidamente uma lista ordenada ao meio para localizar rapidamente um valor procurado.- Busca linear
Ver resposta
Um algoritmo de busca que verifica cada elemento de uma lista em ordem até encontrar o valor procurado.
FlashKeepers