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

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Metodos de Ordenamiento

No description
by

Andrea Vivanco

on 15 November 2012

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Metodos de Ordenamiento

permiten organizar con rapidez los elementos que se encuentran dentro de un vector o archivo METODOS DE ORDENAMIENTO TIPOS DE ORDENAMIENTO INTERNO EXTERNO Se lleva a cabo completamente en memoria principal El ordenamiento ocurre transfiriendo bloques de información a memoria principal en donde se ordena el bloque y este es regresado, ya ordenado, a memoria secundaria. La elección de un determinado método de ordenamiento depende de el tamaño del vector que se desea ordenar. METODO DE ORDENAMIENTO POR BURBUJA Este método consiste en comparar los elementos del arreglo que se encuentran en posiciones adyacentes empezando desde la primera posición y llegando hasta el final del arreglo. ORDENAMIENTO ASCENDENTE:

se compara cada elemento con el que le sigue inmediatamente usando el operador mayor que (>). ORDENAMIENTO DESCENDENTE:

los dos elementos están mal ubicados y procedemos a
intercambiarlos de posición. APUNTADORES Es una herramienta muy potente que se utiliza en los programas para hacerlos mas eficientes y flexibles.
Las variables punteros contienen valores que son direcciones de memoria donde se almacenan datos. Reglas básicas de los punteros: un puntero es una variable como cualquier otra
una variable puntero contiene una dirección que apunta a otra posición en memoria
un puntero apunta a una variable de memoria Ejemplos Cuando se envía una carta por correo, su información se entrega basada en un puntero que es la dirección de esa carta


Cuando se telefonea a una persona, se utiliza un puntero (el numero de teléfono que se marca) ORDENAMIENTO LINEAL proceso de reorganizar un conjunto de objetos en una cierta secuencia de acuerdo a un criterio especificado. En general, el objetivo de este proceso es facilitar la posterior búsqueda de elementos en el conjunto ordenado. EJEMPLOS: Guías telefonías
Índices de libros
Ficheros de bibliotecas
Diccionarios Corporación Universitaria Minuto de Dios Andrea Vivanco Porras ID 242240 VENTAJAS: Es bastante sencillo
En un código reducido se realiza el ordenamiento
Eficaz DESVENTAJAS Consume bastante tiempo de computadora
Requiere muchas lecturas,escrituras en memoria ORDENAMIENTO ESTATICO mantienen un relativo preorden total. Esto significa que un algoritmo es estático solo cuando hay dos registros R y S con la misma clave y con R apareciendo antes que S en la lista original. (4, 1) (3, 7) (3, 1) (5, 6) (3, 7) (3, 1) (4, 1) (5, 6) (orden mantenido)
(3, 1) (3, 7) (4, 1) (5, 6) (orden cambiado) EJEMPLO PSEUDOCODIGO Desde i=i hasta 7 hacer

Si elemento (i) > elemento (i+i) entonces

intercambiar elementos (i,i+i)

aux <-- a (i)
a(i) <-- a (i+i)
a(i+i) <-- aux

fin si
fin desde EJEMPLO FISICO Tenemos para este caso un grupo de 6 niños. deseamos saber de menor a mayor cual es su orden.
Para esto utilizaremos u método de Ordenamiento Burbuja.
Empezaremos comparando a las dos niñas que se encuentran a la izquierda quedando entonces de esta manera: VIDEO
Full transcript