Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Metodos de

No description
by

katya solis

on 16 February 2016

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Metodos de

Métodos de
Ordenamiento & Búsqueda!

Búsqueda
Ordenamiento
Definición:

Reagrupar o reorganizar un conjunto de datos u objetos en una secuencia especifica, la cual puede ser de dos formas...
Ascendente
Descendente

Búsqueda..
Existen diferentes tipos de búsqueda, pero ejemplo:
Secuencial
Binaria.

Ordenamientos
Los métodos de ordenación se clasifican en dos categorías:

Ordenación interna (arreglos)
Ordenación externa (archivos)
Ejemplo
Definición:
La recuperación de información
es una de las aplicaciones más
importantes de las computadoras.
La búsqueda de información está
relacionada con las tablas para consultas.
Estas tablas contienen una cantidad de
información que se almacenan en
forma de listas de parejas de datos
Ordenamiento
Interno
Ordenamientos Externos
La ordenación interna o de
arreglos, recibe este nombre
ya que los elementos o
componentes del arreglo se
encuentran en la memoria
principal de la computadora.
Los métodos de ordenación interna a su
vez se clasifican en:

- Métodos directos (n2)
- Métodos logarítmicos (n * log n).

Los métodos directos, son los más simples
y fáciles de entender, son eficientes cuando
se trata de una cantidad de datos pequeña.
Los métodos logarítmicos, son más complejos,
difíciles de entender y son eficientes en grandes
cantidades de datos.
Los métodos directos más conocidos son:
- Ordenación por intercambio.
- Ordenación por inserción.
- Ordenación por selección.
Algoritmos de ordenamiento por intercambio.
La ordenación por intercambio consiste en comparar
dos elementos del arreglo y determinar si existe un intercambio entre ellos, para esto debe definirse el tipo de ordenamiento que se quiere ya sea ascendente o descendente.
Los algoritmos de ordenación directa por intercambio que se analizaran son:

- El método de la burbuja.
- El método quicksort.
- El método shellsort.
Algoritmos de ordenamiento
por distribución.
Ordenan el arreglo tomando cada número e insertándolo en la posición que toma su valor, es decir, si se tiene un cinco se coloca en la posición cinco del arreglo, algo así como: “lo que valgas en esa posición te pongo”. Esto indica que no se podrán ordenar los arreglos que tengan valores repetidos y el arreglo necesita el tamaño del número más grande que se encuentre en él.

Los algoritmos de ordenamiento por distribución se clasifican en:

- CountingSort.
- RadixSort.
- BucketSort.
La ordenación externa o de archivos,
recibe este nombre ya que los elementos
se encuentran almacenados en un archivo,
el cual se almacena en un dispositivo de
almacenamiento secundario o externo.

Los algoritmos de ordenación externa más
comunes son dos:

- Intercalación directa o mezcla directa y
- Mezcla natural o mezcla equilibrada.


La intercalación directa o mezcla directa es un algoritmo de ordenación externa, que permite organizar los elementos de un archivo, de forma ascendente o descendente.
Intercalación directa.


La mezcla natural o mezcla
equilibrada es un algoritmo de
ordenación externa, que se encarga
de organizar los elementos de un
archivo de forma ascendente o
descendente.
Mezcla natural.
Full transcript