2017 - TP Unidad 1-P1

UNCa.
FtyCA Ingeniera en Informtica Estructura de Datos y Algoritmos
Estructura de Datos y Algoritmos

Unidad 1: Algortmica
Trabajo Prctico N1
Parte 1: Algortmica
TE O R A : L I C . SO L ED A D B U S TO S A G U IA R PR CT I CA : L IC . N A N CY L A MA S L I C. M A N U E L B A Q U I N Z A Y
Universidad Nacional de Catamarca
Facultad de Tecnologa y Ciencias Aplicadas
Ingeniera en Informtica
Ctedra: Estructura de Datos y Algoritmos Plan: 2011
Ao 2017- Trabajo Prctico N1 Parte 1: Algortmica
OBJETIVOS GENERALES:
1) Analizar el problema e identificar los datos que se tienen y cuales se

necesitan.
2) Que el alumno pueda crear algoritmos a travs de pseudocdigos y
diagramas de flujo para resolver un problema.
3) El alumno adquirir y aplicar los conocimientos que le permitan
plantear una metodologa para la solucin de problemas, utilizando la
computadora a travs del diseo de algoritmos.
4) Seleccionar la mejor alternativa para la resolucin del problema.
5) Plantear de manera detallada los pasos a seguir para resolver el
problema.
HERRAMIENTAS:
PSeInt: Es una herramienta para asistir a un estudiante en sus primeros

pasos en programacin. Mediante un simple e intuitivo pseudolenguaje
en espaol (complementado con un editor de diagramas de flujo), le
permite centrar su atencin en los conceptos fundamentales de la
algoritmia computacional, minimizando las dificultades propias de un
lenguaje y proporcionando un entorno de trabajo con numerosas
ayudas y recursos didcticos.
Scratch: Es un lenguaje de programacin visual 1 libre orientado a la

enseanza principalmente mediante la creacin de juegos. Para las
escuelas se convierte en una oportunidad para ayudar a los estudiantes
en el desarrollo de habilidades mentales mediante el aprendizaje de la
programacin sin necesidad de saber del programa. Sus caractersticas
ligadas al pensamiento computacional han hecho que sea muy
difundido actualmente en la educacin de nios y adultos.
Teora: Lic. Soledad Bustos Aguiar Prctica: Lic. Nancy Lamas - Lic. Manuel Baquinzay
Email: estructuradedatos.unca@gmail.com Ctedra en la Plataforma Virtual Moodle Pgina: 1
TRABAJO PRCTICO N1 PARTE 1: ALGORTMICA
EJERCICIOS PROPUESTOS
UTILIZAR PSEINT
Ejercicio 1: Escribir un Algoritmo de nombre ComparacionNumerica, este

algoritmo deber permitir leer dos nmeros diferentes, luego determinar cul
de los dos valores es mayor y escribirlo
Ejercicio 2: Escribir un Algoritmo de nombre PermisoWeb, este algoritmo

deber restringir el acceso a sitios Web a todas aquellas personas menores de
18 aos
Ejercicio 3: Crear un vector con 8 posiciones, en cada una de las posiciones

ingresar un texto determinado, se deber recorrer el vector para determinar si
lo ingresado esta en mayscula o minscula, finalmente mostrar cuantas
cadenas estn en minsculas y cuantas en maysculas
Ejercicio 4: Disear una Algoritmo para la empresa PRESTAR CATAMARCA, la

misma realiza prstamos para empleados pblicos y privados ACTIVOS, tener
en cuenta los siguientes datos.
EMPLEADOS PBLICOS
a) No se autorizan prstamos para empleados pblicos con sueldos o ingresos

menores a 5.000
b) No se autorizan prstamos para empleados pblicos con sueldos o ingresos
mayores a 20.000
c) Tener en cuenta la informacin presentada en la siguiente tabla
EMPLEADOS PBLICOS
INGRESOS MONTO 6 CUOTAS DE 12 CUOTAS DE
AUTORIZADO
5.000 a 8.000 4.000
8.000 a 10.000 6.000
10.000 a 12.000 7.000
12.000 a 15.000 8.000
15.000 a 18.000 9.000
18.000 a 20.000 10.000
EMPLEADOS PRIVADOS
a) No se autorizan prstamos para empleados privados con sueldos o ingresos

