UNIVERSIDAD TECNOLGICA DEL PER
FACULTAD DE INGENIERA INDUSTRIAL Ciclo 2015 - II
Principios de AlgoritmosTrabajo Autnomo Reflexivo 02 Profesor:
Ing. Pedro ngel Molina Velarde Integrantes:
Crdenas Meza, Len (1410433)
Rosas Crdova, Ral (1410370)
Crdenas Julca , Flix (1412750)
Aspilcueta Guerrero, Brian (1421127) Aula:
C 209 Fecha de presentacin:
24 / 06 / 2015 2015Trabajo Autnomo Reflexivo 02Objetivos.
El alumno analizar dos casos propuestos y plantear la solucin ms adecuada para cada uno de ellos.
El alumno utilizar pseudocdigo para plantear su solucin, opcionalmente puede adicionar diagramas de flujo. Procedimiento: Formar grupos de 4 alumnos y preparar un informe (1) que contenga la siguiente informacin para cada caso:
Parte I Descripcin del caso a solucionar, especificando los supuestos que considere necesarios.
Parte II. Definir los datos que son necesarios para la solucin, separndolos en datos de entrada y de salida, indicando el tipo de cada uno
Realizar el ingreso de los datos
Plantear los pasos correspondientes al proceso.
Hallar los resultados solicitados y presentarlos.
Parte III. Presente la prueba de escritorio de su solucin, para 3 grupos de datos de entrada diferentes.
Nota: Fecha de entrega del Trabajo Autnomo Reflexivo 2: Semana 8 antes de iniciada la clase.
Fecha de la prctica escrita 2: Semana 8. Luego de los primeros 30 minutos de iniciada la clase.
Dos grupos al azar realizaran una exposicin de los informes presentados, antes de la prctica escrita.
La nota de la PRCTICA CALIFICADA 2 (ver slabo del curso) se obtiene de: La nota mxima del trabajo es de 4 puntos.
La nota mxima de la prctica escrita 1 es de 16 puntos
(1)- El informe consta de:
Caratula: Nombre del curso, numero Trabajo Autnomo Reflexivo 01, nombre de los integrantes, fecha de presentacin.
Desarrollo: Parte I, II, III
Conclusiones: Conclusiones sobre el trabajo realizado
EJERCICIOS1.-Calcular el promedio de calificaciones de un alumno. Las dos primeras notas valen 30% cada una y la tercera 40%. Si el promedio es mayor o igual a 12 imprimir aprobado, de lo contrario dir reprobado. Si el promedio es igual a 20, dir alumno excelente. Se desea imprimir el nombre del alumno, cdigo de la materia y el promedio obtenido.Diagrama de Flujo
Proceso Ejercicio1
Escribir "ingresar nombre del alumno";
Leer a;
Escribir "ingresar nombre del curso";
Leer b;
Escribir "ingresar nota de primera practica";
Leer p1;
Escribir "ingresar nota de segunda practica";
Leer p2;
Escribir "ingresar nota de tercera practica";
Leer p3;
Prom=12 Y prom20 Entonces
Escribir "ERROR VUELVA A INTENTAR";
Sino
Escribir "reprobado";
Fin Si
Fin Si
Fin Si
Escribir "escriba SI para imprimir todos los datos en la pantalla";
Leer x
Si x='si' Entonces
Escribir "se estn imprimiendo los datos";
Fin Si
FinProceso
2.- Una empresa area realiza ofertas de pasajes a 3 destinos diferentes, de acuerdo a la cantidad de pasajes que se compra, como se muestra en el siguiente cuadro:DestinoPrecio ($)Menos de 5 pasajes (%)De 5 a ms Pasajes (%)
Pars
Italia
Grecia184.00
139.70
127.4010
15
2015
20
25
Un cliente solo puede comprar pasajes para una ciudad. Calcular el total que tiene que pagar un determinado cliente.Diagrama de Flujo
Proceso Ejercicio2
Escribir "Pas destino"
Leer P;
Escribir "Numero de pasajeros"
Leer Pa;
Paris=184
Italia=139.70
Grecia=127.40
Si Pa>5 Entonces
T=Paris+0.1*184
Escribir "el precio es igual",T;
Si Pa>5 Entonces
T=Italia+0.15*139.70
Escribir "el precio es igual",T;
SI Pa>5 Entonces
T=Grecia+0.2*127.40
Escribir "el precio es igual",T;
Sino
T=Grecia+0.15*127.40
Escribir "el precio es igual",T;
FinSi
Sino
T=Italia+0.2*139.70
Escribir "el precio es igual",T;
Fin Si
Sino
T=Paris+0.25*184
Escribir "el precio es igual",T;
Fin Si
FinProceso
ConclusionesLuego de realizar este trabajo de campo, hemos visto como los algoritmos son una de las herramientas muy importantes al momento de realizar los ejercicios. Por ejemplo para el CASO 1, nuestras variables fueron el nombre del alumno, curso, y notas de las prcticas calificadas. Adems pudimos comprobar que mientras ms datos de entrada tenemos, ser mejor nuestro resultado. As mismo para el CASO 2, de la misma forma que el anterior aplicando las diversas tcnicas de desarrollo de algoritmos que nos permiten encontrar la mejor solucin a los problemas que se nos presentan y deben ser solucionados por la computadora, compilando la informacin ingresada. Entonces podemos concluir nuestro trabajo en estos puntos:
Primeramente, la importancia de conocer las aplicaciones prcticas de los algoritmos, de esta manera saber los que es til para el problema especfico que tenamos que resolver.
Con la recopilacin de datos de entrada, es posible saber previamente la eficiencia de los algoritmos, as, con slo conocer el peor caso del tiempo de corrida se puede entender la eficiencia del mismo.
Con la descripcin detallada de cada uno de los mtodos de solucin puede entenderse cmo se utilizan, incluso tanto si se conocen las caractersticas del problema, saber qu tipo de algoritmo es ms conveniente de aplicar y cundo existe o no solucin.
