Busca linear - Histórico de revisão

Adolfo em 15h49min de 4 de dezembro de 2008

2008-12-04T15:49:45Z

Afonsopauka em 21h11min de 28 de novembro de 2008

2008-11-28T21:11:42Z

Afonsopauka em 21h09min de 28 de novembro de 2008

2008-11-28T21:09:46Z

Adolfo: /* Referencias bibliográficas */

2008-11-28T12:40:20Z

Referencias bibliográficas

Afonsopauka em 23h10min de 26 de novembro de 2008

2008-11-26T23:10:33Z

Afonsopauka em 23h05min de 26 de novembro de 2008

2008-11-26T23:05:53Z

Afonsopauka em 23h02min de 26 de novembro de 2008

2008-11-26T23:02:27Z

Afonsopauka em 22h58min de 26 de novembro de 2008

2008-11-26T22:58:15Z

Afonsopauka em 22h55min de 26 de novembro de 2008

2008-11-26T22:55:52Z

Adolfo: Nova página: A ser editado...

2008-11-19T15:39:13Z

Nova página: A ser editado...

Nova página

A ser editado...

← Versão anterior		Edição de 15h49min de 4 de dezembro de 2008
Linha 1:		Linha 1:
		+	(CORRIGIR ERROS DE DIGITAÇÃO E ERROS DE PORTUGUÊS)
		+
	Busca linear e a denominação de uma estrutura capaz de realizar uma varredura de forma sequencial em uma array (vetor) a fim de encontrar um determinado elemento. Este processo ocorre de forma contínua no qual uma vairável (exemplo i) é acrescentado em seu valor uma unidade até que tenha o seu ponto de parada ao encontrar o elemento desejado. O ponto de partida é a posição inicial do vetor (exemplo V[0]) até o momento em que (V[i]==elemento_procurado) ou até o final do vetor, neste caso i é máximo, quando não é encontrado o valor na array.		Busca linear e a denominação de uma estrutura capaz de realizar uma varredura de forma sequencial em uma array (vetor) a fim de encontrar um determinado elemento. Este processo ocorre de forma contínua no qual uma vairável (exemplo i) é acrescentado em seu valor uma unidade até que tenha o seu ponto de parada ao encontrar o elemento desejado. O ponto de partida é a posição inicial do vetor (exemplo V[0]) até o momento em que (V[i]==elemento_procurado) ou até o final do vetor, neste caso i é máximo, quando não é encontrado o valor na array.

← Versão anterior		Edição de 21h11min de 28 de novembro de 2008
Linha 1:		Linha 1:
−	Busca linear e a denominação de uma estrutura capaz de realizar uma varredura de forma sequencial em uma array (vetor) a fim de encontrar um determinado elemento. Este processo ocorre de forma ~~continua~~ no qual uma vairável (exemplo i) é acrescentado em seu valor uma unidade até que tenha o seu ponto de parada ao encontrar o elemento ~~quisto~~. O ponto de partida é a posição inicial do vetor (exemplo V[0]) até o momento em que (V[i]==elemento_procurado) ou até o final do vetor, neste caso i é máximo, quando não é encontrado o valor na array.	+	Busca linear e a denominação de uma estrutura capaz de realizar uma varredura de forma sequencial em uma array (vetor) a fim de encontrar um determinado elemento. Este processo ocorre de forma contínua no qual uma vairável (exemplo i) é acrescentado em seu valor uma unidade até que tenha o seu ponto de parada ao encontrar o elemento desejado. O ponto de partida é a posição inicial do vetor (exemplo V[0]) até o momento em que (V[i]==elemento_procurado) ou até o final do vetor, neste caso i é máximo, quando não é encontrado o valor na array.

	Esse tipo de busca, não é considerado o mais eficaz a medida em que está mais distante do início o elemento estiver, mais sera o numro de comparações: (ver figura)		Esse tipo de busca, não é considerado o mais eficaz a medida em que está mais distante do início o elemento estiver, mais sera o numro de comparações: (ver figura)

@@ Linha 40: / Linha 40: @@
 * FEOFILOFF, Paulo. Projeto de Algoritmos. Disponível em: <http://www.ime.usp.br/~pf/algoritmos/index.html>. Acesso em: 28 nov. 2008
-* http://www.dca.fee.unicamp.br/cursos/EA876/apostila/HTML/node19.html
+* PIMENTEL,Graça ; MIGHIM, Rosane. Algoritmos de Busca em Lista Estática Seqüencial.Disponível em: <http://www.dca.fee.unicamp.br/cursos/EA876/apostila/HTML/node19.html>. Acesso em: 26 nov. 2008
-* http://www.icmc.usp.br/~sce182/lestbus.html
+* RICARTE, Ivan L. M. Algoritimos de busca.Disponível em: <http://www.icmc.usp.br/~sce182/lestbus.html>. Acesso em: 26 nov. 2008

@@ Linha 38: / Linha 38: @@
 == Referencias bibliográficas ==
-http://www.ime.usp.br/~pf/algoritmos/index.html
+* FEOFILOFF, Paulo. Projeto de Algoritmos. Disponível em: <http://www.ime.usp.br/~pf/algoritmos/index.html>. Acesso em: 28 nov. 2008
 http://www.dca.fee.unicamp.br/cursos/EA876/apostila/HTML/node19.html
-http://www.icmc.usp.br/~sce182/lestbus.html
+* http://www.dca.fee.unicamp.br/cursos/EA876/apostila/HTML/node19.html

