Questões

Em que tipo de aplicações o algoritmo de busca em grafo é mais comum para lidar com grafos dinâmicos?

Considerando a estrutura de qualquer algoritmo, a parte que reúne a lógica de programação que faz o algoritmo funcionar denomina-se:

Analise o seguinte subprograma em pseudocódigo: As alternativas a seguir apresentam chamadas da função M e indicam o retorno conforme o valor passado como parâmetro. Selecione a alternativa verdadeira.

Marque a alternativa e preencha corretamente os espaços no texto abaixo.

A ideia de funcionamento do laço _____ é a mesma do laço _____, só que este não carrega na sua declaração todas as informações de _____, teste e incremento. O Laço WHILE carrega em sua sintaxe somente o _____, as outras definições devemos colocar antes e dentro do corpo de execução do laço.

Relacione a coluna da direita com a da esquerda:

1. Bool. ( ) são apresentadas com parênteses (opcionais), e os elementos são separados por “,”.
2. Int. ( ) só assume dois valores, True (verdadeiro) e False (falso). O Python associa o número 1 ao valor True e 0 ao valor False.
3. Float. ( ) objetos utilizados para a manipulação de tipos.
4. Complex. ( ) pode ser utilizado para representar algo que, no momento, é desconhecido, mas que futuramente será conhecido.
5. None. ( ) representa números complexos. A letra “j”, maiúscula ou minúscula, é utilizada para representar o número imaginário.
6. Str. ( ) esses objetos possuem precisão arbitrária, ou seja, podem exibir números com quantidade arbitrária de dígitos, sendo possível calcular números cujo resultado é um valor bem considerável.
7. Tuple. ( ) representa números reais racionais, que permitem a representação na codificação ponto flutuante, com 64 dígitos binários de precisão. Nessa classe, usa-se o caractere “.” para separar a parte inteira da decimal, e não “,”.
8. Type. ( ) dado utilizado para representar texto; sequências de caracteres (strings) são declaradas a partir do uso de aspas simples ou duplas, de modo equivalente.

As linguagens de programação utilizam vários tipos de operadores. Assinale a alternativa CORRETA que apresenta apenas operadores aritméticos:

Todo sistema tem entrada e saída de matéria ou energia. Nas cidades não é diferente, porém as cidades podem reduzir a necessidade de entrada de matéria-prima e saída de resíduos através da:

Qual é o propósito da função isEmpty em uma lista ou pilha?

Você deve implementar duas pilhas em um único array A[1...n] de modo que nenhuma das pilhas transborde, a menos que o número total de elementos nas duas pilhas juntas seja n.
Considerando que as operações PUSH e POP sejam executadas em tempo O(1), assinale a opção cuja estratégia descrita permite essa implementação de forma eficiente.