En esta unidad revisarás los tipos de estructuras de red y sin relaciones que pueden utilizarse en la generación de programas. De las estructuras de red (grafos) se analizará su definición, sus representaciones, operaciones y algunas aplicaciones. Para revisar los temas de este bloque consulta los siguientes recursos:
Comienza con el video “¿Qué son los grafos? - Nivel Básico” en: https://www.youtube.com/watch?v=wKeg6tOG7qI, aquí se explica qué es un grafo, sus clasificaciones y para qué sirven. Observa los minutos 0 a 8:42.
Continúa con la lectura “GRAFOS “recuperada de: http://decsai.ugr.es/%7Ejfv/ed1/tedi/cdrom/docs/grafos.htm, en este recurso se explica que un grafo es básicamente un objeto geométrico, aunque en realidad sea un objeto combinatorio.
A continuación, aprenderás sobre las estructuras de datos sin relaciones como elementos que pueden incluirse en un programa; estas TDA se caracterizan porque sus elementos no se relacionan entre sí; es el caso, por ejemplo, de los conjuntos o colecciones.
En las páginas 2 a 10 del documento “Colecciones de datos” disponible en: http://www.jtech.ua.es/j2ee/publico/lja-2012-13/sesion02-apuntes.pdf, se explica en qué consite el concepto de colección y los subtipos más comunes, llamados: listas de elementos, conjuntos, mapas, wrappers y genéricos.
Complementa la informacióncon la informacón del sitio: https://www.adictosaltrabajo.com/2015/09/25/introduccion-a-colecciones-en-java/, el texto “Introducción a colecciones en Java” expone los tipos de colecciones más usados (Set, List y Map), en qué consisten, su funcionalidad e implementaciones.
A continuación, estudiarás los conjuntos y cómo usar las tablas hash que son estructuras de datos no lineales. Si bien, a veces, su implementación se suele hacer en arreglos que son estructuras lineales, la forma en que se hacen sus operaciones no lo es.
Analiza el video “Curso Java. Colecciones VIII TreeSet I. Vídeo 186” de: https://www.youtube.com/watch?v=UY_iH4ia0a4, que explica el uso e implementación de las colecciones de tipo TreeSet, también conocidas como árboles. Observa los minutos 0:22 a 7:09.
En las páginas 83 a 91 del documento “Aprenda Java como si estuviera en primero” recuperado de: http://ocw.uc3m.es/cursos-archivados/programacion-java/manuales/java2-U-Navarra.pdf/at_download/file, se explican las definiciones básicas que se usan en la interfaz Conjunto (Set) de java, clases de propósito general y se especifica que la interface Set sirve para acceder a una colección sin elementos repetidos.
Consulta el texto “Java Collections List vs Set (I)” en: https://www.arquitecturajava.com/java-collections-list-vs-set/, que aborda las colecciones Listas (List) y Conjuntos (Set), considerando dónde encajan en la jerarquía de clases de colecciones y las clases que se implementan en estas interfaces.
A continuación, observa el video “Tutorial Java 7 SE Avanzado - 13 HashSet” disponible en: https://www.youtube.com/watch?v=YRf9k0aHtus, en el que se explican las características del conjunto HashSet en Java y cómo implementarlo con datos primitivos de Java y con objetos.
Ahora realiza la lectura de “Método de tratamiento de colisiones” recuperado de: http://www.itnuevolaredo.edu.mx/takeyas/, que describe los métodos de tratamiento de colisiones más utilizados: reasignación, arreglos anidados y áreas de desborde.
Para concluir, en el texto “Usando las clases HashSet y HashMap” de: http://lineadecodigo.com/java/usando-las-clases-hashset-y-hashmap/, se describen las clases HashSet y HashMap, así como su implementación en código.
