SEMESTRE 2012-1.- TRABAJO FINAL de INF322

UASD
FACULTAD DE CIENCIAS
ESCUELA DE INFORMATICA

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

Fecha publicación:_14/04/2012_ Fecha vencimiento:_28/04/2012_
Fecha entregada:______________ Resultado:______
Clave y Sección:_INF322_03_ __________
Materia:_ALGORITMO COMPUTAC.......
Semestre: 2012-1…………..............
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.- 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.3 Definiciones/Concedptos 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 .
2.- Implementar un subprograma que calcule recursivamente en cuanto se convierte un capital C al final de N años y a un interés I.

SEMESTRE 2012-1.- Practica Final (No.5) de INF-322

UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
ESCUELA DE INFORMATICA

PRACTICA FINAL(VALOR 6 PTOS)

Fecha publicación:_13/04/2012_ Fecha vencimiento:_21/04/2012_
Fecha entregada:______________ Resultado:______
Clave y Sección:_INF322_03_

Materia:_ALGORITMO COMPUTAC.
Semestre: 2012-1
Profesor: Víctor M. Calcaño

Matrícula(s) Estudiante(s)
__________ ____________________
__________ ____________________
__________ ____________________
__________ _____________________
__________ _____________________
Titulo de Práctica: Funciones-Procedimientos, Arreglos y Cadenas.

Detalle o requerimientos de prácticas:
1.- Diseñe un algoritmo que almacene en un vector de 10 elementos , los 5 primeros números enteros positivos, luego insertar un 0 en la posición 6 del arreglo y por último complete los elementos que faltan siguiendo la secuencia, es decir, a partir de 6.

2. Elabore un programa que llene en un vector de las calificaciones de estudiante de una materia. Se desea imprimir la lista de los estudiante que tuvieron calificación mayor a la media.

3.- Leer una matriz 3 x 3 elementos y calcular la suma de cada elementos de la diagonal principal y secundaria e imprimir la resta de dichos resultado.

4.- 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.

5.-) Dado un array constituido de números enteros y que contiene N elementos siendo N >= 1, devolver el elemento menor mediante una función.

6.-) ¿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

7.- 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.
8.-. Dada una matriz A de M*N elementos, actualizarla tal que la matriz resultante tenga divididos a los elementos de la diagonal principal por la suma de los elementos que no forman parte de ella.