menores a 10.000
b) No se autorizan prstamos para empleados privados con sueldos o ingresos
mayores a 30.000
c) Tener en cuenta la informacin presentada en la siguiente tabla
EMPLEADOS PRIVADOS
INGRESOS MONTO 6 CUOTAS DE 12 CUOTAS DE
AUTORIZADO
10.000 a 12.000 7.000
12.000 a 15.000 8.000
15.000 a 18.000 9.000
18.000 a 20.000 10.000
20.000 a 22.000 12.000
22.000 a 30.000 15.000
El empleado ya sea pblico o privado, podr devolver el monto autorizado en

6 o 12 cuotas, para esto la empresa PRESTAR CATAMARCA si se trata de 6
cuotas se aplica un recargo del 35% al valor autorizado y luego ese monto se
divide en 6, si se trata de 12 cuotas se aplica al valor autorizado un recargo del
55%
Ejercicio 5: Escribir un algoritmo para calcular el rea de un tringulo dada la

base y la altura.
Anlisis
La frmula geomtrica del rea o superficie del tringulo es:
S= (1/2) B*H B=base H=altura
Se necesita asignar los valores de la base y la altura a variables (por ejemplo,
BASE y ALTURA, calcular el rea utilizando la formula y asignar los resultados del
clculo a una variable llamada AREA. Supongamos B=4.5 y H=7.2).
Ejercicio 6: Escribir un algoritmo para los clientes que operan con el Banco
Macro, estos podr realizar solo tres operaciones
a) Extracciones
Las extracciones por cajero automtico tendrn un lmite de $3.500 y las
extracciones solicitadas en casa central tendrn un lmite de $ 6.500
b) Depsitos
Los Depsitos solo se podrn realizar en casa central con un lmite de $ 1.000
c) Pagos
Los pagos se podrn realizar por home banking con un mximo de $5.500 y por
cajero automtico con montos hasta $7.000
Ejercicio 7: Escribir un algoritmo que controle el ingreso de tres nmeros y

determine si la suma de dos nmeros es igual al tercer numero
Ejercicio 8: El Gobierno Nacional, a travs del Ministerio de Salud de la Nacin,

puso en marcha el Programa SUMAR, es un proyecto de inversin en salud
materno infantil que brinda cobertura de salud a embarazadas o madres
solteras que no tienen obra social. El Plan tiene como finalidad disminuir los
ndices de mortalidad materno infantil fortaleciendo la red pblica de
atencin primaria de la salud. Realizar un algoritmo que controle que solo se
puedan inscribir personas del sexo femenino, que no tengan obra social y que
tengan al menos un hijo.
Todos los Afiliados gozaran de descuentos en medicamentos en las farmacias,
dicho descuento se realizan de acuerdo a la cantidad de hijos.
1 hijo, 15 % descuento en medicamentos

2 hijos, 20 % descuento
Ms de 6 hijos 70 % descuento
Ejercicio 9: Realizar un algoritmo que permita el ingreso de dos nmero y

realice las cuatros operaciones bsicas:
S = Suma
R = Resta
M = Multiplicacin
D = Divisin
Ejercicio 10: La Municipalidad de San Fernando del Valle de Catamarca

necesita un Algoritmo que permita determinar si el sueldo de un empleado es
Menor a $5.000 para aplicar un aumento del 15 %, y si el sueldo del empleado
supera los $5.000 se le otorgara un aumento del 12 %
Ejercicio 11: Disear un algoritmo que controle que si al ingresar una letra
determine si se trata de una vocal o consonante.
UTILIZAR SCRATCH
Ejercicio 12: Ingresar dos nmeros, luego preguntar el tipo de operacin que se
desea realizar (suma, resta, multiplicacin y divisin), finalmente mostrar el
resultado de la operacin indicada.
Ejercicio 13: Realizar un programa declarando dos variables (X, Y) y para un

