tesis

Universidad Nacional de Asunción
Facultad Politécnica – Ingeniería en Informática
ALGORITMOS Y ESTRUCTURAS DE DATOS 2 – Prof. Carlos Luis Filippi

PROBLEMAS DE REPASO
PROBLEMA
Se cuenta con una lista L1 de N números enteros en la cual existen numerosos
valores repetidos.
A fin de economizar el espacio de almacenamiento se desea crear un nueva lista L2
en la cual cada valor diferenteaparezca una sola vez, sin repetición, pero indicando la
cantidad de veces que se repite dicho valor en la lista L1.
Ejemplo:
Lista original L1 (dato para el algoritmo)

23

27

8

14

23

23

8

23

27

27

23

27

8

27

4

Lista final L2 (resultado del algoritmo)

8

3

14

1

23

5

La interpretación de la lista L2 es como sigue: el valor 8 aparece3 veces en L1, el
valor 14 aparece 1 vez en L1, el valor 23 aparece 5 veces en L1 y el valor 27 aparece
4 veces en L1.
Note que los valores de L1 deben aparecer ordenados ascendentemente en L2 (8 – 14
– 23 – 27)
Escriba un Algoritmo en SL que reciba la lista original L1 y obtenga la lista L2 con las
características indicadas.

Universidad Nacional de Asunción
Facultad Politécnica –Ingeniería en Informática
ALGORITMOS Y ESTRUCTURAS DE DATOS 2 – Prof. Carlos Luis Filippi

PROBLEMA
Se cuenta con una lista de P números enteros y positivos. Se requiere un algoritmo
que permita realizar la descomposición en factores primos para cada número de la
lista y luego determine cuales son los factores primos comunes a todos los números.
Ejemplo

1815

Si P=3 y la lista fuera:2100

El algoritmo deberá imprimir:
Valor: 1815
Factores:
3 potencia 1
5 potencia 1
11 potencia 2
Valor: 2100
Factores:
2 potencia 2
3 potencia 1
5 potencia 2
7 potencia 1
Valor: 1224
Factores:
2 potencia 3
3 potencia 2
17 potencia 1
Factores primos comunes:
3

1224

Universidad Nacional de Asunción
Facultad Politécnica – Ingeniería en Informática
ALGORITMOS Y ESTRUCTURASDE DATOS 2 – Prof. Carlos Luis Filippi

PROBLEMA
Para realizar un trabajo práctico, el profesor de algorítmica necesita formar grupos de
P alumnos.
Se dispone de la lista de los N alumnos de la clase, con sus respectivos códigos y las
calificaciones del primer parcial.
Escribir un algoritmo que permita formar los equipos de trabajo de tal forma que la
suma de las calificaciones de losintegrantes sea igual para cada grupo.
Plantear la solución considerando que se cumplen las siguientes condiciones:
1)
2)
3)
4)

N es mayor a P.
N es divisible entre P.
P es mayor a 1 y menor a 6.
Es posible formar grupos de igual suma.

Los resultados deben almacenarse en el vector RES, indicando los códigos de los
integrantes de cada grupo en elementos sucesivos del vector.
Ejemplo: SiN fuera 15, P fuera 3 y los datos fueran:
Un resultado posible sería:
código calificación
1660
49
2007
74
2011
47
2466
64
2487
36
2600
75
3089
49
3131
96
3460
37
3657
84
3719
42
4084
77
4215
100
4737
62
5264
33

RES()
3131
3719
2011
2600
5264
4084
3460
3657
2466
2487
4215
1660
4737
2007
3089

Grupo 1

Grupo 2

Grupo 3

Grupo 4

Grupo 5Universidad Nacional de Asunción
Facultad Politécnica – Ingeniería en Informática
ALGORITMOS Y ESTRUCTURAS DE DATOS 2 – Prof. Carlos Luis Filippi

PROBLEMA
Durante la investigación de un hecho delictivo, la Fiscalía General ha logrado capturar
al cabecilla de una banda, de cuyo poder fueron recuperados tres chips de teléfono
celular.
A partir de este descubrimiento, se ha solicitado a lasempresas de telefonía celular
una lista de todas las llamadas realizadas durante el mes de marzo, con el objeto de
identificar cuales son las comunicaciones relacionadas con los tres números
descubiertos.
Se tienen como datos:
a) Los tres números hallados.
b) Una lista conteniendo las N llamadas del mes, incluyendo para cada una:
numero origen, número destino y día del mes en que se...