SEMESTRE 2011-2.- Practica Final de INF-322(Algorit,mo Computacional)

UASD
FACULTAD DE CIENCIAS
ESCUELA DE INFORMATICA

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

Fecha publicación:_26/11/2011_ Fecha vencimiento:_2/12/2011_
Fecha entregada:______________ Resultado:______
Clave y Sección:_INF322_03_ __________
Materia:_ALGORITMO COMPUTAC.......
Semestre: 2011-2…………..............
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, algoritmos con archivo de texto y archivo de dato secuenciales e indexado.
2.- Diferencia y dónde se aplica entre:
1) Pila y Cola
2) Ordenación interna y externa
3. Dos Definiciones y dónde se aplican los siguiente métodos algorítmicos:
1) Recursividad
2) Programación Dinámica
3) 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.- Escribir un programa que permita introducir los datos de las reservaciones de los clientes de un Hotel. Los campos asociados con cada clientes son: identificación, nombre, país origen, fecha reservación, numero habitación, reservación, cantidad de personas. Una vez que dispongamos de las informaciones del archivo reservación, leerlo para saber cuales han reservado(Si/No) y calcular e imprimir el monto a pagar por habitación de los clientes(Si la cantidad es diferente 1, calcular precio de US$1,500 por cantidad, de lo contrario calcular precio de US900 por cantidad) , imprimir un total de los montos a pagar de los clientes .

SEMESTRE 2011-2.- Practica No. 4 de INF-322

FACULTAD DE CIENCIAS
ESCUELA DE INFORMATICA

**PRACTICA No.4 Valor(5 ptos)

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

Titulo de Práctica: Ejercicios con Arreglos y Cadenas

Detalle ó requerimientos de prácticas:
Escribir el Algoritmo que presente las soluciones para los siguientes problemas:

1.-) ¿Qué escribe este programa?
Algoritmo Prin
Var
Datos: array [1..10] de entero
i: entero
inicio
desde i=1 hasta 10
datos [i] i
fin desde
P1 (datos,datos[3])
Desde i=1 hasta 10
Escribir datos [i]
Fin desde
Fin
Procedimiento P1 (a: array [1..10] de entero; ent-sal x: entero)
Inicio
X=0
Desde i=1 hasta 10
X= x + a[i]
Fin desde
Fin P1

2.- Llenar un vector de 5 elementos elementos numericos de tipo entero e imprimirlo en orden del último que entró es el primero que va a salir, y asi sucesivamente.

3.- Diseñe un algoritmo que 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.
4.- Tengo guardado en una estructura los alumnos de nuestra escuela, sabiendo que hay 3 cursos, M alumnos por curso y N asignaturas por alumno, determinar mediante subprogramas:
• Cual es la nota media de un determinado curso.
• Cuantos aprobados y suspensos hay en una determinada asignatura.
• Cual es el alumno de la escuela con mejor nota media

5.- Leer una matriz 4 x 4 elementos y calcular la suma de cada una de sus diagonales principal y secundaria, dejando dicho resultados en un vector.
6.- 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.
7.-) Dado un array constituido de números enteros y que contiene N elementos siendo N >= 1, devolver el elemento mayor mediante una función.
8.- Una empresa consta de 5 departamentos con 20 empleados cada departamento, si tengo todas las ventas en una estructura, determinar:
• Ventas de un determinado departamento en un determinado mes.
• Ventas de un determinado empleado en un determinado departamento.
• Cual es el departamento con más ventas.