Introduccion a las Estructuras de Datos

Introducción a las
Estructuras de Datos
A PRENDIZAJE A CTIVO B ASADO EN C ASOS

Jorge A. Villalobos S.

Introducc
Estructuras
de Datos
a las

APRENDIZAJE ACTIVO BASADO EN CASOS
Un Enfoque Moderno Usando Java, UML, Objetos y Eclipse

Introducc
Estructuras
de Datos
a las

APRENDIZAJE ACTIVO BASADO EN CASOS
Un Enfoque Moderno Usando Java, UML, Objetos y Eclipse

JORGE A. VILLALOBOSS.
Universidad de los Andes
Bogotá - Colombia

COLOMBIA • CHILE • ARGENTINA • BRASIL • COSTA RICA • ESPAÑA
GUATEMALA • MÉXICO • PERÚ • PUERTO RICO • VENEZUELA

Datos de catalogación bibliográfica
Villalobos S., Jorge A.

Introducción a las Estructuras de Datos.
Aprendizaje Activo Basado en Casos – 1ª edición
Pearson Educación de Colombia Ltda., 2008
ISBN: 978-958-699-104-9
Formato: 21 x27 cm

Páginas: 502

Autor: Jorge A.Villalobos S.
Editora: María Fernanda Castillo
fernanda.castillo@pearsoned.cl

Corrección de estilo: Daniel Soria / Óscar Saldaña / Alessandra Canessa
Diagramación: Víctor Goyburo

PRIMERA EDICIÓN, 2008
D.R. © 2008 por Pearson Educación de Colombia Ltda.
Carrera 65B N° 13 - 62,
Zona Industrial, Bogotá - Colombia

Prentice Hall es una marca registradade Pearson Educación de México S. A. de C. V.

Reservados todos los derechos. Ni la totalidad ni parte de esta publicación
pueden reproducirse, registrarse o transmitirse, por un sistema de recuperación
de información en ninguna forma ni por ningún medio, sea electrónico, mecánico,
fotoquímico, magnético o electroóptico, por fotocopia, grabación o cualquier otro,
sin permiso previo porescrito del editor.

ISBN: 978-958-699-104-9
Impreso en Colombia / Printed in Colombia

A mis padres.
Con un inmenso gracias...
JORGE

J ORGE A. V ILLALOBOS S.

IX

Tabla de Contenido

Prefacio ............................................................................. XVII
Nivel 1 - Búsqueda, Ordenamiento y Pruebas Automáticas
1. Objetivos Pedagógicos....................................................................................

1

2. Motivación .......................................................................................................

2

3. Caso de Estudio Nº 1: Un Traductor de Idiomas ..............................................

2

3.1. Objetivos de Aprendizaje................................................................................................................

4

3.2. Comprensión de los Requerimientos ...............................................................................................

4

3.3. Comprensión del Mundo del Problema ............................................................................................

6

3.4. Invariantes de Clase y Noción de Corrección del Modelo.................................................................

8

3.5. Asignación de Responsabilidades e Implementación de Métodos ...................................................... 16
3.6. Pruebas Unitarias Automáticas ........................................................................................................ 20
3.6.1. Introducción y Motivación.............................................................................................................. 21
3.6.2. Visión Conceptual de las Pruebas ................................................................................................... 21
3.6.3. JUnit: Un Framework de Construcción de Pruebas ........................................................................... 26

4. Caso de Estudio Nº 2: Un Manejadorde Muestras .......................................... 32
4.1. Objetivos de Aprendizaje ................................................................................................................. 33

C ONTENIDO

4.4. Algoritmos de Ordenamiento en Memoria Principal .......................................................................... 41

4.3. Arquitectura de la Solución...