2 J S ES Pay. 7 vz eS v4 ionen Programac + Android Studio ™ Buisqueda y ordenamiento Estructuras dinamicas Bases de datos -Programacion en Java @ Estructuras dinamicas - Bases de datos Android Studio - Bisqueda y ordenamiento Gaara Titulo: Proaramacion en Java IV / Autor: Carlos Arroyo Diaz Coordinador editorial: Miquel Lederkremer /Edicién: Claudio Peta Maquetado: Marina Mozzeti/ Coleccion: USERS ebooks - LPCUZ93 Copyright © MDX. Es una publcacién de Sic Esiciones. Hecho el depdsito que marca la ey 11723, Todas los derechos reservados. Esta publeacién no puede ser reproducida ion todo nien parte, por ningin medio actual futuro, sin el permiso previoy por escrito de Six Ediciones, ‘Su infracciin esta penada nor fas lees 11723, y 25446, La editorial no asume responsabilidad alguna por cualquier consecuencia derivad de le fabeicacién, funciosamienta y/o ullizecion e los servicios y productos que se descriven y/o analizan, Todas las marcas mencionadas 21 este foro son propiedad exciusiva de sus respectvos duets. Libro de edicién argentina weredusers com sxtoyo Dr, Cares Progyamacién on Java Estructura dinamicas, Bases de datos, Android studi, Lavequess yercenamiento / Carlos Koyo Dian. ‘La ed, -Cludad Autsnoma de Buenos Aas ‘Su Ediciones, 2019. Livro digital, POF-(Programacién an JAVA: 4) ‘renivo Digtal:ontine Ison 9re98r-a95e-47-4 4 Lengusjas de Programacsn. I Title. ccnp 005.4Programacion en aVa Vol. IV ACERCA DE ESTE CURSO Jaya es uno defo lenguajes més robustos y populares en ls ‘actualidad, existe hace més de 20 aos y ha sabido dar os ‘irasadecuados para mantenexse vigente, Este curso de Programacién en Java nes ensena, desde cero, tad fo que necesitamos para aprender a programar y, mediante ejemplos prcticns, actividades y cuias paso a paso, nos presenta desde las naciones basicas de! sintaxisycodficacién en Java hasta conceptos avanzados como el acceso a bases de datos yla programacion para méui es. ACERCA DE ESTE VOLUMEN Eneste volumen se ensena el uso de las estructuras de datas, ‘dinamicas,elacceso a bases de datos y la programacion Java para Android. Be toute erie one > SOBRE EL AUTOR > RelSERS PREMIUM Cats ryo Diaz programa sito ‘ed SERS PREM la = especiaizad en tecnologiasy docente Se desempeia biblioteca digital de USERS = comopotesnrdehiomdtica General avayDesarolo Acedeas cents de | —— Web Tanbiéo ha tabajadocomo meordocereenel—pubieacines:Itrnes; | Ter ite dePemacie ears poets dlnsero eros Guia Rests, | —w eEdcin dela Guat Astnema deBuers Aes. uss doe coxteto et | —<——" ReqUSERS ara cualquier dsp, = Ennuesto stops emantr notice rlacinadesy paticpar ———Pabieares alms, sna |=. dela comunidad de teendgia mas imprtante de Ames Latina veda cata diasea #8 Tea kal [O oc0} Técnicas de Marketing Digital RedUSERS PREMIUM Q Cientos de publicaciones USERS por una minima cuota mensual. eg Siempre, donde vayas. On Line - Off Line. En cualquier dispositivo. Q Incluye: eBooks - Informes USERS - Guias USERS - Revistas USERS y Power - CURSOS pe ee cS UKSfo7 1 [=] <9 Soren > Pee eroACERCA DE ESTE CURSO Java es un lenguaje de programacion que sigue alianzandose como un estindar de la web y, por eso, aio tras afio, aparece en el tope de las Disquedas laborales de programadores. Es por esto que hemos creado este curso de Programacién en Java, donde encontrarén todo lo necesarto para iniclarse @ profundizar sus conocimientos en este lenguaje de programacion. EL curso esta organizado en cuatro volumenes, orlentades tanto a quien recién se inici: en este Lenguaje, como a quien ya estd involucrado y ‘enamorado de Java, En el primer volumen se realiza ung revisidn de las caracteristicas de este lenguaje, también se entregan las indicaciones para instalar €1enrorno de desarrollo y, postertormente, se analizan los elementos basicos de la sintaxis y el uso basico de las estructuras de control. Fn el segundo volumen se presentan las clases en Java, se realiza una Introduccién a los conceptos asociados a la Programacién Orientada a Objetos y también se profundiza en el uso de la herencia, colaboracién entre clases y 2olimorfismo. EI tercer volumen contiene informacién sobre el uso de las clases abstractas c interfaces, el manejo de excepciones y Ja recursividad. Finalmente, en el euarto volumen se ensefia el uso de las estructuras de datos dinamicas, el acceso a bases de datos y la programacién Java para Android Sabemos que aprender todo lo necesario para programar en Java en tan solo cuatro veliimenes es un tremendo desafio, pero conforme vamos. avanzendo, el camino se va allanande y las ideas se tomnan més claras {Suerte en el aprendizaje!SUMARIO DEL VOLUMEN IV 7 erseouccn Node / Listas / lia / Colas A.aorirvos be BusauEDs / 16 [Biisquerta Lineal / Busqueca Binaria Acanritvos De ORDENANIENTO / 25 Orcenamienta por selecrién / Ordenamiento par insercidin / Ordenamiento por Combinacian Anaotes / 36 QD Brs15 2¢ Datos 744 Conexion 4 una BBDD / 45 Establecer la canexidin a la base de dates / Crear el Objeto Statement / Ejecutar une sentencia SCL INSTALACION DE UN ScRviDoR oc BBD / 46 Instalar un Servidar de MySQL / Descargar el DriverJDBC para MySQL Conexion « MySQL / 56 Iwreanuccion at Munna Monite / 62 \Ventajas de usar y desarvollar para Andraic Avoroiw Stuoi / 63 Instalar Android Studio / Crear un Proyecto en Android Estructura BAsICA De un Proyecto / 71 Exploracin de un Proyecto / AndroidManifest Componentes de una apiicacién Android Activinanes BAsicas / 76 Ciclo de Vida / XML Ireraccion entre JAVA y Anorow / 79 Como usar el Archive R Primerns APPs / 82 Uso del emulador de Android Studio a acres.Datos Dinamicas En capitulos anteriores, trabajamos con estructuras de datos estaticas, como los arreglos; pero existe otro tipo de soluciones que resultan eficientes para el tratamiento de la informacion 0 la buena administracién de la memoria. En este capitulo explicaremos qué son las estructuras de datos dinamicas yveremos cémo utilizarlas. También entenderemos como funcionan los arboles en una estructura de biisqueda avanzada.1. ESTRUCTURAS DE DATOS DINAMICOS we INTRODUCCION Trabajar con matrices y vectores a la manera de estructuras de datos es muy comin en programacién, pero existen escenarios en donde no es suficlente, por lo que se hace necesario utilizar estructuras dindmicas. Dentro de las estructuras estaticas sobresalen los arrays, en cambio, un vector, que proviene de Ja clase Veetor, representa al grupo de las estructuras dinamicas porque nos permite almacenar tantos elementos como queramos, siempre y cuando haya memoria disponible. En un vector podemos insertar o climinar elementos a favor 0 en detrimento de la memoria. Sin embargo, en el sentido estricto del concepto un vector no es una estructura de datos. La clase Vector encapsula y mantiene una estructura de datos interna para asf almacenar informacién, En definitiva, una estructura dindmica permite que almacenemos una cantidad variable de datos, los que pueden aumentar 0 decrecer en relacion directa con la memoria que ocupen. Este tipo de estructuras se generan encadenando unidades de informacion conocidas como nodos. Un conjunto de nodos enlazados entre si corresponden a una estructura dinamica, a esto hay que agregarle un conjunto de operaciones que estan asociadas, las que permiten manipular y acceder a los nodos y a su informacién, Nodo se trata de la unién de un dato més una referencia (o direccidn de memoria) a otro node El dato (o informacién) puede ser cualquier tipo de dato simple estructura de datos e, incluso, un objeto. La direccién al siguiente nodo €5 un puntero. La forma dec representar un node es la siguiente public class Nodo{ private 7 dat private Nodoct> ref; instrucciones, Maerters y setter ) 6 www redusers.comoe JAVA Vol.IV En una instancia del Nodo se puede almacenar una unidad de informacion y, desde luego, la direccion a otro nodo. Cuando tenemos una cantidad de este tipo de bloques, nos encontramos con las denominadas listas enlazadas. Dato Direccion al siguiente nodo Figura 1. £1 grafico os muestra la parte basice dela estructura de datos, un odo. Listas ‘Una lista es un conjunto de nodos, este cuenta con dos partes, los datos y el apuntador al siguiente nodo. El acceso a la lista siempre seré a partir del primer nodo, de tal Forma que hay que mantenerlo referenciado, En el caso de una lista enlazada, nos referimos a Ja estructura dinamica bésica que funciona como base para ottas estructuras No olvideros que las estructuras dindmicas se denen como un conjunto de nodos enlazados, sumados a un conjunto de operaciones entre las que podemos enuimerat:agregarAlFinal, agregarAlPrincip y liminar. Veamos un efemplo para entender cémo se implementan las istas y las operaciones: buscar Tipos de estructuras ‘Son e! soporte fundamental de un conjunto grande de algoritmos, y la eleccién de tuna estructura adecuada facilta enormemente Ia produccién ce programas. Muy por el contrario, la mala eleccién de una buena estructura de datos nos traera programas muy complejos. La capacidad que tienen este tipo de estructuras para incorporar 0 deshacerse de elementos a medida que sea necesario determinard el tivo de ellas que estamos usando: estaticas o dinamicas. www. redusers.com 7