LISTASPRESENTADO POR:ALIS AIDE CASTELLANOS AVENDAÑOOLGA JANETH QUINTERO MOSCOSOING. AGUSTIN DE JESUS VILLALOBOSFUNDACION U...
INTRODUCCIÓNEste trabajo de investigación se realizo conel fin de conocer que son listas enprogramación, poder clasificar ...
QUE SON LISTAS EN PROGRAMACIÓN?Una lista es un conjunto deelementos del mismo tipo ingresadosen forma secuencial y ordenad...
LISTA LINEALESson estructuras que determinancual es el siguiente elemento enla lista. Como por ejemplo unarray.
OPERACIONES BASICAS CON ARRAYSRECORRIDOProcedimiento recorrido (mes,12 )[Calcular el número de meses ventas superiores a 1...
INSERCIÓN DE UN ELEMENTOAlfaBMWCitroenFordOpelSeatVolkswagenLista [1]Lista [2]Lista [3]Lista [4]Lista [5]Lista [6]Lista [7...
La lista esta ordenada alfabéticamente.Elementos a insertar en la posición 6; los pasosa dar son:Lista [j+1]  lista [j] p...
EstructuraProcedimiento INCERTAR (lista, n, k, t)[n, entero; k, entero positivo; t, el elemento a insertar][Inicializar co...
SUPRIMIR UN ELEMENTO (Borrar)EstructuraProcedimiento borrar (L,n,k,t) [cabecera delprocedimiento][L: lista a procesar]Inic...
LISTAS ENLAZADASUna lista enlazada está constituida pornodos, cuyo orden se establece mediantepunteros o enlaces (link). E...
Conceptos básicosUn puntero (enlace siguiente) es una variable cuyo valor es la dirección de otravariableEstructura de cad...
Ultimo nodo (final de la lista),contiene un valor nulo (nil) quees una dirección no valida –puntero nulo—(en la práctica, ...
Inicio o información del nodo 1Primero puntero o enlace del nodo 2Manzanas1000 1600 1400Manzanas2000 1500Peras 1400Manzana...
RECORRIDO DE UNA LISTA ENLAZADALa estructura de un nodo es:INFO ENLACEPP dirección del nodoNODO(P) nodo apuntado por PINFO...
EjemploAlgoritmorecorridoInicioPinicio [inicializarelpuntero]Mientrasp<>0hacerProcesarINFO[p] [informacióndelprimernodo]P...
SUPRESIÓN DE UN NODOEl algoritmo para eliminar de la listaenlazada el nodo siguiente al apuntador porP. se utiliza Q una v...
INSERCIÓN DE UN NODOLa inserción de un nodo N en una listaenlazada entre dos nodos, A y B exigeobtener espacio en memoria ...
• A) Obtener espacio para elnuevo nodo y hacer que lavariable puntero auxiliarNUEVO apunte a el.• B) INFO(NUEVO)  t• C) Q...
En los algoritmos de insercióny eliminación se necesitan dosfunciones: una para crearespacio para el nodo y otrapara devol...
CONCLUSIONESPódenos concluir que las listas enprogramación son esenciales porquenos permiten almacenar, incluir oeliminar ...
GRACIAS
Upcoming SlideShare
Loading in …5
×

LISTAS

116 views

Published on

Published in: Business, Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
116
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

LISTAS

  1. 1. LISTASPRESENTADO POR:ALIS AIDE CASTELLANOS AVENDAÑOOLGA JANETH QUINTERO MOSCOSOING. AGUSTIN DE JESUS VILLALOBOSFUNDACION UNIVERSITARIA DE SAN GIL UNISANGILFACULTAD DE INGENIERIA DE SISTEMAS III SEMESTRESEDE CHIQUINQUIRA2013
  2. 2. INTRODUCCIÓNEste trabajo de investigación se realizo conel fin de conocer que son listas enprogramación, poder clasificar su función,su operación y estructura para entendersu aplicación y por medio de algunasoperaciones básicas poder resolver unalgoritmo.
  3. 3. QUE SON LISTAS EN PROGRAMACIÓN?Una lista es un conjunto deelementos del mismo tipo ingresadosen forma secuencial y ordenada,pueden ser dinámicas.
  4. 4. LISTA LINEALESson estructuras que determinancual es el siguiente elemento enla lista. Como por ejemplo unarray.
  5. 5. OPERACIONES BASICAS CON ARRAYSRECORRIDOProcedimiento recorrido (mes,12 )[Calcular el número de meses ventas superiores a 100a ejemplares]n 0desde i1 hasta 12 hacerleer (mes[i]) >1000entonces n n+1fin sifin-desde[lista de ventas]Desde ihasta 12 hacerEscribir (i,mes[i])Fin desdeFin procedimiento
  6. 6. INSERCIÓN DE UN ELEMENTOAlfaBMWCitroenFordOpelSeatVolkswagenLista [1]Lista [2]Lista [3]Lista [4]Lista [5]Lista [6]Lista [7]TOYOTA
  7. 7. La lista esta ordenada alfabéticamente.Elementos a insertar en la posición 6; los pasosa dar son:Lista [j+1]  lista [j] para j=6Lista [6]  ‘Toyota’
  8. 8. EstructuraProcedimiento INCERTAR (lista, n, k, t)[n, entero; k, entero positivo; t, el elemento a insertar][Inicializar contador]IniciojnMientras j >=k hacerLista [j + 1]  lista [j]Jj – 1Fin mientrasLista[k] tN n + 1 {actualización de n}Fin
  9. 9. SUPRIMIR UN ELEMENTO (Borrar)EstructuraProcedimiento borrar (L,n,k,t) [cabecera delprocedimiento][L: lista a procesar]InicioT L[k]Desde k j hasta n – 1L [j]  L[j + 1]Fin desden  n – 1 [actualizar el elemento del array]
  10. 10. LISTAS ENLAZADASUna lista enlazada está constituida pornodos, cuyo orden se establece mediantepunteros o enlaces (link). El campo punteroa veces se denomina siguiente (next).Representación de un elemento o nodo deuna lista enlazada.INFO PUNTERO
  11. 11. Conceptos básicosUn puntero (enlace siguiente) es una variable cuyo valor es la dirección de otravariableEstructura de cada elemento (nodo)INFO PUNTERONombreDirección Dirección del siguientea teléfono nodo de la lista
  12. 12. Ultimo nodo (final de la lista),contiene un valor nulo (nil) quees una dirección no valida –puntero nulo—(en la práctica, 0o valores negativos); serepresenta gráficamente por nil(nulo), una X, o una diagonal /
  13. 13. Inicio o información del nodo 1Primero puntero o enlace del nodo 2Manzanas1000 1600 1400Manzanas2000 1500Peras 1400Manzanas 1600 Limones 2000Uvas 1500 Melocotones Nil
  14. 14. RECORRIDO DE UNA LISTA ENLAZADALa estructura de un nodo es:INFO ENLACEPP dirección del nodoNODO(P) nodo apuntado por PINFO(P) campos de información (datos) del nodo de dirección PENLACE(p) valor del campo enlace; representa la dirección o posición dels siguiente nodo en la lista enlazada.
  15. 15. EjemploAlgoritmorecorridoInicioPinicio [inicializarelpuntero]Mientrasp<>0hacerProcesarINFO[p] [informacióndelprimernodo]Penlace[p} [p apuntaalsiguientenodo]Fin-mientrasfin
  16. 16. SUPRESIÓN DE UN NODOEl algoritmo para eliminar de la listaenlazada el nodo siguiente al apuntador porP. se utiliza Q una variable puntero auxiliary se establecerá para apuntar al nodo quese desea eliminar.
  17. 17. INSERCIÓN DE UN NODOLa inserción de un nodo N en una listaenlazada entre dos nodos, A y B exigeobtener espacio en memoria para el nuevonodo. Se necesitan 3 variables depunteros, P, Q Y NUEVO.
  18. 18. • A) Obtener espacio para elnuevo nodo y hacer que lavariable puntero auxiliarNUEVO apunte a el.• B) INFO(NUEVO)  t• C) QENLACE (P)• D) ENLACE (P)NUEVO• E) ENLACE(NUEVO)Q
  19. 19. En los algoritmos de insercióny eliminación se necesitan dosfunciones: una para crearespacio para el nodo y otrapara devolver el espacioocupado y poder reutilizarlo denuevo.
  20. 20. CONCLUSIONESPódenos concluir que las listas enprogramación son esenciales porquenos permiten almacenar, incluir oeliminar de una forma ordenada yasea numérica o alfabéticamente lasvariables en un algoritmo
  21. 21. GRACIAS

×