Organización lógica de los datos. Estructuras estáticas. - Historial de revisiones

Joselv en 20:35 30 jul 2022

2022-07-30T20:35:25Z

Joselv: /* Java */

2021-05-05T12:36:56Z

Java

Joselv: /* Java */

2021-05-05T12:36:32Z

Java

Joselv: /* Referencias */

2021-05-05T12:35:49Z

Referencias

Joselv: /* Bibliografía */

2021-05-05T01:55:22Z

Bibliografía

Joselv: /* Referencias */

2021-05-05T01:51:21Z

Referencias

Joselv: /* Almacenamiento en memoria */

2021-05-05T01:50:21Z

Almacenamiento en memoria

Joselv: /* Operaciones */

2021-05-05T01:49:37Z

Operaciones

Joselv: /* Matrices n-dimensionales */

2021-05-05T01:48:54Z

Matrices n-dimensionales

Joselv: /* Definición/Declaración */

2021-05-05T01:48:35Z

Definición/Declaración

← Revisión anterior		Revisión del 20:35 30 jul 2022
Línea 1:		Línea 1:
		+	= Rúbrica =
		+	{\| class="wikitable" style="margin:auto"
		+	\|+ Rúbrica de Xuño 2021 Xunta de Galicia
		+	! Tema
		+	! Peso
		+	\|-
		+	\| 1 - Presentación do tema: índice, contexto, coherencia, claridade expositiva, relación co currículo, conclusións e bibliografía.
		+	\| 15 %
		+	\|-
		+	\| 2 - Comparativa estrutura datos estáticos e dinámicos. Vantaxes e inconvenientes.
		+	\| 7 %
		+	\|-
		+	\| 3 - Clasificación das estruturas de datos estáticos (listado)
		+	\| 7 %
		+	\|-
		+	\| 4 – Estrutura de datos que almacenan datos do mesmo tipo ou combinados. Tipos de datos elementais (enteiros, lóxicos, caracteres, reais, enumerados, subrangos)
		+	\| 7 %
		+	\|-
		+	\| 5 – Arrays. Definición. Arrays unidimensionais, arrays bidimensionais. Operacións con arrays (asignación, lectura, escritura, percorrido, inserción, borrado, modificación, ordenación, búsqueda). Exemplos.
		+	\| 19 %
		+	\|-
		+	\| 6 - Xestión de memoria con arrays.
		+	\| 5 %
		+	\|-
		+	\| 7 - Cadeas de caracteres. Definición. Operacións con cadeas (asignación, concatenación, búsqueda, extracción, comparación, percorrido). Exemplos.
		+	\| 7 %
		+	\|-
		+	\| 8 - Estruturas ou rexistros. Definición. Operación con estruturas ou rexistros. Exemplos.
		+	\| 9 %
		+	\|-
		+	\| 9 - Ficheiros. Definición. Operacións (creación, consulta, actualización, borrado, inserción, ordenación). Exemplos. Xestión de memoria.
		+	\| 13 %
		+	\|-
		+	\| 10 - Unións. Definición. Exemplos
		+	\| 2 %
		+	\|-
		+	\| 12 - Clases. Definición.
		+	\| 2 %
		+	\|-
		+	\| 13 - Campo de bits. Definición. Exemplos.
		+	\| 2 %
		+	\|-
		+	\| 14 - Uso de estrututuras estáticas en diferentes linguaxes de programación.
		+	\| 5 %
		+	\|}
		+
	= Introducción =		= Introducción =
	La '''información en la sociedad actual es un aspecto relevante en múltiples ramas del conocimiento'''; incluyendo la biología genética, la física cuántica, la divulgación científica y por supuesto la informática, Internet y el tratamiento de la información.		La '''información en la sociedad actual es un aspecto relevante en múltiples ramas del conocimiento'''; incluyendo la biología genética, la física cuántica, la divulgación científica y por supuesto la informática, Internet y el tratamiento de la información.

