Vídeo Contenidos Digitales (Organización de ficheros) - Contenido educativo
Ajuste de pantallaEl ajuste de pantalla se aprecia al ver el vídeo en pantalla completa. Elige la presentación que más te guste:
En este vídeo se muestra un recurso de vídeo de elaboración propia, dirigido a la resolución de ficheros con organización secuencial encadenada.
Hola, a petición de un alumno voy a grabar este vídeo para explicar en qué consiste
00:00:00
la organización secuencial encadenada y voy a resolver el ejercicio que viene en los contenidos
00:00:20
para que lo entendáis bien. En primer lugar el nombre de organización secuencial encadenada y
00:00:28
os tenéis que fijar en dos cosas, primero porque es secuencial y porque se llama encadenada,
00:00:36
la organización es una ordenación, se llama secuencial porque todos los registros están
00:00:42
en la ubicación donde se guarden, un disco duro, una memoria flash, da igual, el sitio donde se
00:00:49
guarden en el fichero estarán colocados de forma secuencial, es decir, aquí tenemos un primer
00:00:57
registro que es Carmen, un segundo registro que es Alfredo, un tercer registro que es Fernando y
00:01:08
un cuarto registro que es Isabel, si os fijáis aquí he puesto registro 1, registro 2, registro 3 y
00:01:16
registro 4 porque es el orden en que se han guardado físicamente en el fichero esos registros,
00:01:25
es decir, la secuencia física hace siempre referencia a lo que es el soporte, el fichero,
00:01:34
donde está guardada la información. Ahora bien, estos registros vienen acompañado de un registro
00:01:41
más, este que veis aquí pequeñito es un registro más y ese registro más que está en todos los
00:01:50
registros es un apuntador o un puntero a una secuencia lógica, por eso se dice que está encadenada,
00:01:57
es decir, una secuencia lógica quiere decir que un registro o el puntero de este registro nos va
00:02:07
a llevar a la ordenación de él mismo. Entonces, para que veamos cómo se quedaría ordenada esta
00:02:16
estructura vamos a hacer el ejercicio por completo. El puntero de cabecera es un puntero inicial que
00:02:26
tiene que estar establecido o bien en la cabecera del fichero o bien establece el sistema operativo,
00:02:35
eso a nosotros ahora mismo no nos interesa, ¿vale? Ese puntero de cabecera tiene que estar guardado
00:02:41
en un sitio, pero a nosotros eso ahora mismo no nos importa, lo que nos importa es saber cómo se organiza
00:02:46
esta información. Una cosa que quiero que quede clara es que aquí en el registro este nombre que
00:02:52
aparece lo vamos a utilizar como clave de ordenación, ¿vale? Es decir, este para nosotros que es un nombre
00:02:59
lo vamos a utilizar por clave, pero ¿qué ocurre? Que realmente en un registro no tendríais un solo
00:03:08
campo que es Carmen, sino que podríais tener varios campos, ¿vale? Podríais tener un campo DNI,
00:03:15
un campo nombre, un campo apellidos, un campo fecha de nacimiento, dirección, etcétera. Es decir,
00:03:20
que esto que aquí aparece con un solo valor, el valor del nombre y que va a hacer las veces de
00:03:28
clave, realmente debería ser un conjunto de campos, ¿vale? Porque ya sabéis por la teoría que un
00:03:34
registro es un conjunto de campos. Pero, insisto, por simplicidad aquí vamos a coger solamente un dato que
00:03:40
es el nombre de la persona que a la vez nos va a servir para resolver el ejercicio. Entonces, como el nombre
00:03:49
de la persona es el campo clave, ¿vale? Se supone que vamos a ordenar secuencialmente el fichero de
00:04:00
menor a mayor, ¿cómo se resolvería este ejercicio? Pues lo primero que tenemos que hacer es atender a
00:04:09
las claves, que en este caso es un nombre, pero ya digo, puede ser un DNI, puede ser cualquier otro campo.
00:04:20
Nos fijamos que el primer elemento de la tabla, perdón, sí, del fichero, mejor dicho, es Alfredo.
00:04:28
Alfredo, por orden alfabético, es el primero, eso imagino que lo veis todos, ¿no? El registro que ocupa
00:04:37
Alfredo es el registro número 2, por lo tanto, ¿qué debe indicar el puntero de cabecera? Pues el puntero
00:04:46
de cabecera debe indicar que tiene que apuntar al registro número 2, porque ese es el primer registro
00:04:53
de esta organización al que se debería dirigir un listado o la secuencia realmente del fichero,
00:05:00
sería esa, aunque físicamente esté colocado, ¿vale? Veis que físicamente Carmen está antes que Alfredo,
00:05:10
pero lógicamente no, lógicamente Alfredo, por orden alfabético, está colocado antes que Carmen, ¿vale?
00:05:16
Y antes que Fernando y antes que Isabel, por eso es el puntero de cabecera apunta al primer registro,
00:05:23
que es Alfredo. Cuando nos vamos a Alfredo, tenemos que saber cuál es el siguiente registro, es decir,
00:05:29
si este es el puntero de cabecera que nos está apuntando a este registro, ¿qué debe indicar este puntero?
00:05:39
Pues debe indicar la dirección al siguiente registro. Si ordenamos los nombres que nos quedan, que son
00:05:45
Carmen, Fernando e Isabel, por orden alfabético, el siguiente sería Carmen. ¿Y qué lugar ocupa Carmen?
00:05:52
Pues el registro número 1. Por lo tanto, Alfredo tendrá un apuntador al registro número 1.
00:05:59
Cuando esta secuencia lógica ya ha sido ordenado, puntero de cabecera, Alfredo, y nos vamos al registro número 1,
00:06:09
que es Carmen, se busca el siguiente en la secuencia. ¿Cuál es el siguiente en la secuencia?
00:06:17
Pues el siguiente en la secuencia es Fernando. ¿Y qué lugar ocupa Fernando? Pues ocupa el registro número 3.
00:06:22
Por lo tanto, el apuntador o el puntero tiene que estar indicando que es la posición 3.
00:06:32
Inmediatamente, y ya de forma casi automática, nos vamos a Fernando, que indicará que Isabel, que es el siguiente registro,
00:06:39
se encuentra en la posición número 4, como indica su registro. ¿Qué pasa con Isabel? ¿Qué pasa con este último nombre?
00:06:49
Pues este último nombre es eso, el último nombre. Ya no hay más datos que ordenar.
00:07:00
Cuando se haga el seguimiento de esta secuencia, se irá de esta forma. Este es el primero, este es el siguiente,
00:07:06
este es el siguiente, y este es el siguiente. ¿Y qué dirá Isabel? Dirá, ya no hay más detrás de mí.
00:07:18
¿Y cómo indica Isabel que no hay? ¿Cómo indica el registro que detrás de Isabel no hay más? Con un 0.
00:07:27
0 es el fin de secuencia lógica.
00:07:36
Bueno, espero que haya quedado claro con este video la ordenación secuencial encadenada.
00:07:40
- Idioma/s:
- Autor/es:
- Gerardo Ruiz Criado
- Subido por:
- Gerardo R.
- Licencia:
- Reconocimiento - No comercial - Compartir igual
- Visualizaciones:
- 5
- Fecha:
- 5 de noviembre de 2023 - 16:19
- Visibilidad:
- Clave
- Centro:
- IES LOS OLIVOS
- Duración:
- 07′ 50″
- Relación de aspecto:
- 1.78:1
- Resolución:
- 1920x1080 píxeles
- Tamaño:
- 88.05 MBytes