FUNDAMENTOS DE INFORMÁTICA 1º Ingeniería Industrial

Transcripción

1 FUNDAMENTOS DE INFORMÁTICA º PRÁCTICA 4: Funciones y vectores CURSO 5/6 Área de Ingeniería de Sistemas y Automática ISA-UMH R-2-FI4v.

2 FUNDAMENTOS DE INFORMÁTICA PRÁCTICA 4: Funciones y vectores curso EJERCICIOS OBLIGATORIOS EJERCICIO Objetivo: Estudiar la utilización de bucles de control para la captura de datos, el uso de vectores para almacenar información y la definición de funciones para estructurar un programa. Resultado que debe obtenerse: Programa que lee números reales (con un máximo de 5) por el teclado hasta que se teclee la palabra salir en mayúsculas o minúsculas. Se deberá controlar si se leen números y no otro tipo de entrada (caracteres no numéricos o secuencias de caracteres que no tengan sentido como números reales). Si se introduce alguna entrada que no sea un número correcto, el programa deberá ignorar esa entrada y pasar a leer la siguiente. Después de leer todos los números, se mostrará por pantalla la siguiente información: Cantidad total de entradas Cantidad de entradas válidas Lista de valores válidos Valor promedio de los valores válidos Varianza (de los valores válidos) Desviación típica (de los valores válidos) Todos los datos reales se imprimirán con 2 cifras decimales. Veamos dos ejemplos de ejecución de este programa (en negrita aparecen los datos introducidos por el usuario): Fundamentos de Informática. Práctica 4 Página 2 de 3

3 Ejemplo : Introducir los numeros (escribir salir para terminar) salir Cantidad total de entradas: 5 Cantidad de entradas validas: 4 Lista de valores validos: Valor promedio de los valores introducidos: 5.63 Varianza: 2.7 Desviacion tipica: 3.49 Ejemplo 2: Introducir los numeros (escribir salir para terminar) 7 5 pepe 4.5 juan salir Cantidad total de entradas: 8 Cantidad de entradas validas: 5 Lista de valores validos: Valor promedio de los valores introducidos: 6.8 Varianza: 3.46 Desviacion tipica:.86 Ficheros a entregar: Se entregará el fichero fuente impreso (ejercicio.c) y el fichero ejecutable con el nombre ejercicio.exe Fundamentos de Informática. Práctica 4 Página 3 de 3

4 Orientaciones: Se sugieren las siguientes tareas para realizar el programa anterior, con carácter orientativo:. Crear un proyecto en Dev C++ según los pasos descritos en prácticas anteriores. El proyecto deberá llamarse ejercicio 2. Crear un archivo de código C dentro del proyecto que implemente la función main(). Y dos funciones adicionales Media() y Varianza() 3. Puesto que el final de la entrada de datos se indica tecleando las cadenas salir o SALIR, estos datos serán de tipo cadena (array de caracteres), y posteriormente se convertirán a números. 4. Declarar una variable de tipo array de double para almacenar los números introducidos por teclado (hasta el máximo permitido) y una cadena de caracteres para almacenar la lectura del teclado, con el tamaño adecuado. 5. Crear un bucle de control principal que lea cadenas por teclado hasta que se teclee salir o SALIR o se haya superado el número máximo. 6. Leer la cadena con la función scanf() (utilizar el formato %s). 7. Utilizar la función strcmp() para comparar cadenas. 8. Utilizar la función atof() para convertirla a un número. 9. Definir las funciones que calculan la media y la varianza de un array de valores especificado como parámetro. Utilizar los siguientes prototipos: La función Media tomará como parámetros el vector con los valores y un entero que indicará el tamaño del vector: double Media(double valor[],int num); La función Varianza tomará como parámetros el vector con los valores, un entero que indica el tamaño del vector y la media: double Varianza(double valor[],int num,double media);. Llamar a dichas funciones desde main() con los parámetros adecuados presentando en pantalla la lista de valores, la media, la varianza y la desviación típica.. En la siguiente tabla se muestra la descripción de algunas funciones que pueden utilizarse para realizar este ejercicio: Fundamentos de Informática. Práctica 4 Página 4 de 3

