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

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.

Algoritmos interactivos y recursivos

Algoritmo: Conjunto de pasos ordenados en secuencia logica para la formulacuion de una solucion a un problema.

Algoritmo interactivo: Con cualquier modificacion en uno de sus parametros, ocasiona cambios en todas las constantes de tiempo integral, proporcional y derivativa.

Algoritmo iterativo:Es aquel que se caracteriza por ejutarse en ciclos.
Son muy utiles al momento de realizar tareas repetitivas.

Algoritmo recursivo: Expresa la soluci´on de un problema en terminos de una llamada a si mismo. La llamada a si mismo se conoce como recursiva.

1.-¿Que es un algoritmo y cuales son los tipos de algoritmo?
Conjunto de pasos ordenados en secuencia logica para la formulacuion de una solucion a un problema.

2.- ¡Caracteristica del algoritmo interactivo?¿
Cuando sufre alguna modificacion en algunos de sus parametros sufre cambios en todas las constantes

3.- ¿Cual es la opcion a usar el algoritmo interativo?
Que se ejecutan en ciclos y los utilizamos para elaborar tareas repetitivas y hacer una escritura mas sencilla y corta.

4.-¿Cuales son las claves apra construir un subprograma recurrente?
Hace mas facil de resolver el problema y debe de existir al menos un caso base para evitar que la recurrencia sea distinta.

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