ESTRUCTURA DE INFORMACION ESTRUCTURA DE INFORMACION Creditos : 3 Horas semanales: 4 Prerequisitos : Lenguaje de programacion I Profesor: Carlos A. Ruiz De La Cruz Melo Correo : [email protected]UNIVERSIDAD INCA GARCILASO DE LA VEGA Facultad de Ingeniería de Sistemas, Computo y Telecomunicaciones
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
ESTRUCTURA DE INFORMACIONESTRUCTURA DE INFORMACION
Creditos : 3Horas semanales: 4Prerequisitos : Lenguaje de programacion I
UNIVERSIDAD INCA GARCILASO DE LA VEGAFacultad de Ingeniería de Sistemas, Computo y Telecomunicaciones
AsignaturaEstructura de Información
Tema
Tipos Abstractos de Datos
Profesor: Lic. Carlos A. Ruiz De La Cruz MeloCorreo : [email protected]
Abstracción
Problema
Modelo
abstracción
Problema de la vida real
Problema de la vida real, tomando solo los detalles esenciales
Abstracción
MODELO •datos•operaciones
Se tiene una propia perspectiva del problema
Abstracción- ejemploEn la FISC se hará un programa que contenga la información de todos los alumnos para posteriormente usarlo en procesos netamente académicos:
padres amigos
nombre
dni
dirección
pasatiempos
Pareja sentimental
edad
Color de pelosexo
INFORMACION DEL ALUMNO
ABSTRACCIONdninombredirecciónedadsexo
Abstracción- ejemploEl modelo necesita herramientas para manipular la información necesaria.
• Operación para registrar un alumno• Operación para reporte de alumnos• Operación para reporte de alumnos por sexo• Operación para sacar a un alumno de la BD
especificación Nombre_TAD usar // tipos TAD’s de datos que se usan variable // declaración de variables operaciones // operaciones con sus parámetros significado // explicación de los métodosfin_TAD
EXPRESIONES
Aritméticas
Ejemplos:
suma + 23b + c * 20cantidad[ índice]total
Relacionesy Lógicas
Ejemplos:
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_Función(v1 , v2, ….,vN): tipo tipo de dato : v1
tipo de dato : v2
:
tipo de dato : vN
: // instrucciones :fin_Nombre_Función
Declaración de variables
Tipo de dato : nombre de variableEjemplo
lógico : salir, encontró entero: valor, a, cantidad real : dato