Formatos para prácticas de laboratorio

Transcripción

1 Fecha de efectividad: CARRERA PLAN DE ESTUDIO CLAVE ASIGNATURA NOMBRE DE LA ASIGNATURA LSC Lenguaje de Programación Estructurada PRÁCTICA No. 7 LABORATORIO DE NOMBRE DE LA PRÁCTICA Licenciados En Sistemas Computacionales DURACIÓN (HORA) Arreglos de Estructuras 4 1. INTRODUCCIÓN La capacidad para crear nuevos tipos de dato es una característica importante y potente de C y libera a un programador de restringirse al uso de los tipos ofrecidos por el lenguaje. Una estructura contiene múltiples variables, que pueden ser de tipos diferentes. La estructura es importante para la creación de programas potentes, tales como bases de datos u otras aplicaciones que requieran grandes cantidades de datos. 2. OBJETIVO (COMPETENCIA) Aplicar el uso de estructuras para el desarrollo de nuevos tipos de datos estructurados con las cuales se crearan programas utilizando estructuras definidas por el usuario 3. FUNDAMENTO Una estructura es una colección de una o más tipos de elementos denominados miembros, cada uno de los cuales pueden ser un tipo de dato diferente. Una estructura puede contener cualquier número de miembros, cada uno de los cuales tiene un nombre único denominado nombre del miembro. Supongamos que se desea almacenar los datos de una colección de discos compactos (CD) de música. Nombre Tipo de dato Artista Array de caracteres de tamaño 30 Título Array de caracteres de tamaño 30 Número de canción Entero Precio Flotante Fecha de compra Array de caracteres de tamaño 8 la declaración de la estructura CD es: Formuló Ing. Eva Herrera Ramírez, Ing. G. Angélica Flores Rivera, Ing. Pablo Martín Navarro Álvarez, Ing. Alicia López Aguirre Revisó L.S.C. Mónica Cristina Lam Mora Aprobó Autorizó M.C. Miguel Ángel Martínez Romero Maestro Coordinador de Programa Educativo Página 1 de 12 Gestión de Calidad Director de la Facultad

2 struct coleccion_cd char titulo[30]; char artista[30]; int num_canciones; float precio; char fecha_compra[8]; En este otro la declaración de una estructura de ventas: struct venta char vendedor[30]; unsigned int codigo; int inids_articulos; float precio_unit; DEFINICIÓN DE VARIABLES DE ESTRUCTURAS Al igual que los tipos de datos enumerados, a una estructura se accede utilizando una variable o variables que se definen después de la declaración de la estructura. Una declaración especifica simplemente el nombre y el formato de la estructura de datos, pero no reservaalmacenamiento en memoria; la declaración especifica un nuevo tipo de dato: struct <nombre_estructura>. Las variables de estructuras se pueden definir de las siguientes formas: 1) Listándolos inmediatamente después de la llave de cierre de la declaración de la estructura. struct coleccion_cd char titulo[30]; char artista[30]; int num_canciones; float precio; char fecha_compra[30]; } cd1, cd2, cd3; 2) Listando el tipo de estructura creado seguido de las variables correspondientes en cualquier lugar del programa antes de utilizarlas. struct coleccion_cd cd1, cd2, cd3; USO DE ESTRUCTURAS EN ASIGNACIÓN Como una estructura es un tipo de dato similar a un int o un char, se puede asignar una estructura a otra. Por ejemplo, se puede hacer que cd2 y cd3 tengan los mismos valores en sus miembros que cd1. Por lo consiguiente seria necesario realizar las siguientes sentencias: cd2=cd1; Página 2 de 12

