Professional Documents
Culture Documents
Horario DSI
Martes 11:00 AM a 12:00 PM
Viernes 09:00 AM a 10:00 AM
Envo de entregables
o Crear una cuenta en dropbox.
o Crear una carpeta y nombrarla = <#carnet>
o Ejemplo: 201100000
* Para evitar que les reboten los correos por mandar rar, zip, exe, etc. Toda tarea,
hoja de trabajo, practica y proyecto que les solicite me enven hacerlo de la
siguiente manera:
o Subir entregables a dicha carpeta antes del da y hora lmite de entrega.
o No cambiar nombre luego de subirlo (el sistema altera la fecha y hora de subida).
o No hacer cambios dentro del archivo (el sistema altera la fecha y hora de subida).
Tipo
Formato
Ejemplo
Tarea
[EDD]Tarea#_<#carnet>.ext
[EDD]Tarea1_201100000.ext
[EDD]HT1_201100000.ext
Prctica
[EDD]Practica#_<#carnet>.ext
[EDD]Practica1_201100000.ext
Proyecto
[EDD]Proyecto#_<#carnet>.ext [EDD]Proyecto1_201100000.ext
A menos que se indique lo contrario, los tipos de archivos a aceptar (.ext) son:
.pdf
.rar
Las EDD simples se pueden combinar de varias maneras para formar estructuras
mas complejas. Las clases principales de dichas estructuras mas complejas son
lineales y no lineales, dependiendo de la complejidad de las relaciones lgicas que
representan.
Las EDD lineales presentan el principio de adyacencia, es decir, estar almacenadas
contiguamente. Entre las EDD lineales vamos a estudiar:
Listas
Pilas
Colas
programa.
adems, el ultimo elemento se enlaza al primer elemento y viceversa. Esta lista se puede
recorrer en modo circular (en anillo) tanto en direccin directa (adelante) como
inversa (atrs).
inicio, etc.
propsito de la EDD.
No hay una regla que defina cual es la mejor manera de implementar una lista
enlazada, de hecho, se trata de realizar la EDD de tal manera que sea adecuada a la
aplicacin en la cual se va a utilizar.
Paso 2:
Paso 3:
enlace del ultimo nodo queda apuntado al nodo creado y asi se enlaza, como nodo
final a la lista.
Hacer que el campo enlace del nuevo nodo apunte al nodo n2, ya que el nodo
La variable referencia anterior tiene la direccin del nodo n1, y esto exige hacer
Insertar el nodo con dato 75 entre los nodos n1 con dato 25 y n2 con dato 40
Paso 1:
Paso 2:
Paso 3:
no encontrarlo
Una vez encontrado el nodo, devuelve la referencia a ese nodo. Otro planteamiento
La operacin eliminar un nodo de una lista supone enlazar el nodo anterior con el
nodo siguiente al que se desea eliminar y liberar la memoria que ocupa.
El algoritmo para eliminar un nodo que contiene un dato es el siguiente:
Bsqueda del nodo que contiene el dato. Se ha de obtener la direccin del nodo a
Se coloca el enlace del nodo anterior apuntando al siguiente del nodo a eliminar.
Si el nodo a eliminar es la cabeza de la lista, se modifica primero para que tenga la
ordenacin de sus datos. Por esto, se puede decir que esta es una implementacin
de herencia sobre una lista enlazada. El mtodo de insertar es el mtodo que se
modifica, para que luego sea aprovechado ese orden en las otras operaciones.
En esta lista, cada elemento contiene dos apuntadores (referencias), adems del
nodo) de la lista original, y que el campo enlace atrs del nodo cabeza apunte al
nuevo nodo.
El algoritmo es similar al del borrado para una lista simple. Ahora, la direccin del
nodo anterior se encuentra en la referencia atrs del nodo a borrar. Los pasos a
seguir son:
Bsqueda del nodo que contiene el dato
La referencia adelante del nodo anterior tiene que apuntar a la referencia adelante
La referencia atrs del nodo siguiente a borrar tiene que apuntar a la referencia
En las listas simples o en las dobles siempre hay un primer nodo (cabeza) y un
ultimo nodo (cola). Una lista circular, por propia naturaleza, no tiene principio ni
fin. Sin embargo, resulta til establecer un nodo a partir del cual se accede a la
lista y as poder acceder a sus nodos.
Una pila es un caso especial de lista lineal en el cual, la insercin y suprecin son
operaciones que solo pueden ocurrir en un extremo de la pila, el cual se denomina
como tope de pila. Denotemos TOPE(P) como el elemento tope de la pila P. Para la
pila P donde:
= [1 , 2 , , ]
El TOPE(P) es
Una pila tiene un numero entero de elementos, por ejemplo para la pila P de arriba,
el numero de elementos es T.
LIFO: Last In First Out, el ltimo en entrar es el primero en salir.
La representacin grfica
que elija no importa en
tanto que haya
consistencia para
cualquier pila en
particular. Generalmente
usamos de tener el tope
en la direccin superior.
Operacin
Descripcin
crear_pila(nombre,capacidad)
aplilar(P, dato)
desapilar(P)
pila_vacia(P)
pila_llena(P)
limpiar_pila(P)
cima_pila(P)
tamanio_pila(P)
Una cola es un caso especial de la EDD definida como lista lineal. En una cola la
insercin se hace estrictamente por un extremo al cual llamamos fondo, la supresin
slo puede hacerse por el otro extremo de la cola, al cual llamamos frente:
= 1 , 2 , ,
El frente de es 1
El fondo de es
SI T=0 la se dice que cola esta vaca
derecha a izquierda:
o de izquierda a derecha:
o, bien, en forma vertical, en tanto seamos consistentes con respecto a cuales son
Operacin
Descripcin
crear_cola(nombre, capacidad)
encolar(Q, dato)
desencolar(Q)
cola_vacia(Q)
cola_llena(Q)
frente(Q)
tamanio_cola(Q)
1.
apilar(p,9).
2.
encolar(q,5); encolar(q,9);