valor ingresado de X obtener el siguiente resultado y guardarlo en Y.
Y=2*X+1
Ejercicio 14: Realizar un programa que permita el Ingreso de un nmero (X);

luego calcular y mostrar sobre ese nmero las siguientes operaciones.
- Mostrar el cuadrado de X
- Mostrar la Raz cuadrada de X
- Mostrar el resultado de la siguiente operacin: x3
Ejercicio 15: Realizar un programa que permita el ingreso de dos nmeros (A,B)
y realizar el producto entre ambos (A * B); si el resultado del producto es mayor
a 100 calcular el 10% del resultado y mostrarlo por pantalla; caso contrario
calcular el 5% del producto y mostrarlo por pantalla.
Ejemplo1: Si al programa le ingresamos los nmeros (10 y 15) el resultado

del producto ser igual a 150 (como el resultado supera los 100 debemos
obtener el 10% y mostrarlo por pantalla); en este caso el 10% de 150 es igual a
15.
Ejemplo2: Si al programa le ingresamos los nmeros (8 y 5) el resultado

del producto ser igual a 40 (como el resultado NO SUPERA los 100 debemos
obtener el 5% y mostrarlo por pantalla); en este caso el 5% de 40 es igual a 2.
Ejercicio 16: Realizar un Programa que permita ingresar 10 nmeros y que para
todos ellos realice las siguientes operaciones:
Contar la cantidad de nmeros pares
Sumar el total de los nmeros pares
Promedio de nmeros pares
Contar la cantidad de nmeros impares
Sumar el total de los nmeros impares
Promedio de nmeros impares
Sumar la Cantidad total de elementos ingresados
Nota: Controlar que al realizar los promedios las cantidades no sean igual a
cero; ya que al calcular el cociente podra dar una indeterminacin.
Ejercicio 17: Realizar un Programa que permita ingresar n nmeros; siendo n

una variable que el operador debe ingresar apenas inicia el programa. Para
esos n nmeros se debe obtener los clculos que abajo se detallan y tener
las consideraciones siguientes:
Tener las siguientes consideraciones:
- Descartar el ingreso de nmeros negativos y mayores a 50
Para los nmeros permitidos que estaran comprendidos entre (0 y 50) calcular
lo siguiente
Cantidad total de elementos ingresados
Suma total de elementos ingresados
Cantidad total de elementos comprendidos entre 0 y 25
Suma total de elementos comprendidos entre 0 y 25
Promedio de todos los nmeros comprendidos entre 0 y 25
Cantidad total de elementos comprendidos entre 25 y 50
Suma total de elementos comprendidos entre 25 y 50
Promedio de todos los nmeros comprendidos entre 25 y 50
Nota: Controlar que al realizar los promedios las cantidades no sean igual a
cero; ya que al calcular el cociente podra dar una indeterminacin.
Ejercicio 18: Realizar un programa que permita el ingreso de 10 nmeros por

teclado y determinar:
Cul de ellos es el mayor ?.

Cul de ellos es el menor ?.
Suma total de todos los nmeros ingresados
Cantidad total de todos los nmeros ingresados
Promedio total de todos los nmeros ingresados
Si el Promedio es mayor que 10 obtener el 10% del mayor valor y
mostrarlo por teclado
Si el Promedio es menor que 10 obtener el 15% del menor valor y
mostrarlo por teclado.
Ejercicio 19: Realizar un programa que permita ingresar por teclado un valor
que represente un importe en pesos y a eso convertirlo a diferentes monedas
segn la cotizacin actual de esa moneda. Por ejemplo:
Valor en Pesos Argentinos: X

El programa debera calcular
Valor en dlares: =
Valor en Euros:=
Valor en Reales (Moneda Brasilea):=
Ejercicio 20: Realizar un programa que almacene una cadena de texto en

una variable (que deber introducir por teclado el operador) y a partir de ella
recorrer la cadena caracter por caracter y realizar las siguientes operaciones.
Contar la cantidad de veces que aparece la letra A

