Estructura de Datos - Trabajo Final
Enviado por Adolfo De la Torre • 5 de Febrero de 2016 • Trabajo • 2.551 Palabras (11 Páginas) • 420 Visitas
CENTRO DE ENSEÑANZA TECNICA Y SUPERIOR
[pic 1]
Escuela de Ingeniería
Estructura de Datos
Trabajo Final
Presenta:
Tijuana, B.C., 1 de Diciembre del 2015
Índice
- Introduccion............................................................ 3
- Desarrollo..............................................................4
- Programas Básicos................................................4
- Números...................................................4
- Rectángulo...................................................5
- Salario................................................... 5
- Frase...................................................5
- Fibonacci................................................... 6
- Métodos de Ordenamiento............................................6
- Intercambio...................................................6
- Selección...................................................7
- Inserción...................................................8
- Burbuja...................................................8
- Shell...................................................8
- Quicksort...................................................9
- Heapsort...................................................10
- Listas............................................................11
- Pilas.............................................................13
- Pilas simples...................................................13
- Pilas con expresiones............................................14
- Colas............................................................14
- Arboles..........................................................15
- Grafos..........................................................18
- Conclusión.............................................................. 20
- Referencias..............................................................21
Introducción
A lo largo del semestre se ha visto el currículo completo de la materia y se han hecho una gran variedad de programas con la intención de demostrar nuestra dominancia de los varios temas que presentados en el semestre. El punto de este trabajo es presentar un menú detallado con todos los programas que se han hecho y una explicación detallada de cada uno.
Los temas vistos se han ido de métodos de ordenamiento a grafos tanto viendo conceptos como trabajando con todos los métodos que los manipulan y las características que serán manipuladas por dichos métodos. NO falta mencionar los exámenes que se han dado con tal de establecer niveles de dominancia y retarla al mismo tiempo.
Desarrollo
Se empezara con los programas simples:
El primero es un programa que le pide al usuario tres números enteros y después de analizar si el primero contra de un numero positivo o no, los multiplica si el primero fue comprobado como positivo o los suma si no logra serlo.
[pic 2][pic 3]
El segundo calcula el área de un rectángulo después de pedirle al usuario su base y su altura y compruebe que estos si pueden constituir a un rectángulo y no a un cuadrado.
[pic 4]
[pic 5]
El tercer programa Calcula el salario neto de un trabajador tras pedirle al usuario su salario y horas trabajadas y le informa al usuario el salario del trabajador antes y después de aplicarle un descuento de impuesto equivalente a 20% del salario neto.
[pic 6][pic 7]
El cuarto programa calcula el porcentaje de hombres y mujeres usando cantidades dadas por el usuario informándole del total de personas y porcentaje de hombres y mujeres en el cuarto.
[pic 8][pic 9]
El quinto programa le pide al usuario una frase de por lo menos 10 palabras y después de comprobar que si las contenga usando la cantidad de espacios como referencia, calcula el número de vocales y consonantes en la frase y se las demuestra con la adición de número de espacios al usuario.
[pic 10][pic 11]
El sexto y último programa es una prueba del método de Fibonacci. Este método consta en sumar dos números a y b empezando con los valores 0 y 1 respectivamente. De ahí los sigue sumando hasta un límite de 12 sumas.
[pic 12][pic 13]
Métodos de Ordenamiento
Los siguientes Programas constan en demostraciones de los 7 métodos de ordenamiento y uno que compara su efectividad: cada programa pide al usuario su preferencia entre:
- Array Hecho manualmente o Automáticamente
- Array de letras o números
- Orden ascendiente o descendiente
Además de tener las capacidades para medir tiempo de ejecución y muermo de intercambios y comparaciones.
Método de Intercambio:
El método de intercambio, también conocido como método de burbuja, tiene como característica el intercambio entre elementos de un array. La idea consiste en comparar e intercambiar, en casos definidos, pares de elementos adyacentes hasta que todos estén ordenados en orden adyacente.
[pic 14][pic 15]
Método de Selección:
Este método consta en Buscar el mínimo elemento de la lista el cual intercambia con el primero, buscar el siguiente mínimo en el resto de la lista, intercambiarlo con el segundo y seguir así sucesivamente.
[pic 16][pic 17]
Método de Inserción:
Inicialmente se tiene un solo elemento, que consta de un conjunto de elementos. Después, cuando hay k elementos ordenados de menor a mayor, se toma el elemento k+1 y se compara con todos los elementos ya ordenados, deteniéndose cuando se encuentra un elemento menor (todos los elementos mayores se desplazan una posición a la derecha) o cuando ya no se encuentran elementos (todos los elementos fueron desplazados y este es el más pequeño). En este punto se inserta el elemento k+1 debiendo desplazarse los demás elementos.
...