INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO PUERTO

MATERIA: ESTRUCTURA DE DATOS DOCENTE: MIL.NIELS HENRYK ARANA CUEVAS

1

CONTENIDO: CONCEPTOS TEORICOS UNIDAD 1 INTRODUCCION A LAS ESTRUCTURAS DE DATOS

ALUMNO:

Paz Aristo Rodriguez Arana

2

INDICE: TIPOS DE DATOS ABSTRACTOS………………………………………………………………………...3-4 Definición y uso. MODULARIDAD…………………………………………………………………………………………………5-6 MEMORIA ESTATICA………………………………………………………………………………………….7 MEMORIA DINAMICA……………………………………………………………………………………….8

3

CONCLUSION GENERAL…………………………………………………………………………………….9

TIPOS DE DATOS ABSTRACTOS

Es un tipo de dato definido por el programador que se puede manipular de un modo similar a los tipos de datos definidos por el lenguaje. En pocas palabras, si los tipos de datos existentes en el lenguaje no son suficientes o no son eficientes para ciertas aplicaciones, la mayoría de los lenguajes de programación permiten al usuario definir sus propios tipos de datos. Esta definición consiste en establecer los elementos de que consta el tipo así como las operaciones que se pueden realizar con instancias de este tipo.

Para construir un tipo abstracto se debe: 1) Establecer la definición del tipo

4

2) Definir también las operaciones (funciones y procedimientos) que pueden operar con dicho tipo

3) Ocultar la presentación de los elementos del tipo de modo que sólo se puede trabajar con ellos usando los procedimientos definidos en 2) 4) Poder crear instancias múltiples del tipo

EJEMPLO:

struct Tipo_Persona { int edad; double altura; double peso; char nombre[25];

5

};

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 nuevo tipo son cuatro, un número entero, un caracter y dos números dobles; todos ellos representando características particulares del Tipo_Persona. En general, se esperaría desarrollar “operaciones” sobre este nuevo tipo que permitieran modificar cada uno de estos 4 campos o elementos.

MODULARIDAD:

Es aquel que esta constituido por una o varias instrucciones físicamente continuas y lógicamente encadenadas las cuales se pueden reservar mediante un nombre y pueden ser llamadas desde diferentes puntos del programa. La modularidad se basa en la descomposición de un problema en una serie de sub-problemas, para facilitar la

6

comprensión de cada una parte de ello. Es una técnica de programación de algoritmos que se utiliza actualmente. Todas las funciones que no retornan valor llevan la palabra void.

EJEMPLO: #include <conio.h> En este programa que realizamos aprendimos a usar la función de Void sumar(); Void leer(); Void imprimir(); Int n1,n2,s; Void main (){ Leer(); Sumar(); Imprimir(); }

la modularidad que consiste en la división de cada una de las funciones de datos para hacer que el programa sea mas entendible por ejemplo en la primera parte llamamos la librería <conio.h> para poder definir correctamente las funciones y que se puedan reconocer creamos tres funciones llamadas sumar, leer, imprimir que va realizar cada una de las funciones necesarias para realizar la suma de dos números, y después cada uno de los procesos en cada una de las funciones realizadas e imprimir el resultado.

7

Void leer(){ } Void sumar(){ } Void imprimir(){ }

Son dispositivos que retienen datos informáticos durante algún intervalo de tiempo. Las memorias de computadora proporcionan unas de las principales funciones de la computación moderna, la retención o almacenamiento de información. Es uno de los componentes fundamentales de todas las computadoras modernas que, acoplados a una unidad central de procesamiento.

Memoria estática:

8

En informática a una variable estática es una variable cuyo valor no varía durante la vida del proceso en ejecución. Normalmente una variable estática tiene un ámbito más amplio que otras variables. Es la memoria que se reserva en el momento de la compilación antes de comenzar a ejecutar el programa. Los objetos son creados al iniciar el programa y destruidos al finalizar el mismo. Mantienen la misma localización en memoria durante todo el transcurso del programa hasta que son destruidos. Los objetos administrados de este modo son: variables globales, variables estáticas de funciones, miembros static de clases y literales de cualquier tipo.

Memoria dinámica:

La memoria dinámica se refiere a aquella memoria que no puede ser definida ya que no se conoce o no se tiene idea del número de la variable a considerarse, la solución a este problema es la memoria dinámica que permite solicitar memoria en tiempo de ejecución, por lo que cuanta más memoria se necesite, más se solicita al

9

sistema operativo. El sistema operativo maneja la memoria gracias al uso de punteros, por la misma naturaleza del proceso nos impide conocer el tamaño de la memoria necesaria en el momento de compilar.

Consideraciones: 1. Manejo transparente del tamaño de la estructura 2. Se guarda donde se encuentra el espacio 3. No se guarda necesariamente en memoria

adyacente

Conclusión:

10

Se esta haciendo, por lo que la teoría vista sobre esta primera unidad fueron, los tipos De datos abstractos que la definimos como las variables y estructuras que son creados Por el propio programador con el cual realizas las operaciones requeridas. Aprendimos Al manejar el concepto de modularidad que es también importante para poder darle un Buen formato a nuestro programa y que no tenga saturación de código y que los Procesos amplios se realicen en otro método o función. Y por ultimo estudiamos el Concepto de memoria estática y memoria dinámica, y la diferencia que existe entre ellos Es que la estática realiza una reserva de memoria determinada a usar y la dinámica no El limite es el necesario que se requiere. Todo lo que aprendí va ser necesario para mi Formación profesional y en futuras materias que vamos a llevar a lo largo de la Carrera.

11