Universidade Federal do Pará Instituto de Ciências Exatas e Naturais Faculdade de Computação Professor: Adagenor Lobato Ribeiro LISTA DE EXERCÍCIOS - 01

(1)

Universidade Federal do Pará

Instituto de Ciências Exatas e Naturais Faculdade de Computação

Professor: Adagenor Lobato Ribeiro LISTA DE EXERCÍCIOS - 01

Primeiro Semestre de 2016– Junho de 2016

Curso de Bacharelado em Ciência da Computação EN05214 - Projeto de Algorítmos 1

Tempo de leitura: 15 Minutos Tempo Previsto de Resolução: 2 horas

Materiais Permitidos: Bloco de papel; Lápis; Livros; Sites e Cérebro

Page 1 of 3 –Curso de Bacharelado em Ciência da Computação (EN05214 - Projeto de Algorítmos 1)

(2)

Questão 1 O que é um Tipo Abstrato de Dados (TAD) e qual a característica funda- mental na sua utilização?

Questão 2 Quais as vantagens de se programar com TADs?

Questão 3 Faça a especificação de um sistema de controle de reservas de um clube que aluga quadras poliesportivas usando TAD.

Questão 4 Sabe-se que um número complexo é escrito da formax+iy, ondei=√

−1, sendo x a sua parte real e y a parte imaginária, ambas representadas por valores reais.

Crie um Tipo Abstrato de Dados (TAD) que represente os números complexos com as seguintes funções:

[a] criar um número complexo [b] destruir um número complexo [c] soma de dois números complexos;

[d] subtração de dois números complexos;

[e] mutiplicação de dois números complexos;

[f] divisão de dois números complexos.

Questão 5 Crie um Tipo Abstrato de Dados (TAD) que represente o tipo conjunto de inteiros, utilizando uma representação de vetor de inteiros e que contenha as seguintes funções:

[a] união;

[b] cria um conjunto vazio;

[c] insere;

[d] remove;

[e] interseção;

[f] diferença;

[g] testa se um numero pertence ao conjunto;

[h] menor valor;

[i] maior valor;

[j] testa se os conjuntos são iguais;

[k] tamanho;

[l] testa se o conjunto é vazio.

(3)

Questão 6 Crie um Tipo Abstrato de Dados (TAD) que represente os números racionais e que contenha as seguintes funções:(Observação: Número racional é todo o número que pode ser representado por uma razão (ou fração) entre dois números inteiros.)

[a] cria número racional;

[b] adiciona dois números racionais;

[c] multiplica dois números racionais;

[d] testa se dois números racionais são iguis;

Questão 7 Desenvolva um TAD para especificar o tipo de dado CUBO da geometria espacial. Inclua as funções de inicializações necessárias e as operações que retornem os tamanhos de cada lado, a sua áreae o seu volume.

Figura 1: Cubo da Geometria Espacial

Questão 8 Desenvolva um TAD para especificar um CILINDRO da geometria espacial.

Inclua as funções de inicializações necessárias e as operações que retornem sua altura e raio, a sua área e o seuvolume.

Figura 2: Cilindro da Geometria Espacial

Questão 9 Desenvolva um TAD para especificar uma ESFERA. Inclua as funções de inicializações necessárias e as operações que retornem seuraio, a suaárea e o seuvolume.

Figura 3: Esfera da Geometria Espacial