Thursday, July 14, 2011

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.

Wednesday, July 13, 2011

SEMESTRE 2011-1Verano.-Practia#4 FINAL de INF-322

FACULTAD DE CIENCIAS
ESCUELA DE INFORMATICA

**PRACTICA No. 4 FINAL Valor(5 ptos)

Fecha publicación:_13/07/2011_ Fecha vencimiento:_19/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)
__________ ____________________
__________ ____________________
__________ ____________________
__________ ____________________
__________ ____________________
Crear los Algoritmos para los siguientes problemas:
1. Introducido un valor entero por teclado el usuario decida si lo quiere convertir de grado a radianes siendo el responsable de esto una función y si es viceversa , es decir de radianes a grado lo hará un procedimiento.

2. Usar una funcion que reciba una cantidad de horas trabajadas de un empleado , devuelva la cantidad de horas extra, siendo horas extras si la cantidad de horas trabajads es mayor a 40.

3. (USAR PROCEDIMIENTO) Un restaurante, desea dar a conocer a sus clientes el plato que se ha preparado para cada uno de los tiempos de comida desayuno, almuerzo y cena. El restaurante prepara un plato único para cada uno de los tiempos. Cuando el cliente seleccione entre los tiempos de comida (desayuno, almuerzo o cena) se debe desplegar el detalle de este.
Ejemplo:
Seleccione su tiempo de Comida: desayuno
Detalle
Plátanos, Frijoles, Queso, Crema, Pan y Café

4.- Almacene en un vector de 20 elementos , los 10 primeros números enteros positivos, luego insertar un elementos en la posición 5 del arreglo y por último añada el mismo elementos al vector.

5. Una empresa consta de 5 departamentos, si tengo todas las ventas del año de cada departamento en una tabla, determinar:
• Ventas de un determinado departamento en un determinado mes.
• Ventas del año en un determinado departamento.
• Cual es el departamento con más ventas.

6.- Leer una matriz 3 x 3 elementos. Calcular la suma(Variable SDIAG) de los elementos de la diagonal principal y secundaria. Calcular la suma(Variabla SNDIAG) de los elementos que no son de la diagonal principal y secundaria e imprimir la resta de dichos resultado(SDIAG - SNDIAG).

7.- Escriba algoritmo para determinar si una cadena especifica ocurre en una cadena dada y si es asi, imprimir un asterisco(*) en la primera posición de cada ocurrencia.