3 cd3=cd1; De modo alternativo se puede escribir cd3=cd2=cd1; INICIALIZACIÓN DE ESTRUCTURAS Se puede inicializar la estructura de 2 formas: 1. Dentro de la sección de código de su programa 2. Como parte de la definición Formato general: struct <tipo><nombre variable estructura>= valor miembro1,valor miembro2,...valor miembro n Ejemplo: struct info_libro char titulo[60]; char auto[30]; char editorial[30]; int anyo; }libro1="maravilla del saber","lucas Garcia","Mc Graw-Hill",1999 ACCESO A ESTRUCTURAS Cuando se accede a una estructura, o bien se almacena información en la estructura o se recupera la información de la estructura. Se puede acceder a los miembros de una estructura de una de estas 2 formas: 1. Utilizando el operador punto(.) 2. Utilizando el operador puntero --> Almacenamiento de la información Se puede almacenar información en una estructura mediante inicialización, asignación directa o lectura del teclado. El proceso de inicialización ya se ha examinado, veamos ahora la asignación directa y la lectura del teclado. Acceso mediante operador punto La asignación de datos a los miembros de una variable estructura se hace mediante el operador punto. La sintaxis es: <nombre variable estructura>. <nombre miembro> = datos; Ejemplo: strcpy(cd1.titulo,"granada"); cd1.precio= ; cd1.num_cancion=7; otro ejemplo: struct coleccion_cd cd1; printf("titulo:"); gets(cd1.titulo); printf("precio:"); scanf("%f",&cd1.precio); printf("numero de canciónes:"); scanf("%d",&cd1.num_canciones); Página 3 de 12

4 Acceso a una estructura de datos mediante el operador puntero El operador puntero,-->, sirve para acceder a los datos de la estructura a partir de un puntero. Para utilizar este operador se debe definir primero una variable puntero para apuntar a la estructura. A continuación, utilice simplemente el operador puntero para apuntar a un miembro dado. La asignación de datos a estructuras utilizando el operador puntero tiene el formato: <puntero estructura> -> <nombre miembro>=datos; Por ejemplo una estructura estudiante: struct estudiante char nombre[40]; int matricula; float nota; } Se puede definir ptr_est como un puntero a la estructura struct estudiante *ptr_est; struct estudiante mejor; A los miembros de la estructura estudiantes se pueden asignar datos como sigue ( siempre y cuando la estructura ya tenga su espacio de almacenamiento, por ejemplo con malloc(); O bien tenga la dirección de una variable estructura ). ptr_est=&mejor; /* ptr_est obtiene la dirección de mejor */ strcpy( ptr_est->nombre,"francisco Meraz"); ptr_est->matricula=60007; ptr_est->nota=8.5; Lectura de información de una estructura Si ahora desea introducir la información en la estructura basta con acceder a los miembros de la estructura con el operador punto o flecha ( puntero ). Se puede introducir la información desde el teclado o desde un archivo, o asignar valores de calculos. Así, si z es una variable de tipo estructura complejo, se lee parte real, parte imaginaria y se calcula el modulo: struct complejo float pr; float pi; float modulo; struct complejo z; printf(" Parte real:"); scanf("%f",&z.pr); printf(" Parte imaginaria:"); scanf("%f",&z.pi); z.modulo=sqrt(z.pr*z.pr + z.pi*z.pi); Recuperar información Se recupera información de una estructura utilizando el operador de asignación o una sentencia de salida ( printf( ), puts( ),...). Igual que antes, se puede emplear el operador punto y el operador flecha( puntero ). El formato general Página 4 de 12

5 toma uno de estos formatos: <nombre variable>=<nombre variable estructura>.<nombre miembro> o bien <nombre variable>=<puntero de estructura> -> <nombre miembro> printf(" ",<nombre variable estructura>.<nombre miembro>); Lectura de información de una estructura Si ahora desea introducir la información en la estructura basta con acceder a los miembros de la estructura con el operador punto o flecha ( puntero ). Se puede introducir la información desde el teclado o desde un archivo, o asignar valores de calculos. Así, si z es una variable de tipo estructura complejo, se lee parte real, parte imaginaria y se calcula el modulo: struct complejo float pr; float pi; float modulo; struct complejo z; printf(" Parte real:"); scanf("%f",&z.pr); printf(" Parte imaginaria:"); scanf("%f",&z.pi); z.modulo=sqrt(z.pr*z.pr + z.pi*z.pi); Recuperar información Se recupera información de una estructura utilizando el operador de asignación o una sentencia de salida ( printf( ), puts( ),...). Igual que antes, se puede emplear el operador punto y el operador flecha( puntero ). El formato general toma uno de estos formatos: <nombre variable>=<nombre variable estructura>.<nombre miembro> o bien <nombre variable>=<puntero de estructura> -> <nombre miembro> printf(" ",<nombre variable estructura>.<nombre miembro>); struct clientes char nombre_cliente[30]; char direccion[40]; char telefono[15]; double saldo; Estas estructuras contiene muchos datos diferentes, aunque hay datos que están solapados. Así, se podría disponer de una estructura, info_dir, que contuviera los miembros comunes. struct info_dir char direccion[40]; char telefono[15]; Página 5 de 12

