fundamentos de programacion (s23)

7/24/2019 Fundamentos de Programacion (S23)

1/10

Licenciatura en Tecnologas de la Informacin

CUCEA

Dra. Irma Rebeca Andaln Garca

Fundamentos de Programacin

Ciclo Escolar 2015-B


2/10

2

Bsqueda y

Ordenamiento

Sesin 23

Fundamentos de Programacin LTIIrma Rebeca Andaln Garca


3/10

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 yla binaria.


Bsqueda en un arreglo


4/10

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 ordenparticular, 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.


Bsqueda lineal


5/10

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.


Bsqueda lineal


6/10

6


Bsqueda lineal


7/10

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)



8/10

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)



9/10

Primera actividad extra (valor 2 puntos)9


Ordenamiento de laburbuja para un arreglode reales.

Implementar algoritmo

de ordenamiento de la

burbuja. (P62-Burbuja)


10/10

10


Segunda actividad extra (valor 2 puntos)

Bsqueda Binaria

para un arreglo

reales.

Implementar algoritmo

de bsqueda binaria.

(P63-BusquedaBinaria)

fundamentos de programacion (s23)

Documents