5 Prototipo de la función Descripción Cabecera double atof( const char *string ); int scanf( const char *format [,argument]... ); int strcmp( const char *string, const char *string2 ); Convierte una cadena a un número en coma flotante. Devuelve si la entrada es incorrecta Lee una entrada formateada por teclado Compara dos cadenas (devuelve SI SON IGUALES) math.h stdio.h string.h double sqrt( double x ); Calcula la raíz cuadrada math.h Para más detalles sobre estas funciones, consultar la página web librerías string.h y math.h. 2. Dados n números reales x, x 2,..., x n, la media se calcula como: media La varianza: varianza n i= = n i= = n x i (media - x ) n i 2 Y la desviación típica se puede calcular como la raíz cuadrada de la varianza. Fundamentos de Informática. Práctica 4 Página 5 de 3

6 EJERCICIO 2 Objetivo: Familiarizarse con el tratamiento de vectores bidimensionales y su paso como parámetro de una función. Resultado que debe obtenerse: Un programa que lea por teclado una matriz cuadrada de ceros y unos de dimensión n, donde n también se leerá por teclado. Esta matriz será un bloque de control de paridad donde la última fila corresponde a los bits de paridad de las columnas y la última columna corresponde a los bits de paridad de las filas. El programa deberá indicar si ha existido algún error en la transmisión de los bits de la matriz según el método de control de paridad a nivel de bloque explicado en clase de teoría. Ejemplo: Si se quiere introducir la matriz La ejecución del programa sería (en negrita aparecen los datos tecleados por el usuario): Introduce la dimension de la matriz: 4 Introduce la fila : Introduce la fila 2: Introduce la fila 3: Introduce la fila 4: La transmision ha sido correcta Fundamentos de Informática. Práctica 4 Página 6 de 3

7 Ficheros a entregar: Se entregará el fichero fuente impreso (ejercicio2.c) y el fichero ejecutable con el nombre ejercicio2.exe Orientaciones: Se sugieren las siguientes tareas para realizar el programa anterior, con carácter orientativo:. Crear un proyecto en Dev C++ según los pasos descritos en prácticas anteriores. El proyecto deberá llamarse ejercicio2 2. Crear un archivo de código C dentro del proyecto que implemente la función main(). 3. Declarar una variable de tipo array de dos dimensiones de int para almacenar la matriz, con el tamaño adecuado. 4. Se debe definir una función llamada ControlParidad que tomará como parámetro la matriz y su dimensión. Utilizar el siguiente prototipo: int ControlParidad(int v[maxdim][maxdim], int dim) Esta función devolverá un si la transmisión ha sido correcta, y un si ha sido incorrecta. La constante MAXDIM es la dimensión máxima que puede tener la matriz. Fundamentos de Informática. Práctica 4 Página 7 de 3

8 EJERCICIOS OPTATIVOS OPTATIVO Objetivo: Estudiar algoritmos de tratamiento de cadenas de caracteres y el uso de funciones para estructurar un programa. Resultado que debe obtenerse: Un programa que lea por teclado dos cadenas de caracteres e imprima la longitud de cada una, la concatenación de la primera a continuación de la segunda e indique si la segunda es una subcadena de la primera, y en caso afirmativo a partir de qué carácter. A continuación se muestran dos ejemplos de la ejecución del programa (en negrita aparecen los datos tecleados por el usuario): Ejemplo : Introduce la primera cadena: Fundamentos de Informatica Introduce la segunda cadena: Informatica Longitud de la cadena : 26 Longitud de la cadena 2: Concatenacion de las cadenas: Fundamentos de InformaticaInformatica La cadena 2 es subcadena de la, desde el caracter 6 Fundamentos de Informática. Práctica 4 Página 8 de 3