6 struct empleados char nombre_emp[30]; struct info_dir direccion_emp; double salario; struct clientes char nombre_cliente[30]; struct info_dir direccion_clien; double saldo; Ejemplo de estructuras anidadas #include<stdio.h> struct registro_operaciones entrada( ); struct fecha unsigned int mes, dia, anyo; struct tiempo unsigned int horas, minutos; struct registro_operaciones long nuemro_cuenta; float cantidad; int tipo_operacion; struct fecha f; struct tiempo t; int main( ) struct registro_operacion w; w=entrada( ); printf(" Operacion relacionada "); printf(" %1d ",w.numero_cuenta); printf(" %d / %d / %d ",w.f.dia,w.f.mes,w.f.anyo); printf(" %d : %d ",w.t.horas,w.t.minutos); return 0; } struct registro_operaciones entrada( ) struct time t; struct date d; struct registro_operaciones una; printf(" Numero de cuenta: "); Página 6 de 12

7 scanf("%1d",&una.numero_cuenta); puts(" Tipo de operacion"); puts("deposito(0)"); puts("retiro de fondos(1)"); puts("puesta al dia(2)"); puts("estado de cuenta(3)"); scanf("%d",&una.tipo_operacion); /* Fecha y tiempo del sistema */ gettime(&t); // esto no existe una.t.horas=t.ti.hour; una.t.minutos=t.ti.min; getdata(&d); // esto no existe una.f.anyo=d.da.year; una.f.mes=d.da.mon; una.f.dia=d.da.day; return una; } ARRAYS ESTRUCTURADOS Se pueden crear array de estructuras tal como se crea un array de otro tipo. La declaración del array de structuras info_libro de un modo similar a cualquier array, es decir: struct info_libro libros[100]; asigna un array de 100 elementos denominado libros. Para acceder a los miembros de cada uno de los elementos estructurados se utiliza una notación de array. Para inicializar el primer elemento de libros, por ejemplo, su código debe hacer referencia a los miembros de libros[0] de la forma siguiente: strcpy(libros[0].titulo,"c++ aqui"); strcpy(libros[0].autor,"pablo"); strcpy(libros[0].editorial,"mcgraw-hill"); libros[0].anyo=1999; También puede inicializarse un array de estructuras en el punto de la declaración encerrando la lista de inicializadores entre llaves, }. Por ejemplo, struct info_libro libros[3]=???????????????????????????? "C++ aqui","pablo","mcgraw -Hill",1999 "VisualC++","Jesus","Pirata",2001 "J++","Joaquin","McGraw -Hill",1999 En el siguiente ejemplo se declara una estructura que representa a un numero racional, un array de números racionales es inicializado con valores al azar. struct racional int N; int D; struct racional rs[4]=1,2, 2,3, 4,7,0,1 Arrays como miembros Los miembros de las estructuras pueden ser asimismo arrays. En este caso será preciso extremar las precauciones cuando se accede a los elementos individuales del array. Considerese la siguiente definición de estructura. Esta sentencia declara un array de 100 estructuras, cada estructura contiene información de datos de empleados de una compañía. Página 7 de 12

8 struct nomina char nombre[30]; int dependientes; char departamento[10]; float horas_dias[7]; float salario; }empleado[100]; /* Un array de 100 empleados */ 4. PROCEDIMIENTO (DESCRIPCIÓN) A) EQUIPO NECESARIO MATERIAL DE APOYO Computadoras con Linux instalado. Puedes consultar las siguientes direcciones electrónicas, para encontrar más información: B) DESARROLLO DE LA PRÁCTICA Día Lunes. Ejercicio 1. Una compañía almacena la información relacionada a sus proveedores: Número de control del proveedor. Nombre del proveedor Ciudad en la que reside el proveedor. Número de artículos diferentes que provee. Escriba un programa que pueda llevar a cabo las siguientes transacciones: a) Altas de los proveedores. b) Modificaciones por número de control del proveedor. c) Bajas por número de control del proveedor. d) Consultas. a. Dado el nombre del proveedor, informar la ciudad en la que reside y el número de artículos que provee. b. Dada la clave del proveedor, informar todos sus datos. c. Desplegar los datos de todos los proveedores ordenados por nombre de A a Z, así como el total de artículos que proveen entre todos, y cuales son los 3 proveedores más importantes, es decir los que proveen mayor cantidad de artículos. d. Regresar al menú principal. e) Terminar. Página 8 de 12