Contar la cantidad de veces que aparece la letra E
Determinar cul de las dos letras aparece ms que la otra dentro de la
cadena
Ejercicio 21: Realizar un programa que permita al usuario ingresar dos

cadenas de texto y que determine lo siguiente:
Cul de las dos tiene mayor cantidad de vocales ?
Ejercicio 22: Realizar un programa que permita introducir una cadena de

texto y realice las siguientes operaciones.
Por cada letra B que encuentre otorgue 20 puntos
Por cada letra C que encuentre otorgue 15 puntos
Por cada letra A que encuentre otorgue 10 puntos
Al finalizar, mostrar el total de puntos obtenidos por cada letra y la cantidad
de puntos totales.
Mostrar tambin la Cantidad de veces que encontr a cada una de esas
letras.
Ejercicio 23: Realizar un programa que permita introducir 10 nmeros por

teclado y determinar si los nmeros ingresados fueron ingresados de menor a
mayor
Ejercicio 24:
La Municipalidad de San Fernando del Valle de Catamarca, necesita

implementar semforos en las calles Chacabuco y Sarmiento, esta necesidad
fue planteada y expresada por los ciudadanos mediante la APP CIUDAD
ACTIVA - CATAMARCA CIUDAD que es la primera aplicacin para celulares en
la provincia que est destinada al Turismo, los Ciudadanos, la Cultura y la
Opinin.
La siguiente imagen muestra el sentido de las calles
Por lo tanto se pide
1) Instalar dos semforos, uno sobre calle Sarmiento y otro sobre calle
Chacabuco
2) Identificar dos sendas peatonales en ambas calles
3) Utilizar Scratch para hacer la simulacin del funcionamiento de ambos
semforos como as tambin habilitacin de las sendas peatonales
4) Realizar un video demostrativo del programa como as tambin del
funcionamiento
Ejercicio 25: Pizzera la MORENA de la ciudad de San Fernando del Valle de

Catamarca, necesita un Sistema que ayude en su funcionamiento
La Morena, ofrece a sus clientes una amplia variedad de pizzas de fabricacin

propia, de varios tamaos (8, 10 y 12 porciones). Los clientes tienen a
disposicin un men que describe para cada una de las variedades, el
nombre, los ingredientes y el precio segn el tamao y el tipo (a la piedra, a la
parrilla, de molde) de la pizza. Los clientes realizan sus pedidos en el mostrador.
El pedido debe contener el nombre del Cliente, para llamarlo cuando su
pedido est listo; la cantidad de pizzas, el tamao, la variedad, la fecha del
pedido, la hora en la que el pedido debe entregarse y la demora estimada
informada al cliente.
El pedido va a la cocina y cuando est preparado se informa al que lo tom
para que se genere la factura correspondiente y se le entregue el pedido al
cliente.
Ejercicio 26: Realizar un programa que permita al usuario memorizar la posicin

de ciertos objetos y luego identificar la posicin en la que se encontraban
EJEMPLO:
1) Mostrar
5 90 4 2 7 88 15
2) Solicitar ingreso de nmeros observados, tener en cuenta

cronometro
3) Determinar la cantidad de aciertos y errores
4) Para este ejercicio podr utilizar nmeros u objetos
Ejercicio 27: Realizar un programa CONCURSO DE PREGUNTAS
Las categoras que se deben tener en cuenta son las siguientes
1) HISTORIA
2) GEOGRAFIA
3) DEPORTES
4) CIENCIA Y TECNOLOGIA
5) ARTE Y LITERATURA
6) ENTRETENIMIENTO
Por cada categora habr 10 preguntas, cada pregunta tendr 4 alternativas,

de las 4 alternativas solo una es correcta
Ejemplo
CATEGORIA HISTORIA
PREGUNTAS
Nro pregunta opciones
1 Que imperio llego a conquistar casi toda Europa? 1 Cartago
2 Romano
3 Espartano
4 Vikingo
2 Maria Antonieta fue reina de que pais? 1 Francia
2 Nunca fue reina
3 Paises Bajos
4 Reino Unido
20
Luego de contestar las 10 preguntas, mostrar el resultado, cantidad preguntas