9 Ejemplo 2: Introduce la primera cadena: Teoria de Circuitos Introduce la segunda cadena: Informatica Longitud de la cadena : 9 Longitud de la cadena 2: Concatenacion de las cadenas: Teoria de CircuitosInformatica La cadena 2 no es subcadena de la Ficheros a entregar: Se entregará el fichero fuente impreso (optativo.c) y el fichero ejecutable con el nombre optativo.exe Tareas:. Crear un proyecto en Dev C++ según los pasos descritos en prácticas anteriores. El proyecto deberá llamarse optativo. Crear en el proyecto un fichero fuente con el nombre optativo.c 2. Definir las siguientes funciones: Una función llamada LeerCad para leer una cadena por teclado, con el siguiente prototipo: void LeerCad(char cad[]); Una función llamada EscribirCad para escribir una cadena, con el siguiente prototipo: void EscribirCad(char cad[]); Una función llamada LongCad para calcular la longitud de una cadena, con el siguiente prototipo: int LongCad(char cad[]); Una función llamada Concatenar que concatena dos cadenas en una tercera, con el siguiente prototipo: void Concatenar(char a[], char b[], char resultado[]); Fundamentos de Informática. Práctica 4 Página 9 de 3

10 Una función llamada Buscar que busque la cadena a en la cadena b y devuelva como resultado un si a no es subcadena de b, y el carácter donde empieza la cadena a dentro de la cadena b, si a es subcadena de b. Usar el siguiente prototipo: int Buscar(char a[], char b[]); NOTA: En este ejercicio no se permite utilizar las funciones de tratamiento de cadenas proporcionadas por el compilador. OPTATIVO 2 Objetivo: Familiarizarse más con el tratamiento de vectores bidimensionales y su paso como parámetro de una función. Resultado que debe obtenerse: Un programa que lee por teclado dos matrices enteras A y B, cuyas dimensiones también se leerán por teclado, e imprime los siguientes cálculos: El máximo y mínimo de todos los elementos de la matriz A. Una matriz identidad de dimensión n, donde n es el número de columnas de A. La matriz traspuesta de A. La matriz producto AxB. La potencia m-ésima de A, donde m es un número entero que se leerá por teclado. La dimensión máxima de las matrices será 25. Si las dimensiones de las matrices A y B no son adecuadas para calcular el producto, se imprimirá un mensaje de error y no se realizará el producto AxB, pero sí el resto de cálculos. A continuación se muestra un ejemplo de ejecución del programa (en negrita aparecen los datos introducidos por el usuario): Fundamentos de Informática. Práctica 4 Página de 3

11 Introducir el numero de filas de la matriz A: 3 Introducir el numero de columnas de la matriz A: 3 Introducir la fila : 2 Introducir la fila 2: - 2 Introducir la fila 3: 3 Introducir el numero de filas de la matriz B: 3 Introducir el numero de columnas de la matriz B: 3 Introducir la fila : - Introducir la fila 2: 4-2 Introducir la fila 3: 2 Introducir la potencia que se desea calcular de A: 2 maximo de A: 3 minimo de A: - matriz identidad de dimension 3: matriz traspuesta de A: matriz producto AxB: potencia (2): Fundamentos de Informática. Práctica 4 Página de 3

12 Ficheros a entregar: Se entregará el fichero fuente impreso (optativo2.c) y el fichero ejecutable con el nombre optativo2.exe Orientaciones: Se recomienda definir una función para cada una de las siguientes tareas: Cálculo del máximo de los elementos de una matriz Cálculo del mínimo de los elementos de una matriz Cálculo de la matriz identidad de una dimensión dada Cálculo de la traspuesta de una matriz Producto de dos matrices Copia de una matriz en otra Lectura/escritura de una matriz por teclado Así como cualquier otra función que se considere oportuna. Fundamentos de Informática. Práctica 4 Página 2 de 3

13 MUY IMPORTANTE. La práctica se considerará aprobada únicamente si funcionan correctamente los programas correspondientes a los ejercicios obligatorios. 2. No se admitirán prácticas fuera del plazo que se establezca para su entrega. 3. El profesor podrá convocar a cualquier alumno para responder preguntas relacionadas con la práctica entregada. 4. Todos los ficheros fuente se deben entregar impresos. 5. Los ficheros ejecutables se deben entregar en un diskette etiquetado con el nombre del alumno y número de la práctica. Fundamentos de Informática. Práctica 4 Página 3 de 3