Tecnico Programador

Páginas: 4 (769 palabras) Publicado: 18 de diciembre de 2012
CARRERA | PLAN DE ESTUDIO | CLAVE MATERIA | NOMBRE MATERIA |
ISC | 2012 | ESPECIALIDAD | ESTRUCTURA DE DATOS |

PRACTICA No. | LABORATORIO DE | ESTRUCTURA DE DATOS | DURACIÓN(HORAS) |
1 |NOMBRE DE LA PRACTICA | BÚSQUEDA SECUENCIAL | 1 |

1.-INTRODUCCIÓN |
En esta práctica aplicaremos los conocimientos que se están viendo en esta presente unidad, veremos cómo funciona el método debúsqueda, se explicara paso a paso como realizar las operaciones de esta clase.
2.-OBJETIVO |
*Aplicar los conceptos básicos vistos en la unidad 6 Métodos de Búsqueda, así como ponerlos en práctica ytener una visión amplia de los conceptos.

3.-FUNDAMENTO(TEORIA) |
Conceptos de Búsqueda Secuencial
Consiste en revisar elemento por elemento de la estructura de datos hasta encontrar el datomás buscado ó hasta llegar al final de la lista de datos disponibles Búsqueda Secuencial en Arreglo Desordenado Búsqueda Secuencial en Arreglo Ordenado Búsqueda Secuencial en Lista Enlazada DesordenadaBúsqueda Secuencial en Lista Enlazada Ordenada
El algoritmo de búsqueda lineal busca por cada elemento de un arreglo en forma secuencial. Si la clave de búsqueda no coincide con un elemento en elarreglo, el algoritmo evalúa cada elemento y, cuando se llega al final del arreglo, informa al usuario que la clave de búsqueda no está presente. Si la clave de búsqueda se encuentra en el arreglo, elalgoritmo evalúa cada elemento hasta encontrar uno que coincida con la clave de búsqueda y devuelve el índice de ese elemento.
Como ejemplo, considere un arreglo que contiene los siguientes valores:34 56 2 10 77 51 93 30 5 52
y un programa que busca el número 51. Usando el algoritmo de búsqueda lineal, el programa primero comprueba si el 34 coincide con la clave de búsqueda. Si no es así, elalgoritmo comprueba si 56 coincide con la clave de búsqueda. El programa continúa recorriendo el arreglo en forma secuencial, y evalúa el 2, luego el 10, después el 77. Cando el programa evalúa el...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • tecnico programador
  • Tecnico Programador
  • Tecnico programador
  • tecnico programador
  • Técnico Programador
  • Tecnico Programador
  • Tecnico Programador Analista
  • Programa Técnicas de Gestión

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS