ED AA 3 1 DRS - ADMINISTRACION PDF

Preview

Summary

ADMINISTRACION...

Description

UNIVERSIDAD DIGITAL DEL ESTADO DE MÉXICO LICENCIATURA EN INFORMÁTICA ADMINISTRATIVA

ESTUDIANTE: DAVID ROBLES SALVADOR

MATRÍCULA: udx041930043

ASESOR (A): Ivette del Rosario Cruz Solis

UNIDAD DE APRENDIZAJE: UNIDAD 3. LISTAS

ACTIVIDAD DE APRENDIZAJE:3.1

FECHA DE ENTREGA 15 DE JUNIO DEL 2020

Contenido INTRODUCCIÓN........................................................................................................2 DESARROLLO DE LA ACTIVIDAD..............................................................................3 CONCLUSIONES........................................................................................................4

Página

2

FUENTES CONSULTADAS..........................................................................................5

DESARROLLO DE LA ACTIVIDAD

La tecnología a favor de tu formación académica

.

Ejercicio 1.Elabora y documenta los algoritmos para realizar las operaciones de:    

Añadir Buscar Borrar Moverse a través de una lista doblemente enlazada

Las actividades a desarrollar son: Para el diseño de los algoritmos puede aplicar alguna de las técnicas para diseñar y estructurar algoritmos: -

Diagramas de flujo Pseudocódigo Programa fuente en algún lenguaje de programación (C, C++, JAVA, etc.)

INICIO

NULL

NULL

1

NULL

La tecnología a favor de tu formación académica

.

Página

3

Lista doble enlazada vacía

FIN

NULL

4

SIGUIE DATOS

DATOS SIGUIENT 3

2

NULL

INICIO

ANTERIO

FIN

ALLOC (NUEVO_ELEMENTO)

B) lista doble enlazada vacía •

Asignación de memoria para el nuevo elemento

•

Rellenar el campo de datos del nuevo elemento

•

El puntero anterior al nuevo elemento apuntará hacia NULL (ya que la

inserción es hecha en una lista vacía utilizamos la dirección del puntero inicio que vale NULL) •

El puntero siguiente del nuevo elemento apuntará hacia NULL (ya que la

inserción es hecha en una lista vacía utilizamos la dirección del puntero fin que vale NULL) Los punteros inicio y fin apuntaran hacia el nuevo elemento

•

El tamaño es actualizado

Página

4

•

La tecnología a favor de tu formación académica

.

Ejercicio 2. Analiza el diagrama de una lista doblemente enlazada y prepara un resumen de la operación y funcionamiento de la solución planteada por un grupo de estudiantes para conocer en el hospital los Ángeles las camas que están ocupadas y las disponibles en línea.

DIAGRAMA DE SOLUCIÓN CON UNA LISTA DOBLEMENTE ENLAZADA PRIMER

CAMA

O 5

SI

ANT

G 1

JAIME

2

7

8

6

3

ROSA

11

5

ULTIMO

4

LUIS

12

7

9

5

ADAN

3

0

6 7

0 GUILLERM

4

1

O 8

LAURA

1

11

10

9

FLOR

0

12

La tecnología a favor de tu formación académica

.

Página

5

DISP

1

2

0 1

ROBERTO

8

3

ANDRES

9

4

1 1 2

En el ejercicio siguiente consiste en realizar cada uno de los nodos que forman la lista para recorrer todos, se comienzan con el primero se toma el valor de campo de liga para avanzar al segundo nodo este nodo nos dar la dirección del tercero y así sucesivamente sabremos el número de camas que será asignado a la persona correspondiente De nuevo tenemos el mismo repertorio de operaciones sobre este tipo listas: Añadir o insertar elementos.

·

Buscar o localizar elementos.

·

Borrar elementos.

·

Moverse a través de la lista, siguiente y anterior.

Página

6

·

La tecnología a favor de tu formación académica

.

CONCLUSIONES

Como resultado de la investigación presentada, es posible concluir que la lista enlazada nos permite almacenar datos de una forma organizada, también es una estructura TDA dinámica lo cual quiere decir que es una estructura de tipo de datos abstracto. Cada nodo de la lista doblemente enlazada contiene dos punteros de forma que uno apunta al siguiente nodo y el otro predecesor permite que se pueda recorrer la lista en ambos sentidos. La lista doble enlazada tiene una ventaja sobre las listas enlazadas y es que pueden recorrer en ambos sentidos a partir de cualquier nodo de la lista, ya que siempre es posible desde cualquier nodo alcanzar

Página

7

cualquier otro nodo de la lista, hasta que llega a uno de los extremos.

La tecnología a favor de tu formación académica

....