ATIVIDADE 3 – ESTRUTURAS DE DADOS – 52_2025 QUESTÃO 8 “Muitos problemas podem ser descritos por meio de grafos, nos quais a solução para o problema requer que realizemos uma busca pelo grafo. As buscas, em geral, partem de um nó inicial em direção a um nó alvo, fazendo com que tenhamos que percorrer toda […]
Arquivos de Autor: Junior
ATIVIDADE 3 – ESTRUTURAS DE DADOS – 52_2025 QUESTÃO 7 O trecho de código abaixo tem o intuito de implementar a função de inserção em uma fila: OLIVEIRA, Pietro Martins de; PEREIRA, Rogério de Leon. Estruturas de Dados I. Maringá: Unicesumar, 2019. Linha Código 01 02 03 04 05 06 07 08 09 10 11 […]
ATIVIDADE 3 – ESTRUTURAS DE DADOS – 52_2025 QUESTÃO 6 Em computação, a pilha é um tipo de estrutura na qual os dados são adicionados e removidos exclusivamente do topo. Essas estruturas são comumente referidas como Last In, First Out (LIFO), o que significa que o último dado a ser inserido será o primeiro a […]
ATIVIDADE 3 – ESTRUTURAS DE DADOS – 52_2025 QUESTÃO 5 Um grafo é uma estrutura G = (V, E), em que V é um conjunto finito de vértices (ou nós) e E um conjunto de arestas (ou arcos). Cada arco, em um grafo, é especificado por um par de nós. Diante dessa explicação, assinale a […]
ATIVIDADE 3 – ESTRUTURAS DE DADOS – 52_2025 QUESTÃO 4 Observe o grafo abaixo. Considerando que todos os vértices, à esquerda do vértice 4, já foram visitados. Qual o caminho percorrido, ao se realizar a busca em profundidade (interna), começando do vértice 4 em direção ao vértice 8? Com base no exposto, assinale a alternativa […]
ATIVIDADE 3 – ESTRUTURAS DE DADOS – 52_2025 QUESTÃO 3 Existem bastante opções para um(a) programador implementar algoritmos em grafos. As opções dependem, na realidade, muitas vezes, da forma com a qual um grafo é representado enquanto estruturas de dados. Sabendo disso, observe a ilustração a seguir: Com base em seus conhecimentos sobre representação computacional […]
ATIVIDADE 3 – ESTRUTURAS DE DADOS – 52_2025 QUESTÃO 2 Filas são amplamente empregadas como estruturas de dados, embora sua dinâmica apresente complexidades adicionais em comparação com pilhas. O princípio fundamental subjacente a todas as filas é o FIFO (First In, First Out), que, traduzido, significa que o primeiro elemento a ser inserido na fila […]
ATIVIDADE 3 – ESTRUTURAS DE DADOS – 52_2025 QUESTÃO 1 A busca em largura de baseia no conceito de fila, no qual para cada nó que está no início da fila, é preciso visitar todos os seus adjacentes, antes de verificar os adjacentes de um novo nó, de maneira recorrente. Observe o algoritmo BFS(), abaixo: […]
ATIVIDADE 2 – ESTRUTURAS DE DADOS – 52_2025 QUESTÃO 10 Dentro da lógica de programação, algoritmos e estruturas de dados, um dos recursos mais importantes para o desenvolvimento de aplicações flexíveis, é o conceito de structs. Esse tipo de recurso é utilizado, inclusive, em linguagens orientadas a objetos e, por isso, devem ser dominadas por […]
ATIVIDADE 2 – ESTRUTURAS DE DADOS – 52_2025 QUESTÃO 9 Pilhas estáticas são estruturas de dados que podem ser implementadas por meio de vetores estáticos. Tais vetores geralmente são alocados de maneira contígua em memória, ou seja, seus elementos ficam dispostos um em seguida do outro, em memória. Além disso, o encapsulamento dos elementos conceituais […]