Parcial 1

3
Unidad Central del Valle del Cauca 04/09/2015 Ingeniería en Sistemas Estructuras de Datos Docente: Ing. Adrián Lasso Parcial # 1 – Valor 5,0 pts. Título: Dobles Parejas (Valor 1.5 pts.) Enunciado: Se desea una función tal que, dado un vector v[0, 1, ….., N] de enteros, devuelva un valor de tipo booleano que indique si se puede hallar dentro de dicho vector dos parejas consecutivas de elementos ordenados numéricamente tales que sus sumas sean idénticas, es decir que la suma de los elementos de la primera pareja sea igual a la suma de los elementos de la segunda pareja. Ejemplo 1; Sea el vector v=[10, 2, 5, 9, 4, 10] Valor devuelto: true Justificación: la pareja 5, 9 suma 14, y la pareja 4, 10 suma 14. Se dice entonces que existen dos parejas consecutivas ordenadas tales que la suma de sus elementos es igual. Ejemplo 2; Sea el vector v=[10, 2, 9, 5, 4, 10] Valor devuelto: false Justificación: la pareja ordenada 2, 9 suma 11, pero la pareja siguiente 5, 4 no esta ordenada. Entrada: Un vector v: vector [0, 1, ….., N] de enteros Salida: True o false.

description

Parcial sobre matrices y vectores en C++

Transcript of Parcial 1

Page 1: Parcial 1

Unidad Central del Valle del Cauca 04/09/2015 Ingeniería en Sistemas Estructuras de Datos Docente: Ing. Adrián Lasso Parcial # 1 – Valor 5,0 pts. Título: Dobles Parejas (Valor 1.5 pts.) Enunciado: Se desea una función tal que, dado un vector v[0, 1, ….., N] de enteros, devuelva un valor de tipo booleano que indique si se puede hallar dentro de dicho vector dos parejas consecutivas de elementos ordenados numéricamente tales que sus sumas sean idénticas, es decir que la suma de los elementos de la primera pareja sea igual a la suma de los elementos de la segunda pareja. Ejemplo 1; Sea el vector v=[10, 2, 5, 9, 4, 10] Valor devuelto: true Justificación: la pareja 5, 9 suma 14, y la pareja 4, 10 suma 14. Se dice entonces que existen dos parejas consecutivas ordenadas tales que la suma de sus elementos es igual. Ejemplo 2; Sea el vector v=[10, 2, 9, 5, 4, 10] Valor devuelto: false Justificación: la pareja ordenada 2, 9 suma 11, pero la pareja siguiente 5, 4 no esta ordenada. Entrada: Un vector v: vector [0, 1, ….., N] de enteros Salida: True o false.

Page 2: Parcial 1

Título: Multiplicación de Matrices (Valor 1.3 pts.) Enunciado: Se desea una función tal que, dadas dos matrices numéricas se calcule la multiplicación de dichas matrices. El resultado quedara almacenado en una tercera matriz. Se debe visualizar la matriz resultante para efectos de prueba. Título: Rombo (Valor 1.2 pts.) Enunciado: Se desea una función tal que, dada la cantidad de filas de una matriz numérica se realice un proceso de asignación de valores 1 y 0, que permitan “dibujar” un rombo dentro de la matriz. Se debe visualizar la matriz resultante para efectos de prueba. Ejemplo 1; Sea la cantidad de filas, cf = 7 Valor devuelto:

0 1 2 3 4 5 6

0 0 0 0 1 0 0 0

1 0 0 1 1 1 0 0

2 0 1 1 1 1 1 0

3 1 1 1 1 1 1 1

4 0 1 1 1 1 1 0

5 0 0 1 1 1 0 0

6 0 0 0 1 0 0 0

Entrada: Un valor de tipo entero que representa la cantidad de filas de una matriz numérica Salida: Matriz cuadrada numérica con un rombo “dibujado” en el centro de dicha matriz

Page 3: Parcial 1

Título: Eliminación de elementos duplicados (Valor 1.0 pts.) Enunciado: Se desea una función tal que, dado un vector v[0, 1, ….., N] de enteros positivos elimine los elementos duplicados de dicho vector. La eliminación provoca el cambio de índice de los elementos hacia la derecha. Se debe visualizar el vector resultante para efectos de prueba. Ejemplo 1; Sea el vector v=[10, 2, 9, 5, 4, 10] Vector resultante: v=[2, 9, 5, 4] Entrada: Un vector v: vector [0, 1, ….., N] de enteros positivos Salida: Vector sin elementos duplicados.