UNIVERSIDAD INCA GARCILASO DE LA VEGA

Facultad de Ingeniera de Sistemas, Computo y Telecomunicaciones

ESTRUCTURA DE INFORMACION
Creditos : 3 Horas semanales: 4 Prerequisitos : Lenguaje de programacion I

Profesor: Carlos A. Ruiz De La Cruz Melo Correo : ruizdelacruzmelo@uigv.edu.pe

TEMARIO
PRIMERA PARTE

1. TAD
2. Filas secuenciales 3. Arreglos

4. Listas
5. Otras estructuras dinmicas

EXAMEN PARCIAL

TEMARIO
SEGUNDA PARTE

1. Pilas y Colas
2. Arboles binarios 3. Arboles AVL

4. Arboles B
5. Grafos

EXAMEN FINAL

EVALUACION
Promedio Final = ( EP + EF + PP) / 3
Promedio de practicas (PP)
3 notas de practicas calificadas 2 notas trabajos calificados opcionales
PP= ( nota1 + nota2 + asistencia) / 3
Las 2 notas mas altas (nota1 y nota2)

UNIVERSIDAD INCA GARCILASO DE LA VEGA

Facultad de Ingeniera de Sistemas, Computo y Telecomunicaciones

Asignatura
Estructura de Informacin

Tema

Tipos Abstractos de Datos

Profesor: Lic. Carlos A. Ruiz De La Cruz Melo Correo : ruizdelacruzmelo@uigv.edu.pe

Abstraccin
Problema de la vida real

Problema

abstraccin

Modelo

Problema de la vida real, tomando solo los detalles esenciales

Abstraccin
Se tiene una propia perspectiva del problema

MODELO

datos operaciones

Abstraccin- ejemplo
En la FISC se har un programa que contenga la informacin de todos los alumnos para posteriormente usarlo en procesos netamente acadmicos:

INFORMACION DEL ALUMNO

padres pasatiempos amigos nombre

ABSTRACCION
dni nombre direccin edad sexo

Pareja sentimental
sexo

dni Color de pelo direccin

edad

Abstraccin- ejemplo
El modelo necesita herramientas para manipular la informacin necesaria.

Operacin para registrar un alumno Operacin para reporte de alumnos Operacin para reporte de alumnos por sexo Operacin para sacar a un alumno de la BD

Abstraccin- ejemplo
MODELO FINAL
ALUMNO abstraccin
dni nombre direccin edad sexo

Registrar_alumno
Reporte _alumnos Reporte_alumnos_sexo Sacar_alumno_BD

Observando el modelo
dni nombre direccin edad sexo dni nombre Direccin edad sexo entero cadena cadena entero entero

Tipo Abstracto de Dato ALUMNO

Registrar_alumno
Reporte _alumnos Reporte_alumnos_sexo Sacar_alumno_BD Tipos simples de datos

Interface

Tipos de datos
TAD o tipos compuestos

entero

Tipos simples

caracter cadena Lgico reales

Estructura de Datos
Forma de organizar un conjunto de datos simples para facilitar la manipulacin de estos datos como un todo o individualmente.
Esta entidad define la estructura de datos de un conjunto de elementos
08153500 08153500 08153500 Pea Torres Juan 08153500 Pea Torres Juan Juan Pea Torres 234, Surco Jr. Carmen Juan Pea Torres 234, Surco Jr. Carmen Jr. Carmen 234, Surco Jr. Carmen 234, Surco 21 21 21 masculino 21 masculino masculino 08456070 masculino Mara Coral Guerra Jr. German 453, Brea 18 femenino

ALUMNO

08356578 Jose Rojas Rodriguez Jr. Lucas 123, Lince 23 masculino

TAD
Es una entidad , con un solo identificador, constituido por datos de otro tipo. Caractersticas Exporta un tipo Exporta un conjunto de operaciones (interface) Las operaciones es el nico medio de acceso al TAD

ALUMNO
datos operaciones

Utilidad de los TAD

La informacin no aparece de manera aislada en forma de datos simples. La informacin se presenta en forma organizada y estructurada

entero caracter cadena Lgico reales

Sacar_alumno_BD Registrar_alumno Reporte _alumnos Reporte_alumnos_sexo Sacar_alumno_BD

PROGRAMAR
Representacin: Diagramas de flujo pseudocdigo

PROGRAMAR

= ESTRUCTURA DE DATOS

ALGORITMOS

Secuencia de tareas que realizan una tarea

ALGORITMO
LENGUAJE PASCAL

Representacin en modo texto que se aproxima al cdigo fuente final.

Procedimiento XXX() : Fin_XXX

procedure XXX begin : end;

LENGUAJE C++ void XXX(){ : }

Escritura rpida de representaciones de algoritmos.

SINTAXIS EN ALGORITMOS
Tipos de datos
Expresiones
Simples

TAD
Aritmticas

Relacionales y Lgicas
Funciones

mtodos

Procedimientos
Declaracin de variables

Instrucciones

Asignacin Lectura / escritura Selectiva Selectiva mltiple Repetitivas

TIPOS DE DATOS
entero

Tipos de datos

real cadena carcter lgico especificacin Nombre_TAD usar // tipos TADs de datos que se usan variable // declaracin de variables operaciones // operaciones con sus parmetros significado // explicacin de los mtodos fin_TAD

TAD

EXPRESIONES
Ejemplos:

Aritmticas

suma + 23 b + c * 20 cantidad[ ndice] total

Ejemplos:

Relaciones y Lgicas

dato > suma (a = b ) y (c <= 20) total !=cantidad[ indice]

Procedimientos

procedimiento Nombre_Procedimiento(v1 , v2, .,vN) tipo de dato : v1 tipo de dato : v2

:

tipo de dato : vN : // instrucciones : fin_Nombre_Procedimiento

Funciones

funcion Nombre_Funcin(v1 , v2, .,vN): tipo tipo de dato : v1 tipo de dato : v2

:

tipo de dato : vN : // instrucciones : fin_Nombre_Funcin

Tipo de dato : nombre de variable Ejemplo

Declaracin de variables

lgico : salir, encontr entero: valor, a, cantidad real : dato

Asignacin

nombre de variable expresin Ejemplo salir encontr + 5 ba total dato[ posicin]

Leer(lista de variables)

Lectura

Ejemplos leer(dato, valor, cantidad) leer(posicion) escritura(lista de variables/constantes)

Escritura

Ejemplos escribir(dato, 56, MARIA) escribir(cantidad, a) si (expresin) entonces // instrucciones sino // instrucciones finsi

Selectiva

Selectiva mltiple

en caso sea (variable/constante) hacer caso 1: // instrucciones caso 2: // instrucciones : sino: // instrucciones fincaso mientras (expresin ) hacer // instrucciones fin_hacer

Repetitivas

repetir // instrucciones hasta (expresin)

desde variable=variable/kte hasta expresin // instrucciones fin_desde

BIBLIOGRAFIA
Tenenbaum A. M., Langsam Y., Augenstein,M.A., (1993) Estructura de Datos Joyanes Aguilar Programacin en C++: algoritmos, estructuras de Datos y Objetos

Cair O., Guardati M.C. S., (2002) Estructura de Datos

Schildt H., (1994) Turbo C/C++ Manual de Referencia, Una informacin completa ideal para todo usuario de Turbo C/C

Allen Weiss, M., (1995) Estructura de Datos y Algoritmos, Mxico D.F., Addison- Wesley Iberoamericana

Brassard, G., Bratley, P., (1998) Fundamentos de Algoritmia