9 NOTA: EL PROGRAMA SERA PARA UN MÁXIMO DE 50 PROVEEDORES, Y DEBERA HACER LA VALIDACIÓN PARA NO ACEPTAR UN NUMERO DE CONTROL DE PROVEEDOR REPETIDO. Día Martes Ejercicio 2 Una agencia de viajes requiere de un programa para el registro de los centros turísticos del país. Los datos que se consideran para cada centro turístico son: Nombre del centro turístico Número de habitaciones sencillas y dobles de cada centro turístico Total de restaurantes por centro turístico. Ciudad en la que se encuentra. El programa contará con las siguientes opciones: a) Altas b) Consultas a. General, aquí desplegara todos los datos de los centros turísticos dados de alta ordenados de A a Z por nombre del centro, así como: i. Nombre del centro turístico con más restaurantes ii. Nombre del centro turístico con más habitaciones b. Dado el nombre del centro turístico informar el número de habitaciones dobles, sencillas y en total que tiene ese centro así como el número de restaurantes con el que cuenta. c. Regreso al menú principal. c) Modificaciones por nombre del hotel. d) Bajas por nombre del hotel. e) Salir. NOTA: SERA PARA UN MÁXIMO DE 75 CENTROS TURÍSTICOS. Día Miércoles Ejercicio 3. Se requiere hacer un programa para llevar el registro de los pacientes de una clínica del seguro social, para cada paciente se requieren los siguientes datos: Numero de seguro social. Nombre del paciente Edad. Sexo Ocupación Tipo de sangre El programa contara con las siguientes opciones: a) Altas. b) Consulta a. General, ordenada alfabéticamente por nombre del paciente, además debera desplegar el porcentaje de pacientes hombres y porcentaje de pacientes mujeres que estan registrados. b. Por número de seguro social. c. Por tipo de sangre. d. Regreso al menú principal. Página 9 de 12

10 c) Modificaciones por número de seguro. d) Bajas por número de seguro. e) Salir. NOTA: SERA PARA UN MÁXIMO DE 100 PACIENTES, Y NO DEBERA ACEPTAR DOS NUMERO DE SEGURO IGUALES. Día Jueves Ejercicio 4 Se requiere hacer un programa para llevar el registro de los clientes de un banco, para cada cliente se pedirán los siguientes datos: - Numero de cuenta - Nombre del cliente - Dirección - Teléfono - CURP - Cantidad con la que abrirá la cuenta El programa presentara las siguientes opciones: a) Apertura de la cuenta. b) Consultas a. Por número de cuenta b. General ordenada alfabéticamente por nombre del cliente c. Regreso al menú principal. c) Bajas del cliente. d) Retiro, por número de cuenta, solo si existe. e) Depósito, por número de cuenta, solo si existe. f) Terminar. Día Viernes Ejercicio 5 Se requiere de un programa para llevar el registro de los miembros de un club deportivo, para cada socio del club se pedirán los siguientes datos. - Numero de credencial. - Nombre del socio. - Dirección - Edad - Teléfono - Sexo El programa deberá contar con las siguientes opciones: a) Altas Página 10 de 12

11 b) Consultas. a. General ordenada alfabéticamente por nombre del cliente, además del porcentaje de hombres y de mujeres que hay en el club. b. Por número de credencial c. Por nombre del socio d. Regreso al menú c) Modificaciones por número de credencial. d) Bajas por número de credencial. e) Terminar. NOTA: SERA PARA UN MÁXIMO DE 100 SOCIOS Y NO DEBERA DE ACEPTAR 2 NUMEROS DE CREDENCIAL IGUALES. Página 11 de 12

12 C) CÁLCULOS Y REPORTE Preguntas sobre la práctica de forma INDIVIDUAL, que hará el maestro al finalizar la práctica a cada alumno. 5. RESULTADOS Y CONCLUSIONES Los resultados serán solo a nivel visualización, no serán impresos, éstos podrán variar dependiendo de los ejercicios que el alumno realice. 6. ANEXOS Si deseas información de como hacerle para que los resultados de tus programas tengan una mejor presentación en la pantalla: para un ejemplo sencillo. 7. REFERENCIAS Página 12 de 12