Practica 9. Ejercicios PDF

Preview

Summary

Ejericios para preparacion de test 2. informatica...

Description

Departamento de Ingeniería de Sistemas y Automática

Fundamentos de Informática curso 20/21 P9 Vectores P9-1: Método de búsqueda de un valor en un vector de enteros (Versión 1) () Se trata de determinar si un determinado valor es un elemento de un vector de enteros y obtener su primera posición. Para ello, el programa deberá: 1. Solicitar el número de elementos n del vector 2. Cargar desde teclado los n elementos enteros 3. Solicitar desde teclado el valor entero a buscar 4. Determinar si el valor se encuentra en el vector y su posición. Si el valor está repetido se devolverá la primera posición encontrada. 5. Mostrar la posición por pantalla. Para introducir el número de elementos se utilizará la función con prototipo: int pedir_valor() Para cargar los elementos del vector usando push_back()se utilizará la función con prototipo: void carga_vector(int tam,vector& v) Importante: Dado que la función pedir_valor() no impone restricciones al valor devuelto, la función carga_vector() debe asegurarse de que el número de elementos (argumento int tam) sea un valor positivo. Si no lo es, se lanzará un mensaje de error y se abandonará el programa con exit(EXIT_FAILURE);. Deberá incluirse para ello la cabecera #include Para introducir el valor a buscar se usará la misma función que para el número de elementos: int pedir_valor() Para determinar si el valor se encuentra en el vector se utilizará una función con prototipo: bool busca_valor(const vector& v,int valor,int& posicion) La función busca_valor devolverá true si encuentra el valor y false en caso contrario. Almacenará en posicion la posición del valor a buscar en el vector v.

Pág. 1 de 3 U n i v e r si d ad de V a l l a d ol i d . Es cue l a de I n g e n i e r í a s I n d u str i al e s Pa se o de l Ca uce , 59. – 4701 1 Val l adol i d – tr esp a @ e i i . u v a. e s w w w. e i i . u v a . e s - w w w . u v a . e s/ e i i

Departamento de Ingeniería de Sistemas y Automática

P9-2: Método de búsqueda de un valor en un vector de enteros (Versión 2) () Se recalcan en rojo las diferencias respecto a la Versión 1. Se trata de determinar si un determinado valor es un elemento de un vector de enteros y obtener su última posición. Para ello, el programa deberá: 1. Solicitar el número de elementos n del vector 2. Cargar desde teclado los n elementos enteros 3. Solicitar desde teclado el valor entero a buscar 4. Determinar si el valor se encuentra en el vector y su posición. Si el valor está repetido se devolverá la última posición encontrada. 5. Mostrar la posición por pantalla. Para introducir el número de elementos se utilizará la función con prototipo: void pedir_valor(int&) Para cargar los elementos del vector usando push_back()se utilizará la función con prototipo: vector carga_vector(int tam) Importante: Dado que la función pedir_valor() no impone restricciones al valor modificado por referencia, la función carga_vector() debe asegurarse de que el número de elementos sea un valor positivo. Si no lo es, se lanzará un mensaje de error y se abandonará el programa con exit(EXIT_FAILURE);. Deberá incluirse para ello la cabecera #include Para introducir el valor a buscar se usará la misma función que para el número de elementos: void pedir_valor(int&) Para determinar si el valor se encuentra en el vector se utilizará una función con prototipo: bool busca_valor(const vector& v,int valor,int& posicion) La función busca_valor() devolverá true si encuentra el valor y false en caso contrario. Almacenará en posicion la posición del valor a buscar en el vector v.

Pág. 2 de 3 U n i v e r si d ad de V a l l a d ol i d . Es cue l a de I n g e n i e r í a s I n d u str i al e s Pa se o de l Ca uce , 59. – 4701 1 Val l adol i d – tr esp a @ e i i . u v a. e s w w w. e i i . u v a . e s - w w w . u v a . e s/ e i i

Departamento de Ingeniería de Sistemas y Automática

P9-3: Método de búsqueda de un valor en un vector de enteros (Versión 3) () Se recalcan en rojo las diferencias respecto a la Versión 2. Se trata de determinar si un determinado valor es un elemento de un vector de enteros y obtener sus posiciones en el vector. Para ello, el programa deberá: 1. Solicitar el número de elementos n del vector 2. Cargar desde teclado los n elementos enteros 3. Solicitar desde teclado el valor entero a buscar 4. Determinar si el valor se encuentra en el vector y todas sus posiciones. 5. Mostrar el vector de posiciones por pantalla. Para introducir el número de elementos se utilizará la función con prototipo: void pedir_valor(int&) Para cargar los elementos del vector usando push_back()se utilizará la misma función con prototipo: vector carga_vector(int tam) Importante: Dado que la función pedir_valor() no impone restricciones al valor modificado por referencia, la función carga_vector() debe asegurarse de que el número de elementos sea un valor positivo. Si no lo es, se lanzará un mensaje de error y se abandonará el programa con exit(EXIT_FAILURE);. Deberá incluirse para ello la cabecera #include Para introducir el valor a buscar se usará la misma función que para el número de elementos: void pedir_valor(int&) Para determinar si el valor se encuentra en el vector se utilizará una función con prototipo: bool busca_valor(const vector& v,int valor,vector& pos) La función busca_valor() devolverá true si encuentra el valor y false en caso contrario. Almacenará en el vector pos las posiciones donde aparezca el valor a buscar en el vector v. Para mostrar el vector de posiciones se utilizará una función con prototipo: void muestra_vector(const vector& posicion);

Pág. 3 de 3 U n i v e r si d ad de V a l l a d ol i d . Es cue l a de I n g e n i e r í a s I n d u str i al e s Pa se o de l Ca uce , 59. – 4701 1 Val l adol i d – tr esp a @ e i i . u v a. e s w w w. e i i . u v a . e s - w w w . u v a . e s/ e i i...