Estructuras dinamamicas en memoria central

Estructuras dinamamicas en memoria central

¿Cuales son los tipos de estructura de datos?
Estatica y Dinamica

¿Aque se refiere a la estructura de datos?
SimplesBooleanos, integer, char, lineal
Compuestas:Arreglos, conjuntos, registros y archivos

¿Cuales son los tipos y valores de datos?
-Integrales:componen por 8, 16, 32 y 64 bits
-Caracteres de 16 bits
-Punto flotante muestra la precision y el intervalo aproximado
-Decimal datos de 128 bits, intervalo mas reducido y mas exacto que el punto flotante
-Booleanos que almacenan variavles verdadero y falso

¿Tipos de datos simples?
Hacen referencia a un unico valor a la vez en memoria y son de tipo entero real caracter y logico.

¿Tipos de estructuras dinamicas?
Pilas, colas, listas, arboles y grafos.

¿Cuales son las categorias principales de los tipos de valores?
Estructura (estruct) y numeracion (num)

¿Explica que es la estructura estatica?
Durante la ejecución del programa el tamaño de la estructura no cambia

¿Explica que es la estructura dinamica?
Durante la ejecuci´´on del programa el tamaño de la estructura puede cambiar

¿Lo primero que se necesita para implementar alguna estructuira de datos?
Tener claro cual va a ser el manejor de la memoria

¿Cual es la ventaja de la estructura de datos estatica?
La rapidez de acceso a cada elemento individual de la estructura
Poder declarar una estructura publica y poder reutilizarla en el resto del programa

Arboles y tipos de arboles

Arboles y tipos de arboles

Arbol:Estructura de datos que simula la forma de un arbol.
Nodo: Es la unidad sobre la que se construye el arbol y puede tener cero o mas nodos hijos conectados a el.
Raiz: Nodo sin padre
Hoja: nodo que no tiene hijos
Rama: resto de los nodos

Tipos de arboles
-Arboles binarios: Cada raiz debe tener un maximo de 2 hijos y cada noso debe tener maximo 2 hijos

-Arbol de busqueda binario auto-balanceable:Intenta mantener su altura o el numero de niveles de nodos bajo la raiz tan pequeños como sea posible en todo momento, automaticamente.

Arboles rojo-Negro:
1.-Todo nodo es bien o rojo o negro
2.-La raiz es negra
3.-Todas las hojas son negras
4.-Los hijos de todo nodo rojo son negros
5.-El color rojo no puede ser hoja

Arboles AVL: La altura de la rama izquierda no difiere en mas de una unidad de la
altura de la rama derecha.

-Arboles-B: Mantienen los datos ordenados y las insercciones y eliminaciones se realizan en tiempo logarítmico amortizado.

1.-En ciencias de la informatica¡Que es un arbol?
Estructura de datos ampliamente usada que emula la forma de un arbol (conjunto de nodos conectados)

2.-¿como se le llama al nodo que cadece de padres?
Raíz

3.-¿Como se llama el arbol que contiene 2 colores en especifico?
Arbol Rojo-Negro

4.-¡Por que se le llama arboles AVL
Por sus creadores Adelson-Velskii y Landis

5.-¿Di una ventaja del arbol multicamino?
existen mas nodos en un mismo nivel que en los arboles binarios
Arbol-B+
ArbolB*

-Arbol multicamino
Posee un grado g mayor a 2, donde cada nodo de informaciòn del akrbol tiene un maximo de g hijos

listas

Listas

Una lista es una estructura de datos homogénea y dinámica, que va a estar formada por una secuencia de elementos, donde cada uno de ellos va seguido de otro o de ninguno.
Homogénea: Todos los elementos que la forman tienen el mismo tipo base.
Dinámica: Puede crecer o decrecer en tiempo de ejecución según nuestras necesidades.

Dos listas pueden ser diferentes si:
-No tienen el mismo número de elementos:
-Cuando, aun teniendo el mismo número de elementos, estos son distintos
-Cuando, aun teniendo el mismo número de elementos y siendo estos los mismos, no están dispuestos en el mismo orden.
-varios criterios para clasificar las listas: según su modo de acceso o según su información de acceso.

¿ Qué es una lista enlazada ?

Corresponde a una estructura lineal compuesta por una colección de datos homogéneos con alguna relación entre ellos. Dicha estructura se crea a través del método dinámico de memoria.

En una lista enlazada el orden de los elementos está determinado por un campo enlace explícito en cada elemento, por ejemplo: pilas y filas dinámicas.

