Tema # 1

Tema: Memoria estadística y memoria dinámica

Memoria.- La memoria es un espacio lógico para guardar informaciones.

Memoria estática.- la memoria estática es el que o se puede modificar o ejecutar en momento de ejecución el índice esta fuera del índice. También se debe conocer con anticipo el tamaño de la estructura que está en ejecución por Ej.

U vector, matriz, cubo etc. Estos ejemplos que con anticipación se deben conocer el tamaño de la estructura.

La memoria estática se guarda en el disco duro de una forma adyacente.

Ventajas.- la memoria estática tiene las siguientes ventajas:

-          Tiene una lógica simple

-          Es optima para resolver pequeños  y medianos problemas

Desventajas.- son las siguientes:

-          No se puede cambiar en ejecución

-          No es optima

-          Se hace desperdicio de memoria cuando no se guarda el tamaño determinado

Memoria dinámica.- la memoria dinámica es el que se puede modificar o hacer cambios en el tiempo en que se está ejecutando el programa como por ejemplo:

             

                                                             Jose     juan      ana

Podemos cambiarlo en                         Jose     juan      ana

   

Consideraciones.- Manejo transparente del tamaño de la estructura

      

Tam 3                         juan      ana             jose

 Tam 2                        juan      ana             jose

Tam 1                                                  Ana

Tam  2                              juan      ana    

La memoria dinámica se guarda en el disco duro donde puede encontrar espacio o donde se pueda ubicar

Ventajas.- sus ventajas son:

-          El tamaño de la estructura no interfiere en el tamaño

-          Se guarda donde encuentra espacio

-          No hace falta darle el tamaño

Desventajas.- sus desventajas son:

Tema # 2

Tema: Tipos abstracto de datos (TDA/ADT)

Tipos abstracto de datos.- Es un conjunto de datos que se maneja o nombrar un conjunto dentro de un programa de programación.

Abstracción:

                                                                                             Ru

             Nombre Estudiante

                                                                                    

                                                                                              Apellid

                                                                                           *Programa

* Ver detalle

Análisis y diseño

Dato.- es una unidad de información.

Tipo abstracto de datos.- es la unidad que capsula características más actividades.

ADT= Atributo mas operaciones

              [conjunto de datos]

 ADT Conjunto de datos

         [0,1,2,3,4,5…….n]

         : Con las operaciones se pueden hacer:

-          Asignaciones

-          Incrementos

-          Decrementos

-          Operación aritméticas

Ej.: Identificar

         TAD estudiante: Conjunto de datos

-          Ru                    [núm.]

-          Nombre          [texto]

-          Edad                [numero]

   : Operaciones

-          Ver nombre ()

-          Calcular edad ()

-          Modificar daos ()

TAD Conjunto: Conjunto dato

-          Set [numero , texto]

: Operaciones

-          Unión

-          Intersección

-          Comparación 

Tema # 3

Tema: estructura estática

Arreglo es una estructura de datos estática lineal de una dimensión.

-          El tamaño es conocido

-          Secuencia de elemento

-          Se encuentra en memoria adyacente

-          Son del mismo tipo

-          Empiezan en la posición 0 “cero”

-          Se acede en los elementos a atraves de un medio Ej.

int [] Arreglo //Ojo esto es solo la declaración.

int [] Arreglo n= new int [10]//esto es la creación del Arreglo

Arreglo.length//para conocer                                                                                                                                                                                                                                   .                                                                                                                                                       

Arreglo.length//para conocer                                                                                                                                                                                                                                   .                                                                                                                                                        la longitud del vec

Array. Sort(arreglo);//ordena el      .     

                                                                                       arreglo

vector V = new vector (5) ;//crea el vector de 5 elementos

vector V1= new vector1();//crea el vector V1 con 10 elementos

vector V2 = new vector2(8,5);//crea el vector de 2 con 8 elementos con 5 rango de .      .          intersecciones adicionales permitidos