Questões

Refletindo sobre grafos especiais, avalie as seguintes asserções e a relação proposta entre elas.

I. Um grafo que tem vértices e arestas é um grafo nulo, pois cada vértice está conectado a todos os outros vértices.

PORQUE

II. O grafo G é um grafo regular se todos os seus vértices têm o mesmo grau. Um exemplo de gráfico regular é o Null Graph Nn.

A respeito dessas asserções, assinale a opção correta:

Imaginando que se tenha uma situação em que a torre inicial tenha um conjunto de 3 discos, qual o número mínimo de movimentações de discos que deverão ser realizadas para se atingir o objetivo do jogo?

O que acontece quando com as variáveis maior, num_maior, menor, num_menor, quando: O cont = 1 Alt = 1.76 Num = 56

Algoritmos são desenvolvidos para resolver inúmeros problemas, os quais sempre respeitam uma estrutura bem definida e também as etapas de entrada, processamento e saída. Diante disso, com base nas atribuições das variáveis definidas e no algoritmo a seguir, classifique V para as sentenças verdadeiras e F para as falsas:

( ) Se inicializar a=5, x=6 e y=7, ao final da execução Y terá o menor valor.

( ) Se inicializar a=5, x=6 e y=7, ao final da execução X será o maior valor.

( ) O programa apresenta erro, pois não faz a leitura dos valores.

( ) A linha 19 não será executada se inicializar a=5, x=6 e y=7.

"Quick Sort" é um dos algoritmos de ordenação mais rápidos e eficientes disponíveis, e é frequentemente a escolha preferida em aplicações práticas quando a estabilidade não é uma preocupação principal.

Qual é o método utilizado no particionamento do "Quick Sort"?

Qual é a função da biblioteca stdio.h que é utilizada para escrever argumento em um arquivo?

Qual é o conceito de "otimização de busca" em algoritmos de busca?

Analise o custo computacional dos algoritmos a seguir, que calculam o valor de polinômio de grau n da forma onde os coeficientes são números de ponto flutuante armazenados no vetor [a..n], e o valor de n é maior que zero. Todos os coeficientes podem assumir qualquer valor, exceto o coeficiente que é diferente de zero. Com base nos algoritmos 1 e 2, avalie as asserções a seguir e a relação proposta entre elas.

1. Os algoritmos possuem a mesma complexidade assintótica

PORQUE

1. Para o melhor caso, ambos possuem a complexidade O(n)

De acordo com a definição anterior, com base na figura retratada, qual é a sequência dos nós visitados em pós-ordem?