La representación de lista enlazada es la más óptima debido a que cualquier proceso de actualización se realiza en base a reasignación de punteros. En este capítulo trataremos sólo con las listas enlazadas ya que las listas secuenciales ya son bien conocidas por ustedes.

Tipos de Listas Enlazadas

Listas Simplemente Enlazadas: Es una estructura en la que el cada elemento enlaza con el siguiente.
Listas Circulares: Una lista circular es una lista lineal en la que el último elemento enlaza con el primero. Entonces es posible acceder a cualquier elemento de la lista desde cualquier punto dado.
Listas Doblemente Enlazadas: Una lista doblemente enlazada es una lista lineal en la que cada elemento tiene dos enlaces, uno al elemento siguiente y otro al elemento anterior. Esto permite recorrer la lista en cualquier dirección.
Listas Doblemente Enlazadas:Una lista doblemente enlazada es una lista lineal en la que cada elemento tiene dos enlaces, uno al elemento siguiente y otro al elemento anterior. Esto permite recorrer la lista en cualquier dirección.

Apuntadores

Apuntadores: Variable que contiene la dirección en memoria de3 otra variable. Se pueden tener apuntadores a cualqueir tipo de variables.

La razon por la que se asocia un apuntador a un tipo de dato, es por que se debe conocer en cuantos byres esta guardado el dato. De tal forma que cuando se incrementa un apuntador, se incremeta por un bloque de memoria, en donde el bloque esta en funcion del tamaño del dato.

Apuntadores y arreglos
Pueden ser utilizados en cualquier operacion que involucre indices.
Cuando se suma 1 a un apuntador el incremento se adecua al tamaño en memoria del objeto apuntado.
Los apuntadores son variables que almacenan direcciones de memoria.
Un apuntador contiene la direccion de una variable de un valor especifico
Se puede obtener codigo mas compacto y eficiente.

¿Realmente que seria el nombre de la función?
Direccion inicial en memoria que ejecuta la tarea de cicha función

¿En que consiste una lista enlazada?
Consiste en una secuencia de nodos en los que se guardan campos de datos o alguna referencia.

¡Cual es la caracteristicas mas importantes de las listas circulares?
El primer y ultimo nodo estan unidos

algoritmos interactivos y recursivos

algoritmo: es un conjunto de pasos sucesivos y organizados en secuencia logica para la formulacion de una solucion planteada
algoritmo interactivo: es aquel k al sufrir cualkier modificacion en unos de sus parametros ocasiona cambio en todas las constantes de tiempo, integral personal y derivativa
algoritmo iterativo: se ejecuta en ciclos son utiles al realizar tareas repetitivas. es el uso de de la recursividad de funciones esto implica k para resolver el problema se hace mas sencillo para su soluciion utiliza muchos mas recursos de sistemas k una iteracion usan el uyso de procesador del procesador y la pila del sistema para apilar
algoritmo recursivo: expresa la solucion de un problema en terminos de una llamada asi mismo k se conoce como llamda recursiva
se reduce la dificultad del prblema hasta k sea muy simple
claves para contruir un programa recurrente
*cada llamda recurrente se deberia definir sobre un problema de menor complejidad
* ha de existir al menos un caso base para evitar k la recurrencia sea infinita
1.-¿que es un algoritmo y cuales son?
es un conjunto de pasos sucesivos y organizados en secuencia logica para la formulacion de una solucion planteada
algoritmo interactivo:
algoritmo iterativo:
algoritmo recursivo
2*- ¿cual es la principal caracteristica del algoritmo interactivo?
es aquel k al sufrir cualkier modificacion en unos de sus parametros ocasiona cambio en todas las constantes de tiempo, integral personal y derivativa
3.- cual seria el funcionamiento de un algoritmo iterativo?
se ejecutan en ciclos y los utilizamos para usar tareas repetitivas implica una escritura mas sencilla y corta y consumen mas recursosn en el sistema
4*- cuales son las claves para hacer un programa recurrente?
*cada llamda recurrente se deberia definir sobre un problema de menor complejidad
* ha de existir al menos un caso base para evitar k la recurrencia sea infinita
5.-

arbol

1.- ¿-en ciencias de la informatica que es un arbol?
R= estructura de datos ampliamente usada k emula la forma de un arbol(conjunto de nodos conectados)
2.-¿como se le llama al nodo de carece de padres?
R= raiz
3.- ¿como se llama el arbol que contiene dos colores?
R= arbol rojo y negro
4.- ¿por k se le llama arbol AVL?
R= por sus creadores adelson- velskii- landis
5.- ¿ una ventaja de arbol multicamino?
R= consiste en k existen mas nodos en un mismo nivel k en los arboles binarios