1. 1. 1INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO PUERTOMATERIA:ESTRUCTURA DE DATOSDOCENTE:MIL.NIELS HENRYK ARANA CUEVASCONTENIDO:CONCEPTOS TEORICOS UNIDAD 1INTRODUCCION A LAS ESTRUCTURAS DE DATOS
2. 2. 2ALUMNO:Paz Aristo Rodriguez AranaINDICE:TIPOS DE DATOS ABSTRACTOS...3-4Definicin y uso.MODULARIDAD5-6MEMORIA ESTATICA.7
3. 3. 3MEMORIA DINAMICA.8CONCLUSION GENERAL.9TIPOS DE DATOS ABSTRACTOSEs un tipo de dato definido por el programador que se puede manipular de un modo similara los tipos de datos definidos por el lenguaje. En pocas palabras, si los tipos de datosexistentes en el lenguaje no son suficientes o no son eficientes para ciertas aplicaciones,la mayora de los lenguajes de programacin permiten al usuario definir sus propios tiposde datos. Esta definicin consiste en establecer los elementos de que consta el tipo ascomo las operaciones que se pueden realizar con instancias de este tipo.Para construir un tipo abstracto se debe:
4. 4. 41) Establecer la definicin del tipo2) Definir tambin las operaciones (funciones y procedimientos) quepueden operar con dicho tipo3) Ocultar la presentacin de los elementos del tipo de modo que slo sepuede trabajar con ellos usando los procedimientos definidos en 2)4) Poder crear instancias mltiples del tipoEJEMPLO:struct Tipo_Persona{int edad;double altura;double peso;
5. 5. 5char nombre[25];};En tal ejemplo, se esta creando una estructura de datos que definir un nuevo tipo.Este nuevo tipo se denomina Tipo_Persona. Observe que los elementos del nuevotipo son cuatro, un nmero entero, un caracter y dos nmeros dobles; todos ellosrepresentando caractersticas particulares del Tipo_Persona. En general, se esperaradesarrollar operaciones sobre este nuevo tipo que permitieran modificar cada uno deestos 4 campos o elementos.MODULARIDAD:Es aquel que esta constituido por una o varias instrucciones fsicamente continuas ylgicamente encadenadas las cuales se pueden reservar mediante un nombre y puedenser llamadas desde diferentes puntos del programa. La modularidad se basa en la
6. 6. 6descomposicin de un problema en una serie de sub-problemas, para facilitar lacomprensin de cada una parte de ello. Es una tcnica de programacin de algoritmosque se utiliza actualmente. Todas las funciones que no retornan valor llevan la palabravoid.EJEMPLO:#include En este programa que realizamos aprendimos a usar la funcin de
7. 7. 7Void sumar();Void leer();Void imprimir();Int n1,n2,s;Void main (){Leer();Sumar();Imprimir();}la modularidad que consiste en la divisin de cada una de lasfunciones de datos para hacer que el programa sea mas entendiblepor ejemplo en la primera parte llamamos la librera parapoder definir correctamente las funciones y que se puedanreconocer creamos tres funciones llamadas sumar, leer, imprimirque va realizar cada una de las funciones necesarias para realizarla suma de dos nmeros, y despus cada uno de los procesos encada una de las funciones realizadas e imprimir el resultado.Void leer(){}Void sumar(){
8. 8. 8}Void imprimir(){}Son dispositivos que retienen datos informticos durante algn intervalo de tiempo. Lasmemorias de computadora proporcionan unas de las principales funciones de la computacinmoderna, la retencin o almacenamiento de informacin. Es uno de los componentesfundamentales de todas las computadoras modernas que, acoplados a una unidad centralde procesamiento.Memoria esttica:
9. 9. 9En informtica a una variable esttica es una variable cuyo valor no vara durante lavida del proceso en ejecucin. Normalmente una variable esttica tiene un mbito msamplio que otras variables.Es la memoria que se reserva en el momento de la compilacin antes de comenzar aejecutar el programa. Los objetos son creados al iniciar el programa y destruidos alfinalizar el mismo. Mantienen la misma localizacin en memoria durante todo eltranscurso del programa hasta que son destruidos. Los objetos administrados de estemodo son: variables globales, variables estticas de funciones, miembros static declases y literales de cualquier tipo.Memoria dinmica:La memoria dinmica se refiere a aquella memoria que no puede ser definida ya queno se conoce o no se tiene idea del nmero de la variable a considerarse, la solucina este problema es la memoria dinmica que permite solicitar memoria en tiempo deejecucin, por lo que cuanta ms memoria se necesite, ms se solicita al sistema
10. 10. 10operativo. El sistema operativo maneja la memoria gracias al uso de punteros, por lamisma naturaleza del proceso nos impide conocer el tamao de la memoria necesariaen el momento de compilar.Consideraciones:1. Manejo transparente del tamao de la estructura2. Se guarda donde se encuentra el espacio3. No se guarda necesariamente en memoriaadyacenteConclusin:
11. 11. 11Se esta haciendo, por lo que la teora vista sobre esta primera unidad fueron, los tiposDe datos abstractos que la definimos como las variables y estructuras que son creadosPor el propio programador con el cual realizas las operaciones requeridas. AprendimosAl manejar el concepto de modularidad que es tambin importante para poder darle unBuen formato a nuestro programa y que no tenga saturacin de cdigo y que losProcesos amplios se realicen en otro mtodo o funcin. Y por ultimo estudiamos elConcepto de memoria esttica y memoria dinmica, y la diferencia que existe entre ellosEs que la esttica realiza una reserva de memoria determinada a usar y la dinmica noEl limite es el necesario que se requiere. Todo lo que aprend va ser necesario para mi Formacinprofesional y en futuras materias que vamos a llevar a lo largo de la Carrera.