Manual Estructura De Datos 2010 H

Universidad Nacional del Santa
Facultad de Ingeniería
Escuela Académico Profesional de Ingeniería de Sistemas e Informática

1ra. Edición-2010

INDICE

Introducción

1

Semana 01: Algoritmos, TAD y Métodos

2

Semana 02: Métodos de Ordenación y búsqueda

9

Semana 03: Aplicaciones de Ordenamiento y Búsqueda

16

Semana 04: ED Listas. Listas Enlazadas. Operaciones básicas.

20

Semana 05:Aplicaciones ED Listas

25

Semana 06: Examen Unidad
Semana 07: Estructura lineal. Pilas. Operaciones básicas.

27

Semana 08: Algoritmos con ED Pilas.

33

Semana 09: Estructura lineal. Colas. Operaciones básicas.

35

Semana 10: Aplicaciones con ED Colas.

38

Semana 11: Examen Unidad
Semana 12: Estructura no lineal: Árboles.- definición,
Operaciones básicas.

41

Semana 13: Aplicaciones ED Árboles48

Semana 14: Estructura no lineal: Grafos.- definición,
Operaciones básicas.

52

Semana 15: Aplicaciones ED Grafos

57

Semana 16: Examen Unidad
Referencias Bibliográficas

60

2

Universidad Nacional del Santa
Facultad de Ingeniería
Escuela Académico Profesional de Ingeniería de Sistemas e Informática

INTRODUCCION

El presente documento tiene como objetivo fundamental servir como guíadidáctica
para la asignatura de Estructura de Datos para los alumnos del III ciclo de la Escuela
Académico Profesional de Ingeniería de Sistemas e Informática de la Universidad
Nacional del Santa.
El contenido de cada entregable corresponde al silabus oficial del curso, y está
dividido de acuerdo a los temas que se consideran fundamentales para los objetivos
académicos propios para el conocimiento delProfesional de Ingeniería de Sistemas.
Como son los algoritmos y métodos elementales, que forman parte de los grandes
Sistemas de Información, dentro de estos sistemas es necesario hacer uso eficiente
de estructuras de datos, que de acuerdo a ciertas necesidades son de gran utilidad,
pues hacen que el trabajo del programador sea más fácil al momento de implementar
alguna rutina dentro de cualquiersistema de información, haciéndolo con la soltura
que da el conocimiento previo, sin tener que reinventar la pólvora, pues en la mayor
parte de los casos, estos algoritmos y estructuras de datos serán de uso y aplicación
común de ahora en adelante.
Es necesario anotar que por si solos, cada documento entregable no es suficiente para
su total comprensión, sino que tiene que ir acompañada de unaexplicación detallada
brindada por el profesor del curso.
La parte práctica de desarrollo de la asignatura en el Laboratorio de Computo se hará
utilizando el Lenguaje de Propósito General y Orientado a Objetos JAVA, a través del
IDE Netbeans.

1

Universidad Nacional del Santa
Facultad de Ingeniería
Escuela Académico Profesional de Ingeniería de Sistemas e Informática

1. ALGORTIMOS
¿Qué es unalgoritmo?
Es la secuencia de pasos (método) que nos permite resolver un problema
determinado
Además debe cumplir estas condiciones:
• Finitud: el algoritmo debe acabar tras un número finito de pasos. Es más, es
casi fundamental que sea en un número razonable de pasos.
• Definibilidad: el algoritmo debe definirse de forma precisa para cada paso, es
decir, hay que evitar toda ambigüedad al definir cadapaso. Puesto que el
lenguaje humano es impreciso, los algoritmos se expresan mediante un
lenguaje formal, ya sea matemático o de programación para un computador.
• Entrada: el algoritmo tendrá cero o más entradas, es decir, cantidades dadas
antes de empezar el algoritmo. Estas cantidades pertenecen además a
conjuntos especificados de objetos. Por ejemplo, pueden ser cadenas de
caracteres, enteros,naturales, fraccionarios, etc. Se trata siempre de
cantidades representativas del mundo real expresadas de tal forma que sean
aptas para su interpretación por el computador.
• Salida: el algoritmo tiene una o más salidas, en relación con las entradas.
• Efectividad: se entiende por esto que una persona sea capaz de realizar el
algoritmo de modo exacto y sin ayuda de una máquina en un lapso de...