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

tipos de arreglo y tipos de busqueda

tipos de busqueda:
dinamica: por medio de un texbox se va escribiendo algo y en otra parte de la ventana se va mostrando la busqueda
exahustiba :nos muestra la solucion con menor trayectoria e ir guardando los nodos en la memoria
arreglos: son coleccion de variables del mismo tipo que se referencian utilizando un nombre comun consta de posiciones de memoria contigua. La dirección más baja corresponde al primer elemento y la más alta al último.
tipos de arreglos
unidimencional: coleccion finita ordenada de datos del mismo tipo es el acceso directo es decir se puede acceder sin consultar elementos anteriores se debe reservar espacio en la memoria es en forma de lista y continua respetando un patron
bidimencionales: es un tipo de dato estructurado finito y ordenado y homogeneo el acceso es por medio de indices
se usan para representar datos que pueden verse como una tabla de filas y columnas la primera dimenccion representa las columnas cada elemento contiene un valor y representa una relacion
multidimencionales: son estructurados su acceso es por indices y es necesario utilizar un indice por cada dimencion puede tener laa dimenciones que euno quiera

RANGO (Ri) = lsi - (lii + 1)
TOTAL ELEMENTOS = {R1, R2, R3, ..., Rn}
donde:
i = 1 2 3...n
n = No. total de dimensiones
indices y notacion
el primer elemento es el asignado enla posicion 0 y cada elemento continua hasta el numero de elementos
matrices Vs listas
matriz e smuy utilizada en programacion u sus elemetos son muy accesibles
y en una lista tienes que buscar elemento por elemento hasta que encuentra

ž1.- ¿Cuál es el método de búsqueda exhaustiva?
Es la que nos muestra la solución con menor
trayectoria.
ž2.- ¿En qué consiste la búsqueda dinámica?
Es cuando en una parte escribimos lo que queremos
saber y en otra parte van apareciendo los
resultados
ž3.- Menciona 2 consejos a seguir durante una búsqueda
Identificar conceptos claves y saber donde podemos
Encontrarla
ž4.-Da un ejemplo de búsqueda dinámica
La ventana del iTunes
ž5.- Da un ejemplo de búsqueda exhaustiva
La programación de un laberinto

ž6.- ¿Qué es un arreglo?
Los arreglos son una colección de variables del mismo tipo que se referencian utilizando un nombre común.
ž7.- Menciona y describe los tipos de arreglos
—VectorEs un tipo de datos estructurado que está formado de una colección finita y ordenada de datos del mismo tipo.
—Matriz x2Es un tipo de dato estructurado, finito ordenado y homogéneo. El acceso a ellos también es en forma directa por medio de un par de índices.
—Matriz xNTambién es un tipo de dato estructurado, que está compuesto por n dimensiones. Para hacer referencia a cada componente del arreglo es necesario utilizar n índices, uno para cada dimensión

ž8.- ¿Cómo se enumeran o indizan los elementos de un arreglo? El primer elemento de un vector, de N elementos, es asignado a la casilla número 0 secuencialmente hasta el último que se asigna al lugar N-1
ž9.- ¿Cuál es la diferencia entre un arreglo y una lista? Que los elementos de la lista se pueden indizar, pero el acceso a cada elemento de la lista debe hacerse elemento por elemento o usando un apuntador que se almacene y acceda al elemento, y en el arreglo se adquiere el dato de forma directa
ž10.- Ejemplifica ¿De qué forma se expresa un arreglo en programación?
—int arr1[5][2];
Matriz donde “arr1” es el nombre de la matriz y [5][2] son las dimensiones para los valores enteros (int)

respaldo y seguridad de la informacion

1*-¿define respaldo de información?
es la copia de datos de tal forma que estas copias adicionales puedan restaurar un sistema después de una perdida de información
2*-menciona las características para respaldar la información
1 ser confiable
2 estar fuera de linea en un lugar seguro
3 la forma de recuperación sea rápida y eficiente
3*-menciona tres tipos de almacenamiento
discos duros
cintas magnéticas
cd roms
4*-menciona tres tipos de copias
copias completa
copia incremantal
copia de datos
5*-¿que es un backup?
son copias de informacion estos son solo duplicados de archivos que se guardan en tape drives
6*-¿que es mysql?
es un administrador de base de datos el cual trabaja con el lenguaje d programacion php y la plataforma en el cual corre es linux
7*-¿cuales son los requisitos para administrar una base de en mysql?
dar de alta tu dominio , tener una cuenta de usuario como administrador, asignar una dirccion ip y tener cuenta de usuario mysql y en el host

