Segunda Avaliação: Algoritmos e Estrutura de Dados I

Universidade Federal Rural do SemiÁrido Departamento de Engenharias e Tecnologia Algoritmos e Estrutura de Dados I Professor Kennedy Lopes Turma PEX1241 Data 27042022 Segunda Avaliação Lista Lineares Questão 1 Considere uma estrutura de dados representando uma fila definida como em formato de lista encadeada Apesar dessa estrutura ser referenciada apenas pelo seu primeiro elemento explique qual o mecanismo que permite que todos os dados sejam acessados Questão 2 Quais são as diferenças entre fila e pilha Explique quais dos dois é o mais rápido para a busca considerando que a estrutura dos dois foi implementado através de uma lista encadeada Questão 3 Considere que se deseje realizar o registro de todas as pessoas que tomaram a vacina no estado do Rio Grande do Norte Esse registro servirá para arquivamento e consulta Relate qual estrutura de dados seria mais interessante em termos de velocidade para inserir todos os dados na memória em relação as seguintes caracteríticas Alocação Estática ou Dinâmica Escolha um dos dois Acesso Sequencial ou encadeado Escolha um dos dois Estrutura Fila ou pilha Escolha um dos dois Justifique suas escolhas Questão 4 Listas lineares podem ser utilizadas para trabalhar com grande números por exemplo Mul tiplicação de números com 103 algarismos Operações com números enormes quanto esses são válidos no contexto de encontrar criptografia o que faz necessário ser criado uma estrutura auxiliar para comportálo Imagine que precisamos fazer uma operação de dobrar multiplicar por 2 um número tão grande quanto esse escrito com algarismos binários Desenvolva um algoritmo pode ser apenas a descrição de como essa operação seria realizada numa estrutura como essa Questão 5 Realize o exercício anterior com uma estrutura de uma lista com alocação estática e acesso sequencial Tipo Abstrato de Dados Questão 6 Quais as vantagens em se utilizar Tipo Abstrato de Dados Questão 7 A partir do conceito de Tipo Abstrato de Dados podemos afirmar a O usuário final tem acesso a todas as operações realizadas dentro do TAD 1 b É impossível implementar uma TAD na qual um programador tem acesso a apenas o código das assinaturas das funções sem o conhecimento de como foram implementadas c O usuário final pode alterar os dados de uma TAD mesmo sem ter conhecimento dos detalhes de como isso é feito internamente d TAD esconde detalhes da implementação o que dificulta ao usuário final sua utilização Questão 8 Mesmo sem a implementação descreva como os arquivos são organizados dentro de uma TAD na linguagem C Apresente o que cada arquivo deve conter 2