This is the P2PU Archive. If you want the current site, go to www.p2pu.org!
Algorit.y Estructuras de datos
My recent threads
You haven't posted any discussions yet.
Recently updated threads
- Comentarios finales del Curso Tue, 2011-03-22 00:26
- Discusión 2 (semana 6) Sat, 2011-03-12 19:54
- Discusión 1 (semana 6) Sat, 2011-03-12 19:54
- Discusión 1 (Semana 4) Sat, 2011-03-12 19:53
- Discusión 2 (Semana 4) Thu, 2011-03-03 17:30
Discusión 2 (Semana 2)
Go back to: General discussion
¿Dónde podemos aplicar (caso real) estos algoritmos?
Se podrían utilizar para ordenar datos ya que si sólo usamos números no nos sirve de mucho. Podríamos ordenar nombres, animales u objetos que se encuentren en cualquier lista, simplemente se tiene que definir cual es nuestro criterio de ordenación.
Se utilizan en los Sistemas de Gestión de Bases de Datos para ordenar los registros de una tabla.
si es verdad.. aunque la idea principal de la ordenación es que facilita la busqueda.. encontramos más rapido si los datos estan ordenados.. recuerden esto que e smuy importante!!
Buen punto!
:p
Lo que dices me hace pensar que los DBMS los usan todo el tiempo, ¿está eso bien?
mmm no lo se.. aunque creo que sería natural que lo hagan, teniendo en cuenta que se hagan muchas consultas, y sean muchos datos.. por ejemplo la guía telefónica alguien se dio la molestia de tomar todos los nombres de las personas con sus respectivos números, fue un proceso largo, pero imagínate si no estuvieran ordenados, sería casi imposible encontrar un número telefónico. Al final vale la pena.
En realidad los Sistemas de Gestión de Bases de Datos hacen uso de algoritmos de ordenamiento muy frecuentemente, pero no todo el tiempo.
Por ejemplo, cuando utilizas GROUP BY, ORDER BY, etc. estás empleando algoritmos de ordenamiento.
[Traído desde otro hilo]
¿Los de ordenamiento?
La verdad que se usan muchísimo! Pero no nos damos cuenta por que la mayoría ya viene implementados de alguna forma en casi todos los lenguajes, ya sea desde la librería estandar o dentro del mismo lenguaje.
Los Arrays de Ruby por ejemplo tienen un método sort que encima permiten como argumento un bloque para cambiar de alguna manera el criterio de ordenamiento. Busque pero no encontré algoritmo usa internamente, pero seguro usa alguno de los listados.
Los que trabajamos con bases de datos hacemos mucho uso del comando "order by".
Ahora, en software más específico. Una vez cuando ordenaba grandes cantidades de datos, note que el algoritmo de ordenamiento propio de python no era suficiente por la cantidad de memoria que se "comí", por lo que tuve que usar uno de la lista (en este momento no recuerdo cual).