SEMESTRE 2011-1Verano.-Trabajo#2(FINAL) de INF-322

UASD
FACULTAD DE CIENCIAS
ESCUELA DE INFORMATICA

**TRABAJO No.2(FINAL).-Caso Investigación y Práctico Valor(10 puntos)

Fecha publicación:_14/07/2011_ Fecha vencimiento:_21/07/2011_
Fecha entregada:______________ Resultado:______
Clave y Sección:_INF322_03_ __________
Materia:_ALGORITMO COMPUTAC.......
Semestre: 2011-1verano…………..............
Profesor: Víctor M. Calcaño.......................
Matrícula(s) Estudiante(s)
__________ ____________________
__________ ____________________
__________ ____________________
__________ ____________________

Detalle ó requerimientos de proyectos:
El trabajo incluirá Índice, Introducción, Desarrollo, Conclusión y Bibliografía.
CASO INVESTIGACION
1.- Fundamento de Archivo, Operaciones sobre ficheros, algoritmo con archivo de texto y archivo de dato secuenciales e indexado.
2.- Diferencia y dónde se aplica entre:
1) Pila y Cola
2) Grafo y Arbol
3) Ordenación interna y externa
3. Dos Definiciones y dónde se aplican los siguiente métodos algorítmicos:
1) Recursividad
2) Divide y Vencerá
3) Voraz
4) Programación Dinámica
5) Vuelta atrás
6) Ramificación y PODA.
4. Tendencia del uso de los algoritmos computacionales.
CASO PRACTICO
Desarrollar los programas en los lenguajes C y/o Pascal . También opcionalmente en los lenguajes derivados de los mismos. NOTA: Presentar: 1) Diseño del algoritmo(D/F ó seudocódigo);2) código fuente del programa ; 3) Resultado .
1.- Implementar el ejercicio de arreglo de la nomina explicado en clase . Agregar que se pueda actualizar(eliminar ó modificar) un descuento de un empleado determinado. Y que el reporte generado se le incluya los totales de Salario, Descuentos y Neto .
2.- Hay unos multicines con 5 salas, y cada sala con 100 personas distribuidas en 20 asientos y 5 filas. Si yo pido entrada para una sala, implementar un programa que me diga si hay sitio en la sala.(trabajar con arreglos).
3.- Escribir un programa que permita crear un archivo de inventario de libros de una librería. Los campos asociados con cada libro son: isbn, titulo, autor, editora, precio y unidades. Una vez que dispongamos del archivo generado, leerlo para calcular e imprimir el precio total delibro(precio * unidades) y el promedio del precio del inventario.