P2 ED 2012.2

Prévia do material em texto

Universidade Federal Fluminense - Pólo Universitário de Rio das Ostras 
Professor: Dalessandro Soares Vianna Data: 04/10/2012 
Disciplina: Estrutura de Dados Prova: P2 
Curso: Ciência da Computação Período: ............. 
Nome do Aluno: ....................................................................... Matrícula: ........................ 
 
1
a
 Questão: (3,0) Suponha a manipulação de um vetor genérico de valores inteiro e reais: 
a. (1,5) Implemente uma função que calcule a soma de todos os elementos do vetor. 
b. (1,5) Implemente uma função que atualize o vetor, multiplicando por dois 
(dobrando) o conteúdo de todos os elementos do vetor. 
 
2
a
 Questão: (3,5) Suponha a manipulação de uma lista genérica de imóveis – apartamentos 
(código, área, valor do condomínio e valor do imóvel) e casas (código, área, bairro e valor 
do imóvel): 
a. (0,5) Forneça a estrutura de dados do “tipo genérico”. 
b. (1,5) Implemente uma função que insira um novo elemento na lista. Os dados a 
serem inseridos devem ser lidos no interior da função. 
c. (1,5) Implemente uma função que imprima na tela as informações do imóvel de 
maior custo/m
2
, ou seja, de maior relação valor do imóvel/área. 
 
3
a
 Questão: (3,5) O grafo é uma estrutura de dados que pode ser representada por um vetor 
de listas, onde a posição i do vetor possui uma lista de inteiros representando os vértices 
para os quais o vértice i tem conexão. Deseja-se desenvolver um tipo abstrato de dados 
(TAD) para a estrutura grafo, o qual fará uso de outro TAD para manuseio de uma lista 
encadeada. O TAD grafo deverá fornecer as seguintes opções de manipulação: 
 Remover uma conexão (i,j) – o elemento j é removida da lista referente à posição i 
do vetor. 
 Inserir uma conexão (i,j) – o elemento j é inserido na lista referente à posição i do 
vetor. 
 Verificar o grau de um determinado vértice i – deve ser contada a quantidade de 
elementos na lista referente à posição i do vetor. 
 Verificar a existência de uma aresta (i,j) – deve ser verificada a existência do 
elemento j na lista referente à posição i do vetor. 
 Imprimir o grafo – as listas de cada posição do vetor devem ser impressas. 
 
Deseja-se saber como ficariam os dois TADs solicitados, sabendo que as funções 
implementadas foram: 
 Grafo: Inserir, Remover, Testar, Existir, EstarVazio, EstarCompleto, Imprimir, 
CalcularGrau e CalcularPesos. 
 Lista: InserirInicio, InseriFim, EstarVazia, Atualizar, Remover, ContarElementos, 
SomarElementos, Imprimir, Existir e Buscar;