Pontificia Universidad Católica de Valparaíso

Facultad de Ingeniería
Escuela de Ingeniería Informática
Guía 3
INF 1141 – Fundamentos de algoritmos

Profesores: Pamela Hermosilla E-mail: pamela.hermosilla@ucv.cl

Rodolfo Villarroel rodolfo.villarroel@ucv.cl

Ayudantes Paralelo 1: Eduardo Vallejo E-mail: eduardovallejomiranda@gmail.com

Christopher Montiel christox20@gmail.com

Ayudantes Paralelo 2: Javier Machuca E-mail: javier.machuca.a@gmail.com

Eduardo Gatica egaticao@gmail.com

Considerar para tarea 3 los ejercicios N°: 3, 8, 14, 15

Enviar por email a sus profesores y a los ayudantes de cada paralelo:

Paralelo1: Christopher Montiel Paralelo 2: Eduardo Gatica

1.-Realice un programa que al ingresar 10 nombres y su altura, guarde esto dos datos en vectores
y muestre la opción para poder ver la lista de nombres junto con su altura ordenados por alfabeto
u ordenados por su altura.

2.-Dado un vector de 10 números ingresados por el usuario inviértalo y muéstrelo por pantalla.

3.- Realice un programa que al ingresar 20 números, entre 1 y 100, muestre el más repetido y
cuantas veces este número se repite, en caso que 2 o más números tengan la máxima cantidad de
repeticiones, mostrar todos los números coincidentes y la cantidad que todos estos números se
repiten.

4.- Realice un Programa que al ingresar una palabra, genere la mayor cantidad de combinaciones
con sus letras, ya sea, palabras con el mismo largo que la misma o de menor largo que esta.
Siguiendo las siguientes reglas:

-No se deben poner dos consonantes juntas.

-No se deben poner dos vocales juntas.

-No se consideraran los acentos y tildes al momento de reorganizar las letras.

-Se debe mostrar por pantalla todas las Combinaciones y el número total de estas.

Guía 3 Fundamentos de Algoritmos- INF 1141 -2014 1

5.-Realice un programa que dado un número de 5 o menos dígitos, diga si es palíndromo.

6.-En una compañía telefónica se debe hacer un registro de los empleados y clientes que
pertenecen a la compañía. Cada EMPLEADO tiene:

-Nombre
- Un puesto funcional (Telefonista, Secretaria, oficinista, comercial, atención a público,
técnico y mantención)
-Fecha de nacimiento
-Rut
-Años en la empresa
- Un identificador único para el empleado
-Una lista de clientes, los que pueden ser a lo más 20 personas a las que puede atender.
Cada CLIENTE posee:

- Nombre y apellido
-Rut
-Teléfono
-Un identificador de cliente.

Consideraciones:

-Los empleados contratados en la empresa pueden ser hasta 28 personas como máximo mientras
que los clientes atendidos por la empresa pueden ser hasta 100 personas.

-Cada cliente puede ser atendido por más de un empleado.

-Teniendo en cuenta que el identificador es un número único, comenzará en 1 e irá aumentando a

medida que se ingresan los clientes y sucederá lo mismo para los empleados.

-Supongan que los datos ingresados están todos dentro de los rangos mencionados (no validar).

Entrada:

Se leerá primero el número de clientes, luego se ingresará el nombre cada cliente junto con todos
sus datos.

Posteriormente se ingresará el número de empleados de la empresa, se ingresará después todos

los datos personales del empleado.

Para ingresar al lista de clientes atendidos por el empleado, del cual se están ingresando los
datos, se ingresará primero el número de clientes a los que este atiende y luego una lista de
números, los que cada número son los identificadores de los clientes.

Guía 3 Fundamentos de Algoritmos- INF 1141 -2014 2

Realice un menú que permita:

a) Mostrar un listado de los EMPLEADOS de la compañía, con su rut y años en la empresa

