Universidad Nacional del Callao

Facultad de Ingeniería Industrial y de Sistemas

Escuela Profesional de Ingeniería de Sistemas

Teoría de la codificación y de la información

Registros- Archivo
vectores de registros

Mg. Msc. Ing. Sally Torres

sktorresa@unac.edu.pe
Teoría de la codificación y de la información Mg. Msc. Ing. Sally Torres
 Contenido

Registros

Declaración, Acceso

Arreglo de registros

Guía practica de ejercicios

Tarea de casa

Teoría de la codificación y de la información Mg. Msc. Ing. Sally Torres

 Registros
Definiciòn
Es un conjunto de datos elementales de diferentes tipos, lógicamente
relacionados, los cuales se agrupan bajo un nombre común. Cada
elemento del registro recibe el nombre de miembro ó campo del
registro.

Un registro es una colección de campos relacionados que pueden ser

tratados como una unidad por un programa. Los registros pueden ser
todos de longitud fija como por ejemplo el registro de un alumno.

Un campo es un elemento de datos básicos como : Apellido, nombre,

edad, peso, talla etc. Un campo se caracteriza por su tamaño o longitud
y su tipo de datos.
Alumno Apellido Nombre Edad Peso Talla
4
Teoría de la codificación y de la información Mg. Msc. Ing. Sally Torres
 Registros - Declaración
Un registro puede ser declarado según el siguiente Formato:
Registro <Ide registro> //LP: Struct, Record
<C1:T1 >
<C2:T2 > lista de componentes/ campos
<Cn:Tn>
fin_ide Registro
Var
Ide_registro <ide_Variable_tipo registro>
Ide_registro <Ide_vectordimencion >
Donde:
<Ide_registro>: nombre del tipo de la estructura del registro
C1,C2..Cn : Campos del registro
T1,T2..Tn : Tipos de los campos del registro
Fin_Ide_Registro : palabras reservada.
<ide_variable tipo_registro> : nombre de la variable del registro
<Ide_vectordimencion > : Cantidad de elementos del registro.
4
Teoría de la codificación y de la información Mg. Msc. Ing. Sally Torres
 Registros variables tipo Registro
Declaración de un registro
Tenemos el registro alumno:
Registro Alumno Var A
char apellido[30]; Apellido Cordova
char nombre[30]; Nombre Raul
int edad; Edad 18
real peso, talla; Peso 60
fin_Alumno Talla 1.65
variables:
Alumno A, VA[100];
Vector VA
Apellido Carrera Santos olivera Salas
Nombre Giancarlo Paolo juan jeanpier

Edad 22 19 30 17
peso 100 70 98 58
Talla 1.40 1.70 1.80 1.73
1 2 3 4 5 …… ……… 100
4
Teoría de la codificación y de la información Mg. Msc. Ing. Sally Torres
 Registros Acceso
Tenemos el registro alumno:
Registro Alumno
char apellido[30]; Var A
char nombre[30]; Apellido Cordova
int edad; Nombre Raul
real peso, talla; Edad 18
fin_Alumno Peso 60
variables: Talla 165
Alumno A, VA[100];

Acceso a los campos de un registro.-

A.apellido VA[1].apellido
A.nombre VA[1].nombre
A.edad VA[1].edad
A.peso VA[1].peso
A.talla VA[1].talla
4
Teoría de la codificación y de la información Mg. Msc. Ing. Sally Torres
 Registros
Tenemos el registro entrada de cine:
Registro Entrada
Int asiento; Var FP
int sala; dia 21
char nombrePeli[100]; mes 7
Hora hp; anno 2021
Fecha FP;
fin_Entrada Var hp
H 17
Registro Hora M 15
int H, M;
fin_Hora E
Asiento 140
Registro Fecha sala 4
int dia; NombrePeli El padrino
int mes;
int anno;
Fin _fecha
Entrada E;
4
Teoría de la codificación y de la información Mg. Msc. Ing. Sally Torres
 Archivos

4
Teoría de la codificación y de la información Mg. Msc. Ing. Sally Torres
 Archivos