← Revisión anterior		Revisión del 12:36 5 may 2021
Línea 333:		Línea 333:
	* [https://maritzacondori.wordpress.com/2016/05/03/introduccion-a-las-estructuras-de-datos-con-java/ introduccion a las estructuras de datos con Java]		* [https://maritzacondori.wordpress.com/2016/05/03/introduccion-a-las-estructuras-de-datos-con-java/ introduccion a las estructuras de datos con Java]
	* [https://bi.snu.ac.kr/Courses/prog02/CH10.PDF Vector and Linked Lists]		* [https://bi.snu.ac.kr/Courses/prog02/CH10.PDF Vector and Linked Lists]
−	* [http://webpages.iust.ac.ir/yaghini/Courses/Java_881/33_Dynamic%20Data%20Structures.pdf Dynamic Data Structures]

@@ Línea 328: / Línea 328: @@
 * [http://webdiis.unizar.es/~elvira/eda/material0304/TADespec/TAD.pdf Los Tipos Abstractos de Datos]
 == Java ==
-* [https://www.geeksforgeeks.org/static-and-dynamic-data-structures-in-java-with-examples/]
+* [https://www.geeksforgeeks.org/static-and-dynamic-data-structures-in-java-with-examples/ Static and dynamic data structures in java with examples]
-* [http://webpages.iust.ac.ir/yaghini/Courses/Java_881/33_Dynamic%20Data%20Structures.pdf]
+* [http://webpages.iust.ac.ir/yaghini/Courses/Java_881/33_Dynamic%20Data%20Structures.pdf Dynamic data structures]
 * [http://cpcppw.es/java-estructuras-dinamicas.html Java Estructuras Dinámicas]
 * [https://maritzacondori.wordpress.com/2016/05/03/introduccion-a-las-estructuras-de-datos-con-java/ introduccion a las estructuras de datos con Java]
 * [https://bi.snu.ac.kr/Courses/prog02/CH10.PDF Vector and Linked Lists]
 * [http://webpages.iust.ac.ir/yaghini/Courses/Java_881/33_Dynamic%20Data%20Structures.pdf Dynamic Data Structures]

← Revisión anterior		Revisión del 12:35 5 may 2021
Línea 327:		Línea 327:
	* [https://es.wikipedia.org/wiki/Tipo_de_dato_abstracto Tipo de dato abstracto]		* [https://es.wikipedia.org/wiki/Tipo_de_dato_abstracto Tipo de dato abstracto]
	* [http://webdiis.unizar.es/~elvira/eda/material0304/TADespec/TAD.pdf Los Tipos Abstractos de Datos]		* [http://webdiis.unizar.es/~elvira/eda/material0304/TADespec/TAD.pdf Los Tipos Abstractos de Datos]
		+	== Java ==
		+	* [https://www.geeksforgeeks.org/static-and-dynamic-data-structures-in-java-with-examples/]
		+	* [http://webpages.iust.ac.ir/yaghini/Courses/Java_881/33_Dynamic%20Data%20Structures.pdf]
		+	* [http://cpcppw.es/java-estructuras-dinamicas.html Java Estructuras Dinámicas]
		+	* [https://maritzacondori.wordpress.com/2016/05/03/introduccion-a-las-estructuras-de-datos-con-java/ introduccion a las estructuras de datos con Java]
		+	* [https://bi.snu.ac.kr/Courses/prog02/CH10.PDF Vector and Linked Lists]
		+	* [http://webpages.iust.ac.ir/yaghini/Courses/Java_881/33_Dynamic%20Data%20Structures.pdf Dynamic Data Structures]

@@ Línea 314: / Línea 314: @@
 = Bibliografía =
-* Y. Daniel Liang. , Introduction to Java Programming and Data Structures, Comprehensive Versión. Pearson, 11ª edición. 2017.
+* [https://catalogue.pearsoned.ca/educator/product/Instructor-Solutions-Manual-for-Introduction-to-Java-Programming-and-Data-Structures-Comprehensive-Version-11E/9780134671581.page Y. Daniel Liang. , Introduction to Java Programming and Data Structures, Comprehensive Versión. Pearson, 11ª edición. 2017.]
 * Francisco Javier Moldes Teo. , Java 9. Anaya. 2017.
 * J, Glenn Brookshear, Introducción a la computación. Edt. Pearson, 11º edición. 2012

← Revisión anterior		Revisión del 01:51 5 may 2021
Línea 326:		Línea 326:
	* [https://www.infor.uva.es/~belar/Ampliacion/TDAS/T5_Introduccion_TDAs.pdf Introducción a los TDA]		* [https://www.infor.uva.es/~belar/Ampliacion/TDAS/T5_Introduccion_TDAs.pdf Introducción a los TDA]
	* [https://es.wikipedia.org/wiki/Tipo_de_dato_abstracto Tipo de dato abstracto]		* [https://es.wikipedia.org/wiki/Tipo_de_dato_abstracto Tipo de dato abstracto]
		+	* [http://webdiis.unizar.es/~elvira/eda/material0304/TADespec/TAD.pdf Los Tipos Abstractos de Datos]

@@ Línea 153: / Línea 153: @@
 ===== Almacenamiento en memoria =====
-Una forma de implementar el TDA Cadena es incorporar un carácter '/0' indicando el final del vector. La mayoría de los compiladores hacen esto de forma transparente. Otra opción podría ser incorporar un valor inicial con la longitud de la misma.
+Una forma de '''implementar el TDA Cadena es incorporar un carácter '/0' indicando el final del vector'''. La mayoría de los compiladores hacen esto de forma transparente.
 En cualquier caso, es importante no operar con la parte del vector que excede los datos insertados en la cadena y que a la hora de reservar espacio hay que reservar el número de caracteres (bytes) que queramos que tenga la cadena más uno.

@@ Línea 144: / Línea 144: @@
 * Asignación
 * Lectura de datos
-* Acceso secuencial (Recorrido): Es necesario recorrer cada una de las dimensiones con un bucle, anidando tantos bucles como dimensiones tenga la matriz.
+* Acceso secuencial (Recorrido): Es necesario '''recorrer cada una de las dimensiones con un bucle''', anidando tantos bucles como dimensiones tenga la matriz.
-* Actualización (Añadir, borrar o insertar): Igual que para los vectores, pero considerando desplazamientos parciales de la matriz (únicamente para la dimensión afectada) en caso de inserciones y borrados.
+* Actualización (Añadir, borrar o insertar): '''Igual que para los vectores''', pero considerando '''desplazamientos parciales de la matriz''' (únicamente para la dimensión afectada) en caso de inserciones y borrados.
 ==== TDA Cadena ====

@@ Línea 123: / Línea 123: @@
 En el caso de que se utilicen '''dos índices''' diremos que la matriz es '''bidimensional''', y se usan '''más de dos''', que '''es multidimensional'''. Para matrices '''bidimensionales''' utilizaremos el término '''fila''' para referirnos al '''primer índice''' y '''columnav para el '''segundo'''.
-El formato de declaración es el siguiente:
+El '''formato de declaración''' es el siguiente:
   <tipo de dato> Identificador [tamaño1] [ [tamaño2] [tamaño3] ... [tamañoN] ] ;
   Dónde el tamaño 1 corresponde al de la primera dimensión el 2 a la segunda etc.