A expressão lógica ABCD + ABCD + A + B + C + D é equivalente a:

Suponha que utilizamos a estrutura de arranjo (“array”) para armazenar o vetor V e a matriz M seguintes: V = (4 1 5 2 1 3) M = (3 5 7 3 0 9 2 1 8 6 4 ...

Em computação, expressões booleanas são expressões lógicas usadas para fazer comparações lógicas e testar se uma determinada condição é verdadeira ou ...

Considere o seguinte problema: “Construir um algoritmo que executa uma calculadora simples e que permite somente operações com dois valores numéricos....

Dado o algoritmo ao lado, considere as seguintes afirmativas:1. Trata-se de um algoritmo de ordenação por seleção.2. Dado um vetor de entrada com os v...

O conceito “lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos são realizados ...

Considere o seguinte teorema: Teorema. Sejam f₁, f₂, g₁, g₂ funções N o R tais que f₁(n) O(g₁(n)) e f₂(n) O(g₂(n)) . Então f₁(n) + f₂(n) O(\g₁(n), g₂(...

Considere uma máquina de Turing M e avalie as seguintes afirmativas:1. Existe uma máquina de Turing M1 com apenas um estado final que reconhece a mesm...

Na programação de computadores, são criados algoritmos que realizam instruções e armazenam resultados em variáveis. Por exemplo, X ← 2*3 é uma linha d...

Assinale a alternativa que indica corretamente o que ocorre quando um programador atribui um valor para uma posição além do tamanho do vetor. Por exem...

Considere o programa ao lado:#include <stdio.h> int funcao(int n, int x) if (x<0) return 1; else return (n*funcao(n,x-1)); void main() printf("%d",fun...