b) Se pida ingresar un número, el que representará el identificador de un EMPLEADO, se
deberá mostrar el nombre del empleado y un listado de los clientes que atiende
ordenados según el rut (creciente o decrecientemente).
c) Se pida ingresar un número, el que representará el identificador de un CLIENTE, se
deberá mostrar el nombre del cliente y un listado de los empleados que lo están
atendiendo.
d) Pregunte si quiere ver los datos de un empleado o cliente, si es EMPLEADO que muestre
todos sus datos (menos la fecha de nacimiento) junto con su edad, pero NO mostrar la
lista de los clientes que atiende. Si es CLIENTE muestre todos sus datos personales (menos
la fecha de nacimiento) y su edad.

7.- Dada una matriz nxn, ingresar sus datos e imprimir la diagonal principal.

8.- Una tienda de electrónica trabaja con 10 importantes marcas (Ingrese 10 marcas cualquiera) y
desea llevar un registro de las ventas mensuales para cada una de las marcas. Además desea
poder tener el promedio de ventas de cada marca en un período N de meses, la variación
porcentual entre la marca menos vendida y la más vendida. Desarrolle un programa en SLE que
ayude a esta empresa con sus necesidades. Utilice menús, arreglos, matrices, y todos los
conocimientos que tenga. Procure mostrar la información adecuadamente por pantalla.

9.- Desarrolle un programa en SLE que permita calcular el promedio de un curso de n alumnos en
cada una de sus m asignaturas. Implemente un menú que permita agregar los alumnos, las
asignaturas y mostrar una lista con los alumnos reprobados en cada asignatura. Procure hacer las
validaciones necesarias.

10.- Desarrolle un procedimiento que ordene los elementos de un vector en orden ascendente y
descendente según determine el usuario.

11.- Implemente una agenda telefónica en SLE que permita agregar, eliminar y modificar
contactos. Para cada contacto guardar el nombre y el número de teléfono. Además se debe poder
buscar un contacto por su nombre y listar los contactos en orden alfabético. Una vez se ha
eliminado un contacto, el contacto siguiente debe ocupar su lugar y así sucesivamente. Realice un
procedimiento que permita compactar la agenda. Use menús, funciones y/o procedimientos,
arreglos y haga los supuestos que estime pertinentes.

12.- Cree un programa en SLE que dados 2 arreglos de números, cree un tercer arreglo que
contenga los elementos de los otros 2 arreglos sin repetir y ordenados.

Guía 3 Fundamentos de Algoritmos- INF 1141 -2014 3

13) Un profesor quiere analizar los resultados de los certámenes que propone a sus alumnos. Cada
alumno tiene 3 certámenes en un curso. Y en cada ocasión realiza dos tipos de certamen: un test y
uno de problemas. Por tanto, en total son 6 certámenes por alumno.

a) Calcular la media por cada tipo de certamen en cada convocatoria. La función debe
devolver un vector con las 6 medias.

b) Calcular la media por alumno. También se devolverá un vector con todas las medias.

c) Escribir una función que indique el número de alumnos cuya nota media es superior a la
media de todos los exámenes para todos los alumnos.

Ejemplo de matriz para este ejercicio:

14) Una empresa de colectivos tiene 3 líneas de 12 coches cada una. Por cada viaje el chofer
entrega al llegar a la terminal una planilla con el número de coche (de 1 a 12) , número de línea (
de 1 a 3) y la recaudación del viaje. Las planillas se entregan sin ningún orden. Se pide informar por
pantalla:

a) La recaudación total por línea de colectivo

b) La recaudación total por coche

c) La recaudación total general

15) Realice un programa que ingrese los costos de producción de 15 departamentos

correspondientes a los 12 meses del año anterior. Además, ingrese el nombre de cada uno de los
departamentos. A continuación, deberá:

a) Por cada mes, imprimir el nombre del (de los) departamento(s) con mayor costo de
producción

Guía 3 Fundamentos de Algoritmos- INF 1141 -2014 4

 b) Por cada departamento, imprimir nombre del departamento y promedio anual delos
costos de producción.

c) Imprimir el % de departamentos que tienen todos sus costos de producción entre

50.000 y 100.000 (ambos valores incluidos)

Guía 3 Fundamentos de Algoritmos- INF 1141 -2014 5