UNIVERSIDAD TECNOLÓGICA NACIONAL

Facultad Regional Tucumán TRABAJO PRACTICO

Departamento SISTEMAS
Cátedra: Algoritmos y Estructuras de Datos 1
Ciclo 2023

UNIDAD 01
COMPRENSIÓN DE PROBLEMAS - ESTRATEGIAS DE RESOLUCIÓN

OBJETIVOS:
Que el alumno tenga claro el concepto de problema.
Que el alumno sepa determinar si una pregunta es un problema o
simplemente ejercicio, si lo lleva a deliberar y comprobar la factibilidad de
diferentes alternativas la aplicación rutinaria de un procedimiento
preestablecido.
Que el alumno formule y resuelva problemas diseñando las estrategias
correspondientes.
Que el alumno logre aumentar la capacidad de observación con la
orientación docente hacia la reflexión. Aparecen nuevos tipos de conductas:
observación, exploración, toma de decisiones, organización, reconocimiento,
generalización, verificación y aplicación.

TEMAS:
1. Definición de dato e información.
2. Clasificación de los tipos de datos.
3. Expresiones: aritméticas, de relación, lógicas y compuestas.
4. Definición de problema.
5. Clasificación de los problemas elementales.
6. Problemas de evaluación y decisión.
7. Los problemas compuestos.
8. Las partes principales de un problema: datos, resultados y condiciones
vinculantes.
9. Diccionarios. Constantes y Variables.

1
Cátedra Algoritmos y Estructuras de Datos 2023
 Comisión: Profesor Docente: Fecha Entrega
K ___ Auxiliar Docente: / /
Legajo Apellido y Nombre

Ejemplo Resuelto

Dados dos números 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 alusivo.

ANÁLISIS DE LAS PARTES DEL PROBLEMA

Resultados:
Parte entera de los cocientes de los dos números, resto de estos y/o mensaje de que la división no
puede ser por cero.

Datos:
Dos números enteros cualesquiera.

Condiciones Vinculantes:
Si el primer número no es nulo se debe hacer la división del segundo en el primero
obteniendo el cociente y resto correspondiente.
Si el segundo número no es nulo se debe hacer la división del primero en el segundo
obteniendo el cociente y resto correspondiente.

En cualquier caso, cuando el segundo valor sea nulo se debe mostrar el mensaje de “No
está definida la división por cero”.

TIPO DE PROBLEMA

Se trata de un problema de tipo compuesto.

2
Cátedra Algoritmos y Estructuras de Datos 2023
 DICCIONARIOS

Diccionario de RESULTADOS
Identificador Formato Descripción
Cociente1 Entero Cociente de la división del 2do número en el 1ero

Resto1 Entero Resto de la división del 2do número en el 1ero.

Variables
Cociente2 Entero Cociente de la división del 1ero número en el 2do.
Resto2 Entero Resto de la división del 1er número en el 2do.
Mensaje  “No se puede dividir el 2do por el
DivCero1 Cadena primero, porque no se puede realizar una división
en cero”
Constantes
Mensaje  “No se puede dividir el 1ero por el
DivCero2 Cadena segundo, porque no se puede realizar división en
cero”

Diccionario de DATOS

Identificador Formato Descripción

Num1 Entero Primer Numero

Primarias
Variables Num2 Entero Segundo Numero

Secundarias

Constantes

Diccionario de CONDICIONES VINCULANTES

Número Descripción

01 (Num1 != 0)  (Cociente1  Num2 div Num1) , (Resto1 Num2 mod Num1)

02 (Num2 != 0)  (Cociente2  Num1 div Num2) , (Resto2  Num1 mod Num2)

03 (Num1 == 0)  (DivCero1)

04 (Num2 == 0)  (DivCero2)

3
Cátedra Algoritmos y Estructuras de Datos 2023
 PROBLEMAS A RESOLVER

Dados los siguientes enunciados para cada uno de ellos se pide:

A) analizar las partes de cada problema,

B) identificar el tipo de problema
C) Realizar los Diccionarios correspondientes a cada ejercicio

1) Dado un instante de tiempo expresado en horas y minutos, escriba como respuesta uno
de los siguientes mensajes "Buenos días", "Buenas tardes" o "Buenas noches", de acuerdo
con las siguientes reglas:

a) Se considera que es de día desde las 7:30 horas hasta las 14:00 horas.
b) Se considera que es por la tarde desde las 14:01 horas hasta las 20:30 horas.
c) Se considera que es de noche desde las 20:31 horas hasta las 7:29 horas.

2) En un hospital existen tres áreas: Ginecología, Pediatría, Traumatología. El presupuesto

anual del hospital se reparte conforme a la siguiente tabla

 Ginecología 37%
 Pediatría 30%
 Traumatología 33%

Dado el monto de presupuesto anual, obtenga la cantidad de dinero que recibirá cada área.

3) Conociendo el precio de lista de un artículo, determinar:

a) Precio de venta al contado (10 % de descuento)

b) Precio de venta con tarjeta (5 % de recargo)

4) Un productor agrícola desea saber cuántos quintales de trigo puede producir en su parcela,
por lo tanto, se pide ingresar el largo y el ancho en metros de la parcela y determinar el
rendimiento sabiendo que en 10 m2 se obtiene 2 quintales.

5) Un vendedor recibe un sueldo base más un 10% extra por comisión de sus ventas. El
vendedor desea saber cuánto dinero obtendrá por concepto de comisiones por las tres ventas
que realiza en el mes y el total que recibirá en el mes tomando en cuenta su sueldo y sus
comisiones.

6) Ingresar el monto total de una consumición en un restaurante. El cliente solicita que el mozo
obtenga una propina del 13%. Indicar cuál es la cantidad de dinero que recibe el mozo en
calidad de propina y cuál es el importe total pagado por el cliente.

7) Una estación de servicio vende dos tipos de combustibles: súper y premium. Ingresar la
cantidad total vendida de cada combustible (en litros) y el precio por litro. ¿Cuál fue la
recaudación total (en dinero) entre ambos combustibles? ¿Qué porcentaje aportó cada
combustible a las ventas, según la cantidad de litros vendida de cada uno?

4
Cátedra Algoritmos y Estructuras de Datos 2023