Fundamentos de Programacion (S23)
-
Upload
enrique-ramirez -
Category
Documents
-
view
219 -
download
0
Transcript of 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
-
7/24/2019 Fundamentos de Programacion (S23)
2/10
2
Bsqueda y
Ordenamiento
Sesin 23
Fundamentos de Programacin LTIIrma Rebeca Andaln Garca
-
7/24/2019 Fundamentos de Programacion (S23)
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.
Fundamentos de Programacin LTIIrma Rebeca Andaln Garca
Bsqueda en un arreglo
-
7/24/2019 Fundamentos de Programacion (S23)
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.
Fundamentos de Programacin LTIIrma Rebeca Andaln Garca
Bsqueda lineal
-
7/24/2019 Fundamentos de Programacion (S23)
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.
Fundamentos de Programacin LTIIrma Rebeca Andaln Garca
Bsqueda lineal
-
7/24/2019 Fundamentos de Programacion (S23)
6/10
6
Fundamentos de Programacin LTIIrma Rebeca Andaln Garca
Bsqueda lineal
-
7/24/2019 Fundamentos de Programacion (S23)
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)
Fundamentos de Programacin LTIIrma Rebeca Andaln Garca
-
7/24/2019 Fundamentos de Programacion (S23)
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)
Fundamentos de Programacin LTIIrma Rebeca Andaln Garca
-
7/24/2019 Fundamentos de Programacion (S23)
9/10
Primera actividad extra (valor 2 puntos)9
Fundamentos de Programacin LTIIrma Rebeca Andaln Garca
Ordenamiento de laburbuja para un arreglode reales.
Implementar algoritmo
de ordenamiento de la
burbuja. (P62-Burbuja)
-
7/24/2019 Fundamentos de Programacion (S23)
10/10
10
Fundamentos de Programacin LTIIrma Rebeca Andaln Garca
Segunda actividad extra (valor 2 puntos)
Bsqueda Binaria
para un arreglo
reales.
Implementar algoritmo
de bsqueda binaria.
(P63-BusquedaBinaria)