Logo Passei Direto
Buscar

Estrutura de Dados

Outros
O código abaixo pode ser utilizado para atravessar um grafo: Entrada: um gráfico G e um vértice v de G Saída: todos os vértices alcançáveis de v marcados função DFS(G,v): marque v para todas as arestas adjacentes a v, faça se vértice w não estiver marcado, então Chame recursivamente DFS(G,w) fim se fim para fim função Entre os diversos tipos de algoritmos utilizados para atravessar grafos, esse código implementa o algoritmo:
Busca melhor-primeiro ou best first search.
Busca exaustiva ou brute force search.
Busca em largura ou breadth first search.
Busca pelo caminho mínimo (shortest path).
Busca em profundidade ou depth first search.
User badge image
Exercícios Para o Conhecimento

há 8 meses

User badge image
Exercícios Para o Conhecimento

há 8 meses

CCT0837 - ALGORITMOS AVANCADOS
8 pág.

CCT0837 - ALGORITMOS AVANCADOS

ESTÁCIO

Respostas

User badge image

Ed Verified user icon

há 7 meses

O código que você descreveu implementa o algoritmo de Busca em Profundidade ou Depth First Search (DFS). Esse algoritmo explora o máximo possível ao longo de cada ramo antes de retroceder, utilizando recursão para visitar os vértices adjacentes. Portanto, a resposta correta é: Busca em profundidade ou depth first search.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

CCT0837 - ALGORITMOS AVANCADOS
8 pág.

CCT0837 - ALGORITMOS AVANCADOS

ESTÁCIO

Mais perguntas desse material

Analise as seguintes afirmacoes relacionadas a conceitos básicos sobre Programação:
Indique a opção que contenha todas as afirmações verdadeiras.
I. Um procedimento é um conjunto de comandos para uma tarefa específica referenciada por um nome no algoritmo principal, retornando um determinado valor no seu próprio nome.
II. Podem-se inserir módulos em um algoritmo. Para isso, pode-se utilizar 'Procedimentos' ou 'Funções'. As ações das 'Funções' e dos 'Procedimentos' são hierarquicamente subordinadas a um módulo principal.
III. Cada 'Função' ou 'Procedimento' pode utilizar constantes ou variáveis do módulo principal ou definir suas próprias constantes ou variáveis.
IV. Uma variável global indica o endereço onde um valor é armazenado na memória do computador, enquanto um ponteiro representa um valor numérico real.
I e II.
III e IV.
II e IV.
I e III.
II e III.

Registros são exemplos de tipos de dados heterogêneos. Assim, sobre tipos de dados elementares e estruturados, é correto afirmar que os elementos de um registro são de tamanhos potencialmente diferentes e residem em posições de memória:
Qual é a alternativa correta?
aleatórias
flexíveis
espalhadas
procedimentais
adjacentes

Considere a seguinte função recursiva: funcao recursiva(x : inteiro): inteiro início se x = 1 então retorne -x senão retorne -5 * recursiva(x - 1) + x fimse fimfuncao
Qual é o valor retornado pela função se ela for chamada com x = 4?
56
143
164
-143
-56

A respeito de um algoritmo recursivo, analise as afirmativas abaixo e assinale a alternativa correta.
Qual é a alternativa correta?
I. Deve conter pelo menos uma estrutura de repetição.
II. Deve conter pelo menos uma estrutura de seleção.
III. Deve invocar a si mesmo pelo menos uma vez ao ser executado.
Todas as afirmativas estão corretas.
Somente a afirmativa II está correta.
Somente as afirmativas I e II estão corretas.
Somente a afirmativa I está correta.
Somente as afirmativas II e III estão corretas.

Considere que os percentuais foram inseridos no vetor vet de 5 posições, a partir da posição 1, na seguinte sequência: 25.33, 27.72, 27.10, 26.90 e 27.31, ou seja, com os dados de 2008 até 2012. Um técnico em processamento de dados do TCE-RS utilizou um método para ordenar os dados de vet.
Trata-se do método de ordenação:
Passo 1 - 25.33 27.72 27.10 26.90 27.31;
Passo 2 - 25.33 27.10 27.72 26.90 27.31;
Passo 3 - 25.33 26.90 27.10 27.72 27.31;
Passo 4 - 25.33 26.90 27.10 27.31 27.72.
Fast sort
Quick sort
Insertion sort
Selection sort
Bubble sort

Assinale a alternativa correta a respeito dos algoritmos de ordenação bubble sort e quick sort:
Qual é a alternativa correta?
O bubble sort e o quick sort têm um tempo de execução quadrático no pior caso.
O bubble sort tem um tempo de execução logarítmico em média.
O bubble sort é um algoritmo recursivo que efetua, a cada passo, o particionamento da lista que será ordenada em duas sublistas - uma com os elementos maiores que um elemento escolhido como pivô, e outra com os elementos maiores que este.
O quick sort efetua a ordenação da lista, realizando trocas de ordem sucessivas de elementos subsequentes.
O quick sort tem um tempo de execução logarítmico no pior caso.

A estrutura abaixo representa uma célula de uma árvore em linguagem C; typedef struct _no { int chave; struct _no *esq, *dir; } no;
Assinale a alternativa correta sobre qual sequência será impressa ao executar um caminhamento na árvore abaixo, conforme o código escrito em linguagem C a seguir: void ordem (no *arvore) { if (arvore != NULL) { printf ( "%d", arvore -> chave); ordem ( arvore -> esq ); ordem ( arvore -> dir ); } }
CBDAXEY
ABCDEXY
ABDCEYX
YXEABBC
AEXYBCD

Considerando o grafo precedente, assinale a opção correta:
Qual é a alternativa correta?
Os nós 1 e 4 são adjacentes.
O grafo não pode ser classificado como conexo.
O nó 5 é adjacente a si mesmo.
Os arcos a1 e a2 são arcos irmãos.
Os nós 2 e 3 têm grau 3.

Mais conteúdos dessa disciplina