Registros

Algoritmos 6: Registros

REGISTROS (Records/Structs) un tipo de dato definido por el PROGRAMADOR que trae grandes ventajas a nuestro código, mejorando significativamente nuestros ALGORITMOS.

Introducción a los registros en programación

Los registros son estructuras que hace referencia a un grupo de elementos, pueden ser de distinto tipo, a diferencia de los arrays que manejan un solo tipo de dato.

Esta estructura es útil cuando tenemos que manejar datos relacionados, porque lo podemos hacer bajo una misma unidad, algo que permite crear un código más legible, más fácil de manejar y es un primer paso a la abstracción, un tema importante que nos lleva a la programación orientada a objetos.

Tipo de Dato Definido por el Programador

Un registro es un tipo de dato definido por el programador (no existe, se crea), formado por uno o varios elementos.

Estos elementos pueden ser datos básicos… como entero, decimal, carácter,  palabra… ó pueden ser datos estructurados como… vector, matriz, otros registros inclusive, a cada uno de estos elementos se lo llama campo.

Un registro se define de la forma: 

REGISTRO nombre_registro

INICIO

        tipo_de_dato campo1

        tipo_de_dato campo2

        tipo_de_dato campo3

        …

FIN

nombre_registro mivariable

• nombre_registro el nombre del registro o identificador.
• campo por campo, el tipo de dato del campo y el nombre del campo.
• Y finalmente se crea la variable que va a tener ese tipo de dato.

Ejemplo: Cálculo del sueldo de empleados

Supongamos que tenemos que hacer un algoritmo para calcular el sueldo de los empleados de una empresa.

Debemos conocer el legajo, el nombre y el monto. Toda esta información  representa a un empleado, es un claro ejemplo de Registro.

Definimos el registro RegEmpleado, que va a contener los campos ENTERO legajo, PALABRA nombre, y DECIMAL monto.

Y para poder usarlo creamos una variable de tipo RegEmpleado, que podemos llamar empleado1, y va a guardar los datos de un determinado empleado.

La ventaja de usar un registro en  lugar de distintas variables simples, es la de poder acceder mediante un único identificador a la colección completa de datos.

Con una única variable accedemos a toda la información del empleado… del alumno… de la persona.

Acceso a los campos

Para acceder a los campos de un registro usamos el nombre o  identificador  de  la  variable de tipo registro y el operador punto (.) seguido del nombre del campo al que queremos acceder:

identificador.campo

y lo tratamos como una variable. Por ejemplo para el caso del registro empleado podemos hacer:

Leo empleado1.nombre  → para cargar el nombre.

empleado1.monto = empleado1.monto * 2 → para operar con el monto como una variable de tipo decimal

imprimo empleado1.legajo → para mostrar datos

ARREGLO DE REGISTROS

También podemos usar arreglos de registros, por ejemplo, para manejar un listado de empleados.

Cada posición del arreglo corresponde a un registro:

Definimos el arreglo de registros como una variable de tipo RegEmpleado empleados[10], que corresponde a un arreglo de 10 empleados, y operamos como con cualquier vector.

Si queremos acceder al empleado de la posición 5, para imprimir sus datos, podemos hacerlo de la siguiente manera: 

Ejemplo: Listado de alumnos con promedio mayor

Tenemos un curso que tiene 30 alumnos, y cada alumno tiene varios datos que lo definen:

• legajo
• nombre
• 5 notas

Así que podemos pensar en una estructura que contenga todos esos datos, y lo podamos manejar como una unidad.

Un registro RAlumno que va a contener los campos: ENTERO legajo, PALABRA nombre, un arreglo de DECIMAL notas[5] y una variable DECIMAL promedio para calcularlo una sola vez y dejarlo ahí.

Como son 30 alumnos podemos usar un arreglo de 30 elementos de tipo RAlumno, para manejar los datos de cada uno de los alumnos, por lo que en la función principal creamos el vector de RAlumno alumnos de 30 elementos:

Cargamos datos

El algoritmo tiene que cargar los datos del cada alumno, así que usamos una función que se ocupe de la carga de datos cargarAlumnos:

No retorna nada y recibe como parámetro por REFERENCIA el vector de alumnos. Necesitamos un ciclo para cargarlo y otro ciclo para cargar las 5 notas.

Una vez cargadas todas las notas podemos calcular el promedio, aprovechando el mismo ciclo anterior, y dentro del mismo ciclo de carga de notas ir acumulando el promedio.

Este ciclo se repite para los 30, alumnos así que desde el programa principal lo invocamos, y al salir queda cargado el vector de alumnos.

Mayor promedio

Para imprimir los alumnos con el mayor promedio, puede ser uno o más de uno que tengan el mismo promedio, así que lo primero es averiguar cuál es el valor del mayor promedio. Creamos una función que retorne este valor:

Recibe como parámetro por referencia el vector, que no se modifica, pero lo pasamos así para no desperdiciar memoria. Recorremos el vector de alumnos y si alumnos[posicion].promedio es mayor a la variable mayor, le asignamos alumnos[posicion].promedio, asi esta variable va a ir almacenando el mayor promedio. Finalmente retornamos esta variable.

Buscamos mayores

Ya tenemos el valor del promedio mayor, ahora queda:  buscar los alumnos que tienen ese valor en el promedio e imprimirlos.

Mediante una función mostrarMayorPromedio que reciba el vector (por referencia) y el valor del mayor promedio (por valor) e imprima los datos de los alumnos que tengan ese promedio.

Recorremos el vector usando una variable posicion y si alumnos[posicion].promedio es igual a promedio, encontramos uno mayor, imprimimos.

Desde el programa principal invocamos a las 3 funciones, cumpliendo con los requisitos del algoritmo.

Esta es una forma de resolverlo, la práctica te va a llevar a pensar 2 o 3 soluciones diferentes para cada problema con el que te encuentres.

Pero antes, como la única manera de aprender es practicando, aca te dejo unos ejercicios para que practiques y puedas poner en práctica lo que viste:

En el siguiente artículo veremos recursividad, un tema importante para tratar problemas de naturaleza recursiva.