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