Documente Academic
Documente Profesional
Documente Cultură
Definiciones de Algoritmos
Es un procedimiento computacional bien definido que toma algn valor, o un conjunto de valores, como entrada y produce algn valor, o un conjunto de valores, como salida. Es una secuencia de pasos computacionales para transformar la entrada en la salida. Es una herramienta para solucionar un problema computacional bien especificado.
Diseo top-down
Se entiende como diseo descendente ( Top-Down / Norte-Sur ) o diseo modular:
El proceso de ruptura del problema en cada etapa se llama refinamiento sucesivo.
Algoritmos de Bsqueda
Algoritmos de Bsqueda
Definicin:Son algoritmos para encontrar un dato
dentro de una estructura o arreglo - Se ha desarrollado un conjunto de algoritmos de bsqueda que varan en complejidad, eficiencia y tamao del dominio de bsqueda. - Si se conoce por anticipado en qu tipo de orden inicial se encuentran los datos, es posible elegir un algoritmo que sea ms adecuado.
Tipos de Bsqueda
Bsqueda Secuencial
Consiste en ir comparando el elemento que se busca con cada elemento del arreglo hasta que se encuentra.
0 1 2 3 4 5 6 7 8 9
ndice resultado = 4
for (i=0; i < LARGO; i++) if (a[i]==Elemento_buscado) printf(Elemento encontrado en: %d\n, i);
Bsqueda Binaria
Los elementos del arreglo se encuentran ordenados y no estn repetidos. En cada iteracin el dominio de bsqueda se divide en 2.
20
32
45
60
73
32
32
32
Resultado = 4
if (A[Medio]>Elemento) min=Medio;
}
1
Algoritmo de Bsqueda
Ejercicios: - Crear un programa que busque un caracter dentro de un vector. - Crear un programa que busque el nmero ms pequeo en un vector. - Buscar un nmero seleccionado dentro de un arreglo ordenado. - Hacer lo mismo pero con una lista encadenada.
Algoritmos de Ordenamiento
Algoritmos de Ordenamiento
Definicin:
Son algoritmos que fueron realizados para ordenar un conjunto de datos. Los algoritmos varan segn su facilidad de entendimiento, su eficiencia, cantidad de cdigo necesario para implementarlos, complejidad, requisitos necesarios de los datos.
Algoritmos de Ordenamiento
Tipos de Algoritmos:
1.- Ordenamiento Burbuja. 2.- Quick-Sort
Ordenamiento Burbuja
El algoritmo consiste en que los elementos ms pesados se hundan y los ms livianos salgan a flote.
25 32 15 25 15 32 25 15 1 15 25 1 32 15 1
1
25 32
15
25 32
1
32
Ordenamiento Burbuja
Algoritmo
for (i=Largo-1;i>0;i--)
for (j=0;j<i;j++)
if (A[j]>A[j+1]) Intercambiar(A[j],A[j+1]);
Algoritmos de Ordenamiento
Ejercicios:
- Ordenar un conjunto de n enteros de menor a mayor. - Lo mismo pero en lista encadenada
Algoritmo:
tipo A[filas][columnas]
for (i=0;i<filas;i++)
for (j=0;j<columnas;j++) if (A[i][j]==elemento) printf(Encontrado en: A[%d][%d]\n,i,j);
Stack o Pila
Definicin:
Una pila es una estructura de datos, a la cual se le puede ingresar o sacar elementos por un slo lado. Tambin se conoce como LIFO (Last In First Out).
Fila o cola
Definicin:
Una pila es una estructura de datos, a la cual se le puede ingresar elementos por un lado y retirar por el otro. Tambin se conoce como FIFO (First In First Out).