Informatica

Disponível somente no TrabalhosFeitos
  • Páginas : 45 (11062 palavras )
  • Download(s) : 0
  • Publicado : 11 de março de 2013
Ler documento completo
Amostra do texto
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: . . . . . . . . . . . . . . . . . . . . . . . . . . .. . 2.7.2 Exemplo: . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.8 void Imprime(TConj A) . . . . . . . . . . . . . . . . . . . . . . . . 2.8.1 Código . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.8.2 Exemplo: . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.9 int ExcluirElemento(TConj* A, int elem) . . . . . . . . . . . . . . . 2.9.1 Código . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 2.10 int GetElemento (TConj A, int pos, int* elem) . . . . . . . . . . . . 2.10.1 Código . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.11 int Compara(TConj A, TConj B) . . . . . . . . . . . . . . . . . . . 2.11.1 Código . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.12 TConj Inter(TConj A,TConj B) . . . . . . . . . . . . . . .. . . . . 2.12.1 Código: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.12.2 Exemplo: . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.13 TConj Uniao(TConj A,TConj B) . . . . . . . . . . . . . . . . . . . 2.13.1 Código: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.13.2 Exemplo: . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.14 TConj Subtrair (TConjA,TConj B) . . . . . . . . . . . . . . . . . . 2.14.1 Código . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.14.2 Exemplo: . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.15 int PosicaoCerta(TConj A, TConj B) . . . . . . . . . . . . . . . . . 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1

1 1

2

Implementação

2

2 2 3 4 45

5 5 8 8 8 9 9 10 10 10 10 11 11 12 12 12 12 13 14 14 15 15 16 16 17 17 17 17 18 19 19 19 20 20

2.15.1 Código: . . . . . 2.15.2 Exemplo: . . . . 2.16 int PosicaoErrada(TConj 2.16.1 Código . . . . . . 2.16.2 Exemplo . . . . .
3 Estudo de complexidade

. . . . . . . . . . . . . . . . A, TConj B) . . . . . . . . . . . . . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . ....
tracking img