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: […]
Arquivos de Autor: Junior
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 […]
ATIVIDADE 2 – ESTRUTURAS DE DADOS – 52_2025 QUESTÃO 8 É possível fazer alocação dinâmica na memória por meio da função MALLOC. A função malloc(), acrônimo para Memory Allocation, é uma função da biblioteca stdlib.h que recebe como argumento números inteiros positivos (size_t), que irão representar o número de bytes que desejamos alocar. Essa função […]
ATIVIDADE 2 – ESTRUTURAS DE DADOS – 52_2025 QUESTÃO 7 Os ponteiros são elementos fundamentais na linguagem C, conferindo-lhe uma notável flexibilidade e poder. Eles funcionam como variáveis especiais que armazenam endereços de memória de outras variáveis, permitindo acessá-las diretamente. Quando dizemos que um ponteiro “aponta” para uma variável, significa que ele detém o endereço […]
ATIVIDADE 2 – ESTRUTURAS DE DADOS – 52_2025 QUESTÃO 6 Um dos temas que diferenciam a linguagem C das demais linguagens é a possibilidade de podermos manipular a memória de um dispositivo computacional através dos ponteiros. Ponteiros são um recurso muito útil, especialmente no que tange um maior controle sobre os endereços de memória nos […]
ATIVIDADE 2 – ESTRUTURAS DE DADOS – 52_2025 QUESTÃO 5 No trecho de código a seguir, foi iniciado o desenvolvimento de uma fila estática que é implementada com auxílio de uma struct contendo um campo “dados” (vetor), um campo “ini” que deverá armazenar o índice do primeiro elemento da fila e um campo “fim” que […]
ATIVIDADE 2 – ESTRUTURAS DE DADOS – 52_2025 QUESTÃO 4 Os conceitos de variáveis homogêneas e heterogêneas, vetores, matrizes e registros, listas, filas, etc, são os elementos básicos necessários para um processo lógico e estruturado de formação do conhecimento, também para construir estruturas de dados mais avançadas. Fonte: Elaborado pelo professor, 2024. Dado o contexto, […]
ATIVIDADE 2 – ESTRUTURAS DE DADOS – 52_2025 QUESTÃO 3 Ponteiros desempenham um papel crucial quando uma variável precisa ser acessada em diferentes partes de um programa. Nesse contexto, é comum encontrar diversos ponteiros distribuídos por várias seções do código, cada um apontando para a variável que contém os dados necessários. Uma vantagem significativa dessa […]
ATIVIDADE 2 – ESTRUTURAS DE DADOS – 52_2025 QUESTÃO 2 Como podemos acessar uma variável usando seu endereço? Uma vez que os endereços de memória também são apenas números, eles também podem ser atribuídos a alguma outra variável. As variáveis que são usadas para manter endereços de memória são chamadas Ponteiros. Um ponteiro não é, […]