Tema 17: Técnicas de clasificación de datos

Lo que muestro en cada una de las entradas son las tablas resumen que me hice de los temas. Es decir, esto es un índice de temas y conceptos importantes, pero para nada el temario completo. Es “ese resumen que te sirve para repasar todo de un tirón”.

El motivo por el que le he querido dar al sitio un aspecto de Wikipedia, es porque pretendo hacer de esta web un sitio colaborativo, donde todos aportemos algo. La forma más inmediata de empezar es usando los comentarios. En ellos podéis poner ampliaciones, preguntas (que os aseguro que intentaré responder) y por supuesto opiniones.

Vista la escasa participación del publico en el sitio, estoy desarrollando algunos temas por mi cuenta aprovechando un curso de programación que imparto en Villanueva de la Serena, los temas que os pueden interesar son:

Técnicas

Internas

  • Por cuenta, se cuenta por cada elemento cuantos menores que el existen.

  • Inserción

    • Directa, partiendo de la segunda posición se comparan con los anteriores

    • Binaria, mejora del directo, la secuencia destino está ya ordenada

    • Shell, Incremento preestablecido decreciente

  • Selección

    • Directa, partiendo de la primera posición se selecciona el menor

    • Montículo, ordenación según árbol

  • Intercambio

    • Directo, Método de la burbuja, partiendo del final se intercambian pares adyacentes.

    • Sacudida, mejora de la  burbuja, se sale cuando una pasada no produce cambios.

    • Quick Sort, se comienza del punto medio

Externas

  • Mezcla directa, dos cintas auxiliares, división y mezcla

  • Mezcla natural, igual que la directa pero funciona con subsecuencias ya ordenadas

  • Mezcla equilibra, igual que la natural pero con más de dos cintas

  • Polifásica, igual que la natural pero sólo tiene una fase inicial de división y sucesivas fases de mezcla.

Categorías: Técnicas de clasificación de datos
Conceptos importantes para el examen de oposición: : cuenta, Externas, insercción, intercambio, Internas, mezcla directa, mezcla equilibrada, mezcla natural, Polifásica, selección,
2 responses to “Tema 17: Técnicas de clasificación de datos”
  1. […] Unix/LinuxTema 15: Estructuras fundamentales de datosTema 16: Estructuras dinámicas de InformaciónTema 17: Técnicas de clasificación de datosTema 18: Búsqueda de datosTema 19: Cifrado de la informaciónTema 20: Taxonomía de los […]

  2. […] Unix/LinuxTema 15: Estructuras fundamentales de datosTema 16: Estructuras dinámicas de InformaciónTema 17: Técnicas de clasificación de datosTema 18: Búsqueda de datosTema 19: Cifrado de la informaciónTema 20: Taxonomía de los […]

Leave a Reply