Java

JAvA 283
Algoritmos
Si bien los algoritmos están relacionados con el paradigma estructural,
debemos conocerlos, ya que ofrecen una amplia gama de resoluciones a
problemas. Nuestro objetivo será luego traducir estos algoritmos al
paradigma de objetos. Algunos de los algoritmos más importantes que
debemos conocer son aquellos utilizados para ordenar y buscar los
elementos de las colecciones. Por nombrar algunos de los más conocidos
tenemos, búsqueda binaria (para buscar elementos en una lista
ordenada), y quicksort, mergesort y el heapsort (también para
ordenar). Los algoritmos de búsqueda utilizando árboles binarios también
son un conocimiento necesario, así como también lo son los algoritmos
breadth first search y deep first search para recorrer grafos, o los de
camino más corto entre dos elementos de un grafo (dijkstra).
1
2 3 4
5 6
7 8
9
10 11 12 13 14
Figura 4. Diagrama del orden en que se recorren los nodos
de un grafo usando el método breadth first search.
No reiNveNtar la rueda
Si nos enfrentamos ante una situación donde necesitamos de cierta estructura de datos determinada y
Java no nos ofrece una implementación por defecto, debemos indagar en alguna librería que sí lo haga.
No debemos lanzarnos sin meditar en la difícil tarea de conseguir implementar correcta y eficientemente
tales estructuras de datos. Pensemos que siempre alguien necesitó esta solución antes que nosotros.
www.FreeLibros.me
www.redusers.com