2017 1 ECP AAC 2B A2

Prévia do material em texto

�FACULDADE POLITÉCNICA DE CAMPINAS��Rua Luiz Otávio, 1281 – Pq. Sta. Cândida – Campinas – SP – 13.087-018
http://www.policamp.edu.br – (19) 3756-2300��
ENGENHARIA DE COMPUTAÇÃO
9º SEMESTRE
ANÁLISE DE ALGORITMOS E COMPLEXIDADE
 
ATIVIDADE II – 2º BIMESTRE 
 
SITUAÇÃO-PROBLEMA
(Especificação, requisito funcional)
O termo balanceamento tem como significado a distribuição uniforme de forças que atuam sobre um corpo. O exemplo clássico disso é a força da gravidade que atua sobre o corpo humano e que age de maneira a proporcionar o equilíbrio que torna possível os nossos movimentos. Qualquer tropeção provoca o desequilíbrio dessas forças e tem como consequência resultado desagradável.
Esse princípio é aplicado em diversas situações que muitas vezes passam despercebidas. Como exemplo pode-se citar o serviço de balanceamento de rodas que deve ser feito periodicamente nos automóveis. Essa providência tem por objetivo a aplicação de pesos em pontos diversos da roda proporcionando equilíbrio de movimento e eliminando trepidações no conjunto de dirigibilidade do veículo.
Num sistema de processamento distribuído o balanceamento de carga é uma providência necessária para garantir uma distribuição uniforme das requisições de processamento entre todos os nós da rede, bem como redistribuir essa carga entre os demais nós, caso um deles se torne inoperante.
O balanceamento também se aplica a dados, nas situações em que uma coleção de dados de mesma natureza está armazenada em dois ou mais repositórios distintos e se torna necessário armazená-los em um único repositório. Uma das vantagens mais expressivas dessa providência é a eliminação de possíveis redundâncias, isto é, a eliminação de dados duplicados.
De maneira sucinta, o balanceamento de dados junta em um único repositório os dados registrados em diferentes repositórios, assegurando que todos os dados existentes no diversos repositórios sejam transportados para o repositório único, bem como o registro de apenas um exemplar dos dados redundantes, de preferência aquele mais recente.
�
Dadas essas premissas, escrever um programa em linguagem C com as seguintes especificações:
Definir pelo menos dois vetores para armazenamento de valores numéricos inteiros;
Os vetores definidos deverão ter quantidade de elementos distintos;
Os conteúdos a serem carregados nos dois vetores deverão ser gerados aleatoriamente (função rand);
Os dados provenientes dos vetores de entrada deverão ser transportados para um único vetor resultante;
Possíveis dados redundantes provenientes dos vetores de entrada deverão ser registrados uma única vez no vetor resultante, eliminando-se a redundância.
Fazer uma busca por um determinado elemento no vetor resultante de maneira mais eficiente possível, isto é, com a menor quantidade possível de acessos
O programa deverá exibir:
Informações de controle que permitam a verificação de que todos os dados provenientes dos vetores de entrada foram transportados para o vetor resultante;
Informações que permitam a verificação da eliminação de dados redundantes.
Informações que indiquem a quantidade de acessos necessários para determinar a existência, ou não, de um determinado elemento no vetor resultante. 
Considerações finais 
	Avaliação:
		Nota: 3
Critérios: eficácia, eficiência, prazo, clareza (comentários e organização do código fonte).
	Prazo de entrega: 05/06/2017
	O que entregar: arquivo de código fonte
	Padrão de nomeação do arquivo: 2017_1_ECP_AAC_ra_nome_2B_A2.c, onde ra é o 	número do Registro Acadêmico e nome é o nome do aluno 
Como entregar: via e-mail, no endereço eletrônico 20142policamp@gmail.com
	
Tipo de atividade: individual. Será atribuída nota zero às atividades entregues identificadas como cópia, independentemente de quem permitiu a cópia ou de quem fez a cópia. 
_1407861632.doc