correctas, cantidad de preguntas incorrectas
Ejercicio 28: Se trata de un Sistema de Gestin de Ventas y Reservas de

Entradas para Cinemacenter Catamarca.
El funcionamiento del negocio se describe a continuacin:

Cinemacenter est integrado por dos complejos de cines ubicados, en
Shopping Terminal y en Shopping Alto del Solar. Cada cine cuenta con una
cantidad de salas, que son las que exhiben las pelculas en las distintas
funciones cinematogrficas. La programacin de las salas se renueva en
forma semanal, existiendo la posibilidad de que algunas salas queden sin
uso. Cabe mencionar que no todas las salas tienen la misma capacidad
(cantidad de butacas).
La programacin es la que determina qu pelculas van a proyectarse y los
horarios para cada funcin de cada una de las salas, para los cines. Esta
programacin se realiza en forma centralizada, desde la administracin del
Complejo, tomndose como base la informacin de las pelculas prximas a
estrenar, que enva el INCAA (Instituto Nacional de Cines y Artes
Audiovisuales). La programacin implica el diseo de las funciones y sus
horarios en forma anticipada, debiendo el responsable de la misma, habilitar
cada funcin en el momento que desee permitir la reserva y/o venta de
entradas para la misma.
La entrada que se le entrega al cliente representa el comprobante de venta
y como tal debe cumplir con lo reglamentado en la Ley de Facturacin
vigente, debiendo contener como datos: nro. de venta, fecha de venta,
nmero de funcin, sala en la que se proyecta la pelcula, el nombre de la
pelcula, fecha y hora de la funcin, el precio, el tipo de entrada (si es
mayor, menor, jubilado) y la calificacin de la pelcula, que segn
especificaciones de la Ley de Cine Nro. 17.741, debe ser informada tanto en
la entrada como al inicio de la pelcula. Es importante destacar que la
entrada es vlida nicamente para la fecha, hora y funcin indicadas en la
misma.
Los tipos de entradas y los das y horarios de proyeccin son los que
determinan el precio de la entrada, que tambin pueden variar en cada cine
del complejo. Las funciones admiten ciertos tipos de entradas y otros no,
dependiendo de factores como: horarios, calificacin de las pelculas, etc. Por
ejemplo: si una pelcula est calificada como para mayores de 16 aos, para
esa funcin no se pueden vender entradas de TIPO = MENOR. Cada funcin
tiene asociado un tipo de funcin, que determina si la funcin es un
preestreno, un estreno o una funcin normal
Ejercicio 29: Se trata de un Sistema de Gestin de Ventas y Reservas de

Entradas para Cinemacenter Catamarca.
El Mercado de Abasto de Frutas y Verduras de San Fernando del Valle de

Catamarca, necesita un Sistema de Informacin que brinde soporte a las
actividades que all se realizan.
El mercado est organizado en sectores. Cada sector contiene puestos, los
cuales son alquilados a empresas y quinteros (genricamente clientes) para
que all realicen sus ventas. Existen distintos tipos de puestos (con techo, sin
techo, con cmara refrigerante, etc.) y distintas dimensiones para cada
puesto (10m2, 15m2, etc.), para poder ajustarse mejor a las necesidades de
cada cliente.
El precio del alquiler depende del sector en el que se encuentre el puesto, el
tipo de puesto y sus dimensiones, y est predefinido.
Cuando un cliente desea alquilar uno o ms puestos, se verifica la
disponibilidad del tipo de puesto que requiere. Si existe disponibilidad y el
cliente est de acuerdo con el precio, se realiza un contrato de alquiler por
cada puesto que se alquile. En el contrato se especifica la fecha de inicio y fin
del alquiler, el monto mensual del alquiler y tiene adems un nmero que
identifica el contrato que es nico y el nombre del responsable por parte del
Mercado que intervino en la firma del contrato y el responsable de la
registracin del mismo. Adems, cada puesto cuenta con un medidor para el
consumo de energa elctrica. Mensualmente se registran las lecturas de cada
medidor, ya que el consumo de cada puesto es facturado al cliente que est
alquilando ese puesto. En el momento de efectuar el alquiler, se registra en el
contrato la ltima lectura del medidor del puesto que se est alquilando

