Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Facultad Regional Tucumn Departamento: SISTEMAS Ctedra: Algoritmos y Estructuras de Datos Perodo Lectivo 2012 / 2013 TRABAJO PRCTICO N 01
Objetivos: Que el alumno: Comprenda el concepto de problema. Identifique Resultados y Datos. Proponga estrategias de solucin planteando las Condiciones Vinculantes. Represente los Diccionarios correspondientes.
Problemas Resueltos Dados el siguiente enunciado, analizar las partes de un problema, identificar de qu tipo de problema se trata y realizar los Diccionarios correspondientes: Dados dos nmeros enteros obtener la parte entera de los cocientes y los restos, que resultan de dividir el primero en el segundo y viceversa. Tener en cuenta que no se puede dividir por cero, en cuyo caso se debe mostrar un mensaje correspondiente Anlisis de las Partes del Problema Resultados: Parte entera de los cocientes de los dos nmeros, resto de los mismos y/o mensaje de que la divisin por cero. Datos: Dos nmeros enteros cualesquiera. Condiciones Vinculantes: Si el primer nmero no es nulo se debe hacer la divisin del segundo en el primero obteniendo el cociente y el resto. Tambin si el segundo nmero no es nulo se debe hacer la divisin del primero en el segundo obteniendo los resultados requeridos.
Autores: Ctedra de Algoritmos y Estructuras de Datos Pgina: 1
En cualquier caso cuando el segundo valor sea nulo se debe mostrar el mensaje de No est definida la divisin por cero. Tipo de Problema: Se trata de un problema de compuesto. Diccionarios Diccionario de Resultados
Identificador Formato Descripcin
Cociente1_2 Resto1_2
Variables
Cociente2_1 Resto2_1
Constantes
DivCero Final
Cociente de la divisin del 1er. nmero en el 2do. Resto de la divisin del 1er. nmero en el 2do. Cociente de la divisin del 2do. nmero en el 1ero. Resto de la divisin del 2do. nmero en el 1ero. No est definida la divisin por cero Fin del Programa
Diccionario de Datos Identificador Variables Primarias Secundarias Constantes Num1 Num2 Formato Entero Entero Descripcin Primer nmero Segundo nmero
Diccionario de Condiciones Vinculantes N 1 2 Descripcin Si (Num2 != 0) AND Num1!=0) (Cociente1_2 Num1 DIV Num2 , Resto1_2 Num1 MOD Num2, Cociente2_1 Num2 DIV Num1 , Resto2_1 Num2 MOD Num1) sino Mostrar DivCero Mostrar Final
Pgina: 2
Problemas Propuestos Dados los siguientes enunciados de problemas, analizar las partes de cada uno, identificar de qu tipo se trata y realizar los Diccionarios correspondientes: 1)
Si los lados no paralelos de un trapecio issceles se prolongan, quedara formado un tringulo equiltero de 6 cm de lado. Sabiendo que el trapecio tiene la mitad de la altura del tringulo, calcular el rea del trapecio. Una entidad bancaria brinda prstamos personales a empleados de la administracin pblica. Las condiciones de otorgamiento son: Sueldo bsico mayor que $3500.00, Antigedad mnima de 24 meses, Edad mxima de 60 aos. Dados los datos de una persona interesada determinar si se aprueba o no el prstamo.
2)
3)
4)
5)
Conociendo el total de ventas y el cdigo de rubro, se desea calcular el monto de venta correspondiente. 6)
Se desea obtener la superficie y el volumen de determinado cuerpo geomtrico, sabiendo que se trata de un Cilindro, un Cono o una Esfera. Suponer que se conoce el radio en el caso de la esfera y adems la altura para el caso del Cilindro y del Cono.
7)
Pgina: 3
8)
A.X2 + B.X + C = 0, calcular y mostrar los valores de las races X1 y X2 si fuera posible, caso contrario indicar con un mensaje.
9)
10)
Dadas las coordenadas de un punto en el plano, X e Y determinar a qu cuadrante pertenece dicho punto o si es el centro de coordenadas. Indicarlos con un mensaje.
Problemas Adicionales Dados los siguientes enunciados de problemas, analizar las partes de cada uno, identificar de qu tipo se trata y realizar los Diccionarios correspondientes: 1) Una Empresa de Transporte posee tres tipos de boletos, numerados consecutivamente. Se conoce el precio de cada tipo y los nmeros inicial y final de cada uno. Tambin se dispone de la cantidad de dinero recaudado. Determinar la Recaudacin Total que debera haber y decir si coincide o no con el dinero realmente recaudado. 2) Una empresa area quiere saber la recaudacin en cada vuelo a dos centros tursticos: Via del Mar y Ro de Janeiro. El pasaje cuesta $425 a Via y $340 a Ro. Los jubilados o pensionados tienen un descuento del 25%. Conocidos el destino del avin y la cantidad de pasajeros en cada clase (con o sin descuento), determinar la cantidad total de pasajeros, la recaudacin en cada clase y recaudacin total en ese vuelo. 3) Un profesor necesita calificar a un alumno con uno de los cdigos DEFICIENTE, REGULAR, BUENO, MUY BUENO y EXCELENTE. Para lo cual debe tener en cuenta el promedio redondeado a entero, de cuatro evaluaciones clasificadas con notas numricas del 1 al 10, considerando que a la primera calificacin le corresponde 1, 2 y 3; a la segunda 4 y 5; a la tercera 6 y 7; a la cuarta 8 y 9; y a la ltima 10. 4) Determinar el lado de un tringulo equiltero cuyo permetro es igual al de un cuadrado de 12 cm de lado.
Pgina: 4