Tabelas

[viciado 1]

Alguém sabe um site de preferência em portugues sobre tabelas em c ?

[Kandrade 7]

Tabelas?

Não entendi.

[viciado 1]

Tabelas?

Não entendi.

 

É um material que eu achei. Só que não entendi o algoritmo.

 

Tipo:

tipo entrada = reg( CH: chave;
                    info: tipo_info);

TAD tabela def
        rep = reg( TAB: vet[1..max] de entrada;
                   N: int);

Pesquisa Sequencial:

func pesq(T: tabela, C: chave) retorna int;
     var i: int;
     inicio
          para i de 1 até T.N faça
                 se T.TAB[i].CH = C
                      então retorne i
          retorne 0
     fim.

[VictorCacciari 42]

O que você quer é um array associativo?

por exemplo:

std::cout << array["gato"] << std::endl; //poderá sair um número no output.

Se sim, de uma olhada em std::map.

http://www.cplusplus.com/reference/stl/map/

[viciado 1]

O que você quer é um array associativo?

por exemplo:

std::cout << array["gato"] << std::endl; //poderá sair um número no output.

Se sim, de uma olhada em std::map.

http://www.cplusplus.com/reference/stl/map/

 

 

Desculpe. Eu não sei C++

[VictorCacciari 42]

Sim, a linguagem não importa, o que eu não entendi foi o "tabelas".

Dê-nos um exemplo, por favor.

 

http://forum.imasters.com.br/public/style_emoticons/default/thumbsup.gif

[viciado 1]

Sim, a linguagem não importa, o que eu não entendi foi o "tabelas".

Dê-nos um exemplo, por favor.

 

http://forum.imasters.com.br/public/style_emoticons/default/thumbsup.gif

 

Está relacionado com busca sequencial, binária

[VictorCacciari 42]

Desculpe, mas estou na mesma!

 

O que tabelas tam a ver com um algoritmo de busca??

você pode aplicar um algoritmo de busca em qualquer coisa...

Particularmente, a busca binária é utilizada em arrays.

Uma tabela pode ser uma matriz???

|-----------------------------------|
|  A  |  B  |  C  |  D  |  E  |  F  |
|-----------------------------------|
|  1  |  2  |  3  |  4  |  5  |  6  |
|-----------------------------------|

é uma matriz, e podes aplicar a busca binária em uma linha, ou coluna.

 

Quando pedi um exemplo, era para dares um exemplo de input/output e qual será a utilização.

Quanto mais informação nos der acerca daquilo que tens dúvidas, mais fácil é para nós coneguirmos ajudar.

[viciado 1]

Desculpe, mas estou na mesma!

 

O que tabelas tam a ver com um algoritmo de busca??

você pode aplicar um algoritmo de busca em qualquer coisa...

Particularmente, a busca binária é utilizada em arrays.

Uma tabela pode ser uma matriz???

|-----------------------------------|
|  A  |  B  |  C  |  D  |  E  |  F  |
|-----------------------------------|
|  1  |  2  |  3  |  4  |  5  |  6  |
|-----------------------------------|

 

 

é uma matriz, e podes aplicar a busca binária em uma linha, ou coluna.

 

Quando pedi um exemplo, era para dares um exemplo de input/output e qual será a utilização.

Quanto mais informação nos der acerca daquilo que tens dúvidas, mais fácil é para nós coneguirmos ajudar.

 

 

Eu também não estou entendendo bem este material. Mais o que seria pesquisa sequencial e pesquisa binária ?

[VictorCacciari 42]

Pesquisa sequencial?

http://pucrs.campus2.br/~annes/alg3_pesqseq.html

 

Busque por "Binary Search" no google e obterá muito material.