20150319 Vectores

Algoritmos y Estructura de Datos I
Ingeniería en Informática - FPUNA ____________________________________________________________________________________________________

Tema

Arreglosunidimensionales

Fecha

19/03/15

1) Escribir un algoritmo que identifique cuál es la secuencia más larga de números consecutivos, en un vector de datos
numéricos ordenados. Se debe imprimirla posición inicial y final de dicha secuencia.
Si hay más de una secuencia con el tamaño mayor, tomar la primera.
Ejemplo:
Si contamos un vector con los siguientes datos:
3

5

6

7

1217

18

24

25

30

1

2

3

4

5

6

7

8

9

10

Notaremos que la secuencia más larga comienza en la posición 2 y finaliza en la posición 4.

2) Cada uno de los N vagones de un tren llevauna carga compuesta por varias cajas de igual peso.
Por una deficiencia en el proceso de traslado de la mercadería, los vagones no han sido cargados de manera uniforme,
por lo tanto, nollevan la misma cantidad de cajas. Para corregir este problema, se cuenta con una lista de la cantidad de
cajas por vagón y se necesita un algoritmo que tome esta lista, y calcule de quémanera deben trasladarse las cajas entre
vagones para lograr una distribución uniforme.
Ejemplo:
Si N=6, y la distribución de cajas por vagón es como sigue:
60

32

25

72

41

52

1

2

3

45

6

Una solución posible sería:
Pasar 13 cajas
Pasar 2 cajas
Pasar 22 cajas
Pasar 1 cajas
Pasar 5 cajas

del vagón 1 al vagón 2
del vagón 4 al vagón 2
del vagón 4 al vagón 3
del vagón 4al vagón 5
del vagón 6 al vagón 5

Con esto los vagones tendrán la misma carga. Se puede asumir que el total de cajas en el tren es múltiplo de N
3) Se tienen dos vectores ordenados, A y B,numéricos. A y B no tienen elementos duplicados.
Crear un vector C con los componentes de A y B, ordenados y sin copiar más de una vez un mismo valor en C.

Prof. Lic. Martha Fretes