CUCEA

Licenciatura en Tecnologas de la Informacin

Fundamentos de Programacin
Dra. Irma Rebeca Andaln Garca

Ciclo Escolar 2015-B

Bsqueda y
Ordenamiento
Sesin 23

Irma Rebeca Andaln Garca

Fundamentos de Programacin

LTI

Bsqueda en un arreglo
3

Con frecuencia el programador trabajar con grandes

cantidades de informacin almacenada en arreglos.

Podra ser necesario determinar si el arreglo contiene
un valor que sea igual a cierto valor clave.
El proceso para encontrar un elemento particular en
un arreglo se llama bsqueda.
Existen dos tcnicas bsicas de bsqueda: la lineal y
la binaria.

Irma Rebeca Andaln Garca

Fundamentos de Programacin

LTI

Bsqueda lineal
4

La tcnica simple de bsqueda lineal compara todos

los elementos del arreglo con la clave de bsqueda.

Debido a que el arreglo no est en ningn

orden
particular, existe la misma posibilidad de que el valor
est en el primer elemento o en el ltimo.

Por lo tanto, para encontrar un valor en el arreglo, en

promedio el programa debe comparar la clave de

bsqueda con la mitad de los elementos del arreglo.
Irma Rebeca Andaln Garca

Fundamentos de Programacin

LTI

Bsqueda lineal
5

Para determinar que un valor no est en el arreglo,

el programa debe comparar la clave de bsqueda

con todos los elementos del arreglo.
La bsqueda lineal funciona bien con arreglos

pequeos y con los no ordenados.

Irma Rebeca Andaln Garca

Fundamentos de Programacin

LTI

Bsqueda lineal
6

Irma Rebeca Andaln Garca

Fundamentos de Programacin

LTI

Actividad para el alumno

7

Implementar los siguientes algoritmos en Lenguaje C:

Que busque un elemento del arreglo por bsqueda lineal. Los
elementos del arreglo y el elemento a buscar sern dados por el
usuario. (P59-BusquedaLineal)

Irma Rebeca Andaln Garca

Fundamentos de Programacin

LTI

Actividad para el alumno

8

Implementar los siguientes algoritmos en Lenguaje C:

Rellenar una matriz Identidad del tamao dado por el usuario.
(P60-Identidad)
Una fbrica tiene cuatro representantes de ventas que
atienden cinco zonas: norte, sur, este, oeste y centro.
Ventas(4x5). Se desea un programa que lea las ventas de cada
representante en cada zona, calcule los totales, promedio,
mnima y mxima venta por zona. De igual forma calcule los
totales, promedio, mxima y mnima venta por representante.
(P61-VentasZona)
Irma Rebeca Andaln Garca

Fundamentos de Programacin

LTI

Primera actividad extra (valor 2 puntos)

9

Ordenamiento de la
burbuja para un arreglo
de reales.
Implementar algoritmo
de ordenamiento de la
burbuja. (P62-Burbuja)

Irma Rebeca Andaln Garca

Fundamentos de Programacin

LTI

Segunda actividad extra (valor 2 puntos)

10

Bsqueda Binaria
para un arreglo
reales.
Implementar

algoritmo
de bsqueda binaria.
(P63-BusquedaBinaria)

Irma Rebeca Andaln Garca

Fundamentos de Programacin

LTI