@@ Linha 1: / Linha 1: @@
-Busca linear e a denominação de uma estrutura capaz de realizar uma varredura de forma sequencial em uma array (vetor) a fim de encontrar um determinado elemento. Este processo ocorre de forma continua no qual uma vairável (exemplo i) é acresentado em seu valor uma unidade até que tenha o seu ponto de parada ao encontrar o elemento quisto. O ponto de partida é a posição inicial do vetor (exemplo V[0]) até o momento em que (V[i]==elemnto_procurado) ou até o final do vetor, neste caso i é máximo, quando não é encontrado o valor na array.
+Busca linear e a denominação de uma estrutura capaz de realizar uma varredura de forma sequencial em uma array (vetor) a fim de encontrar um determinado elemento. Este processo ocorre de forma continua no qual uma vairável (exemplo i) é acrescentado em seu valor uma unidade até que tenha o seu ponto de parada ao encontrar o elemento quisto. O ponto de partida é a posição inicial do vetor (exemplo V[0]) até o momento em que (V[i]==elemento_procurado) ou até o final do vetor, neste caso i é máximo, quando não é encontrado o valor na array.
 Esse tipo de busca, não é considerado o mais eficaz a medida em que está mais distante do início o elemento estiver, mais sera o numro de comparações: (ver figura)
@@ Linha 10: / Linha 10: @@
 == Lógica ==
+[[Imagem:89883322ik0.jpg]]
-−
 == Implementação em C ==

← Versão anterior		Edição de 23h05min de 26 de novembro de 2008
Linha 3:		Linha 3:
	Esse tipo de busca, não é considerado o mais eficaz a medida em que está mais distante do início o elemento estiver, mais sera o numro de comparações: (ver figura)		Esse tipo de busca, não é considerado o mais eficaz a medida em que está mais distante do início o elemento estiver, mais sera o numro de comparações: (ver figura)

−	[[Imagem:~~http://img74.imageshack.us/img74/imagemdk5~~.jpg]]	+	[[Imagem:Imagemdk5.jpg]]

← Versão anterior		Edição de 23h02min de 26 de novembro de 2008
Linha 1:		Linha 1:
−
	Busca linear e a denominação de uma estrutura capaz de realizar uma varredura de forma sequencial em uma array (vetor) a fim de encontrar um determinado elemento. Este processo ocorre de forma continua no qual uma vairável (exemplo i) é acresentado em seu valor uma unidade até que tenha o seu ponto de parada ao encontrar o elemento quisto. O ponto de partida é a posição inicial do vetor (exemplo V[0]) até o momento em que (V[i]==elemnto_procurado) ou até o final do vetor, neste caso i é máximo, quando não é encontrado o valor na array.		Busca linear e a denominação de uma estrutura capaz de realizar uma varredura de forma sequencial em uma array (vetor) a fim de encontrar um determinado elemento. Este processo ocorre de forma continua no qual uma vairável (exemplo i) é acresentado em seu valor uma unidade até que tenha o seu ponto de parada ao encontrar o elemento quisto. O ponto de partida é a posição inicial do vetor (exemplo V[0]) até o momento em que (V[i]==elemnto_procurado) ou até o final do vetor, neste caso i é máximo, quando não é encontrado o valor na array.

	Esse tipo de busca, não é considerado o mais eficaz a medida em que está mais distante do início o elemento estiver, mais sera o numro de comparações: (ver figura)		Esse tipo de busca, não é considerado o mais eficaz a medida em que está mais distante do início o elemento estiver, mais sera o numro de comparações: (ver figura)

		+	[[Imagem:http://img74.imageshack.us/img74/imagemdk5.jpg]]

← Versão anterior		Edição de 22h55min de 26 de novembro de 2008
Linha 1:		Linha 1:
−	A ser ~~editado~~...	+
		+
		+	Busca linear e a denominação de uma estrutura capaz de realizar uma varredura de forma sequencial em uma array (vetor) a fim de encontrar um determinado elemento. Este processo ocorre de forma continua no qual uma vairável (exemplo i) é acresentado em seu valor uma unidade até que tenha o seu ponto de parada ao encontrar o elemento quisto. O ponto de partida é a posição inicial do vetor (exemplo V[0]) até o momento em que (V[i]==elemnto_procurado) ou até o final do vetor, neste caso i é méximo, quando não é encontrado o valor na array.
		+
		+	Esse tipo de busca, não é considerado o mais eficaz a medida em que está mais distante do início o elemnto estiver, mais sera o numro de comparações: (ver figura)
		+
		+
		+
		+	A melhor opção ocorre quando o elemento a ser procurado é o V[0] ou elemento inicial do vetor, neste caso é necessário somente uma comparação.O pior resulatdo para a busca sequencial ocorre quando o elemnto esta no fim do vetor, ou (elemento_procurado==V[n]), sendo V[n] ultimo elemento do vetor, neste caso foram necessárias (n) comparações.
		+
		+	== Lógica ==
		+
		+
		+
		+
		+	== Implementação em C ==
		+
		+	''Obs: A função retorna um valor inteiro correspondente ao numero de comparações efetuadas.''
		+
		+	int busca_linear (int V[],int n, int a){
		+	int i=0;
		+	for(i=0;i<n;i++){
		+	if(V[i]==a){
		+
		+	printf("\nValor encontrado!!! \n");
		+	return i+1;
		+
		+	}
		+	}
		+	printf("\nValor nao encontrado \n");
		+	return i;
		+	}
		+
		+
		+	a = numero a ser procurado;
		+	V[]= vetor de inteiros;
		+	n = tamanho do vetor;
		+
		+
		+	== Referencias bibliográficas ==