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

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

Respaldo y Seguridad de la Informacion

¿Define respaldo de información?
Se refiere a la copia de datos de tal forma que estas copias adicionales puedan restaurar un sistema despues de una perdida de información.

¿Menciona las caracteristicas para respaldar la información?
1.-Confiable
2.-Estar fuera de linea en un lugar seguro
3.-La forma de recuperación sea rapida y eficiente

¿Menciona 3 tipos de almacenamiento?
Cintas magneticas, CD-Rom, USB

¿Menciona 3 tipos de copias?
Copia de datos completa, incremental y diferencial

¿Que es un backup?
Son copias de información, estos respaldos son solo duplicados de archivos que se guardan en dispositivos.

¿Que es MySQL?
Administrador de base de datos el cual trabaja con el lenguaje de programacion PHP y su plataforma en el cual corre es Linux

¿Que se requiere como usuario para administrar una base de datos?
Dar de altya tu dominio
Tener una cuenta de usuario
Asignar una dirección IP
Tener cuenta en MySQL y en el host

Cumplimiento de Especificaciones

¿Que es el cumplimiento de especificaciones?
Son pruebas de aceptación de que el sistema o el producto esta en las mejores condiciones o que cumple una serie de normas establecidas.

¿Como se demuestra que el prodcuto se encuentra en optimas condiciones?
Mediante una declaración que debera tener la forma de un certificado emitido por un organismo de certificación autorizado o de una declaración de conformidad del proveedor.

¿Como se llama el programa para el cumplimiento de especificaciones?
Conformance Testing Serevice