ENADE Ciência da Computação flashcards

32 cards. Read the term and the definition here. The deck at the top of this page is optional.

Complexidade O(n log n)

Classe de custo típica de algoritmos eficientes de ordenação por comparação, como mergesort e heapsort, em que o número de operações cresce proporcionalmente a n vezes o logaritmo de n.

Busca binária

Algoritmo que localiza um elemento em vetor ordenado dividindo sucessivamente o intervalo pela metade; custo O(log n) e exige ordenação prévia dos dados.

Pilha (LIFO)

Estrutura linear em que o último elemento inserido é o primeiro removido; operações push e pop ocorrem no topo, com custo O(1) em implementação adequada.

Fila (FIFO)

Estrutura linear em que o primeiro elemento inserido é o primeiro removido; inserção no fim e remoção no início, usada em escalonamento e buffers.

Árvore binária de busca

Árvore em que, para cada nó, chaves menores ficam à esquerda e maiores à direita; busca, inserção e remoção custam O(log n) em média e O(n) no pior caso.

Chave primária

Atributo ou conjunto de atributos que identifica unicamente cada tupla de uma tabela relacional; não admite valores nulos nem repetição.

Chave estrangeira

Atributo que referencia a chave primária de outra tabela, garantindo integridade referencial entre as relações do banco de dados.

Terceira forma normal

Relação está na 2FN e não possui dependência transitiva de atributo não chave em relação à chave primária, eliminando redundâncias desse tipo.

Hierarquia de memória

Organização em níveis (registradores, cache, memória principal, disco) em que níveis superiores são menores, mais rápidos e mais caros por byte.

Pipeline de instruções

Técnica que sobrepõe estágios de execução de instruções distintas para aumentar a vazão; pode sofrer hazards de dados, de controle e estruturais.

TCP versus UDP

TCP é orientado a conexão, confiável e ordenado; UDP não estabelece conexão, não garante entrega nem ordem e tem menor sobrecarga.

Modelo TCP/IP

Arquitetura de rede em quatro camadas: aplicação, transporte, rede e enlace, cada uma com protocolos e responsabilidades próprias.

Modelo cascata

Processo de software sequencial com fases distintas (requisitos, projeto, implementação, testes, manutenção); mudanças tardias de requisitos são custosas.

Métodos ágeis

Abordagens de desenvolvimento iterativas e incrementais com ciclos curtos, colaboração intensa com o cliente e adaptação a mudanças de requisitos.

Deadlock

Situação em que processos esperam indefinidamente por recursos; requer exclusão mútua, posse e espera, não preempção e espera circular simultaneamente.

Paginação de memória

Divisão da memória em páginas de tamanho fixo e da memória física em quadros, eliminando fragmentação externa e usando tabela de páginas.

Indução matemática

Técnica de prova com caso base e passo indutivo; usada para demonstrar propriedades de algoritmos recursivos e somatórios.

Invariante de laço

Afirmação verdadeira antes e depois de cada iteração de um laço, usada para provar a corretude parcial de algoritmos iterativos.

Coesão e acoplamento

Coesão mede o grau de relação interna de um módulo; acoplamento mede dependências entre módulos. Bom projeto busca coesão alta e acoplamento baixo.

Pré e pós-condição

Pré-condição é o que deve valer antes da execução de um procedimento; pós-condição é o que se garante após, base da programação por contrato.

Análise de pior caso

Avaliação do custo máximo de um algoritmo sobre todas as entradas de tamanho n; fornece garantia superior de tempo ou espaço consumido.

Refatoração

Reestruturação do código sem alterar seu comportamento externo, visando melhorar legibilidade, reduzir duplicação e facilitar manutenção.

Teste de unidade

Verificação automatizada de um componente isolado do software, executada frequentemente para detectar regressões durante o desenvolvimento.

Abstração

Processo de representar um problema por seus aspectos essenciais, ocultando detalhes irrelevantes para permitir solução generalizável.

Integridade referencial

Restrição que garante que todo valor de chave estrangeira corresponda a uma chave primária existente ou seja nulo, preservando consistência dos dados.

Índice em banco de dados

Estrutura auxiliar que acelera consultas por chave, geralmente em árvore B, ao custo de espaço e de sobrecarga nas operações de escrita.

Segurança da informação

Propriedades de confidencialidade, integridade e disponibilidade, obtidas por controle de acesso, criptografia e políticas de proteção de dados.

LGPD e privacidade

Lei brasileira que disciplina tratamento de dados pessoais, exigindo finalidade, consentimento e segurança, com impacto direto em projetos de software.

Escalonamento de processos

Política do sistema operacional que decide qual processo pronto usa a CPU, segundo critérios como prioridade, tempo de espera e justiça.

Exclusão mútua

Requisito de concorrência em que apenas um processo acessa a região crítica por vez, implementado com semáforos ou monitores.

Grafo e caminho mínimo

Estrutura de vértices e arestas; algoritmos como Dijkstra calculam o caminho de menor custo a partir de uma origem com pesos não negativos.

Acessibilidade digital

Conjunto de práticas que tornam interfaces utilizáveis por pessoas com deficiência, incluindo texto alternativo, contraste e navegação por teclado.