Los archivos son medios que facilita el lenguaje para almacenar los
datos en forma permanente, normalmente en los dispositivos de
almacenamiento
Conjunto de registros que contienen campos y en cada campo se
almacena los datos simples.
Todo archivo tiene nombre y extensión.
EJ. Agenda.dat, carta.doc, notas.xls

4
Teoría de la codificación y de la información Mg. Msc. Ing. Sally Torres
 Organización de Archivos

Hay tres tipos de archivos:

• archivos secuenciales
• archivos directos
• archivos indexados

Archivos secuenciales.-
Los datos se almacenan en forma consecutiva y no es posible leer
ningún registro directamente.
La desventaja es que el acceso es lento cuando el archivo tiene
gran cantidad de registros
La ventaja es la fácil implementación ya que no requiere otras
instrucciones especiales

4
Teoría de la codificación y de la información Mg. Msc. Ing. Sally Torres
 Guía de resolución de
ejercicios
Uso de la desicion

24
Teoría de la codificación y de la información Mg. Msc. Ing. Sally Torres
 Lenguaje de especificación de Algoritmos
Ejercicios Propuestos para clase

1.- Escribir un programa que diseñe una registro para un pasajero de un autobús.

2.- Escribir un programa que diseñe una registro para un paciente de una clínica.

3.- Escribir un programa que diseñe una registro para un entrada al teatro.

4.- Leer en una vector de registros de alumnos que contienen los siguientes campos, apellido,
nombre, edad, peso y talla, y luego usando funciones y un sistema de menús encuentre al
estudiante mas alto, al estudiante que pesa menos, el promedio de edades de los alumnos
registrados.

Teoría de la codificación y de la información Mg. Msc. Ing. Sally Torres

 Lenguaje de especificación de Algoritmos
1.- Escribir un programa que diseñe una 2.- Escribir un programa que diseñe una
registro para un pasajero de un autobús. registro para un paciente de una clínica.

Teoría de la codificación y de la información Mg. Msc. Ing. Sally Torres

 Lenguaje de especificación de Algoritmos
Ejercicios para la casa
1.- Escribir un programa que registre las notas de los exámenes parciales, finales y sustitutorios
de los alumnos del curso de TCI. Además de registrar las notas de las practicas. Visualizar una
lista de las notas promedios de los alumnos, usando la siguiente formula: NP=(PP+2EP+2EF)/5.
Determinar quien obtuvo el promedio mas alto, Cuantos alumnos obtuvieron un promedio
menos de 5. Utilice funciones y un vector de registros.

2.-El pago de un seguro de salud particular de un grupo de empleados depende de los años de
servicio que tiene la empresa.
Además, dependiendo de la condición civil del empleado el pago se incrementa ver tabla.
2
Elaborar un programa que calcule el total que paga N empleados por un seguro de salud
particular, así como la cantidad de solteros casados y viudos que existe en la empresa, el
promedio de pago de los empleados con más de 10 años de servicio. Muestre un listado de los
empleados.
Años Pagos (S/.)
Condición Incremento 0-5 35
Soltero 0 6-12 28
Casado 10 13-20 21
Viudo 12 20-mas 15

Teoría de la codificación y de la información Mg. Msc. Ing. Sally Torres

 Lenguaje de especificación de Algoritmos
Ejercicios para la casa
3.- Un municipio distrital calcula el precio del
impuesto predial de una vivienda Vivienda Tarifa X m2 (S/.)
dependiendo del área que ocupe, de Casa 2.10
acuerdo con la siguiente tarifa: departamento 1.40
Ademar de acuerdo con los años de
antigüedad de la vivienda tiene el siguiente
Años Descuento(%)
descuento.
Elaborar un programa que calcule los 0-5 0
2
impuestos prediales de N viviendas, Así 6-12 10
como el pago de impuestos de las viviendas 13-20 15
con menos de 10 años. Determine cuantas 20-mas 20
viviendas son de tipo casa. Cuántas
viviendas tienes menos de 5 años y el
promedio de impuestos que estas pagan.
Listado de casas y de departamentos. Monta
total que recauda el municipio cada mes.

