Informatica

Universidade Federal de Ouro Preto Instituto de Ciências Exatas e Biológicas Departamento de Computação

ALGORITMOS E ESTRUTURAS DE DADOS Site do professor http://www.decom.ufop.br/prof/menotti/aedI091

Pedro Ismar Silva Souto Professor - David Menotti

Ouro Preto 6 de maio de 2009

Sumário

1

Introdução

1.1 Legenda . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2 Programas utilizados no trabalho . . . . . . . . . . . . . . . . . . . . 2.1 TAD(tipo abstrato de dados) - TConj: . . . . . . . . . . . . . . . . 2.1.1 Código: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.1.2 Exemplo: . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2 void Inicializa(Tconj* A): . . . . . . . . . . . . . . . . . . . . . . . . 2.2.1 Código: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2.2 Exemplo: . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.3 int InserirElemento(TConj* A, int elem) e void SetElemento(TConj* A, int elem, int pos): . . . . . . . . . . . . . . . . . . . . . . . . . . 2.3.1 Código: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.3.2 Exemplo: . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.4 TConj GeraConjunto(int n) . . . . . . . . . . . . . . . . . . . . . . 2.4.1 Código: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.4.2 Exemplo: . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.5 int TestaElemento (TConj A, int elem) . . . . . . . . . . . . . . . . 2.5.1 Código . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.5.2 Exemplo: . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.6 TConj Num2Conj(int num) . . . . . . . . . . . . . . . . . . . . . . 2.6.1 Código . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.6.2 Exemplo: . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.7 int Conj2Num(TConj A) . . . . . . . . . . . . . . . . . . . . . . . . 2.7.1 Código: . . . . . . . . . . . . . . . . . . . . . . . . . . .