Trabajo Final

UNIVERSIDAD TECNOLÓGICA OTEIMA SEDE DE DAVID
FACULTAD DE SISTEMAS
PROYECTO FINAL

Estructura de Datos y Algoritmo
Grupo 2: Ernesto Rodríguez y Asael Espinosa

Facilitadora: Rosa E. Barroso S.Valor: 100 puntos
Lea cuidadosamente el enunciado de cada problema.

1.Diseñe un algoritmo que determine la cantidad de dinero que recibirá un trabajador por concepto de las horas extrastrabajadas en una empresa, sabiendo que cuando las horas de trabajo exceden de 40, el resto se consideran horas extras y que éstas se pagan al doble de una hora normal cuando no exceden de 8; si las horasextras exceden de 8 se pagan las primeras 8 al doble de lo que se paga por una hora normal y el resto al triple. 15 PUNTOS

2.Una Agencia administradora de inmuebles ha decidido guardar en unarreglo lineal de N posiciones los alquileres que cobran mensualmente a N viviendas que actualmente administran. En otro arreglo de igual número de posiciones guardan los porcentajes de ganancias por cadavivienda. Crear un nuevo arreglo con las ganancias por cada vivienda. 15 PUNTOS

3.Se tiene la producción de los siete días de la semana de 20 plantas. Elaborar un programa que realice losiguiente:

a. Imprima el número de la planta que tuvo el mayor promedio de producción semanal y cuál fue el promedio.
b. El número de planta con mayor producción en un día específico, cuál fue esedía y con cuánta
c. producción.

15 PUNTOS

4. Dada la siguiente lista enlazada, cree un algoritmo que almacene en un nuevo vector las notas obtenidas en Algebra y en otro vector las notasobtenidas en Geometría. 15 PUNTOS


5. Dibuje el árbol de la siguiente expresión: E = (a -3b) (2x - y)3 15 PUNTOS
6.GRAFO 15 PUNTOS
Considere el siguiente grafo dirigido:

a) Encontrartodos los caminos simples de X a Z.
b) Encontrar todos los caminos simples de Y a Z.
c) Encontrar el grado de entrada de Y y el grado de salida de Y.
d) Dibujar la matriz de adyacencia....