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

LISTAS Y COLAS

No description
by

ledwin rodriguez

on 12 December 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of LISTAS Y COLAS

COLAS
CONCEPTO DE COLAS
Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación (entre otros), dónde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento.
USOS

Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación
Las Operaciones básicas son:

 Crear: se crea la cola vacía.

 Encolar se añade un elemento a la cola. Se añade al final de esta.

 Desencolar se elimina el elemento frontal de la cola, es decir, el primer elemento que entró.

 Frente se devuelve el elemento frontal de la cola, es decir, el primer elemento que entró.


Métodos de ordenamiento
CARACTERISTICAS
Características:
• Las colas se caracterizan por ser circulares, de prioridad, bicolas: bicolas de entrada restringida y de salida restringida.
• Permiten añadir un elemento, eliminar un elemnto y devolver un elemneto primario de entrada.


EJEMPLO EN TURBO PASCAL

{ Programa de prueba }
Var
cola : tcola;
elem : Integer;
begin
crear(cola);
if (vacia(cola)) then
writeln('Cola vacia');
encolar(cola, 3);
desencolar(cola, elem)
end.

Ordenación interna.
Ordenar significa reagrupar o reorganizar un conjunto de datos u objetos en una secuencia especifica, la cual puede ser de dos formas distintas:
- Ascendente (menor a mayor) o
- Descendente (mayor a menor).

Burbuja.
El método de ordenación por intercambio directo o método de la burbuja, es el más simple y consiste en comparar dos elementos adyacentes para determinar si se realiza un intercambio entre los mismos
CONCEPTO DE LISTAS
Una LISTA es un conjunto ordenado de elementos homogéneos, en la que no hay restricciones de acceso, la introducción y borrado de elementos puede realizarse en cualquier posición de la misma.
Cuando hablamos de un conjunto ordenado, nos referimos a la disposición de sus elementos y no a su valor
USOS DE LAS LISTAS
Las listas enlazadas son usadas como módulos para otras muchas estructuras de datos, tales como pilas, colas y sus variaciones.
El campo de datos de un nodo puede ser otra lista enlazada. Mediante este mecanismo, podemos construir muchas estructuras de datos enlazadas con listas; esta práctica tiene su origen en el lenguaje de programación Lisp, donde las listas enlazadas son una estructura de datos primaria (aunque no la única), y ahora es una característica común en el estilo de programación funcional.
Métodos de ordenamiento
CARACTERISTICAS
 Es una representación secuencial, ya que refleja el orden lógico de los elementos físicamente almacenados en la lista; el orden físico y lógico son los mismos.

 Da solución a los problemas de movimiento de los datos que se ha encontrado al utilizar representaciones secuenciales.

 En las listas, con la representación no secuencial, el orden lógico y el orden físico de los elementos no es necesario que sea el mismo.

 En orden lógico se representa de tal forma que cada elemento apunta al siguiente, es decir, se encuentran ligados.
ORDENAMIENTO POR INSERCION
El ordenamiento por inserción (insertion sort en inglés) es una manera muy natural de ordenar para un ser humano, y puede usarse fácilmente para ordenar un mazo de cartas numeradas en forma arbitraria. Requiere O(n²) operaciones para ordenar una lista de n elementos.
El ordenamiento por selección (Selection Sort en inglés) es un algoritmo de ordenamiento que requiere O operaciones para ordenar una lista de n elementos.

Su funcionamiento es el siguiente:


• Buscar el mínimo elemento de la lista
• Intercambiarlo con el primero
• Buscar el mínimo en el resto de la lista
• Intercambiarlo con el segundo
EJEMPLO EN TURBO PASCAL
TYPE
PUNTERO:=^NODO;
NODO:= RECORD;
INFO:= INTEGER;
SIG := PUNTERO;
END;

Crear una lista
En toda creación de una lista existen dos pasos:
a)creación del primer nodo.
b)Creación del resto de nodos.

a)creación del primer nodo
new(lista);
lista^_nodo:= 1;
lista^.siguiente=nil; .

b)creación de una lista con N nodos
Full transcript