ENADE Ciência da Computação key terms

Sequência finita e bem definida de instruções que transforma uma entrada em uma saída, resolvendo um problema computacional. Deve ser determinístico, terminar e produzir resultado correto.

Análise do crescimento do custo (tempo ou memória) de um algoritmo conforme o tamanho da entrada aumenta, expressa em notação Big-O, Ômega ou Teta.

Forma organizada de armazenar e relacionar dados na memória para permitir operações eficientes, como listas, pilhas, filas, árvores e tabelas hash.

Técnica em que uma função chama a si mesma para resolver subproblemas menores do mesmo tipo, exigindo caso base para evitar chamadas infinitas.

Estrutura hierárquica em que cada nó tem no máximo dois filhos, esquerdo e direito, usada em buscas, expressões e representação de hierarquias.

Conjunto de dados organizados em tabelas com linhas e colunas, relacionadas por chaves, e manipuladas por linguagem SQL segundo princípios relacionais.

Linguagem declarativa para definir, consultar e manipular dados em bancos relacionais, incluindo comandos como SELECT, INSERT, UPDATE e JOIN.

Processo de organizar tabelas para reduzir redundância e anomalias de atualização, aplicando formas normais baseadas em dependências funcionais.

Software que gerencia recursos de hardware e fornece serviços aos programas, controlando processos, memória, arquivos e dispositivos de entrada e saída.

Programa em execução com estado próprio, incluindo contador de programa, registradores e espaço de memória, gerenciado pelo sistema operacional.

Situação em que dois ou mais processos ficam bloqueados indefinidamente, cada um esperando recurso mantido por outro, sem possibilidade de progresso.

Abstração que oferece a cada processo um espaço de endereçamento próprio, mapeado em páginas para memória física e disco pelo sistema operacional.

Organização dos componentes de hardware de um computador, como processador, memória e barramentos, e das interações que permitem executar programas.

Técnica de processamento em que instruções são executadas em estágios sobrepostos, aumentando a vazão do processador apesar de conflitos e dependências.

Organização de memórias em níveis de capacidade, velocidade e custo, como registradores, caches, memória principal e secundária, explorando localidade de referência.

Conjunto de dispositivos interconectados que trocam dados segundo protocolos, permitindo comunicação e compartilhamento de recursos em diferentes escalas.

Conjunto de protocolos da Internet, em que o IP endereça e roteia pacotes e o TCP oferece entrega confiável e ordenada de fluxos de dados.

Modelo de referência que divide a comunicação em sete camadas, da física à aplicação, orientando o projeto e a análise de protocolos de rede.

Disciplina que aplica princípios de engenharia ao desenvolvimento de software, cobrindo requisitos, projeto, construção, testes e manutenção com qualidade.

Conjunto de fases pelas quais um produto de software passa, como levantamento de requisitos, projeto, implementação, testes, implantação e manutenção.

Abordagem iterativa e incremental de desenvolvimento que valoriza entregas frequentes, colaboração com o cliente e adaptação a mudanças, como Scrum e XP.

Atividade de verificar e validar um sistema para revelar defeitos e confirmar que atende aos requisitos, em níveis como unidade, integração e sistema.

Notação formal com sintaxe e semântica definidas para expressar algoritmos e programas, classificada em paradigmas como imperativo, funcional e orientado a objetos.

Programa que traduz código-fonte de uma linguagem de alto nível para outra linguagem, geralmente código de máquina, realizando análise léxica, sintática e semântica.

Paradigma que organiza programas em objetos com estado e comportamento, apoiado em abstração, encapsulamento, herança e polimorfismo.

Linguagem de modelagem padronizada que oferece diagramas, como casos de uso, classes e sequência, para especificar e visualizar sistemas orientados a objetos.

Modelo matemático de máquina com estados e transições, usado para reconhecer linguagens e fundamentar a teoria da computação e o projeto de compiladores.

Estudo de quais problemas podem ser resolvidos por máquinas, distinguindo funções computáveis de problemas indecidíveis como o da parada.

Modelo abstrato de computação com fita infinita e cabeçote de leitura e escrita, capaz de simular qualquer algoritmo efetivo segundo a tese de Church-Turing.

Área que desenvolve sistemas capazes de realizar tarefas associadas à inteligência humana, como aprendizado, raciocínio, percepção e processamento de linguagem.

Subcampo da inteligência artificial em que algoritmos inferem modelos a partir de dados para classificar, prever ou agrupar, em vez de serem programados explicitamente.

Conjunto de práticas que protegem confidencialidade, integridade e disponibilidade dos dados, incluindo criptografia, autenticação e controle de acesso.

Técnica de transformar informação para torná-la ilegível a terceiros, usando chaves simétricas ou assimétricas para garantir sigilo e autenticidade.

Conjunto de computadores independentes que se apresentam ao usuário como um único sistema coerente, exigindo tratamento de concorrência, falhas e comunicação.

Execução de múltiplas atividades que progridem ao mesmo tempo e compartilham recursos, exigindo sincronização para evitar condições de corrida e inconsistências.

Área que gera e manipula imagens por computador, cobrindo modelagem geométrica, transformações, rasterização e síntese de imagens.

Disciplina que estuda o projeto e a avaliação de interfaces para tornarem os sistemas usáveis, acessíveis e adequados às necessidades dos usuários.

Conjunto de princípios que orientam a conduta do profissional de computação, incluindo responsabilidade social, honestidade técnica e respeito ao usuário e à sociedade.

Efeitos do uso e da produção de tecnologia sobre a sociedade e o ambiente, como exclusão digital, consumo de energia e descarte de equipamentos eletrônicos.

Capacidade de atender às necessidades atuais sem comprometer as futuras, aplicada à computação no uso eficiente de energia e na gestão responsável de recursos.