2017 - TP Unidad 1-P1

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

2017 - TP Unidad 1-P1

Transféré par

Droits d'auteur :

Formats disponibles

UNCa.

FtyCA Ingeniera en Informtica Estructura de Datos y Algoritmos

Estructura de Datos y Algoritmos

1) Analizar el problema e identificar los datos que se tienen y cuales se

PSeInt: Es una herramienta para asistir a un estudiante en sus primeros

Scratch: Es un lenguaje de programacin visual 1 libre orientado a la

TRABAJO PRCTICO N1 PARTE 1: ALGORTMICA

Ejercicio 1: Escribir un Algoritmo de nombre ComparacionNumerica, este

Ejercicio 2: Escribir un Algoritmo de nombre PermisoWeb, este algoritmo

Ejercicio 3: Crear un vector con 8 posiciones, en cada una de las posiciones

Ejercicio 4: Disear una Algoritmo para la empresa PRESTAR CATAMARCA, la

a) No se autorizan prstamos para empleados pblicos con sueldos o ingresos

a) No se autorizan prstamos para empleados privados con sueldos o ingresos

El empleado ya sea pblico o privado, podr devolver el monto autorizado en

Ejercicio 5: Escribir un algoritmo para calcular el rea de un tringulo dada la

Ejercicio 7: Escribir un algoritmo que controle el ingreso de tres nmeros y

Ejercicio 8: El Gobierno Nacional, a travs del Ministerio de Salud de la Nacin,

1 hijo, 15 % descuento en medicamentos

Ejercicio 9: Realizar un algoritmo que permita el ingreso de dos nmero y

Ejercicio 10: La Municipalidad de San Fernando del Valle de Catamarca

Ejercicio 13: Realizar un programa declarando dos variables (X, Y) y para un

Ejercicio 14: Realizar un programa que permita el Ingreso de un nmero (X);

Ejemplo1: Si al programa le ingresamos los nmeros (10 y 15) el resultado

Ejemplo2: Si al programa le ingresamos los nmeros (8 y 5) el resultado

Ejercicio 17: Realizar un Programa que permita ingresar n nmeros; siendo n

Ejercicio 18: Realizar un programa que permita el ingreso de 10 nmeros por

Cul de ellos es el mayor ?.

Valor en Pesos Argentinos: X

Ejercicio 20: Realizar un programa que almacene una cadena de texto en

Contar la cantidad de veces que aparece la letra A

Ejercicio 21: Realizar un programa que permita al usuario ingresar dos

Ejercicio 22: Realizar un programa que permita introducir una cadena de

Ejercicio 23: Realizar un programa que permita introducir 10 nmeros por

La Municipalidad de San Fernando del Valle de Catamarca, necesita

La siguiente imagen muestra el sentido de las calles

Por lo tanto se pide

Ejercicio 25: Pizzera la MORENA de la ciudad de San Fernando del Valle de

La Morena, ofrece a sus clientes una amplia variedad de pizzas de fabricacin

Ejercicio 26: Realizar un programa que permita al usuario memorizar la posicin

2) Solicitar ingreso de nmeros observados, tener en cuenta

3) Determinar la cantidad de aciertos y errores

4) Para este ejercicio podr utilizar nmeros u objetos

Ejercicio 27: Realizar un programa CONCURSO DE PREGUNTAS

Las categoras que se deben tener en cuenta son las siguientes

Por cada categora habr 10 preguntas, cada pregunta tendr 4 alternativas,

Luego de contestar las 10 preguntas, mostrar el resultado, cantidad preguntas

Ejercicio 28: Se trata de un Sistema de Gestin de Ventas y Reservas de

El funcionamiento del negocio se describe a continuacin:

Ejercicio 29: Se trata de un Sistema de Gestin de Ventas y Reservas de

El Mercado de Abasto de Frutas y Verduras de San Fernando del Valle de

Vous aimerez peut-être aussi