Teoría de la codificación y de la información Mg. Msc. Ing. Sally Torres

 1.- Leer en una vector de registros de alumnos que contienen los siguientes campos,
apellido, nombre, edad, peso y talla, y luego usando funciones y un sistema de
menús encuentre al estudiante mas alto, al estudiante que pesa menos, , el
promedio de edades de los alumnos registrados.

Registro Alumno INICIO

char apellido[30]; Hacer
char nombre[30]; Escribir “ingrese el número de alumnos”;
int edad; Leer n;
real peso, talla; Mientras(n>100 ||n<0);
fin_Alumno Desde(i=1;i<=n;i++)
Escribir “ingrese apellido y nombre del alumno”,i
Alumno A, VA[100]; Leer VA[i].apellido, VA[i].nombre;
Int i,n; Escribir “ingrese edad, peso y talla del alumno”,i
Char op,resp; Leer VA[i].edad, VA[i].peso, VA[i].talla;
Real prom; fin_desde

5
Teoría de la codificación y de la información Mg. Msc. Ing. Sally Torres
 1.- Leer en una vector de registros de alumnos que contienen los siguientes campos,
apellido, nombre, edad, peso y talla, y luego usando funciones y un sistema de
menús encuentre al estudiante mas alto, al estudiante que pesa menos, el
promedio de edades de los alumnos registrados.

Hacer
Escribir “que operación desea realizar ”;
Escribir “Calcular el promedio de edades=P
Encontrar el alumno con la talla mayor=T
Encontrar al alumno que pesa menos=M”;
Leer op;
Según_sea(op)
Case ‘P’: calcular_promedio(VA,n,prom);
Escribir “el promedio de edades es:”,prom;
Caso ‘T’: talla_mayor(VA,n);
Caso ‘M’:peso_menor(VA,n);
Fin_segun_sea
Escribir “Desea realizar otra operación s/n”;
Leer resp;
Mientras (resp==’s’|| resp==’S’);
FIN

5
Teoría de la codificación y de la información Mg. Msc. Ing. Sally Torres
 Funciones
Funcion calcular_promedio(Alumno VA[], int m, real &P)
Int j;
Real P=0;
Inicio
Desde(j=1;j<=m;j++)
P=P+VA[j].edad;
Fin_desde
P=P/m;
Fin_calcular_promedio

Funcion talla_mayor(Alumno VA[], int m)

Int j,pos; Real talla=VA[1].talla;
Inicio
Desde(j=2;j<=m;j++)
Si (talla<VA[j].talla) entonces
talla=VA[j].talla;
pos=j;
fin_si
Fin_desde
Escribir “El alumno que tiene la talla mayor es:”,VA[pos].Apellido,” ”,VA[pos].nombre;
Escribir ”y su talla es:”, VA[pos]. Talla;
Fin_talla_mayor
5
Teoría de la codificación y de la información Mg. Msc. Ing. Sally Torres
 Funciones

Funcion peso_menor(Alumno VA[], int m)

Int j,pos;
Real peso=VA[1].peso;
Inicio
Desde(j=2;j<=m;j++)
Si (peso>VA[j].peso) entonces
peso=VA[j].peso;
pos=j;
fin_si
Fin_desde
Escribir “El alumno que tiene menos peso es:”,VA[pos].Apellido,” ”,VA[pos].nombre;
Escribir ”y su peso es:”, VA[pos]. peso;
Fin_peso_menor

5
Teoría de la codificación y de la información Mg. Msc. Ing. Sally Torres
 1.- Leer en una vector de registros de alumnos que contienen los siguientes campos,
apellido, nombre, edad, peso y talla, y luego usando funciones y un sistema de
menús encuentre al estudiante mas alto, al estudiante que pesa menos, , el
promedio de edades de los alumnos registrados.

Funcion cadena()
Fin_Funcion

5
Teoría de la codificación y de la información Mg. Msc. Ing. Sally Torres