cumplimiento de especificaciones

1*-¿que es el cumplimiento de especificaciones?
son pruebas de aceptación de que el sistema y el producto este en las mejores condiciones o que cumple una serie de normas establecidas
2*-¿como se demuestra que el producto se encuentra en optimas condiciones?
mediante una declaración que deberá tener la forma de un certificado emitido por un organismo de certificación autorizado o de una declaración de conformidad del proveedor
3*-¿como se llama el programa para el cumplimiento de especificaciones?
conformans testing service

PRUEBAS DE VALIDACION

El objetivo de estas pruebas es obtener información útil para la validación de la implementación de los algoritmos estudiados

o Encontrar defectos en el software

o Una prueba tiene éxito si descubre un defecto

o Una prueba fracasa si hay defectos pero no los descubre

Pruebas de Verificación	Pruebas de Validación
Ver si cumple las especificaciones de diseño	Ver si cumple los requisitos del análisis
pruebas del software completo	pruebas del sistema que incorpora el software
Hacer controlable los elementos del software necesarios para llevar a cabo las pruebas	Se prueba el programa completo
Hacer visible los elementos del software necesarios para verificarlo	Se prueba también rendimiento y capacidad
busca discrepancias entre los requerimientos y la ejecución del software	No hay programas de prueba

Data Warehouse

Es donde se almacena de una forma bien estructurada e integrada la información resultante del trabajo diario

Además, se almacenan datos estratégicos y tácticos con el objetivo de obtener información estratégica y táctica que pueden ser de gran ayuda para aplicar sobre las mismas técnicas de análisis de datos encaminadas a obtener información oculta

Es una tecnología que nos sirve para el manejo de la información tiene la finalidad de optimizar de optimizar el uso y análisis de la misma información utilizado por las diferentes organizaciones para e esta forma poderse adaptar a los drásticos cambios del mercado

Su función principal es recopilar e integrar la información de de distintas fuentes para de esta manera poder brindar una visión integrada y mucho más completa de la información para poder tener una toma de decisiones por parte del personal.

El almacenamiento de los datos no debe usarse con datos de uso actual. Los almacenes de datos contienen a menudo grandes cantidades de información que se subdividen a veces en unidades lógicas más pequeñas dependiendo del subsistema de la entidad del que procedan o para el que sean necesario

Unidad 2 Organizacion de archivos

INTRODUCCIÓN

2.1 tipos de archivos según su organizacion

* sistema de gestión de archivos:
software que proporciona a los usuarios las aplicaciones requeridas para el uso acceso y control de archivos y directorios
* organizacion y acceso a archivos (file organizittion and acces) estructura lógica de los registros determinada por la manera en que se accede a ellos
*archivos secuenciales (sequential file) .
en este tipo de archivos un formato fijo es usado para los registros, todos los registros son del mismo tamaño y constan con el mismo numero de campos, son tipicamente utilizados en aplicaciones de procesos y se almcenan en bloques es un orden secuencial como su nombre lo dice
*archivos secuenciales indexados (indexed sequential file)
forma efectva de organizar registros esto es usado para cuando realizamos una busqueda nos devuelva un valor atraves de una llave clave o index
* pilas (the pile)
los datos se recolectan en el orden que llegan, el acceso a registro es por buskeda exhaustiva y se aplican cuando los datos se recogen y almacenan antes de procesarlos o no son faciles de organizar
* archivos indexados (indexed file)

son aquellos k tiene asociado para mejorar la operacion de buskeda (indice: coleccion de entrada una por cada registro de datos k contiene un atributo clave de ese registro) no hay restriccion en la ubicacion de los registros ya k almenos un indice apunta a cada registro

2.2 avances y recuperación de información: secuencial

Unidad1:jerarquia de informacion

1.1 definición de campo
Tipos de datos que comprende una tabla y se asocian a una categoría de acuerdo al tipo de dato (numérico, alfanumérico, carácter,lógico)

1.2 definición de registro
uniónde varios campos bajo una misma estructura

1.3 definición de archivo
es la captura en conjunto de información bajo un formato en especifico como puede ser : .doc, .jpg, .exe, wap

1.4 definición de base de datos
conjunto de datos organizados sistemáticamente almacenados de forma digital para usarse posteriormente en proyecciones (base de datos estática)o modificaciones (base de datos dinámica)

1.5 definición datawarehouse
son datos centralizados almacenados que requieren de una aplicación especifica la que nos permite atravez de conocer el perfil del cliente dar respuesta a sus necesidades ejemplo: sap, solomon etc...